A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field
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.
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}
}
EUVIMED