Distributed Multi-Robot Coordination for Dynamic Perimeter Surveillance in Uncertain Environments

Abstract

In this work, multiple robots circulate around the boundary of a desired region in order to create a virtual fence. The aim of the this fence is to avoid internal or external agents crossing through the delimited area. In this paper, we propose a distributed technique that allows a team of robots to plan the deformation of the boundary shape in order to escort the safe region from one place to a goal. Our proposal is composed of two parts. First, we present a distributed planning method for the dynamic boundary. We model the resulting plan as a twice differentiable function. Second, we use the obtained function to guide the robot team, where every member uses only local information for the controller. The robots distribute themselves along the time-varying perimeter and patrol around it. We show in simulation how the robots behave in partially/totally unknown environments with static obstacles.