Part II: Model Predictive Control
|
|
- Janel Melton
- 5 years ago
- Views:
Transcription
1 Part II: Model Predictive Control Manfred Morari Alberto Bemporad Francesco Borrelli
2 Unconstrained Optimal Control Unconstrained infinite time optimal control V (x 0 )= inf U k=0 [ x k Qx k + u k Ru k] subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0(1) where U = {u k } k=o Unconstrained finite time optimal control V (x 0 )= inf U N N 1 k=0 [ x k Qx k + u k Ru ] k + x N Px N subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0(2) where U N = {u k } N 1 k=0 The solution is known!
3 Constrained Optimal Control Constrained infinite time optimal control V (x 0 )= inf U k=0 [ x k Qx k + u k Ru k] subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0 U U x X (3) where U = {u k } k=o, x = {x k} k=0, U = {U u k U, k 0}, X = {x x k X, k 0} Constrained finite time optimal control V (x 0 )= N 1 [ inf x k Qx k + u U N k Ru ] k + x N Px N 1 k=0 subj. to x k+1 = Ax k + Bu t, k 0, x 0 = x 0 U U N x X N (4) where U = {u k } N 1 k=0, x = {x k} N k=0, U N = {U u k U, 0 k N 1}, X N = {x x k X, 0 k N} How to solve it???
4 Model Predictive Control r(t) Optimizer Input u(t) Plant Output y(t) Measurements MODEL : a model of the plant is needed to predict the future behaviour of the plant PREDICTIVE : optimization is based on the predicted future evolution of the plant CONTROL : control complex constrained multivariable plants
5 Optimization Problem past future Predicted outputs y(t+k t) Manipulated u(t+k) Inputs t t+1 t+m t+p input horizon output horizon Compute the optimal sequence of manipulated inputs which minimizes tracking error = output - reference subject to constraints on inputs and outputs On-line optimization Receding Horizon
6 Receding Horizon past future Predicted outputs Manipulated u(t+k) Inputs t t+1 t+m t+p t+1 t+2 t+1+m t+1+p Optimize at time t (new measurements) Only apply the first optimal move u(t) Repeat the whole optimization at time t +1 Advantage of on-line optimization: FEEDBACK!
7 Receding Horizon - An Example Chess Game
8 MPC Based on QP min U {u t,...,u t+n u 1} N y 1 k=0 [ x t+k t Qx t+k t + u t+k Ru ] t+k + +x t+n y t Px t+n y t subj. to y min y t+k t y max, k =1,...,N c u min u t+k u max, k =0, 1,...,N u x t t = x(t) x t+k+1 t = Ax t+k t + Bu t+k, k 0 y t+k t = Cx t+k t, k 0 u t+k = Kx t+k t, N u k<n y (5) x t+k t : predicted state vector at time t + k, obtained by applying the input sequence u t,...,u t+k 1 to system model starting from x(t). Q = Q 0, R = R 0, P 0, Q = C C with (C, A) detectable N y, N u, N c are the output, input, and constraint horizons, (N u N y and N c N y 1) The optimization problem (5) can be translated into a QP.
9 By substituting MPC Based on QP x t+k t = A k x(t)+ k 1 j=0 A j Bu t+k 1 j (6) in (5), this can be rewritten in the form V (x(t)) = min U subj. to 1 2 U HU + x (t)fu GU W + Ex(t) (7) where U [u t,...,u t+n u 1 ] R s, s mn u,isthe optimization vector, H = H 0, and H, F, Y, G, W, E obtained from Q, R, and (5) (6) Control policy: At time t compute U (t) ={u t,...,u t+n u 1 } Apply u(t) =u t (8) repeat the at time t + 1, based on the new state x(t +1).
10 MPC Based on QP - Tracking At time t: Measure (or estimate) current state x(t) Find the input sequence U {δu (t),δu (t +1),...,δu (t + N u )} solving min U J( U, t) N y k=0 w 2 y y(t + k t) r(t + k t) 2 + w 2 δu δu(t) 2 [δu(t) u(t) u(t 1)] subj. to u min u(t + k) u max δu min δu(t + k) δu max y min y(t + k t) y max Apply only u(t) =δu (t)+u(t 1), and discard δu (t +1),δu (t +1),... Repeat the same procedure at time t +1
11 Linear MPC - Example Amplitude Plant: G(s) = 1 s s Step Response T s =0.5 sec Model: x(t +1) = Time (sec.) [ ] x(t) [ ] 1 u(t) 0 y(t) = [ 0 1 ] x(t) Performance index: J(U, t) 10 k=0 [y(t + k t) r(t + k t)] δu 2 (t)
12 Linear MPC - Example Constraint 0.8 u(t) 1.2 (amplitude) Constraint 0.2 δu(t) 0.2 (slew-rate)
13 Anticipating/Causal MPC Reference not known in advance (causal): r(t + k t) r(t), k =0, 1,...,N y Future reference samples (partially) known in advance (anticipating): r(t + k t) = { r(t + k) if k =0,...,Nr r(t + N r ) if k = N r +1,...,N y Example:
14 MPC Based on LP min U {u t,...,u t+n u 1} subj. to N y 1 k=0 Qx t+k t + Ru t+k + Px t+ny t y min y t+k t y max, k =1,...,N c u min u t+k u max, k =0, 1,...,N u x t t = x(t) x t+k+1 t = Ax t+k t + Bu t+k, k 0 y t+k t = Cx t+k t, k 0 u t+k = Kx t+k t, N u k<n y (9) x t+k t : predicted state vector at time t + k, obtained by applying the input sequence u t,...,u t+k 1 to system model starting from x(t). Q, R, P nonsingular The optimization problem (9) can be translated into a LP.
15 MPC Based on LP Introduce slack variables {ε x 1,...,εx N y,ε u 1,...,εu N u } 1 n ε x k Qx t+k t k =1, 2,...,N y 1 1 n ε x k Qx t+k t k =1, 2,...,N y 1 1 r ε x N y Px t+ny t 1 r ε x N y Px t+ny t 1 m ε u k+1 Ru t+k k =0, 1,...,N u 1 1 m ε u k+1 Ru t+k k =0, 1,...,N u 1 where 1 k [1... 1] T, By substituting } {{ } k (10) x t+k t = A k x(t)+ k 1 j=0 A j Bu t+k 1 j in (9), this can be rewritten in the form V (x(t)) = min z subj. to c 1 z Gz W + Ex(t) (11) where z {ε x 1,...,εx N y,ε u 1,...,εu N u,u t,...,u t+nu 1} The implementation of MPC requires the on-line solution of a LP at each time step Same policy
16 Nonlinear MPC min J(x t, u N u N t ) t J(x t, u N N 1 t )= L(x t+i t,u t+i )+T(x t+n t ) subject to: i=0 x k+1 = f(x k,u k ) x t given u t+l U x t+l+1 t X system dynamics initial condition input constraints state contraints l =0,...,N 1 with: u N t = {u t,u t+1,...,u t+n 1 } N horizon length usually U := {u k R m u min u k u max } X := {x k t R n x min x k t x max }
17 Model Represent the plant Simple for computations Capture most significant dynamics Linear step/impulse response state space/transfer function Nonlinear first principle models multiple linear models artificial neural networks NARMAX models Robust Linear models + uncertainty description Hybrid Mixed logical dynamical systems
18 Features Multivariable non-square systems (i.e. #inputs #outputs) Optimal delay compensation Anticipating action for future reference changes Integral action, i.e. no offset for step-like inputs
19 Features Any model linear (state space, finite impulse response,... ) nonlinear (state space, neural network,... ) single variable/multivariable time delays constraints on inputs, outputs, states Any objective function sum of squared errors sum of absolute errors worst error over time horizon economic objective function BUT...
20 Features... BUT depending on model/objective function different computational complexity different (theoretical) performance guarantees, e.g. stability
21 Present Industrial Practice linear impulse/step response models sum of squared errors objective function executed in supervisory mode Particularly suited for problems with many inputs and outputs constraints varying objectives (e.g. because of fault) Tariq Samad, Honeywell (1997): For us multivariable control is predictive control
22 Present Industrial Practice MPC is capable of handling single variable loops with deadtime inverse response... BUT equivalent performance can be obtained with other simpler techniques HOWEVER MPC allows (in principle) UNIFORMITY (i.e. same technique for wide range of problems) reduce training reduce cost
23 Historical Goal : MPC - Theory Explain the success of DMC Present Goal : Improve, simplify, and extend industrial algorithms Areas : Linear MPC linear model Nonlinear MPC nonlinear model Robust MPC uncertain (linear) model MPC+Logic model integrating logic, NEW! dynamics, and constraints Issues : Feasibility Stability Open loop vs closed loop Computation
24 Feasibility Issues - An Example Consider the system { x(t +1) = and the MPC problem [ 1 x 1 0 t+k+1 t 0 1 k=0 [ ] 1 1 x(t)+ 0 1 subject to the input constraints ] [ ] 0 u(t) 1 x t+k+1 t +0.1u 2 t+k 1 u t+k 1, k =0, 1 and the state constraints 5 x t+k t 5, k =1, 2 Step 1 (feasible) x(0) = [ 4; 4] U =[ 1; 1], x pred (1) = [0; 3]; x pred (2) = [3; 2] Step 2 (feasible) x(0) = [0; 3] U =[ 1; 1], x pred (1) = [3; 2] x pred (2) = [5; 1] Step 3 x(0) = [3, 2]: problem infeasible!
25 MPC Feasibility When N c < there is no guarantee that the optimization problem (5) will remain feasible at all future time steps t. Setting N c =, optimization problem with an infinite number of constraints = impossible to handle. If the set of feasible state+input vectors is bounded and contains the origin in its interior, N y can be chosen ensuring feasibility of the MPC problem at all time instants. (theory of maximal output admissible set) References: E.C. Kerrigan and J.M. Maciejowski, Invariant sets for constrained nonlinear discrete-time systems with application to feasibility in model predictive control, Proc. 39th IEEE Conf. on Decision and Control, 2000.
26 Predicted and Actual Trajectories in Finite Horizon MPC Even assuming perfect model, no disturbances: predicted open-loop trajectories closed-loop trajectories Performance Goal: min i=0 L(x k+i,u k+i ) What is achieved by repeatedly minimizing N 1 i=0 L(x k+i,u k+i )? Stability Why should the closed-loop be stable?
27 MPC Stability Stability is a complex function of the tuning parameters N u, N y, N c, P, Q, andr. Impose conditions on N y, N c and P so that stability is guaranteed for all Q 0, R 0. Q and R can be freely chosen as tuning parameters to affect performance. Problem (5) is augmented with a so called stability constraint imposing over the prediction horizon explicitly forces the state vector either to shrink in some norm or to reach an invariant set at the end of the prediction horizon.
28 MPC Stability Additional constraints to ensure stability: Infinite Output/Prediction Horizon N y End constraint: (Rawlings and Muske, 1993) x(t + N y t) =0 Relaxed terminal constraint x(t + N y t) Ω (Kwon and Pearson, 1977) (Keerthi and Gilbert 88) (Scokaert and Rawlings, 1996) Contraction Constraint constraint x(t +1 t) α x(t),α<1 (Polak and Yang, 1993) (Bemporad, 1998) All the proofs use the value function V (t) = min U J(U, t) as a Lyapunov function
29 Stability Theorem Theorem 1 Consider the system { x(t +1) = φ(x(t),δu(t)), 0=φ(0, 0) y(t) = η(x(t)) 0 = η(0, 0) and let for simplicity r(t) 0. Then the MPC law based on min U J(U, t) = N y k=0 w 2 y y(t + k t) 2 + w 2 δu δu(t) 2 subj. to constraints for either N y or with the extra constraint x(t+n t) = 0 is such that lim t = 0 lim t = 0 for all w y,w u > 0. (Keerthi and Gilbert, 1988), (Bemporad et al., 1994)
30 Stability - Proof IDEA: Use V (t) =J(t, Ut ) as a Lyapunov function. Recall: J(U, t) = N y k=0 w 2 y y(t + k t) 2 + w 2 δu δu(t) 2 At time t + 1, extend the previous sequence and consider U shift {δu t (t),δu t (t +1),...,δu t (t + N u), 0} By construction, U shift is feasible at time t +1, and V (t +1) = J(t +1,U t+1 ) J(t +1,U shift) = = J(t, U t ) w y y(t) 2 w u δu(t) 2 = = V (t) w y y(t) 2 w u δu(t) 2 = V (t) is nonnegative and decreasing lim t V (t) lim t V (t) V (t +1)=0 w y y(t) 2 + w u δu(t) 2 V (t) V (t +1) 0 y(t), δu(t) 0
31 Example: AFTI F16 Linearized model: ẋ = x u 0 0 y = [ ] x, Inputs: elevator and flaperon angle Outputs: attack and pitch angle Sampling time: T s =.05 s (+ zero-order hold) Constraints: max 25 o on both angles Open-loop response: unstable (open-loop poles: , ± j, )
32 AFTI F16 - I N y = 10, N u =3,w y = {10, 10}, w δu = {.01,.01}, u min = 25 o, u max =25 o N y = 10, N u =3,w y = {100, 10}, w δu = {.01,.01}, u min = 25 o, u max =25 o
33 AFTI F16 - II N y = 10, N u =3,w y = {10, 10}, w δu = {.01,.01}, u min = 25 o, u max = 25 o, y 1,min = 0.5 o, y 1,max = 0.5 o N y = 10, N u =3,w y = {10, 10}, w δu = {.01,.01}, unconstrained MPC ( linear controller) + actuator saturation ±25 o UNSTABLE!
34 Tuning Parameters Guidelines Control more aggressive when N u : input horizon increased N y : output horizon decreased w y : output weight increased w δu : input weight decreased
35 MPC Extensions δu-formulation introduces m new states (the last input u(t 1)) Reference Tracking provides offfset-free fracking for constant reference the translated problem is min U subj. to 1 2 U HU + [ x (t) u (t 1) r (t) ] FU GU W + E Measured Disturbances x(t) u(t 1) r(t)
36 MPC Extensions Soft Constraints A slack variable ɛ is introduced into the constraints Ax b + ɛm, where Mis a matrix of suitable dimensions, and the term ɛ Eɛ is added to the objective to penalize constraint violations Variable Constraints the bounds y min, y max, δu min, δu max, u min, u max may change depending on the operating conditions the bounds can be treated as parameters in the mp-qp and added to the vector x Output Feedback state-feedback MPC controller and a linear state observer ˆx(t +1) =Aˆx(t) + L[y(t) Cˆx(t)] + Bu(t) can be combined together
37 MPC - Computations The on-line optimization problem is a Quadratic Program (QP) No need to reach global optimum (see proof of the theorem) Algorithms: Simplex method (small/medium size) Interior point methods (large size) Commercial and public domain software available Alternative: Linear Programming (with 1, norms), but worse performance
38 QP Computation Time Non-optimized Dantzig s routine Interior-point methods might be better for large scale Tests in Matlab 5.3 on Pentium II 300 MHz (MEX file from C code)
39 FHCOC and IHCOC FHCOC: Finite-Horizon Constrained Optimal Control IHCOC: Infinite-Horizon Constrained Optimal Control Problem P V (x 0 )= inf U [ xk Qx k + u k Ru k] k=0 subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0 U U x X where U = {u k } k=o, x = {x k} k=0, U = {U u k U, k 0}, X = {x x k X, k 0} (12) Problem P N V (x 0 )= inf U N + k=0 [ xk Qx k + u k Ru k] subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0 U U N x X N where U = {u k } N 1 k=0, x = {x k} N k=0, U N = {U u k U, 0 k N 1}, X N = {x x k X, 0 k N} (13) D. Chmielewski, V. Manousiouthakis, On constrained infinite-time linear quadratic optimal control, System and Control Letters, pp , 1996
40 FHCOC and IHCOC Problem P N can be equivalently rewritten as V (x 0 )= inf U N N 1 k=0 [ x k Qx k + u kru k ] + x N Px N subj. to x k+1 = Ax k + Bu k, k 0, x 0 = x 0 U U N x X N where U = {u k } N 1 k=0, x = {x k} N k=0, U N = {U u k U, 0 k N 1}, X N = {x x k X, 0 k N} (14) where P is the positive-definite solution to the algebraic Riccati equation Assuptions: 1. Q>0, R>0 2. X and U are closed,bounded and convex 3. 0 intx, 0 intx 4. x 0 X 0 = {x 0 R n u U with x X and V (x 0 ) < }
41 FHCOC and IHCOC Result: For a given x 0 exists N such that P N = P For all x 0 X 0 exists such N The proof is constructive. Uses the sets O = {x R n (A BK LQ ) k x X; k 0} X = {x R n x XK LQ x U} An upper bound on N can be found for every given polyhedral set of initial conditions
42 Example: Servo Motor R V θ M J M β M ρ T J L θ L βl Linear Model: k θ J ẋ = L β L k θ J L ρj L k θ ρj M 0 k θ ρ 2 J M β M+k 2/R T J M θ L = [ ] x [ ] T = k θ 0 k θ 0 ρ x x k T RJ M V Symbol Value (MKS) Meaning L S 1.0 shaft length d S 0.02 shaft diameter J S negligible shaft inertia J M 0.5 motor inertia β M 0.1 motor viscous friction coefficient R 20 resistance of armature K T 10 motor constant ρ 20 gear ratio k θ torsional rigidity Ĵ L 20J M nominal load inertia β L 25 load viscous friction coefficient
43 Amplitude To: Y(1) To: Y(2) Servo Motor - I R V θ M J M β M ρ T J L θ L βl Finite shear strength of steel shaft (τ adm = 50 N/mm 2 ) T Nm DC voltage limits V 220 V Sampling time: T s =.1 s (+ zero-order hold) 0.08 Step Response From: U(1) Time (sec.)
44 Servo Motor - II N y =10 N u =3 w y = {10, 0} w δu =.05 u min u max y min y max = 220 V = 220 V = {, } Nm = {, } Nm
45 Servo Motor - III N y =10 N u =3 w y = {10, 0} w δu =.05 u min u max y min y max = 220 V = 220 V = {, } Nm = {, } Nm
46
47 Model Predictive Control Toolbox for Matlab/Simulink Manfred Morari N. Lawrence Ricker Alberto Bemporad
48 MPC Toolbox On the market MPC Toolbox v1.0 Under beta-testing MPC Graphical User Interface (GUI) MPC Simulink Library Under development MPC Toolbox v2.0
49 MPC Graphical User Interface Load and configure models (LTI, Simulink, Identification, MPC formats) Open-loop model testing MPC Controller design from model Closed-loop simulation Export controller to MPC object and Simulink Easy Design/Simulation of MPC (no M-script)
50 MPC Graphical User Interface Software and documentation:
51 MPC Simulink Library Software and documentation:
Theory 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 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 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 information4F3 - Predictive Control
4F3 Predictive Control - Lecture 3 p 1/21 4F3 - Predictive Control Lecture 3 - Predictive Control with Constraints Jan Maciejowski jmm@engcamacuk 4F3 Predictive Control - Lecture 3 p 2/21 Constraints on
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 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 informationECE7850 Lecture 9. Model Predictive Control: Computational Aspects
ECE785 ECE785 Lecture 9 Model Predictive Control: Computational Aspects Model Predictive Control for Constrained Linear Systems Online Solution to Linear MPC Multiparametric Programming Explicit Linear
More informationMPC: Tracking, Soft Constraints, Move-Blocking
MPC: Tracking, Soft Constraints, Move-Blocking M. Morari, F. Borrelli, C. Jones, M. Zeilinger Institut für Automatik, ETH Zürich Institute for Dynamic Systems and Control, ETH Zürich UC Berkeley EPFL Spring
More informationLinear Offset-Free Model Predictive Control
Linear Offset-Free Model Predictive Control Urban Maeder a,, Francesco Borrelli b, Manfred Morari a a Automatic Control Lab, ETH Zurich, CH-892 Zurich, Switzerland b Department of Mechanical Engineering,
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 informationUCLA Chemical Engineering. Process & Control Systems Engineering Laboratory
Constrained Innite-time Optimal Control Donald J. Chmielewski Chemical Engineering Department University of California Los Angeles February 23, 2000 Stochastic Formulation - Min Max Formulation - UCLA
More information4F3 - Predictive Control
4F3 Predictive Control - Lecture 2 p 1/23 4F3 - Predictive Control Lecture 2 - Unconstrained Predictive Control Jan Maciejowski jmm@engcamacuk 4F3 Predictive Control - Lecture 2 p 2/23 References Predictive
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 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 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 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 informationOffset Free Model Predictive Control
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 27 Offset Free Model Predictive Control Francesco Borrelli, Manfred Morari. Abstract This work addresses
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 informationTopic # Feedback Control Systems
Topic #17 16.31 Feedback Control Systems Deterministic LQR Optimal control and the Riccati equation Weight Selection Fall 2007 16.31 17 1 Linear Quadratic Regulator (LQR) Have seen the solutions to the
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 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 informationEfficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph
Efficient robust optimization for robust control with constraints p. 1 Efficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph Efficient robust optimization
More informationConstrained Linear Quadratic Optimal Control
5 Constrained Linear Quadratic Optimal Control 51 Overview Up to this point we have considered rather general nonlinear receding horizon optimal control problems Whilst we have been able to establish some
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 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 informationSubject: Optimal Control Assignment-1 (Related to Lecture notes 1-10)
Subject: Optimal Control Assignment- (Related to Lecture notes -). Design a oil mug, shown in fig., to hold as much oil possible. The height and radius of the mug should not be more than 6cm. The mug must
More informationMODEL PREDICTIVE CONTROL FUNDAMENTALS
Nigerian Journal of Technology (NIJOTECH) Vol 31, No 2, July, 2012, pp 139 148 Copyright 2012 Faculty of Engineering, University of Nigeria ISSN 1115-8443 MODEL PREDICTIVE CONTROL FUNDAMENTALS PE Orukpe
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 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 informationModel Predictive Controller of Boost Converter with RLE Load
Model Predictive Controller of Boost Converter with RLE Load N. Murali K.V.Shriram S.Muthukumar Nizwa College of Vellore Institute of Nizwa College of Technology Technology University Technology Ministry
More informationLinear Model Predictive Control via Multiparametric Programming
3 1 Linear Model Predictive Control via Multiparametric Programming Vassilis Sakizlis, Konstantinos I. Kouramas, and Efstratios N. Pistikopoulos 1.1 Introduction Linear systems with input, output, or state
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 informationExample of Multiparametric Solution. Explicit Form of Model Predictive Control. via Multiparametric Programming. Finite-Time Constrained LQR
Example of Multiparametric Solution Multiparametric LP ( ø R) 6 CR{,4} CR{,,3} Explicit Form of Model Predictive Control 4 CR{,3} CR{,3} x - -4-6 -6-4 - 4 6 x via Multiparametric Programming Finite-Time
More informationMODEL PREDICTIVE SLIDING MODE CONTROL FOR CONSTRAINT SATISFACTION AND ROBUSTNESS
MODEL PREDICTIVE SLIDING MODE CONTROL FOR CONSTRAINT SATISFACTION AND ROBUSTNESS Yizhou Wang, Wenjie Chen, Masayoshi Tomizuka Department of Mechanical Engineering University of California Berkeley, California
More informationFast model predictive control based on linear input/output models and bounded-variable least squares
7 IEEE 56th Annual Conference on Decision and Control (CDC) December -5, 7, Melbourne, Australia Fast model predictive control based on linear input/output models and bounded-variable least squares Nilay
More informationExplicit Robust Model Predictive Control
Explicit Robust Model Predictive Control Efstratios N. Pistikopoulos Nuno P. Faísca Konstantinos I. Kouramas Christos Panos Centre for Process Systems Engineering, Department of Chemical Engineering, Imperial
More informationD(s) G(s) A control system design definition
R E Compensation D(s) U Plant G(s) Y Figure 7. A control system design definition x x x 2 x 2 U 2 s s 7 2 Y Figure 7.2 A block diagram representing Eq. (7.) in control form z U 2 s z Y 4 z 2 s z 2 3 Figure
More informationPrediktivno upravljanje primjenom matematičkog programiranja
Prediktivno upravljanje primjenom matematičkog programiranja Doc. dr. sc. Mato Baotić Fakultet elektrotehnike i računarstva Sveučilište u Zagrebu www.fer.hr/mato.baotic Outline Application Examples PredictiveControl
More informationParis'09 ECCI Eduardo F. Camacho MPC Constraints 2. Paris'09 ECCI Eduardo F. Camacho MPC Constraints 4
Outline Constrained MPC Eduardo F. Camacho Univ. of Seville. Constraints in Process Control. Constraints and MPC 3. Formulation of Constrained MPC 4. Illustrative Examples 5. Feasibility. Constraint Management
More informationMPC Infeasibility Handling
MPC Handling Thomas Wiese, TU Munich, KU Leuven supervised by H.J. Ferreau, Prof. M. Diehl (both KUL) and Dr. H. Gräb (TUM) October 9, 2008 1 / 42 MPC General MPC Strategies 2 / 42 Linear Discrete-Time
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 informationNonlinear Model Predictive Control Tools (NMPC Tools)
Nonlinear Model Predictive Control Tools (NMPC Tools) Rishi Amrit, James B. Rawlings April 5, 2008 1 Formulation We consider a control system composed of three parts([2]). Estimator Target calculator Regulator
More informationExplicit Approximate Model Predictive Control of Constrained Nonlinear Systems with Quantized Input
Explicit Approximate Model Predictive Control of Constrained Nonlinear Systems with Quantized Input Alexandra Grancharova and Tor A. Johansen Institute of Control and System Research, Bulgarian Academy
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
More informationOptimizing Control of Hot Blast Stoves in Staggered Parallel Operation
Proceedings of the 17th World Congress The International Federation of Automatic Control Optimizing Control of Hot Blast Stoves in Staggered Parallel Operation Akın Şahin and Manfred Morari Automatic Control
More information(Refer Slide Time: 00:01:30 min)
Control Engineering Prof. M. Gopal Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 3 Introduction to Control Problem (Contd.) Well friends, I have been giving you various
More informationTrajectory Planning, Setpoint Generation and Feedforward for Motion Systems
2 Trajectory Planning, Setpoint Generation and Feedforward for Motion Systems Paul Lambrechts Digital Motion Control (4K4), 23 Faculty of Mechanical Engineering, Control Systems Technology Group /42 2
More informationTime-Invariant Linear Quadratic Regulators!
Time-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 17 Asymptotic approach from time-varying to constant gains Elimination of cross weighting
More informationLQ Control of a Two Wheeled Inverted Pendulum Process
Uppsala University Information Technology Dept. of Systems and Control KN,HN,FS 2000-10 Last rev. September 12, 2017 by HR Reglerteknik II Instruction to the laboratory work LQ Control of a Two Wheeled
More informationSuppose that we have a specific single stage dynamic system governed by the following equation:
Dynamic Optimisation Discrete Dynamic Systems A single stage example Suppose that we have a specific single stage dynamic system governed by the following equation: x 1 = ax 0 + bu 0, x 0 = x i (1) where
More informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Discrete-Time Systems Hanz Richter, Professor Mechanical Engineering Department Cleveland State University Discrete-Time vs. Sampled-Data Systems A continuous-time
More informationTime-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 2015
Time-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 15 Asymptotic approach from time-varying to constant gains Elimination of cross weighting
More informationAutomatic Control II Computer exercise 3. LQG Design
Uppsala University Information Technology Systems and Control HN,FS,KN 2000-10 Last revised by HR August 16, 2017 Automatic Control II Computer exercise 3 LQG Design Preparations: Read Chapters 5 and 9
More informationTechnical work in WP2 and WP5
Technical work in WP2 and WP5 UNIZG-FER Mato Baotić, Branimir Novoselnik, Jadranko Matuško, Mario Vašak, Andrej Jokić Aachen, October 9, 2015 This project has received funding from the European Union s
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 informationOnline Model Predictive Torque Control for Permanent Magnet Synchronous Motors
Online Model Predictive Torque Control for Permanent Magnet Synchronous Motors Gionata Cimini, Daniele Bernardini, Alberto Bemporad and Stephen Levijoki ODYS Srl General Motors Company 2015 IEEE International
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 informationEML5311 Lyapunov Stability & Robust Control Design
EML5311 Lyapunov Stability & Robust Control Design 1 Lyapunov Stability criterion In Robust control design of nonlinear uncertain systems, stability theory plays an important role in engineering systems.
More informationLaboratory 11 Control Systems Laboratory ECE3557. State Feedback Controller for Position Control of a Flexible Joint
Laboratory 11 State Feedback Controller for Position Control of a Flexible Joint 11.1 Objective The objective of this laboratory is to design a full state feedback controller for endpoint position control
More informationFeedback Control of Linear SISO systems. Process Dynamics and Control
Feedback Control of Linear SISO systems Process Dynamics and Control 1 Open-Loop Process The study of dynamics was limited to open-loop systems Observe process behavior as a result of specific input signals
More informationRiccati Equations and Inequalities in Robust Control
Riccati Equations and Inequalities in Robust Control Lianhao Yin Gabriel Ingesson Martin Karlsson Optimal Control LP4 2014 June 10, 2014 Lianhao Yin Gabriel Ingesson Martin Karlsson (LTH) H control problem
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 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 informationNEW DEVELOPMENTS IN PREDICTIVE CONTROL FOR NONLINEAR SYSTEMS
NEW DEVELOPMENTS IN PREDICTIVE CONTROL FOR NONLINEAR SYSTEMS M. J. Grimble, A. Ordys, A. Dutka, P. Majecki University of Strathclyde Glasgow Scotland, U.K Introduction Model Predictive Control (MPC) is
More informationFall 線性系統 Linear Systems. Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian. NTU-EE Sep07 Jan08
Fall 2007 線性系統 Linear Systems Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian NTU-EE Sep07 Jan08 Materials used in these lecture notes are adopted from Linear System Theory & Design, 3rd.
More informationRobust Explicit MPC Based on Approximate Multi-parametric Convex Programming
43rd IEEE Conference on Decision and Control December 4-7, 24 Atlantis, Paradise Island, Bahamas WeC6.3 Robust Explicit MPC Based on Approximate Multi-parametric Convex Programming D. Muñoz de la Peña
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 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 informationFAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS. Nael H. El-Farra, Adiwinata Gani & Panagiotis D.
FAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides Department of Chemical Engineering University of California,
More informationIntermediate Process Control CHE576 Lecture Notes # 2
Intermediate Process Control CHE576 Lecture Notes # 2 B. Huang Department of Chemical & Materials Engineering University of Alberta, Edmonton, Alberta, Canada February 4, 2008 2 Chapter 2 Introduction
More informationFinite horizon robust model predictive control with terminal cost constraints
Finite horizon robust model predictive control with terminal cost constraints Danlei Chu, Tongwen Chen and Horacio J Marquez Department of Electrical & Computer Engineering, University of Alberta, Canada,
More informationLINEAR TIME VARYING TERMINAL LAWS IN MPQP
LINEAR TIME VARYING TERMINAL LAWS IN MPQP JA Rossiter Dept of Aut Control & Systems Eng University of Sheffield, Mappin Street Sheffield, S1 3JD, UK email: JARossiter@sheffieldacuk B Kouvaritakis M Cannon
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 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 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 informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 6 Mathematical Representation of Physical Systems II 1/67
1/67 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 6 Mathematical Representation of Physical Systems II State Variable Models for Dynamic Systems u 1 u 2 u ṙ. Internal Variables x 1, x 2 x n y 1 y 2. y m Figure
More informationsc Control Systems Design Q.1, Sem.1, Ac. Yr. 2010/11
sc46 - Control Systems Design Q Sem Ac Yr / Mock Exam originally given November 5 9 Notes: Please be reminded that only an A4 paper with formulas may be used during the exam no other material is to be
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 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 informationLinear Systems. Manfred Morari Melanie Zeilinger. Institut für Automatik, ETH Zürich Institute for Dynamic Systems and Control, ETH Zürich
Linear Systems Manfred Morari Melanie Zeilinger Institut für Automatik, ETH Zürich Institute for Dynamic Systems and Control, ETH Zürich Spring Semester 2016 Linear Systems M. Morari, M. Zeilinger - Spring
More informationModel Predictive Control of Hybrid Systems. Model Predictive Control of Hybrid Systems. Receding Horizon - Example. Receding Horizon Philosophy
Model Predictive Control of Hybrid Systems Alberto Bemporad Dip. di Ingegneria dell Informazione Università degli Studi di Siena bemporad@dii.unisi.it http://www.dii.unisi.it/~bemporad Università degli
More informationControl System Design
ELEC4410 Control System Design Lecture 19: Feedback from Estimated States and Discrete-Time Control Design Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science
More informationNumerical Methods for Model Predictive Control. Jing Yang
Numerical Methods for Model Predictive Control Jing Yang Kongens Lyngby February 26, 2008 Technical University of Denmark Informatics and Mathematical Modelling Building 321, DK-2800 Kongens Lyngby, Denmark
More informationState Regulator. Advanced Control. design of controllers using pole placement and LQ design rules
Advanced Control State Regulator Scope design of controllers using pole placement and LQ design rules Keywords pole placement, optimal control, LQ regulator, weighting matrixes Prerequisites Contact state
More informationPiecewise-affine functions: applications in circuit theory and control
Piecewise-affine functions: applications in circuit theory and control Tomaso Poggi Basque Center of Applied Mathematics Bilbao 12/04/2013 1/46 Outline 1 Embedded systems 2 PWA functions Definition Classes
More informationDistributed and Real-time Predictive Control
Distributed and Real-time Predictive Control Melanie Zeilinger Christian Conte (ETH) Alexander Domahidi (ETH) Ye Pu (EPFL) Colin Jones (EPFL) Challenges in modern control systems Power system: - Frequency
More informationFast Model Predictive Control with Soft Constraints
European Control Conference (ECC) July 7-9,, Zürich, Switzerland. Fast Model Predictive Control with Soft Constraints Arthur Richards Department of Aerospace Engineering, University of Bristol Queens Building,
More informationReturn Difference Function and Closed-Loop Roots Single-Input/Single-Output Control Systems
Spectral Properties of Linear- Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 2018! Stability margins of single-input/singleoutput (SISO) systems! Characterizations
More informationHomework Solution # 3
ECSE 644 Optimal Control Feb, 4 Due: Feb 17, 4 (Tuesday) Homework Solution # 3 1 (5%) Consider the discrete nonlinear control system in Homework # For the optimal control and trajectory that you have found
More informationH-INFINITY CONTROLLER DESIGN FOR A DC MOTOR MODEL WITH UNCERTAIN PARAMETERS
Engineering MECHANICS, Vol. 18, 211, No. 5/6, p. 271 279 271 H-INFINITY CONTROLLER DESIGN FOR A DC MOTOR MODEL WITH UNCERTAIN PARAMETERS Lukáš Březina*, Tomáš Březina** The proposed article deals with
More information5. Observer-based Controller Design
EE635 - Control System Theory 5. Observer-based Controller Design Jitkomut Songsiri state feedback pole-placement design regulation and tracking state observer feedback observer design LQR and LQG 5-1
More informationMotion Control. Laboratory assignment. Case study. Lectures. compliance, backlash and nonlinear friction. control strategies to improve performance
436-459 Advanced Control and Automation Motion Control Lectures traditional CNC control architecture modelling of components dynamic response of axes effects on contouring performance control strategies
More informationExam. 135 minutes, 15 minutes reading time
Exam August 6, 208 Control Systems II (5-0590-00) Dr. Jacopo Tani Exam Exam Duration: 35 minutes, 5 minutes reading time Number of Problems: 35 Number of Points: 47 Permitted aids: 0 pages (5 sheets) A4.
More informationMultiplexed Model Predictive Control. K.V. Ling, J.M. Maciejowski, B. Wu bingfang
Multiplexed Model Predictive Control KV Ling, JM Maciejowski, B Wu ekvling@ntuedusg jmm@engcamacuk bingfang wu@pmailntuedusg Cambridge University NTU Singapore 1 Model Predictive Control (MPC) Control
More informationEE221A Linear System Theory Final Exam
EE221A Linear System Theory Final Exam Professor C. Tomlin Department of Electrical Engineering and Computer Sciences, UC Berkeley Fall 2016 12/16/16, 8-11am Your answers must be supported by analysis,
More informationarxiv: v1 [cs.sy] 2 Oct 2018
Non-linear Model Predictive Control of Conically Shaped Liquid Storage Tanks arxiv:1810.01119v1 [cs.sy] 2 Oct 2018 5 10 Abstract Martin Klaučo, L uboš Čirka Slovak University of Technology in Bratislava,
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 5. Input-Output Stability DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Input-Output Stability y = Hu H denotes
More informationModel Predictive Control Based on Linear Programming The Explicit Solution
1974 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 12, DECEMBER 2002 Model Predictive Control Based on Linear Programming The Explicit Solution Alberto Bemporad, Francesco Borrelli, and Manfred
More informationIterative Learning Control Analysis and Design I
Iterative Learning Control Analysis and Design I Electronics and Computer Science University of Southampton Southampton, SO17 1BJ, UK etar@ecs.soton.ac.uk http://www.ecs.soton.ac.uk/ Contents Basics Representations
More informationRegional Solution of Constrained LQ Optimal Control
Regional Solution of Constrained LQ Optimal Control José DeDoná September 2004 Outline 1 Recap on the Solution for N = 2 2 Regional Explicit Solution Comparison with the Maximal Output Admissible Set 3
More information