An Improved DHA Star and ADA-DWA Fusion Algorithm for Robot Path Planning

Abstract

The advancement of mobile robot technology has made path planning a necessary condition for autonomous navigation, but traditional algorithms have issues with efficiency and reliability in dynamic and unstructured environments. This study proposes a Dynamic Hybrid A* (DHA*)–Adaptive Dynamic Window Approach (ADA-DWA) fusion algorithm for efficient and reliable path planning in dynamic unstructured environments. This paper improves the A* algorithm by introducing a dynamic hybrid heuristic function, optimizing the selection of key nodes, and enhancing the neighborhood search strategy, and collaboratively optimizes the search efficiency and path smoothness through curvature optimization. On this basis, the local planning layer introduces a self-adjusting weight-adaptive system in the DWA framework to dynamically optimize the speed, sampling distribution, and trajectory evaluation metrics, achieving a balance between obstacle avoidance and environmental adaptability. The proposed fusion algorithm’s comprehensive advantages over traditional methods in key operational indicators, including path optimality, computational efficiency, and obstacle avoidance capability, have been widely verified through numerical simulations and physical platforms. This method successfully resolves the inherent trade-off between efficiency and reliability in complex robot navigation scenarios, providing enhanced operational robustness for practical applications ranging from industrial logistics to field robots.