Skip to main content
Top

2022 | OriginalPaper | Chapter

10. Nonlinear Model Predictive Control Real-Time Optimizers for Adaptive Cruise Control: A Comparative Study

Authors : Sadegh Tajeddin, Yasaman Masoudi, Nasser L. Azad

Published in: Nonlinear Approaches in Engineering Application

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Nonlinear Model Predictive Controllers are among the most popular techniques for developing intelligent control systems in automotive applications, including Adaptive Cruise Control Systems. Nonlinear Model Predictive Controllers, however, can be computationally expensive and many studies in the last decade have been dedicated to decrease their computational time. In this regard, by applying the so-called indirect optimization approach of Generalized Minimal Residual method to the Adaptive Cruise Control problem for Toyota Plug-in Hybrid Prius, this chapter contributes to the literature in three ways; first, it provides a comparative study of indirect real-time optimization methods in the context of Nonlinear Model Predictive Adaptive Cruise Control. These methods are implemented by the MPsee tool, which facilitates automatic code generation, implementation, and calibration of Nonlinear Model Predictive Controllers for MATLAB and Simulink users. Second, real-time implementability of proposed real-time optimization approaches is investigated by conducting Hardware-in-the-Loop experiments. Finally, this study argues that utilizing a Perturbed Chord modified Newton method instead of a Standard Newton method improves the computational speed up to 50%.

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

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!

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"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference JN Hooker. Optimal driving for single-vehicle fuel economy. Transportation Research Part A: General, 22(3):183–201, 1988.CrossRef JN Hooker. Optimal driving for single-vehicle fuel economy. Transportation Research Part A: General, 22(3):183–201, 1988.CrossRef
2.
go back to reference Matthew Barth and Kanok Boriboonsomsin. Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research Part D: Transport and Environment, 14(6):400–410, August 2009.CrossRef Matthew Barth and Kanok Boriboonsomsin. Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research Part D: Transport and Environment, 14(6):400–410, August 2009.CrossRef
3.
go back to reference Nicholas J Kohut, J Karl Hedrick, and Francesco Borrelli. Integrating Traffic Data and Model Predictive Control to Improve Fuel Economy. In 12th IFAC Symposium on Control in Transportation Systems, 2009. Nicholas J Kohut, J Karl Hedrick, and Francesco Borrelli. Integrating Traffic Data and Model Predictive Control to Improve Fuel Economy. In 12th IFAC Symposium on Control in Transportation Systems, 2009.
4.
go back to reference Sagar Akhegaonkar, Sebastien Glaser, Lydie Nouveliere, and Frederic Holzmann. Advanced Microsystems for Automotive Applications 2007. In Advanced Microsystems for Automotive Applications 2014, pages 15–27. Springer, 2014. Sagar Akhegaonkar, Sebastien Glaser, Lydie Nouveliere, and Frederic Holzmann. Advanced Microsystems for Automotive Applications 2007. In Advanced Microsystems for Automotive Applications 2014, pages 15–27. Springer, 2014.
5.
go back to reference Yugong Luo, Tao Chen, Shuwei Zhang, and Keqiang Li. Short Papers Intelligent Hybrid Electric Vehicle ACC With Coordinated Control of Tracking Ability , Fuel Economy , and Ride Comfort. pages 1–6, 2015. Yugong Luo, Tao Chen, Shuwei Zhang, and Keqiang Li. Short Papers Intelligent Hybrid Electric Vehicle ACC With Coordinated Control of Tracking Ability , Fuel Economy , and Ride Comfort. pages 1–6, 2015.
6.
go back to reference Payman Shakouri and Andrzej Ordys. Nonlinear Model Predictive Control approach in design of Adaptive Cruise Control with automated switching to cruise control. Control Engineering Practice, 26:160–177, May 2014.CrossRef Payman Shakouri and Andrzej Ordys. Nonlinear Model Predictive Control approach in design of Adaptive Cruise Control with automated switching to cruise control. Control Engineering Practice, 26:160–177, May 2014.CrossRef
7.
go back to reference Sadegh Tajeddin, Mahyar Vajedi, and Nasser L Azad. A Newton/GMRES approach to predictive ecological adaptive cruise control of a plug-in hybrid electric vehicle in car-following scenarios. IFAC-PapersOnLine, 49(21):59–65, 2016. Sadegh Tajeddin, Mahyar Vajedi, and Nasser L Azad. A Newton/GMRES approach to predictive ecological adaptive cruise control of a plug-in hybrid electric vehicle in car-following scenarios. IFAC-PapersOnLine, 49(21):59–65, 2016.
8.
go back to reference Bijan Sakhdari and Nasser L. Azad. A distributed reference governor approach to ecological cooperative adaptive cruise control. IEEE Transactions on Intelligent Transportation Systems, 19:1496–1507, 2018.CrossRef Bijan Sakhdari and Nasser L. Azad. A distributed reference governor approach to ecological cooperative adaptive cruise control. IEEE Transactions on Intelligent Transportation Systems, 19:1496–1507, 2018.CrossRef
9.
go back to reference Stefano Di Cairano and Ilya V. Kolmanovsky. Real-time optimization and model predictive control for aerospace and automotive applications. 2018 Annual American Control Conference (ACC), pages 2392–2409, 2018. Stefano Di Cairano and Ilya V. Kolmanovsky. Real-time optimization and model predictive control for aerospace and automotive applications. 2018 Annual American Control Conference (ACC), pages 2392–2409, 2018.
10.
go back to reference Kaijiang Yu, Junqi Yang, and Daisuke Yamaguchi. Model predictive control for hybrid vehicle ecological driving using traffic signal and road slope information. Control Theory and Technology, 13(1):17–28, 2015.CrossRef Kaijiang Yu, Junqi Yang, and Daisuke Yamaguchi. Model predictive control for hybrid vehicle ecological driving using traffic signal and road slope information. Control Theory and Technology, 13(1):17–28, 2015.CrossRef
11.
go back to reference Tao Chen, Yugong Luo, and Keqiang Li. Multi-objective adaptive cruise control based on nonlinear model predictive algorithm. Proceedings of 2011 IEEE International Conference on Vehicular Electronics and Safety, pages 274–279, 2011. Tao Chen, Yugong Luo, and Keqiang Li. Multi-objective adaptive cruise control based on nonlinear model predictive algorithm. Proceedings of 2011 IEEE International Conference on Vehicular Electronics and Safety, pages 274–279, 2011.
12.
go back to reference D.Q. Mayne, James Rawlings, Christopher Rao, and P. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36:789–814, 06 2000. D.Q. Mayne, James Rawlings, Christopher Rao, and P. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36:789–814, 06 2000.
13.
go back to reference M. Vajedi and N. L. Azad. Ecological adaptive cruise controller for plug-in hybrid electric vehicles using nonlinear model predictive control. IEEE Transactions on Intelligent Transportation Systems, 17(1):113–122, 2016.CrossRef M. Vajedi and N. L. Azad. Ecological adaptive cruise controller for plug-in hybrid electric vehicles using nonlinear model predictive control. IEEE Transactions on Intelligent Transportation Systems, 17(1):113–122, 2016.CrossRef
14.
go back to reference Bijan Sakhdari, Ebrahim Moradi Shahrivar, and Nasser L. Azad. Robust tube-based mpc for automotive adaptive cruise control design. 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pages 1–6, 2017. Bijan Sakhdari, Ebrahim Moradi Shahrivar, and Nasser L. Azad. Robust tube-based mpc for automotive adaptive cruise control design. 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pages 1–6, 2017.
15.
go back to reference Lars Grüne and Jürgen Pannek. Nonlinear model predictive control. In Nonlinear Model Predictive Control, pages 45–69. Springer, 2017. Lars Grüne and Jürgen Pannek. Nonlinear model predictive control. In Nonlinear Model Predictive Control, pages 45–69. Springer, 2017.
16.
go back to reference Yuichi Shimizu, Toshiyuki Ohtsuka, and Moritz Diehl. A real-time algorithm for nonlinear receding horizon control using multiple shooting and continuation/Krylov method. International Journal of Robust and Nonlinear Control: IFAC-Affiliated Journal, 19(8):919–936, 2009.MathSciNetCrossRef Yuichi Shimizu, Toshiyuki Ohtsuka, and Moritz Diehl. A real-time algorithm for nonlinear receding horizon control using multiple shooting and continuation/Krylov method. International Journal of Robust and Nonlinear Control: IFAC-Affiliated Journal, 19(8):919–936, 2009.MathSciNetCrossRef
17.
go back to reference Mike Huang, Hayato Nakada, Ken Butts, and Ilya Kolmanovsky. Nonlinear model predictive control of a diesel engine air path: A comparison of constraint handling and computational strategies. IFAC-PapersOnLine, 48(23):372–379, 2015.CrossRef Mike Huang, Hayato Nakada, Ken Butts, and Ilya Kolmanovsky. Nonlinear model predictive control of a diesel engine air path: A comparison of constraint handling and computational strategies. IFAC-PapersOnLine, 48(23):372–379, 2015.CrossRef
18.
go back to reference Ken Butts, Asen Dontchev, Mike Huang, and Ilya Kolmanovsky. A perturbed chord (Newton-Kantorovich) method for constrained nonlinear model predictive control. IFAC-PapersOnLine, 49(18):253–258, 2016.CrossRef Ken Butts, Asen Dontchev, Mike Huang, and Ilya Kolmanovsky. A perturbed chord (Newton-Kantorovich) method for constrained nonlinear model predictive control. IFAC-PapersOnLine, 49(18):253–258, 2016.CrossRef
19.
go back to reference Kevin Walker, Behzad Samadi, Mike Huang, Jürgen Gerhard, Kenneth Butts, and Ilya Kolmanovsky. Design environment for nonlinear model predictive control. Technical report, SAE Technical Paper, 2016. Kevin Walker, Behzad Samadi, Mike Huang, Jürgen Gerhard, Kenneth Butts, and Ilya Kolmanovsky. Design environment for nonlinear model predictive control. Technical report, SAE Technical Paper, 2016.
20.
go back to reference Benjamin Passenberg. Theory and algorithms for indirect methods in optimal control of hybrid systems. PhD thesis, Technische Universität München, 2012. Benjamin Passenberg. Theory and algorithms for indirect methods in optimal control of hybrid systems. PhD thesis, Technische Universität München, 2012.
21.
go back to reference Bart Saerens, Hesham A Rakha, Moritz Diehl, and Eric Van den Bulck. A methodology for assessing eco-cruise control for passenger vehicles. Transportation research part D: transport and environment, 19:20–27, 2013. Bart Saerens, Hesham A Rakha, Moritz Diehl, and Eric Van den Bulck. A methodology for assessing eco-cruise control for passenger vehicles. Transportation research part D: transport and environment, 19:20–27, 2013.
22.
go back to reference Max Leo Correa Córdova. High performance implementation of mpc schemes for fast systems. 2016. Max Leo Correa Córdova. High performance implementation of mpc schemes for fast systems. 2016.
23.
go back to reference Harald Waschl, Ilya Kolmanovsky, Maarten Steinbuch, and Luigi Del Re. Optimization and optimal control in automotive systems, volume 455. Springer, 2014.CrossRef Harald Waschl, Ilya Kolmanovsky, Maarten Steinbuch, and Luigi Del Re. Optimization and optimal control in automotive systems, volume 455. Springer, 2014.CrossRef
24.
go back to reference Nicolas Petit and Antonio Sciarretta. Optimal drive of electric vehicles using an inversion-based trajectory generation approach. In The 18th IFAC World Congress, pages 14519–14526, 2011. Nicolas Petit and Antonio Sciarretta. Optimal drive of electric vehicles using an inversion-based trajectory generation approach. In The 18th IFAC World Congress, pages 14519–14526, 2011.
25.
go back to reference Janick V Frasch, Andrew Gray, Mario Zanon, Hans Joachim Ferreau, Sebastian Sager, Francesco Borrelli, and Moritz Diehl. An auto-generated nonlinear mpc algorithm for real-time obstacle avoidance of ground vehicles. In 2013 European Control Conference (ECC), pages 4136–4141. IEEE, 2013. Janick V Frasch, Andrew Gray, Mario Zanon, Hans Joachim Ferreau, Sebastian Sager, Francesco Borrelli, and Moritz Diehl. An auto-generated nonlinear mpc algorithm for real-time obstacle avoidance of ground vehicles. In 2013 European Control Conference (ECC), pages 4136–4141. IEEE, 2013.
26.
go back to reference Michael Dellnitz, Julian Eckstein, Kathrin Flaßkamp, Patrick Friedel, Christian Horenkamp, Ulrich Köhler, Sina Ober-Blöbaum, Sebastian Peitz, and Sebastian Tiemeyer. Development of an intelligent cruise control using optimal control methods. Procedia Technology, 15:285–294, 2014.CrossRef Michael Dellnitz, Julian Eckstein, Kathrin Flaßkamp, Patrick Friedel, Christian Horenkamp, Ulrich Köhler, Sina Ober-Blöbaum, Sebastian Peitz, and Sebastian Tiemeyer. Development of an intelligent cruise control using optimal control methods. Procedia Technology, 15:285–294, 2014.CrossRef
27.
go back to reference Thomas Stanger and Luigi del Re. A model predictive cooperative adaptive cruise control approach. In 2013 American Control Conference, pages 1374–1379. IEEE, 2013. Thomas Stanger and Luigi del Re. A model predictive cooperative adaptive cruise control approach. In 2013 American Control Conference, pages 1374–1379. IEEE, 2013.
28.
go back to reference Bart Saerens, Jeroen Vandersteen, Tim Persoons, Jan Swevers, Moritz Diehl, and Eric Van den Bulck. Minimization of the fuel consumption of a gasoline engine using dynamic optimization. Applied energy, 86(9):1582–1588, 2009.CrossRef Bart Saerens, Jeroen Vandersteen, Tim Persoons, Jan Swevers, Moritz Diehl, and Eric Van den Bulck. Minimization of the fuel consumption of a gasoline engine using dynamic optimization. Applied energy, 86(9):1582–1588, 2009.CrossRef
29.
go back to reference Bart Saerens, Hesham Rakha, Kyoungho Ahn, and Eric Van Den Bulck. Assessment of Alternative Polynomial Fuel Consumption Models for Use in Intelligent Transportation Systems Applications. Journal of Intelligent Transportation Systems, 17(4):294–303, October 2013.CrossRef Bart Saerens, Hesham Rakha, Kyoungho Ahn, and Eric Van Den Bulck. Assessment of Alternative Polynomial Fuel Consumption Models for Use in Intelligent Transportation Systems Applications. Journal of Intelligent Transportation Systems, 17(4):294–303, October 2013.CrossRef
30.
go back to reference Fanping Bu, Han-Shue Tan, and Jihua Huang. Design and field testing of a cooperative adaptive cruise control system. In Proceedings of the 2010 American Control Conference, pages 4616–4621. IEEE, 2010. Fanping Bu, Han-Shue Tan, and Jihua Huang. Design and field testing of a cooperative adaptive cruise control system. In Proceedings of the 2010 American Control Conference, pages 4616–4621. IEEE, 2010.
31.
go back to reference Wissam Dib, Alexandre Chasse, Philippe Moulin, Antonio Sciarretta, and Gilles Corde. Optimal energy management for an electric vehicle in eco-driving applications. Control Engineering Practice, pages 1–9, February 2014. Wissam Dib, Alexandre Chasse, Philippe Moulin, Antonio Sciarretta, and Gilles Corde. Optimal energy management for an electric vehicle in eco-driving applications. Control Engineering Practice, pages 1–9, February 2014.
32.
go back to reference P Kock, HJ Welfers, B Passenberg, S Gnatzig, O Stursberg, and AO Ordys. Saving energy through predictive control of longitudinal dynamics of heavy trucks. VDI Berichte, pages 53–68, 2008. P Kock, HJ Welfers, B Passenberg, S Gnatzig, O Stursberg, and AO Ordys. Saving energy through predictive control of longitudinal dynamics of heavy trucks. VDI Berichte, pages 53–68, 2008.
33.
go back to reference Antonio Sciarretta, Giovanni De Nunzio, and Luis Leon Ojeda. Optimal ecodriving control: Energy-efficient driving of road vehicles as an optimal control problem. IEEE Control Systems Magazine, 35(5):71–90, 2015. Antonio Sciarretta, Giovanni De Nunzio, and Luis Leon Ojeda. Optimal ecodriving control: Energy-efficient driving of road vehicles as an optimal control problem. IEEE Control Systems Magazine, 35(5):71–90, 2015.
34.
go back to reference Toshiyuki Ohtsuka. A continuation/GMRES method for fast computation of nonlinear receding horizon control. Automatica, 40(4):563–574, 2004.MathSciNetCrossRef Toshiyuki Ohtsuka. A continuation/GMRES method for fast computation of nonlinear receding horizon control. Automatica, 40(4):563–574, 2004.MathSciNetCrossRef
35.
go back to reference Md. Abdus Samad Kamal, Masakazu Mukai, Junichi Murata, and Taketoshi Kawabe. Model Predictive Control of Vehicles on Urban Roads for Improved Fuel Economy. IEEE Transactions on Control Systems Technology, 21(3):831–841, May 2013. Md. Abdus Samad Kamal, Masakazu Mukai, Junichi Murata, and Taketoshi Kawabe. Model Predictive Control of Vehicles on Urban Roads for Improved Fuel Economy. IEEE Transactions on Control Systems Technology, 21(3):831–841, May 2013.
36.
go back to reference Dongmei Wu, Yang Xia, Masatoshi Ogawa, Harutoshi Ogai, and Taketoshi Kawabe. Automobile optimal driving control using surrounding information based on model predictive control. SICE Journal of Control, Measurement, and System Integration, 3(6):435–441, 2010.CrossRef Dongmei Wu, Yang Xia, Masatoshi Ogawa, Harutoshi Ogai, and Taketoshi Kawabe. Automobile optimal driving control using surrounding information based on model predictive control. SICE Journal of Control, Measurement, and System Integration, 3(6):435–441, 2010.CrossRef
37.
go back to reference Toshiyuki Ohtsuka. A tutorial on C/GMRES and automatic code generation for nonlinear model predictive control. In 2015 European Control Conference (ECC), pages 73–86. IEEE, 2015. Toshiyuki Ohtsuka. A tutorial on C/GMRES and automatic code generation for nonlinear model predictive control. In 2015 European Control Conference (ECC), pages 73–86. IEEE, 2015.
38.
go back to reference Boris Houska, Hans Joachim Ferreau, and Moritz Diehl. Acado toolkit–an open-source framework for automatic control and dynamic optimization. Optimal Control Applications and Methods, 32(3):298–312, 2011. Boris Houska, Hans Joachim Ferreau, and Moritz Diehl. Acado toolkit–an open-source framework for automatic control and dynamic optimization. Optimal Control Applications and Methods, 32(3):298–312, 2011.
39.
go back to reference Milan Vukov, Alexander Domahidi, Hans Joachim Ferreau, Manfred Morari, and Moritz Diehl. Auto-generated algorithms for nonlinear model predictive control on long and on short horizons. In 52nd IEEE Conference on Decision and Control, pages 5113–5118. IEEE, 2013. Milan Vukov, Alexander Domahidi, Hans Joachim Ferreau, Manfred Morari, and Moritz Diehl. Auto-generated algorithms for nonlinear model predictive control on long and on short horizons. In 52nd IEEE Conference on Decision and Control, pages 5113–5118. IEEE, 2013.
41.
go back to reference Moritz Diehl, H Georg Bock, Johannes P Schlöder, Rolf Findeisen, Zoltan Nagy, and Frank Allgöwer. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. Journal of Process Control, 12(4):577–585, 2002. Moritz Diehl, H Georg Bock, Johannes P Schlöder, Rolf Findeisen, Zoltan Nagy, and Frank Allgöwer. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. Journal of Process Control, 12(4):577–585, 2002.
42.
go back to reference Victor M Zavala and Lorenz T Biegler. The advanced-step NMPC controller: Optimality, stability and robustness. Automatica, 45(1):86–93, 2009. Victor M Zavala and Lorenz T Biegler. The advanced-step NMPC controller: Optimality, stability and robustness. Automatica, 45(1):86–93, 2009.
43.
go back to reference Sadegh Tajeddin and Nasser L Azad. Ecological cruise control of a plug-in hybrid electric vehicle: A comparison of different GMRES-based nonlinear model predictive controls. In 2017 American Control Conference (ACC), pages 3607–3612. IEEE, 2017. Sadegh Tajeddin and Nasser L Azad. Ecological cruise control of a plug-in hybrid electric vehicle: A comparison of different GMRES-based nonlinear model predictive controls. In 2017 American Control Conference (ACC), pages 3607–3612. IEEE, 2017.
45.
go back to reference Carl T Kelley. Iterative methods for linear and nonlinear equations. SIAM, 1995. Carl T Kelley. Iterative methods for linear and nonlinear equations. SIAM, 1995.
46.
go back to reference Leonid Vital’evich Kantorovich. Functional analysis and applied mathematics. Uspekhi Matematicheskikh Nauk, 3(6):89–185, 1948. Leonid Vital’evich Kantorovich. Functional analysis and applied mathematics. Uspekhi Matematicheskikh Nauk, 3(6):89–185, 1948.
47.
go back to reference Amir Taghavipour, Ramin Masoudi, Nasser L. Azad, and John McPhee. High-fidelity modeling of a power-split plug-in hybrid electric powertrain for control performance evaluation. In International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, volume 55843, page V001T01A008. American Society of Mechanical Engineers, 2013. Amir Taghavipour, Ramin Masoudi, Nasser L. Azad, and John McPhee. High-fidelity modeling of a power-split plug-in hybrid electric powertrain for control performance evaluation. In International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, volume 55843, page V001T01A008. American Society of Mechanical Engineers, 2013.
Metadata
Title
Nonlinear Model Predictive Control Real-Time Optimizers for Adaptive Cruise Control: A Comparative Study
Authors
Sadegh Tajeddin
Yasaman Masoudi
Nasser L. Azad
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-82719-9_10