Building a ROS-Based Testbed for Realistic Multi-Robot Simulation: Taking the Exploration as an Example

While the robotics community agrees that the benchmarking is of high importance to objectively compare different solutions, there are only few and limited tools to support it. To address this issue in the context of multi-robot systems, we have defined a benchmarking process based on experimental designs, which aimed at improving the reproducibility of experiments by making explicit all elements of a benchmark such as parameters, measurements and metrics. We have also developed a ROS (Robot Operating System)-based testbed with the goal of making it easy for users to validate, benchmark, and compare different algorithms including coordination strategies. Our testbed uses the MORSE (Modular OpenRobots Simulation Engine) simulator for realistic simulation and a computer cluster for decentralized computation. In this paper, we present our testbed in details with the architecture and infrastructure, the issues encountered in implementing the infrastructure, and the automation of the deployment. We also report a series of experiments on multi-robot exploration, in order to demonstrate the capabilities of our testbed.

[1]  Nuno M. Fonseca Ferreira,et al.  Benchmark of swarm robotics distributed techniques in a search task , 2014, Robotics Auton. Syst..

[2]  Simon Lacroix,et al.  Simulating Complex Robotic Scenarios with MORSE , 2012, SIMPAR.

[3]  C. Malcolm,et al.  Distributed multirobot exploration maintaining a mobile network , 2004, 2004 2nd International IEEE Conference on 'Intelligent Systems'. Proceedings (IEEE Cat. No.04EX791).

[4]  Luca Maria Gambardella,et al.  RoboNetSim: An integrated framework for multi-robot and network simulation , 2013, Robotics Auton. Syst..

[5]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[6]  Jizhong Xiao,et al.  A Flooding Algorithm for Multirobot Exploration , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Noury Bouraqadi,et al.  Making networked robots connectivity-aware , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Angel P. del Pobil,et al.  Fostering Progress in Performance Evaluation and Benchmarking of Robotic and Automation Systems [TC Spotlight] , 2014, IEEE Robotics & Automation Magazine.

[10]  Zhi Yan,et al.  Team Size Optimization for Multi-robot Exploration , 2014, SIMPAR.

[11]  Vijay Kumar,et al.  Experimental Testbed for Large Multirobot Teams , 2008, IEEE Robotics Autom. Mag..

[12]  Adam Jacoff,et al.  Quantitative Assessment of Robot-Generated Maps , 2009 .

[13]  Noury Bouraqadi,et al.  Distributed Constraint Reasoning Applied to Multi-robot Exploration , 2009, 2009 21st IEEE International Conference on Tools with Artificial Intelligence.

[14]  Andreas Birk,et al.  Multi-robot exploration under the constraints of wireless networking , 2007 .

[15]  Cyrill Stachniss,et al.  Robotic Mapping and Exploration , 2009, Springer Tracts in Advanced Robotics.

[16]  Jan Faigl,et al.  On benchmarking of frontier-based multi-robot exploration strategies , 2015, 2015 European Conference on Mobile Robots (ECMR).

[17]  Robert L. Henderson,et al.  Job Scheduling Under the Portable Batch System , 1995, JSSPP.

[18]  Danwei Wang,et al.  RFS Collaborative Multivehicle SLAM: SLAM in Dynamic High-Clutter Environments , 2014, IEEE Robotics & Automation Magazine.

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

[20]  Angel P. del Pobil,et al.  Benchmarks in Robotics Research , 2006 .

[21]  Nicolas Jouandeau,et al.  A Survey and Analysis of Multi-Robot Coordination , 2013 .

[22]  Lynne E. Parker,et al.  Multiple Mobile Robot Systems , 2008, Springer Handbook of Robotics.

[23]  Evan Drumwright,et al.  Making Time Make Sense in Robotic Simulation , 2014, SIMPAR.

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

[25]  Madhavan Raj Tunstel Performance Evaluation and Benchmarking of Intelligent Systems , 2013 .

[26]  Raja Chatila,et al.  Performance measure for the evaluation of mobile robot autonomy , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

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

[29]  Kim D. Listmann,et al.  Performance Analysis for Multi-robot Exploration Strategies , 2010, SIMPAR.

[30]  Zhi Yan,et al.  Metrics for performance benchmarking of multi-robot exploration , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[31]  Odest Chadwicke Jenkins,et al.  Recasting Robotics Challenges as Experiments [Competitions] , 2011 .

[32]  Jindong Tan,et al.  Distributed multi-robot coordination in area exploration , 2006, Robotics Auton. Syst..

[33]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[34]  Min Huaqing,et al.  A component-based hybrid testbed for multi-mobile robots , 2009, 2009 International Conference on Information and Automation.

[35]  Yasuo Tan,et al.  Large-scale Simulation Method of Mobile Robots , 2008, 2008 Second International Symposium on Universal Communication.

[36]  Nobuto Matsuhira,et al.  Virtual Robot Experimentation Platform V-REP: A Versatile 3D Robot Simulator , 2010, SIMPAR.

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

[38]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[39]  Noury Bouraqadi,et al.  A methodology for testing mobile autonomous robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.