nach oben

Dynamic Games and Applications

Erschienen in:

11.05.2018

The Classical Homicidal Chauffeur Game

verfasst von: Meir Pachter, Sean Coates

Erschienen in: Dynamic Games and Applications | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Differential Games on Minmax of the Positional Quality Index

Nächster Artikel Missile–Target–Defender Problem with Incomplete a Priori Information

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

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

Titel: The Classical Homicidal Chauffeur Game
verfasst von: Meir Pachter
Sean Coates
Publikationsdatum: 11.05.2018
Verlag: Springer US
Erschienen in: Dynamic Games and Applications / Ausgabe 3/2019
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI: https://doi.org/10.1007/s13235-018-0264-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2019

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

Continuous-Time Markov Games with Asymmetric Information

Missile–Target–Defender Problem with Incomplete a Priori Information

Generation of Dangerous Disturbances for Flight Systems

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

On Time-Optimal Problems with Lifeline