Int J Automot Technol Search

CLOSE


International Journal of Automotive Technology > Volume 26(1); 2025 > Article
International Journal of Automotive Technology 2025;26(1): 243-253.
doi: https://doi.org/10.1007/s12239-024-00144-1
Efficient Path Planning for Automated Valet Parking: Integrating Hybrid A* Search with Geometric Curves
Gaojian Cui, Yuxi Yin, Qipei Xu, Chaolong Song, Guohua Li, Shaosong Li
School of Mechatronic Engineering, Changchun University of Technology, Changchun 130012, China
PDF Links Corresponding Author.  Shaosong Li , Email. lishaosong@ccut.edu.cn
Received: April 3, 2024; Revised: June 24, 2024   Accepted: August 10, 2024.  Published online: September 14, 2024.
ABSTRACT
An automated valet parking system, a critical element of autonomous driving technology, greatly enhances parking efficiency and reduces driver stress. In the realm of path-planning in tight spaces, traditional Hybrid A* algorithms often produce numerous invalid expansion nodes, leading to increased computational load and decreased spatial utilization efficiency. This study introduces a new path-planning approach that combines the Hybrid A* algorithm with geometric curves to overcome these challenges. Initially, the Hybrid A* algorithm conducts global path-planning to ensure the viability of the route from the parking entrance to the desired spot. Subsequently, a genetic algorithm optimizes the driving path locally, improving safety and efficiency. Finally, Bézier and clothoid curves are utilized to smooth the path, further enhancing planning efficiency and driving safety. Experimental results show that the proposed approach surpasses existing methods in terms of planning time efficiency and path quality.
Key Words: Path-planning · Automated valet parking · Hybrid A* · Parking assistance system
TOOLS
Preview  Preview
Full text via DOI  Full text via DOI
Download Citation  Download Citation
  Print
Share:      
METRICS
1
Scopus
69
View
4
Download
Related article

Editorial Office
21 Teheran-ro 52-gil, Gangnam-gu, Seoul 06212, Korea
TEL: +82-2-564-3971   FAX: +82-2-564-3973   E-mail: manage@ksae.org
About |  Browse Articles |  Current Issue |  For Authors and Reviewers
Copyright © The Korean Society of Automotive Engineers.                 Developed in M2PI
Close layer
prev next