On the construction of solutions to a game problem with a fixed end time

V. N. Ushakov ; A. A. Ershov

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 30 (2024) no. 3, pp. 255-273

Résumé

We study the game problem of convergence of a conflict-control system with a compact set in a finite-dimensional Euclidean space at a fixed time. The schemes for constructing solutions of the problem are based on the methods of the theory of positional differential games designed by N.N. Krasovskii and A.I. Subbotin in the second half of the 20th century. In general, the problem does not assume that the saddle point condition in the small game is satisfied, and therefore the problem is considered in the minimax formulation. New schemes for the approximate calculation of minimax $u$-stable paths and bridges are described and justified for a wide class of conflict-control systems. The obtained results constitute a stage of the approximate calculation of solutions to the game problem, which is associated with the discretization of the time interval on which the game takes place.

Détail

Keywords: control system, $u$-stable bridge, $u$-stable path, solvability set, game problem of convergence.

Bibliographie

[1] Krasovskii N.N., Igrovye zadachi o vstreche dvizhenii, Nauka, M., 1970, 420 pp.

[2] Krasovskii N.N., Subbotin A.I., Pozitsionnye differentsialnye igry, Nauka, M., 1974, 456 pp. | MR

[3] Subbotin A.I., Chentsov A.G., Optimizatsiya garantii v zadachakh upravleniya, Nauka, M., 1981, 287 pp. | MR

[4] Osipov Yu.S., “Minimaksnoe pogloschenie v differentsialnykh igrakh”, Dokl. AN SSSR, 203:1 (1972), 32–35 | Zbl

[5] Krasovskii N.N., Subbotin A.I., Ushakov V.N., “Minimaksnaya differentsialnaya igra”, Dokl. AN SSSR, 206:2 (1972), 277–280 | Zbl

[6] Kurzhanskii A.B., Izbrannye trudy, izd-vo Mosk. un-ta, M., 2009, 756 pp.

[7] Subbotin A.I., Subbotina N.N., “Neobkhodimye i dostatochnye usloviya dlya kusochno-gladkoi tseny differentsialnoi igry”, Dokl. AN SSSR, 243:4 (1978), 862–865 | MR | Zbl

[8] Ushakov V.N., K teorii minimaksnykh differentsialnykh igr. Ch. 1, Dep. v VINITI 16.10.80. No 4425-80, Sverdlovsk, 1980

[9] Gomoyunov M.I., Lukoyanov N.Yu., “K voprosu chislennogo resheniya differentsialnykh igr dlya lineinykh sistem neitralnogo tipa”, Tr. In-ta matematiki i mekhaniki UrO RAN, 23:1 (2017), 75–87 | DOI | MR

[10] Ushakov V.N., “K zadache postroeniya stabilnykh mostov v differentsialnoi igre sblizheniya-ukloneniya”, Izv. AN SSSR. Tekhn. kibernetika, 1980, no. 4, 29–36 | Zbl

[11] Tarasev A.M., Ushakov V.N., Khripunov A.P., “Ob odnom vychislitelnom algoritme resheniya igrovykh zadach upravleniya”, Prikl. matematika i mekhanika, 51:2 (1987), 216–222 | MR | Zbl

[12] Tarasev A.M., Konstruktsii i metody negladkogo analiza v zadachakh optimalnogo garantirovannogo upravleniya, avtoreferat dis. \ldots d-r. fiz.-mat. nauk: 01.01.02, In-t matematiki i mekhaniki, Ekaterinburg, 1996, 32 pp.

[13] Grigoreva S.V., Pakhotinskikh V.Yu., Uspenskii A.A., Ushakov V.N., “Konstruirovanie reshenii v nekotorykh differentsialnykh igrakh s fazovymi ogranicheniyami”, Mat. sb., 196:4 (2005), 51–78 | DOI | Zbl

[14] Krasovskii N.N., “K zadache unifikatsii differentsialnykh igr”, Dokl. AN SSSR, 226:6 (1976), 1260–1263 | MR | Zbl

[15] Krasovskii N.N., “Unifikatsiya differentsialnykh igr”, Tr. In-ta matematiki i mekhaniki UNTs AN SSSR, 24, 1977, 32–45

[16] Subbotin A.I., Minimaksnye neravenstva i uravneniya Gamiltorna — Yakobi, Nauka, M., 1991, 216 pp. | MR

[17] Subbotin A.I., Obobschennye resheniya uravnenii v chastnykh proizvodnykh pervogo poryadka, Institut kompyuternykh issledovanii, Moskva; Izhevsk, 2003, 336 pp.

[18] Fleming W.H., “The convergence problem for differential games”, J. Math. Anal. and Appl., 3 (1961), 102–116 | DOI | MR | Zbl

[19] Pontryagin L.S., “O lineinykh differentsialnykh igrakh. 1”, Dokl. AN SSSR, 174:6 (1967), 1278–1280 | Zbl

[20] Pontryagin L.S., “O lineinykh differentsialnykh igrakh. 2”, Dokl. AN SSSR, 175:1 (1967), 764–766 | Zbl

[21] Nikolskii M.S., “Ob alternirovannom integrale L.S. Pontryagina”, Mat. sb., 116:1 (1981), 136–144 | MR | Zbl

[22] Nikolskii M.S., “O nizhnem alternirovannom integrale L.S. Pontryagina”, Mat. sb., 128:1 (1985), 35–49 | MR | Zbl

[23] Polovinkin E.S., Ivanov G.E., Balashov M.V., Konstantinov R.V., Khorev A.V., “Ob odnom algoritme chislennogo resheniya lineinykh differentsialnykh igr”, Mat. sb., 192:10 (2001), 95–122 | DOI | Zbl

[24] Azamov A., “Poluustoichivost i dvoistvennost v teorii alternirovannogo integrala Pontryagina”, Dokl. AN SSSR, 299:2 (1988), 265–268 | Zbl

[25] Pshenichnyi B.N., “Struktura differentsialnykh igr”, Dokl. AN SSSR, 184:2 (1969), 285–287 | Zbl

[26] Chernousko F.L., Melikyan A.A., Igrovye zadachi upravleniya i poiska, Nauka, M., 1978, 270 pp. | MR

[27] Patsko V.S., “Zadacha kachestva v lineinykh differentsialnykh igrakh vtorogo poryadka”, Differentsialnye igry i zadachi upravleniya, cb. st., ed. red. A.B. Kurzhanskii, UNTs AN SSSR, Sverdlovsk, 1975, 167–227

[28] Cardaliaguet P., Quincampoix M., Saint-Pierre P., “Pursuit differential games with state constraints”, SIAM J. Control Optim., 39:5 (2000), 1615–1632 | DOI | MR

[29] Bardi M., Falcone M., Soravia P., “Numerical methods for pursuit-evasion games via viscosity solutions”, Stochastic and differential games, Annals of the International Society of Dynamic Games, 4 (1999), 105–175 | DOI | MR | Zbl