Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid
ISPRS International Journal of Geo-Information · 16.05.2024 · 13 (5) · 166
DOI: 10.3390/ijgi13050166 ↗Kurz gefasst
Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 16.05.2024. Verfasst von Zehua An und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Navigation systems are extensively used in everyday life, but the conventional A* algorithm has several limitations in path planning applications within these systems, such as low degrees of freedom in path planning, inadequate consideration of the effects of special regions, and excessive nodes and turns. Addressing these limitations, an enhanced A* algorithm was proposed using regular hexagonal grid mapping. First, the approach to map modeling using hexagonal grids was described. Subsequently, the A* algorithm was refined by optimizing the calculation of movement costs, thus allowing the algorithm to integrate environmental data more effectively and flexibly adjust node costs while ensuring path optimality. A quantitative method was also introduced to assess map complexity and adaptive heuristics that decrease the number of traversed nodes and increase the search speed. Moreover, a turning penalty measure was implemented to minimize unnecessary turns on the planned paths. Simulation results confirmed that the improved A* algorithm exhibits superior performance, which can dynamically adjust movement costs, enhance search efficiency, reduce turns, improve overall path planning quality, and solve critical path planning issues in navigation systems, greatly aiding the development and design of these systems and making them better suited to meet modern navigation requirements.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
An, Z., Rui, X., & Gao, C. (2024). Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid. ISPRS International Journal of Geo-Information, 13(5), 166. https://doi.org/10.3390/ijgi13050166
Vancouver
An Z, Rui X, Gao C. Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid. ISPRS International Journal of Geo-Information. 2024;13(5):166. doi:10.3390/ijgi13050166
BibTeX
@article{An2024,
author = {An, Zehua and Rui, Xiaoping and Gao, Chaojie},
title = {Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid},
journal = {ISPRS International Journal of Geo-Information},
year = {2024},
volume = {13},
number = {5},
pages = {166},
doi = {10.3390/ijgi13050166}
}
EUVIMED