Abstract:Unmanned aerial vehicles (UAVs) have drawn increased research interest in recent years, leading to a vast number of applications, such as, terrain exploration, disaster assistance and industrial inspection. Unlike UAV navigation in outdoor environments that rely on GPS (Global Positioning System) for localization, indoor navigation can not rely on GPS due to the poor quality or lack of signal. Although some reviewing papers particularly summarized indoor navigation strategies (e.g., Visual-based Navigation) or their specific sub-components (e.g., localization and path planning) in detail, there still lacks a comprehensive survey for the complete navigation strategies that cover different technologies. This paper proposes a taxonomy which firstly classifies the navigation strategies into Mapless and Map-based ones based on map usage and then, respectively categorizes the Mapless navigation into Integrated, Direct and Indirect approaches via common characteristics. The Map-based navigation is then split into Known Map/Spaces and Map-building via prior knowledge. In order to analyze these navigation strategies, this paper uses three evaluation metrics (Path Length, Deviation Rate and Exploration Efficiency) according to the common purposes of navigation to show how well they can perform. Furthermore, three representative strategies were selected and 120 flying experiments conducted in two reality-like simulated indoor environments to show their performances against the evaluation metrics proposed in this paper, i.e., the ratio of Successful Flight, the Mean time of Successful Flight, the Mean Length of Successful Flight, the Mean time of Flight, and the Mean Length of Flight. In comparison to the CNN-based Supervised Learning (directly maps visual observations to UAV controls) and the Frontier-based navigation (necessitates continuous global map generation), the experiments show that the CNN-based Distance Estimation for navigation trades off the ratio of Successful Flight and the required time and path length. Moreover, this paper identifies the current challenges and opportunities which will drive UAV navigation research in GPS-denied environments.

A Summary of UAV Positioning Technology in GPS Denial Environment

An Acoustic Based Local Positioning System for Dynamic UAV in GPS-Denied Environments

A review of UAV autonomous navigation in GPS-denied environments

UAV-Aided Positioning Systems for Ground Devices: Fundamental Limits and Algorithms

GPS Spoofing on UAV: A Survey.

Positioning and Navigation Approaches Using Packet Loss-Based Multilateration for UAVs in GPS-Denied Environments

Research and Design of Navigation Interference Source Positioning System Based on Unmanned Aerial Vehicle

Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments

Towards Reliable UAV-Enabled Positioning in Mountainous Environments: System Design and Preliminary Results

Unmanned Aerial Vehicle’s Vulnerability to GPS Spoofing a Review

Positioning accuracy and formation analysis of multi-UAV passive positioning system

Relative Positioning for Aerial Robot Path Planning in GPS Denied Environment

UAV Circumnavigating an Unknown Target Under a GPS-denied Environment with Range-only Measurements

Enabling Robust and Accurate Navigation for UAVs Using Real-Time GNSS Precise Point Positioning and IMU Integration

A Secure and Robust Approach for Distance-Based Mutual Positioning of Unmanned Aerial Vehicles

A Cooperative Positioning Approach of Unmanned Aerial Vehicles with Accuracy and Robustness.

Enhancing the Localization Accuracy of UAV Images under GNSS Denial Conditions

Vision-model-based Real-time Localization of Unmanned Aerial Vehicle for Autonomous Structure Inspection under GPS-denied Environment

Regional Localization Framework Using Adaptive Airships Network

Cooperative Localisation of a GPS-Denied UAV in 3-Dimensional Space Using Direction of Arrival Measurements

Future Alternative Positioning, Navigation, and Timing Techniques: A Survey