Geodesic
Numerical Study of a Linear Differential Game with Two Pursuers and One Evader
Contributions to game theory and management, Tome 4 (2011), pp. 154-171.

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

A linear pursuit-evasion differential game with two pursuers and one evader is considered. The pursuers try to minimize the final miss (an ideal situation is to get exact capture), the evader counteracts them. Two case are investigated. In the first case, each one pursuer is dynamically stronger than the evader, in the second one, they are weaker. Results of numerical study of value function level sets (Lebesgue sets) for these cases are given. A method for constructing optimal feedback controls is suggested on the basis of switching lines. Results of numerical simulation are shown.
Keywords: pursuit-evasion differential game, linear dynamics, value function, optimal feedback control. 
@article{CGTM_2011_4_a11,
     author = {Sergey S. Ganebny and Sergey S. Kumkov and St\'ephane Le M\'enec and Valerii S. Patsko},
     title = {Numerical {Study} of a {Linear} {Differential} {Game} with {Two} {Pursuers} and {One} {Evader}},
     journal = {Contributions to game theory and management},
     pages = {154--171},
     publisher = {mathdoc},
     volume = {4},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2011_4_a11/}
}
TY  - JOUR
AU  - Sergey S. Ganebny
AU  - Sergey S. Kumkov
AU  - Stéphane Le Ménec
AU  - Valerii S. Patsko
TI  - Numerical Study of a Linear Differential Game with Two Pursuers and One Evader
JO  - Contributions to game theory and management
PY  - 2011
SP  - 154
EP  - 171
VL  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2011_4_a11/
LA  - en
ID  - CGTM_2011_4_a11
ER  - 
%0 Journal Article
%A Sergey S. Ganebny
%A Sergey S. Kumkov
%A Stéphane Le Ménec
%A Valerii S. Patsko
%T Numerical Study of a Linear Differential Game with Two Pursuers and One Evader
%J Contributions to game theory and management
%D 2011
%P 154-171
%V 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2011_4_a11/
%G en
%F CGTM_2011_4_a11
Sergey S. Ganebny; Sergey S. Kumkov; Stéphane Le Ménec; Valerii S. Patsko. Numerical Study of a Linear Differential Game with Two Pursuers and One Evader. Contributions to game theory and management, Tome 4 (2011), pp. 154-171. http://geodesic.mathdoc.fr/item/CGTM_2011_4_a11/

[1] Abramyantz T. G., Maslov E. P., “A differential game of pursuit of a group target”, Izv. Akad. Nauk Teor. Sist. Upr., 2004, no. 5, 16–22 (in Russian) | MR

[2] Blagodatskih A. I., Petrov N. N., Conflict Interaction Controlled Objects Groups, Udmurt State University, Izhevsk, 2009 (in Russian)

[3] Botkin N. D., Patsko V. S., “Universal strategy in a differential game with fixed terminal time”, Problems of Control and Inform. Theory, 11 (1983), 419–432 | MR

[4] Chikrii A. A., Conflict-Controlled Processes, Mathematics and its Applications, 405, Kluwer Academic Publishers Group, Dordrecht, 1997 | MR | Zbl

[5] Grigorenko N. L., “The problem of pursuit by several objects”, Differential games — developments in modelling and computation (Espoo, 1990), Lecture Notes in Control and Inform. Sci., 156, Springer, Berlin, 1991, 71–80 | DOI | MR | Zbl

[6] Hagedorn P., Breakwell J. V., “A differential game with two pursuers and one evader”, Journal of Optimization Theory and Applications, 18:2 (1976), 15–29 | DOI | MR | Zbl

[7] Isaacs R., Differential Games, Wiley Sons, New York, 1965 | MR | Zbl

[8] Krasovskii N. N., Krasovskii A. N., “A differential game for the minimax of a positional functional”, Adv. Nonlin. Dynamics. and Control: A report from Russia, Birkhauser, Berlin, 1993, 41–73 | DOI | MR | Zbl

[9] Krasovskii N. N., Subbotin A. I., Positional Differential Games, Nauka, Moscow, 1974 (in Russian) | MR | Zbl

[10] Krasovskii N. N., Subbotin A. I., Game-Theoretical Control Problems, Springer-Verlag, New York, 1988 | MR

[11] Levchenkov A. Y., Pashkov A. G., “Differential game of optimal approach of two inertial pursuers to a noninertial evader”, Journal of Optimization Theory and Applications, 65 (1990), 501–518 | DOI | MR | Zbl

[12] Le Ménec S., “Linear differential game with two pursuers and one evader”, Advances in Dynamic Games: Theory, Applications, and Numerical Methods for Differential and Stochastic Games, Annals of the International Society of Dynamic Games, 11, eds. M. Breton, K. Szajowski, Birkhauser, Boston, 2011, 209–226 | DOI | MR | Zbl

[13] Patsko V., “Switching surfaces in linear differential games”, Journal of Mathematical Sciences, 139:5 (2006), 6909–6953 | DOI | MR | Zbl

[14] Pschenichnyi B. N., “Simple pursuit by several objects”, Kibernetika, 3 (1976), 145–146 (in Russian) | MR

[15] Shima T., Shinar J., “Time varying linear pursuit-evasion game models with bounded controls”, Journal of Guidance, Control and Dynamics, 25:3 (2002), 425–432 | DOI | MR

[16] Shinar J., Shima T., “Non-orthodox guidance law development approach for the interception of maneuvering anti-surface missiles”, Journal of Guidance, Control, and Dynamics, 25:4 (2002), 658–666 | DOI

[17] Stipanovic D. M., Melikyan A. A., Hovakimyan N., “Some sufficient conditions for multi-player pursuit-evasion games with continuous and discrete observations”, Advances in Dynamic Games and Applications, Annals of the International Society of Dynamic Games, 11, eds. P. Bernhard, V. Gaitsgory, O. Pourtallier, Springer, Berlin, 2009, 133–145 | MR

[18] Zarkh M. A., “Unversal strategy of the second player in a linear differential game”, Prikl. Math. Mekh., 54:3 (1990), 395–400 (in Russian) | MR | Zbl