Distributed Client-Server Optimization for SLAM with Limited On-Device Resources

Simultaneous localization and mapping (SLAM) is a crucial functionality for exploration robots and virtual/augmented reality (VR/AR) devices. However, some of such devices with limited resources cannot afford the computational or memory cost to run full SLAM algorithms. We propose a general client-server SLAM optimization framework that achieves accurate real-time state estimation on the device with low requirements of on-board resources. The resource-limited device (the client) only works on a small part of the map, and the rest of the map is processed by the server. By sending the summarized information of the rest of map to the client, the on-device state estimation is more accurate. Further improvement of accuracy is achieved in the presence of on-device early loop closures, which enables reloading useful variables from the server to the client. Experimental results from both synthetic and real-world datasets demonstrate that the proposed optimization framework achieves accurate estimation in real-time with limited computation and memory budget of the device.

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

[2]  D. A. Castro,et al.  Multi-robot SLAM on Client-Server Architecture , 2012, 2012 Brazilian Robotics Symposium and Latin American Robotics Symposium.

[3]  Gabe Sibley,et al.  MOARSLAM: Multiple Operator Augmented RSLAM , 2014, DARS.

[4]  Dieter Schmalstieg,et al.  Global Localization from Monocular SLAM on a Mobile Phone , 2014, IEEE Transactions on Visualization and Computer Graphics.

[5]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  Shuang Song,et al.  A Graph-Based Hierarchical SLAM Framework for Large-Scale Mapping , 2012, ICIRA.

[7]  Dieter Schmalstieg,et al.  Simultaneous Localization and Mapping for Augmented Reality , 2010, 2010 International Symposium on Ubiquitous Virtual Reality.

[8]  Margarita Chli,et al.  CCM‐SLAM: Robust and efficient centralized collaborative monocular simultaneous localization and mapping for robotic teams , 2018, J. Field Robotics.

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

[10]  Frank Dellaert,et al.  DDF-SAM 2.0: Consistent distributed smoothing and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[11]  Wojciech Giernacki,et al.  Crazyflie 2.0 quadrotor as a platform for research and education in robotics and control engineering , 2017, 2017 22nd International Conference on Methods and Models in Automation and Robotics (MMAR).

[12]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[13]  Luis Miguel Bergasa,et al.  Indoor SLAM for Micro Aerial Vehicles Control Using Monocular Camera and Sensor Fusion , 2016, 2016 International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[14]  Frank Dellaert,et al.  Factor Graphs for Robot Perception , 2017, Found. Trends Robotics.

[15]  Mark Yim,et al.  Piccolissimo: The smallest micro aerial vehicle , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[16]  F. Dellaert Factor Graphs and GTSAM: A Hands-on Introduction , 2012 .

[17]  Cyrill Stachniss,et al.  Approximating Marginalization with Sparse Global Priors for Sliding Window SLAM-Graphs , 2019, 2019 Third IEEE International Conference on Robotic Computing (IRC).

[18]  Ryan M. Eustice,et al.  Long-term simultaneous localization and mapping with generic linear constraint node removal , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Mostafa Hassanalian,et al.  Classifications, applications, and design challenges of drones: A review , 2017 .

[20]  Ryan M. Eustice,et al.  Generic factor-based node marginalization and edge sparsification for pose-graph SLAM , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  Wolfram Burgard,et al.  Nonlinear factor recovery for long-term SLAM , 2016, Int. J. Robotics Res..

[22]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[24]  John J. Leonard,et al.  SLAMinDB: Centralized graph databases for mobile robotics , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Frank Dellaert,et al.  Concurrent filtering and smoothing: A parallel architecture for real-time navigation and full smoothing , 2014, Int. J. Robotics Res..

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