Homicidal Chauffeur Game with Target Set in the Shape of a Circular Angular Sector: Conditions for Existence of a Closed Barrier

Abstract

A planar constant-speed pursuit-evasion problem with dynamic model similar to the one of the homicidal chauffeur game and with prescribed angular constraints in the capture criterion is analyzed as a differential game of kind. Because of the angular constraints, the target set of the game has the shape of a circular angular sector. Conditions for the existence of the game barrier (closed) are obtained. Using these conditions, a necessary and sufficient condition for capture of a slower evader from any initial state of the game is established. This condition is represented by an expression for the minimal nondimensional capture radius, normalized by the pursuer minimal turning radius, which guarantees capture of all slower evaders. This minimal capture radius depends on the angular constraints. Capture from any initial state implies that the barrier of the game does not exist and vice versa. In this game, two types of barrier are derived, with termination at either points of smoothness or points of nonsmoothness (corner points) of the boundary of the target set. The results are illustrated by numerical examples.