The method of resolving functions for solving a pursuit problem with integral constraints on player controls

N. A. Mamadaliev ; Kh. Ya. Mustapokulov ; G. M. Abdualimova

Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 33 (2023) no. 1, pp. 103-118

Résumé

In this paper, we study pursuit game problems described by a system of equations with a retarded argument under integral constraints on the players' controls. The proposed scheme uses the ideas of the method of resolving functions. Modifications of methods (i.e., the first and so-called third methods) [1,3,12] of pursuit are proposed in the case when integral constraints are imposed on the players' controls. Sufficient conditions are obtained for the possibility of completing the pursuit in a finite time.

Détail

Keywords: differential game, pursuit game, integral constraint, resolving function, conflict-controlled process, multivalued mapping, control, pursuer, evader.

Bibliographie

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

[2] Pontryagin L.S., “On the theory of differential games”, Russian Mathematical Surveys, 21:4 (1966), 193–246 | DOI | MR | Zbl

[3] Pontrjagin L.S., “Linear differential games of pursuit”, Mathematics of the USSR-Sbornik, 40:3 (1981), 285–303 | DOI | MR | Zbl | Zbl

[4] Krasovskii N.N., Game problems on the encounter of motions, Nauka, Moscow, 1970 | MR | Zbl

[5] Krasovskii N.N., Subbotin A.I., Positional-differential games, Nauka, Moscow, 1974 | MR | Zbl

[6] Krasovskii N.N., Control of a dynamical system: Problem on the minimum of guaranteed result, Nauka, Moscow, 1985 | MR

[7] Pshenichnyi B.N., Onopchuk Yu.N., “Linear differential games with integral constraints”, Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika, 1968, no. 1, 13–22 (in Russian) | Zbl | Zbl

[8] Ushakov V.N., “Extremal strategies in differential games with integral constraints”, Journal of Applied Mathematics and Mechanics, 36:1 (1972), 12–19 | DOI | MR | MR | Zbl

[9] Nikol'skii M.S., “A direct method in linear differential games with general integral constraints”, Differentsial'nye Uravneniya, 8:6 (1972), 964–971 (in Russian) | Zbl

[10] Nikol'skii M.S., “Linear differential pursuit games with integral constraints”, Differentsial'nye Uravneniya, 28:2 (1992), 219–223 (in Russian) | MR

[11] Satimov N.Yu., Fazylov A.Z., Khamdamov A.A., “Problems of pursuit and evasion in differential and discrete $n$-person games with integral constraints”, Differentsial'nye Uravneniya, 20:8 (1984), 1388–1396 (in Russian) | MR | Zbl

[12] Satimov N.Yu., Methods for solving the pursuit problem in the theory of differential games, National Library of Uzbekistan named after Alisher Navoi, Tashkent, 2019

[13] Mezentsev A.V., Differential games with integral constraints on controls, Moscow State University, Moscow, 1988

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

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

[16] Mamadaliev N., “On a pursuit problem with integral constraints on the players' controls”, Siberian Mathematical Journal, 56:1 (2015), 107–124 | DOI | MR | Zbl

[17] Mamadaliev N., “On a linear pursuit-evasion problem with delay”, Sibirskii Zhurnal Industrial'noi Matematiki, 13:3(43) (2010), 86–100 (in Russian) | MR | Zbl

[18] Mamadaliev N., “On the pursuit problem for linear differential games with distinct constraints on the players' controls”, Differential Equations, 48:6 (2012), 867–880 | DOI | MR | Zbl

[19] Mamadaliev N.A., “Pursuit problems in linear differential games with delay”, Russian Mathematics, 2010, no. 6, 13–18 | DOI | MR | Zbl

[20] Azimov A.Ya., “On one method of pursuit in linear differential games with general integral constraints”, Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika, 1974, no. 2, 31–35 (in Russian) | Zbl | Zbl

