An approach-evasion differential game: Stochastic guide

N. N. Krasovskii ; A. N. Kotel'nikova

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 15 (2009) no. 4, pp. 146-166

Résumé

A positional differential game of the approach-evasion of a conflict-controlled motion and a goal set within a given set is considered. Use is made of a solution of the associated boundary-value problem for a parabolic equation degenerating as the diffusion term vanishes to a Hamilton–Jacobi type equation, which is typical for techniques in the theory of differential games. Based on this, a control scheme with a stochastic guide is developed.

Détail

Keywords: approach-evasion alternative, strategy, probabilistic process, Lyapunov function.
Mots-clés : Ito equation

Bibliographie

[1] Isaacs R., Differential Games, John Wiles, New York, 1965, 384 pp. | MR | Zbl

[2] Bellman R., Introduction to the Mathematical Theory of Control Processes, Vol. 1, Academic Press, New York, 1967 ; Vol. 2, 1971 | MR | Zbl

[3] Pontryagin L. S., “Matematicheskaya teoriya optimalnykh protsessov i differentsialnye igry”, Trudy MIAN, 169, M., 1985, 119–158 | MR | Zbl

[4] Pontryagin L. S., Mischenko E. F., “Zadacha ob ubeganii odnogo upravlyaemogo ob'ekta ot drugogo”, Dokl. AN SSSR, 189:4 (1969), 721–723 | Zbl

[5] Kruzhkov S. N., “Obobschennye resheniya nelineinykh uravnenii pervogo poryadka so mnogimi nezavisimymi peremennymi, I”, Mat. sbornik, 70(112):3 (1966), 394–415 | MR | Zbl

[6] Kruzhkov S. N., “Nelineinye uravneniya pervogo poryadka i svyazannye s nimi differentsialnye igry”, Uspekhi mat. nauk, 24:2(146) (1969), 227–228 | MR | Zbl

[7] Crandall M. G., Lions P. L., “Viscosity solution of Hamilton–Jacobi equations”, Trans. Amer. Math. Soc., 277:1 (1983), 1–42 | DOI | MR | Zbl

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

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

[10] Krasovskii N. N., “Unifikatsiya differentsialnykh igr”, Igrovye zadachi upravleniya, Tr. In-ta matematiki i mekhaniki UNTs AN SSSR, 24, Sverdlovsk, 1977, 32–45 | MR

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

[12] Subbotin A. I., Obobschennye resheniya uravnenii v chastnykh proizvodnykh pervogo poryadka. Perspektivy analiticheskoi optimizatsii, In-t kompyuternykh issledovanii, M.–Izhevsk, 2003, 336 pp.

[13] Krasovskii N. N., “Differentsialnye igry. Approksimatsionnye i formalnye modeli”, Mat. sbornik, 107(149):4 (1978), 541–571 | MR | Zbl

[14] Krasovskii N. N., Nekotorye zadachi ob ustoichivosti dvizheniya, Nauka, M., 1959, 211 pp. | MR

[15] Osipov Yu. S., “Alternativa v differentsialno-raznostnoi igre”, Dokl. AN SSSR, 197:5 (1971), 619–624 | Zbl

[16] Osipov Yu. S., “K teorii differentsialnykh igr v sistemakh s raspredelennymi parametrami”, Dokl. AN SSSR, 223:6 (1975), 1314–1317 | MR | Zbl

[17] Alekseichik M. I., “Dalneishaya formalizatsiya osnovnykh elementov antagonisticheskoi differentsialnoi igry”, Matematicheskii analiz i ego prilozheniya, Cb. st., T. 7, Rostov-na-Donu, 1975, 191–199

[18] Krasovskii N. N., Lukoyanov N. Yu., “Uravneniya tipa Gamiltona–Yakobi v nasledstvennykh sistemakh: minimaksnye resheniya”, Tr. In-ta matematiki i mekhaniki UrO RAN, 6, no. 1–2, Ekaterinburg, 2000, 110–130

[19] Krasovskii N. N., “Igra sblizheniya-ukloneniya so stokhasticheskim povodyrem”, Dokl. AN SSSR, 237:5 (1977), 1020–1023 | MR

[20] Kurzhanskii A. B., Upravlenie i nablyudenie v usloviyakh neopredelennosti, Nauka, M., 1977, 392 pp. | MR | Zbl

[21] Barabanova N. N., Subbotin A. I., “O klassakh strategii v differentsialnykh igrakh ukloneniya ot vstrechi”, Prikl. matematika i mekhanika, 35:3 (1971), 385–392 | MR | Zbl

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

[23] Kryazhimskii A. V., “K teorii pozitsionnykh differentsialnykh igr sblizheniya-ukloneniya”, Dokl. AN SSSR, 239:4 (1978), 779–782 | MR

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

[25] Krasovskii N. N., Tretyakov V. E., “Stokhasticheskii programmnyi sintez v pozitsionnoi differentsialnoi igre”, Dokl. AN SSSR, 259:1 (1981), 24–27 | MR

[26] Albrekht E. G., “Ob optimalnoi stabilizatsii nelineinykh sistem”, Prikl. matematika i mekhanika, 25:5 (1961), 836–844

[27] Ladyzhenskaya O. A., Solonnikov V. A., Uraltseva N. N., Lineinye i kvazilineinye uravneniya parabolicheskogo tipa, Nauka, M., 1967, 736 pp. | MR

[28] Liptser R. Sh., Shiryaev A. N., Statistika sluchainykh protsessov, Nauka, M., 1974, 696 pp. | MR | Zbl

[29] Barbashin E. A., Vvedenie v teoriyu ustoichivosti, Nauka, M., 1967, 224 pp. | Zbl

[30] Malkin I. G., Teoriya ustoichivosti dvizheniya, Nauka, M., 1966, 530 pp. | MR | Zbl

[31] Shimanov S. N., “K teorii lineinykh differentsialnykh uravnenii s periodicheskimi koeffitsientami i zapazdyvaniem vremeni”, Prikl. matematika i mekhanika, 27:3 (1963), 450–458 | MR | Zbl

[32] Kats I. Ya., Krasovskii N. N., “Ob ustoichivosti sistem so sluchainymi parametrami”, Prikl. matematika i mekhanika, 24:5 (1960), 809–823 | Zbl

[33] Khasminskii R. Z., Ustoichivost sistem differentsialnykh uravnenii pri sluchainykh vozmuscheniyakh ikh parametrov, Nauka, M., 1969, 367 pp. | MR

[34] Kushner G. D., Stokhasticheskaya ustoichivost i upravlenie, Mir, M., 1969, 199 pp.