Lose the Order, Keep the Hierarchy: Deordering HTN Plans
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…
We haven't written up this one. arXiv cs.AI has the full story — the link below goes straight to it.