Search
 
loader loading subjects...
cover
Language Classification of Hierarchical Planning Problems
Daniel Höller, Gregor Behnke, Pascal Bercher, Susanne Biundo
447 - 452
10.3233/978-1-61499-419-0-447
Frontiers in Artificial Intelligence and Applications
Volume 263: ECAI 2014
Abstract

Theoretical results on HTN planning are mostly related to the plan existence problem. In this paper, we study the structure of the generated plans in terms of the language they produce. We show that such languages are always context-sensitive. Furthermore we identify certain subclasses of HTN planning problems which generate either regular or context-free languages. Most importantly we have discovered that HTN planning problems, where preconditions and effects are omitted, constitute a new class of languages that lies strictly between the context-free and context-sensitive languages.

Download
Creative Commons License