EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data

Xudong Zheng, Mengyu Ma, Zhinong Zhong, Anran Yang, Luo Chen, Ning Jing

ISPRS International Journal of Geo-Information · 31.05.2024 · 13 (6) · 184

DOI: 10.3390/ijgi13060184 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 31.05.2024. Verfasst von Xudong Zheng und 5 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Hunan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the face of increasing demands for tasks such as mountain rescue, geological exploration, and military operations in complex wilderness environments, planning an efficient walking route is crucial. To address the inefficiency of traditional two-dimensional path planning, this paper proposes a two-stage path planning algorithm. First, an improved Probabilistic Roadmap (PRM) algorithm is used to quickly and roughly determine the initial path. Then, the morphological dilation is applied to process the grid points of the initial path, retaining the surrounding area of the initial path for a precise positioning of the search range. Finally, the idea of the A∗ algorithm is applied to achieve precise path planning in the refined search range. During the process of constructing the topology map, we utilized parallelization acceleration strategies to expedite the graph construction. In order to verify the effectiveness of the algorithm, we used terrain data to construct a wilderness environment model, and tests were conducted on off-road path planning tasks with different terrains and distances. The experimental results show a substantial enhancement in the computational efficiency of the proposed algorithm relative to the conventional A∗ algorithm by 30 to 60 times.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Hunan Province

Zitieren

APA

Zheng, X., Ma, M., Zhong, Z., Yang, A., Chen, L., & Jing, N. (2024). Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data. ISPRS International Journal of Geo-Information, 13(6), 184. https://doi.org/10.3390/ijgi13060184

Vancouver

Zheng X, Ma M, Zhong Z, Yang A, Chen L, Jing N. Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data. ISPRS International Journal of Geo-Information. 2024;13(6):184. doi:10.3390/ijgi13060184

BibTeX
@article{Zheng2024,
  author = {Zheng, Xudong and Ma, Mengyu and Zhong, Zhinong and Yang, Anran and Chen, Luo and Jing, Ning},
  title = {Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data},
  journal = {ISPRS International Journal of Geo-Information},
  year = {2024},
  volume = {13},
  number = {6},
  pages = {184},
  doi = {10.3390/ijgi13060184}
}
Kostenlos starten →