Shape Formation in Homogeneous Swarms Using Local Task Swapping

Abstract

The task of shape formation in robot swarms can often be reduced to two tasks - assigning goal locations to each robot and creating a collision-free path to that goal. In this article, we present a distributed algorithm that solves these tasks concurrently, enabling a swarm of robots to move and form a shape quickly and without collision. A user can specify a desired shape as an image, send that to a swarm of identically programmed robots, and the swarm will move all robots to goal locations within the desired shape. This algorithm was executed on a swarm of up to 1024 simulated robots and a swarm of 100 real robots, showing that it reliably converges to all robots forming the shape.