Group pursuit of two evaders in a linear game with a simple matrix

  • Marina Nikolaevna Vinogradova
    • Udmurt State University
Keywords: differential game, phase restrictions, piece-program strategy, counterstrategy

Abstract

We consider a linear nonstationary problem of pursuit of a group of two evaders by a group of pursuers with equal dynamic capabilities of all participants. The laws of motion of the participants have the form $\dot z(t)+a(t)z=u(t).$ For $t=t_0$ initial conditions are given. Phase state restrictions are imposed on the evaders state under the assumption that they use the same control. Geometric constraints on the controls are strictly convex compact set with a smooth boundary, terminal sets are the origin of coordinates. It is assumed that in the process of the game the evaders do not leave the limits of the halfspace $D=\{y\colon y\in \mathbb{R}^k, \langle p_1, y\rangle \leqslant 0\},$ where $p_1$ is a unit vector. The aim of the pursuers is to capture both evaders, the aim of the group of evaders is the opposite. It is also assumed that all evaders use tightly coordinated management, which is determined at each point in time, taking into account the positions of other players in the game. The capture occurs if there are times $\tau_1,$ $\tau_2$ such that the coordinates of the pursuers and evaders coincide, and the capture times may not coincide. For a nonstationary simple pursuit problem in terms of initial positions and game parameters, sufficient conditions for catching two evaders are obtained. An example is given that illustrates the results obtained.

References

1. Pshenichnyi B.N. Simple pursuit by several objects, Cybernetics, 1976, vol. 12, issue 3, pp. 484-485. https://link.springer.com/article/10.1007/BF01070036
2. Chernous'ko F.L. A problem of evasion from many pursuers, J. Appl. Math. Mech., 1976, vol. 40, issue 1, pp. 11-20. DOI: 10.1016/0021-8928(76)90105-2
3. Chikrii A.A. Conflict-controlled processes, Springer Netherlands, 1997, XX+404 p. DOI: 10.1007/978-94-017-1135-7
4. Grigorenko N.L. Matematicheskie metody upravleniya neskol'kimi dinamicheskimi protsessami (Mathematical methods of control over multiple dynamic processes), Moscow: Moscow State University, 1990, 197 p.
5. Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob''ektov (Conflict interaction of groups of controlled objects), Izhevsk: Udmurt State University, 2009, 266 p.
6. Vagin D.A., Petrov N.N. A problem of group pursuit with phase constraints, J. Appl. Math. Mech., 2002, vol. 66, issue 2, pp. 225-232. DOI: 10.1016/S0021-8928(02)00027-8
7. Prokopovich P.V., Chikrii A.A. A linear evasion problem for interacting groups of objects, J. Appl. Math. Mech., 1994, vol. 58, issue 4, pp. 583-591. DOI: 10.1016/0021-8928(94)90135-X
8. Satimov N., Mamatov M.Sh. On problems of pursuit and evasion away from meeting in differential games between groups of pursuers and evaders, Dokl. Akad. Nauk Uzbek. SSR, 1983, no. 4, pp. 3-6 (in Russian).
9. Petrov N.N., Prokopenko V.A. On a problem of pursuit of a group of evaders, Differ. Uravn., 1987, vol. 23, no. 4, pp. 725-726 (in Russian). http://mi.mathnet.ru/eng/de6186
10. Grigorenko N.L. Pursuit of two evaders by several controlled objects, Sov. Math., Dokl., 1985, vol. 31, pp. 550-553.
11. Vinogradova M.N. On the capture of two evaders in a simple pursuit–evasion problem with phase restrictions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 4, pp. 3-8 (in Russian). DOI: 10.20537/vm110401
12. Vinogradova M.N. On the capture of two escapees in the non-stationary problem of simple pursuit, Mat. Teor. Igr Pril., 2012, vol. 4, issue 1, pp. 21-31 (in Russian).
13. Vinogradova M.N., Petrov N.N., Solov’eva N.A. Capture of two cooperative evaders in linear recurrent differential games, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 2013, vol. 19, no. 1, pp. 41-48 (in Russian).
14. Vinogradova M.N., Petrov N.N. Soft capture of two coordinated evaders, J. Comput. Syst. Sci. Int., 2013, vol. 52, issue 6, pp. 949-954. DOI: 10.1134/S1064230713060129
15. Vinogradova M.N. On the capture of two evaders in a non-stationary pursuit-evasion problem with phase restrictions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2015, vol. 25, issue 1, pp. 12-20 (in Russian). DOI: 10.20537/vm150102
16. Bannikov A.S. About a problem of positional capture of one evader by group of pursuers, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 1, pp. 3-7 (in Russian). DOI: 10.20537/vm110101
17. Petrov N.N., Solov’eva N.A. Problem of pursuit of a group of coordinated evaders in linear recurrent differential games, J. Comput. Syst. Sci. Int., 2012, vol. 51, issue 6, pp. 770-778. DOI: 10.1134/S1064230712060081
18. Petrov N.N. Non-stationary Pontryagin example with phase restrictions, Journal of Automation and Information Sciences, 2000, vol. 32, issue 10, pp. 11-17. DOI: 10.1615/JAutomatInfScien.v32.i10.20
19. Blagodatskikh A.I. Multiple capture of rigidly coordinated evaders, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2016, vol. 26, issue 1, pp. 46-57 (in Russian). DOI: 10.20537/vm160104
20. Blagodatskikh A.I. Two non-stationary pursuit problems of a rigidly connected evaders, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2008, issue 1, pp. 47-60 (in Russian). DOI: 10.20537/vm080104
21. Petrov N.N. On certain problems on a group pursuit with phase constraints, Russian Mathematics, 1994, vol. 38, no. 4, pp. 21-26.
Received 2017-09-18
Published 2017-11-20
Section
Mathematics
Pages
21-28