AAAI Publications, 2018 AAAI Spring Symposium Series

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

Last modified: 2018-03-15


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.


automated planning; plan validation; hierarchical task networks; attribute grammars; parsing

Full Text: PDF