Solution of a Linear Pursuit-Evasion Game with Variable Structure and Uncertain Dynamics

  • Josef Shinar
  • Valery Y. Glizer
  • Vladimir Turetsky
Part of the Annals of the International Society of Dynamic Games book series (AISDG, volume 9)


A class of pursuit-evasion differential games with bounded controls and a prescribed duration is considered. Two finite sets of possible dynamics of the pursuer and evader, known for both players, are given. The evader chooses his dynamics once before the game starts. This choice is unavailable for the pursuer, which causes a dynamics uncertainty. The pursuer can change his dynamics a finite number of times during the game, yielding a variable structure dynamics. The solution of this game is derived including optimal strategies of the players. The existence of a saddle point is shown. The game value and the shape of the maximal capture zone are obtained. Illustrative examples are presented.


Variable Structure Positive Root Optimal Trajectory Differential Game Lateral Acceleration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bertsekas, D.P. and Rhodes, I.B. (1973), Sufficiently Informative Functions and the Minimax Feedback Control of Uncertain Dynamic Systems, IEEE Transactions on Automatic Control, Vol. 18, pp. 117–124.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Corless, M.J. and Leitmann, G. (1981), Continuous State Feedback Guaranteeing Uniform Ultimate Boundedness for Uncertain Dynamic Systems, IEEE Transactions on Automatic Control, Vol. 26, pp. 1139–1144.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Lee, Y.I. and Kouvaritakis, B. (2000), Robust Receding Horizon Predictive Control for Systems With Uncertain Dynamics and Input Saturation, Automatica, Vol. 36, pp. 1497–1504.MATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    Utkin, V.I. (1983), Variable Structure Systems: Present and Future, Automation and Remote Control, Vol. 44, pp. 1105–1120.MATHMathSciNetGoogle Scholar
  5. [5]
    Bartolini, G. and Zolezzi, T. (1986), Control of Nonlinear Variable Structure Systems, Journal of Mathematical Analysis and Applications, Vol. 118, pp. 42–62.MATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    Chen, X. and Fukuda, T. (1997), Variable Structure System Theory Based on Disturbance Identification and its Applications, International Journal of Control, Vol. 68, pp. 373–384.MATHCrossRefMathSciNetGoogle Scholar
  7. [7]
    Choi, H.H. (2004), An Analysis and Design Method for Uncertain Variable Structure Systems with Bounded Controllers, IEEE Transactions on Automatic Control, Vol. 49, pp. 602–607.CrossRefGoogle Scholar
  8. [8]
    Amato, F., Mattei, M. and Pironti, A. (1998), Robust Strategies for Nash Linear Quadratic Games Under Uncertain Dynamics, Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, December 1998, pp. 1869–1870.Google Scholar
  9. [9]
    Poznyak, A.S. and Gallegos, C.J. (2003), Multimodel Prey-Predator LQ Differential Games, Proceedings of the American Control Conference, Denver, Colorado, June 4–6, 2003, pp. 5369–5374.CrossRefGoogle Scholar
  10. [10]
    Boltyanski, V.G., and Poznyak, A.S. (1999), Robust Maximum Principle in Minimax Control, International Journal of Control, Vol. 72, pp. 305–314.CrossRefMathSciNetMATHGoogle Scholar
  11. [11]
    Boltyanski, V.G., and Poznyak, A.S. (2002), Linear Multi-model Time Optimization, Optimal Control Applications and Methods, Vol. 23, pp. 141–161.MATHCrossRefMathSciNetGoogle Scholar
  12. [12]
    Poznyak, A., Duncan, T., Pasik-Duncan, B. and Boltyanski, V. (2002), Robust Maximum Principle for Multimodel LQ Problem, International Journal of Control, Vol. 75, pp. 1770–1777.MathSciNetGoogle Scholar
  13. [13]
    Grigorenko, N.L. (1985), Differential Games of Pursuit by Several Objects with a Variable Structure, Some problems in modern mathematics and their applications to problems in mathematical physics, Moscow Fiz.-Tekhn.Inst., Moscow, pp. 54–61 (in Russian).Google Scholar
  14. [14]
    Grigorenko, N.L. (1991), Game-Theoretic Problems of Control withVariable Structure, Moscow University Computational Mathematics and Cybernetics, no. 4, pp. 4–14.Google Scholar
  15. [15]
    Grigorenko, N.L. (1998), Dynamic Game of Many Players with Variable Structure, Proceedings of International Conference Dedicated to the 90th Anniversary of L.S. Pontryagin, Moscow, August 31–September 6, 1998, pp. 74–77.Google Scholar
  16. [16]
    Gutman, S. (1979), On Optimal Guidance for Homing Missiles, Journal of Guidance and Control, Vol. 3, pp. 296–300.CrossRefGoogle Scholar
  17. [17]
    Shinar, J. (1981), Solution Technics for Realistic Pursuit-Evasion Games, Advances in Control and Dynamic Systems, Edited by C.T. Leondes, Academic Press, New York, NY, Vol. 17, pp. 63–124.Google Scholar
  18. [18]
    Shima, T. and Shinar, J. (2002), Time-Varying Linear Pursuit-Evasion Game Models with Bounded Controls, Journal of Guidance, Control and Dynamics, Vol. 25, pp. 425–432.Google Scholar
  19. [19]
    Krasovskii, N.N. and Subbotin, A.I. (1988), Game-Theoretical Control Problems, Springer-Verlag, New York, NY.MATHGoogle Scholar
  20. [20]
    Bryson, A.E. and Ho, Y.C. (1975), Applied Optimal Control, Hemisphere, New York, NY.Google Scholar

Copyright information

© Birkhäuser Boston 2007

Authors and Affiliations

  • Josef Shinar
    • 1
  • Valery Y. Glizer
    • 1
  • Vladimir Turetsky
    • 1
  1. 1.Faculty of Aerospace Engineering TechnionIsrael Institute of TechnologyHaifaIsrael

Personalised recommendations