Research on Global Off-Road Path Planning Based on Improved A* Algorithm
Zhihong Lv,Li Ni,Hongchun Peng,Kefa Zhou,Dequan Zhao,Guangjun Qu,Weiting Yuan,Yue Gao,Qing Zhang
DOI: https://doi.org/10.3390/ijgi13100362
IF: 3.4
2024-10-17
ISPRS International Journal of Geo-Information
Abstract:In field driving activities, off-road areas usually lack existing paths that can be directly driven on by ground vehicles, but their surface environments can still satisfy the planning and passage requirements of some off-road vehicles. Additionally, the existing path planning methods face limitations in complex field environments characterized by undulating terrains and diverse land cover types. Therefore, this study introduces an improved A* algorithm and an adapted 3D model of real field scenes is constructed. A velocity curve is fitted in the evaluation function to reflect the comprehensive influences of different slopes and land cover types on the traffic speed, and the algorithm not only takes the shortest distance as the basis for selecting extension nodes but also considers the minimum traffic speed. The 8-neighborhood search method of the traditional A* algorithm is improved to a dynamic 14-neighborhood search method, which effectively reduces the number of turning points encountered along the path. In addition, corner thresholds and slope thresholds are incorporated into the algorithm to ensure the accessibility of path planning, and some curves and steep slopes are excluded, thus improving the usability and safety of the path. Experimental results show that this algorithm can carry out global path planning in complex field environments, and the planned path has better passability and a faster speed than those of the existing approaches. Compared with those of the traditional A* algorithm, the path planning results of the improved algorithm reduce the path length by 23.30%; the number of turning points is decreased by 33.16%; and the travel time is decreased by 38.92%. This approach is conducive to the smooth progress of various off-road activities and has certain guiding significance for ensuring the efficient and safe operations of vehicles in field environments.
geography, physical,remote sensing,computer science, information systems