The $\Pi$-strategy when players move under repulsive forces

Abdulla A. Azamov ; Bahrom T. Samatov ; Ulmasjon B. Soyibboev

Contributions to game theory and management, Tome 17 (2024), pp. 7-17

Résumé

In this paper we study differential pursuit game with a “Life line” for the case when the inertial movements of the players are carried out using controls subject to the action of repulsive forces. For solving the pursuit game with a “Life line”, the main tool remains the strategy of parallel pursuit (for brevity, the $\bf{\Pi}$-strategy). With the help of this $\bf{\Pi}$-strategy, necessary and sufficient conditions for completing the pursuit game are obtained, and for this case a set of capture points or a set of attainability of the evader in the pursuit game is constructed. For solving the problem with a “Life line” in favor of the pursuer we prove the monotonically decreasing (by inclusion) relative to time of this set of attainability.

Détail

Keywords: differential game, pursuer, evader, strategy, pursuit, attainability domain, ball of Apollonius, life line.

Bibliographie

[1] Alekseev, V.M., Tikhomirov, V.M., Fomin, S.V., Optimal Control, Nauka, M., 1979 (in Russian) | MR

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

[3] Azamov, A. A., Samatov, B. T., “The $\Pi$-Strategy: Analogies and Applications”, Contributions to Game Theory and Management, 4 (2011), 33–46 | MR

[4] Bakolas, E., “Optimal Guidance of the Isotropic Rocket in the Presence of Wind”, Journal of Optimization Theory and Applications, 162:3 (2014), 954–974 | DOI | MR

[5] Blagodatskikh, V.I., Introduction to Optimal Control (linear theory), Visshaya Shkola, M., 2001 (in Russian)

[6] Chikrii, A.A., Conflict–Controlled Processes, Kluwer Academic Publishers, Dordrecht, 1997 | MR

[7] Garcia, E., Casbeer, D.W., and Pachter, M., “Optimal strategies of the differential game in a circular region”, IEEE Control Systems Letters, 4:2 (2019), 492–497 | DOI | MR

[8] Grigorenko, N.L., Mathematical Methods of Control for Several Dynamic Processes, Izdat. Gos. Univ., M., 1990 (in Russian)

[9] Isaacs, R., Differential games, John Wiley and Sons, New York, 1965

[10] Munts, N.V., Kumkov, S.S., “On the coincidence of the minimax solution and the value function in a time-optimal game with a lifeline”, Proc. Steklov Inst. Math., 305 (2019), S125–S139 | DOI | MR

[11] Petrosjan, L. A., Differential games of pursuit. Series on optimization, v. 2, World Scientific Poblishing, Singapore, 1993 | MR

[12] Petrosyan, L. A., “About some of the family differential games at a survival in the space $\mathbb R^n$”, Dokl. Akad. Nauk SSSR, 161:1 (1965), 52–54 (in Russian) | MR

[13] Petrosyan, L. A., “Pursuit Games with “a Survival Zone””, Vestnik Leningrad State Univ., 13 (1967), 76–85 (in Russian) | MR

[14] Petrosyan, L. A., Zenkevich, N.A., Shevkoplyas Y.V., Teorii igr, BHV-Peterburg, Sankt-Peterburg, 2012 (in Russian)

[15] Pshenichnii, B.N., “Simple pursuit by several objects”, Cybernetics and System Analysis, 12:5 (1976), 484–485

[16] Samatov, B. T., “Problems of group pursuit with integral constraints on controls of the players II”, Cybernetics and Systems Analysis, 49:6 (2013), 907–921 | DOI | MR

[17] 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

[18] Samatov, B. T., “The $\Pi$-strategy in a differential game with linear control constraints”, Journal of Applied Mathematics and Mechanics, 78:3 (2014), 258–263 | DOI | MR

[19] Samatov, B. T., Sotvoldiyev, A. I., “Intercept problem in dynamic flow field”, Uzbek Mathematical Journal, 2019, no. 2, 103–112 | DOI | MR

[20] Samatov, B. T., Ibragimov, G. I., Hodjibayeva, I. V., “Pursuit–evasion differential games with the Grönwall type constraints on controls”, Ural Mathematical Journal, 6:2 (2020), 95–107 | DOI | MR

[21] Samatov, B. T., Soyibboev, U. B., “Differential game with a lifeline for the inertial movements of players”, Ural Mathematical Journal, 7:2 (2021), 94–109 | DOI | MR

[22] Samatov, B. T., Horilov, M. A., Akbarov, A. Kh., “Differential Game: “Life Line” for Non–Stationary Geometric Constraints On Controls”, Lobachevskii Journal of Mathematics, 43:1 (2022), 237–248 | DOI | MR

[23] Samatov, B. T., Umaraliyeva, N. T., Uralova, S. I., “Differential Games with the Langenhop Type Constraints on Controls”, Lobachevskii Journal of Mathematics, 42:12 (2021), 2942–2951 | DOI | MR

[24] Satimov, N. Yu., Methods of Solving the Pursuit Problems in the Theory of Differential Games, Izd-vo NBRUz, Tashkent, 2019

[25] Sun, W., Tsiotras, P., Lolla, T., Subramani, D. N., Lermusiaux, P. F. J., “Multiple-Pursuit/One-Evader Pursuit–Evasion Game in in Dynamical Flow Fields”, Journal of Guidance, Control, and Dynamics, 40:7 (2017), 1627–1637 | DOI | MR

[26] Weintraub, I. E., Pachter, M., Garcia, E., “An Introduction to Pursuit–evasion Differential Games”, American Control Conference (ACC) (July, 2020), 2020, 01–03