Phenomenon of narrow throats of level sets of value function in~differential games

Sergey S. Kumkov ; Valerii S. Patsko

Contributions to game theory and management, Tome 7 (2014), pp. 159-180.

Résumé

A number of zero-sum differential games with fixed termination instant are given, in which a level set of the value function has one or more time sections that are almost degenerated (have no interior). Presence of such a peculiarity make very high demands on the accuracy of computational algorithms for constructing value function. Analysis and causes of these degeneration situations are important during study of applied pursuit problems.

Détail

Keywords: linear differential games, fixed termination instant, level sets of value function, geometric methods, narrow throats.

Bibliographie

[1] Chernous'ko F. L., Melikyan A. A., Game problems of control and search, Nauka, M., 1978 (in Russian) | MR

[2] Chikrii A. A., Conflict-Controlled Processes, Springer, Berlin, 1997 | MR

[3] Ganebny S. A., Kumkov S. S., Le Ménec S., Patsko V. S., “Model problem in a line with two pursuers and one evader”, Dyn. Games Appl., 2 (2012), 228–257 | DOI | MR | Zbl

[4] Grigorenko N. L., Mathematical Methods for Control of a Number of Dynamic Processes, Moscow State University, M., 1990 (in Russian)

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

[6] Isakova E. A., Logunova G. V., Patsko V. S., “Computation of stable bridges for linear differential games with fixed time of termination”, Algorithms and Programs for Solving Linear Differential Games, eds. Subbotin A. I., Patsko V. S., Inst. of Math. and Mech., Sverdlovsk, 1984, 127–158 (in Russian)

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

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

[9] Kumkov S. S., Patsko V. S., Shinar J., “On level sets with “narrow throats” in linear differential games”, Int. Game Theory Rev., 7:3 (2005), 285–311 | DOI | MR | Zbl

[10] Kumkov S. S., Patsko V. S., Le Ménec S., “Game with two pursuers and one evader: case of weak pursuers”, Advances in Dynamic Games. Theory, Applications, and Numerical Methods, Annals of the International Society of Dynamic Games, 13, eds. Krivan V., Zaccour G., Birkhauser, Switzerland, 2013, 263–293 | DOI | MR

[11] 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. Breton M., Szajowski K., Birkhauser, Boston, 2011, 209–226 | DOI | MR | Zbl

[12] Melikyan A. A., Shinar J., “Identification and construction of singular surface in pursuit-evasion games”, Advances in Dynamic Games and Applications, Annals of the International Society of Dynamic Games, 5, eds. Filar J. A., Gaitsgory V., Mizukami K., Springer, Berlin, 2000, 151–176 | MR

[13] Mezentsev A. V., “A class of differential games”, Engrg. Cybernetics, 9:6 (1972), 975–978 | MR

[14] Nikol'skii M. S., The first direct method of L. S. Pontryagin in differential games, Moscow State Univ., M., 1984 (in Russian) | Zbl

[15] Pontryagin L. S., “On some differential games”, Soviet Math. Dokl., 5 (1964), 712–716 | MR | Zbl

[16] Pontryagin L. S., Mischenko E. F., “Problem of evading by a controlled object from another one”, Doklady Akad. Nauk SSSR, 89:4 (1969), 721–723 (in Russian)

[17] Pontryagin L. S., “Linear differential games”, Reports of Soviet Mathematicians, International Congress of Mathematics (Nice, 1970), Nauka, M., 1972, 248–257 (in Russian)

[18] Pschenichnyi B. N., Sagaidak M. I., “Differential games of prescribed duration”, Cybernetics, 6:2 (1970), 72–80 | DOI

[19] Shima T., Shinar J., “Time-varying linear pursuit-evasion game models with bounded controls”, J. Guid. Contr. Dyn., 25:3 (2002), 425–432 | MR

[20] Shima T., “Capture conditions in a pursuit-evasion game between players with biproper dynamics”, JOTA, 126:3 (2005), 503–528 | DOI | MR | Zbl

[21] Shima T., Golan O. M., “Bounded differential games guidance law for dual-controlled missiles”, IEEE Trans. on Contr. Sys. Tech., 14:4 (2006), 719–724 | DOI

[22] Shinar J., Glizer V. Y., Turetsky V., “The effect of pursuer dynamics on the value of linear pursuit-evasion games with bounded controls”, Advances in Dynamic Games. Theory, Applications, and Numerical Methods, Annals of the International Society of Dynamic Games, 13, eds. Krivan V., Zaccour G., Birkhauser, Switzerland, 2013, 313–350 | DOI | MR

[23] Shinar J., Medinah M., Biton M., “Singular surfaces in a linear pursuit-evasion game with elliptical vectograms”, JOTA, 43:3 (1984), 431–458 | DOI | MR

[24] Shinar J., Shima T., “Non-orthodox guidance law development approach for intercepting maneuvering targets”, J. Guid. Contr. Dyn., 25:4 (2002), 658–666 | DOI

[25] Shinar J., Zarkh M., “Pursuit of a faster evader — a linear game with elliptical vectograms”, Proceedings of the Seventh International Symposium on Dynamic Games (Yokosuka, Japan, 1996), 855–868