Planning with action abstraction and plan decomposition hierarchies

Christel Kemke, Erin Walker

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

5 Scopus citations

Abstract

Useful and suitable action representations, with accompanying planning algorithms are crucial for the task performance of many agent systems, and thus a core issue of research on intelligent agents. An efficient and expressive representation of actions and plans can allow planning systems to retrieve relevant knowledge faster and to access and use suitable actions more effectively [18]. Two general approaches have been pursued in the past; STRIPS-based planners, which construct plans from scratch, based on primitive action descriptions and planners using pre-defined Plan Decompositions Hierarchies, also known as Hierarchical Task Networks. In our research, we integrated both an inheritance hierarchy of actions, using STRIPS-like action descriptions, with a plan decomposition hierarchy, which consists of pre-defined plan schemata. This combination is suitable for a richer action and plan representation, and thus an improved planning algorithm. We implemented and tested this approach for a prototypical example application: the travel planning domain.

Original languageEnglish (US)
Title of host publicationProceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06
Pages447-451
Number of pages5
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06 - Hong Kong, China
Duration: Dec 18 2006Dec 22 2006

Other

Other2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06
CountryChina
CityHong Kong
Period12/18/0612/22/06

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Kemke, C., & Walker, E. (2007). Planning with action abstraction and plan decomposition hierarchies. In Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06 (pp. 447-451). [4052961] https://doi.org/10.1109/IAT.2006.99