Improved Hybrid A* Algorithm Based on Lemming Optimization for Path Planning of Autonomous Vehicles
Guardado en:
| Publicado en: | Applied Sciences vol. 15, no. 14 (2025), p. 7734-7758 |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Publicado: |
MDPI AG
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Resumen: | 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%. |
|---|---|
| ISSN: | 2076-3417 |
| DOI: | 10.3390/app15147734 |
| Fuente: | Publicly Available Content Database |