Section
|
Mathematics
|
Title
|
On properties of one functional used in software constructions for solving differential games
|
Author(-s)
|
Chentsov A.G.ab
|
Affiliations
|
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciencesa,
Ural Federal Universityb
|
Abstract
|
Nonlinear differential game (DG) is investigated; relaxations of the game problem of guidance are investigated also. The variant of the program iterations method realized in the space of position functions and delivering in limit the value function of the minimax-maximin DG for special functionals of a trajectory is considered. For every game position, this limit function realizes the least size of the target set neighborhood for which, under proportional weakening of phase constraints, the player interested in a guidance yet guarantees its realization. Properties of above-mentioned functionals and limit function are investigated. In particular, sufficient conditions for realization of values of given function under fulfilment of finite iteration number are obtained.
|
Keywords
|
differential game, program iteration method, value function
|
UDC
|
517.9
|
MSC
|
49L20, 90C39
|
DOI
|
10.35634/vm210410
|
Received
|
21 September 2021
|
Language
|
Russian
|
Citation
|
Chentsov A.G. On properties of one functional used in software constructions for solving differential games, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2021, vol. 31, issue 4, pp. 668-696.
|
References
|
- Krasovskii N.N., Subbotin A.I. An alternative for the game problem of convergence, Journal of Applied Mathematics and Mechanics, 1970, vol. 34, no. 6, pp. 948-965. https://doi.org/10.1016/0021-8928(70)90158-9
- Krasovskii N.N., Subbotin A.I. Game-theoretical control problems, New York: Springer, 1988. https://doi.org/10.1007/978-1-4612-3716-7
- Isaacs R. Differential games, New York: John Wiley and Sons, 1965.
- Krasovskii N.N. Igrovye zadachi o vstreche dvizhenii (Game problems on the encounter of motions), Moscow: Nauka, 1970.
- Krasovskiy N.N. A differential game of of approach and evasion. I, Engineering Cybernetics, 1973, vol. 11, no. 2, pp. 189-203.
- Krasovskiy N.N. A differential game of of approach and evasion. II, Engineering Cybernetics, 1973, vol. 11, no. 3, pp. 376-394.
- Chentsov A.G. On the structure of a game problem of convergence, Soviet Mathematics. Doklady, 1975, vol. 16, pp. 1404-1408. https://zbmath.org/?q=an:0351.90094
- Chentsov A.G. On a game problem of guidance, Soviet Mathematics. Doklady, 1976, vol. 17, pp. 73-77. https://zbmath.org/?q=an:0395.90105
- Čencov A.G. On a game problem of converging at a given instant of time, Mathematics of the USSR - Sbornik, 1976, vol. 28, pp. 353-376. https://doi.org/10.1070/SM1976v028n03ABEH001657
- Chistiakov S.V. On solving pursuit game problems, Journal of Applied Mathematics and Mechanics, 1977, vol. 41, issue 5, pp. 845-852. https://doi.org/10.1016/0021-8928(77)90167-8
- Ukhobotov V.I. Construction of a stable bridge for a class of linear games, Journal of Applied Mathematics and Mechanics, 1977, vol. 41, issue 2, pp. 350-354. https://doi.org/10.1016/0021-8928(77)90021-1
- Subbotin A.I., Chentsov A.G. Optimizatsiya garantii v zadachakh upravleniya (Optimization of guarantee in control problems), Moscow: Nauka, 1981.
- Kryazimskii A.V. On the theory of positional differential games of convergence-evasion, Soviet Mathematics. Doklady, 1978, vol. 19, no. 2, pp. 408-412. https://zbmath.org/?q=an:0399.90118
- Pontryagin L.S. On the theory of differential games, Russian Mathematical Surveys, 1966, vol. 21, no. 4, pp. 193-246. http://doi.org/10.1070/RM1966v021n04ABEH004171
- Pontryagin L.S. Linear differential games. I, Soviet Mathematics. Doklady, 1967, vol. 8, pp. 769-771. https://zbmath.org/?q=an:0157.16304
- Pontryagin L.S. Linear differential games. II, Soviet Mathematics. Doklady, 1967, vol. 8, pp. 910-912. https://zbmath.org/?q=an:0157.16401
- Pshenichnyj B.N. The structure of differential games, Soviet Mathematics. Doklady, 1969, vol. 10, pp. 70-72. https://zbmath.org/?q=an:0227.90062
- Kurzhanskii A.B. Upravlenie i nablyudenie v usloviyakh neopredelennosti (Control and observation under uncertainty conditions), Moscow: Nauka, 1977.
- Osipov Yu.S., Kryazhimskii A.V. Inverse problems for ordinary differential equations: dynamical solutions, Amsterdam: Gordon and Breach, 1995. https://zbmath.org/?q=an:0884.34015
- Subbotin A.I. Minimaksnye neravenstva i uravneniya Gamil'tona-Yakobi (Minimax inequalities and Hamilton-Jacobi equations), Moscow: Nauka, 1991.
- Subbotin A.I. Generalized solutions of first-order PDEs. The dynamical optimization perspective, Boston: Birkhäuser, 1995. https://doi.org/10.1007/978-1-4612-0847-1
- Chentsov A.G. Some questions of differential game theory with phase constraints, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2020, vol. 56, pp. 138-184 (in Russian). https://doi.org/10.35634/2226-3594-2020-56-10
- Chentsov A.G., Khachay D.M. Relaxation of a dynamic game of guidance and program constructions of control, Minimax Theory and its Applications, 2020, vol. 5, no. 2, pp. 275-304. https://zbmath.org/?q=an:1455.91048
- Chentsov A.G, Khachai D.M. Relaxation of pursuit-evasion differential game and program absorption operator, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 1, pp. 64-91 (in Russian). https://doi.org/10.35634/vm200106
- Kuratowski K., Mostowski A. Set theory, Amsterdam: North-Holland, 1967. https://zbmath.org/?q=an:0337.02034
- Chentsov A.G. Elementy konechno-additivnoi teorii mery. I (The elements of finitely additive measures theory. I), Yekaterinburg: USTU-UPI, 2008.
- Warga J. Optimal control of differential and functional equations, New York: Academic Press, 1972. https://doi.org/10.1016/C2013-0-11669-8
- Neveu J. Bases mathématiques du calcul des probabilités, Paris: Masson, 1964.
- Billingsley P. Convergence of probability measures, John Wiley and Sons, 1968.
- Chentsov A.G. Metod programmnykh iteratsii dlya differentsial'noi igry sblizheniya-ukloneniya (The method of program iterations for a differential approach-evasion game). Sverdlovsk, 1979. Available from VINITI, no. 1933-79.
- Dieudonné J. Foundations of modern analysis, New York: Academic Press, 1960.
- Dunford N., Schwartz J.T. Linear operators. Part I: General theory, New York-London: Interscience, 1958.
- Chentsov A.G., Morina S.I. Extensions and relaxations, Dordrecht: Springer, 2002. https://doi.org/10.1007/978-94-017-1527-0
- Chentsov A.G. The program iteration method in a game problem of guidance, Proceedings of the Steklov Institute of Mathematics, 2017, vol. 297, suppl. 1, pp. 43-61. https://doi.org/10.1134/S0081543817050066
- Chentsov A.G. Stability iterations and an evasion problem with a constraint on the number of switchings, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2017, vol. 23, no. 2, pp. 285-302 (in Russian). https://doi.org/10.21538/0134-4889-2017-23-2-285-302
- Chentsov A.G. Iterations of stability and the evasion problem with a constraint on the number of switchings of the formed control, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2017, vol. 49, pp. 17-54. https://doi.org/10.20537/2226-3594-2017-49-02
- Kryazhimskii A.V., Chentsov A.G. O strukture igrovogo upravleniya v zadachakh sblizheniya i ukloneniya (On the structure of game control in the problems of approach and evasion), Sverdlovsk, 1979. Available from VINITI, no. 1729-80.
- Chentsov A.G. On the relaxation of a game problem of approach with priority elements, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 2, pp. 281-297. https://doi.org/10.21538/0134-4889-2021-27-2-281-297
- Chentsov A.G. The program iteration method and the relaxation problem, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 3, pp. 211-226. https://doi.org/10.21538/0134-4889-2021-27-3-211-226
- Engelking R. General topology, Warsaw: Polish Scientific Publishers, 1977.
- Chentsov A.G., Khachay D.M. Program iterations method and relaxation of a pursuit-evasion differential game, Advanced Control Techniques in Complex Engineering Systems: Theory and Applications, Cham: Springer, 2019, pp. 129-161. https://doi.org/10.1007/978-3-030-21927-7_7
|
Full text
|
|