Search papers, labs, and topics across Lattice.
This paper addresses the under-explored area of post-plan optimization in Hierarchical Task Network (HTN) planning by adapting established plan deordering techniques from classical planning to account for hierarchical decomposition constraints. The authors evaluate their methods against the IPC 2023 Partial-Order HTN benchmarks and find a significant reduction in unnecessary ordering constraints while maintaining plan validity. Although the reduction in critical path length is less pronounced, the findings highlight the potential for enhanced flexibility in HTN planning through effective deordering strategies.
Removing unnecessary ordering constraints in HTN plans can significantly streamline planning processes without sacrificing validity.
Hierarchical Task Network (HTN) planning is a powerful planning formalism based on task decomposition. Although most of the literature studied plan generation, comparatively less attention has been paid to post-plan optimization. In particular, plan deordering has been extensively studied in classical planning but remains under-researched in the HTN setting. Plan deordering removes unnecessary ordering constraints between actions in a plan whilst keeping the plan valid. In this paper, we adapt two established plan deordering techniques from classical planning by extending the techniques to account for hierarchical decomposition constraints. We evaluate our proposed approaches on the IPC 2023 Partial-Order HTN benchmarks and we compare them against Optiplan, an HTN planner that generates partially ordered plans directly. Our results show a substantial reduction in number of ordering constraints in both our implementations. Although we also observe a reduction in critical path length, the improvements are less pronounced.
