Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm

Daniela Maftuleac, Seoung Kyou Lee, Sandor P. Fekete +3

We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the wo…