TY - JOUR
T1 - Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach
AU - Li, Bai
AU - Wang, Kexin
AU - Shao, Zhijiang
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/11
Y1 - 2016/11
N2 - Autonomous parking has been a widely developed branch of intelligent transportation systems. In autonomous parking, maneuver planning is a crucial procedure that determines how intelligent the entire parking system is. This paper concerns planning time-optimal parallel parking maneuvers in a straightforward, accurate, and purely objective way. A unified dynamic optimization framework is established, which includes the vehicle kinematics, physical restrictions, collision-avoidance constraints, and an optimization objective. Interior-point method (IPM)-based simultaneous dynamic optimization methodology is adopted to solve the formulated dynamic optimization problem numerically. Given that near-feasible solutions have been widely acknowledged to ease optimizing nonlinear programs (NLPs), a critical region-based initialization strategy is proposed to facilitate the offline NLP-solving process, a lookup table-based strategy is proposed to guarantee the on-site planning performance, and a receding-horizon optimization framework is proposed for online maneuver planning. A series of parallel parking cases is tested, and simulation results demonstrate that our proposal is efficient even when the slot length is merely 10.19% larger than the car length. As a unified maneuver planner, our adopted IPM-based simultaneous dynamic optimization method can deal with any user-specified demand provided that it can be explicitly described.
AB - Autonomous parking has been a widely developed branch of intelligent transportation systems. In autonomous parking, maneuver planning is a crucial procedure that determines how intelligent the entire parking system is. This paper concerns planning time-optimal parallel parking maneuvers in a straightforward, accurate, and purely objective way. A unified dynamic optimization framework is established, which includes the vehicle kinematics, physical restrictions, collision-avoidance constraints, and an optimization objective. Interior-point method (IPM)-based simultaneous dynamic optimization methodology is adopted to solve the formulated dynamic optimization problem numerically. Given that near-feasible solutions have been widely acknowledged to ease optimizing nonlinear programs (NLPs), a critical region-based initialization strategy is proposed to facilitate the offline NLP-solving process, a lookup table-based strategy is proposed to guarantee the on-site planning performance, and a receding-horizon optimization framework is proposed for online maneuver planning. A series of parallel parking cases is tested, and simulation results demonstrate that our proposal is efficient even when the slot length is merely 10.19% larger than the car length. As a unified maneuver planner, our adopted IPM-based simultaneous dynamic optimization method can deal with any user-specified demand provided that it can be explicitly described.
KW - Autonomous vehicles
KW - intelligent vehicle
KW - motion planning
KW - nonholonomic systems
KW - nonlinear optimization
KW - timeoptimal control
UR - https://www.scopus.com/pages/publications/84962276396
U2 - 10.1109/TITS.2016.2546386
DO - 10.1109/TITS.2016.2546386
M3 - 文章
AN - SCOPUS:84962276396
SN - 1524-9050
VL - 17
SP - 3263
EP - 3274
JO - IEEE Transactions on Intelligent Transportation Systems
JF - IEEE Transactions on Intelligent Transportation Systems
IS - 11
M1 - 7463491
ER -