Abstract:Effective path planning is crucial for autonomous mobile robots navigating complex environments. The "global–local" coupled path planning algorithm exhibits superior global planning capabilities and local adaptability. However, these algorithms often fail to fully realize their potential due to low efficiency and excessive constraints. To address these issues, this study introduces a simpler and more effective integration strategy. Specifically, this paper proposes using a bi-layer map and a feasible domain strategy to organically combine the D*Lite algorithm with the Dynamic Window Approach (DWA). The bi-layer map effectively reduces the number of nodes in global planning, enhancing the efficiency of the D*Lite algorithm. The feasible domain strategy decreases constraints, allowing the local algorithm DWA to utilize its local planning capabilities fully. Moreover, the cost functions of both the D*Lite algorithm and DWA have been refined, enabling the fused algorithm to cope with more complex environments. This paper conducts simulation experiments across various settings and compares our method with A_DWA, another "global–local" coupled approach, which combines A* and DWA. D_DWA significantly outperforms A_DWA in complex environments, despite a 7.43% increase in path length. It reduces the traversal of risk areas by 71.95%, accumulative risk by 80.34%, global planning time by 26.98%, and time cost by 35.61%. Additionally, D_DWA outperforms the A_Q algorithm, a coupled approach validated in real-world environments, which combines A* and Q-learning, achieving reductions of 1.34% in path length, 67.14% in traversal risk area, 78.70% in cumulative risk, 34.85% in global planning time, and 37.63% in total time cost. The results demonstrate the superiority of our proposed algorithm in complex scenarios.

A Knowledge-Driven Approach to Dynamic Path Planning: Fuzzy A*-Based Method for Scalable Multi-Agent Systems

A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments

A Fuzzy Logic Path Planning Algorithm Based on Geometric Landmarks and Kinetic Constraints

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

Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach

Path Planning of Mobile Robots Based on the Fusion of an Improved A* Algorithm and a Dynamic Window Approach

Fuzzy neural network based dynamic path planning

A coordinated scheduling approach for task assignment and multi-agent path planning

Improvement and Fusion of D*Lite Algorithm and Dynamic Window Approach for Path Planning in Complex Environments

An improved fuzzy‐controlled local path planning algorithm based on dynamic window approach

Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm

Global Dynamic Path Planning Fusion Algorithm Combining Jump-A* Algorithm and Dynamic Window Approach

Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion

Dynamic path planning of mobile robots using adaptive dynamic programming

Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method

Dynamic Path Planning of AGV Based on Kinematical Constraint A* Algorithm and Following DWA Fusion Algorithms

MAP3F: a decentralized approach to multi-agent pathfinding and collision avoidance with scalable 1D, 2D, and 3D feature fusion

ENHANCED HYBRID PATH PLANNING ALGORITHM BASED ON APF AND A-STAR

Global path planning based on a bidirectional alternating search A* algorithm for mobile robots

An Efficient and Robust Improved A* Algorithm for Path Planning

Improved Robot Path Planning with A* and DWA Fusion