Abstract
Model predictive control (MPC), sometimes referred to as the receding horizon control, is an optimization-based approach to stabilization of discrete-time control systems. It is well-known that infinite-horizon optimal control, with the Linear-Quadratic Regulator [1] as the fundamental example, can provide optimal controls that result in asymptotically stabilizing feedback [8].
Keywords
- Piecewise Linear-quadratic (PLQ)
- Outer Semicontinuity
- Open-loop Optimal Control Problem
- Admissible Control Sequence
- Strong Asymptotic Stability
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
\(\mathbb{N}\) denotes the set of non-negative integers, and we use \(\mathbb{N}_{N}:=\{ 0, 1,\ldots,N - 1,N\}\) for any \(N \in \mathbb{N}\).
- 2.
Terms admissible control sequence/s are used interchangeably with feasible control sequence/s.
- 3.
The function \(f: \mathbb{R}^{n} \rightarrow [-\infty,\infty ]\) is lower semicontinuous at \(\overline{x} \in \mathbb{R}^{n}\) ( on \(\mathbb{R}^{n}\) ) if \(f(\overline{x}) \leq \liminf _{x\rightarrow \overline{x}}f(x)\) ( \(f(\overline{x}) \leq \liminf _{x\rightarrow \overline{x}}f(x)\) for every \(\overline{x} \in \mathbb{R}^{n}\) ).
- 4.
The function \(f: \mathbb{R}^{n} \rightarrow [-\infty,\infty ]\) is upper semicontinuous at \(\overline{x} \in \mathbb{R}^{n}\) ( on \(\mathbb{R}^{n}\) ), if \(\limsup _{x\rightarrow \overline{x}}f(x) \leq f(\overline{x})\) ( \(\limsup _{x\rightarrow \overline{x}}f(x) \leq f(\overline{x})\) for every \(\overline{x} \in \mathbb{R}^{n}\) ).
- 5.
For a convex \(f: \mathbb{R}^{n} \rightarrow (-\infty,\infty ]\), \(\partial f(x) = \left \{y \in \mathbb{R}^{n}\ :\ \forall x' \in \mathbb{R}^{n},\ f(x') \geq f(x) + y^{T}(x' - x)\right \}\), and if f is differentiable at \(x \in \mathbb{R}^{n}\) then ∂f(x) reduces to ∇f(x).
- 6.
We say that x N results from u N−1 and x if, for each \(k \in \mathbb{N}_{N-1}\), x k+1 = f(x k, u k) with x 0 = x.
- 7.
A function f: [0, ∞) → [0, ∞) is called a \(\mathcal{K}_{\infty }\)-class function if it is continuous, strictly increasing, f(0) = 0, and f(x) → ∞ as x → ∞.
- 8.
In other words, for each \((x,u) \in \mathbb{R}^{n} \times \mathbb{R}^{m}\), the set F(x, u) is the set of all limits z = limi → ∞ z i with z i = f(x i, u i) and (x i, u i) → (x, u).
References
Anderson, B., Moore, J.: Optimal Control – Linear Quadratic Methods. Prentice-Hall, Upper Saddle River (1990)
Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)
Bemporad, A., Morari, M., Dua, V., Pistikopoulos, E.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002)
Clarke, F., Ledyaev, Y., Stern, R.: Asymptotic stability and smooth Lyapunov functions. J. Differ. Equ. 149(1), 69–114 (1998)
Goebel, R., Sanfelice, R., Teel, A.: Hybrid Dynamical Systems: Modeling, Stability, and Robustness. Princeton University Press, Princeton (2012)
Grimm, G., Messina, M., Tuna, S., Teel, A.: Examples when nonlinear model predictive control is nonrobust. Automatica 40, 1729–1738 (2004)
Grüne, L., Panek, J.: Nonlinear Model Predictive Control: Theory and Algorithms. Communications and Control Engineering Series. Springer, Cham (2017)
Keerthi, S.S., Gilbert, E.G.: Optimal, infinite horizon feedback laws for a general class of constrained discrete time systems: stability and moving–horizon approximations. J. Optim. Theory Appl. 57, 265–293 (1988)
Kellett, C.M.: Classical converse theorems in Lyapunov’s second method. Discrete Contin. Dyn. Syst. Ser. B 20(8), 2333–2360 (2015)
Kellett, C., Teel, A.: Smooth Lyapunov functions and robustness of stability for difference inclusions. Syst. Control Lett. 52, 395–405 (2004)
Mayne, D.Q.: Model predictive control: Recent developments and future promise. Automatica 50, 2967–2986 (2014)
Mayne, D.Q., Rawlings, J.B., Rao, C.V., Scokaert, P.O.M.: Constrained model predictive control: stability and optimality. Automatica 36, 789–814 (2000)
Qin, S.J., Badgwell, T.A.: A survey of industrial model predictive control technology. Control Eng. Pract. 11, 733–764 (2003)
Qin, S.J., Badgwell, T.A.: Model-predictive control in practice. In: Baillieul, J., Samad, T. (eds.) Encyclopedia of Systems and Control. Springer, London (2015)
Raković, S.V.: Set theoretic methods in model predictive control. In: Nonlinear Model Predictive Control, pp. 41–54. Springer, Berlin (2009)
Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison (2009)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. A Series of Comprehensive Studies in Mathematics, vol. 317. Springer, Berlin (2009)
Acknowledgements
R. Goebel was partially supported by the Simons Foundation Grant 315326.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Goebel, R., Raković, S.V. (2019). Set-Valued and Lyapunov Methods for MPC. In: Raković, S., Levine, W. (eds) Handbook of Model Predictive Control. Control Engineering. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-77489-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-77489-3_3
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-77488-6
Online ISBN: 978-3-319-77489-3
eBook Packages: EngineeringEngineering (R0)