Proceedings

A Critical Look at Critics in HTN Planning

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Planning. Pages 1592-1597.

Abstract

Detecting interactions and resolving conflicts is one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have provided extra efficiency and flexibility to HTN planning systems, but their procedural -and sometimes domain-specificnature has not been amenable to analytical studies. As a result, little work is available on the correctness or efficiency of critics . This paper describes a principled approach to handling conflicts, as implemented in UMCP 1 , an HTN planning system. Critics in UMCP have desirable properties such as systematicity, and the preservation of soundness and completeness.

Kutluhan Erol, James A. Hendler, Dana S. Nau, and Reiko Tsuneto. 1995. A Critical Look at Critics in HTN Planning. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 1592–1597. https://ijcai.org/proceedings/1995/205
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards