Broadcast Your Weaknesses: Cooperative Active Pose-Graph SLAM for Multiple Robots

In this letter, we propose a low-cost, high-efficiency framework for cooperative active pose-graph simultaneous localization and mapping (SLAM) for multiple robots in three-dimensional (3D) environments based on graph topology. Based on the selection of weak connections in pose graphs, this method aims to find the best trajectories for optimal information exchange to repair these weaknesses opportunistically when robots move near them. Based on tree-connectivity, which is greatly related to the D-optimality metric of the Fisher information matrix (FIM), we explore the relationship between measurement (edge) selection and pose-measurement (node-edge) selection, which often occurs in active SLAM, in terms of information increment. The measurement selection problem is formulated as a submodular optimization problem and solved by an exhaustive method using rank-1 updates. We decide which robot takes the selected measurements through a bidding framework where each robot computes its predicted cost. Finally, based on a novel continuous trajectory optimization method, these additional measurements collected by the winning robot are sent to the requesting robot to strengthen its pose graph. In simulations and experiments, we validate our approach by comparing against existing methods. Further, we demonstrate online communication based on offline planning results using two unmanned aerial vehicles (UAVs).

[1]  Vadim Indelman,et al.  Cooperative multi-robot belief space planning for autonomous navigation in unknown environments , 2017, Autonomous Robots.

[2]  Jan Faigl,et al.  Multi-robot path planning for budgeted active perception with self-organising maps , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Jonathan P. How,et al.  Talk Resource-Efficiently to Me: Optimal Communication Planning for Distributed Loop Closure Detection , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Shoudong Huang,et al.  On-line 3D active pose-graph SLAM based on key poses using graph topology and sub-maps , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[5]  Vijay Kumar,et al.  Active Magnetic Anomaly Detection Using Multiple Micro Aerial Vehicles , 2016, IEEE Robotics and Automation Letters.

[6]  Vijay Kumar,et al.  Planning Dynamically Feasible Trajectories for Quadrotors Using Safe Flight Corridors in 3-D Complex Environments , 2017, IEEE Robotics and Automation Letters.

[7]  George J. Pappas,et al.  Asymptotically Optimal Planning for Non-Myopic Multi-Robot Information Gathering , 2019, Robotics: Science and Systems.

[8]  José A. Castellanos,et al.  On the Importance of Uncertainty Representation in Active SLAM , 2018, IEEE Transactions on Robotics.

[9]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[10]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Alberto Viseras,et al.  DeepIG: Multi-Robot Information Gathering With Deep Reinforcement Learning , 2019, IEEE Robotics and Automation Letters.

[12]  Vadim Indelman,et al.  Multi-robot decentralized belief space planning in unknown environments via efficient re-evaluation of impacted paths , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Evangelos Theodorou,et al.  Multi-robot active SLAM with relative entropy optimization , 2013, 2013 American Control Conference.

[14]  Michael M. Zavlanos,et al.  Distributed State Estimation Using Intermittently Connected Robot Networks , 2018, IEEE Transactions on Robotics.

[15]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[16]  John J. Leonard,et al.  SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group , 2016, Int. J. Robotics Res..

[17]  Gaurav S. Sukhatme,et al.  Trajectory Planning for Quadrotor Swarms , 2018, IEEE Transactions on Robotics.

[18]  Vincent D. Blondel,et al.  Cramér-Rao bounds for synchronization of rotations , 2012, ArXiv.

[19]  Vijay Kumar,et al.  Anytime Planning for Decentralized Multirobot Active Information Gathering , 2018, IEEE Robotics and Automation Letters.

[20]  George J. Pappas,et al.  Decentralized active information acquisition: Theory and application to multi-robot SLAM , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Simone Frintrop,et al.  Multi-robot active information gathering with periodic communication , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Vadim Indelman,et al.  Topological Multi-Robot Belief Space Planning in Unknown Environments , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[23]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[24]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[25]  Pavel Zemcík,et al.  Fast covariance recovery in incremental nonlinear least square solvers , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[27]  Gamini Dissanayake,et al.  Multi-Step Look-Ahead Trajectory Planning in SLAM: Possibility and Necessity , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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