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.
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.
@InProceedings{Goldman2024PlanRepair,
author = {Robert P. Goldman and Paul Zaidins and Ugur Kuter and Dana Nau},
booktitle = {Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)},
title = {A Comparative Analysis of Plan Repair in HTN Planning},
year = {2024},
abstract = {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.},
url_paper = {https://icaps24.icaps-conference.org/program/workshops/hplan/HPlan2024_paper_3.pdf},
pages = {1--9}
}
% submission 4
Downloads: 4
{"_id":"52EuzYkQYyYYHpwTj","bibbaseid":"goldman-zaidins-kuter-nau-acomparativeanalysisofplanrepairinhtnplanning-2024","author_short":["Goldman, R. P.","Zaidins, P.","Kuter, U.","Nau, D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Robert","P."],"propositions":[],"lastnames":["Goldman"],"suffixes":[]},{"firstnames":["Paul"],"propositions":[],"lastnames":["Zaidins"],"suffixes":[]},{"firstnames":["Ugur"],"propositions":[],"lastnames":["Kuter"],"suffixes":[]},{"firstnames":["Dana"],"propositions":[],"lastnames":["Nau"],"suffixes":[]}],"booktitle":"Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)","title":"A Comparative Analysis of Plan Repair in HTN Planning","year":"2024","abstract":"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.","url_paper":"https://icaps24.icaps-conference.org/program/workshops/hplan/HPlan2024_paper_3.pdf","pages":"1–9","bibtex":"@InProceedings{Goldman2024PlanRepair,\n author = {Robert P. Goldman and Paul Zaidins and Ugur Kuter and Dana Nau},\n booktitle = {Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)},\n title = {A Comparative Analysis of Plan Repair in HTN Planning},\n year = {2024},\n abstract = {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.},\n url_paper = {https://icaps24.icaps-conference.org/program/workshops/hplan/HPlan2024_paper_3.pdf},\n pages = {1--9}\n}\n\n% submission 4\n","author_short":["Goldman, R. P.","Zaidins, P.","Kuter, U.","Nau, D."],"key":"Goldman2024PlanRepair","id":"Goldman2024PlanRepair","bibbaseid":"goldman-zaidins-kuter-nau-acomparativeanalysisofplanrepairinhtnplanning-2024","role":"author","urls":{" paper":"https://icaps24.icaps-conference.org/program/workshops/hplan/HPlan2024_paper_3.pdf"},"metadata":{"authorlinks":{}},"downloads":4},"bibtype":"inproceedings","biburl":"https://icaps24.icaps-conference.org/program/workshops/hplan/hplan.bib","dataSources":["obo5j8TzJxMFi59JG","T9LQLt3D2MDhrCfjh"],"keywords":[],"search_terms":["comparative","analysis","plan","repair","htn","planning","goldman","zaidins","kuter","nau"],"title":"A Comparative Analysis of Plan Repair in HTN Planning","year":2024,"downloads":6}