2005 RSS RSS 2005

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. Download: Bibtex: @INPROCEEDINGS{ Silva-RSS-05, AUTHOR = {Vin de Silva and Robert Ghrist and Abubakr Muhammad}, TITLE = {Blind Swarms for Coverage in {2-D}}, BOOKTITLE = {Proceedings of Robotics: Science and Systems}, YEAR = {2005}, ADDRESS = {Cambridge, USA}, MONTH = {June}, DOI = {10.15607/RSS.2005.I.044} }

🚀 Conference Pioneer — RSS 2005
🌉 Interdisciplinary Bridge — Artificial Intelligence and Reinforcement Learning
📈 Trend Setter — Multi-Agent Systems
🧭 Keyword Pioneer — algebraic topology
🐝 Cross-Pollinator — Artificial Intelligence, Computer Science, Computer Vision, Deep Learning, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Speech & Audio