NMPC Design for Local Planning of Automated Vehicle with Less Computational Consumption
|
B. Zhang 1, P. Fan 2, S. Tang 2, F. Gao 2, S. Zhen 1 |
1Tsinghua University 2Chongqing University |
|
|
|
|
ABSTRACT |
Nonlinear Model Predictive Control (NMPC) is effective for local planning of automated vehicles, especially when there exist dynamical objects and multipe requirements. But it requires many computation resources for numerical optimization, which limits its practical application becase of the limited power of onboard unit. To extend the application range of the NMPC based local planner, the coupled nonlinear vehicle dynamics model is adopted based on the numerical analysis, which conversely requires much more discretization poits for acceptable accuracy. For better computation efficiency, Lagrange polynomials are used to discretize the vehicle dynamics model and objective function with less points and fine numerical accuracy. Furthermore, an adaptive strategy is designed to determine the order of Lagrange polynomials according to running state by numerical analysis of discretization error. Both acceleration effect and performance of the local planner designed by NMPC are validated by experimental tests under scenarios with multiple dynamical obstacles. The test results show that compared with the original one the accuracy and efficiency are improved by 74% and 60%, respectively.
|
Key Words:
Automated vehicle · Local planning · Nonlinear model predictive control · Lagrange interpolation
|
|