USA flag logo/image

An Official Website of the United States Government

DEC-POMDP Stochastic Game Approach for Uncertain MultiAgent Systems

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
73585
Program Year/Program:
2006 / SBIR
Agency Tracking Number:
A043-096-1833
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Intelligent Automation, Inc.
15400 Calhoun Drive suite 400 Rockville, MD 20855-2735
View profile »
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 2006
Title: DEC-POMDP Stochastic Game Approach for Uncertain MultiAgent Systems
Agency / Branch: DOD / ARMY
Contract: W15P7T-05-C-M206
Award Amount: $727,467.00
 

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.

Principal Investigator:

Goutam Satapathy
Principal Investigator
3012945249
goutam@i-a-i.com

Business Contact:

Mark James
Contracts and Proposals M
3012945221
mjames@i-a-i.com
Small Business Information at Submission:

INTELLIGENT AUTOMATION, INC.
15400 Calhoun Drive Suite 400 Rockville, MD 20855

EIN/Tax ID: 521497192
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No