A Comparative Analysis of Plan Repair in HTN Planning. Goldman, R. P., Zaidins, P., Kuter, U., & Nau, D. In Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024), pages 1–9, 2024.
A Comparative Analysis of Plan Repair in HTN Planning [pdf]Paper  abstract   bibtex   4 downloads  
This paper reports an analysis of three recent hierarchical plan repair algorithms: SHOPFIXER, IPYHOPPER, and REWRITE. We compare these algorithms qualitatively, and evaluate their performance, quantitatively, in a series of benchmark planning problems, informed by our qualitative analysis. A critical part of the qualitative comparison is that REWRITE, a problem-rewriting technique, has a substantially different and more restrictive definition of plan repair than the other two systems. Understanding this distinction will be important when choosing a repair method for any given application. Our results explain the runtime repair performance of these systems as well as the coverage of the repair problems solved, based on algorithmic properties such as chronological backtracking vs. backjumping over plan trees.

Downloads: 4