Highly reliable relative navigation for multi-UAV formation flight in urban environments

Abstract Formation flight of multiple Unmanned Aerial Vehicles (UAVs) is expected to bring significant benefits to a wide range of applications. Accurate and reliable relative position information is a prerequisite to safely maintain a fairly close distance between UAVs and to achieve inner-system collision avoidance. However, Global Navigation Satellite System (GNSS) measurements are vulnerable to erroneous signals in urban canyons, which could potentially lead to catastrophic consequences. Accordingly, on the basis of performing relative positioning with double differenced pseudoranges, this paper develops an integrity monitoring framework to improve navigation integrity (a measure of reliability) in urban environments. On the one hand, this framework includes a fault detection and exclusion scheme to protect against measurement faults. To accommodate urban scenarios, spatial dependence in the faults are taken into consideration by this scheme. On the other hand, relative protection level is rigorously derived to describe the probabilistic error bound of the navigation output. This indicator can be used to evaluate collision risk and to warn collision danger in real time. The proposed algorithms are validated by both simulations and flight experiments. Simulation results quantitatively reveal the sensitivity of navigation performance to receiver configurations and environmental conditions. And experimental results suggest high efficiency and effectiveness of the new integrity monitoring framework.

[1]  Juan Blanch,et al.  Baseline advanced RAIM user algorithm and possible improvements , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Jason N. Gross,et al.  UGV-to-UAV cooperative ranging for robust navigation in GNSS-challenged environments , 2017 .

[3]  Junbo Shi,et al.  A GPS relative positioning quality control algorithm considering both code and phase observation errors , 2019, Journal of Geodesy.

[4]  Young C. Lee A position domain relative RAIM method , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[5]  Shaojun Feng,et al.  Impact of one satellite outage on ARAIM depleted constellation configurations , 2019, Chinese Journal of Aeronautics.

[6]  Noriyoshi Suzuki,et al.  Estimation and exclusion of multipath range error for robust positioning , 2012, GPS Solutions.

[7]  Yang Liu,et al.  Flight safety measurements of UAVs in congested airspace , 2016 .

[8]  Nobuaki Kubo,et al.  Multiple Faulty GNSS Measurement Exclusion Based on Consistency Check in Urban Canyons , 2017, IEEE Sensors Journal.

[9]  Yanming Feng,et al.  A Runtime Integrity Monitoring Framework for Real-Time Relative Positioning Systems Based on GPS and DSRC , 2015, IEEE Transactions on Intelligent Transportation Systems.

[10]  Juliette Marais,et al.  GNSS Position Integrity in Urban Environments: A Review of Literature , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[12]  Ping Zhu,et al.  Distributed intelligent self-organized mission planning of multi-UAV for dynamic targets cooperative search-attack , 2019 .

[13]  Jinling Wang,et al.  GNSS receiver autonomous integrity monitoring (RAIM) performance analysis , 2006 .

[14]  Mathieu Joerger,et al.  Carrier Phase Relative RAIM Algorithms and Protection Level Derivation , 2009 .

[15]  Jin Lin,et al.  A design of high-precision positioning system of UAV based on the Qianxun location network , 2018, 2018 37th Chinese Control Conference (CCC).

[16]  Shaojun Feng,et al.  Improved ARAIM fault modes determination scheme based on feedback structure with probability accumulation , 2018, GPS Solutions.

[17]  J Blanch,et al.  RAIM with Optimal Integrity and Continuity Allocations Under Multiple Failures , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Robert Odolinski,et al.  Single-frequency, dual-GNSS versus dual-frequency, single-GNSS: a low-cost and high-grade receivers GPS-BDS RTK analysis , 2016, Journal of Geodesy.

[19]  Per Enge,et al.  Matlab Simulation Toolset for SBAS Availability Analysis , 2001 .

[20]  Mohsen Guizani,et al.  Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[21]  Richard B. Langley,et al.  Resilient Multipath Prediction and Detection Architecture for Low-cost Navigation in Challenging Urban Areas , 2019, Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019).

[22]  Binhee Kim,et al.  GNSS Multipath-Resistant Cooperative Navigation in Urban Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

[23]  Kazuma Gunning,et al.  Multi-GNSS Constellation Anomaly Detection and Performance Monitoring , 2017 .

[24]  Matthew Rhudy,et al.  Robust UAV Relative Navigation With DGPS, INS, and Peer-to-Peer Radio Ranging , 2015, IEEE Transactions on Automation Science and Engineering.

[25]  Yang Liu,et al.  Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach , 2019, Chinese Journal of Aeronautics.