Abstract
Pursuit-evasion games with simple motion on two-dimensional (2D) manifolds are considered. The analysis embraces the game spaces such as 2D surfaces of revolution (cones and hyperboloids of one and two sheets, ellipsoids), a Euclidean plane with convex bounded obstacle, two-sided Euclidean plane with hole(s), and two-sided plane bounded figures (disc, ellipse, polygon). In a two-sided game space players can change the side at the boundary (through the hole).
In all cases the game space is a 2D surface or a figure in 3D Euclidean space, while the arc length is induced by the Euclidean metric of the 3D space. Due to simple motion, optimal trajectories of the players generally consist of geodesic lines of the game space manifolds. For the game spaces under consideration there may exist two or more geodesic lines with equal lengths, connecting the players. In some cases this gives rise to a singular surface consisting of the trajectories, which are envelopes of a family of geodesics.
In this chapter we investigate the necessary and sufficient conditions for this and some other types of singularity, we specify the game spaces where the optimal pursuit-evasion strategies do not contain singularities and are similar to the case of a Euclidean plane, and we give a short review and analysis of the solutions for the games in several game spaces-manifolds.
In the analysis we use viscosity solutions to the Hamilton-Jacobi-Bellman-Isaacs equation, variation calculus and geometrical methods.We also construct the 3D manifolds in the game phase space representing the positions with two or more geodesic lines with equal lengths, connecting the players.
The investigation of 2D games on the manifolds has several direct applications, and it may also represent an approximate solution for more complicated games as an abstraction.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Isaacs, R. Differential Games. JohnWiley, New York, 1965.
Krasovskii, N.N. and Subbotin, A.I. Game-Theoretical Control Problems. Springer-Verlag, New York, 1988.
Subbotin, A.I. Generalized Solutions of First Order PDEs: the Dynamical Optimization Perspective. Birkhäuser, Boston, 1995.
Petrosjan, L.A. and Zenkevich, N.A. Game Theory. World Scientific Publ., Singapore-London, 1996.
Bernhard, P. Singular Surfaces in Differential Games: An Introduction. In: Differential Games and Applications. Springer-Verlag, Berlin, 1977, pp. 1–33.
Patsko, V.S. and Turova, V.L. Level sets of the value function in differential games with the homicidal chauffeur dynamics. Intern. Game Theory Review. 2001, Vol. 3. N 1, pp. 67–112.
Melikyan, A.A. Generalized Characteristics of First Order PDEs: Applications in Optimal Control and Differential Games. Birkhäuser, Boston, 1998.
Melikyan, A.A., Hovakimyan, N.V. and Harutunian, L.L. Games of simple pursuit and approach on two dimensional cone. JOTA, 1998, Vol. 98, N 3, pp. 515–543.
Hovakimyan, N.V. and Melikyan, A.A. Geometry of pursuit-evasion on second order rotation surfaces. Dynamics and Control, 2000, Vol. 10, pp. 297–312.
Hovakimyan, N.V. and Harutunian, L.L. Gameproblems on rotation surfaces. In: Petrosjan, L.A. and Matalov, V.V. (editors), Game Theory and Applications, 1998, Vol. IV, pp. 62–74.
Melikyan, A.A. Games of simple pursuit and approach on the manifolds. Dynamics and Control. 1994, Vol. 4. N 4. pp. 395–405.
Demyanov, V.F. Minimax: Directional Differentiability. Leningrad State University Press, Leningrad, 1974 (in Russian).
Melikyan, A.A. and Hovakimyan, N.V. Game Problem of Simple Pursuit on Two-Dimensional Cone. J. Appl. Math. Mech. (PMM), 1991, Vol. 55, No 5, pp. 741–751.
Melikyan, A.A. Games of pursuit on two-sided plane with a hole. 8th Intern. Symp. on Dynamic Games and Applications. Maastricht, the Netherlands, 1998. pp. 394–396.
Vishnevetsky, L.S. and Melikyan, A.A. Optimal pursuit on a plane in the presence of an obstacle. J. Appl. Math. Mech. (PMM), 1982, Vol. 46, N 4, pp. 485–490.
Pozharitsky, G.K. Isaacs’problem of island enveloping. J. Appl. Math. Mech. (PMM), 1982, Vol. 46, N 5, pp. 707–713.
Gelfand, I.M. and Fomin, S.V. Calculus of Variations. Prentice-Hall, Englewood Cliff, NJ, 1963.
Melikyan, A.A. Some properties of the Bellman-Isaacs equation for the games on the surfaces of revolution. International Game Theory Review, 2001, Vol. 6, N 1, pp. 171–179.
Pappas, G.J. and Simic, S. Consistent Abstractions ofAffine Control Systems. IEEE Trans. on Automatic Control, 2002, Vol. 47, N 5, pp. 745–756.
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
Melikyan, A. (2007). Geometry of Pursuit-Evasion Games on Two-Dimensional Manifolds. 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_9
Download citation
DOI: https://doi.org/10.1007/978-0-8176-4553-3_9
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)