Numerical Solution to the Acoustic Homicidal Chauffeur Game

Conference paper
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 46)


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.


Differential Game Extremal Trajectory Extremal Control Lower Front Barrier Line 
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.


  1. [1]
    J.-P. Aubin (1990), A Survey of Viability Theory, SIAM J. Control and Optimization, 28 (4), pp. 749–788.MathSciNetCrossRefzbMATHGoogle Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    R. Isaacs (1965), Differential Games,John Wiley, New York.Google Scholar
  8. [8]
    J. Lewin and G.J. Olsder (1979)Conic Surveillance Evasion Journal of Optimization Theory and Applications 27(1) pp. 107–125.Google Scholar
  9. [9]
    N.N. Krasovskii and A.I. Subbotin (1974), Positional Differential Games, Nauka, Moscow.zbMATHGoogle Scholar
  10. [10]
    N.N. Krasovskii and A.I. Subbotin (1988), Game-Theoretical Control Problems, Springer-Verlag, New York.CrossRefGoogle Scholar
  11. [11]
    A.W. Merz (1971),The Homicidal Chauffeur - a Differential Game, PhD Dissertation, Stanford University.Google Scholar
  12. [12]
    V.S. Patsko and V.L. Turova (1995), Numerical Solution of Two-Dimensional Differential Games, Preprint, Institute of Mathematics and Mechanics, Ekaterinburg.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    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.Google Scholar
  15. [15]
    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.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2000

Authors and Affiliations

  1. 1.Institute of Mathematics and MechanicsEkaterinburgRussia
  2. 2.Center of Advanced European Studies and ResearchBonnGermany

Personalised recommendations