Path Planning Optimization of an Adaptive Gravitational Search–Enhanced Improved A* for Efficient Navigation in Obstacle-Dense Environments
Data and Metadata · 13.05.2026 · 5 · 808
DOI: 10.56294/dm2026808 ↗Kurz gefasst
Fachartikel in der Zeitschrift Data and Metadata, online erschienen am 13.05.2026. Verfasst von Dachuang Qian und 1 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Introduction
Effective path planning techniques are highly required for the implementation of autonomous systems in complex and obstacle-rich environments, where conventional path planning methods usually face challenges such as long paths, excessive number of turns, and large computation times.
Objective
This research intends to design an optimized path planning technique which increase the performance of the path finding technique in terms of optimality, smoothness, and efficient real-time navigation performance.
Methods
A Gravitational Search–Improved A* (GS-IA*) algorithm is designed through the use of the capabilities of Gravitational Search (GS) algorithm with an enhanced A* framework. It applies the concept of heuristic learning, terrain-aware cost functions, and turning penalties to strike a balance between local search exploitation and global search exploration. In addition, path smoothing algorithm is also applied to reduce the sharp angles and improve the feasibility of the resulting path. Its performance was analyzed using simulation testbeds consisting of a two-dimensional grid model of terrain with densely packed and randomly placed obstacles.
Results
Experimental findings using Python demonstrate that GS-IA* produce a path with optimal length, fewer angles, lower breaking angle, and shorter computation time of 154,2 m, 18 turns, 420°, and 0,73 s, respectively.
Conclusion
This proposed GS-IA* algorithm serve as an effective tool in autonomous navigation in real-time environment. It provides faster convergence rate, lesser path complexity, and improved safety, making it suitable for applications in various fields such as mobile robots, unmanned aerial vehicles (UAVs), and Intelligent Transportation Systems (ITS).
Zitieren
APA
Qian, D., & Lu, Q. (2026). Path Planning Optimization of an Adaptive Gravitational Search–Enhanced Improved A* for Efficient Navigation in Obstacle-Dense Environments. Data and Metadata, 5, 808. https://doi.org/10.56294/dm2026808
Vancouver
Qian D, Lu Q. Path Planning Optimization of an Adaptive Gravitational Search–Enhanced Improved A* for Efficient Navigation in Obstacle-Dense Environments. Data and Metadata. 2026;5:808. doi:10.56294/dm2026808
BibTeX
@article{Qian2026,
author = {Qian, Dachuang and Lu, Qingshou},
title = {Path Planning Optimization of an Adaptive Gravitational Search–Enhanced Improved A* for Efficient Navigation in Obstacle-Dense Environments},
journal = {Data and Metadata},
year = {2026},
volume = {5},
pages = {808},
doi = {10.56294/dm2026808}
}
EUVIMED