On the Inherent Robustness of Suboptimal Model Predictive Control
|
|
- Duane Potter
- 5 years ago
- Views:
Transcription
1 On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical and Biological Engineering and Computer Sciences Department Department of Civil and Industrial Engineering (DICI), University of Pisa, Italy 2013 SIAM Conference on Control and Its Applications Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 1 / 28
2 Outline 1 Introduction Optimal and Suboptimal MPC (nominal) Disturbances and Robustness 2 New Results on Inherent Robustness 3 Analysis of a Troublesome Example 4 Conclusion Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 2 / 28
3 The basic nonlinear, constrained MPC problem The (nonlinear) system model is x + = f (x, u) (1) Only the input is subject to constraints (state constraints are soft) u(k) U for all k I 0 Given an integer N (referred to as the finite horizon), and an input sequence u of length N, u = {u(0), u(1),..., u(n 1)} Let φ(k; x, u) denote the solution of (1) at time k for a given initial state x(0) = x. Terminal state constraint (and penalty) φ(n; x, u) X f Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 3 / 28
4 Feasible sets The set of feasible initial states and associated control sequences Z N = {(x, u) u(k) U, and φ(n; x, u) X f } and X f is the feasible terminal set. The set of feasible initial states is X N = {x R n u U N such that (x, u) Z N } (2) For each x X N, the corresponding set of feasible input sequences is U N (x) = {u (x, u) Z N } Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 4 / 28
5 Cost function and control problem For any state x R n and input sequence u U N, we define V N (x, u) = N 1 k=0 l(φ(k; x, u), u(k)) + V f (φ(n; x, u)) l(x, u) is the stage cost; V f (x(n)) is the terminal cost Consider the finite horizon optimal control problem P N (x) : min V N (x, u) u U N Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 5 / 28
6 Suboptimal MPC May not be able to solve online P N (x) exactly, so we consider using any suboptimal algorithm having the following properties. Let u U N (x) denote the (suboptimal) control sequence for the initial state x, and let ũ denote a warm start for the successor initial state x + = f (x, u(0; x)), obtained from (x, u) by ũ := {u(1; x), u(2; x),..., u(n 1; x), u + } (3) u + U is any input that satisfies the invariance conditions of Assumption 4 for x = φ(n; x, u) X f, i.e., u + κ f (φ(n; x, u)). Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 6 / 28
7 Suboptimal MPC The warm start satisfies ũ U N (x + ). The suboptimal input sequence for any given x + X N is defined as any u + U N that satisfies: u + U N (x + ) V N (x +, u + ) V N (x +, ũ) (4a) (4b) V N (x +, u + ) V f (x + ) when x + rb (4c) in which r is a positive scalar sufficiently small that rb X f. Condition (4b) ensures that the computed suboptimal cost is no larger than that of the warm start. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 7 / 28
8 Extended state Since the suboptimal algorithm requires a measured state and warm start pair, we define the extended state by z = (x, ũ) The procedure to generate the next warm start is ũ = {u(1), u(2),..., u(n 1), κ f (φ(n; x, u))} (5) The extended system evolves as z + H(z) = {(x +, ũ + ) x + = f (x, u(0)), where ζ( ) is the mapping corresponding to (5) ũ + = ζ(x, u), u U r (z)} (6) Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 8 / 28
9 Stability definitions Definition A function σ : R 0 R 0 belongs to class K if it is continuous, zero at zero, and strictly increasing; A function β : R 0 I 0 R 0 belongs to class KL if it is continuous and if, for each t 0, β(, t) is a class K function and for each s 0, β(s, ) is nonincreasing and satisfies lim t β(s, t) = 0. Definition (Asymptotic stability) We say the origin of the difference inclusion z + H(z) is asymptotically stable on the positive invariant set Z if there exists a function β KL such that for any z Z, all solutions ψ(k; z) satisfy ψ(k; z) β( z, k) k I 0 Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 9 / 28
10 Lyapunov function Definition (Lyapunov function) V is a Lyapunov function on the positive invariant set Z for the difference inclusion z + H(z) if there exists functions α 1, α 2, α 3 K such that for all z Z α 1 ( z ) V (z) α 2 ( z ) max V z + H(z) (z+ ) V (z) α 3 ( z ) Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 10 / 28
11 Basic assumptions for MPC Assumption (1 Continuity of system and stage cost) The model f : R n R m R n, stage cost l : R n R m R 0 and terminal cost V f : R n R 0 are continuous. Furthermore, for some steady state (x s, u s ), we have l(x s, u s ) = 0 and V f (x s ) = 0. We assume without loss of generality that (x s, u s ) = (0, 0). Assumption (2 Stage cost bound) There exists a function α l K such that α l ( (x, u) ) l(x, u) (x, u) Z Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 11 / 28
12 Constraint sets, terminal control law, and terminal region Assumption (3 Properties of constraint set) The set U is compact and contains the origin. The set X f is defined by X f = lev α V f = {x R n V f (x) α}, with α > 0. Assumption (4 Stability assumption) There exists a terminal control law κ f : X f U such that f (x, κ f (x)) X f V f (f (x, κ f (x))) V f (x) l(x, κ f (x)) x X f x X f Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 12 / 28
13 Nominal stability result Theorem (Nominal Asymptotic Stability of Suboptimal MPC) Under Assumptions 1 4, there exists β( ) KL such that φ(k; z) β( x, k) for any initial extended state z = (x, ũ) Z r. Outline of proof: Establish that V N (x, ũ) is a Lyapunov function for the extended system z + H(z). Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 13 / 28
14 So far so good; now is the stability robust? Consider disturbances to the process (d) and state measurement (e). x + = f (x, κ N (x)) x + = f (x, κ N (x + e)) + d nominal system nominal controller with disturbances Study of inherent robustness motivated by Teel (2004) who showed examples for which arbitrarily small perturbations can destabilize the nominally stabilizing controller. Kellet and Teel (2004) establish that for x + = f (x) with f locally bounded, a compact invariant set is robustly asymptotically stable if and only if the system admits a continuous global Lyapunov function. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 14 / 28
15 Effect of disturbances The closed-loop state and measurement evolutions are x + = f (x, κ N (x + e)) + d x + m = f (x m e, κ N (x m )) + d + e + where x m = x + e is the measured state and d is the additive process disturbance. Note that the suboptimal control law is now calculated based on the measured state u = κ N (x m, ũ). The results are simpler to state using the measurement system evolution The perturbed extended system then evolves as z + m H ed (z m ) = {(x + m, ũ + ) x + m = f (x m e, u(0)) + d + e +, where ζ( ) is the mapping corresponding to (5) ũ + = ζ(x m, u), u U r (z m )} (7) Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 15 / 28
16 Desired robustness property Definition (Robust asymptotic stability Teel (2004)) The origin of the closed-loop system (7) is robustly asymptotically stable (RAS) on C if there exists δ > 0, β KL, and σ d, σ e K such that for each x m C and for all ũ Ũ r (x m ), and for all disturbance sequences d and e satisfying d, e δ, we have that for all k I 0. φ ed (k; x m, ũ) β( x m, k) + σ d ( d k 1 ) + σ e ( e k ) (8) Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 16 / 28
17 New result Theorem (Robust Asymptotic Stability of Suboptimal MPC) Under Assumptions 1 4 the origin of the perturbed closed-loop system (7) is RAS on any compact subset of X N This result is an improvement on Pannocchia, Rawlings, and Wright (2011). The nominal controller is completely unchanged here. For the optimal case, we have not (explicitly) assumed anything about continuity of VN 0 (x) here. Yu, Reble, Chen, and Allgöwer (2011) first to point out continuity of VN 0 (x) not required. See also Lazar and Heemels (2009) for robustness of suboptimal MPC on hybrid systems. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 17 / 28
18 A troublesome example [ x1 x 2 x + = f (x, u) ] + [ ] [ ] x1 u = + u 3 Two state, single input example. The origin is the desired steady state: u = 0 at x = 0. Cannot be stabilized with continuous feedback u = κ(x). x 2 Because (u, u 3 ) have the same sign, must use negative u to stabilize first quadrant. Must use positive u to stabilize third quadrant. But u cannot pass through zero or that point is a closed-loop steady state. Therefore discontinuous feedback. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 18 / 28
19 And its troubled history Introduced by Meadows, Henson, Eaton, and Rawlings (1995) to show MPC control law and optimal cost can be discontinuous. Based on a CT example by Coron (1990). Grimm, Messina, Tuna, and Teel (2005) established robustness for MPC with horizon N 4 with a terminal cost and no terminal region constraint. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 19 / 28
20 MPC with terminal equality constraint Because we do not know even a local controller, we try a terminal constraint x(n) = 0 in the MPC controller. For what initial x is this constraint feasible? (x 1 (1), x 2 (1)) = (x 1 (0), x 2 (0)) + (u 0, u 3 0) (x 1 (2), x 2 (2)) = (x 1 (1), x 2 (1)) + (u 1, u 3 1) (x 1 (3), x 2 (3)) = (x 1 (2), x 2 (2)) + (u 2, u 3 2) For N = 1, the feasible set X 1 is only the line x 2 = x 3 1. For N = 2, to have real roots u 0, u 1, we require 3x x 1x 2 0 which defines X 2 For N = 3, we have X 3 is all of R 2. So the shortest horizon that can globally stabilize the system is N = 3. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 20 / 28
21 Feasibility sets X 1, X 2, and X X 3 = R 2 X 2 X 1 x x 1 Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 21 / 28
22 Optimal MPC with N = 3 The control constraint set U N (x) and optimal control κ N (x) for x on the unit circle is given by the following (Rawlings and Mayne, 2009, p. 105) u θ π Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 22 / 28
23 Optimal cost function with N = 3 The discontinuity in the optimal cost for x on the unit circle 10 V θ π Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 23 / 28
24 Where is V 0 N discontinuous? From the theory of cubic equations, we know that changes in the number of real roots to the equation au 3 + bu 2 + cu + d = 0 are determined by the sign of the discriminant = 18abcd 4b 3 d + b 2 c 2 4ac 3 27a 2 d 2 For our system, substituting a = 3, b = 3x 1, c = 3x 2 1, and d = x x 2 into the expression for the discriminant and factoring gives = 432( x x 3 1 x 2 9x 2 2 ) = 432(x 3 1 9x 2 )(x 3 1 x 2 ) Setting = 0 gives two (x 1, x 2 ) lines at which the number of real roots changes from one to three. The line that generates a discontinuity in V3 0 (x) corresponds to setting the first factor to zero giving x 2 = (1/9)x1 3 Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 24 / 28
25 Where is VN 0 discontinuous? Set D. 0.2 X 2D 0.1 x x 1 Note that invariant set X 2 and discontinuity set D do not intersect (the origin is not an element of D). But they approach each other at the origin. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 25 / 28
26 Robustness result for troublesome example RGAS follows because the nominal invariant set and set of discontinuities of VN 0 (x) do not intersect Outline of proof: For x large, X 2 is far from D, and (continuous) Lyapunov function argument applies. For x small, cost can increase due to interaction of discontinuity in VN 0 (x) and nonzero disturbance. But cost increase is small because x and hence VN 0 (x) are small. These two together give an asymptotic robust invariant set that shrinks to zero with the size of disturbances. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 26 / 28
27 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
28 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
29 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Recall: no state constraints. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
30 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Recall: no state constraints. The control law and optimal cost may be discontinuous on X N. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
31 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Recall: no state constraints. The control law and optimal cost may be discontinuous on X N. Still no general analysis tools for discontinuous optimal cost and terminal equality constraint. But the example shows robustness for even this case. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
32 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Recall: no state constraints. The control law and optimal cost may be discontinuous on X N. Still no general analysis tools for discontinuous optimal cost and terminal equality constraint. But the example shows robustness for even this case. Exploits empty intersection of invariant set X N 1 (not X N ) and discontinuous set. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
33 Conclusion Suboptimal MPC with a well chosen warm start has the same inherent robustness properties as optimal MPC. Robust stability of nominal MPC extended to compact subset of feasible set (X N ) with no changes to the MPC controller. Recall: no state constraints. The control law and optimal cost may be discontinuous on X N. Still no general analysis tools for discontinuous optimal cost and terminal equality constraint. But the example shows robustness for even this case. Exploits empty intersection of invariant set X N 1 (not X N ) and discontinuous set. Future work: extend robustness results to economic MPC. Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 27 / 28
34 Further reading J.-M. Coron. A necessary condition for feedback stabilization. Sys. Cont. Let., 14: , 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. Auto. Cont., 50(5): , C. M. Kellet and A. R. Teel. Discrete-time asymptotic controllability implies smooth control-lyapunov function. Sys. Cont. Let., 52: , M. Lazar and W. P. M. H. Heemels. Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions. Automatica, 45(1): , E. S. Meadows, M. A. Henson, J. W. Eaton, and J. B. Rawlings. Receding horizon control and discontinuous state feedback stabilization. Int. J. Control, 62(5): , G. Pannocchia, J. B. Rawlings, and S. J. Wright. Conditions under which suboptimal nonlinear MPC is inherently robust. Sys. Cont. Let., 60: , J. B. Rawlings and D. Q. Mayne. Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison, WI, pages, ISBN A. R. Teel. Discrete time receding horizon control: is the stability robust. In Marcia S. de Queiroz, Michael Malisoff, and Peter Wolenski, editors, Optimal control, stabilization and nonsmooth analysis, volume 301 of Lecture notes in control and information sciences, pages Springer, S. Yu, M. Reble, H. Chen, and F. Allgöwer. Inherent robustness properties of quasi-infinite horizon MPC. In 18th IFAC World Congress, Milan, Italy, pages , Sep Rawlings/Pannocchia/Wright/Bates Inherent robustness of suboptimal MPC 28 / 28
On the Inherent Robustness of Suboptimal Model Predictive Control
On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical & Biological Engineering Computer
More informationPostface to Model Predictive Control: Theory and Design
Postface to Model Predictive Control: Theory and Design J. B. Rawlings and D. Q. Mayne August 19, 2012 The goal of this postface is to point out and comment upon recent MPC papers and issues pertaining
More informationCourse on Model Predictive Control Part III Stability and robustness
Course on Model Predictive Control Part III Stability and robustness Gabriele Pannocchia Department of Chemical Engineering, University of Pisa, Italy Email: g.pannocchia@diccism.unipi.it Facoltà di Ingegneria,
More informationAn overview of distributed model predictive control (MPC)
An overview of distributed model predictive control (MPC) James B. Rawlings Department of Chemical and Biological Engineering August 28, 2011 IFAC Workshop: Hierarchical and Distributed Model Predictive
More informationESTIMATES ON THE PREDICTION HORIZON LENGTH IN MODEL PREDICTIVE CONTROL
ESTIMATES ON THE PREDICTION HORIZON LENGTH IN MODEL PREDICTIVE CONTROL K. WORTHMANN Abstract. We are concerned with model predictive control without stabilizing terminal constraints or costs. Here, our
More informationPredictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions
Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions M. Lazar, W.P.M.H. Heemels a a Eindhoven Univ. of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
More informationOn the Stabilization of Neutrally Stable Linear Discrete Time Systems
TWCCC Texas Wisconsin California Control Consortium Technical report number 2017 01 On the Stabilization of Neutrally Stable Linear Discrete Time Systems Travis J. Arnold and James B. Rawlings Department
More informationCourse on Model Predictive Control Part II Linear MPC design
Course on Model Predictive Control Part II Linear MPC design Gabriele Pannocchia Department of Chemical Engineering, University of Pisa, Italy Email: g.pannocchia@diccism.unipi.it Facoltà di Ingegneria,
More informationRegional Input-to-State Stability for Nonlinear Model Predictive Control
1548 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 51, NO. 9, SEPTEMBER 2006 Regional Input-to-State Stability for Nonlinear Model Predictive Control L. Magni, D. M. Raimondo, and R. Scattolini Abstract
More informationOn robustness of suboptimal min-max model predictive control *
Manuscript received June 5, 007; revised Sep., 007 On robustness of suboptimal min-max model predictive control * DE-FENG HE, HAI-BO JI, TAO ZHENG Department of Automation University of Science and Technology
More informationIMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS
IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS D. Limon, J.M. Gomes da Silva Jr., T. Alamo and E.F. Camacho Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla Camino de los Descubrimientos
More informationControlling Large-Scale Systems with Distributed Model Predictive Control
Controlling Large-Scale Systems with Distributed Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering November 8, 2010 Annual AIChE Meeting Salt Lake City, UT Rawlings
More informationAdaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees
Adaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees Pontus Giselsson Department of Automatic Control LTH Lund University Box 118, SE-221 00 Lund, Sweden pontusg@control.lth.se
More informationMPC: implications of a growth condition on exponentially controllable systems
MPC: implications of a growth condition on exponentially controllable systems Lars Grüne, Jürgen Pannek, Marcus von Lossow, Karl Worthmann Mathematical Department, University of Bayreuth, Bayreuth, Germany
More informationDecentralized and distributed control
Decentralized and distributed control Centralized control for constrained discrete-time systems M. Farina 1 G. Ferrari Trecate 2 1 Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB) Politecnico
More informationTheory in Model Predictive Control :" Constraint Satisfaction and Stability!
Theory in Model Predictive Control :" Constraint Satisfaction and Stability Colin Jones, Melanie Zeilinger Automatic Control Laboratory, EPFL Example: Cessna Citation Aircraft Linearized continuous-time
More informationEconomic MPC using a Cyclic Horizon with Application to Networked Control Systems
Economic MPC using a Cyclic Horizon with Application to Networked Control Systems Stefan Wildhagen 1, Matthias A. Müller 1, and Frank Allgöwer 1 arxiv:1902.08132v1 [cs.sy] 21 Feb 2019 1 Institute for Systems
More informationAn asymptotic ratio characterization of input-to-state stability
1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic
More informationRobust output feedback model predictive control of constrained linear systems
Automatica 42 (2006) 1217 1222 Brief paper Robust output feedback model predictive control of constrained linear systems D.Q. Mayne a, S.V. Raković a,, R. Findeisen b, F. Allgöwer b a Department of Electrical
More informationStochastic Tube MPC with State Estimation
Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems MTNS 2010 5 9 July, 2010 Budapest, Hungary Stochastic Tube MPC with State Estimation Mark Cannon, Qifeng Cheng,
More informationRobust Control for Nonlinear Discrete-Time Systems with Quantitative Input to State Stability Requirement
Proceedings of the 7th World Congress The International Federation of Automatic Control Robust Control for Nonlinear Discrete-Time Systems Quantitative Input to State Stability Requirement Shoudong Huang
More informationOptimizing Economic Performance using Model Predictive Control
Optimizing Economic Performance using Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering Second Workshop on Computational Issues in Nonlinear Control Monterey,
More informationThis is a self-archive to the following paper.
This is a self-archive to the following paper. S. Hanba, Robust Nonlinear Model Predictive Control With Variable Bloc Length, IEEE Transactions on Automatic Control, Vol. 54, No. 7, pp. 68 622, 2009 doi:
More informationStability and feasibility of state-constrained linear MPC without stabilizing terminal constraints
Stability and feasibility of state-constrained linear MPC without stabilizing terminal constraints Andrea Boccia 1, Lars Grüne 2, and Karl Worthmann 3 Abstract This paper is concerned with stability and
More informationMPC for tracking periodic reference signals
MPC for tracking periodic reference signals D. Limon T. Alamo D.Muñoz de la Peña M.N. Zeilinger C.N. Jones M. Pereira Departamento de Ingeniería de Sistemas y Automática, Escuela Superior de Ingenieros,
More informationA Model Predictive Control Scheme with Additional Performance Index for Transient Behavior
A Model Predictive Control Scheme with Additional Performance Index for Transient Behavior Andrea Alessandretti, António Pedro Aguiar and Colin N. Jones Abstract This paper presents a Model Predictive
More informationIEOR 265 Lecture 14 (Robust) Linear Tube MPC
IEOR 265 Lecture 14 (Robust) Linear Tube MPC 1 LTI System with Uncertainty Suppose we have an LTI system in discrete time with disturbance: x n+1 = Ax n + Bu n + d n, where d n W for a bounded polytope
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationFurther results on Robust MPC using Linear Matrix Inequalities
Further results on Robust MPC using Linear Matrix Inequalities M. Lazar, W.P.M.H. Heemels, D. Muñoz de la Peña, T. Alamo Eindhoven Univ. of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands,
More informationOutline. 1 Linear Quadratic Problem. 2 Constraints. 3 Dynamic Programming Solution. 4 The Infinite Horizon LQ Problem.
Model Predictive Control Short Course Regulation James B. Rawlings Michael J. Risbeck Nishith R. Patel Department of Chemical and Biological Engineering Copyright c 217 by James B. Rawlings Outline 1 Linear
More informationGLOBAL STABILIZATION OF THE INVERTED PENDULUM USING MODEL PREDICTIVE CONTROL. L. Magni, R. Scattolini Λ;1 K. J. Åström ΛΛ
Copyright 22 IFAC 15th Triennial World Congress, Barcelona, Spain GLOBAL STABILIZATION OF THE INVERTED PENDULUM USING MODEL PREDICTIVE CONTROL L. Magni, R. Scattolini Λ;1 K. J. Åström ΛΛ Λ Dipartimento
More informationLearning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System
Learning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System Ugo Rosolia Francesco Borrelli University of California at Berkeley, Berkeley, CA 94701, USA
More informationEconomic MPC and Real-time Decision Making with Application to Large-Scale HVAC Energy Systems
Economic MPC and Real-time Decision Making with Application to Large-Scale HVAC Energy Systems J.B. Rawlings N.R. Patel M.J. Wenzel R.D. Turney M.J. Risbeck C.T. Maravelias FOCAPO/CPC 2017 Tucson, Arizona
More informationNonlinear Reference Tracking with Model Predictive Control: An Intuitive Approach
onlinear Reference Tracking with Model Predictive Control: An Intuitive Approach Johannes Köhler, Matthias Müller, Frank Allgöwer Abstract In this paper, we study the system theoretic properties of a reference
More informationNonlinear Model Predictive Control for Periodic Systems using LMIs
Marcus Reble Christoph Böhm Fran Allgöwer Nonlinear Model Predictive Control for Periodic Systems using LMIs Stuttgart, June 29 Institute for Systems Theory and Automatic Control (IST), University of Stuttgart,
More informationFINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez
FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton
More informationA Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1
A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1 Ali Jadbabaie, Claudio De Persis, and Tae-Woong Yoon 2 Department of Electrical Engineering
More informationMonotone Control System. Brad C. Yu SEACS, National ICT Australia And RSISE, The Australian National University June, 2005
Brad C. Yu SEACS, National ICT Australia And RSISE, The Australian National University June, 005 Foreword The aim of this presentation is to give a (primitive) overview of monotone systems and monotone
More informationCoordinating multiple optimization-based controllers: new opportunities and challenges
Coordinating multiple optimization-based controllers: new opportunities and challenges James B. Rawlings and Brett T. Stewart Department of Chemical and Biological Engineering University of Wisconsin Madison
More informationCOMPUTATIONAL DELAY IN NONLINEAR MODEL PREDICTIVE CONTROL. Rolf Findeisen Frank Allgöwer
COMPUTATIONAL DELAY IN NONLINEAR MODEL PREDICTIVE CONTROL Rolf Findeisen Frank Allgöwer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany, findeise,allgower
More informationCooperation-based optimization of industrial supply chains
Cooperation-based optimization of industrial supply chains James B. Rawlings, Brett T. Stewart, Kaushik Subramanian and Christos T. Maravelias Department of Chemical and Biological Engineering May 9 2,
More informationA tutorial overview on theory and design of offset-free MPC algorithms
A tutorial overview on theory and design of offset-free MPC algorithms Gabriele Pannocchia Dept. of Civil and Industrial Engineering University of Pisa November 24, 2015 Introduction to offset-free MPC
More informationOn the stability of receding horizon control with a general terminal cost
On the stability of receding horizon control with a general terminal cost Ali Jadbabaie and John Hauser Abstract We study the stability and region of attraction properties of a family of receding horizon
More informationA Stable Block Model Predictive Control with Variable Implementation Horizon
American Control Conference June 8-,. Portland, OR, USA WeB9. A Stable Block Model Predictive Control with Variable Implementation Horizon Jing Sun, Shuhao Chen, Ilya Kolmanovsky Abstract In this paper,
More informationA Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control
A Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control Fernando A. C. C. Fontes 1 and Lalo Magni 2 1 Officina Mathematica, Departamento de Matemática para a Ciência e
More informationStrong Implication-Form ISS-Lyapunov Functions for Discontinuous Discrete-Time Systems
Strong Implication-Form ISS-Lyapunov Functions for Discontinuous Discrete-Time Systems Lars Grüne and Christopher M. Kellett Abstract Input-to-State Stability (ISS) and the ISS- Lyapunov function have
More informationA FAST, EASILY TUNED, SISO, MODEL PREDICTIVE CONTROLLER. Gabriele Pannocchia,1 Nabil Laachi James B. Rawlings
A FAST, EASILY TUNED, SISO, MODEL PREDICTIVE CONTROLLER Gabriele Pannocchia, Nabil Laachi James B. Rawlings Department of Chemical Engineering Univ. of Pisa Via Diotisalvi 2, 5626 Pisa (Italy) Department
More informationEconomic model predictive control with self-tuning terminal weight
Economic model predictive control with self-tuning terminal weight Matthias A. Müller, David Angeli, and Frank Allgöwer Abstract In this paper, we propose an economic model predictive control (MPC) framework
More informationSuboptimality of minmax MPC. Seungho Lee. ẋ(t) = f(x(t), u(t)), x(0) = x 0, t 0 (1)
Suboptimality of minmax MPC Seungho Lee In this paper, we consider particular case of Model Predictive Control (MPC) when the problem that needs to be solved in each sample time is the form of min max
More informationThe Rationale for Second Level Adaptation
The Rationale for Second Level Adaptation Kumpati S. Narendra, Yu Wang and Wei Chen Center for Systems Science, Yale University arxiv:1510.04989v1 [cs.sy] 16 Oct 2015 Abstract Recently, a new approach
More informationEnlarged terminal sets guaranteeing stability of receding horizon control
Enlarged terminal sets guaranteeing stability of receding horizon control J.A. De Doná a, M.M. Seron a D.Q. Mayne b G.C. Goodwin a a School of Electrical Engineering and Computer Science, The University
More informationOnline monitoring of MPC disturbance models using closed-loop data
Online monitoring of MPC disturbance models using closed-loop data Brian J. Odelson and James B. Rawlings Department of Chemical Engineering University of Wisconsin-Madison Online Optimization Based Identification
More informationEconomic Nonlinear Model Predictive Control
Economic Nonlinear Model Predictive Control Timm Faulwasser Karlsruhe Institute of Technology (KIT) timm.faulwasser@kit.edu Lars Grüne University of Bayreuth lars.gruene@uni-bayreuth.de Matthias A. Müller
More informationNavigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop
Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Jan Maximilian Montenbruck, Mathias Bürger, Frank Allgöwer Abstract We study backstepping controllers
More informationECE7850 Lecture 8. Nonlinear Model Predictive Control: Theoretical Aspects
ECE7850 Lecture 8 Nonlinear Model Predictive Control: Theoretical Aspects Model Predictive control (MPC) is a powerful control design method for constrained dynamical systems. The basic principles and
More informationOutline. 1 Full information estimation. 2 Moving horizon estimation - zero prior weighting. 3 Moving horizon estimation - nonzero prior weighting
Outline Moving Horizon Estimation MHE James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison SADCO Summer School and Workshop on Optimal and Model Predictive
More informationMoving Horizon Estimation (MHE)
Moving Horizon Estimation (MHE) James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison Insitut für Systemtheorie und Regelungstechnik Universität Stuttgart
More informationIntroduction to Model Predictive Control. Dipartimento di Elettronica e Informazione
Introduction to Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Finite horizon optimal control 2 Consider the system At time k we want to compute
More informationFOR OVER 50 years, control engineers have appreciated
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 7, JULY 2004 1081 Further Results on Robustness of (Possibly Discontinuous) Sample Hold Feedback Christopher M. Kellett, Member, IEEE, Hyungbo Shim,
More informationModel Predictive Regulation
Preprints of the 19th World Congress The International Federation of Automatic Control Model Predictive Regulation Cesar O. Aguilar Arthur J. Krener California State University, Bakersfield, CA, 93311,
More informationPrashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides. Department of Chemical Engineering University of California, Los Angeles
HYBRID PREDICTIVE OUTPUT FEEDBACK STABILIZATION OF CONSTRAINED LINEAR SYSTEMS Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides Department of Chemical Engineering University of California,
More informationModel Predictive Control Short Course Regulation
Model Predictive Control Short Course Regulation James B. Rawlings Michael J. Risbeck Nishith R. Patel Department of Chemical and Biological Engineering Copyright c 2017 by James B. Rawlings Milwaukee,
More informationInput-to-state stable finite horizon MPC for neutrally stable linear discrete-time systems with input constraints
Systems & Control Letters 55 (26) 293 33 www.elsevier.com/locate/sysconle Input-to-state stable finite horizon MPC for neutrally stable linear discrete-time systems with input constraints Jung-Su Kim a,
More informationRobust Adaptive MPC for Systems with Exogeneous Disturbances
Robust Adaptive MPC for Systems with Exogeneous Disturbances V. Adetola M. Guay Department of Chemical Engineering, Queen s University, Kingston, Ontario, Canada (e-mail: martin.guay@chee.queensu.ca) Abstract:
More informationA SIMPLE TUBE CONTROLLER FOR EFFICIENT ROBUST MODEL PREDICTIVE CONTROL OF CONSTRAINED LINEAR DISCRETE TIME SYSTEMS SUBJECT TO BOUNDED DISTURBANCES
A SIMPLE TUBE CONTROLLER FOR EFFICIENT ROBUST MODEL PREDICTIVE CONTROL OF CONSTRAINED LINEAR DISCRETE TIME SYSTEMS SUBJECT TO BOUNDED DISTURBANCES S. V. Raković,1 D. Q. Mayne Imperial College London, London
More informationarxiv: v2 [math.oc] 29 Aug 2012
Ensuring Stability in Networked Systems with Nonlinear MPC for Continuous Time Systems Lars Grüne 1, Jürgen Pannek 2, and Karl Worthmann 1 arxiv:123.6785v2 [math.oc] 29 Aug 212 Abstract For networked systems,
More informationDelay-independent stability via a reset loop
Delay-independent stability via a reset loop S. Tarbouriech & L. Zaccarian (LAAS-CNRS) Joint work with F. Perez Rubio & A. Banos (Universidad de Murcia) L2S Paris, 20-22 November 2012 L2S Paris, 20-22
More informationEconomic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control
SICE Journal of Control, Measurement, and System Integration, Vol. 10, No. 2, pp. 039 052, March 2017 Economic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control
More informationGiulio Betti, Marcello Farina and Riccardo Scattolini
1 Dipartimento di Elettronica e Informazione, Politecnico di Milano Rapporto Tecnico 2012.29 An MPC algorithm for offset-free tracking of constant reference signals Giulio Betti, Marcello Farina and Riccardo
More informationA new low-and-high gain feedback design using MPC for global stabilization of linear systems subject to input saturation
A new low-and-high gain feedbac design using MPC for global stabilization of linear systems subject to input saturation Xu Wang 1 Håvard Fjær Grip 1; Ali Saberi 1 Tor Arne Johansen Abstract In this paper,
More informationL 2 -induced Gains of Switched Systems and Classes of Switching Signals
L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit
More informationA Robust MPC/ISM Hierarchical Multi-Loop Control Scheme for Robot Manipulators
52nd IEEE Conference on Decision and Control December 1-13, 213. Florence, Italy A Robust MPC/ISM Hierarchical Multi-Loop Control Scheme for Robot Manipulators Antonella Ferrara and Gian Paolo Incremona
More informationMATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem
MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem Pulemotov, September 12, 2012 Unit Outline Goal 1: Outline linear
More informationOptimized Robust Control Invariant Tubes. & Robust Model Predictive Control
Optimized Robust Control Invariant Tubes & Robust Model Predictive Control S. V. Raković (sasa.rakovic@imperial.ac.uk) Imperial College, London Imperial College, 17. November 2004 Imperial College ICM
More informationAsymptotic stability and transient optimality of economic MPC without terminal conditions
Asymptotic stability and transient optimality of economic MPC without terminal conditions Lars Grüne 1, Marleen Stieler 2 Mathematical Institute, University of Bayreuth, 95440 Bayreuth, Germany Abstract
More informationMODEL predictive control (MPC) is a control technique
556 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 3, MARCH 2011 Robust Model Predictive Control With Integral Sliding Mode in Continuous-Time Sampled-Data Nonlinear Systems Matteo Rubagotti, Student
More informationImproved MPC Design based on Saturating Control Laws
Improved MPC Design based on Saturating Control Laws D.Limon 1, J.M.Gomes da Silva Jr. 2, T.Alamo 1 and E.F.Camacho 1 1. Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla, Camino de
More informationStabilizing Output Feedback Nonlinear Model Predictive Control: An Extended Observer Approach
Proceedings of the 17th International Symposium on Mathematical Theory of Networs and Systems, Kyoto, Japan, July 24-28, 2006 TuA102 Stabilizing Output Feedbac Nonlinear Model Predictive Control: An Extended
More informationInput-output finite-time stabilization for a class of hybrid systems
Input-output finite-time stabilization for a class of hybrid systems Francesco Amato 1 Gianmaria De Tommasi 2 1 Università degli Studi Magna Græcia di Catanzaro, Catanzaro, Italy, 2 Università degli Studi
More informationOPTIMAL CONTROL WITH DISTURBANCE ESTIMATION
OPTIMAL CONTROL WITH DISTURBANCE ESTIMATION František Dušek, Daniel Honc, Rahul Sharma K. Department of Process control Faculty of Electrical Engineering and Informatics, University of Pardubice, Czech
More informationSampled-Data Model Predictive Control for Nonlinear Time-Varying Systems: Stability and Robustness
Sampled-Data Model Predictive Control for Nonlinear Time-Varying Systems: Stability and Robustness Fernando A. C. C. Fontes 1, Lalo Magni 2, and Éva Gyurkovics3 1 Officina Mathematica, Departamento de
More informationDISCRETE-TIME TIME-VARYING ROBUST STABILIZATION FOR SYSTEMS IN POWER FORM. Dina Shona Laila and Alessandro Astolfi
DISCRETE-TIME TIME-VARYING ROBUST STABILIZATION FOR SYSTEMS IN POWER FORM Dina Shona Laila and Alessandro Astolfi Electrical and Electronic Engineering Department Imperial College, Exhibition Road, London
More informationSet Robust Control Invariance for Linear Discrete Time Systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoB09.5 Set Robust Control Invariance for Linear Discrete
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.33 Principles of Optimal Control Spring 8 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.33 Lecture 6 Model
More informationEFFICIENT MODEL PREDICTIVE CONTROL WITH PREDICTION DYNAMICS
EFFICIENT MODEL PREDICTIVE CONTROL WITH PREDICTION DYNAMICS Stian Drageset, Lars Imsland and Bjarne A. Foss Dept. of Eng. Cybernetics, Norwegian Univ. of Science and Technology, 7491 Trondheim, Norway.
More informationMin-Max Model Predictive Control of Nonlinear Systems using Discontinuous Feedbacks
Min-Ma Model Predictive Control of Nonlinear Systems using Discontinuous Feedbacks Fernando A. C. C. Fontes and Lalo Magni Abstract This paper proposes a Model Predictive Control (MPC) algorithm for the
More informationOn Stochastic Adaptive Control & its Applications. Bozenna Pasik-Duncan University of Kansas, USA
On Stochastic Adaptive Control & its Applications Bozenna Pasik-Duncan University of Kansas, USA ASEAS Workshop, AFOSR, 23-24 March, 2009 1. Motivation: Work in the 1970's 2. Adaptive Control of Continuous
More informationStability and feasibility of MPC for switched linear systems with dwell-time constraints
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Stability and feasibility of MPC for switched linear systems with dwell-time constraints Bridgeman, L.; Danielson, C.; Di Cairano, S. TR016-045
More informationTHE area of robust feedback stabilization for general
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 52, NO. 11, NOVEMBER 2007 2103 Hybrid Feedback Control Robust Stabilization of Nonlinear Systems Christophe Prieur, Rafal Goebel, Andrew R. Teel Abstract In
More informationReal Time Economic Dispatch for Power Networks: A Distributed Economic Model Predictive Control Approach
Real Time Economic Dispatch for Power Networks: A Distributed Economic Model Predictive Control Approach Johannes Köhler, Matthias A. Müller, Na Li, Frank Allgöwer Abstract Fast power fluctuations pose
More informationCoordinating multiple optimization-based controllers: new opportunities and challenges
Coordinating multiple optimization-based controllers: new opportunities and challenges James B. Rawlings and Brett T. Stewart Department of Chemical and Biological Engineering University of Wisconsin Madison
More informationWE CONSIDER linear systems subject to input saturation
440 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 3, MARCH 2003 Composite Quadratic Lyapunov Functions for Constrained Control Systems Tingshu Hu, Senior Member, IEEE, Zongli Lin, Senior Member, IEEE
More informationStability analysis of constrained MPC with CLF applied to discrete-time nonlinear system
. RESEARCH PAPER. SCIENCE CHINA Information Sciences November 214, Vol. 57 11221:1 11221:9 doi: 1.17/s11432-14-5111-y Stability analysis of constrained MPC with CLF applied to discrete-time nonlinear system
More informationON OUTPUT FEEDBACK NONLINEAR MODEL PREDICTIVE CONTROL USING HIGH GAIN OBSERVERS FOR A CLASS OF SYSTEMS
Imsland, L. and Findeisen, R. and Bullinger, Eric and Allgöwer, F. and Foss, B.A. (2001) On output feedback nonlinear model predictive control using high gain observers for a class of systems. In: UNSPECIFIED.,
More informationAnalysis of Input to State Stability for Discrete Time Nonlinear Systems via Dynamic Programming
Analysis of Input to State Stability for Discrete Time Nonlinear Systems via Dynamic Programming Shoudong Huang Matthew R. James Dragan Nešić Peter M. Dower April 8, 4 Abstract The Input-to-state stability
More informationARTICLE IN PRESS Systems & Control Letters ( )
Systems & Control Letters Contents lists available at ScienceDirect Systems & Control Letters journal homepage: wwwelseviercom/locate/sysconle Cooperative distributed model predictive control Brett T Stewart
More informationRobustly stable feedback min-max model predictive control 1
Robustly stable feedback min-max model predictive control 1 Eric C. Kerrigan 2 and Jan M. Maciejowski Department of Engineering, University of Cambridge Trumpington Street, Cambridge CB2 1PZ, United Kingdom
More informationRobust Nonlinear Model Predictive Control with Constraint Satisfaction: A Relaxation-based Approach
Proceedings of the 9th World Congress he International Federation of Automatic Control Robust Nonlinear Model Predictive Control with Constraint Satisfaction: A Relaxation-based Approach Stefan Streif
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
More informationEconomic model predictive control without terminal constraints: optimal periodic operation
Economic model predictive control without terminal constraints: optimal periodic operation Matthias A. Müller and Lars Grüne Abstract In this paper, we analyze economic model predictive control schemes
More information