| Title: |
Taming Discretised PDDL+ through Multiple Discretisations |
| Authors: |
Cardellini M.; Maratea M.; Percassi F.; Scala E.; Vallati M. |
| Contributors: |
Cardellini M.; Maratea M.; Percassi F.; Scala E.; Vallati M. |
| Publisher Information: |
Association for the Advancement of Artificial Intelligence |
| Publication Year: |
2024 |
| Collection: |
Università degli Studi di Brescia: OPENBS - Open Archive UniBS |
| Description: |
The PDDL+ formalism allows the use of planning techniques in applications that require the ability to perform hybrid discrete-continuous reasoning. PDDL+ problems are notoriously challenging to tackle, and to reason upon them a well-established approach is discretisation. Existing systems rely on a single discretisation delta or, at most, two: a simulation delta to model the dynamics of the environment, and a planning delta, that is used to specify when decisions can be taken. However, there exist cases where this rigid schema is not ideal, for instance when agents with very different speeds need to cooperate or interact in a shared environment, and a more flexible approach that can accommodate more deltas is necessary. To address the needs of this class of hybrid planning problems, in this paper we introduce a reformulation approach that allows the encapsulation of different levels of discretisation in PDDL+ models, hence allowing any domain-independent planning engine to reap the benefits. Further, we provide the community with a new set of benchmarks that highlights the limits of fixed discretisation. |
| Document Type: |
conference object |
| Language: |
English |
| Relation: |
ispartofbook:Proceedings International Conference on Automated Planning and Scheduling, ICAPS; 34th International Conference on Automated Planning and Scheduling, ICAPS 2024; volume:34; firstpage:59; lastpage:67; numberofpages:9; serie:PROCEEDINGS OF THE . INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING; https://hdl.handle.net/11379/619148 |
| DOI: |
10.1609/icaps.v34i1.31461 |
| Availability: |
https://hdl.handle.net/11379/619148; https://doi.org/10.1609/icaps.v34i1.31461 |
| Accession Number: |
edsbas.9D84A207 |
| Database: |
BASE |