Lose the Order, Keep the Hierarchy: Deordering HTN Plans

Hierarchical Task Network (HTN) planning is a powerful planning formalism based on task decomposition.

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…