Campus Unmanned Distribution Path Planning Based on Improved A Algorithm

ZHANG Wenming, WU Yuezhong, WEN Ya, LIU Fumin, TAN Yun, DENG Bin

Packaging Engineering ›› 2024 ›› Issue (19) : 275-282.

PDF(1184 KB)
PDF(1184 KB)
Packaging Engineering ›› 2024 ›› Issue (19) : 275-282. DOI: 10.19554/j.cnki.1001-3563.2024.19.027

Campus Unmanned Distribution Path Planning Based on Improved A Algorithm

  • ZHANG Wenming1, WU Yuezhong1, WEN Ya1, LIU Fumin2, TAN Yun3, DENG Bin4
Author information +
History +

Abstract

The work aims to propose an improved efficient path search algorithm based on the A algorithm to solve the problems of low search efficiency, large corner and non-compliance with the operation constraints of campus unmanned distribution vehicles in the application scenario of campuses. Firstly, the unnecessary round-trip search was reduced by improving the specific calculation method of the evaluation function and adding a weight coefficient to the prediction function to improve the search speed. Then the vector angle and the line segment were calculated to eliminate the redundant nodes to reduce the total length of the path. The data storage structure of the OPEN table was replaced, and the minimum heap was used to replace the array to access the optimal node faster, so as to improve the computational efficiency of the algorithm. Finally, the Bessel curve was used to smooth the path, to smoothen the place with sharp corners and reduce the corners. The experimental results showed that the improved A algorithm improved the search efficiency by 58% compared with the traditional A algorithm, and also significantly improved the path length and path smoothness. The experimental results show that the improved A algorithm can be used for the path planning of campus unmanned vehicles, which verifies the feasibility of the algorithm.

Cite this article

Download Citations
ZHANG Wenming, WU Yuezhong, WEN Ya, LIU Fumin, TAN Yun, DENG Bin. Campus Unmanned Distribution Path Planning Based on Improved A Algorithm[J]. Packaging Engineering. 2024(19): 275-282 https://doi.org/10.19554/j.cnki.1001-3563.2024.19.027
PDF(1184 KB)

Accesses

Citation

Detail

Sections
Recommended

/