Correcting Hierarchical Plans by Action Deletion. Barták, R., Ondrčková, S., Behnke, G., & Bercher, P. In Proceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning (KR 2021), pages 99–109, 2021. IJCAI.
Correcting Hierarchical Plans by Action Deletion [pdf]Paper  Correcting Hierarchical Plans by Action Deletion [link]Video of presentation  doi  abstract   bibtex   2 downloads  
Hierarchical task network (HTN) planning is a model-based approach to planning. The HTN domain model consists of tasks and methods to decompose them into subtasks until obtaining primitive tasks (actions). There are recent methods for verifying if a given action sequence is a valid HTN plan. However, if the plan is invalid, all existing verification methods only say so without explaining why the plan is invalid. In the paper, we propose a method that corrects a given action sequence to form a valid HTN plan by deleting the minimal number of actions. This plan correction explains what is wrong with a given action sequence concerning the HTN domain model.

Downloads: 2