(home)

Entropy Gradient-based Exploration with Cooperative Robots in 3-D Mapping Missions

Rui Rocha, Jorge Dias, Adriano Carvalho

In Proc. of ICRA’2005 Workshop on Cooperative Robotics, Int. Conf. on Robotics and Automation, Barcelona, Spain, 8 pages, Apr. 22, 2005.


Abstract

Building cooperatively 3-D maps of unknown environments is one of the application fields of multi-robot systems. This article focuses on the exploration problem with multiple robots, starting upon a previously proposed successful distributed architecture. An entropy gradient-based algorithm is used to select exploration viewpoints in the frontier between explored and unexplored regions. The architecture is refined here with a mutual information-based coordination mechanism, whereby each robot selects new exploration viewpoints so that mutual information between robots’ individual visible maps is minimized and map’s uncertainty is decreased as fast as possible. Results obtained from experiments with real robots equipped with stereo-vision demonstrate how the entropy gradient-based method converges to a map with lower uncertainty. much new information as possible with every sensing cycle, so that the time needed to completely explore is minimized.

Index Terms — Multi-robot systems, cooperation, 3-D mapping, entropy, exploration, coordination.


Full text

You may ask Rui Rocha for an electronic copy of this publication’s full text by e-mail:
                                   
.

Please select for your message’s subject ‘Requesting Rui Rocha’s electronic copy’ and include on the message’s body your full name, title and affiliation, why do you need to access the publication and the BibTeX information below.

BibTeX

@INPROCEEDINGS(Rocha_et_al_05c,

     AUTHOR = "Rocha, R. and Dias, J. and Carvalho, A.",

     TITLE = "Entropy gradient-based exploration with cooperative robots in 3-\textsc{D} mapping missions",

     BOOKTITLE = "Proc. of ICRA'2005 Workshop on Cooperative Robotics, IEEE Int. Conf. on Robotics and Automation",

     ADDRESS = "Barcelona, Spain",

     YEAR = "2005",

     MONTH = "Apr."

)

(top of the page)

Last update: 14/06/2006