Abstract
A well-known differential game in the theory of differential games is the “homicidal chauffeur” problem which was introduced by Isaacs [7]. It is a pursuit-evasion game. In the paper, a variant of this problem proposed by Bernhard [3] is considered. The computation of level sets of the value function in this variant becomes difficult since holes in the “victory domains” of the pursuer can appear. Some results of the computation of level sets of the value function are presented. An explanation of the generation of holes is given, based on the analysis of families of semipermeable curves.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35514-6_15
Chapter PDF
Similar content being viewed by others
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.
References
J.-P. Aubin (1990), A Survey of Viability Theory, SIAM J. Control and Optimization, 28 (4), pp. 749–788.
V.L. Averbukh, S.S. Kumkov, V.S. Patsko, O.A. Pykhteev and D.A. Yurtaev (1999), Specialized Vizualization Systems for Differential Games, in Progress in Simulation, Modeling, Analysis and Synthesis of Modern Electrical and Electronic Devices and Systems, N.Mastorakis ( Ed. ), World Scientific and Engineering Society Press, pp. 301–306.
P. Bernhard and B. Larrouturou (1989), Etude de la barriere pour un probleme de fuite optimale dans le plan, Rapport de Recherche, INRIA, Sophia - Antipolis.
J.V. Breakwell and A.W. Merz (1970), Towards a complete solution of the homicidal chauffeur game, in Proceedings of the first international conference on the theory and applications of differential games, Amherst.
P. Cardaliaguet (1997), Nonsmooth Semipermeable Barriers, Isaacs’ Equation, and Application to a Differential Game with One Target and Two Players, Applied Mathematics and Optimization, 36, pp. 125–146.
P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre (1995),Numerical methods for optimal control and differential games, Ceremade CNRS URA 749,University of Paris - Dauphine.
R. Isaacs (1965), Differential Games,John Wiley, New York.
J. Lewin and G.J. Olsder (1979)Conic Surveillance Evasion Journal of Optimization Theory and Applications 27(1) pp. 107–125.
N.N. Krasovskii and A.I. Subbotin (1974), Positional Differential Games, Nauka, Moscow.
N.N. Krasovskii and A.I. Subbotin (1988), Game-Theoretical Control Problems, Springer-Verlag, New York.
A.W. Merz (1971),The Homicidal Chauffeur - a Differential Game, PhD Dissertation, Stanford University.
V.S. Patsko and V.L. Turova (1995), Numerical Solution of Two-Dimensional Differential Games, Preprint, Institute of Mathematics and Mechanics, Ekaterinburg.
V.S. Patsko and V.L. Turova (1997), Numerical Solutions to the Minimum-Time Problem for Linear Second-Order Conflict-Controlled Systems, in Proceedings of the Seventh International Colloquium on Differential Equations, Plovdiv, Bulgaria, 18–23 August 1996, D.Bainov (Ed.), Utrecht, The Netherlands, pp. 327–338.
V.S. Patsko and V.L. Turova (1998), Numerical study of the Homicidal Chauffeur Game, in Proceedings of the Eight International Colloquium on Differential Equations, Plovdiv, Bulgaria, 18–23 August 1997, D.Bainov (Ed.), Utrecht, The Netherlands, pp. 363–371.
V.S. Patsko and V.L. Turova (1998), Homicidal Chauffeur Game. Computation of Level Sets of the Value Function, Preprints of the 8th Int. Symposium on Differential Games and Applications. Maastricht, 5–7 July, 1998, pp. 466–473.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this paper
Cite this paper
Patsko, V.S., Turova, V.L. (2000). Numerical Solution to the Acoustic Homicidal Chauffeur Game. In: Powell, M.J.D., Scholtes, S. (eds) System Modelling and Optimization. CSMO 1999. IFIP — The International Federation for Information Processing, vol 46. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35514-6_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-35514-6_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6673-8
Online ISBN: 978-0-387-35514-6
eBook Packages: Springer Book Archive