DEC-POMDP Stochastic Game Approach for Uncertain MultiAgent Systems

Award Information
Agency:
Department of Defense
Branch
Army
Amount:
$727,467.00
Award Year:
2006
Program:
SBIR
Phase:
Phase II
Contract:
W15P7T-05-C-M206
Award Id:
73585
Agency Tracking Number:
A043-096-1833
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
15400 Calhoun Drive Suite 400, Rockville, MD, 20855
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Goutam Satapathy
Principal Investigator
(301) 294-5249
goutam@i-a-i.com
Business Contact:
Mark James
Contracts and Proposals M
(301) 294-5221
mjames@i-a-i.com
Research Institution:
n/a
Abstract
The key innovation proposed in this Phase II effort is a game-theoretic agent-based and simulation-based approach that enables coordinated tactical control of robotic air and ground systems aligned with C2ORE ATD program objectives and supports FCS-equipped Battle Commander's decision-making ability. It allows individual plans and strategies developed for the command and control of separate UMS (UAV and UGV) missions to be compared collectively to determine and resolve resource, time & space conflicts. The proposed Game-theoretic Agent-based and Simulation-based Tool (GAST) consists of: 1) Partially Observable Markov Decision Process (POMDP) modeled agents evaluating best plan of action for each UMS mission given the uncertainty (from UGS) and plans of action for other UMS missions, 2) a fast-time and high-fidelity distributed discrete-event simulation to detect conflicts in the collective plans, 3) a rule-based Mediator that applies constraints on the agent's search algorithms to facilitate in the generation of conflict-free plans. The Phase I results demonstrate that an extended approach can eliminate resource usage conflicts and unnecessary redundancies in the plans. The Phase II effort includes validation of the approach on actual robotic platforms, and development of associated tools for the users to easily and graphically develop scenarios, test and deploy the system.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government