HDDL: An Extension to PDDL for Expressing Hierarchical Planning Problems

HDDL: An Extension to PDDL for Expressing Hierarchical Planning Problems. Höller, D., Behnke, G., Bercher, P., Biundo, S., Fiorino, H., Pellier, D., & Alford, R. In Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI 2020), pages 9883–9891, 2020. AAAI Press.

Favorite paper, because: This paper introduced HDDL, the now de-facto model description language for HTN planning problems. It has been used by both HTN planning competitions so far, and is hence supported by most planning systems.

HDDL: An Extension to PDDL for Expressing Hierarchical Planning Problems [pdf]

Paper doi abstract bibtex 70 downloads

The research in hierarchical planning has made considerable progress in the last few years. Many recent systems do not rely on hand-tailored advice anymore to find solutions, but are supposed to be domain-independent systems that come with sophisticated solving techniques. In principle, this development would make the comparison between systems easier (because the domains are not tailored to a single system anymore) and – much more important – also the integration into other systems, because the modeling process is less tedious (due to the lack of advice) and there is no (or less) commitment to a certain planning system the model is created for. However, these advantages are destroyed by the lack of a common input language and feature set supported by the different systems. In this paper, we propose an extension to PDDL, the description language used in non-hierarchical planning, to the needs of hierarchical planning systems.

@InProceedings{Hoeller2020HDDL,
  author    = {Daniel H\"oller and Gregor Behnke and Pascal Bercher and Susanne Biundo and Humbert Fiorino and Damien Pellier and Ron Alford},
  title     = {HDDL: An Extension to PDDL for Expressing Hierarchical Planning Problems},
  booktitle = {Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI 2020)},
  year      = {2020},
  publisher = {AAAI Press},
  pages     = {9883--9891},
  doi       = {10.1609/aaai.v34i06.6542},
  abstract  = {The research in hierarchical planning has made considerable progress in the last few years. Many recent systems do not rely on hand-tailored advice anymore to find solutions, but are supposed to be domain-independent systems that come with sophisticated solving techniques. In principle, this development would make the comparison between systems easier (because the domains are not tailored to a single system anymore) and -- much more important -- also the integration into other systems, because the modeling process is less tedious (due to the lack of advice) and there is no (or less) commitment to a certain planning system the model is created for. However, these advantages are destroyed by the lack of a common input language and feature set supported by the different systems. In this paper, we propose an extension to PDDL, the description language used in non-hierarchical planning, to the needs of hierarchical planning systems.},
  url_Paper = {https://bercher.net/publications/2020/Hoeller2020HDDL.pdf},
  keywords  = {conference,favorite},
  bibbase_note = {<div class="favorite-paper"><strong>Favorite paper, because:</strong> This paper introduced HDDL, the now de-facto model description language for HTN planning problems. It has been used by both HTN planning competitions so far, and is hence supported by most planning systems.</div>}
}

Downloads: 70