Towards Practical Classical Planning Compilations of Numeric Planning

Luigi Bonassi, Francesco Percassi, Enrico Scala

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationThe 39th Annual AAAI Conference on Artificial Intelligence
Subtitle of host publicationThirty-Seventh Conference on Innovative Applications of Artificial Intelligence: Fifteenth Symposium on Educational Advances in Artificial Intelligence
EditorsToby Walsh, Julie Shah, Zico Kolter
PublisherAAAI press
Pages26472-26480
Number of pages9
Volume39
Edition25
ISBN (Print)9781577358978, 157735897X
DOIs
Publication statusPublished - 11 Apr 2025
Event39th Annual AAAI Conference on Artificial Intelligence - Philadelphia, United States
Duration: 25 Feb 20254 Mar 2025
Conference number: 39

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
PublisherAAAI
Number25
Volume39
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

Conference39th Annual AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI 2025
Country/TerritoryUnited States
CityPhiladelphia
Period25/02/254/03/25

Fingerprint

Dive into the research topics of 'Towards Practical Classical Planning Compilations of Numeric Planning'. Together they form a unique fingerprint.

Cite this