Flexible FOND HTN Planning: A Complexity Analysis
Keywords:HTN Planning, Hierarchical Planning, Planning Under Uncertainty, FOND Planning, Fully Observable Nondeterministic Planning
AbstractHierarchical Task Network (HTN) planning is an expressive planning formalism that has often been advocated to address real-world problems. Yet few extensions exist that can deal with the many challenges encountered in the real world, one being the capability to express uncertainty. Recently, a new HTN formalism for fully observable nondeterministic problems was proposed and studied theoretically. In this paper, we lay out limitations of that formalism and propose an alternative definition, which addresses and resolves such limitations. We also study its complexity for certain problems.
How to Cite
Chen, D. Z., & Bercher, P. (2022). Flexible FOND HTN Planning: A Complexity Analysis. Proceedings of the International Conference on Automated Planning and Scheduling, 32(1), 26-34. https://doi.org/10.1609/icaps.v32i1.19782