Planning with learned object importance in large problem instances using graph neural networks
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 …
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
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 …
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 …
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
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 …
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 …
operate directly on the lifted representation of the problem, particularly in domains where the …
Encoding lifted classical planning in propositional logic
Planning models are usually defined in lifted, ie first order formalisms, while most solvers
need (variable-free) grounded representations. Though techniques for grounding prune …
need (variable-free) grounded representations. Though techniques for grounding prune …
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 …
Expressiveness of Graph Neural Networks in Planning Domains
Abstract Graph Neural Networks (GNNs) have become the standard method of choice for
learning with structured data, demonstrating particular promise in classical planning. Their …
learning with structured data, demonstrating particular promise in classical planning. Their …
[PDF][PDF] Landmark Heuristics for Lifted Classical Planning.
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 …
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 …
initial step for most classical planners is to transform the given instance into a propositional …