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.

Deployable, Data-Driven Unmanned Vehicle Navigation System in GPS-Denied, Feature-Deficient Environments

Landmark Placement for Localization in a GPS-denied Environment

Routing Unmanned Vehicles in GPS-Denied Environments

Unmanned Ground Vehicle Autonomous Navigation in Unknown Indoor Environments

Passive Landmark Geometry Optimization and Evaluation for Reliable Autonomous Navigation in Mining Tunnels Using 2D Lidars

Routing Multiple Unmanned Vehicles in GPS-Denied Environments

Hybrid Map-Based Navigation Method For Unmanned Ground Vehicle In Urban Scenario

UAV Navigation in Tunnels with 2D tilted LiDARs

Framework for Autonomous UAV Navigation and Target Detection in Global-Navigation-Satellite-System-Denied and Visually Degraded Environments

Visual-UWB Navigation System for Unknown Environments

Autonomous Off-road Navigation over Extreme Terrains with Perceptually-challenging Conditions

UNav: An Infrastructure-Independent Vision-Based Navigation System for People with Blindness and Low vision

A review of UAV autonomous navigation in GPS-denied environments

A multi-modal mapping unit for autonomous exploration and mapping of underground tunnels

A Robust Multistrategy Unmanned Ground Vehicle Navigation Method Using Laser Radar

Topological Navigation for Autonomous Underwater Vehicles in Confined Semi-Structured Environments

UGV Navigation in Wireless Sensor and Actuator Network Environments

2-D UAV navigation solution with LIDAR sensor under GPS-denied environment

Towards field deployment of MAVs in adaptive exploration of GPS-denied subterranean environments

Landmark-based distributed topological mapping and navigation in GPS-denied urban environments using teams of low-cost robots

Long-Range Vision-Based UAV-assisted Localization for Unmanned Surface Vehicles