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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA455759

Entities

People

  • Dana S. Nau
  • Hector Munoz-avila
  • Juergen Dix
  • Lingling Zhang

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Energy and Power Technologies
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Aircrafts
  • Airplanes
  • Algorithms
  • Artificial Intelligence
  • Computer Programming
  • Computer Science
  • Computers
  • Database Management Systems
  • Databases
  • Electronic Mail
  • Environment
  • Information Systems
  • Language
  • Logistics Planning
  • Military Personnel
  • Military Research
  • Programming Languages

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Artificial Intelligence