CONSTRUCTION OF THE VALUE FUNCTION IN A PURSUIT-EVASION GAME WITH 3 PURSUERS AND ONE EVADER

Citation
Ag. Pashkov et Av. Sinitsyn, CONSTRUCTION OF THE VALUE FUNCTION IN A PURSUIT-EVASION GAME WITH 3 PURSUERS AND ONE EVADER, Journal of applied mathematics and mechanics, 59(6), 1995, pp. 941-949
Citations number
12
Categorie Soggetti
Mathematics,Mathematics,Mechanics
ISSN journal
00218928
Volume
59
Issue
6
Year of publication
1995
Pages
941 - 949
Database
ISI
SICI code
0021-8928(1995)59:6<941:COTVFI>2.0.ZU;2-4
Abstract
A differential pursuit-evasion game is considered with three pursuers and one evader. It is assumed that all objects (players) have simple m otions and that the game takes place in a plane. The control vectors s atisfy geometrical constraints and the evader has a superiority in con trol resources. The game time is fixed. The value functional is the di stance between the evader and the nearest pursuer at the end of the ga me. The problem of determining the value function of the game for any possible position is solved. Three possible cases for the relative arr angement of the players at an arbitrary time are studied: ''one-after- one'', ''two-after-one'', ''three-after-one-in-the-middle'' and ''thre e-after-one''. For each of the relative arrangements of the players a guaranteed result function is constructed. In the first three cases th e function is expressed analytically. In the fourth case a piecewise-p rogrammed construction is presented with one switchover, on the basis of which the value of the function is determined numerically. The guar anteed result function is shown to be identical with the game value fu nction. When the initial pursuer positions are fixed in an arbitrary m anner there are four game domains depending on their relative position s. The boundary between the ''three-after-one-in-the-middle'' domain a nd the ''three-after-one'' domain is found numerically, and the remain ing boundaries are interior Nicomedean conchoids, lines and circles. P rograms are written that construct singular manifolds and the value fu nction level lines.