On two problems of pursuit of a group of evaders in differential games with fractional derivatives

A. I. Machtakova ; N. N. Petrov

Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 34 (2024) no. 1, pp. 65-79

Résumé

In a finite-dimensional Euclidean space, the problem of pursuit of a group of evaders by a group of pursuers is considered, described by a system of the form \begin{gather*} D^{(\alpha)}x_i = a_i x_i + u_i, \ u_i \in U_i, \quad D^{(\alpha)}y_j = b_jy_j + v, \ v\in V, \end{gather*} where $D^{(\alpha)}f$ is the Caputo derivative of order $\alpha$ of the function $f$. The sets of admissible controls $U_i, V$ are convex compacts, $a_i, b_j$ are real numbers. The terminal sets are convex compacts. Sufficient conditions for the solvability of the pursuit problems are obtained. In the study, the method of resolving functions is used as the basic one. It is shown that such a conflict situation with equal opportunities for all participants is possible, in which one pursuer catches all the evaders.

Détail

Keywords: differential game, group pursuit, pursuer, evader, fractional derivative

Bibliographie

[1] Krasovskii N.N., Subbotin A.I., Game-theoretical control problems, Springer, New York, 1988 https://www.springer.com/gp/book/9781461283188 | MR | MR | Zbl

[2] Pontryagin L.S., Selected scientific works, v. 2, Nauka, Moscow, 1988

[3] Chikrii A.A., Conflict-controlled processes, Springer, Dordrecht, 1997 | DOI | MR

[4] Grigorenko N.L., Mathematical methods for controlling several dynamic processes, Moscow State University, Moscow, 1990

[5] Samatov B.T., “The pursuit–evasion problem under integral-geometric constraints on pursuer controls”, Automation and Remote Control, 74:7 (2013), 1072–1081 | DOI | MR | Zbl

[6] Chikrii A.A., Chikrii G.Ts., “Matrix resolving functions in game problems of dynamics”, Proceedings of the Steklov Institute of Mathematics, 291:suppl. 1 (2015), 56–65 | DOI | MR

[7] Petrov N.N., “Multiple capture of a given number of evaders in the problem of simple pursuit with phase restrictions on timescales”, Dynamic Games and Applications, 12:2 (2022), 632–642 | DOI | MR | Zbl

[8] Mozhegova E.S., “On a group pursuit problem on time scales”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki, 33:1 (2023), 130–140 (in Russian) | DOI | MR | Zbl

[9] Mamadaliev N.A., Mustapokulov Kh.Ya., Abdualimova G.M., “The method of resolving functions for solving a pursuit problem with integral constraints on player controls”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki, 33:1 (2023), 103–118 (in Russian) | DOI | MR | Zbl

[10] Tukhtasinov M., “A linear differential game of pursuit with impulse and integrally constrained controls of the players”, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 22:3 (2016), 273–282 (in Russian) | DOI | MR

[11] Machtakova A.I., Petrov N.N., “Matrix resolving functions in the linear group pursuit problem with fractional derivatives”, Ural Mathematical Journal, 8:1 (2022), 76–89 | DOI | MR | Zbl

[12] Chen Mo, Zhou Zhengyuan, Tomlin C.J., “Multiplayer reach–avoid games via pairwise outcomes”, IEEE Transactions on Automatic Control, 62:3 (2017), 1451–1457 | DOI | MR | Zbl

[13] Garcia E., Casbeer D.W., von Moll A., Pachter M., “Multiple pursuer multiple evader differential games”, IEEE Transactions on Automatic Control, 66:5 (2021), 2345–2350 | DOI | MR

[14] Sun Wei, Tsiotras P., Yezzi A.J., “Multiplayer pursuit–evasion games in three-dimensional flow fields”, Dynamic Games and Applications, 9:4 (2019), 1188–1207 | DOI | MR | Zbl

[15] Zhou Zhengyuan, Ding Jerry, Huang Haomiao, Takei Ryo, Tomlin C., “Efficient path planning algorithms in reach–avoid problems”, Automatica, 89 (2018), 28–36 | DOI | MR | Zbl

[16] Satimov N., Mamatov M.Sh., “On problems of pursuit and evasion away from meeting in differential games between groups of pursuers and evaders”, Doklady Akademii Nauk UzSSR, 1983, no. 4, 3–6 (in Russian) | DOI | MR | Zbl

[17] Vagin D.A., Petrov N.N., “A problem of group pursuit with phase constraints”, Journal of Applied Mathematics and Mechanics, 66:2 (2002), 225–232 | DOI | MR | Zbl

[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, 51:6 (2012), 770–778 | DOI | MR | Zbl

[19] Caputo M., “Linear models of dissipation whose $Q$ is almost frequency independent — II”, Geophysical Journal International, 13:5 (1967), 529–539 | DOI

[20] Popov A.Yu., Sedletskii A.M., “Distribution of roots of Mittag–Leffler functions”, Journal of Mathematical Sciences, 190:2 (2013), 209–409 | DOI | MR

[21] Chikriy A.A., Chikrii V.K., “Image structure of multivalued mappings in game problems of motion control”, Journal of Automation and Information Sciences, 48:3 (2016), 20–35 | DOI | MR

[22] Aubin J.-P., Frankowska H., Set-valued analysis, Birkhäuser, Boston, 1990 | MR | Zbl

[23] Chikrii A.A., Matichin I.I., “On the analogue of the Cauchy formula for linear systems of arbitrary fractional order”, Reports of the National Academy of Sciences of Ukraine, 2007, no. 1, 50–55 (in Russian) | Zbl

[24] Petrov N.N., Machtakova A.I., “Linear group pursuit problem with fractional derivatives, simple matrices, and different possibilities of players”, Differential Equations, 59:7 (2023), 933–944 | DOI | MR | Zbl

[25] Petrov N.N., “One problem of group pursuit with fractional derivatives and phase constraints”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki, 27:1 (2017), 54–59 (in Russian) | DOI | MR | Zbl

[26] Petrov N.N., “Controllability of autonomous systems”, Differentsial’nye Uravneniya, 4:4 (1968), 606–617 (in Russian) | Zbl

[27] Petrov N.N., Petrov N.Nikandrovich., “The “Cossack–robber” differential game”, Differentsial’nye Uravneniya, 19:8 (1983), 1366–1374 (in Russian) | MR | Zbl