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

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.

[1]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[2]  Wolfram Burgard,et al.  Active mobile robot localization by entropy minimization , 1997, Proceedings Second EUROMICRO Workshop on Advanced Mobile Robots.

[3]  Larry H. Matthies,et al.  A photo-realistic 3-D mapping system for extreme nuclear environments: Chernobyl , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[5]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[7]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Sebastian Thrun,et al.  A System for Volumetric Robotic Mapping of Underground Mines , 2002 .

[9]  Wolfram Burgard,et al.  Mapping and exploration with mobile robots using coverage maps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[12]  Dieter Fox,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[13]  R. Rocha,et al.  Entropy-based 3-D Mapping with teams of Cooperative Mobile Robots : a simulation study , 2004 .

[14]  Rui P. Rocha,et al.  Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[15]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .