Skip to main content
Top
Published in:

20-02-2024 | Connected Automated Vehicles and ITS, Vehicle Dynamics and Control

NMPC Design for Local Planning of Automated Vehicle with Less Computational Consumption

Authors: B. Zhang, P. Fan, S. Tang, F. Gao, S. Zhen

Published in: International Journal of Automotive Technology | Issue 3/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Show more products
Literature
go back to reference Andersson, J. A. E., Gillis, J., Horn, G., et al. (2019). CasADi: A software framework for nonlinear optimization and optimal control. Mathematical Programming Computation, 11(1), 1–36.MathSciNetCrossRef Andersson, J. A. E., Gillis, J., Horn, G., et al. (2019). CasADi: A software framework for nonlinear optimization and optimal control. Mathematical Programming Computation, 11(1), 1–36.MathSciNetCrossRef
go back to reference Brown, M., & Gerdes, J. C. (2020). Coordinating tire forces to avoid obstacles using nonlinear model predictive control. IEEE Transactions on Intelligent Vehicles, 5(1), 21–31.CrossRef Brown, M., & Gerdes, J. C. (2020). Coordinating tire forces to avoid obstacles using nonlinear model predictive control. IEEE Transactions on Intelligent Vehicles, 5(1), 21–31.CrossRef
go back to reference Carvalho, A., Gao, Y., Gray, A., et al. (2013). Predictive control of an autonomous ground vehicle using an iterative linearization approach. Proceedings of international IEEE conference on intelligent transportation systems (pp. 2335–2340). Hague, Netherlands: IEEE. Carvalho, A., Gao, Y., Gray, A., et al. (2013). Predictive control of an autonomous ground vehicle using an iterative linearization approach. Proceedings of international IEEE conference on intelligent transportation systems (pp. 2335–2340). Hague, Netherlands: IEEE.
go back to reference Chen, Y., Bruschetta, M., Cuccato, D., & Beghi, A. (2019). An adaptive partial sensitivity updating scheme for fast nonlinear model predictive control. IEEE Transactions on Automatic Control, 64(7), 2712–2726.MathSciNetCrossRef Chen, Y., Bruschetta, M., Cuccato, D., & Beghi, A. (2019). An adaptive partial sensitivity updating scheme for fast nonlinear model predictive control. IEEE Transactions on Automatic Control, 64(7), 2712–2726.MathSciNetCrossRef
go back to reference Chen, Y., Scarabottolo, N., Bruschetta, M., et al. (2020). An efficient move blocking strategy for multiple shooting based nonlinear model predictive control. IET Control Theory & Applications, 14(2), 343–351.MathSciNetCrossRef Chen, Y., Scarabottolo, N., Bruschetta, M., et al. (2020). An efficient move blocking strategy for multiple shooting based nonlinear model predictive control. IET Control Theory & Applications, 14(2), 343–351.MathSciNetCrossRef
go back to reference Chen, G., Peng, P., Zhang, P., et al. (2023). Risk-aware trajectory sampling for quadrotor obstacle avoidance in dynamic environments. IEEE Transactions on Industrial Electronics, 70(12), 12606–12615.CrossRef Chen, G., Peng, P., Zhang, P., et al. (2023). Risk-aware trajectory sampling for quadrotor obstacle avoidance in dynamic environments. IEEE Transactions on Industrial Electronics, 70(12), 12606–12615.CrossRef
go back to reference Claussmann, L., Revilloud, M., Gruyer, D., et al. (2020). A review of motion planning for highway autonomous driving. IEEE Transations on Intelligent Transportation Systems, 21(5), 1826–1848.CrossRef Claussmann, L., Revilloud, M., Gruyer, D., et al. (2020). A review of motion planning for highway autonomous driving. IEEE Transations on Intelligent Transportation Systems, 21(5), 1826–1848.CrossRef
go back to reference Dang, D., Gao, F., & Hu, Q. (2020). Motion planning for autonomous vehicles considering longitudinal and lateral dynamics coupling. Applied Sciences, 10(9), 3180–3199.CrossRef Dang, D., Gao, F., & Hu, Q. (2020). Motion planning for autonomous vehicles considering longitudinal and lateral dynamics coupling. Applied Sciences, 10(9), 3180–3199.CrossRef
go back to reference Duan, J., Gao, F., & He, Y. (2022). Test scenario generation and optimization technology for intelligent driving systems. IEEE Intelligent Transportation Systems Magazine, 14(1), 115–127.CrossRef Duan, J., Gao, F., & He, Y. (2022). Test scenario generation and optimization technology for intelligent driving systems. IEEE Intelligent Transportation Systems Magazine, 14(1), 115–127.CrossRef
go back to reference Fahroo F. & Ross I. M. (2008). Advances in pseudospectral methods for optimal control. In Proceedings of Guidance, Navigation and Control Conference and Exhibit, Honolulu, Hawaii, 18–21 Fahroo F. & Ross I. M. (2008). Advances in pseudospectral methods for optimal control. In Proceedings of Guidance, Navigation and Control Conference and Exhibit, Honolulu, Hawaii, 18–21
go back to reference Falcone, P., Borrelli, F., Tseng, H. E., et al. (2008). Linear time-varying model predictive control and its application to active steering systems: Stability analysis and experimental validation. International Journal of Robust and Nonlinear Control, 18(8), 862–875.MathSciNetCrossRef Falcone, P., Borrelli, F., Tseng, H. E., et al. (2008). Linear time-varying model predictive control and its application to active steering systems: Stability analysis and experimental validation. International Journal of Robust and Nonlinear Control, 18(8), 862–875.MathSciNetCrossRef
go back to reference Gao, F., Duan, J., Han, Z., & He, Y. (2020). Automatic virtual test technology for intelligent driving systems considering both coverage and efficiency. IEEE Transactions on Vehicular Technology, 69(12), 14365–14376.CrossRef Gao, F., Duan, J., Han, Z., & He, Y. (2020). Automatic virtual test technology for intelligent driving systems considering both coverage and efficiency. IEEE Transactions on Vehicular Technology, 69(12), 14365–14376.CrossRef
go back to reference Guan, H., Zhang, L., & Jia, X. (2013). An optimal preview acceleration driver model with a correction factor for vehicle directional control. Applied Mechanics and Materials, 437, 623–628.CrossRef Guan, H., Zhang, L., & Jia, X. (2013). An optimal preview acceleration driver model with a correction factor for vehicle directional control. Applied Mechanics and Materials, 437, 623–628.CrossRef
go back to reference Kayacan, E., Saeys, W., Ramon, H., et al. (2018). Experimental validation of linear and nonlinear MPC on an articulated unmanned ground vehicle. IEEE/ASME Transactions on Mechatronics, 23(5), 2023–2030.CrossRef Kayacan, E., Saeys, W., Ramon, H., et al. (2018). Experimental validation of linear and nonlinear MPC on an articulated unmanned ground vehicle. IEEE/ASME Transactions on Mechatronics, 23(5), 2023–2030.CrossRef
go back to reference Li, K., Li, S., Gao, F., et al. (2020). Robust distributed consensus control of uncertain multiagents interacted by eigenvalue-bounded topologies. IEEE Internet of Things Journal, 7(5), 3790–3798.CrossRef Li, K., Li, S., Gao, F., et al. (2020). Robust distributed consensus control of uncertain multiagents interacted by eigenvalue-bounded topologies. IEEE Internet of Things Journal, 7(5), 3790–3798.CrossRef
go back to reference Potena C., Corte B. D., Nardi D. and et al. (2018). Non-linear model predictive control with adaptive time-mesh refinement. In Proceedings of IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots, Brisbane, QLD, Australia (pp. 74–80) Potena C., Corte B. D., Nardi D. and et al. (2018). Non-linear model predictive control with adaptive time-mesh refinement. In Proceedings of IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots, Brisbane, QLD, Australia (pp. 74–80)
go back to reference Sun, Y., Li, J., & Xu, X. (2023). Adaptive multi-lane detection based on robust instance segmentation for intelligent vehicles. IEEE Transactions on Intelligent Vehicles, 8(1), 888–899.CrossRef Sun, Y., Li, J., & Xu, X. (2023). Adaptive multi-lane detection based on robust instance segmentation for intelligent vehicles. IEEE Transactions on Intelligent Vehicles, 8(1), 888–899.CrossRef
go back to reference Wang, D., Wen, J., Wang, Y., et al. (2019). End-to-end self driving using deep neural networks with multi-auxiliary tasks. Automotive Innovation, 2(2), 127–136.CrossRef Wang, D., Wen, J., Wang, Y., et al. (2019). End-to-end self driving using deep neural networks with multi-auxiliary tasks. Automotive Innovation, 2(2), 127–136.CrossRef
go back to reference Wang, Q., & Ayalew, B. (2018). A probabilistic framework for tracking the formation and evolution of multi-vehicle groups in public traffic in the presence of observation uncertainties. IEEE Transactions on Intelligent Transportation Systems, 19(2), 560–571.CrossRef Wang, Q., & Ayalew, B. (2018). A probabilistic framework for tracking the formation and evolution of multi-vehicle groups in public traffic in the presence of observation uncertainties. IEEE Transactions on Intelligent Transportation Systems, 19(2), 560–571.CrossRef
go back to reference Wang, Q., Han, T., & Qin, Z. (2022a). Multitask attention network for lane detection and fitting. IEEE Transactions on Neural Networks and Learning Systems, 33(3), 1066–1078.CrossRef Wang, Q., Han, T., & Qin, Z. (2022a). Multitask attention network for lane detection and fitting. IEEE Transactions on Neural Networks and Learning Systems, 33(3), 1066–1078.CrossRef
go back to reference Wang, W., Wang, L., Zhang, C., et al. (2022b). Social interactions for autonomous driving: A review and perspectives. Foundations and Trends in Robotics, 10(3), 198–376.CrossRef Wang, W., Wang, L., Zhang, C., et al. (2022b). Social interactions for autonomous driving: A review and perspectives. Foundations and Trends in Robotics, 10(3), 198–376.CrossRef
Metadata
Title
NMPC Design for Local Planning of Automated Vehicle with Less Computational Consumption
Authors
B. Zhang
P. Fan
S. Tang
F. Gao
S. Zhen
Publication date
20-02-2024
Publisher
The Korean Society of Automotive Engineers
Published in
International Journal of Automotive Technology / Issue 3/2024
Print ISSN: 1229-9138
Electronic ISSN: 1976-3832
DOI
https://doi.org/10.1007/s12239-024-00029-3