de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

A decentralized strategy for cooperative robot exploration

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons83915

Franchi,  A
Department Human Perception, Cognition and Action, Max Planck Institute for Biological Cybernetics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Franchi, A., Oriolo G, Freda, L., & Vendittelli, M. (2007). A decentralized strategy for cooperative robot exploration. In First International Conference on Robot Communication and Coordination (ROBOCOMM 2007) (pp. 1-8). Brussels, Belgium: ICST.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-CB8B-4
Abstract
We present a decentralized cooperative exploration strategy for mobile robots. A roadmap of the explored area, with the associate safe region, is built in the form of a compact data structure, called Sensor-based Random Graph. This is incrementally expanded by the robots by using a randomized local planner which automatically realizes a trade-off between information gain and navigation cost. Connecting structures, called bridges, are incrementally added to the graph to create shortcuts and improve the connectivity of the roadmap. Decentralized cooperation and coordination mechanisms are used so as to guarantee exploration efficiency and avoid conflicts. Simulations are presented to show the performance of the proposed technique.