Top

Dynamic Games and Applications

Published in:

11-05-2018

The Classical Homicidal Chauffeur Game

Authors: Meir Pachter, Sean Coates

Published in: Dynamic Games and Applications | Issue 3/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The Homicidal Chauffeur differential game is often mentioned in the literature, but the game’s complete solution is not readily available. In this work, the complete solution process of the Homicidal Chauffeur differential game is illustrated for the parameter range in the heart of the speed ratio-capture radius parameter space initially investigated by Isaacs, and referred to by Breakwell and Merz as the classical Homicidal Chauffeur differential game. Some salient features of the solution of this foundational differential game are highlighted, and some popular misconceptions are dispelled. This tutorial paper fills a gap in the literature on pursuit-evasion differential games.

previous article Differential Games on Minmax of the Positional Quality Index

next article Missile–Target–Defender Problem with Incomplete a Priori Information

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Barron EN, Jensen R (1986) The Pontryagin maximum principle from dynamic programming and viscosity solutions to first-order partial differential equations. Trans Am Math Soc 298:635–641MathSciNetCrossRefMATH

Bernhard P (1992) Differential games: lecture notes on the Isaacs–Breakwell theory. Summer School on Differential Games, Cagliari

Boltyanskii VG (1971) Mathematical methods of optimal control. Holt, Rinehart, and Winston, New YorkCrossRef

Coates S, Pachter M, Murphey R (2017) Analysis of Example 10.6.1 in Isaacs’ Book. Unpublished

Coates S, Pachter M, Murphey R (2017) Optimal control of a Dubins car with a capture set and the homicidal chauffeur differential game. Presented at the 57th Israel annual conference on aerospace sciences, Tel Aviv & Haifa and in the proceedings of the 20th World Congress of IFAC, Toulouse, France, pp 5247–5252

Dubins LE (1957) On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math 79(3):497–516MathSciNetCrossRefMATH

Isaacs R (1965) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Wiley, New York, pp 297–304MATH

Kumkov SS, Le Menec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7(4):609–633. https://doi.org/10.1007/s13235-016-0209-z MathSciNetCrossRefMATH

Lewin J (1994) Differential games: theory and methods for solving game problem with singular surfaces. Springer, London, pp 188–194CrossRef

10.

Merz AW (1971) The Homicidal Chauffeur—a differential game. Ph.D. Dissertation, Stanford University

11.

Merz AW (1974) The Homicidal Chauffeur. AIAA J 12(3):259–260CrossRef

12.

Patsko VS, Turova VL (2009) Homicidal Chauffeur games: history and modern studies. Scientific report. Institute of Mathematics and Mechanics, EkaterinburgMATH

13.

Pontryagin LS (1987) Mathematical theory of optimal processes. CRC Press, New York

Title: The Classical Homicidal Chauffeur Game
Authors: Meir Pachter
Sean Coates
Publication date: 11-05-2018
Publisher: Springer US
Published in: Dynamic Games and Applications / Issue 3/2019
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI: https://doi.org/10.1007/s13235-018-0264-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2019

Continuous-Time Markov Games with Asymmetric Information

Missile–Target–Defender Problem with Incomplete a Priori Information

Differential Games on Minmax of the Positional Quality Index

Computation of Solvability Set for Differential Games in the Plane with Simple Motion and Non-convex Terminal Set

Capture of Given Number of Evaders in Pontryagin’s Nonstationary Example

On Time-Optimal Problems with Lifeline

Premium Partner