[21] Azimov A.Ya., Guseinov F.V., “On some classes of differential games with general integral constraints”, Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika, 1972, no. 3, 9–16 (in Russian) | Zbl | Zbl

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

[23] Chikrii A.A., Bezmagorichnyi V.V., “Resolving function method for linear differential games with integral constraints”, Automation, 1993, no. 4, 26–30 (in Russian) | MR

[24] Chikrii A.A., Belousov A.A., “On linear differential games with integral constraints”, Proceedings of the Steklov Institute of Mathematics, 269:1 (2010), 69–80 | DOI | MR | Zbl

[25] Belousov A.A., “Method of resolving functions for differential games with integral constraints”, Teoriya optimal'nykh reshenii, 2010, no. 9, 10–16 (in Russian) http://nbuv.gov.ua/UJRN/Tor_2010_9_3

[26] Belousov A.A., “Differential games with integral constraints on controls in the $L_1$ norm”, Teoriya optimal'nykh reshenii, 2011, no. 10, 3–8 (in Russian) http://nbuv.gov.ua/UJRN/Tor_2011_10_3

[27] Belousov A.A., “Differential games with integral constraints and impulse controls”, Reports of the National Academy of Sciences of Ukraine, 2013, no. 11, 37–42 (in Russian) | Zbl

[28] Samatov B.A., “The method of resolving functions for solving the pursuit problem under integral constraints on controls”, Journal of Automation and Information Sciences, 2013, no. 4, 16–32 (in Russian)

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

[30] Mamadaliev N.A., “The pursuit problem for linear games with integral constraints on players’ controls”, Russian Mathematics, 64:3 (2020), 9–24 | DOI | DOI | MR | Zbl

[31] Mamadaliev N.A., Ibaydullaev T.T., “On the modified third method in the pursuit problem for differential-difference equations of neutral type”, Russian Mathematics, 65:11 (2021), 18–28 | DOI | DOI | Zbl

[32] Mamadaliev N.A., Khayitkulov B.Kh., “Complete solution of a class of differential pursuit games with integral constraint and impulse control”, Russian Mathematics, 66:3 (2022), 22–29 | DOI | DOI | Zbl

[33] Rappoport I.S., “To the decision of pursuit problem under integral constrains on controls”, Teoriya optimal'nykh reshenii, 2018, no. 17, 10–18 (in Russian) http://dspace.nbuv.gov.ua/handle/123456789/144965

[34] Grigorenko N.L., “On the structure of a class of differential games with general integral constraints”, Upravlyaemye Systemy, 1974, no. 12, 46–53 (in Russian) | Zbl

[35] Warga J., Optimal control of differential and functional equations, Academic Press, 1972 | DOI | MR | Zbl

[36] Kolmogorov A.N., Fomin S.V., Elements of the theory of functions and functional analysis, Nauka, Moscow, 1972 | MR

[37] Petrov N.N., “Quasilinear conflict-controlled processes with additional restrictions”, Journal of Applied Mathematics and Mechanics, 57:6 (1993), 1015–1021 | DOI | MR | Zbl

[38] Petrov N.N., “On one problem of pursuit with many evaders”, Vestnik Udmurtskogo Universiteta. Matematika, 2000, no. 1, 131–136 (in Russian)

[39] Bellman R., Cooke K.L., Differential-difference equations, RAND Corporation, Santa Monica, 1963 | MR

[40] Kuratowski K., Topology, v. 2, Academic Press, 1968 | MR | Zbl

[41] Kisielewicz M., Differential inclusions and optimal control, Kluwer Academic Publ, Boston, 1991 | MR | Zbl

[42] Tukhtasinov M., Mustapokulov Kh.Ya., “$\varepsilon$-positional strategies in theory of differential pursuit games and invariance of constant multivalued mappings in heat-conductivity problems”, Journal of Mathematical Sciences, 265:1 (2022), 117–128 | DOI | MR | Zbl