A Novel Parsing-based Approach for Verification of Hierarchical Plans. Barták, R., Ondrčková, S., Maillard, A., Behnke, G., & Bercher, P. In Proceedings of the 32nd IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2020), pages 118–125, 2020. IEEE.
A Novel Parsing-based Approach for Verification of Hierarchical Plans [pdf]Paper  doi  abstract   bibtex   1 download  
Hierarchical Task Networks were proposed as a method to describe plans by decomposition of tasks to sub-tasks until primitive tasks, actions, are obtained. Valid plans – sequences of actions – must adhere both to causal dependencies between the actions and to the structure given by the decomposition of the goal task. Plan verification aims at finding if a given plan is valid, that is, if it is causally consistent and it can be obtained by decomposition of some task. The paper describes a novel parsing-based approach for hierarchical plan verification that is orders of magnitude faster than existing methods.

Downloads: 1