Simple Motion Pursuit and Evasion Differential Games with Many Pursuers on Manifolds with Euclidean Metric

We consider pursuit and evasion differential games of a group of pursuers and one evader on manifolds with Euclidean metric. The motions of all players are simple, and maximal speeds of all players are equal. If the state of a pursuer coincides with that of the evader at some time, we say that pursuit is completed. We establish that each of the differential games (pursuit or evasion) is equivalent to a differential game of groups of countably many pursuers and one group of countably many evaders in Euclidean space. All the players in any of these groups are controlled by one controlled parameter. We find a condition under which pursuit can be completed, and if this condition is not satisfied, then evasion is possible. We construct strategies for the pursuers in pursuit game which ensure completion the game for a finite time and give a formula for this time. In the case of evasion game, we construct a strategy for the evader.

[1]  A simple pursuit-evasion problem on a ball of a Riemannian manifold , 2009 .

[2]  Atamurat Sh. Kuchkarov.  Solution of Simple Pursuit-Evasion Problem when Evader Moves on a given Curve , 2010, IGTR.

[3]  Gafurjan Ibragimov,et al.  On some sufficient conditions for optimality of the pursuit time in the differential game with multiple pursuers , 2006 .

[4]  A. Melikyan,et al.  Games of Simple Pursuit and Approach on a Two-Dimensional Cone , 1998 .

[5]  V. L. Zak.  On a problem of evading many pursuers , 1979 .

[6]  A differential game of simple approach in manifolds , 1993 .

[7]  Gafurjan I. Ibragimov,et al.  Evasion Differential Game of Infinitely Many Evaders from Infinitely Many Pursuers in Hilbert Space , 2017, Dyn. Games Appl..

[8]  A. Chikrii.  Conflict-Controlled Processes , 1997 .

[9]  Gafurjan Ibragimov.  Optimal Pursuit with Countably Many Pursuers and One Evader , 2005 .

[10]  MULTI PURSUER DIFFERENTIAL GAME OF OPTIMAL APPROACH WITH INTEGRAL CONSTRAINTS ON CONTROLS OF PLAYERS , 2015 .

[11]  Aram V. Arutyunov,et al.  Non-degenerate necessary optimality conditions for the optimal control problem with equality-type state constraints , 2016, J. Glob. Optim..

[12]  Gafurjan Ibragimov,et al.  Pursuit-Evasion Differential Game with Many Inertial Players , 2009 .

[13]  E. Cartan.  Sur une classe remarquable d'espaces de Riemann , 1926 .

[14]  B. N. Pshenichnyi,et al.  Simple pursuit by several objects , 1976, Cybernetics.

[15]  P. V. Prokopovich,et al.  A linear evasion problem for interacting groups of objects , 1994 .

[16]  D. Yu. Karamzin,et al.  Maximum principle in an optimal control problem with equality state constraints , 2015 .

[17]  B. N. Pshenichnyi,et al.  A problem of group pursuit , 1979 .

[18]  D. Karamzin,et al.  On some properties of the shortest curve in a compound domain , 2015 .