VIO-UWB-Based Collaborative Localization and Dense Scene Reconstruction within Heterogeneous Multi-Robot Systems

Effective collaboration in multi-robot systems requires accurate and robust estimation of relative localization: from cooperative manipulation to collaborative sensing, and including cooperative exploration or cooperative transportation. This paper introduces a novel approach to collaborative localization for dense scene reconstruction in heterogeneous multi-robot systems comprising ground robots and micro-aerial vehicles (MAVs). We solve the problem of full relative pose estimation without sliding time windows by relying on UWB-based ranging and Visual Inertial Odometry (VIO)-based egomotion estimation for localization, while exploiting lidars onboard the ground robots for full relative pose estimation in a single reference frame. During operation, the rigidity eigenvalue provides feedback to the system. To tackle the challenge of path planning and obstacle avoidance of MAVs in GNSS-denied environments, we maintain line-of-sight between ground robots and MAVs. Because lidars capable of dense reconstruction have limited FoV, this introduces new constraints to the system. Therefore, we propose a novel formulation with a variant of the Dubins multiple traveling salesman problem with neighborhoods (DMTSPN) where we include constraints related to the limited FoV of the ground robots. Our approach is validated with simulations and experiments with real robots for the different parts of the system.

[1]  Yang Song,et al.  UWB/LiDAR Fusion For Cooperative Range-Only SLAM , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[2]  Dario Floreano,et al.  UWB-based System for UAV Localization in GNSS-Denied Environments: Characterization and Dataset , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  H. Tenhunen,et al.  FPGA-based Architecture for a Low-Cost 3D Lidar Design and Implementation from Multiple Rotating 2D Lidars with ROS , 2019, 2019 IEEE SENSORS.

[4]  Patrik Schmuck,et al.  Multi-UAV collaborative monocular SLAM , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Jiarong Lin,et al.  Loam livox: A fast, robust, high-precision LiDAR odometry and mapping package for LiDARs of small FoV , 2019, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Hannu Tenhunen,et al.  Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active Vision , 2020, IEEE Access.

[7]  Dario Floreano,et al.  The Influence of Limited Visual Sensing on the Reynolds Flocking Algorithm , 2019, 2019 Third IEEE International Conference on Robotic Computing (IRC).

[8]  Tomáš Báča,et al.  A Robust UAV System for Operations in a Constrained Environment , 2020, IEEE Robotics and Automation Letters.

[9]  Lihua Xie,et al.  Integrated UWB-Vision Approach for Autonomous Docking of UAVs in GPS-denied Environments , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[10]  Hao Xu,et al.  Decentralized Visual-Inertial-UWB Fusion for Relative State Estimation of Aerial Swarm , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[12]  Hannu Tenhunen,et al.  Collaborative Mapping with IoE-based Heterogeneous Vehicles for Enhanced Situational Awareness , 2019, 2019 IEEE Sensors Applications Symposium (SAS).

[13]  Vijay Kumar,et al.  The grand challenges of Science Robotics , 2018, Science Robotics.

[14]  Chen Wang,et al.  Robust Target-Relative Localization with Ultra-Wideband Ranging and Communication , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[16]  Antonio Franchi,et al.  A rigidity-based decentralized bearing formation controller for groups of quadrotor UAVs , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Shengkang Chen CoLo: A Performance Evaluation System for Multi-robot Cooperative Localization Algorithms , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[18]  Antonio Franchi,et al.  Rigidity Maintenance Control for Multi-Robot Systems , 2012, Robotics: Science and Systems.

[19]  Lihua Xie,et al.  An Integrated Localization-Navigation Scheme for Distance-Based Docking of UAVs , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[20]  Hong Linh Truong,et al.  End-to-End Design for Self-Reconfigurable Heterogeneous Robotic Swarms , 2020, 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[21]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[22]  Roberto Tron,et al.  The Dynamic Bearing Observability Matrix Nonlinear Observability and Estimation for Multi-Agent Systems , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Albert S. Huang,et al.  Visual Odometry and Mapping for Autonomous Flight Using an RGB-D Camera , 2011, ISRR.

[24]  Antonio Franchi,et al.  Fast Mutual Relative Localization of UAVs using Ultraviolet LED Markers , 2018, 2018 International Conference on Unmanned Aircraft Systems (ICUAS).

[25]  Antonio Franchi,et al.  UVDAR System for Visual Relative Localization With Application to Leader–Follower Formations of Multirotor UAVs , 2019, IEEE Robotics and Automation Letters.

[26]  Uwe D. Hanebeck,et al.  Towards High-Performance Solid-State-LiDAR-Inertial Odometry and Mapping , 2020, IEEE Robotics and Automation Letters.

[27]  Enrico Natalizio,et al.  Communicating Multi-UAV System for Cooperative SLAM-based Exploration , 2020, J. Intell. Robotic Syst..

[28]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[29]  Jorge Pena Queralta,et al.  Blockchain-Powered Collaboration in Heterogeneous Swarms of Robots , 2019 .

[30]  Tomi Westerlund,et al.  Autocalibration of a Mobile UWB Localization System for Ad-Hoc Multi-Robot Deployments in GNSS-Denied Environments , 2020, ArXiv.

[31]  Fouad Sukkar,et al.  Multi-Robot Region-of-Interest Reconstruction with Dec-MCTS , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[32]  Jorge Pena Queralta,et al.  UWB-Based Localization for Multi-UAV Systems and Collaborative Heterogeneous Multi-Robot Systems: a Survey , 2020, FNC/MobiSPC.

[33]  Andrew W. Fitzgibbon,et al.  Real-time non-rigid reconstruction using an RGB-D camera , 2014, ACM Trans. Graph..

[34]  Qiang Zhou,et al.  Multi-robot collaborative dense scene reconstruction , 2019, ACM Trans. Graph..

[35]  Joao P. Hespanha,et al.  Algorithms for the traveling Salesman Problem with Neighborhoods involving a dubins vehicle , 2011, Proceedings of the 2011 American Control Conference.

[36]  João Pedro Hespanha,et al.  Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based Approach , 2013, Algorithms.

[37]  Jukka Heikkonen,et al.  Localization in Unstructured Environments: Towards Autonomous Robots in Forests with Delaunay Triangulation , 2020, Remote. Sens..

[38]  Martin Saska,et al.  DARPA Subterranean Challenge: Multi-robotic Exploration of Underground Environments , 2019, MESAS.

[39]  Paolo Robuffo Giordano,et al.  Bearing rigidity maintenance for formations of quadrotor UAVs , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[40]  Tuan Nguyen Gia,et al.  Multi-Sensor Fusion for Navigation and Mapping in Autonomous Vehicles: Accurate Localization in Urban Environments , 2020, Unmanned Syst..