Journal of Chongqing University of Technology(Natural Science) ›› 2024, Vol. 38 ›› Issue (2): 77-86.
• Vehicle engineering • Previous Articles Next Articles
Online:
Published:
Abstract: Traditional A* algorithm suffers from many redundant nodes and inflection points in path planning.Moreover,collision easily occurs when the distance between paths and obstacles is too small.To overcome these problems,this paper proposes a path planning algorithm which integrates the improved A* algorithm with the dynamic window method.The algorithm extracts environmental information by quantifying the obstacle rasters in the raster map,and adjusts the heuristic function and sub-node selection strategy of the A* algorithm according to this information.In addition,to optimize the smoothness and safety of the path,a path node smoothing processing algorithm is built.Our simulation experiments show the fusion algorithm after incorporating the dynamic window method ensures the global optimality of the path and effectively avoids random obstacles.
CLC Number:
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://clgzk.qks.cqut.edu.cn/EN/
http://clgzk.qks.cqut.edu.cn/EN/Y2024/V38/I2/77
Cited