Optimized 3D Path Planning for Unmanned Platforms in Complex Unstructured Environments
Yifei Han, Shujin Shi, Xitao Wu, K. C. Wang, Yechen Qin · 2024
Path planning in unstructured 3D environments is a pivotal area of research in the automation domain, posing significant challenges to conventional algorithms due to the complex nature of such environments. This paper delves into the intricacies of navigating unstructured 3D terrains, with a particular emphasis on understanding and integrating terrain factors that significantly influence the passability of robots. This parer commence by preprocessing the terrain data to generate a detailed cost map that reflects varying passability indices. Building on the traditional A * algorithm, this study introduces a novel approach by incorporating terrain feature factors into the heuristic function, enhancing the algorithm's ability to make informed decisions about path selection in complex environments. Furthermore, this parer propose several optimizations to the search methodology of the A * algorithm, aimed at improving its efficiency and accuracy in 3D spaces. To validate the effectiveness of our proposed A * algorithm, this parer conduct a series of simulation experiments. The results demonstrate a marked improvement in path optimality and computational efficiency compared to the traditional A * algorithm. Additionally, this parer discuss the implications of our findings for future robotic applications and suggest directions for further research to enhance path planning algorithms for unstructured 3D environments.