AAAI Publications, Workshops at the Thirty-Second AAAI Conference on Artificial Intelligence

Font Size: 
Validation of Hierarchical Plans via Parsing of Attribute Grammars
Roman Bartak, Adrien Maillard, Rafael C. Cardoso

Last modified: 2018-06-20


An important problem of automated planning is validating if a plan complies with the planning domain model. Such validation is straightforward for classical sequential planning but until recently there was no such validation approach for Hierarchical Task Networks (HTN) planning. In this paper we propose a novel technique for validating HTN plans that is based on representing the HTN model as an attribute grammar and using a special parsing algorithm to verify if the plan can be generated by the grammar.


planning; task networks; plan validation; attribute grammar

Full Text: PDF