EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field

Luchao Kui, Xianwen Yu

ISPRS International Journal of Geo-Information · 12.07.2024 · 13 (7) · 251

DOI: 10.3390/ijgi13070251 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 12.07.2024. Verfasst von Luchao Kui und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Pathfinding for autonomous vehicles in large-scale complex terrain environments is difficult when aiming to balance efficiency and quality. To solve the problem, this paper proposes Hierarchical Path-Finding A* based on Multi-Scale Rectangle, called RHA*, which achieves efficient pathfinding and high path quality for large-scale unequal-weighted maps. Firstly, the original map grid cells were aggregated into fixed-size clusters. Then, an abstract map was constructed by aggregating equal-weighted clusters into rectangular regions of different sizes and calculating the nodes and edges of the regions in advance. Finally, real-time pathfinding was performed based on the abstract map. The experiment showed that the computation time of real-time pathfinding was reduced by 96.64% compared to A* and 20.38% compared to HPA*. The total cost of the generated path deviated no more than 0.05% compared to A*. The deviation value is reduced by 99.2% compared to HPA*. The generated path can be used for autonomous vehicle traveling in off-road environments.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Kui, L., & Yu, X. (2024). A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field. ISPRS International Journal of Geo-Information, 13(7), 251. https://doi.org/10.3390/ijgi13070251

Vancouver

Kui L, Yu X. A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field. ISPRS International Journal of Geo-Information. 2024;13(7):251. doi:10.3390/ijgi13070251

BibTeX
@article{Kui2024,
  author = {Kui, Luchao and Yu, Xianwen},
  title = {A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field},
  journal = {ISPRS International Journal of Geo-Information},
  year = {2024},
  volume = {13},
  number = {7},
  pages = {251},
  doi = {10.3390/ijgi13070251}
}
Kostenlos starten →