Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
Utkin, V.I. (1983), Variable Structure Systems: Present and Future, Automation and Remote Control, Vol. 44, pp. 1105–1120.
Bartolini, G. and Zolezzi, T. (1986), Control of Nonlinear Variable Structure Systems, Journal of Mathematical Analysis and Applications, Vol. 118, pp. 42–62.
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.
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.
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.
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.
Boltyanski, V.G., and Poznyak, A.S. (1999), Robust Maximum Principle in Minimax Control, International Journal of Control, Vol. 72, pp. 305–314.
Boltyanski, V.G., and Poznyak, A.S. (2002), Linear Multi-model Time Optimization, Optimal Control Applications and Methods, Vol. 23, pp. 141–161.
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.
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).
Grigorenko, N.L. (1991), Game-Theoretic Problems of Control withVariable Structure, Moscow University Computational Mathematics and Cybernetics, no. 4, pp. 4–14.
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.
Gutman, S. (1979), On Optimal Guidance for Homing Missiles, Journal of Guidance and Control, Vol. 3, pp. 296–300.
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.
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.
Krasovskii, N.N. and Subbotin, A.I. (1988), Game-Theoretical Control Problems, Springer-Verlag, New York, NY.
Bryson, A.E. and Ho, Y.C. (1975), Applied Optimal Control, Hemisphere, New York, NY.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Birkhäuser Boston
About this chapter
Cite this chapter
Shinar, J., Glizer, V.Y., Turetsky, V. (2007). Solution of a Linear Pursuit-Evasion Game with Variable Structure and Uncertain Dynamics. In: Jørgensen, S., Quincampoix, M., Vincent, T.L. (eds) Advances in Dynamic Game Theory. Annals of the International Society of Dynamic Games, vol 9. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4553-3_10
Download citation
DOI: https://doi.org/10.1007/978-0-8176-4553-3_10
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4399-7
Online ISBN: 978-0-8176-4553-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)