Hybrid planning for partially hierarchical domains

Subbarao Kambhampati, Amol Mali, Biplav Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

54 Scopus citations

Abstract

Hierarchical task network and action-based planning approaches have traditionally been studied separately. In many domains, human expertise in the form of hierarchical reduction schemas exists, but is incomplete. In such domains, hybrid approaches that use both HTN and action-based planning techniques are needed. In this paper, we extend our previous work on refinement planning to include hierarchical planning. Specifically, we provide a generalized plan-space refinement that is capable of handling non-primitive actions. The generalization provides a principled way of handling partially hierarchical domains, while preserving systematicity, and respecting the user-intent inherent in the reduction schemas. Our general account also puts into perspective the many surface differences between the HTN and action-based planners, and could support the transfer of progress between HTN and action-based planning approaches.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Editors Anon
Place of PublicationMenlo Park, CA, United States
PublisherAAAI
Pages882-888
Number of pages7
StatePublished - 1998
EventProceedings of the 1998 15th National Conference on Artificial Intelligence, AAAI - Madison, WI, USA
Duration: Jul 26 1998Jul 30 1998

Other

OtherProceedings of the 1998 15th National Conference on Artificial Intelligence, AAAI
CityMadison, WI, USA
Period7/26/987/30/98

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Hybrid planning for partially hierarchical domains'. Together they form a unique fingerprint.

  • Cite this

    Kambhampati, S., Mali, A., & Srivastava, B. (1998). Hybrid planning for partially hierarchical domains. In Anon (Ed.), Proceedings of the National Conference on Artificial Intelligence (pp. 882-888). AAAI.