Abstract:Path planning is a key technology for autonomous underwater vehicle (AUV) navigation. With the emphasis and research on AUV, AUV path planning technology is continuously developing. Path planning techniques generally include environment modelling methods and path planning algorithms. Based on a brief description of the environment modelling methods, this paper focuses on the path planning algorithms commonly used by AUV. According to the basic principles of the algorithm, the AUV path planning algorithms are divided into four categories: artificial potential field methods, geometric model search methods, random sampling methods, and intelligent bionic methods. In this review, we summarize in detail the development and application of various path planning algorithms in recent years. Meanwhile, we analyse the advantages and disadvantages of various algorithms and their improvement methods. Obstacles, ocean currents, and undersea terrain have an impact on AUV path planning. Therefore, how to deal with the complex underwater environment adds some limits to AUV path planning algorithms. In addition to the external environment, path planning algorithms also need to consider AUV’s physical constraints, such as energy constraints and motion constraints. Then, we analyse the motion constraints in AUV path planning. Finally, we discuss the development direction of AUV path planning algorithm. Time-varying ocean currents, special obstacles, multiobjective constraints, and practicability will be the problems that AUV path planning algorithms need to solve.

A method of Space Characterization for underwater vehicle path planning

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

A Multi-AUV Path Planning System Based on the Omni-Directional Sensing Ability

Research Progress of Path Planning Methods for Autonomous Underwater Vehicle

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Design and implementation of global path planning system for unmanned surface vehicle among multiple task points

Model-Driven Cooperative Path Planning for Dynamic Target Searching of Unmanned Unterwater Vehicle Formation

A Multi-Robot Coverage Path Planning Method for Maritime Search and Rescue Using Multiple AUVs

Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach

Multimodal Global Trajectory Planner for Autonomous Underwater Vehicles

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

Deep-Sea A+: An Advanced Path Planning Method Integrating Enhanced A and Dynamic Window Approach for Autonomous Underwater Vehicles

Cooperative path planning for air–sea heterogeneous unmanned vehicles using search-and-tracking mission

Intelligent Path Planning Technologies of Underwater Vehicles: a Review

Autonomous Underwater Vehicle Path Planning Based on Improved Salp Swarm Algorithm

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart