EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Hybrid A* Algorithm Based on Lemming Optimization for Path Planning of Autonomous Vehicles

Yong Chen, Yuan Liu, Wei Xu

Applied Sciences · 10.07.2025 · 15 (14) · 7734

DOI: 10.3390/app15147734 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 10.07.2025. Verfasst von Yong Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Project for capacity construction of science and technology innovation service, Beijing laboratory construction.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Path planning for autonomous vehicles is a core component of intelligent transportation systems, playing a key role in ensuring driving safety, improving driving efficiency, and optimizing the user experience. To address the challenges of safety, smoothness, and search efficiency in path planning for autonomous vehicles, this study proposes an improved hybrid A* algorithm based on the lemming optimization algorithm (LOA). Firstly, this study introduces a penalized graph search method, improves the distance heuristic function, and incorporates the Reeds–Shepp algorithm in order to overcome the insufficient safety and smoothness in path planning originating from the hybrid A* algorithm. The penalized graph search method guides the search away from dangerous areas through penalty terms in the cost function. Secondly, the distance heuristic function improves the distance function to reflect the actual distance, which makes the search target clearer and reduces the computational overhead. Finally, the Reeds–Shepp algorithm generates a path that meets the minimum turning radius requirement. By prioritizing paths with fewer reversals during movement, it effectively reduces the number of unnecessary reversals, thereby optimizing the quality of the path. Additionally, the lemming optimization algorithm (LOA) is combined with a two-layer nested optimization framework to dynamically adjust the key parameters of the hybrid A* algorithm (minimum turning radius, step length, and angle change penalty coefficient). Leveraging the LOA’s global search capabilities avoids local optima in the hybrid A* algorithm. By combining the improved hybrid A* algorithm with kinematic constraints within a local range, smooth paths that align with the actual movement capabilities are generated, ultimately enhancing the path search capabilities of the hybrid A* algorithm. Finally, simulation experiments are conducted in two scenarios to validate the algorithm’s feasibility. The simulation results demonstrate that the proposed method can efficiently avoid obstacles, and its performance is better than that of the traditional hybrid A* algorithm in terms of the computational time and average path length. In a simple scenario, the search time is shortened by 33.2% and the path length is reduced by 11.1%; at the same time, in a complex scenario, the search time is shortened by 23.5% and the path length is reduced by 13.6%.

Förderung

  • Project for capacity construction of science and technology innovation service, Beijing laboratory construction

Zitieren

APA

Chen, Y., Liu, Y., & Xu, W. (2025). Improved Hybrid A* Algorithm Based on Lemming Optimization for Path Planning of Autonomous Vehicles. Applied Sciences, 15(14), 7734. https://doi.org/10.3390/app15147734

Vancouver

Chen Y, Liu Y, Xu W. Improved Hybrid A* Algorithm Based on Lemming Optimization for Path Planning of Autonomous Vehicles. Applied Sciences. 2025;15(14):7734. doi:10.3390/app15147734

BibTeX
@article{Chen2025,
  author = {Chen, Yong and Liu, Yuan and Xu, Wei},
  title = {Improved Hybrid A* Algorithm Based on Lemming Optimization for Path Planning of Autonomous Vehicles},
  journal = {Applied Sciences},
  year = {2025},
  volume = {15},
  number = {14},
  pages = {7734},
  doi = {10.3390/app15147734}
}
Kostenlos starten →