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.

Research Status and Development Trend of Path Planning Algorithm for Unmanned Vehicles

Research on Path Planning based on Unmanned Ship

Research Progress of Path Planning Methods for Autonomous Underwater Vehicle

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

A Survey of Path Planning Algorithms for Autonomous Vehicles

Research on Path Planning Method of Unmanned Boat Based on Improved DWA Algorithm

Intelligent Path Planning Technologies of Underwater Vehicles: a Review

Research Status and Development Trend of UAV Path Planning Algorithms

A Review of Path Planning Methods for Marine Autonomous Surface Vehicles

Artificial intelligence algorithms in unmanned surface vessel task assignment and path planning: A survey

A Hybrid Path Planning Method for an Unmanned Cruise Ship in Water Quality Sampling

Research on Unmanned Ship Path Planning Algorithm Based on RRT* and Artificial Potential Field Method

A review of path planning algorithms in maritime autonomous surface ships: Navigation safety perspective

Path planning for submersible surface ships in a three-dimensional environment considering safety distance

Dynamic trajectory planning for unmanned ship under multi-object environment

Research Status of Autonomous Vehicle Path Planning

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

An Optimal-Path-Planning Method for Unmanned Surface Vehicles Based on a Novel Group Intelligence Algorithm

Evaluating UAV Path Planning Algorithms for Realistic Maritime Search and Rescue Missions

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