UWB-Based Localization for Multi-UAV Systems and Collaborative Heterogeneous Multi-Robot Systems: a Survey

Ultra-wideband technology has emerged in recent years as a robust solution for localization in GNSS denied environments. In particular, its high accuracy when compared to other wireless localization solutions is enabling a wider range of collaborative and multi-robot application scenarios, being able to replace more complex and expensive motion-capture areas for use cases where accuracy in the order of tens of centimeters is sufficient. We present the first survey of UWB-based localization focused on multi-UAV systems and heterogeneous multi-robot systems. We have found that previous literature reviews do not consider in-depth the challenges in both aerial navigation and navigation with multiple robots, but also in terms of heterogeneous multi-robot systems. In particular, this is, to the best of our knowledge, the first survey to review recent advances in UWB-based (i) methods that enable ad-hoc and dynamic deployments; (ii) collaborative localization techniques; and (iii) cooperative sensing and cooperative maneuvers such as UAV docking on mobile platforms. Finally, we also review existing datasets and discuss the potential of this technology for both localization in GNSS-denied environments and collaboration in multi-robot systems.

[1]  Lihua Xie,et al.  Ultra-Wideband and Odometry-Based Cooperative Relative Localization With Application to Multi-UAV Formation Control , 2020, IEEE Transactions on Cybernetics.

[2]  Joo Ghee Lim,et al.  A Scalable UWB Based Scheme for Localization in Wireless Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[3]  Tuan Nguyen Gia,et al.  Distributed Progressive Formation Control for Multi-Agent Systems: 2D and 3D deployment of UAVs in ROS/Gazebo with RotorS , 2019, 2019 European Conference on Mobile Robots (ECMR).

[4]  Kun Li,et al.  Accurate 3D Localization for MAV Swarms by UWB and IMU Fusion , 2018, 2018 IEEE 14th International Conference on Control and Automation (ICCA).

[5]  Michael Hamer,et al.  Self-Calibrating Ultra-Wideband Network Supporting Multi-Robot Localization , 2018, IEEE Access.

[6]  Yongbin Zhou,et al.  UWB Based Integrated Communication and Positioning System for Multi-UAVs Close Formation , 2018 .

[7]  Zhang Ying,et al.  Design and implementation of multi robot research platform based on UWB , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[8]  Yuri Álvarez López,et al.  Autonomous Airborne 3D SAR Imaging System for Subsurface Sensing: UWB-GPR on Board a UAV for Landmine and IED Detection , 2019, Remote. Sens..

[9]  Jianwei Zhang,et al.  Autonomous landing of an UAV with a ground-based actuated infrared stereo vision system , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Han-Lim Choi,et al.  Cubature Kalman Filter Based Fault Detection and Isolation for Formation Control of Multi-UAVs , 2016 .

[11]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control : Position-, displacement-, and distance-based approaches , 2012 .

[12]  Hyun Jung Lee,et al.  Optimal delivery routing with wider drone-delivery areas along a shorter truck-route , 2018, Expert Syst. Appl..

[13]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[14]  Jia Pan,et al.  Fully Distributed Multi-Robot Collision Avoidance via Deep Reinforcement Learning for Safe and Efficient Navigation in Complex Scenarios , 2018, ArXiv.

[15]  W. Stempfhuber,et al.  A PRECISE, LOW-COST RTK GNSS SYSTEM FOR UAV APPLICATIONS , 2012 .

[16]  Ling He,et al.  UWB-RTK Positioning System Based on TDOA , 2019, 2019 UK/ China Emerging Technologies (UCET).

[17]  Kamal Youcef-Toumi,et al.  Ultra-Wideband Radar for Robust Inspection Drone in Underground Coal Mines , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Yun Cheng,et al.  UWB Indoor Positioning Algorithm Based on TDOA Technology , 2019, 2019 10th International Conference on Information Technology in Medicine and Education (ITME).

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

[20]  Yijun Xu,et al.  A KFL-TOA UWB indoor positioning method for complex environment , 2017, 2017 Chinese Automation Congress (CAC).

[21]  Nikos A. Aspragathos,et al.  Evaluation of UAV Based Schemes for Forest Fire Monitoring , 2018 .

[22]  Gui-Song Xia,et al.  A survey on vision-based UAV navigation , 2018, Geo spatial Inf. Sci..

[23]  Kiyoung Moon,et al.  Enhancement of the real-time indoor ranging and positioning algorithm using an UWB system , 2017, 2017 IEEE 17th International Conference on Ubiquitous Wireless Broadband (ICUWB).

[24]  G Balamurugan,et al.  Survey on UAV navigation in GPS denied environments , 2016, 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES).

[25]  Yazhe Tang,et al.  Vision-Aided Multi-UAV Autonomous Flocking in GPS-Denied Environment , 2019, IEEE Transactions on Industrial Electronics.

