Optimized 3D Path Planning for Unmanned Platforms in Complex Unstructured Environments

Yifei Han, Shaoyao Shi, Xitao Wu, Kui Wang, Yechen Qin*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2024 8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798331504892
DOIs
Publication statusPublished - 2024
Event8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024 - Chongqing, China
Duration: 25 Oct 202427 Oct 2024

Publication series

NameProceedings of the 2024 8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024

Conference

Conference8th CAA International Conference on Vehicular Control and Intelligence, CVCI 2024
Country/TerritoryChina
CityChongqing
Period25/10/2427/10/24

Keywords

  • algorithm
  • map preprocessing
  • path planning
  • proposed A
  • unstructured 3D environment

Cite this