Accession Number:

ADA455759

Title:

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

Descriptive Note:

Corporate Author:

MARYLAND UNIV COLLEGE PARK

Personal Author(s):

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

Report Date:

2002-01-01

Pagination or Media Count:

34.0

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 IMPACTs capabilities for interacting with external agents, performing mixed symbolic numeric computations, and making queries to distributed, heterogeneous information sources such as arbitrary legacy andor specialized data structures or external databases. We show that A-SHOP is both sound and complete if certain conditions are met.

Descriptors:

• *ALGORITHMS
• *INFORMATION SYSTEMS
• *PLANNING
• *ARTIFICIAL INTELLIGENCE
• DATA BASES
• SYMBOLS
• HETEROGENEITY
• COMPUTATIONS
• ENVIRONMENTS
• IMPACT

Subject Categories:

• Information Science
• Numerical Mathematics
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE