Abstract
Complex pursuit-evasion games with state variable inequality constraints are investigated. Necessary conditions of the first and the second order for optimal trajectories are developed, which enable the calculation of optimal open-loop strategies. The necessary conditions on singular surfaces induced by state constraints and non-smooth data are discussed in detail. These conditions lead to multi-point boundary-value problems which can be solved very efficiently and very accurately by the multiple shooting method. A realistically modelled pursuit-evasion problem for one air-to-air missile versus one high performance aircraft in a vertical plane serves as an example. For this pursuit-evasion game, the barrier surface is investigated, which determines the firing range of the missile. The numerical method for solving this problem and extensive numerical results will be presented and discussed in Part 2 of this paper; see Ref. 1.
Similar content being viewed by others
References
Breitner, M. H., Pesch, H. J., andGrimm, W.,Complex Differential Games of Pursuit-Evasion Type with State Constraints, Part 2: Numerical Computation of Optimal Open-loop Strategies, Journal of Optimization Theory and Applications, Vol. 78, pp. 443–463, 1993.
Isaacs, R.,Games of Pursuit, Paper No. P-257, RAND Corporation, Santa Monica, California, 1951.
Isaacs, R.,Differential Games, I: Introduction, Research Memorandum RM-1391, RAND Corporation, Santa Monica, California, 1954.
Isaacs, R.,Differential Games, II: The Definition and Formulation, Research Memorandum RM-1399, RAND Corporation, Santa Monica, California, 1954.
Isaacs, R.,Differential Games, III: The Basic Principles of the Solution Process, Research Memorandum RM-1411, RAND Corporation, Santa Monica, California, 1954.
Isaacs, R.,Differential Games, IV: Mainly Examples, Research Memorandum RM-1486, RAND Corporation, Santa Monica, California, 1955.
Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965; see also Krieger, New York, New York, 3rd Printing, 1975.
Breakwell, J. V., andMerz, A. W.,Toward a Complete Solution of the Homicidal Chauffeur Game, Proceedings of the 1st International Conference on Theory and Applications of Differential Games, Vol. 3, pp. 1–5, 1969.
Merz, A. W.,The Homicidal Chauffeur: A Differential Game, PhD Thesis, Stanford University, Stanford, California, 1971.
Bulirsch, R.,Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung, Report, Carl-Cranz Gesellschaft, Oberpfaffenhofen, Germany, 1971.
Stoer, J., andBulirsch, R.,Introduction to Numerical Analysis, Springer-Verlag, New York, New York, 1993.
Breitner, M. H.,Numerische Berechnung der Barriere eines realistischen Differentialspiels, Diploma Thesis, Department of Mathematics, Munich University of Technology, Munich, Germany, 1990.
Miele, A.,Flight Mechanics, I: Theory of Flight Paths, Addison-Wesley, Reading, Massachusetts, 1962.
Diekhoff, H. J.,Praktische Berechnung optimaler Steuerungen für ein Überschallflugzeug, PhD Thesis, Department of Mathematics, Munich University of Technology, Munich, Germany, 1977.
Seywald, H.,Reichweitenoptimale Flugbahnen für ein Überschallflugzeug, Diploma Thesis, Department of Mathematics, Munich University of Technology, Munich, Germany, 1984.
Başar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, London, England, 1982.
Ho, Y. C., andOlsder, G. J.,Differential Games: Concepts and Applications, Mathematics of Conflict, Edited by M. Shubik, Elsevier Science Publishers, Amsterdam, The Netherlands, 1983.
Carathéodory, C.,Variationsrechnung und partielle Differentialgleichungen erster Ordnung, Teubner, Leipzig, Germany, 1935.
Beltrami, E.,Sulla Teoria delle Linee Geodetiche, Rendiconti del Reale Istituto Lombardo, Serie II, Vol. 1, pp. 708–718, 1868.
Berkovitz, L. D.,Necessary Conditions for Optimal Strategies in a Class of Differential Games and Control Problems, Journal SIAM on Control, Vol. 5, pp. 1–24, 1967.
Courant, R., andHilbert, D.,Methods of Mathematical Physics, Vol. 2, Interscience, New York, New York, 1962.
Bryson, A. E., andHo, Y. C.,Applied Optimal Control, Hemisphere, Washington, DC, 1987.
Blaquière, A., Gérard, F., andLeitmann, G.,Quantitative and Qualitative Games, Academic Press, New York, New York, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by R. Bulirsch
This paper is dedicated to the memory of Professor John V. Breakwell.
The authors would like to express their sincere and grateful appreciation to Professors R. Bulirsch and K. H. Well for their encouraging interest in this work.
Rights and permissions
About this article
Cite this article
Breitner, M.H., Pesch, H.J. & Grimm, W. Complex differential games of pursuit-evasion type with state constraints, part 1: Necessary conditions for optimal open-loop strategies. J Optim Theory Appl 78, 419–441 (1993). https://doi.org/10.1007/BF00939876
Issue Date:
DOI: https://doi.org/10.1007/BF00939876