Blind Swarms for Coverage in 2-D

Abstract

We consider coverage problems in robot sensor networks with minimal sensing capabilities.In particular, we demonstrate that a "blind" swarm of robots with no localization and only a weak form of distance estimation can rigorously determine coverage in a bounded planar domain of unknown size and shape.The methods we introduce come from algebraic topology.