Time-optimal surveillance between two differential drive robots with a limited field of view

Keeping an intelligent agent under surveillance with an autonomous robot as it travels in the environment is one of the essential tasks in robotics. This work addresses a pursuit-evasion surveillance problem between two Differential Drive Robots moving on a plane without obstacles. One of them, the pursuer, is equipped with a limited field-of-view sensor and aims to maintain the other robot (evader) inside its detection region for as much time as possible. On the contrary, the evader wants to escape as soon as possible. Unlike prior studies that address the same problem, based on heuristic approaches, we frame it as a zero-sum differential game, and we use differential game theory to find a solution with theoretical guarantees. In particular, we compute the players' time-optimal motion strategies to achieve their goals near the end of the game and provide analytical expressions describing them. These strategies are in Nash equilibrium, meaning that any unilateral deviation by a player from these strategies does not provide such player benefit toward its goal. Our analysis exhibits the existence of a Transition Surface in which the evader switches its controls. We also determine the game's winner based on the players' initial configurations and velocities.