Using Planning Graphs for Solving HTN Planning Problems

Authors
Lotem, Amnon
Hendler, James A.
ORCID
No Thumbnail Available
Other Contributors
Issue Date
1999-01-01
Keywords
Degree
Terms of Use
Full Citation
Abstract
In this paper we present the GraphHTN algorithm, a hybrid planning algorithm that does Hierarchical Task-Network (HTN) planning using a combination of HTN-style problem reduction and Graphplan-style planning-graph generation. We also present experimental results comparing GraphHTN with ordinary HTN decomposition (as implemented in the UMCP planner) and ordinary Graphplan search (as implemented in the IPP planner). Our experimental results show that (1) the performance of HTN planning can be improved significantly by using planning graphs, and (2) that planning with planning graphs can be sped up by exploiting HTN control knowledge.
Description
Department
Publisher
Relationships
Access