Constructing hierarchical task models using invariance analysis

Jonsson, Anders, 1973-; Lotinac, Damir

doi:http://dx.doi.org/10.3233/978-1-61499-672-9-1274

Constructing hierarchical task models using invariance analysis

License

Citation

Lotinac D, Jonsson A. Constructing hierarchical task models using invariance analysis. In: Kaminka GA, Fox M, Bouquet P, Hüllermeier E, Dignum V, Dignum F, van Harmelen F, editors. ECAI 2016. The 22nd European Conference on Artificial Intelligence; 2016 Aug 29-Sep 2; The Hague (Netherlands). Amsterdam (Netherlands): IOS Press. p. 1274-82. DOI: 10.3233/978-1-61499-672-9-1274

Abstract

Hierarchical Task Networks (HTNs) are a common model for encoding knowledge about planning domains in the form of task decompositions. We present a novel algorithm that uses invariant analysis to construct an HTN from the PDDL description of a planning domain and a single representative instance. The algorithm defines two types of composite tasks that interact to achieve the goal of a planning instance. One type of task achieves fluents by traversing invariants in which only one fluent can be true at a time. The other type of task applies a single action, which first involves ensuring that the precondition of the action holds. The resulting HTN can be applied to any instance of the planning domain, and is provably sound. We show that the performance of our algorithm is comparable to algorithms that learn HTNs from examples and use added knowledge.

Description

Comunicació presentada a la biennial European Conference on Artificial Intelligence (ECAI 2016), 22nd European Conference on Artificial Intelligence, celebrada a La Haia (Països Baixos) del 29 d'agost al 2 de septembre de 2016.