Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2009.16B.6.489

A Translation-based Approach to Hierarchical Task Network Planning  

Kim, Hyun-Sik (경기대학교 전자계산학과)
Shin, Byung-Cheol (경기대학교 컴퓨터과학과)
Kim, In-Cheol (경기대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartB / v.16B, no.6, 2009 , pp. 489-496 More about this Journal
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.
Keywords
Automated Planning; Control Knowledge; Hierarchical Task Network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김인철, 신행철, “컴포넌트 서비스 기반의 휴리스틱 탐색 계획기,” 정보처리학회논문지B, 제15B권, 제2호, pp.159-170, 2008
2 M. Ghallab, D. Nau, and P. Traverso, 'Automated Planning: Theory and Practice,' Morgan Kaufmann, 2004
3 K. Currie, and A. Tate, “O-Plan: The Open Planning Architecture,” Artificial Intelligence, Vol.52, No.1, pp.49-86, 1991   DOI   ScienceOn
4 D. Wilkins, Practical Planning: Extending the Classical AI Planning Paradigm, Morgan Kaufmann, 1988
5 A. Albore, H. Palacios, and H. Geffner, “A Translation-based Approach to Contingent Planning,” Proceedings of IJCAI-09, pp.1623-1628, 2009
6 R. Alford, U. Kuter, and D. Nau, “Translating HTNs to PDDL: A Small Amount of Domain Knowledge Can Go a Long Way,” Proceedings of IJCAI-09, pp.1629-1634, 2009
7 D. Nau, T.C. Au, O. Ilghami, U. Kuter, J.W. Murdock, D. Wu, and F. Yaman, “SHOP2: An HTN Planning System,” JAIR, Vol.20, pp.379-404, 2003
8 A. Gerevini, U. Kuter, D. Nau, A. Saetti, and N. Waisbrot, “Combining Domain-Independent Planning and HTN Planning: The Duet Planner,” Proceedings of ECAI-08, pp.573-577, 2008
9 B. Srivastava, “A Limited Extension of PDDL for Planning with Non-Primitive Actions,” Proceedings of ICAPS-03 Workshop on Planning Competition, 2003
10 J. Hoffmann and B. Nebel, “The FF Planning System: Fast Plan Generation through Heuristic Search,” JAIR, Vol.14, pp.253-302, 2001
11 J. Baier, C. Fritz, and S. McIlraith, “Exploiting Procedural Domain Control Knowledge in State-of-the-Art Planners,” Proceedings of ICAPS-07, 2007