A decentralized strategy for cooperative robot exploration

Franchi, A; Oriolo , G; Freda, L; Vendittelli, M

doi:10.1145/1377868.1377877

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

A decentralized strategy for cooperative robot exploration

MPG-Autoren

Es sind keine MPG-Autoren in der Publikation vorhanden

Externe Ressourcen

https://dl.acm.org/citation.cfm?id=1377877
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

ROBOCOMM-2007-Franchi.pdf
(beliebiger Volltext), 3MB

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

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.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-CB8B-4

Zusammenfassung

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.