Homicidal Chauffeur Game: History and Modern Studies

Semipermeable Curves and Level Sets of the Value Function in Differential Games with the Homicidal Chauffeur Dynamics

Optimal Control of Complex Structures ◽

10.1007/978-3-0348-8148-7_16 ◽

2001 ◽

pp. 191-202 ◽

Cited By ~ 2

Author(s):

V. S. Patsko ◽

V. L. Turova

Keyword(s):

Differential Games ◽

Level Sets ◽

Value Function ◽

Homicidal Chauffeur ◽

The Value Function

Families of Semipermeable Curves in Differential Games with the Homicidal Chauffeur Dynamics

IFAC Proceedings Volumes ◽

10.1016/s1474-6670(17)35405-8 ◽

2001 ◽

Vol 34 (6) ◽

pp. 1523-1528

Author(s):

V.S. Patsko ◽

V.L. Turova

Keyword(s):

Differential Games ◽

Homicidal Chauffeur

A cooperative Homicidal Chauffeur game

Automatica ◽

10.1016/j.automatica.2009.03.014 ◽

2009 ◽

Vol 45 (7) ◽

pp. 1771-1777 ◽

Cited By ~ 48

Author(s):

Shaunak D. Bopardikar ◽

Francesco Bullo ◽

João P. Hespanha

Keyword(s):

Homicidal Chauffeur

Dominance regions in the Homicidal Chauffeur Problem

2016 American Control Conference (ACC) ◽

10.1109/acc.2016.7525291 ◽

2016 ◽

Cited By ~ 1

Author(s):

Dave W. Oyler ◽

Anouck R. Girard

Keyword(s):

Homicidal Chauffeur

The Homicidal Chauffeur Problem with Multiple Time Delayed Feedback

IFAC Proceedings Volumes ◽

10.3182/20120622-3-us-4021.00026 ◽

2012 ◽

Vol 45 (14) ◽

pp. 97-101

Author(s):

Qingbin Gao ◽

Rudy Cepeda-Gomez ◽

Nejat Olgac

Keyword(s):

Delayed Feedback ◽

Multiple Time ◽

Homicidal Chauffeur ◽

Time Delayed Feedback

Families of semipermeable curves in differential games with the homicidal chauffeur dynamics☆

Automatica ◽

10.1016/s0005-1098(04)00220-1 ◽

2004 ◽

Vol 40 (12) ◽

pp. 2059-2068 ◽

Cited By ~ 2

Author(s):

V PATSKO ◽

V TUROVA

Keyword(s):

Differential Games ◽

Homicidal Chauffeur

Families of semipermeable curves in differential games with the homicidal chauffeur dynamics

Automatica ◽

10.1016/j.automatica.2004.07.008 ◽

2004 ◽

Vol 40 (12) ◽

pp. 2059-2068 ◽

Cited By ~ 5

Author(s):

Valery S. Patsko ◽

Varvara L. Turova

Keyword(s):

Differential Games ◽

Homicidal Chauffeur

The Homicidal Chauffeur Problem With Time Delayed Feedback

Dynamic Systems and Control, Volumes 1 and 2 ◽

10.1115/imece2003-55537 ◽

2003 ◽

Cited By ~ 1

Author(s):

Nejat Olgac ◽

Rifat Sipahi ◽

Ali Fuat Ergenc

Keyword(s):

Time Delay ◽

Feedback Control ◽

Target Tracking ◽

Critical Parameter ◽

Delayed Feedback ◽

Control Law ◽

Pursuit Evasion ◽

Parking Lot ◽

Homicidal Chauffeur ◽

Time Delayed Feedback

The classical pursuit-evasion scenario (target tracking) is studied with an interesting perspective. A homicidal chauffeur (pursuer) tries to capture an evader on a 2-dimensional platform (a parking lot). It utilizes a certain feedback control law, which enables the capture. If, however, a time delay is introduced for the sensory perception of the pursuer the performance of the pursuer can show dramatic changes. It may or may not capture its victim depending on this very critical parameter, the sensory time delay. The unique perspective is introduced at this feature.

Q(λ)-learning fuzzy controller for the homicidal chauffeur differential game

2012 20th Mediterranean Conference on Control & Automation (MED) ◽

10.1109/med.2012.6265646 ◽

2012 ◽

Cited By ~ 5

Author(s):

Badr M. Al Faiya ◽

Howard M. Schwartz

Keyword(s):

Differential Game ◽

Fuzzy Controller ◽

Homicidal Chauffeur

A Partitioning Scheme for a Switched Feedback Control Law in Two Agent Pursuit-Evasion Scenarios

Journal of Dynamic Systems Measurement and Control ◽

10.1115/1.4004767 ◽

2011 ◽

Vol 134 (1) ◽

Cited By ~ 4

Author(s):

Brian J. Goode ◽

Andrew J. Kurdila ◽

Michael J. Roan

Keyword(s):

Feedback Control ◽

State Space ◽

The State ◽

Theoretical Development ◽

Control Law ◽

Time Efficiency ◽

True Solution ◽

Pursuit Evasion ◽

Graph Theoretical Approach ◽

Homicidal Chauffeur

A switched feedback control law is derived for an autonomous pursuing agent that attempts to intercept an evading agent whose dynamics are initially unknown. The model of the pursuer’s dynamics is known perfectly, and the evader is modeled as a disturbance. A new method is presented to efficiently update the pursuer’s control law as measurements of the parameters that govern the evader’s dynamics are received. Using a graph theoretical approach, the control law updates are limited to specific partitions of the state space, which eliminate many unneeded calculations. Results show increases in the time efficiency of the update calculations compared to traditional control law generation methods with a minimal loss in accuracy. An 11.6% overall decrease in calculation time over traditional methods and a 1% error rate compared to the true solution is achieved when solving the homicidal chauffeur game. We show how actual gains in time efficiency depend on the specific application of the controller and the size of the state space grid approximation. Both the theoretical development and implementation of the switched feedback controller are discussed.