A Translation-based Approach to Hierarchical Task Network Planning


KIPS Transactions on Computer and Communication Systems, Vol. 16, No. 6, pp. 489-496, Jun. 2009
10.3745/KIPSTB.2009.16.6.489, Full Text:

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 and I. C. Kim, "A Translation-based Approach to Hierarchical Task Network Planning," KIPS Journal B (2001 ~ 2012) , 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. KIPS Journal B (2001 ~ 2012) , 16, 6, (2009), 489-496. DOI: 10.3745/KIPSTB.2009.16.6.489.