2nd International ICST Conference on Robot Communication and Coordination

Research Article

Behavior Modes for Randomized Robotic Coverage

Download561 downloads
  • @INPROCEEDINGS{10.4108/ICST.ROBOCOMM2009.5863,
        author={Jacob Beal and Nikolaus Correll and Leonardo Urbina and Jonathan Bachrach},
        title={Behavior Modes for Randomized Robotic Coverage},
        proceedings={2nd International ICST Conference on Robot Communication and Coordination},
        proceedings_a={ROBOCOMM},
        year={2009},
        month={5},
        keywords={},
        doi={10.4108/ICST.ROBOCOMM2009.5863}
    }
    
  • Jacob Beal
    Nikolaus Correll
    Leonardo Urbina
    Jonathan Bachrach
    Year: 2009
    Behavior Modes for Randomized Robotic Coverage
    ROBOCOMM
    ICST
    DOI: 10.4108/ICST.ROBOCOMM2009.5863
Jacob Beal1,*, Nikolaus Correll2,*, Leonardo Urbina2,*, Jonathan Bachrach3
  • 1: BBN Technologies Cambridge, MA 02138
  • 2: MIT CSAIL Cambridge, MA 02139
  • 3: Makani Power Alameda, CA 94501
*Contact email: jakebeal@bbn.com, nikolaus@csail.mit.edu, lurbina@mit.edu

Abstract

A basic primitive in a networked robotic swarm is to form a connected component that covers some area with relatively uniform density. Although most approaches to the problem require local coordinate information, it has been proposed that robots with only connectivity information do this instead with a generalized form of diffusion-limited aggregation, in which robots wander randomly until they find a location where their topological constraints are satisfied and they are connected to a designated seed point. We find that the behavior of the algorithm varies qualitatively along a spectrum defined by the relative size of the total area, covered area, and initial distribution of robots. We identify and analyze five representative behaviors along this spectrum, finding that fast convergence can be expected only within a small range of parameters. Further, our results suggest that general coverage algorithms may require that the robotic swarm be coordinated across long distances.