[26]  Caroline Dubois Sparked: a live interaction between humans and quadcopters , 2015, SIGGRAPH Computer Animation Festival.

[27]  Qiang Lv,et al.  Consensus Algorithms Based Multi-Robot Formation Control under Noise and Time Delay Conditions , 2019 .

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

[29]  Jeff S. Shamma,et al.  Infrastructure-free Multi-robot Localization with Ultrawideband Sensors , 2019, 2019 American Control Conference (ACC).

[30]  Hannu Tenhunen,et al.  Communication-free and Index-free Distributed Formation Control Algorithm for Multi-robot Systems , 2019, ANT/EDI40.

[31]  Hannu Tenhunen,et al.  Visual Odometry Offloading in Internet of Vehicles with Compression at the Edge of the Network , 2019, 2019 Twelfth International Conference on Mobile Computing and Ubiquitous Network (ICMU).

[32]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[33]  Fernando Torres Medina,et al.  Hybrid tracking of human operators using IMU/UWB data fusion by a Kalman filter , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[34]  陶少华,et al.  Unmanned aerial vehicle target tracking system based on machine vision and ultra-wideband positioning technology , 2014 .

[35]  Jan Carlo Barca,et al.  Relative localization with computer vision and UWB range for flying robot formation control , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

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

[37]  Tim Farnham,et al.  Dataset: Indoor Localization with Narrow-band, Ultra-Wideband, and Motion Capture Systems , 2019, DATA@SenSys.

[38]  Octavian Adrian Postolache,et al.  UWB Indoor Positioning Application Based on Kalman Filter and 3-D TOA Localization Algorithm , 2019, 2019 11th International Symposium on Advanced Topics in Electrical Engineering (ATEE).

[39]  M. G. Wattimena,et al.  On-Board Unlimited Aircraft Complex of Environmental Monitoring , 2018, 2018 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).

[40]  Phillip Tomé,et al.  Accommodation of NLOS for ultra-wideband TDOA localization in single- and multi-robot systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[41]  Eli De Poorter,et al.  UWB Localization with Battery-Powered Wireless Backbone for Drone-Based Inventory Management , 2019, Sensors.

[42]  Andrea Masiero,et al.  A Low Cost UWB Based Solution for Direct Georeferencing UAV Photogrammetry , 2017, Remote. Sens..

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

[44]  David Chen Billdal Sensor Simulation and Environment Mapping using UWB Radar for Industrial Drone Inspection , 2018 .

[45]  Hyun Myung,et al.  UWB-based Indoor Localization Using Ray-tracing Algorithm , 2019, 2019 16th International Conference on Ubiquitous Robots (UR).

[46]  W. Wang,et al.  Design and Implementation of Synchronization-free TDOA Localization System Based on UWB , 2019, Radioengineering.

[47]  Ka C. Cheok,et al.  UWB tracking of mobile robots , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[49]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[50]  G. Ferrari,et al.  UWB TDoA-based Positioning Using a Single Hotspot with Multiple Anchors , 2019, 2019 4th International Conference on Computing, Communications and Security (ICCCS).

[51]  Lihua Xie,et al.  An Ultra-Wideband-based Multi-UAV Localization System in GPS-denied environments , 2016 .

[52]  Aníbal Ollero,et al.  Visual Surveillance System with Multi-UAVs Under Communication Constrains , 2015, ROBOT.

[53]  Christian Wietfeld,et al.  Scalable and precise multi-UAV indoor navigation using TDOA-based UWB localization , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[54]  Ruey-Beei Wu,et al.  UWB-Assisted High-Precision Positioning in a UTM Prototype , 2020, 2020 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNeT).

[55]  Adriano Mancini,et al.  Implementation of a tracking system based on UWB technology in a retail environment , 2016, 2016 12th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA).

[56]  Hugh H. T. Liu,et al.  Comparative Analysis of OptiTrack Motion Capture Systems , 2018 .

[57]  Jean-Benoît Pierrot,et al.  Joint distributed synchronization and positioning in UWB ad hoc networks using TOA , 2006, IEEE Transactions on Microwave Theory and Techniques.

[58]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[59]  Pinar Oguz-Ekim,et al.  The LiDAR and UWB based Source Localization and Initialization Algorithms for Autonomous Robotic Systems , 2019, 2019 11th International Conference on Electrical and Electronics Engineering (ELECO).

[60]  Hannu Tenhunen,et al.  Distributed Progressive Formation Control with One-Way Communication for Multi-Agent Systems , 2019, 2019 IEEE Symposium Series on Computational Intelligence (SSCI).

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

[62]  Miguel A. Olivares-Méndez,et al.  Computer Vision Onboard UAVs for Civilian Tasks , 2009, J. Intell. Robotic Syst..

[63]  Peidong Liu,et al.  Drones for cooperative search and rescue in post-disaster situation , 2015, 2015 IEEE 7th International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM).