A Lightweight Optimal Trajectory Planning for Smart Summon in Highly Complex and Irregular Parking Lot Scenarios
Bikang Hua,Runqi Chai,Xiaoyi Wang,Senchun Chai,Jinning Zhang,Yuanqing Xia
DOI: https://doi.org/10.1109/tits.2024.3358380
IF: 8.5
2024-01-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:This paper focuses on the trajectory planning problem in highly complex and irregular parking lot scenarios. We formulate this problem as an optimal control problem (OCP) according to the requirements of the task and propose a planner to solve it numerically. To ensure optimal planning results, the proposed planner consists of three procedures, which are responsible for generating the guiding route, constructing the collision-free tunnel, and optimizing the trajectory, respectively. Firstly, we use the generalized Voronoi graph (GVG) to build an equidistant roadmap and propose an improved adaptive A* algorithm (IAA*) to improve the time efficiency of the guiding route generation process. Secondly, we employ a coarse trajectory to guide a homotopic route and replace the intractably scaled collision-avoidance constraints with within-tunnel constraints, which are small-scale and independent of the environment’s complexity. Our tunnel construction method ensures the integrity of the free spaces, so that repeated construction is not necessary. Finally, in the process of trajectory optimization, we propose a lightweight OCP iterative solution framework to search for the optimal solution with high computational efficiency, in which the customized OCP with only box constraints is quickly solved in each iteration. Besides, the theoretical analysis, numerical simulations, and real-world experiments had been carried out to demonstrate the effectiveness and efficiency of the method.
engineering, electrical & electronic,transportation science & technology, civil