Advertisement

Encoding HTN Heuristics in PDDL Planning Instances

(Extended Abstract)
  • Christoph Mies
  • Joachim Hertzberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8077)

Abstract

The paper sketches a transformation process that allows Hierarchical Task Network (HTN) based domain-dependent planning heuristics to be encoded into Planning Domain Definition Language (PDDL) [1] planning instances. SHOP2 [2] is chosen as a representative of the many different HTN planning approaches in the literature, but the paper discusses modifications of the transformation applicable to other HTN based planning approaches, too. The evaluation, based on five state-of-the art PDDL planners from the public domain, shows that incorporating HTN heuristics accelerates the planning process in terms of computation time and improves the quality of the resulting plans.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    McDermott, D.: The 1998 AI Planning Systems Competition. AI Magazine 21(2), 35–55 (2000)Google Scholar
  2. 2.
    Nau, D., Au, T.-C., Ilghami, O., Kuter, U., Murdock, W., Wu, D., Yaman, F.: SHOP2: An HTN Planning System. JAIR 20, 379–404 (2003)zbMATHGoogle Scholar
  3. 3.
    Fritz, C., Baier, J.A., McIlraith, S.A.: ConGolog, Sin Trans: Compiling ConGolog into Basic Action Theories for Planning and Beyond. In: KR 2008, Sydney, Australia, September 16-19, pp. 600–610 (2008)Google Scholar
  4. 4.
    Fox, M., Long, D.: PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains. JAIR 20, 51–124 (2003)Google Scholar
  5. 5.
    Alford, R., Kuter, U., Nau, D.: Translating HTNs to PDDL: A Small Amount of Domain Knowledge Can Go a Long Way. In: IJCAI 2009, pp. 1629–1634. Morgan Kaufmann Publishers Inc., San Francisco (2009)Google Scholar
  6. 6.
    Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Praxis. Morgan Kaufmann Publishers, Boston (2004)Google Scholar
  7. 7.
    Schattenberg, B., Weigl, A., Biundo, S.: Hybrid planning using flexible strategies. In: Furbach, U. (ed.) KI 2005. LNCS (LNAI), vol. 3698, pp. 249–263. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Christoph Mies
    • 1
  • Joachim Hertzberg
    • 1
  1. 1.Osnabrück UniversityOsnabrückGermany

Personalised recommendations