Towards Practical Classical Planning Compilations of Numeric Planning
Luigi Bonassi, Francesco Percassi, Enrico Scala
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper4
- Dealing with Numeric and Metric Time Constraints in PDDL3 via Compilation to Numeric PlanningLuigi Bonassi, Alfonso Emilio Gerevini, Enrico ScalaAAAI 2024 · 被引用 7 次
- An Effective Polynomial Technique for Compiling Conditional Effects AwayAlfonso Emilio Gerevini, Francesco Percassi, Enrico ScalaAAAI 2024 · 被引用 5 次
- Symbolic Numeric Planning with PatternsMatteo Cardellini, Enrico Giunchiglia, Marco MarateaAAAI 2024 · 被引用 4 次
- Structurally Restricted Fragments of Numeric Planning - a Complexity AnalysisAlexander Shleyfman, Daniel Gnad, Peter JonssonAAAI 2023 · 被引用 4 次
相关 Paper
- PDBs Go Numeric: Pattern-Database Heuristics for Simple Numeric PlanningDaniel Gnad, Lee-or Alon, Eyal Weiss, Alexander ShleyfmanAAAI 2025 · 被引用 1 次
- Temporal Numeric Planning with PatternsMatteo Cardellini, Enrico GiunchigliaAAAI 2025 · 被引用 4 次
- 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 次
- Counting and Reasoning with PlansDavid Speck, Markus Hecher, Daniel Gnad, Johannes Klaus Fichte 等AAAI 2025 · 被引用 2 次
