Learning Domain-Independent Heuristics for Grounded and Lifted Planning
We present three novel graph representations of planning tasks suitable for learning domain-
independent heuristics using Graph Neural Networks (GNNs) to guide search. In particular …
independent heuristics using Graph Neural Networks (GNNs) to guide search. In particular …
Merge-and-shrink: A compositional theory of transformations of factored transition systems
The merge-and-shrink framework has been introduced as a general approach for defining
abstractions of large state spaces arising in domain-independent planning and related …
abstractions of large state spaces arising in domain-independent planning and related …
Finding matrix multiplication algorithms with classical planning
Matrix multiplication is a fundamental operation of linear algebra, with applications ranging
from quantum physics to artificial intelligence. Given its importance, enormous resources …
from quantum physics to artificial intelligence. Given its importance, enormous resources …
Analyzing and improving the use of the FastMap embedding in pathfinding tasks
R Mashayekhi, D Atzmon, NR Sturtevant - Proceedings of the AAAI …, 2023 - ojs.aaai.org
The FastMap algorithm has been proposed as an inexpensive metric embedding which
provides admissible distance estimates between all vertices in an embedding. As an …
provides admissible distance estimates between all vertices in an embedding. As an …
Computing domain abstractions for optimal classical planning with counterexample-guided abstraction refinement
Abstraction heuristics are the state of the art in optimal classical planning as heuristic
search. A popular method for computing abstractions is the counterexample-guided …
search. A popular method for computing abstractions is the counterexample-guided …
Planutils: Bringing planning to the masses
PLANUTILS is a general library for setting up Linux-based environments for developing,
running, and evaluating planners. Over the last decades, the planning community has …
running, and evaluating planners. Over the last decades, the planning community has …
[PDF][PDF] Guiding GBFS through learned pairwise rankings
We propose a new approach based on ranking to learn to guide Greedy Best-First Search
(GBFS). As previous ranking approaches, ours is based on the observation that directly …
(GBFS). As previous ranking approaches, ours is based on the observation that directly …
Return to Tradition: Learning Reliable Heuristics with Classical Machine Learning
Current approaches for learning for planning have yet to achieve competitive performance
against classical planners in several domains, and have poor overall performance. In this …
against classical planners in several domains, and have poor overall performance. In this …
On Solving the Rubik's Cube with Domain-Independent Planners Using Standard Representations
Rubik's Cube (RC) is a well-known and computationally challenging puzzle that has
motivated AI researchers to explore efficient alternative representations and problem-solving …
motivated AI researchers to explore efficient alternative representations and problem-solving …
[PDF][PDF] Scorpion 2023
J Seipp - Tenth International Planning Competition (IPC-10) …, 2023 - mrlab.ai
This planner abstract describes “Scorpion 2023”, the planner configuration we submitted to
the sequential optimization track of the International Planning Competition 2023. Scorpion …
the sequential optimization track of the International Planning Competition 2023. Scorpion …