Coordinated multi-robot exploration: Out of the box packages for ROS

We present and evaluate new ROS packages for coordinated multi-robot exploration, namely communication, global map construction, and exploration. The packages allow completely distributed control and do not rely on (but allow) central controllers. Their integration including application layer protocols allows out of the box installation and execution. The communication package enables reliable ad hoc communication allowing to exchange local maps between robots which are merged to a global map. Exploration uses the global map to spatially spread robots and decrease exploration time. The intention of the implementation is to offer basic functionality for coordinated multi-robot systems and to enable other research groups to experimentally work on multi-robot systems. The packages are tested in real-world experiments using Turtlebot and Pioneer robots. Further, we analyze their performance using simulations and verify their correct working.

[1]  Maria Teresa Lazaro,et al.  Multi-robot SLAM using condensed measurements , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Luís Seabra Lopes,et al.  A real-time distributed software infrastructure for cooperating mobile autonomous robots , 2009, 2009 International Conference on Advanced Robotics.

[3]  Liam Paull,et al.  Group Mapping: A Topological Approach to Map Merging for Multiple Robots , 2014, IEEE Robotics & Automation Magazine.

[4]  Andreas Birk,et al.  Merging Occupancy Grid Maps From Multiple Robots , 2006, Proceedings of the IEEE.

[5]  Arturo Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.

[6]  Kurt Konolige,et al.  Map merging for distributed robot navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  Ieee . Wg.  Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .

[8]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[9]  Jingjing Du,et al.  Rao-Blackwellized Particle Filters multi robot SLAM with unknown initial correspondences and limited communication , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[11]  Ali Marjovi,et al.  Multi-robot Topological Exploration Using Olfactory Cues , 2010, DARS.

[12]  Christian Bettstetter,et al.  Assessing the value of coordination in mobile robot exploration using a discrete-time Markov process , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  H. Levent Akin,et al.  Cooperative Multi-robot Map Merging Using Fast-SLAM , 2009, RoboCup.

[14]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[15]  Wolfram Burgard,et al.  Coordinated multi-robot exploration using a segmentation of the environment , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Frank Dellaert,et al.  DDF-SAM: Fully distributed SLAM using Constrained Factor Graphs , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[18]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.