Abstract:The traditional A* algorithm suffers from issues such as sharp turning points in the path, weak directional guidance during the search, and a large number of computed nodes. To address these problems, a modified approach called the Directional Search A* algorithm along with a path smoothing technique has been proposed. Firstly, the Directional Search A* algorithm introduces an angle constraint condition through the evaluation function. By converting sharp turns into obtuse angles, the path turning points become smoother. This approach reduces the occurrence of sharp turns in the path, resulting in improved path smoothness. Secondly, the algorithm enhances the distance function to strengthen the directional guidance during the path search. By optimizing the distance function, the algorithm tends to prefer directions that lead towards the target, which helps reduce the search space and shorten the overall path planning time. Additionally, the algorithm removes redundant nodes along the path, resulting in a more concise path representation. Lastly, the algorithm proposes an improved step size adjustment method to optimize the number of path nodes obtained. By appropriately adjusting the step size, the algorithm further reduces the number of nodes, leading to improved path planning efficiency. By applying these methods together, the Directional Search A* algorithm effectively addresses the limitations of the traditional A* algorithm and produces smoother and more efficient path planning results. Simulation experiments comparing the modified A* algorithm with the traditional A* algorithm were conducted using MATLAB. The experimental results demonstrate that the improved A* algorithm can generate shorter paths, with reduced planning time and smoother trajectories. This indicates that the Directional Search A* algorithm, incorporating the angle constraint condition in the evaluation function and the direction-guided strategy, outperforms the traditional A* algorithm in path planning and provides better solutions to the existing issues.

Ship Path Planning Based on Sparse A* Algorithm

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

Autonomous ship navigation with an enhanced safety collision avoidance technique

PE-A* Algorithm for Ship Route Planning Based on Field Theory

Ship route planning based on intelligent mapping swarm optimization

Ship collision avoidance route planning using CRI-based A* algorithm

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

A route planning for oil sample transportation based on improved A* algorithm

Method for anti-collision path planning using velocity obstacle and A* algorithms for maritime autonomous surface ship

A novel path planning approach for smart cargo ships based on anisotropic fast marching

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

The whole process route planning algorithm based on AIS spatio-temporal big data analysis

Dynamic anti-collision A-star algorithm for multi-ship encounter situations

Research on ship route planning based on improved ant colony algorithm

The EBS-A* algorithm: An improved A* algorithm for path planning

Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid

Long-Range Risk-Aware Path Planning for Autonomous Ships in Complex and Dynamic Environments

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

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

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

Research on Intelligent Ship Route Planning Based on the Adaptive Step Size Informed-RRT* Algorithm