A Game-Theoretical Model Applied to an Active Patrolling Camera

In patrolling, an agent perceives portions of an environment to detect the presence of an intruder. Usually, the agent cannot perceive the whole environment at once, but can change over time the observed portion. Finding an optimal patrolling strategy that minimizes the possibility of intrusions constitutes one of the main scientific problems in this field. Game theoretical models have been recently employed to compute effective patrolling strategies that explicitly consider the presence of a rational intruder. In this paper, we present a general game theoretical framework for computing patrolling strategies for different kinds of patrollers. In particular, we study the case of an active patrolling camera.