Abstract
This paper contains a survey of some results regarding differential games of evasion from many pursuers. This class of games presents special difficulties and usually cannot be treated by standard methods. The approach developed consists of constructing piecewise program strategies for the evader, based on certain maneuvers of evasion from one pursuer. These strategies satisfy one additional condition (state constraint): the evader's motion does not leave a given neighborhood of a prescribed nominal motion. An upper estimate for the number of program pieces of the evader's control and a lower estimate for the minimal distance between the evader and the pursuers are also obtained. These results are given for several types of equations of the game.
Similar content being viewed by others
References
Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.
Blaquiere, A., Gerard, F., andLeitmann, G.,Quantitative and Qualitative Differential Games, Academic Press, New York, New York, 1969.
Krasovskii, N. N.,Game Problems of Contact of Motions (in Russian), Nauka, Moscow, USSR, 1970.
Friedman, A.,Differential Games, John Wiley and Sons, New York, New York, 1971.
Krasovskii, N. N., andSubbotin, A. I.,Positional Differential Games (in Russian), Nauka, Moscow, USSR, 1974.
Hajek, O.,Pursuit Games, Academic Press, New York, New York, 1975.
Leitmann, G.,Cooperative and Noncooperative Many-Player Differential Games, Springer-Verlag, Vienna, Austria, 1974.
Petrosyan, L. A.,Differential Games of Pursuit (in Russian), Leningrad University Press, Leningrad, USSR, 1977.
Chernousko, F. L., andMelikyan, A. A.,Game Problems of Control and Search (in Russian), Nauka, Moscow, USSR, 1978.
Subbotin, A. I., andChentsov, A. G.,Optimization of a Guarantee in Problems of Control (in Russian), Nauka, Moscow, USSR, 1981.
Petrosyan, L. A., andTomskij, G. V.,Dynamic Games and Their Applications (in Russian), Leningrad University Press, Leningrad, USSR, 1982.
Pontryagin, L. S.,Linear Differential Games of Evasion (in Russian), USSR Academy of Sciences, Proceedings of the Mathematical Institute, Vol. 112, pp. 30–63, 1971.
Leitmann, G.,Guaranteed Avoidance Feedback Control, IEEE Transactions on Automatic Control, Vol. AC-25, No. 4, 1980.
Kelly, H. J., andLefton, L.,Aerial Turning Chases, The Theory and Applications of Differential Games, Edited by J. D. Grote, R. Reidel Publishing Company, Boston, Massachusetts, pp. 257–266, 1974.
Olech, C.,Differential Games of Evasion, Differential Equations, Stockholm, Sweden, pp. 155–161, 1977.
Olsder, G. J., andWalter, J. L.,A Differential Game Approach to Collision Avoidance of Ships, Proceedings of the 8th IFIP Conference on Optimization Techniques, W"urzburg, Germany, 1976.
Vincent, T. L.,Collision Avoidance at Sea, Differential Games and Applications, Edited by P. Hagedorn, H. W. Knobloch, and G. Olsder, Springer-Verlag, Berlin, Germany, pp. 205–221, 1977.
Kaskosz, B.,A Sufficient Condition for Evasion in a Nonlinear Game, Parts 1 and 2, Control and Cybernetics, Vol. 4, No. 3, 1978.
Hagedorn, P., andBreakwell, J. V.,A Differential Game with Two Pursuers and One Evader, Journal of Optimization Theory and Applications, Vol. 18, No. 1, 1976.
Pshenichnyi, B. N., Chikrii, A. A., andRappoport, I. S.,An Efficient Method of Solving Differential Games with Many Pursuers, Soviet Mathematics Doklady, Vol. 23, No. 1, 1981.
Foley, M. A., andSchmitendorf, W. E.,A Class of Differential Games with Two Pursuers versus One Evader, IEEE Transactions on Automatic Control, Vol. AC-19, No. 3, 1976.
Mishchenko, E. F., Nikol'skii, M. S., andSatimov, N.,A Problem of Escaping Contact in Many-Person Differential Games (in Russian), USSR Academy of Sciences, Proceedings of the Mathematical Institute, Vol. 143, pp. 105–128, 1977.
Gusyatnikov, P. B.,Evasion and L-Evasion in Many-Person Differential Games (in Russian), Doklady Akademii Nauk SSSR, Vol. 232, No. 3, 1977.
Chikrii, A. A.,Quasilinear Differential Games with Many Participants (in Russian), Doklady Akademii Nauk SSSR, Vol. 246, No. 6, 1979.
Rzymowskii, W.,Two Consequences of the Solution of a Problem of Evasion from Many Pursuers (in Russian), Bulletin de l'Academie Polonaise, Série des Sciences et Mathematiques, Vol. 28, Nos. 3 and 4, 1980.
Chernousko, F. L.,Problem of Evasion from Many Pursuers (in Russian), PMM, Vol. 43, No. 3, 1979.
Zak, V. L.,On a Problem of Evasion from Many Pursuers (in Russian), PMM, Vol. 43, No. 3, 1979.
Lee, E. B., andMarkus, L.,Foundations of Optimal Control Theory, John Wiley and Sons, New York, New York, 1967.
Zak, V. L.,Piecewise-Program Strategy of Evasion from Many Pursuers (in Russian), Institute for Problems of Mechanics, Moscow, USSR, Preprint No. 199, 1982.
Zak, V. L.,The Problem of Evading Several Pursuers in the Presence of a State Constraint, Soviet Mathematics Doklady, Vol 26, No. 1, 1982.
Zak, V. L.,Problem of Evasion from Many Pursuers Controlled by Acceleration, Izvestiya Akademii Nauk SSSR, Tekhnicheskaya Kibernetika, No. 2, 1981.
Author information
Authors and Affiliations
Additional information
Dedicated to G. Leitmann
Rights and permissions
About this article
Cite this article
Chernousko, F.L., Zak, V.L. On differential games of evasion from many pursuers. J Optim Theory Appl 46, 461–470 (1985). https://doi.org/10.1007/BF00939151
Issue Date:
DOI: https://doi.org/10.1007/BF00939151