EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Adaptive A* Algorithm for Mobile Robots Global Path Planning

Haixiao Cao, Zijian Guo, Yonghong Zhang, Zhuheng Lu, Liang Jiang

Electronics · 25.06.2026 · 15 (13) · 2807

DOI: 10.3390/electronics15132807 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 25.06.2026. Verfasst von Haixiao Cao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Jiangsu Agricultural Science and Technology Independent Innovation Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In response to the challenges associated with suboptimal route efficiency, insufficient environmental adaptability as well as unsmooth paths in global path planning for mobile robots using the conventional A* algorithm, this paper introduces an adaptive A* algorithm. Initially, an adaptive estimation function is put forward by utilizing the positional relationship between the robot’s current and target position. Through tuning the coefficients with the heuristic function dynamically, path generation time is curtailed. Subsequently, the distance function model is optimized. The arithmetic mean of Euclidean distance and Manhattan distance is utilized to enhance the algorithm’s adaptability to diverse environmental maps. Ultimately, the redundant point deletion strategy is implemented to remove unnecessary nodes along the route, thereby enhancing path smoothness. Experimental results show that across three varying maps, the proposed algorithm, relative to the conventional A* algorithm, on average achieves a 69% reduction in path generation time, a decrease in path length of 2.66 m, and a decline in the quantity of mean steering angles exceeding or equaling 45 degrees of 38.1%. Moreover, when compared with several classic A* algorithm variants and recent improved algorithms, the proposed approach is capable of generating the shortest and most smooth path, confirming its superior planning performance while fulfilling both efficiency and smoothness demands.

Förderung

  • Jiangsu Agricultural Science and Technology Independent Innovation Fund

Zitieren

APA

Cao, H., Guo, Z., Zhang, Y., Lu, Z., & Jiang, L. (2026). An Adaptive A* Algorithm for Mobile Robots Global Path Planning. Electronics, 15(13), 2807. https://doi.org/10.3390/electronics15132807

Vancouver

Cao H, Guo Z, Zhang Y, Lu Z, Jiang L. An Adaptive A* Algorithm for Mobile Robots Global Path Planning. Electronics. 2026;15(13):2807. doi:10.3390/electronics15132807

BibTeX
@article{Cao2026,
  author = {Cao, Haixiao and Guo, Zijian and Zhang, Yonghong and Lu, Zhuheng and Jiang, Liang},
  title = {An Adaptive A* Algorithm for Mobile Robots Global Path Planning},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {13},
  pages = {2807},
  doi = {10.3390/electronics15132807}
}
Kostenlos starten →