phone +7 (3412) 91 60 92
mail imi@udsu.ru
ru-RU Russian
Home » Issues » Archive of Issues » 2023 - 2 issue » pp. 281-292

Archive of Issues

Russia Izhevsk
Year
2023
Volume
33
Issue
2
Pages
281-292
<<
>>
Section Mathematics
Title Two-time capture of coordinated evaders in a simple pursuit problem
Author(-s) Petrov N.N.a
Affiliations Udmurt State Universitya
Abstract In a finite-dimensional Euclidean space, the problem of pursuit of two evaders by a group of pursuers described by a system of the form $$ \dot z_{ij} = u_i - v,\quad u_i,v \in V, $$ is considered. It is assumed that all evaders use the same control. The pursuers use counterstrategies based on information about the initial positions and control history of the evaders. The set of admissible controls $V$ is a unit ball centered at zero, target sets are the origin of coordinates. The goal of the pursuers' group is to capture at least one evader by two pursuers. In terms of initial positions and game parameters a sufficient condition for the capture is obtained. In the study, the method of resolving functions is used as a basic one, which allows obtaining sufficient conditions for the solvability of the approach problem in some guaranteed time.
Keywords differential game, group pursuit, pursuer, evader
UDC 517.977
MSC 49N75, 49N70, 91A24
DOI 10.35634/vm230207
Received 10 February 2023
Language Russian
Citation Petrov N.N. Two-time capture of coordinated evaders in a simple pursuit problem, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2023, vol. 33, issue 2, pp. 281-292.
References
  1. Isaacs R. Differential games, New York: John Wiley and Sons, 1965.
  2. Pontryagin L.S. Selected scientific works. Vol. 2, Moscow: Nauka, 1988.
  3. Krasovskii N.N., Subbotin A.I. Positional differential games, Moscow: Nauka, 1974.
  4. Friedman A. Differential games, New York: John Wiley and Sons, 1971.
  5. Hajek O. Pursuit games, New York: Academic Press, 1975.
  6. Narmanov A.Ya., Shchelchkov K.A. The evasion problem in a nonlinear differential game with discrete control, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2018, vol. 52, pp. 75-85 (in Russian). https://doi.org/10.20537/2226-3594-2018-52-06
  7. Averboukh Yu. Stackelberg solution of first-order mean field game with a major player, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2018, vol. 52, pp. 3-12. https://doi.org/10.20537/2226-3594-2018-52-01
  8. Casini M., Criscuoli M., Garulli A. A discrete-time pursuit–evasion game in convex polygonal environments, Systems and Control Letters, 2019, vol. 125, pp. 22-28. https://doi.org/10.1016/j.sysconle.2018.12.008
  9. Pshenichnyi B.N. Simple pursuit by several objects, Cybernetics, 1976, vol. 12, issue 3, pp. 484-485. https://doi.org/10.1007/BF01070036
  10. Chernous'ko F.L. One problem of evasion from many pursuers, Journal of Applied Mathematics and Mechanics, 1976, vol. 40, issue 1, pp. 11-20. https://doi.org/10.1016/0021-8928(76)90105-2
  11. Chikrii A.A. Conflict-controlled processes. Boston-London-Dordrecht: Kluwer Acad. Publ., 1997.
  12. Grigorenko N.L. Matematicheskie metody upravleniya neskol'kimi dinamicheskimi protsessami (Mathematical methods of control a few dynamic processes), Moscow: Moscow State University, 1990 (in Russian).
  13. Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob''ektov (Conflict interaction of groups of controlled objects), Izhevsk: Udmurt State University, 2009.
  14. Kumkov S.S., Menec S.L., Patsko V.S. Zero-sum pursuit-evasion differential games with many objects: Survey of publications, Dynamic Games and Applications, 2017, vol. 7, no. 4, pp. 609-633. https://doi.org/10.1007/s13235-016-0209-z
  15. Satimov N., Mamatov M.S. On problems of pursuit and evasion away from meeting in differential games between the group of pursuers and evaders, Doklady Akademii Nauk Uzbekskoi SSR, 1983, vol. 4, pp. 3-6 (in Russian).
  16. Petrov N.N., Vagin D.A. A problem of group pursuit with phase constraints, Journal of Applied Mathematics and Mechanics, 2002, vol. 66, no. 2, pp. 225-232. https://doi.org/10.1016/S0021-8928(02)00027-8
  17. Machtakova A.I. Persecution of rigidly coordinated evaders in a linear problem with fractional derivatives and a simple matrix, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2019, vol. 54, pp. 45-54 (in Russian). https://doi.org/10.20537/2226-3594-2019-54-04
  18. Petrov N.N., Solov'eva N.A. Problem of pursuit of a group of coordinated evaders in linear recurrent differential games, Journal of Computer and Systems Sciences International, 2012, vol. 51, pp. 770-778. https://doi.org/10.1134/S1064230712060081
  19. Bopardikar S.D., Suri S. $k$-Capture in multiagent pursuit evasion, or the lion and the gyenas, Theoretical Computer Science, 2014, vol. 522, pp. 13-23. https://doi.org/10.1016/j.tcs.2013.12.001
  20. Sakharov D.V. Multiple capture in Pontryagin's almost periodic example, Journal of Computer and Systems Sciences International, 2017, vol. 56, no. 4, pp. 576-583. https://doi.org/10.1134/S1064230717040141
  21. Petrov N.N. Multiple capture in a group pursuit problem with fractional derivatives and phase restrictions, Mathematics, 2021, vol. 9, issue 11, article 1171. https://doi.org/10.3390/math9111171
  22. Petrov N.N., Narmanov A.Ya. Multiple capture of a given number of evaders in the problem of a simple pursuit, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 2, pp. 193-198 (in Russian). https://doi.org/10.20537/vm180205
  23. Petrov N.N., Solov'eva N.A. Multiple capture of given number of evaders in linear recurrent differential games, Journal of Optimization Theory and Applications, 2019, vol. 182, no. 1, pp. 417-429. https://doi.org/10.1007/s10957-019-01526-7
  24. Petrov N.N. Multiple capture of a given number of evaders in the problem of simple pursuit with phase restriction on timescales, Dynamic Games and Applications, 2022, vol. 12, no. 2, pp. 632-642. https://doi.org/10.1007/s13235-021-00387-y
  25. Makkapati V.R., Tsiotras P. Optimal evading strategies and task allocation in multi-player pursuit-evasion problems, Dynamic Games and Applications, 2019, vol. 9, no. 4, pp. 1168-1187. https://doi.org/10.1007/s13235-019-00319-x
  26. Qadir M.Z., Piao S., Jiang H. A novel approach for multi-agent cooperative pursuit to capture grouped evaders, Journal of Supercomputing, 2020, vol. 76, pp. 3416-3426. https://doi.org/10.1007/s11227-018-2591-3
  27. Grigorenko N.L. Pursuit of two evaders by several controlled objects, Sov. Math., Dokl., 1985, vol. 31, pp. 550-553. https://zbmath.org/?q=an:0592.90110
  28. Vinogradova M.N. On the capture of two evaders in a non-stationary pursuit-evasion problem with phase restritions, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2015, vol. 25, issue 1, pp. 12-20 (in Russian). https://doi.org/10.20537/vm150102
  29. Vinogradova M.N., Petrov N.N., Solov’eva N.A. Capture of two cooperative evaders in linear recurrent differential games, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2013, vol. 19, no. 1, pp. 41-48 (in Russian). https://www.mathnet.ru/eng/timm897
  30. Petrov N.N. On one simple pursuit problem of two rigidly coordinated evaders, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2022, vol. 59, pp. 55-66 (in Russian). https://doi.org/10.35634/2226-3594-2022-59-05
  31. Blagodatskikh A.I., Petrov N.N. Simultaneous multiple capture of rigidly coordinated evaders, Dynamic Games and Applications, 2019, vol. 9, no. 3, pp. 594-613. https://doi.org/10.1007/s13235-019-00300-8
  32. Blagodatskikh A.I. Multiple capture of rigidly coordinated evaders, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2016, vol. 26, no. 1, pp. 46-57 (in Russian). https://doi.org/10.20537/vm160104
  33. Petrov N.N. Controllability of autonomous systems, Differentsial'nye Uravneniya, 1968, vol. 4, no. 4, pp. 606-617 (in Russian). https://www.mathnet.ru/eng/de328
  34. Vagin D.A., Petrov N.N. A problem of the pursuit of a group of rigidly connected evaders, Journal of Computer and Systems Sciences International, 2001, vol. 40, no. 5, pp. 749-753. https://www.elibrary.ru/item.asp?id=13370431
  35. Petrov N.N., Solov’eva N.A. A multiple capture of an evader in linear recursive differential games, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2017, vol. 23, no. 1, pp. 212-218 (in Russian). https://doi.org/10.21538/0134-4889-2017-23-1-212-218
Full text
/doc/issues-2023/23-02-07.pdf
<< Previous article
Next article >>