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

Award Information
Agency:
Department of Defense
Branch
Army
Amount:
$120,000.00
Award Year:
2005
Program:
SBIR
Phase:
Phase I
Contract:
W911NF-05-C-0018
Award Id:
73533
Agency Tracking Number:
A043-061-2987
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:
161911532
Principal Investigator:
ChimanKwan
Vice President of R & D
(301) 294-5238
ckwan@i-a-i.com
Business Contact:
MarkJames
Contract Manager
(301) 294-5221
mjames@i-a-i.com
Research Institute:
n/a
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.

* 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