TY - GEN
T1 - Optimized 3D Path Planning for Unmanned Platforms in Complex Unstructured Environments
AU - Han, Yifei
AU - Shi, Shaoyao
AU - Wu, Xitao
AU - Wang, Kui
AU - Qin, Yechen
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - 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.
AB - 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.
KW - algorithm
KW - map preprocessing
KW - path planning
KW - proposed A
KW - unstructured 3D environment
UR - http://www.scopus.com/inward/record.url?scp=85217259655&partnerID=8YFLogxK
U2 - 10.1109/CVCI63518.2024.10830217
DO - 10.1109/CVCI63518.2024.10830217
M3 - Conference contribution
AN - SCOPUS:85217259655
T3 - Proceedings of the 2024 8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024
BT - Proceedings of the 2024 8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024
Y2 - 25 October 2024 through 27 October 2024
ER -