conference-paper Open access

Towards Practical Classical Planning Compilations of Numeric Planning

  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Association for the Advancement of Artificial Intelligence
Research footprint

At a glance

Citations
0
References
0
Comments
0
Paper overview

Öz

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.

Record transparency

Publication details

DOI
10.1609/aaai.v39i25.34847
OpenAlex
W4409361923
Document type
conference-paper
Language
EN
Source
Proceedings of the AAAI Conference on Artificial Intelligence
Last metadata update
Community

Comments

Oturum Açın to join the discussion.

  1. No comments yet. Start the discussion.