On cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms

Fabio Pasqualetti, Antonio Franchi, Francesco Bullo

The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal propert…