Abstract:Ocean currents make it difficult for unmanned surface vehicles (USVs) to keep a safe distance from obstacles. Effective path planning should adequately consider the effect of ocean currents on USVs. This paper proposes an improved A* algorithm based on an artificial potential field (APF) for USV path planning in a current environment. There are three main improvements to the A* algorithm. Firstly, the proposed algorithm ignores unnecessary perilous nodes to decrease calculation. Secondly, an adaptive guidance angle is developed to guide the search in the most appropriate direction to reduce the computing time. Thirdly, the potential field force function is introduced into the cost function to ensure that the path designed for the USV always maintains a safe distance from obstacles under the influence of ocean currents. Furthermore, the Bezier curve is adapted to smooth the path. The experimental results show that the USV path-planning algorithm proposed in this paper, which synthesizes the APF and A* algorithms, runs 22.5% faster on average than the traditional A* algorithm. Additionally, the path developed by the proposed A* algorithm effectively keeps appropriate and different distances from obstacles by considering different ocean currents.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to maintain a safe distance from obstacles when an Unmanned Surface Vehicle (USV) is path - planning in the ocean current environment. Specifically: 1. **Limitations of the traditional A* algorithm**: When performing path - planning, the traditional A* algorithm does not fully consider the influence of ocean currents on the USV, resulting in the planned path may not be able to ensure that the USV always maintains a safe distance from obstacles, thus increasing the collision risk. 2. **Introduction of Artificial Potential Field Force (APF)**: In order to overcome the above - mentioned problems, the paper proposes an improved A* algorithm, which combines the Artificial Potential Field (APF). By introducing the potential field force function into the cost function of the A* algorithm, it is ensured that the planned path can always maintain a safe distance from obstacles under the influence of ocean currents. 3. **Improving computational efficiency**: The paper also proposes three improvement measures to improve the computational efficiency of the A* algorithm: - Ignore unnecessary dangerous nodes to reduce the amount of calculation. - Develop an adaptive guidance angle to guide the search direction and reduce the calculation time. - Introduce a Bezier curve to smooth the path and improve the feasibility and efficiency of the path. 4. **Considering the influence of ocean currents**: When the ocean current pushes the USV towards an obstacle, the virtual potential field force generated by the obstacle acts as a repulsive force, causing the path to avoid the obstacle; conversely, when it is necessary to approach the grid nodes near the obstacle, the adverse influence of the ocean current can be mitigated by introducing an equivalent force. In summary, this paper aims to solve the path - planning problem of the USV in a complex ocean environment by improving the A* algorithm and combining it with the artificial potential field force, ensuring that the USV can sail safely and efficiently under different ocean current conditions.

A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents

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

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Learning and Sampling-Based Informative Path Planning for AUVs in Ocean Current Fields

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

Improved Artificial Potential Field Method Applied for AUV Path Planning

Path Planning for AUVs Based on Improved APF-AC Algorithm

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Improved Artificial Potential Field Algorithm Assisted by Multisource Data for AUV Path Planning

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

Path planning for unmanned surface vehicle based on predictive artificial potential field

Three-Dimensional Underwater Path Planning Based on Modified Potential Field Algorithm in Time-Varying Current

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

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

Numerical Simulation of Time-Optimal Path Planning for Autonomous Underwater Vehicles Using a Markov Decision Process Method

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

Path Planning and Obstacle Avoiding of the USV Based on Improved ACO-APF Hybrid Algorithm With Adaptive Early-Warning

Fusion Algorithm Based on Improved A* and DWA for USV Path Planning

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm