Hierarchical Task Networks Generated Using Invariant Graphs for IPC2020. Lotinac, D., Kominis, F., & Jonsson, A. In Proceedings of the 10th International Planning Competition: Planner and Domain Abstracts – Hierarchical Task Network (HTN) Planning Track (IPC 2020), pages 26–30, 2021.
Hierarchical Task Networks Generated Using Invariant Graphs for IPC2020 [pdf]Paper  abstract   bibtex   1 download  
The International Planning Competition in 2020 was the first one for a long time to host tracks on HTN planning. The used benchmark set included a domain describing the undecidable Post Correspondence Problem (PCP). In this paper we describe the two-step process applied to generate HTN problems based on PCP instances. It translates the PCP into a grammar intersection problem of two context-free languages, which is then encoded into an HTN problem.

Downloads: 1