Conference proceeding
Behavior modes for randomized robotic coverage
2009 Second International Conference on Robot Communication and Coordination, pp.1-6
03/2009
DOI: 10.4108/ICST.ROBOCOMM2009.5863
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.
Details
- Title: Subtitle
- Behavior modes for randomized robotic coverage
- Creators
- J. Beal - BBN Technol., Cambridge, MAN. Correll - IIT@MITL. Urbina - IIT@MITJ. Bachrach - Power Standards Lab
- Resource Type
- Conference proceeding
- Publication Details
- 2009 Second International Conference on Robot Communication and Coordination, pp.1-6
- Publisher
- IEEE
- DOI
- 10.4108/ICST.ROBOCOMM2009.5863
- Language
- English
- Date published
- 03/2009
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984627201102771
Metrics
1 Record Views