A decentralized strategy for cooperative robot exploration

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

doi:10.1145/1377868.1377877

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

会議論文

A decentralized strategy for cooperative robot exploration

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

https://dl.acm.org/citation.cfm?id=1377877
(出版社版)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

ROBOCOMM-2007-Franchi.pdf
(全文テキスト（全般）), 3MB

付随資料 (公開)

There is no public supplementary material available

引用

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.

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

要旨

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.