Patrolling

摘要

Patrolling is concerned with the design of continuous trajectories which specify robots perpetual movements along a curve so that the time between any two consecutive visits to any point of the curve is minimized. In this paper we survey recent rigorous results on patrolling by various number of robots and robots' specifications (e.g., speed), and for various types of curves. We discuss efficient patrolling strategies for mobile agents with various capabilities and behaviors acting on a variety of geometric graph domains.