A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations

Abstract

The A* algorithm is a cornerstone in mobile robot navigation. However, the traditional A* suffers from key limitations such as poor path smoothness, lack of adaptability to dynamic environments, and high computational costs in large-scale maps. This review presents a comprehensive analysis of 20 recent studies (2020–2025) on improved A* variants and their hybrid integrations with complementary algorithms. The improvements are categorized into two core strategies: (i) geometric and structural optimization, heuristic weighting and adaptive search schemes in A* algorithm, and (ii) hybrid models combining A* with local planners such as Dynamic Window Approach (DWA), Artificial Potential Field (APF), and Particle Swarm Optimization (PSO). For each group, the mathematical formulations of evaluation functions, smoothing techniques, and constraint handling mechanisms are detailed. Notably, hybrid frameworks demonstrate improved robustness in dynamic or partially known environments by leveraging A* for global optimality and local planners for real-time adaptability. Case studies with simulated grid maps and benchmark scenarios show that even marginal improvements in path length can coincide with substantial gains in safety and directional stability. This review not only synthesizes the state of the art in A*-based planning but also outlines design principles for building intelligent, adaptive, and computationally efficient navigation systems.