A well-known differential game in the theory of differential games is the "homicidal chauffeur" problem which was introduced by Isaacs. It is a pursuit-evasion game. In the paper, a variant of this problem proposed by Bernhard 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.
Accepted manuscript version:
Patsko_Turova_1999_acupow2.pdf (1893 KB)
The final publication is available at http://link.springer.com/chapter/10.1007/978-0-387-35514-6_11.
Patsko, V.S.; Turova, V.L. Numerical solution to the acoustic homicidal chauffeur game // System Modelling and Optimization: methods, theory, and applications: 19th IFIP TC7 Conference on System Modelling and Optimization, July 12–16, 1999, Cambridge, UK / edited by M.J.D.Powell, S.Scholtes, pp. 227–249.
Patsko sector homepage