A Translation-based Approach to Hierarchical Task Network Planning


The KIPS Transactions:PartB , Vol. 16, No. 6, pp. 489-496, Dec. 2009
10.3745/KIPSTB.2009.16.6.489,   PDF Download:

Abstract

Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. S. Kim, B. C. Shin, I. C. Kim, "A Translation-based Approach to Hierarchical Task Network Planning," The KIPS Transactions:PartB , vol. 16, no. 6, pp. 489-496, 2009. DOI: 10.3745/KIPSTB.2009.16.6.489.

[ACM Style]
Hyun Sik Kim, Byung Cheol Shin, and In Cheol Kim. 2009. A Translation-based Approach to Hierarchical Task Network Planning. The KIPS Transactions:PartB , 16, 6, (2009), 489-496. DOI: 10.3745/KIPSTB.2009.16.6.489.