Pursuit-evasion problems under nonlinear increase of the pursuer's resource

B. T. Samatov   ; B. I. Zhuraev

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 28 (2022) no. 3, pp. 285-295

Résumé

In the paper, we investigate pursuit-evasion problems in a simple motion differential game with two players, termed a pursuer and an evader. We put different kinds of non-stationary integral constraints, which restrict the energy consumption rate of the players. On the other hand, it is assumed that at each time the players have some additional amount of control resource. The integral constraint on the control of the pursuer is given under certain conditions, which include a non-stationary integral constraint. Firstly, the reachable set of each player is determined. We put forward the parallel approach strategy, which is known as a $\Pi$-strategy, for the pursuer, and as a result, we get necessary and sufficient conditions of capture. To solve the evasion problem, a specific admissible strategy is provided for the evader and a sufficient condition is obtained. Furthermore, in the pursuit problem, an optimal capture time is found through the strategy of the evader. In order to illustrate the obtained results, several examples are given, where guaranteed capture times are proposed for the pursuit problems and lower bounds for the distances between the players are obtained for the evasion problem. This work extends the results and methods from the works of R.Isaacs, L.A.Petrosjan, N.N.Krasovskii, A.A.Chikrii, A.A.Azamov, and other authors.

Détail

Keywords: pursuit-evasion differential games; simple motion; non-stationary integral constraint; pursuer; evader; strategy; guaranteed capture time.

Bibliographie

[1] Azamov A.A., “On the quality problem for simple pursuit games with constraint”, Serdica Bulgariacae Math. Publ., 12:1 (1986), 38–43, Sofia (in Russian) | MR | Zbl

[2] Azamov A.A., Kuchkarov A.Sh., Samatov B.T., “The relation between problems of pursuit, controllability and stability in the large in linear systems with different types of constraints”, J. Appl. Math. Mech., 71:2 (2007), 229–233 | DOI | MR | Zbl

[3] Azamov A.A., Samatov B.T., “The $\Pi$-Strategy: Analogies and applications”, The Fourth Internat. Conf. Game Theory and Management, v. 4, St. Petersburg, 2011, 33–46 | MR | Zbl

[4] Azimov A.Ya., “Linear differential pursuit games with integral restrictions on the control”, Differential Equations, 11:10 (1975), 1283–1289 | MR

[5] Berkovitz L.D., “Differential game of generalized pursuit and evasion”, SIAM J. Contr., 24:3 (1986), 361–373 | DOI | MR | Zbl

[6] Chikrii A.A., Conflict-controlled processes, Kluwer Academic Publishers, Dordrecht, 1997, 404 pp. | DOI | MR | Zbl

[7] Chikrii A.A., Belousov A.A., “On linear differential games with integral constraints”, Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1, 2010, S69–S80 | DOI | MR

[8] Dar'in A.N., Kurzhanskii A.B., “Control under indeterminacy and double constraints”, Differential Equations, 39:11 (2003), 1554–1567 | DOI | MR

[9] Fleming W.H., “The convergence problem for differential games, II”, Advances in Game Theory, Annals of Math., 52, 2nd ed., 1964, 195–210 | DOI | MR | Zbl

[10] Friedman A., Differential Games, Ser. Pure Appl. Math., 25, John Wiley and Sons Inc, NY, 1971, 350 pp. | MR | Zbl

[11] Gomoyunov M.I., “Linear-convex guarantee optimization problems with control delay”, Izv. IMI UdGU, 45:1 (2015), 37–105 (in Russian) | MR | Zbl

[12] Guseinov Kh.G., Nazlipinar A.S., “Attainable sets of the control system with limited resources”, Trudy Inst. Mat. i Mekh. UrO RAN, 16:5 (2010), 261–268 (in Russian)

[13] A. Huseyin, N. Huseyin, Kh. Guseinov, “Approximation of sections of the set of trajectories for a control system with bounded control resources”, Trudy Inst. Mat. Mekh. UrO RAN, 23:1 (2017), 116–127 (in Russian) | DOI | MR

[14] Ibragimov G.I., Ferrara M., Kuchkarov A.Sh., Pansera B.A., “Simple motion evasion differential game of many pursuers and evaders with integral constraints”, Dyn. Games Appl., 8:2 (2018), 352–378 | DOI | MR | Zbl

