Geodesic
Minimax algorithm for constructing an optimal control strategy in differential games with a lipschitz payoff
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 51 (2011) no. 4, pp. 594-619 
G. E. Ivanov; V. A. Kazeev. Minimax algorithm for constructing an optimal control strategy in differential games with a lipschitz payoff. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 51 (2011) no. 4, pp. 594-619. http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_4_a4/
@article{ZVMMF_2011_51_4_a4,
     author = {G. E. Ivanov and V. A. Kazeev},
     title = {Minimax algorithm for constructing an optimal control strategy in differential games with a~lipschitz payoff},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {594--619},
     year = {2011},
     volume = {51},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_4_a4/}
}
TY  - JOUR
AU  - G. E. Ivanov
AU  - V. A. Kazeev
TI  - Minimax algorithm for constructing an optimal control strategy in differential games with a lipschitz payoff
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2011
SP  - 594
EP  - 619
VL  - 51
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_4_a4/
LA  - ru
ID  - ZVMMF_2011_51_4_a4
ER  - 
%0 Journal Article
%A G. E. Ivanov
%A V. A. Kazeev
%T Minimax algorithm for constructing an optimal control strategy in differential games with a lipschitz payoff
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2011
%P 594-619
%V 51
%N 4
%U http://geodesic.mathdoc.fr/item/ZVMMF_2011_51_4_a4/
%G ru
%F ZVMMF_2011_51_4_a4

Voir la notice de l'article provenant de la source Math-Net.Ru

For a zero-sum differential game, an algorithm is proposed for computing the value of the game and constructing optimal control strategies with the help of stepwise minimax. It is assumed that the dynamics can be nonlinear and the cost functional of the game is the sum of an integral term and a terminal payoff function that satisfies the Lipschitz condition but can be neither convex nor concave. The players' controls are chosen from given sets that are generally time-dependent and unbounded. An error estimate for the algorithm is obtained depending on the number of partition points in the time interval and on the fineness of the spatial triangulation. Numerical results for an illustrative example are presented.

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

[2] Krasovskii N. N., Upravlenie dinamicheskoi sistemoi, Nauka, M., 1985 | MR

[3] Pontryagin L. S., “Lineinye differentsialnye igry presledovaniya”, Matem. sb., 112:3 (1980), 307–330 | MR | Zbl

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

[5] A. I. Subbotin, V. S. Patsko (red.), Algoritmy i programmy resheniya lineinykh differentsialnykh igr, UNTs AN SSSR, Sverdlovsk, 1984

[6] Sintez optimalnogo upravleniya v igrovykh sistemakh, Sb. nauchn. trudov, UNTs AN SSSR, Sverdlovsk, 1986 | MR

[7] Upravlenie s garantirovannym rezultatom, Sb. nauchn. trudov, UNTs AN SSSR, Sverdlovsk, 1987

[8] Pozitsionnoe upravlenie s garantirovannym rezultatom, Sb. nauchn. trudov, UO AN SSSR, Sverdlovsk, 1988

[9] Upravlenie v dinamicheskikh sistemakh, Sb. nauchn. trudov, UO AN SSSR, Sverdlovsk, 1990

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

[11] Ganebnyi S. A., Kumkov S. S., Patsko V. S., Pyatko S. R., Robastnoe upravlenie v igrovykh zadachakh s lineinoi dinamikoi, Preprint, IMM UrO RAN, Ekaterinburg, 2005

[12] Chernousko F. L., Ananevskii I. M., Reshmin S. A., Metody upravleniya nelineinymi mekhanicheskimi sistemami, Fizmatlit, M., 2006

[13] Patsko V. S., Botkin N. D., Kein V. M. et al., “Control of an aircraft landing in windshear”, J. Optimizat. Theory and Appl., 83:2, 237–267 | DOI | MR | Zbl

[14] Ponomarev A. P., “Otsenka pogreshnosti chislennogo metoda postroeniya alternirovannogo integrala Pontryagina”, Vestn. MGU. Ser. 15. Vychisl. matem., kibernetika, 1978, no. 4, 37–43 | MR | Zbl

[15] Botkin N. D., “Evaluation of numerical construction error in differential game with fixed terminal time”, Problems of Control and Information Theory, 11:4 (1982), 283–295 | MR | Zbl

[16] Ivanov G. E., Polovinkin E. S., “Vtoroi poryadok skhodimosti algoritma vychisleniya tseny lineinykh differentsialnykh igr”, Dokl. RAN, 340:2 (1995), 151–154 | MR | Zbl

[17] Ivanov G. E., Polovinkin E. S., “O silno vypuklykh lineinykh differentsialnykh igrakh”, Differents. ur-niya, 31:10 (1995), 1641–1648 | MR | Zbl

[18] Polovinkin E. S., Ivanov G. E., Balashov M. V. i dr., “Ob odnom algoritme chislennogo resheniya lineinykh differentsialnykh igr”, Matem. sb., 192:10 (2001), 95–122 | MR | Zbl

[19] Ekland I., Temam R., Vypuklyi analiz i variatsionnye problemy, Mir, M., 1979 | MR

[20] Castaing Ch., Valadier M., Convex analysis and measurable multifunctions, Lecture Notes in Math., 580, Springer, Berlin etc., 1977 | MR | Zbl