Accession Number:

ADA275313

Title:

Multi-Agent Coordination and Cooperation in a Distributed Dynamic Environment with Limited Resources: Simulated Air Wars

Descriptive Note:

Doctoral thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1993-11-01

Pagination or Media Count:

247.0

Abstract:

Coordination and cooperation are two major issues of concern in Distributed Artificial Intelligence DAI systems. How can a group of geographically distributed agents properly allocate a set of tasks among themselves Also, in an environment of limited resources, how can agents resolve resource conflicts so as to effectively accomplish tasks This research has examined these two problems and has implemented techniques to promote multi- agent coordination and cooperation. A method of negotiation allows agents to bid for tasks based upon the agents capabilities. Furthermore, the use of a threshold value ensures that only the best agents for a task become task commanders, as well as allowing some tasks to be re-negotiated as agents improve their bids. To resolve resource conflicts, a technique known as Hierarchical Iterative Conflict Resolution has been used. This technique allows conflicts to be resolved in an iterative manner, based upon a hierarchy of task priorities. Agents with higher priority tasks have preference for borrowing resources from agents with lower priority tasks. This ensures that higher priority tasks will be solved before those of lower priority.

Subject Categories:

  • Cybernetics
  • Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE