Abstract
An approach, both analytical and numerical, is used to solve a two-dimensional pursuit-evasion game characterized by a difficulty level intermediate between that of thesimple motion game (with freely and instantaneously oriented velocities) and that of thegame of two cars (with lower bounds on curvature radii). Each player's velocity has a constant modulus. The maneuvers are penalized by introducing, in the performance index, an integral term for the squared velocity turning rate.
The local problem solution is relatively easy to find: the equations of motion and the adjoint equations can be integrated by means of elliptic functions and integrals. The global problem is more delicate to solve, because of the existence of a dispersal singular surface requiring an important numerical search to be determined. Thesynthesis problem (how to express the optimal strategies as functions of state) is not explicitly solvable, but a numerical approach using successive approximations can be developed. Illustrative interception trajectories are given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.
Nguyen Van Nhan,Jeux Différentiels Appliqués à Quelques Schémas d'Interception, La Recherche Aérospatiale, No. 3, 1973.
Breakwell, J. V., andMerz, A. W.,Toward a Complete Solution of the Homicidal Chauffeur Game, Proceedings of the 1st International Conference on the Theory and Applications of Differential Games, Amherst, Massachusetts, 1969.
Merz, A. W.,The Game of Two Identical Cars, Journal of Optimization Theory and Applications, Vol. 9, No. 5, 1972.
Abramowitz, M., andStegun, I. A.,Handbook of Mathematical Functions, National Bureau of Standards, Applied Mathematics Series, 1964.
Marchal, C.,Generalization of the Optimality Theory of Pontryagin to Deterministic Two-Players Zero-Sum Differential Games, Paper Presented at the 5th IFIP Conference on Optimization Techniques, Rome, Italy, 1973.
Author information
Authors and Affiliations
Additional information
Communicated by J. V. Breakwell
The authors are grateful to Mr. J. P. Peltier, Head, Guidance Group, Aerospace Mechanics Division, Systems Department, ONERA, Châtillon, France, for his suggestions and his efficient assistance in the numerical aspect of this study.
Rights and permissions
About this article
Cite this article
Marec, J.P., Van Nhan, N. Two-dimensional pursuit-evasion game with penalty on turning rates. J Optim Theory Appl 23, 305–345 (1977). https://doi.org/10.1007/BF00933054
Issue Date:
DOI: https://doi.org/10.1007/BF00933054