[15] Ibragimov G.I., Kuchkarov A.Sh., “Fixed duration pursuit-evasion differential game with integral constraints”, J. Phys.: Conf. Ser., 435 (2013), 012017, 12 pp. | DOI

[16] Isaacs R., Differential games, John Wiley and Sons, NY, 1965, 385 pp. | MR | Zbl

[17] Kornev D.V., Lukoyanov N.Yu., “On a minimax control problem for a positional functional under geometric and integral constraints on control actions”, Proc. Steklov Inst. Math., 293:1 (2016), 85–100 | DOI | MR

[18] Krasovskii N.N., Teoriya upravleniya dvizheniem [Theory of motion control], Nauka Publ., Moscow, 1968, 476 pp.

[19] Krasovskii N.N, Repin Yu.M, Tretyakov V.E., “Some game situations in the theory of control systems”, Izv. Akad. Nauk SSSR, Ser. Tekhn. Kibernet., 1965, no. 4, 3–23 (in Russian)

[20] Mamadaliev N.O., “Linear differential pursuit games with integral constraints in the presence of delay”, Math. Notes, 91:5 (2012), 704–713 | DOI | MR | Zbl

[21] Mezencev A.V., “Sufficient escape conditions for linear games with integral constraints”, Dokl. Akad. Nauk SSSR, 218:3 (1974), 1021–1023 | MR | Zbl

[22] Nikolskii M.S., “The direct method in linear differential games with integral constraints”, Controlled systems, IM, IK, SO AN SSSR, 1969, no. 2, 49–59 | MR

[23] Petrosjan L.A., Differential games of pursuit, Series on Optimization, 2, World Scientific Publishing, Singapore, 1993, 326 pp. | MR | Zbl

[24] Pontryagin L.S., Izbrannye trudy [Selected Works], MAKS Press, Moscow, 2004, 551 pp.

[25] Pshenichnii B.N., Onopchuk Yu.N., “Linear differential games with integral constraints”, Izv. Akad. Nauk SSSR, Ser. Tekhn. Kibernet., 1968, no. 1, 13–22 | MR

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

[27] Samatov B.T., “Problems of group pursuit with integral constraints on controls of the players I.”, Cybernetics and Systems Analysis, 49:5 (2013), 756–767 | DOI | MR | Zbl

[28] Samatov B.T., Akbarov A.Kh., Zhuraev B.I., “Pursuit-evasion differential games with Gr-constraints on controls”, Izv. IMI UdGU, 59 (2022), 67–84 | DOI

[29] Samatov B.T., Jurayev B.I., “The $\Pi$-strategy in differential game with GrG-constraints on controls”, Bull. Inst. Math., 5:1 (2022), 6–13 | MR

[30] Samatov B.T., Horilov M.A., Akbarov A.Kh., “Differential games with the non-stationary integral constraints on controls”, Bull. Inst. Math., 4:4 (2021), 39–46 | MR

[31] Satimov N.Yu., Metody resheniya zadachi presledovaniya v teorii differentsial'nykh igr [Methods to solve pursuit problems in differential-game theory], NUUz Press, Tashkent, 2003, 58 pp.

[32] Satimov N.Yu., Rikhsiev B.B., Khamdamov A.A., “On a pursuit problem for n-person linear differential and discrete games with integral constraints”, Sb. Math., 46:4 (1983), 459–471 | DOI | MR | Zbl

[33] Subbotin A.I., Chentsov A.G., Optimizatsiya garantii v zadachakh upravleniy [Optimization of guaranteed result in control problems], Nauka Publ., Moscow, 1981, 288 pp. | MR

[34] Subbotin A.I., Ushakov V.N., “Alternative for an encounter-evasion differential game with integral constraints on the players controls”, J. Appl. Math. Mech., 39:3 (1974), 367–375 | DOI | MR

[35] Tukhtasinov M., “$\epsilon$-Positional strategy in the second method of differential games of pursuit”, Differential Equations and Dynamical Systems, Ser. Springer Proceedings in Mathematics Statistics, 268, Springer, Cham, 2018, 169–182 | DOI | MR | Zbl