Example of Multiparametric Solution. Explicit Form of Model Predictive Control. via Multiparametric Programming. Finite-Time Constrained LQR
|
|
- Roderick Craig
- 5 years ago
- Views:
Transcription
1 Example of Multiparametric Solution Multiparametric LP ( ø R) 6 CR{,4} CR{,,3} Explicit Form of Model Predictive Control 4 CR{,3} CR{,3} x x via Multiparametric Programming Finite-Time Constrained LQR x(t +)=Ax(t) +B u(t) y(t) =Cx(t) +D u(t) Linear Model min J(U, x()), P Tà U ky(k)k + ku(k)k k= Q R Quadratic Performance Index min U J(U, x()) = U HU + x ()FU + x ()Yx() Multiparametric Quadratic Programming min U HU + x FU + x Yx U U,{u(),u(),...,u(N à )} subj.to GU ô W + Kx U R d x X ò R n Objective: solve the QP for all x Coordinate transformation: z,u + H à F x (Bemporad et al., Automatica, in press) subject to GU ô W + Kx() U,{u(),u(),...,u(T à )} subject to u min ô u(k) ô u max y min ô y(k) ô y max Constraints (convex) QUADRATIC PROGRAM (QP) We want to show that: The optimal solution u(k) =f k (x(k)) can be determined in closed form and is continuous and piecewise affine. min z Hz z subj.to Gz ô W + Sx S, (K + GH à F ) z = optimization variables, x = parameters z R d 4
2 From () : Linearity of Solution x X solve QP to find (z, ) KKT optimality conditions: From () : identify active constraints form matrices Gà,Wà,Sà by collecting active constraints Gà z à Wà à S àx =, à Hz + G =, R q i (G i z à W i à S i x)= i, i =,...,q z = à H à Gà à à (x) =à (Gà H à Gà ) à (Wà + Sà x) z(x) =H à Gà (Gà H à Gà ) à (Wà + Sà x) min z Hz z subj.to Gz ô W + Sx Hz + Gà à = Gà z à Wà à S àx = In some neighborhood of x, λ and z are explicit linear functions of x () () Substitute Determining a Critical Region into the constraints à (x) =à (Gà H à Gà ) à (Wà + Sà x) Remove redundant constraints à (x) Gàz(x) ô Wà + Sàx critical region CR and CR = {Ax ôb} CR x-space z(x) =H à Gà (Gà H à Gà ) à (Wà + Sàx) CR is the set of all and only parameters x for which Gà,Wà,Sà is the optimal combination of active constraints at the optimizer x X Multiparametric QP Multiparametric QP R R x CR R 3 CR = {Ax ôb} R i = {x X : A i x>b i, A j z ôb j, j<i} x x x x-space R N R 4 X Theorem: {CR,R,...,R N} is a partition of X ò R n Proceed iteratively: for each region repeat the whole procedure with R i X R i CR CR CR x The active set of a neighboring region is found by using the active set of the current region + knowledge of the type of hyperplane we are crossing: x x Alternative: New mpqp Algorithm, based on exploring neighboring regions (much more efficient!!!) (Tondel,Johansen,Bemporad, CDC) Gz W + Sx ~ λ The corresponding constraint is added to the active set The corresponding constraint is withdrawn from the active set (Tøndel, Johansen, Bemporad, CDC ) 5
3 Convexity and Continuity Union of Regions.5.5 CR CR CR3 CR4 CR5 CR6 CR7 CR8 CR9.5.5 CR CR CR3 CR4 CR5 CR6 CR7 z(x) = arg min z Hz z subj.to Gz ô W + Sx continuous, piecewise affine (Bemporad et al., Automatica, in press) V(x) = min z Hz z subj.to Gz ô W + Sx convex, continuous, piecewise quadratic U (x ()), [u (x ()),...,u Tà (x ())] Corollary: The optimal solution piecewise affine in x() u() = f(x()) is continuous and Regions where the first component of the solution is the same can be joined (when their union is convex). (Bemporad, Fukuda, Torrisi, Computational Geometry, ) Corollary: By using Bellman s principle of optimality, the optimal solution u(k) =f k (x(k)) is also a continuous and PWA feedback law t t+ Receding Horizon Control r(t) (Model Predictive Control) Predicted outputs Manipulated Inputs u(t+k) t+p At each time t, only apply the first optimal move of the finite horizon optimal control problem u(t) =f (x(t)) System: Constraints: Double Integrator Example y(t) = s ô u(t) x(t +)= ô x(t) + à ô u(t) ô Control objective: minimize sampling + ZOH T= s y(t) = [ ] x(t) P y (t)y(t) + u (t) t= u(t) u t+k = K LQ x(t + k t) k N u t+ t+ t+p+ Corollary: The MPC controller u(t) =f (x(t)) is a continuous and piecewise affine state-feedback Optimization problem: for N u = ô ô H = F = G = à W = K = à 6
4 mp-qp solution N u = Complexity N u =3 N u =4 N u =5 N u =6 CPU time Explicit Controller Original MPC controller! (piecewise affine law) (implicit law: need to solve QP on line) # Regions # free moves Tracking of reference r(t) : Extensions îu(t) =F(x(t),u(t à ),r(t)) Task: MPC Regulation of a Ball on a Plate Rejection of measured disturbance v(t) : Soft constraints: y min à ï ô y(t + k t) ô y max + ï Variable constraints: u min(t) ô u(t + k) ô u max(t) y min(t) ô y(t + k t) ô y max(t) îu(t) =F(x(t),u(t à ),v(t)) u(t) =F(x(t)) u(t) =F(x(t),u min(t),...,y max(t)) Tune an MPC controller by simulation, using the MPC Simulink Toolbox Get the explicit solution of the MPC controller. Validate the controller on experiments. Linear norms: min J(U, x(t)), P p U kqy(t + k t)k k= + kru(t + k)k (Bemporad, Borrelli, Morari, ) 7
5 Host TCP/IP Target B&P Experimental Setup Code Data u, u α,β x, y Ball & Plate System Ball & Plate Ball&Plate Experiment α β Specification of Experiment: Angle: Plate: -3 cm +3 cm Input Voltage: - V + V Computer: PENTIUM66 Sampling Time:3 ms Model: LTI 4 states Constraints on inputs and states Controller x: Regions, y: 3 Regions y δ α' γ β' x 5th June General Philosophy: () MPC Design Step : Tune the MPC controller (in simulation) General Philosophy: () Implementation Step : Solve mp-qp and implement Explicit MPC E.g: MPC Toolbox for Matlab (Bemporad, Morari, Ricker, ) E.g: Real-Time Workshop + xpc Toolbox 8
6 Explicit MPC Solution Controller: x: Regions, y: 3 Regions o x-mpc: sections at α x =, α x =, u x =, r x =8, r α = MPC Regulation of a Ball on a Plate Design Steps: Tune an MPC controller by simulation, using the MPC Simulink Toolbox. Get the explicit solution of the MPC controller. Region : Region 6: LQR Controller (near Equilibrium) Saturation at - Validate the controller on experiments. Region 6: Saturation at + 5th June Comments on Explicit MPC Multiparametric Quadratic Programs (mp-qp) can be solved efficiently Model Predictive Control (MPC) can be solved off-line via mp-qp Explicit solution of MPC controller u = f(x) is Piecewise Affine Introduce slack variables: MILP Formulation of MPC min X Tà kqy(t + k + t)k + kru(t + k)k k= s.t.mld dynamics min x min ï s.t. ï x ï àx ï x k ï u k kqy(t + k t)k kru(t + k)k ï x k [Qy(t + k t)] i i =,...,p, k =,...,Tà ï x k à [Qy(t + k t)] i i =,...,p, k =,...,Tà ï u k [Ru(t + k))] i i =,...,m, k =,...,Tà ï u k à [Ru(t + k))] i i =,...,m, k =,...,Tà Eliminate heavy on-line computation for MPC Make MPC suitable for fast/small/cheap processes Set ø, [ï x,...,ïx N y, ï u,...,ï Tà, U,î,z] Mixed Integer Linear Program (MILP) Tà ï x i min J(ø, x(t)) = X ø k = s.t.gø ô W + Sx(t) + ï u i 9
7 Multiparametric MILP min f ø c + d ø d ø={ øc,ø d } s.t. Gø c + Eø d ô W + Fx ø c R n ø d {, } m mp-milp can be solved (by alternating MILPs and mp-lps) (Dua, Pistikopoulos, 999) Theorem: The multiparametric solution ø ã (x is ) piecewise affine Corollary: The MPC controller is piecewise affine in x Hybrid Control Examples (Revisited) Remarks on explicit MPC law: Automatic partitioning of state-space (no gridding!) Stability guarantee (value function=pwl Lyapunov function) Hybrid MPC - Example Hybrid MPC - Example Switching System: " # ô cos ë(t) à sin ë(t) x(t +)=.8 x(t) + u(t) sin ë(t) cos ë(t) y(t) = [ ] x(t) ù if [ ]x(t) ë(t) = 3 ù à if [ ]x(t) < 3 Closed loop: y(t), r(t) u(t) MLD system mp-milp optimization problem minn oj(v,x(t)), P kq(v(k) à k= ue)k + kq(î(k t) à îe)k + kq3(z(k t) à ze)k + kq4(x(k t) à xe)k v State x(t) variables Input u(t) variables Aux. binary vector δ(t) variables Aux. continuous vector z(t) 4 variables Constraint: à ô u (t) ô Open loop: time t time t subject to constraints to be solved in the region à 5 ô x ô 5 à 5 ô x ô 5 Computational complexity of mp-milp Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp Number of regions 84 3 min 7
8 mp-milp Solution mp-milp Solution Prediction Horizon T= X X PWA law ñ MPC law Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp Number of regions 84 3 min 7 X Prediction Horizon T=3 Prediction Horizon T=4 X Hybrid Control - An Example (Hedlund and Rantzer, CDC999) Alternate Heating of Two Furnaces (Bemporad, Borrelli, Morari, ) Objective: Control the temperature to a given set-point T, T mp-milp optimization problem min { u(t),u(t+),u(t+) } Pk= kr(u(t + k +)à u(t + k))k + kq(x(t + k t) à x e )k ô Tç Tç ô ô Bi = ô ô ô = à T à T if first furnace heated if second furnace heated if no heating + B i u Constraints: Only three operation modes: - Heat only the first furnace - Heat only the second furnace 3- Do not heat any furnaces Amount of heating power is constant u Parameter set à ô x ô à ô x ô ô u ô parameterized! Computational complexity of mp-milp Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp Number of regions min 5
9 u =.4 mp-milp Solution u =.8 No Heat No Heat T Heat T Heat T Heat T Heat Hybrid Control Example: Traction Control System X X X Set point cannot be reached Set point is reached X NOTE: The control action of explicit and of implicit MPC are totally equal! Vehicle Traction Control Improve driver's ability to control a vehicle under adverse external conditions (wet or icy roads) Simple Traction Model Mechanical system ò ó ü t ωç e = ü c à b e ω e à Je gr ü t vç v = mv r t Manifold/fueling dynamics ü c = b i ü d(t à ü f) Model nonlinear, uncertain, constraints Controller suitable for real-time implementation MLD hybrid framework + optimization-based control strategy ω Tire torque τ t is a function of slip ω and road surface adhesion µ ω e v v ω = à gr rt Wheel slip
10 TIRE FORCE CHARACTERISTICS Hybrid Model Torque Nonlinear tire torque τ t =f( ω, µ) Maximum Braking Lateral Force Tire Forces Maximum Cornering Slip Target Zone Longitudinal Force Maximum Acceleration Steer Angle Tire Slip Longitudinal Force Lateral Force Torque µ Slip µ Slip PWA Approximation (PWL Toolbox, Julian, 999) (Ferrari et al., HSCC ) HYSDEL (Hybrid Systems Description Language) Mixed-Logical Dynamical (MLD) Hybrid Model (discrete time) MLD Model x(t +)=Ax(t) +B u(t) + B î(t) +B 3 z(t) y(t) =Cx(t) +D u(t) + D î(t) +D 3 z(t) E î(t) +E 3 z(t) ô E 4 x(t) +E u(t) +E 5 Control objective: Performance and Constraints min P N ω(k t) à ω k= des subj. to. MLD Dynamics State x(t) 9 variables Input u (t) variable Aux. Binary Var. d(t) 3 variables Aux. Continuous variables z(t) 4 variables Constraints: Limits on the engine torque: Logic Constraint: Hysteresis à Nm ô ü d ô 76Nm The MLD matrices are automatically generated in Matlab format by HYSDEL 3
11 Simulation - Control Scheme EXPERIMENTAL APPARATUS Traction Control System mur real mu mu we we Nonlinear Model Real mu Td vv Traction System we vv vv Zero-Order Simple "while" loop Hold MATLAB Function Clock Td Td Observer + Online Controller Slip Desired mue Estimated mu EXPERIMENTAL APPARATUS Experiment >5 regions ms sampling time Pentium 66Mhz + Labview 4
12 EXPERIMENTAL RESULTS EXPERIMENTAL RESULTS EXPERIMENTAL RESULTS Comments from Ford: Performance of the MPC controller is quite good given the limited development time, oversimplified plant model used, and minimal development iterations. The MPC controller requires much less supervision by logical constructs than controllers developed with traditional techniques. Further testing in real-world environments is needed for a complete comparison with traditional controllers. 5
Model 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 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 informationModeling, Control, and Reachability Analysis of Discrete-Time Hybrid Systems
Modeling, Control, and Reachability Analysis of Discrete-Time Hybrid Systems Alberto Bemporad DISC Course on Modeling and Control of Hybrid Systems March 31, 23 Università degli Studi di Siena (founded
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 informationModel Predictive Control of Hybrid Systems by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a.
Model Predictive Control of Hybrid Systems 2009 by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a. 2008/09 1/52 Hybrid Control Problem hybrid process continuous inputs continuous states
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 informationThe Explicit Solution of Model Predictive Control via Multiparametric Quadratic Programming
Proceedings of the American Control Conference Chicago, Illinois June 2000 The Explicit Solution of Model Predictive Control via Multiparametric Quadratic Programming Alberto Bemporad t, Manfred Morari
More informationExplicit constrained nonlinear MPC
Tor A. Johansen Norwegian University of Science and Technology, Trondheim, Norway Main topics ffl Approximate explicit nonlinear MPC based on orthogonal search trees ffl Approximate explicit nonlinear
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 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 informationA Hybrid Approach to Traction Control
A Hybrid Approach to Traction Control Francesco Borrelli 1, Alberto Bemporad 1, Michael Fodor 2, and Davor Hrovat 2 1 Automatic Control Laboratory, ETH, CH-892 Zurich, Switzerland Phone: (1) 632-4158 Fax:
More informationPart II: Model Predictive Control
Part II: Model Predictive Control Manfred Morari Alberto Bemporad Francesco Borrelli Unconstrained Optimal Control Unconstrained infinite time optimal control V (x 0 )= inf U k=0 [ x k Qx k + u k Ru k]
More informationX X 1. x (t,x0,u y ) x2 (t,x0,u y ) x-space x u(t)
Piecewise Linear Optimal Controllers for Hybrid Systems Alberto Bemporad, Francesco Borrelli, Manfred Morari Automatic Control Laboratory ETH Zentrum, ETL I 6 CH-9 Zurich, Switzerland bemporad,borrelli,morari@aut.ee.ethz.ch
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 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 informationComplexity Reduction in Explicit MPC through Model Reduction
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 28 Complexity Reduction in Explicit MPC through Model Reduction Svein Hovland Jan Tommy
More informationA Hybrid System Approach to Traction Control
A Hybrid System Approach to Traction Control F Borrelli,ABemporad,MFodor,DHrovat Automatic Control Laboratory, ETH-Zurich, CH-892 Zurich, Switzerland, borrelli@auteeethzch Dip Ingegneria dell Informazione,
More informationModel Predictive Control of Magnetic Automotive Actuators
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 27 FrB6.1 Model Predictive Control of Magnetic Automotive Actuators Stefano Di Cairano,
More informationRobust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars
Robust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars Che Kun Law, Darshit Dalal, Stephen Shearrow A robust Model Predictive Control (MPC) approach for controlling front steering of
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 informationLinear Parameter Varying and Time-Varying Model Predictive Control
Linear Parameter Varying and Time-Varying Model Predictive Control Alberto Bemporad - Model Predictive Control course - Academic year 016/17 0-1 Linear Parameter-Varying (LPV) MPC LTI prediction model
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 informationA hybrid MPC approach to the design of a Smart adaptive cruise controller
Delft University of Technology Delft Center for Systems and Control Technical report 6-9 A hybrid MPC approach to the design of a Smart adaptive cruise controller D. Corona, M. Lazar, B. De Schutter, and
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 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 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 informationHybrid discrete-time modelling and explicit model predictive control for brushed DC motor speed control 1
Acta Technica 61, No. 4A/2016, 269 280 c 2017 Institute of Thermomechanics CAS, v.v.i. Hybrid discrete-time modelling and explicit model predictive control for brushed DC motor speed control 1 Zhaozhun
More informationECE7850 Lecture 7. Discrete Time Optimal Control and Dynamic Programming
ECE7850 Lecture 7 Discrete Time Optimal Control and Dynamic Programming Discrete Time Optimal control Problems Short Introduction to Dynamic Programming Connection to Stabilization Problems 1 DT nonlinear
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 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 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 informationReference Governor for Constrained Piecewise Affine Systems
Reference Governor for Constrained Piecewise Affine Systems Francesco Borrelli a,, Paolo Falcone b, Jaroslav Pekar c, Greg Stewart d a Department of Mechanical Engineering, University of California, Berkeley,
More informationIMPLEMENTATIONS OF TRACKING MULTIPARAMETRIC PREDICTIVE CONTROLLER. Pregelj Boštjan, Gerkšič Samo. Jozef Stefan Institute, Ljubljana, Slovenia
IMPLEMENTATIONS OF TRACKING MULTIPARAMETRIC PREDICTIVE CONTROLLER Pregelj Boštjan, Gerkšič Samo Jozef Stefan Institute, Ljubljana, Slovenia Abstract: With the recently developed multi-parametric predictive
More informationOPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS. Tor A. Johansen Thomas P. Fuglseth Petter Tøndel Thor I.
OPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS Tor A. Johansen Thomas P. Fuglseth Petter Tøndel Thor I. Fossen Department of Engineering Cybernetics, Norwegian University
More informationOptimal and suboptimal event-triggering in linear model predictive control
Preamble. This is a reprint of the article: M. Jost, M. Schulze Darup and M. Mönnigmann. Optimal and suboptimal eventtriggering in linear model predictive control. In Proc. of the 25 European Control Conference,
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 informationHybrid Modeling and Control of a Multibody Magnetic Actuator for Automotive Applications
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 2-4, 27 Hybrid Modeling and Control of a Multibody Magnetic Actuator for Automotive Applications Alberto Bemporad,
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 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 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 informationOPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS. Tor A. Johansen Λ Thomas P. Fuglseth Λ Petter Tøndel Λ Thor I.
OPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS Tor A. Johansen Λ Thomas P. Fuglseth Λ Petter Tøndel Λ Thor I. Fossen Λ Λ Department of Engineering Cybernetics, Norwegian
More informationAn Introduction to Model-based Predictive Control (MPC) by
ECE 680 Fall 2017 An Introduction to Model-based Predictive Control (MPC) by Stanislaw H Żak 1 Introduction The model-based predictive control (MPC) methodology is also referred to as the moving horizon
More informationInfinite-dimensional nonlinear predictive controller design for open-channel hydraulic systems
Infinite-dimensional nonlinear predictive controller design for open-channel hydraulic systems D. Georges, Control Systems Dept - Gipsa-lab, Grenoble INP Workshop on Irrigation Channels and Related Problems,
More informationECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008
ECE504: Lecture 8 D. Richard Brown III Worcester Polytechnic Institute 28-Oct-2008 Worcester Polytechnic Institute D. Richard Brown III 28-Oct-2008 1 / 30 Lecture 8 Major Topics ECE504: Lecture 8 We are
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 informationDiscontinuous Systems
Discontinuous Systems Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Simple Examples Bouncing ball Heating system Gearbox/cruise control Simulating Hybrid Systems
More informationVerification of analog and mixed-signal circuits using hybrid systems techniques
FMCAD, November 2004, Austin Verification of analog and mixed-signal circuits using hybrid systems techniques Thao Dang, Alexandre Donze, Oded Maler VERIMAG Grenoble, France Plan 1. Introduction 2. Verification
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 informationarxiv: v1 [cs.sy] 28 May 2013
From Parametric Model-based Optimization to robust PID Gain Scheduling Minh H.. Nguyen a,, K.K. an a a National University of Singapore, Department of Electrical and Computer Engineering, 3 Engineering
More informationHybrid Systems: Modeling
Hybrid Systems: Modeling Alberto Bemporad - Model Predictive Control course - Academic year 2017/18 (C) 2018 A. Bemporad - Model Predictive Control course 04-1 Hybrid dynamical systems 0 1 0 00 01 1 1
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 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 informationTrajectory Tracking Control of Bimodal Piecewise Affine Systems
25 American Control Conference June 8-1, 25. Portland, OR, USA ThB17.4 Trajectory Tracking Control of Bimodal Piecewise Affine Systems Kazunori Sakurama, Toshiharu Sugie and Kazushi Nakano Abstract This
More informationAutomatic Control 2. Nonlinear systems. Prof. Alberto Bemporad. University of Trento. Academic year
Automatic Control 2 Nonlinear systems Prof. Alberto Bemporad University of Trento Academic year 2010-2011 Prof. Alberto Bemporad (University of Trento) Automatic Control 2 Academic year 2010-2011 1 / 18
More informationOverview of the Seminar Topic
Overview of the Seminar Topic Simo Särkkä Laboratory of Computational Engineering Helsinki University of Technology September 17, 2007 Contents 1 What is Control Theory? 2 History
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 informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Nonlinear MPC Analysis : Part 1 Reference: Nonlinear Model Predictive Control (Ch.3), Grüne and Pannek Hanz Richter, Professor Mechanical Engineering Department
More informationAnnouncements. Affine dynamics: Example #1. Review: Multiple Lyap. Fcns. Review and Examples: Linear/PWA Quad. Lyapunov Theory
EECE 571M/491M, Spring 2007 Lecture 10 Review and Examples: Linear/PWA Quad. Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Reminder:
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 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 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 informationControl Systems Design
ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline
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 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 informationModel Predictive Control
Model Predictive Control Linear time-varying and nonlinear MPC Alberto Bemporad http://cse.lab.imtlucca.it/~bemporad 2018 A. Bemporad - "Model Predictive Control" 1/30 Course structure Linear model predictive
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 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 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 informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationComparison of Feedback Controller for Link Stabilizing Units of the Laser Based Synchronization System used at the European XFEL
Comparison of Feedback Controller for Link Stabilizing Units of the Laser Based Synchronization System used at the European XFEL M. Heuer 1 G. Lichtenberg 2 S. Pfeiffer 1 H. Schlarb 1 1 Deutsches Elektronen
More informationECE557 Systems Control
ECE557 Systems Control Bruce Francis Course notes, Version.0, September 008 Preface This is the second Engineering Science course on control. It assumes ECE56 as a prerequisite. If you didn t take ECE56,
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 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 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 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 informationComparison of a linear and a hybrid adaptive cruise controller for a SMART
Delft University of Technology Delft Center for Systems and Control Technical report 07-022 Comparison of a linear and a hybrid adaptive cruise controller for a SMART D. Corona and B. De Schutter If you
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 informationControl Systems Lab - SC4070 Control techniques
Control Systems Lab - SC4070 Control techniques Dr. Manuel Mazo Jr. Delft Center for Systems and Control (TU Delft) m.mazo@tudelft.nl Tel.:015-2788131 TU Delft, February 16, 2015 (slides modified from
More informationA Master-Slave Algorithm for the Optimal Control of Continuous-Time Switched Affine Systems
A Master-Slave Algorithm for the Optimal Control of Continuous-Time Switched Affine Systems Alberto Bemporad Dip. Ing. dell Informazione, Università di Siena Via Roma 56, 53 Siena, Italy bemporad@dii.unisi.it
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 informationIntegral action in state feedback control
Automatic Control 1 in state feedback control Prof. Alberto Bemporad University of Trento Academic year 21-211 Prof. Alberto Bemporad (University of Trento) Automatic Control 1 Academic year 21-211 1 /
More informationAppendix A Solving Linear Matrix Inequality (LMI) Problems
Appendix A Solving Linear Matrix Inequality (LMI) Problems In this section, we present a brief introduction about linear matrix inequalities which have been used extensively to solve the FDI problems described
More informationLINEAR QUADRATIC OPTIMAL CONTROL BASED ON DYNAMIC COMPENSATION. Received October 2010; revised March 2011
International Journal of Innovative Computing, Information and Control ICIC International c 22 ISSN 349-498 Volume 8, Number 5(B), May 22 pp. 3743 3754 LINEAR QUADRATIC OPTIMAL CONTROL BASED ON DYNAMIC
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 informationOptimal control and estimation
Automatic Control 2 Optimal control and estimation Prof. Alberto Bemporad University of Trento Academic year 2010-2011 Prof. Alberto Bemporad (University of Trento) Automatic Control 2 Academic year 2010-2011
More informationminimize x subject to (x 2)(x 4) u,
Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for
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 informationProbabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems
Probabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems Shun-ichi Azuma Jun-ichi Imura Toyo Institute of Technology; 2-12-1, O-oayama, Meguro-u, Toyo 152-8552, Japan
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 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 informationJosé C. Geromel. Australian National University Canberra, December 7-8, 2017
5 1 15 2 25 3 35 4 45 5 1 15 2 25 3 35 4 45 5 55 Differential LMI in Optimal Sampled-data Control José C. Geromel School of Electrical and Computer Engineering University of Campinas - Brazil Australian
More informationApproximate MLD System Model of Switched Linear Systems for Model Predictive Control
Special Issue on SICE Annual Conference 2016 SICE Journal of Control Measurement and System Integration Vol. 10 No. 3 pp. 136 140 May 2017 Approximate MLD System Model of Switched Linear Systems for Model
More informationA Numerically Robust Mixed-Integer Quadratic Programming Solver for Embedded Hybrid Model Predictive Control
Preprints, 6th IFAC Conference on Nonlinear Model Predictive Control A Numerically Robust Mixed-Integer Quadratic Programming Solver for Embedded Hybrid Model Predictive Control Alberto Bemporad Vihangkumar
More informationAnnouncements. Review. Announcements. Piecewise Affine Quadratic Lyapunov Theory. EECE 571M/491M, Spring 2007 Lecture 9
EECE 571M/491M, Spring 2007 Lecture 9 Piecewise Affine Quadratic Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Lecture review examples
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 informationLecture 9. Introduction to Kalman Filtering. Linear Quadratic Gaussian Control (LQG) G. Hovland 2004
MER42 Advanced Control Lecture 9 Introduction to Kalman Filtering Linear Quadratic Gaussian Control (LQG) G. Hovland 24 Announcement No tutorials on hursday mornings 8-9am I will be present in all practical
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 informationModel Predictive Powertrain Control: an Application to Idle Speed Regulation
Model Predictive Powertrain Control: an Application to Idle Speed Regulation S. Di Cairano, D. Yanakiev, A. Bemporad, I.V. Kolmanovsky, D. Hrovat Abstract Model Predictive Control (MPC) can enable powertrain
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 information