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

  • Authors:
  • Jürgen Dix;Héctor Muñoz-Avila;Dana S. Nau;Lingling Zhang

  • Affiliations:
  • The University of Manchester, Oxford Road, Manchester, M13 9PL, UK E-mail: dix@cs.man.ac.uk;University of Maryland, College Park, MD 20742, USA E-mail: munoz@cs.umd.edu;University of Maryland, College Park, MD 20742, USA E-mail: nau@cs.umd.edu;University of Maryland, College Park, MD 20742, USA E-mail: lingz@cs.umd.edu

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.