Automatic parking trajectory planning in narrow spaces based on Hybrid A* and NMPC

Abstract The rapid acceleration of urbanization and the surge in car ownership necessitate efficient automatic parking solutions in constricted spaces to address the escalating urban parking issue. To optimize space utilization, enhance traffic efficiency, and mitigate accident risks, a method is pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Pei Zhang, SiLong Zhou, Jie Hu, WenLong Zhao, Jiachen Zheng, Zhiling Zhang, Chongzhi Gao
Format: Article
Language:English
Published: Nature Portfolio 2025-01-01
Series:Scientific Reports
Subjects:
Online Access:https://doi.org/10.1038/s41598-025-85541-x
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract The rapid acceleration of urbanization and the surge in car ownership necessitate efficient automatic parking solutions in constricted spaces to address the escalating urban parking issue. To optimize space utilization, enhance traffic efficiency, and mitigate accident risks, a method is proposed for smooth, comfortable, and adaptable automatic parking trajectory planning. This study initially employs a hybrid A* algorithm to generate a preliminary path, then fits the velocity and acceleration based on a cubic polynomial. The kinematic constraints of the vehicle and obstacle avoidance constraints are then meticulously defined, and a coupled nonlinear model predictive control (NMPC) method is employed to optimize the trajectory. Compared to the hybrid A* algorithm, the optimized trajectory demonstrates superior space utilization and improved smoothness. The experimental results indicate that the proposed method performs effectively in automated parking tasks in confined spaces, suggesting promising applications and broad prospects for future.
ISSN:2045-2322