Premium
The homicidal chauffeur game—a Stochastic Model
Author(s) -
Pachter M.,
Yavin Y.
Publication year - 1981
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.4660020204
Subject(s) - pursuit evasion , mathematical economics , meaning (existential) , simple (philosophy) , range (aeronautics) , computer science , contrast (vision) , mathematics , mathematical optimization , artificial intelligence , engineering , philosophy , epistemology , aerospace engineering
We consider a certain stochastic pursuit—evasion problem of the homicidal chauffeur type. Specifically, weshow that, in contrast to the less straightforward swerve manoeuvre employed in the deterministic model, the particularly simple bang‐bang pursuit strategy synthesized here is applicable to a significant range of problem parameters. The strategy of the slower but agile player is also characterized, and its geometric meaning isillustrated.