Planning with learned object importance in large problem instances using graph neural networks

T Silver, R Chitnis, A Curtis, JB Tenenbaum… - Proceedings of the …, 2021 - ojs.aaai.org
Real-world planning problems often involve hundreds or even thousands of objects,
straining the limits of modern planners. In this work, we address this challenge by learning to …

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 …

Lilotane: A lifted SAT-based approach to hierarchical planning

D Schreiber - Journal of artificial intelligence research, 2021 - jair.org
One of the oldest and most popular approaches to automated planning is to encode the
problem at hand into a propositional formula and use a Satisfiability (SAT) solver to find a …

Polynomial-time in PDDL input size: Making the delete relaxation feasible for lifted planning

P Lauer, A Torralba, D Fišer, D Höller… - … 2021 Workshop on …, 2021 - openreview.net
Polynomial-time heuristic functions for planning are commonplace since 20 years. But
polynomial-time in which input? Almost all existing approaches are based on a grounded …

Delete-relaxation heuristics for lifted classical planning

AB Corrêa, G Francès, F Pommerening… - Proceedings of the …, 2021 - ojs.aaai.org
Recent research in classical planning has shown the importance of search techniques that
operate directly on the lifted representation of the problem, particularly in domains where the …

Encoding lifted classical planning in propositional logic

D Höller, G Behnke - Proceedings of the International Conference on …, 2022 - ojs.aaai.org
Planning models are usually defined in lifted, ie first order formalisms, while most solvers
need (variable-free) grounded representations. Though techniques for grounding prune …

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 …

Expressiveness of Graph Neural Networks in Planning Domains

R Horčík, G Šír - Proceedings of the International Conference on …, 2024 - ojs.aaai.org
Abstract Graph Neural Networks (GNNs) have become the standard method of choice for
learning with structured data, demonstrating particular promise in classical planning. Their …

[PDF][PDF] Landmark Heuristics for Lifted Classical Planning.

J Wichlacz, D Höller, J Hoffmann - IJCAI, 2022 - fai.cs.uni-saarland.de
While state-of-the-art planning systems need a grounded (propositional) task representation,
the input model is provided “lifted”, specifying predicates and action schemas with variables …

[PDF][PDF] Lifted Successor Generation by Maximum Clique Enumeration.

S Ståhlberg - ECAI, 2023 - mrlab.ai
Classical planning instances are often represented using first-order logic; however, the
initial step for most classical planners is to transform the given instance into a propositional …