Learning Domain-Independent Heuristics for Grounded and Lifted Planning

DZ Chen, S Thiébaux, F Trevizan - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
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 …

Merge-and-shrink: A compositional theory of transformations of factored transition systems

S Sievers, M Helmert - Journal of Artificial Intelligence Research, 2021 - jair.org
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 …

Finding matrix multiplication algorithms with classical planning

D Speck, P Höft, D Gnad, J Seipp - Proceedings of the International …, 2023 - ojs.aaai.org
Matrix multiplication is a fundamental operation of linear algebra, with applications ranging
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 …

Computing domain abstractions for optimal classical planning with counterexample-guided abstraction refinement

R Kreft, C Büchner, S Sievers, M Helmert - Proceedings of the …, 2023 - ojs.aaai.org
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 …

Planutils: Bringing planning to the masses

C Muise, F Pommerening, J Seipp… - … Conference on Automated …, 2022 - edoc.unibas.ch
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 …

[PDF][PDF] Guiding GBFS through learned pairwise rankings

M Hao, F Trevizan, S Thiébaux, P Ferber… - … of 33rd Int. Joint Conf. on …, 2024 - ijcai.org
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 …

Return to Tradition: Learning Reliable Heuristics with Classical Machine Learning

DZ Chen, F Trevizan, S Thiébaux - Proceedings of the International …, 2024 - ojs.aaai.org
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 …

On Solving the Rubik's Cube with Domain-Independent Planners Using Standard Representations

B Muppasani, V Pallagani, B Srivastava… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

[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 …