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.

Improved Hybrid A* algorithm for Autonomous Driving Path Planning

Search-Based Path Planning Algorithm for Autonomous Parking: Multi-Heuristic Hybrid A.

Research on robot path planning based on improved A* algorithm and DWA

Improved Hybrid A-Star Algorithm for Path Planning in Autonomous Parking System Based on Multi-Stage Dynamic Optimization

Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

Path Planning Using Improved Hybrid A* Algorithm for Mobile Robots

AGV Path Planning Algorithm Based on Fusion of Improved A* and DWA

Research on Path Planning for Intelligent Mobile Robots Based on Improved A* Algorithm

An improved A* algorithm for the industrial robot path planning with high success rate and short length

A Hybrid Path Planning Method Based on Improved A* and CSA-APF Algorithms

Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star

Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning

A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach

Robot Path Planning Research Incorporating Improved A* Algorithm and DWA Algorithm

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

An improved A-Star based path planning algorithm for autonomous land vehicles

Research on Global Off-Road Path Planning Based on Improved A* Algorithm

Application of A* algorithm in intelligent vehicle path planning

Precise path planning and trajectory tracking based on improved A-star algorithm

Robot path planning by integrating improved A* algorithm and DWA algorithm