Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid
Bibliographic Data
| ID | 22032536 |
|---|---|
| Authors | Zehua An (Hohai University), Xiaoping Rui (0000-0002-7764-4272, Hohai University, corresponding author), Chaojie Gao (Hohai University) |
| Year | 2024 |
| Volume | 13 |
| Issue | 5 |
| Pages | 166 |
| Publication date | 2024-05-16 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi13050166 |
| OpenAlex | W4396952369 |
| Language | EN |
| Citations received | 1 |
| References cited | 11 |
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
Algorithm · Any-angle path planning · Distributed computing · Grid · Heuristics · Hexagonal crystal system · Hexagonal tiling · Mathematical optimization · Motion planning · Shortest path problem · Computer Science · Data Management and Algorithms · Engineering · Mathematics · Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Artificial Intelligence · Theoretical Computer Science
| Citations per year | 1 |
|---|---|
| Citation span | 2025 - 2025 (1) |
| Highly cited | No |