EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Path Planning Optimization of an Adaptive Gravitational Search–Enhanced Improved A* for Efficient Navigation in Obstacle-Dense Environments

Dachuang Qian, Qingshou Lu

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →