USA flag logo/image

An Official Website of the United States Government

Novel Approaches to Stochastic Pursuit-Evasion Differential Games with multiple…

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
73533
Program Year/Program:
2005 / SBIR
Agency Tracking Number:
A043-061-2987
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-
View profile »
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2005
Title: Novel Approaches to Stochastic Pursuit-Evasion Differential Games with multiple players
Agency / Branch: DOD / ARMY
Contract: W911NF-05-C-0018
Award Amount: $120,000.00
 

Abstract:

We propose to systemically explore differential pursuit-evasion games with multiple pursuers and evaders in continuous time and in random environment. We start with the simplest case with the assumptions of perfect information and common knowledge. The approach is a direct extension of Isaacs's method for differential games with a single pursuer and evader, where the concept of saddle point solutions is extended. Second, the assumption of perfect information is relaxed to that of complete observability. To simplify the theoretical analysis, a transformation of the objective function is considered such that the linear quadratic dynamic game theory can be applied directly. Asymptotic Nash equilibrium solutions can be easily determined in this case. Third, the assumptions of observability and common knowledge are further relaxed, the learning theory in games is proposed. In this case, a larger set of self-confirming equilibrium solutions is used to instead of Nash equilibrium. Fourth, for the situation that players cannot predict others' strategies, a decentralized objective function is constructed for each pursuer, and the maxmin strategy is proposed. The coordination control is achieved by using maximal Nash equilibrium solution among those distributed pursuers. Finally, a general nonlinear filter is proposed for each pursuer to estimate the observable state variables in noisy environment.

Principal Investigator:

Chiman Kwan
Vice President of R & D
3012945238
ckwan@i-a-i.com

Business Contact:

Mark James
Contract Manager
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