UMCP: A Sound and Complete Procedure for Hierarchical Task-network Planning. Erol, K., Hendler, J. A., & Nau, D. S. In AIPS, 1994.
abstract   bibtex   
One big obstacle to understanding the nature of hierarchical task network (htn) planning has been the lack of a clear theoretical framework. In particular, no one has yet presented a clear and concise htn algorithm that is sound and complete. In this paper, we present a formal syntax and semantics for htn planning. Based on this syntax and semantics, we are able to define an algorithm for htn planning and prove it sound and complete.
@inproceedings{erol_umcp:_1994,
	title = {{UMCP}: {A} {Sound} and {Complete} {Procedure} for {Hierarchical} {Task}-network {Planning}},
	shorttitle = {{UMCP}},
	abstract = {One big obstacle to understanding the nature of hierarchical task network (htn) planning has been the lack of a clear theoretical framework. In particular, no one has yet presented a clear and concise htn algorithm that is sound and complete. In this paper, we present a formal syntax and semantics for htn planning. Based on this syntax and semantics, we are able to define an algorithm for htn planning and prove it sound and complete.},
	booktitle = {{AIPS}},
	author = {Erol, Kutluhan and Hendler, James A. and Nau, Dana S.},
	year = {1994},
	keywords = {Algorithm, Analysis of algorithms, Automated planning and scheduling, ENCODE, Formal grammar, Hierarchical task network, STRIPS, Semantics (computer science)}
}

Downloads: 0