IMPACTing SHOP: Putting an AI Planner Into a Multi-Agent Environment

TitleIMPACTing SHOP: Putting an AI Planner Into a Multi-Agent Environment
Publication TypeJournal Articles
Year of Publication2003
AuthorsDix J, Muñoz-Avila H, Nau DS, Zhang L
JournalAnnals of Mathematics and Artificial Intelligence
Volume37
Issue4
Pagination381 - 407
Date Published2003///
ISBN Number1012-2443
KeywordsComputer science
Abstract

In this paper we describe a formalism for integrating the SHOP HTN planning system with the IMPACT multi-agent environment. We define the A-SHOP algorithm, an agentized adaptation of the SHOP planning algorithm that takes advantage of IMPACT's capabilities for interacting with external agents, performing mixed symbolic/numeric computations, and making queries to distributed, heterogeneous information sources (such as arbitrary legacy and/or specialized data structures or external databases). We show that A-SHOP is both sound and complete if certain conditions are met.

URLhttp://www.springerlink.com/content/g4r0mn835846p65w/abstract/
DOI10.1023/A:1021560510377