Abstract
The paper deals with a problem of pursuit-evasion with two pursuers and one evader having linear dynamics. The pursuers try to minimize the final miss (an ideal situation is to get exact capture), the evader counteracts them. Results of numerical construction of level sets (Lebesgue sets) of the value function are given. A feedback method for producing optimal control is suggested. The paper includes also numerical simulations of optimal motions of the objects in various situations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations. Birkhauser, Boston (1997)
Blagodatskih, A.I., Petrov, N.N.: Conflict Interaction Controlled Objects Groups. Udmurt State University, Izhevsk, Russia (2009). (in Russian)
Cardaliaguet, P., Quincampoix, M., Saint-Pierre, P.: Set-valued numerical analysis for optimal control and differential games. In: Bardi, M., Raghavan, T.E., Parthasarathy, T. (eds.) Annals of the International Society of Dynamic Games, vol. 4, pp. 177–247. Birkhauser, Boston (1999)
Chikrii, A.A.: Conflict-Controlled Processes, Mathematics and its Applications, vol. 405. Kluwer Academic Publishers Group, Dordrecht (1997)
Cristiani, E., Falcone, M.: Fully-discrete schemes for the value function of pursuit-evasion games with state constraints. In: Annals of the International Society of Dynamic Games, vol. 10: Advances in Dynamic Games and Applications, pp. 177–206. Birkhauser, Boston (2009)
Grigorenko, N.L.: The problem of pursuit by several objects. In: Differential Games—Developments in Modelling and Computation (Espoo, 1990), Lecture Notes in Control and Inform. Sci., vol. 156, pp. 71–80. Springer, Berlin (1991)
Hagedorn, P., Breakwell, J.V.: A differential game with two pursuers and one evader. J. Optim. Theory Appl. 18(2), 15–29 (1976)
Isaacs, R.: Differential Games. Wiley, New York (1965)
Krasovskii, N.N., Subbotin, A.I.: Positional Differential Games. Nauka, Moscow (1974). (in Russian)
Krasovskii, N.N., Subbotin, A.I.: Game-Theoretical Control Problems. Springer-Verlag, New York (1988)
Levchenkov, A.Y., Pashkov, A.G.: Differential game of optimal approach of two inertial pursuers to a noninertial evader. J. Optim. Theory Appl. 65, 501–518 (1990)
Le Ménec, S.: Linear differential game with two pursuers and one evader. In: Abstracts of 13th International Symposium on Dynamic Games and Applications, pp. 149–151. Wroclaw University of Technology, Wroclaw (2008)
Le Ménec, S.: Linear differential game with two pursuers and one evader. In: Annals of the International Society of Dynamic Games, vol. 11: Advances in Dynamic Games and Applications, pp. 209–226. Birkhauser, Boston (2011)
Mitchell, I.: Application of level set methods to control and reachability problems in continuous and hybrid systems. PhD Thesis. Stanford University (2002)
Patsko, V.S., Turova, V.L.: Level sets of the value function in differential games with the homicidal chauffeur dynamics. Int. Game Theory Rev. 3(1), 67–112 (2001)
Petrosjan L.A.: Differential Games of Pursuit, Leningrad University, Leningrad (1977). (in Russian)
Pschenichnyi, B.N.: Simple pursuit by several objects. Kibernetika 3, 145–146 (1976). (in Russian)
Shima, T., Shinar, J.: Time varying linear pursuit-evasion game models with bounded controls. J. Guidance Control Dyn. 25(3), 425–432 (2002)
Shinar, J., Shima, T.: Non-orthodox guidance law development approach for the interception of maneuvering anti-surface missiles. J. Guidance Control Dyn. 25(4), 658–666 (2002)
Stipanovic, D.M., Melikyan, A.A., Hovakimyan, N.: Some sufficient conditions for multiplayer pursuit-evasion games with continuous and discrete observations. In: Bernhard, P., Gaitsgory, V., Pourtallier, O. (eds.) Annals of the International Society of Dynamic Games, vol. 10: Advances in Dynamic Games and Applications, pp. 133–145. Springer, Berlin (2009)
Taras’ev, A.M., Tokmantsev, T.B., Uspenskii, A.A., Ushakov, V.N.: On procedures for constructing solutions in differential games on a finite interval of time. J. Math. Sci. 139(5), 6954–6975 (2006)
Acknowledgements
This work was supported by Program of Presidium RAS “Dynamic Systems and Control Theory” under financial support of UrB RAS (project no. 12-Π-1-1002) and also by the Russian Foundation for Basic Research under grants nos. 10-01-96006 and 11-01-12088.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ganebny, S.A., Kumkov, S.S., Le Ménec, S., Patsko, V.S. (2013). Study of Linear Game with Two Pursuers and One Evader: Different Strength of Pursuers. In: Cardaliaguet, P., Cressman, R. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 12. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8355-9_14
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8355-9_14
Published:
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-0-8176-8354-2
Online ISBN: 978-0-8176-8355-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)