Towards Practical Classical Planning Compilations of Numeric Planning
Luigi Bonassi, Francesco Percassi, Enrico Scala
Abstract
It is well known that numeric planning can be made decidable if the domain of all numeric state variables is finite. This bounded formulation can be polynomially compiled into classical planning with Boolean conditions and conditional effects preserving the plan size exactly. However, it remains unclear whether this compilation has any practical utility. To explore this aspect, this work revisits the theoretical compilation framework from a practical perspective, focusing on the fragment of simple numeric planning. Specifically, we introduce three different compilations. The first, called one-hot, aims to systematise the current practice among planning practitioners of modelling numeric planning through classical planning. The other two, termed binary compilations, extend and specialise the logarithmic encoding introduced in previous literature. Our experimental analysis reveals that the overly complex logarithmic encoding can, surprisingly, be made practical with some representational expedients. Among these, the use of axioms is particularly crucial. Furthermore, we identify a class of mildly numeric planning problems where a classical planner, i.e., LAMA, when run on the compiled problem, is highly competitive with state-of-the-art numeric planners.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext bb979471-9043-4065-bd84-8119a71c8b99Cited by top-tier papers1
Ask how each one uses itBuilds on4
- Dealing with Numeric and Metric Time Constraints in PDDL3 via Compilation to Numeric PlanningLuigi Bonassi, Alfonso Emilio Gerevini, Enrico ScalaAAAI 2024 · 7 citations
- An Effective Polynomial Technique for Compiling Conditional Effects AwayAlfonso Emilio Gerevini, Francesco Percassi, Enrico ScalaAAAI 2024 · 5 citations
- Symbolic Numeric Planning with PatternsMatteo Cardellini, Enrico Giunchiglia, Marco MarateaAAAI 2024 · 4 citations
- Structurally Restricted Fragments of Numeric Planning - a Complexity AnalysisAlexander Shleyfman, Daniel Gnad, Peter JonssonAAAI 2023 · 4 citations
Related papers
- PDBs Go Numeric: Pattern-Database Heuristics for Simple Numeric PlanningDaniel Gnad, Lee-or Alon, Eyal Weiss, Alexander ShleyfmanAAAI 2025 · 1 citation
- Temporal Numeric Planning with PatternsMatteo Cardellini, Enrico GiunchigliaAAAI 2025 · 4 citations
- Managing Infinite Abstractions in Numeric Pattern Database HeuristicsMarkus Fritzsche, Daniel Gnad, Mikhail Gruntov, Alexander ShleyfmanAAAI 2026
- State Encodings for GNN-Based Lifted PlannersRostislav Horcík, Gustav Sír, Vítezslav Simek, Tomás PevnýAAAI 2025 · 3 citations
- Counting and Reasoning with PlansDavid Speck, Markus Hecher, Daniel Gnad, Johannes Klaus Fichte et al.AAAI 2025 · 2 citations
