Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory

Building cooperatively 3-D maps of unknown environments is one of the application fields of multi-robot systems. This article introduces a distributed architecture, within a probabilistic framework for vision-based 3-D mapping, whereby each robot is committed to cooperate with other robots through information sharing. An entropy-based measure of information utility is defined, which a robot uses for communicating to its teammates the most useful measurements, thus preventing the robot to overwhelm communication resources with redundant information. Experiments with real robots, equipped with stereo-vision, yielded important conclusions about the way robots should cooperate on sharing information.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Simon Lacroix,et al.  The Autonomous Blimp Project of LAAS-CNRS: Achievements in Flight Control and Terrain Mapping , 2004, Int. J. Robotics Res..

[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]  Nicholas Roy,et al.  SLAM using Incremental Probabilistic PCA and Dimensionality Reduction , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  Hugh F. Durrant-Whyte,et al.  An evidential approach to map-building for autonomous vehicles , 1998, IEEE Trans. Robotics Autom..

[8]  Roland Siegwart,et al.  Handling the Inconsistency of Relative Map Filter , 2005 .

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

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

[11]  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).

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

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

[14]  Stergios I. Roumeliotis,et al.  Performance Bounds for Cooperative Simultaneous Localization and Mapping (C-SLAM) , 2005, Robotics: Science and Systems.

[15]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[16]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[17]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  Henrik I. Christensen,et al.  Vision SLAM in the Measurement Subspace , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[19]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[20]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[21]  David Jung,et al.  An architecture for cooperation among autonomous agents , 1998 .

[22]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[23]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[24]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[25]  Weixiong Zhang,et al.  Towards flexible teamwork in persistent teams , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[26]  Alexei Makarenko,et al.  Decentralized certainty grid maps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[27]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[28]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[29]  Lynne E. Parker.  The effect of action recognition and robot awareness in cooperative robotic teams , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[30]  Daniel F. Huber,et al.  Automatic 3D Underground Mine Mapping , 2003, FSR.

[31]  Steven Dubowsky,et al.  An Architecture for Distributed Environment Sensing with Application to Robotic Cliff Exploration , 2004, Auton. Robots.

[32]  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).

[33]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[34]  Gaurav S. Sukhatme,et al.  The SDR Experience: Experiments with a Large-Scale Heterogeneous Mobile Robot Team , 2004, ISER.

[35]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[37]  Michael Jenkin,et al.  A Taxonomy of Multirobot Systems , 2003 .

[38]  Wolfram Burgard,et al.  Recovering Particle Diversity in a Rao-Blackwellized Particle Filter for SLAM After Actively Closing Loops , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[40]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[41]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[42]  Hugh F. Durrant-Whyte,et al.  Map-building and map-based localization in an underground-mine by statistical pattern matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[43]  Toshio Fukuda,et al.  Communication reduction with risk estimate for multiple robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[44]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Kurt Konolige,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[46]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[47]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[48]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[49]  Kurt Konolige,et al.  A practical, decision-theoretic approach to multi-robot mapping and exploration , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[50]  Rui P. Rocha,et al.  Exploring information theory for vision-based volumetric mapping , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[51]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[52]  Wolfram Burgard,et al.  Exploration with active loop-closing for FastSLAM , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[53]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[54]  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).

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