Cloud-Based Framework for Scalable and Real-Time Multi-Robot SLAM

In the past decade, multi-robot simultaneous localization and mapping (SLAM) has been widely studied. However, the problem of collaborative SLAM with a large number of robots, such as dozens of robots, is far from being well solved. The challenges stem from not only the computation complexity in large-scale map merging but also the inefficiency to enable the parallel computing in this process, which is indispensable for us to make avail of the frontier of computing technology such as powerful cloud infrastructure. To effectively address these challenges, especially the latter one, we propose a scalable and real-time multi-robot visual SLAM framework based on the cloud robotic paradigm. The prominent feature of our framework is that it can distribute the SLAM process to multiple computing hosts in a cluster, which enables map building in parallel. To eliminate the bottleneck from data sharing between different sub-tasks, we also introduce diversified messaging pattern for various messaging scenarios, as well as the consistency policies for map data. The evaluations on the prototype of our framework, have shown that our method can do support as many as 256 robot entities simultaneously, without any compromising on the precision of poses estimation and map building.

[1]  Giuseppe Carlo Calafiore,et al.  Multi-agent localization from noisy relative pose measurements , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Mayank Singh,et al.  Cloud-Based Collaborative 3D Mapping in Real-Time With Low-Cost Robots , 2015, IEEE Transactions on Automation Science and Engineering.

[3]  John J. Leonard,et al.  Real-time 6-DOF multi-session visual SLAM over large-scale environments , 2013, Robotics Auton. Syst..

[4]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[5]  Wolfram Burgard,et al.  A benchmark for the evaluation of RGB-D SLAM systems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Muaz A. Niazi,et al.  Technical Problems With "Programmable self-assembly in a thousand-robot swarm" , 2014, ArXiv.

[7]  Javier Civera,et al.  C2TAM: A Cloud framework for cooperative tracking and mapping , 2014, Robotics Auton. Syst..

[8]  Eliseo Ferrante,et al.  Collective Decision with 100 Kilobots Speed vs Accuracy in Binary Discrimination Problems , 2015 .

[9]  Stefan B. Williams,et al.  Towards multi-vehicle simultaneous localisation and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  Radhika Nagpal,et al.  Flight of the robobees. , 2013, Scientific American.

[11]  Danping Zou,et al.  CoSLAM: Collaborative Visual SLAM in Dynamic Environments , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Michael Trentini,et al.  Multiple‐Robot Simultaneous Localization and Mapping: A Review , 2016, J. Field Robotics.

[13]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[14]  Laurent Kneip,et al.  Collaborative monocular SLAM with multiple Micro Aerial Vehicles , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[16]  Xiaojun Wu,et al.  DAvinCi: A cloud computing framework for service robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[17]  Raffaello D'Andrea,et al.  Rapyuta: A Cloud Robotics Platform , 2015, IEEE Transactions on Automation Science and Engineering.

[18]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

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

[20]  George Karakostas,et al.  Faster approximation schemes for fractional multicommodity flow problems , 2008, TALG.

[21]  Sidney Nascimento Givigi,et al.  Map merging of Multi-Robot SLAM using Reinforcement Learning , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[22]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[23]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[24]  Bartolomeo Della Corte,et al.  3-D Map Merging on Pose Graphs , 2017, IEEE Robotics and Automation Letters.

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

[26]  Luke Fletcher,et al.  Multiple relative pose graphs for robust cooperative mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[27]  Leslie Lamport,et al.  How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs , 2016, IEEE Transactions on Computers.