Continuous Protocols for Swarm Robotics

摘要

We consider simple models of swarms of identical, anonymous robots: they are points in the plane and "see" only their neighbors (robots within distance one). We will deal with distributed local protocols of such swarms that result in formations like "gathering at one point". The focus will be on protocols assuming a continuous time model. We present upper and lower bounds on their run time and energy consumption, and compare different protocols both theoretically and experimentally.