Coincidence Criteria for Maximal Stable Bridges in Two Game Problems of Approach

V. N. Ushakov ; Ya. A. Latushkin

Trudy Matematicheskogo Instituta imeni V.A. Steklova, Optimal control, Tome 262 (2008), pp. 253-271.

Résumé

We consider a finite-dimensional conflict-controlled system whose behavior on a finite time interval is described by a vector differential equation. We analyze two game problems of approach in the phase space. In both problems the same terminal set is considered: in the first case, one should guarantee that the phase vector of the system reaches the terminal set at the final instant of time; in the second case, the phase vector should reach the terminal set no later than the final time instant. It is natural to assume that the construction of a solution to the first problem is much simpler than the construction of a solution to the second problem; this fact is confirmed by available experience. The paper is devoted to finding conditions on the system and the terminal set under which the solutions to the above problems coincide. Using these conditions, one can replace the solution of the second problem by the simpler solution of the first problem.

Bibliographie

[1] Krasovskii N. N., Igrovye zadachi o vstreche dvizhenii, Nauka, M., 1970 | MR

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

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

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

[5] Aizeks R., Differentsialnye igry, Mir, M., 1967 | MR

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

[7] Pontryagin L. S., “O lineinykh differentsialnykh igrakh. II”, DAN SSSR, 175:4 (1967), 764–766 | Zbl

[8] Kurzhanskii A. B., “Alternirovannyi integral Pontryagina v teorii sinteza upravlenii”, Tr. MIAN, 224, Nauka, M., 1999, 234–248 | MR | Zbl

[9] Kurzhanskii A. B., “O sinteze upravlenii po rezultatam izmerenii”, PMM, 68:4 (2004), 547–563 | MR

[10] Kryazhimskii A. V., Osipov Yu. S., “Differentsialno-raznostnaya igra sblizheniya s funktsionalnym tselevym mnozhestvom”, PMM, 37:1 (1973), 3–13 | MR | Zbl

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

[12] Subbotin A. I., Generalized solutions of first-order PDEs: The dynamical optimization perspective, Birkhäuser, Boston, 1995 | MR

[13] Chentsov A. G., “Ob igrovoi zadache sblizheniya v zadannyi moment vremeni”, Mat. sb., 99:3 (1976), 394–420 | MR | Zbl

[14] Pshenichnyi B. N., “Struktura differentsialnykh igr”, DAN SSSR, 84:2 (1969), 285–287

[15] Blagodatskikh V. I., Filippov A. F., “Differentsialnye vklyucheniya i optimalnoe upravlenie”, Tr. MIAN, 169, Nauka, M., 1985, 194–252 | MR

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

[17] Isakova E. A., Logunova G. V., Patsko V. S., “Postroenie stabilnykh mostov v lineinoi differentsialnoi igre s fiksirovannym momentom okonchaniya”, Algoritmy i programmy resheniya lineinykh differentsialnykh igr, In-t matematiki i mekhaniki UNTs AN SSSR, Sverdlovsk, 1984, 127–158

[18] Ushakov V. N., “K voprosu stabilnosti v differentsialnykh igrakh”, Pozitsionnoe upravlenie s garantirovannym rezultatom, Izd. UrO AN SSSR, Sverdlovsk, 1988, 101–109 | MR

[19] Ushakov V. N., Protsedury postroeniya stabilnykh mostov v differentsialnykh igrakh, Dis. $\dots$ dokt. fiz.-mat. nauk, In-t matematiki i mekhaniki UrO AN SSSR, Sverdlovsk, 1991

[20] Guseinov H. G., Subbotin A. I., Ushakov V. N., “Derivatives for multivalued mappings with applications to game-theoretical problems of control”, Probl. Control Inform. Theory, 14:3 (1985), 155–167 | MR | Zbl

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

[22] Tarasev A. M., Ushakov V. N., O postroenii stabilnykh mostov v minimaksnoi igre sblizheniya-ukloneniya, dep. v VINITI, No 2454-83, Sverdlovsk, 1983, 61 pp.

[23] Ushakov V. N., Khripunov A. P., “O priblizhennom postroenii reshenii v igrovykh zadachakh upravleniya”, PMM, 61:3 (1997), 413–421 | MR | Zbl

[24] Panasyuk A. I., “Uravneniya dinamiki mnozhestv dostizhimosti v zadachakh optimizatsii i upravleniya v usloviyakh neopredelennosti”, PMM, 50:4 (1986), 531–543 | MR | Zbl

[25] Oben Zh.-P., Ekland I., Prikladnoi nelineinyi analiz, Mir, M., 1988 | MR

[26] Demyanov V. F., Rubinov A. M., Osnovy negladkogo analiza i kvazidifferentsialnoe ischislenie, Nauka, M., 1990 | MR