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.
%0 Journal Article
%1 deSilva2005Blind
%A de Silva, Vin
%A Ghrist, Robert
%A Muhammad, Abubakr
%B Robotics: Science and Systems I - Online Proceedings
%C Cambridge, USA
%D 2005
%K homology, wsn networks coverage
%T Blind Swarms for Coverage in 2-D
%U http://www.roboticsproceedings.org/rss01/p44.html
%X 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.
@article{deSilva2005Blind,
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.}},
added-at = {2019-06-10T14:53:09.000+0200},
address = {Cambridge, USA},
author = {de Silva, Vin and Ghrist, Robert and Muhammad, Abubakr},
biburl = {https://www.bibsonomy.org/bibtex/235100e339ae5cfc9a2ed0701e9353018/nonancourt},
booktitle = {Robotics: Science and Systems I - Online Proceedings},
citeulike-article-id = {3910331},
citeulike-linkout-0 = {http://www.roboticsproceedings.org/rss01/p44.html},
interhash = {28e0e32b937e841a0f8fb9d89a6eda57},
intrahash = {35100e339ae5cfc9a2ed0701e9353018},
keywords = {homology, wsn networks coverage},
month = jun,
posted-at = {2009-01-20 10:09:50},
priority = {2},
timestamp = {2019-08-01T15:35:04.000+0200},
title = {{Blind Swarms for Coverage in 2-D}},
url = {http://www.roboticsproceedings.org/rss01/p44.html},
year = 2005
}