Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA

Zhaohong Wang,Gang Li
DOI: https://doi.org/10.3390/s24134041
IF: 3.9
2024-06-21
Sensors
Abstract:In view of the fact that the global planning algorithm cannot avoid unknown dynamic and static obstacles and the local planning algorithm easily falls into local optimization in large-scale environments, an improved path planning algorithm based on the integration of A* and DWA is proposed and applied to driverless ferry vehicles. Aiming at the traditional A* algorithm, the vector angle cosine value is introduced to improve the heuristic function to enhance the search direction; the search neighborhood is expanded and optimized to improve the search efficiency; aiming at the problem that there are many turning points in the A* algorithm, a cubic quasi-uniform B-spline curve is used to smooth the path. At the same time, fuzzy control theory is introduced to improve the traditional DWA so that the weight coefficient of the evaluation function can be dynamically adjusted in different environments, effectively avoiding the problem of a local optimal solution. Through the fusion of the improved DWA and the improved A* algorithm, the key nodes in global planning are used as sub-target punctuation to guide the DWA for local planning, so as to ensure that the ferry vehicle avoids obstacles in real time. Simulation results show that the fusion algorithm can avoid unknown dynamic and static obstacles efficiently and in real time on the basis of obtaining the global optimal path. In different environment maps, the effectiveness and adaptability of the fusion algorithm are verified.
engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
What problem does this paper attempt to address?
The paper primarily studies the path planning algorithm for unmanned ferry vehicles, aiming to address the following issues: 1. **Limitations of Global Path Planning Algorithms**: Traditional global planning algorithms (such as the A* algorithm) cannot avoid unknown dynamic and static obstacles, and the generated paths may contain too many turning points, resulting in insufficiently smooth paths. 2. **Limitations of Local Path Planning Algorithms**: Traditional local planning algorithms (such as the Dynamic Window Approach, DWA) are prone to falling into local optima in large-scale environments. To solve the above problems, the authors propose a hybrid path planning method that combines an improved A* algorithm and an improved DWA algorithm, and apply it to unmanned ferry vehicles. ### Improved A* Algorithm - **Improved Heuristic Function**: Introduce the cosine value of the vector angle to improve the heuristic function in the A* algorithm, making the search direction clearer, reducing the inspection of useless nodes, and improving search efficiency. - **Extended Search Neighborhood**: Expand the traditional 3×3 search neighborhood of the A* algorithm to 5×5, increasing the number of directions that can be searched each time, reducing the number of nodes in the Close list, thereby shortening the planning time and improving path smoothness. ### Improved DWA Algorithm - **Weight Coefficient Adjustment Based on Fuzzy Control**: Dynamically adjust the weight coefficients of the trajectory evaluation function in the DWA algorithm by introducing fuzzy control theory to meet the needs of different environmental conditions and avoid the problem of local optima. ### Hybrid Algorithm - **Fusion of Global and Local Planning**: Use the improved A* algorithm for global planning to obtain key nodes as sub-goals; use the improved DWA algorithm for local planning to ensure real-time obstacle avoidance for the vehicle. By combining the two, the limitations of each algorithm are addressed. ### Experimental Verification - The effectiveness and adaptability of the hybrid algorithm were verified through simulation experiments, demonstrating that the algorithm can efficiently and in real-time avoid unknown dynamic and static obstacles while obtaining the globally optimal path. In summary, this paper proposes an improved path planning algorithm that effectively addresses the limitations of global and local path planning algorithms, and demonstrates the effectiveness and adaptability of the algorithm in different environmental maps through simulation results.