A-star Algorithm & Hybrid A-star Algorithm
Haoxian Cai · Highlights in Science Engineering and Technology · 2025
A-star Algorithm and Hybrid A-star Algorithm are universally utilized in automatic path planning. However, based on previous research, in various scenarios, the two algorithms have potential issues in the generation of an optimized path. This essay proposes a review of previous work and conclusions to objectively assess the performance of each algorithm in various aspects, ranging from computational time, success rate, efficiency, trajectory smoothness, to versatility among diverse circumstances. These aspects are crucial in practical applications of autonomous navigation, where the balance between speed, reliability, and adaptability directly impacts system performance. After the analysis on benefits and drawbacks of each algorithm, a comprehensive conclusion is drawn that A-Star has features of wide adaptability, high efficiency and low computational speed in complex conditions, while Hybrid A-star Algorithm provides precise trajectory planning based on car limitations with smooth driving but attached with lower success rate in some conditions and additional expense on hardware. This makes Hybrid A-star more suitable for structured environments where kinematic feasibility and smooth manoeuvring are prioritized. Both algorithms face distinct issues and are recommended to be utilized in distinct fields based on the conclusion drawn. The final recommendations emphasize that algorithm selection should be scenario-dependent, considering trade-offs between performance and resource requirements.