Abstract

For discrete time nonlinear systems satisfying an exponential or finite time controllability assumption, we present an analytical formula for a suboptimality estimate for model predictive control schemes without stabilizing terminal constraints. Based on our formula, we perform a detailed analysis of the impact of the optimization horizon and the possibly time varying control horizon on stability and performance of the closed loop.

MSC codes

  1. 49N35
  2. 93D15
  3. 93B05

Keywords

  1. nonlinear model predictive control
  2. suboptimality
  3. stability
  4. controllability
  5. networked control systems

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
M. Alamir and G. Bornard, Stability of a truncated infinite horizon constrained receding horizon scheme: The general discrete nonlinear case, Automatica J. IFAC, 31 (1995), pp. 1353–1356.
2.
N. Altmüller, L. Grüne, and K. Worthmann, Instantaneous control of the linear wave equation, in Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems, Budapest, Hungary, 2010, Computer and Automation Research Institute, Hungarian Academy of Sciences, pp. 1895–1899.
3.
N. Altmüller, L. Grüne, and K. Worthmann, Performance of NMPC schemes without stabilizing terminal constraints, in Recent Advances in Optimization and its Applications in Engineering, Springer, New York, 2010, pp. 289–298.
4.
G. Grimm, M. J. Messina, S. E. Tuna, and A. R. Teel, Model predictive control: for want of a local control Lyapunov function, all is not lost, IEEE Trans. Automat. Control, 50 (2005), pp. 546–558.
5.
L. Grüne, Analysis and design of unconstrained nonlinear MPC schemes for finite and infinite dimensional systems, SIAM J. Control Optim., 48 (2009), pp. 1206–1228.
6.
L. Grüne and J. Pannek, Practical NMPC suboptimality estimates along trajectories, Systems Control Lett., 58 (2009), pp. 161–168.
7.
L. Grüne, J. Pannek, M. Seehafer, and K. Worthmann, Analysis of unconstrained nonlinear MPC schemes with time varying control horizon, arXiv:1006.2529v1 [math.OC], 2010.
8.
L. Grüne, J. Pannek, and K. Worthmann, A networked unconstrained nonlinear MPC scheme, in Proceedings of the European Control Conference, Budapest, Hungary, 2009, European Union Control Association, pp. 371–376.
9.
L. Grüne, J. Pannek, and K. Worthmann, A prediction based control scheme for networked systems with delays and packet dropouts, in Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, 2009, pp. 537–542.
10.
L. Grüne and A. Rantzer, On the infinite horizon performance of receding horizon controllers, IEEE Trans. Automat. Control, 53 (2008), pp. 2100–2111.
11.
A. Jadbabaie and J. Hauser, On the stability of receding horizon control with a general terminal cost, IEEE Trans. Automat. Control, 50 (2005), pp. 674–678.
12.
D. Liberzon, Switching in Systems and Control, Birkhäuser-Verlag, Basel, Switzerland, 2003.
13.
B. Lincoln and A. Rantzer, Relaxing dynamic programming, IEEE Trans. Automat. Control, 51 (2006), pp. 1249–1260.
14.
L. Magni, G. De Nicolao, R. Scattolini, and F. Allgöwer, Robust model predictive control for nonlinear discrete-time systems, Internat. J. Robust Nonlinear Control, 13 (2003), pp. 229–246.
15.
D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, Constrained model predictive control: Stability and optimality, Automatica J. IFAC, 36 (2000), pp. 789–814.
16.
D. Nešić and A. R. Teel, A framework for stabilization of nonlinear sampled-data systems based on their approximate discrete-time models, IEEE Trans. Automat. Control, 49 (2004), pp. 1103–1122.
17.
S. J. Qin and T. A. Badgwell, A survey of industrial model predictive control technology, Control Eng. Pract., 11 (2003), pp. 733–764.
18.
A. Rantzer, Relaxed dynamic programming in switching systems, IEE Proc. Control Theory Appl., 153 (2006), pp. 567–574.
19.
J. S. Shamma and D. Xiong, Linear nonquadratic optimal control, IEEE Trans. Automat. Control, 42 (1997), pp. 875–879.
20.
H. Voit, MPC Schemata mit variablem Kontrollhorizont, Diploma thesis, Universität Bayreuth, Bayreuth, Germany, 2008.

Information & Authors

Information

Published In

cover image SIAM Journal on Control and Optimization
SIAM Journal on Control and Optimization
Pages: 4938 - 4962
ISSN (online): 1095-7138

History

Submitted: 11 May 2009
Accepted: 15 July 2010
Published online: 7 October 2010

MSC codes

  1. 49N35
  2. 93D15
  3. 93B05

Keywords

  1. nonlinear model predictive control
  2. suboptimality
  3. stability
  4. controllability
  5. networked control systems

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

On May 28, 2024, our site will enter Read Only mode for a limited time in order to complete a platform upgrade. As a result, the following functions will be temporarily unavailable: registering new user accounts, any updates to existing user accounts, access token activations, and shopping cart transactions. Contact [email protected] with any questions.