Model Predictive Control of Hybrid Systems. Model Predictive Control of Hybrid Systems. Receding Horizon - Example. Receding Horizon Philosophy
|
|
- Chester Stone
- 5 years ago
- Views:
Transcription
1 Model Predictive Control of Hybrid Systems Alberto Bemporad Dip. di Ingegneria dell Informazione Università degli Studi di Siena Università degli Studi di Siena Facoltà di Ingegneria Reference r(t) Model Predictive Control of Hybrid Systems Controller Input u(t) Measurements Hybrid System MODEL: a model of the plant is needed to predict the future behavior of the plant PREDICTIVE: optimization is based on the predicted future evolution of the plant CONTROL: control complex constrained multivariable plants Output y(t) At time t : Receding Horizon Philosophy Solve an optimal control problem over a finite future horizon p : minimize y à r + ú u t t+ r(t) Predicted outputs Manipulated Inputs u(t+k) t+p Receding Horizon - Example MPC is like playing chess! subject to constraints u min ô u ô u max y min ô y ô y max Only apply the first optimal move t+ t+ t+p+ u ã (t) Get new measurements, and repeat the optimization at time t + Advantage of on-line optimization: FEEDBACK!
2 MPC for Hybrid Systems Closed-Loop Stability past future t t+ Predicted outputs y(t+k t) Manipulated Inputs u(t+k) t+t Model Predictive (MPC) Control At time t solve with respect to the finite-horizon open-loop, optimal control problem: (Bemporad, Morari 999) Apply only u(t)=u ã (t) (discard the remaining optimal inputs) Repeat the whole optimization at time t+ Proof: Easily follows from standard Lyapunov arguments Stability Proof Hybrid MPC - Example Switching System: " # ô cosë(t) à sinë(t) x(t +)=.8 x(t) + õ u(t) sinë(t) cosë(t) Lyapunov function y(t) = [ ] x(t) ù if [ ]x(t) õ ë(t) = 3 ù à if [ ]x(t) < 3 Closed loop: y(t), r(t) u(t) Constraint: à ô u(t) ô Open loop: time t time t Note: Global optimum not needed for convergence!
3 MIQP Formulation of MPC (Bemporad, Morari, 999) Optimal Control of Hybrid Systems: Computational Aspects Mixed Integer Quadratic Program (MIQP) MILP Formulation of MPC Introduce slack variables: ï x k ï u k õ kqy(t + k t)k õ kru(t + k)k min x ï x k ï x k ï u k ï u k Set ø,[ï x,...,ïx N y,ï u,...,ï Tà,U,î,z] Mixed Integer Linear Program (MILP) (Bemporad, Borrelli, Morari, ) min ï s.t. ï õ x ï õàx õ [Qy(t + k t)] i i =,...,p, k =,..., T à õ à[qy(t + k t)] i i =,...,p, k =,...,Tà õ [Ru(t + k))] i i =,...,m, k=,...,tà õ à[ru(t + k))] i i =,...,m, k=,...,tà Tà min J(ø, x(t)) = X ï x + i ïu i ø k= s.t.gø ô W + Sx(t) Mixed-Integer Program Solvers Mixed-Integer Programming is NP-hard Phase transitions have been found in computationally hard problems. BUT Ratio of Constraints to Variables (Monasson et al., Nature, 999) General purpose Branch & Bound/Branch & Cut solvers available for MILP and MIQP (CPLEX, Xpress-MP, BARON, GLPK,...) More solvers and benchmarks: No need to reach global optimum (see proof of the theorem), although performance deteriorates but not for fast sampling (e.g. ms) / cheap hardware! Cost of Computation var 4 var var Good for large sampling times (e.g., h) / expensive hardware
4 On-Line vs. Off-Line Optimization Explicit Form of Model Predictive Control via Multiparametric Programming min J(U, x(t)), P U k= MLD model subj. to x(t t) =x(t) x(t + T t) = Tà kqy(t + k + t)k + kru(t + k)k On-line optimization: given x(t), solve the problem at each time step t Mixed-Integer Linear Program (MILP) Off-line optimization: solve the MILP for all x(t) min J(ø, x(t)),f ø ø s.t.gø ô W + Fx(t) multi-parametric Mixed Integer Linear Program (mp-milp) Example of Multiparametric Solution Multiparametric LP ( ø R ) 6 CR{,4} CR{,,3} Linear Model: Linear MPC 4 x - -4 CR{,3} CR{,3} Constraints: Optimal control problem (quadratic performance index): x
5 Substitution: Linear MPC Multiparametric Quadratic Programming (Bemporad et al., ) Optimization problem: Convex QUADRATIC PROGRAM (QP) (quadratic) (linear) Objective: solve the QP for all Assumption: (always satisfied if QP problem originates from optimal control problem) x X Linearity of the Solution solve QP to find identify active constraints at form matrices by collecting active constraints Determining a Critical Region Impose primal and dual feasibility: linear inequalities in x! Remove redundant constraints KKT optimality conditions: From () : critical region CR x CR = {Ax ôb} CR x-space From () : In some neighborhood of x, λ and U are explicit affine functions of x! 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
6 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} 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-space R N R 4 X Theorem: {CR,R,...,R N} is a partition of X ò R n Proceed iteratively: for each region R i repeat the whole procedure with X R i x-space R N R 4 X Theorem: {CR,R,...,R N} is a partition of X ò R n Note: while CR is characterizing a set of active constraints, R i is not The recursive algorithm terminates after a finite number of steps, because the number of combinations of active constraints is finite Keep track of the CR already explored, don t split CRs Mp-QP More efficient method (Tøndel, Johansen, Bemporad, 3) Mp-QP Properties x x x CR CR CR continuous, piecewise affine 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 The corresponding constraint is added to the active set The corresponding constraint is withdrawn from the active set x convex, continuous, piecewise quadratic, C (if no degeneracy) Corollary: The linear MPC controller is a continuous piecewise affine function of the state
7 .5.5 Complexity Reduction CR CR CR3 CR4 CR5 CR6 CR7 CR8 CR9.5.5 CR CR CR3 CR4 CR5 CR6 CR7 System: Double Integrator Example ô y(t) = s u(t) x(t +)= õ ô x(t)+ õ u(t) sampling + ZOH T s = s y(t) = [ ] x(t) Constraints: à ô u(t) ô Control objective: minimize P y (t)y(t)+ t= u (t) u t+k = K LQ x(t + k t) k õ N u Optimization problem: for N u = Regions where the first component of the solution is the same can be joined (when their union is convex). (Bemporad, Fukuda, Torrisi, Computational Geometry, ) (cost function is normalized by max λ(h)) mp-qp solution Complexity N u =3 N u =4 N u =5 N u = N u =6 CPU time # Regions # free moves
8 Worst- M, P`= q Complexity case complexity analysis: q ` ( ) = q N r ô PMà k!q k k= combinations of active constraints upper- bound to the number of regions Extensions Tracking of reference r(t) : îu(t) =F(x(t),u(t à ),r(t)) Rejection of measured disturbance v(t) : îu(t) =F(x(t),u(t à ),v(t)) Numerical Tests: Number of regions in the state-space partition Soft constraints: y min à ï ô y(t + k t) ô y max + ï u(t) =F(x(t)) Variable constraints: u(t) =F(x(t),u min (t),...,y max (t)) Computation time (s) [Matlab 5.3, Pentium II 3MHz] u min (t) ô u(t + k) ô u max (t) y min (t) ô y(t + k t) ô y max (t) Linear norms: min J(U, x(t)), P p kqy(t + k t)k U k= + kru(t + k)k (Bemporad, Borrelli, Morari, IEEE TAC, ) Closed-Loop MPC and Hybrid Systems MPC Regulation of a Ball on a Plate Task: Tune an MPC controller by simulation, using the MPC Simulink Toolbox DHA Get the explicit solution of the MPC controller. Validate the controller on experiments. Motivation: Use hybrid techniques to analyze closed-loop MPC systems! (Bemporad, Heemels, De Schutter IEEE TAC, )
9 Ball&Plate Experiment General Philosophy: () MPC Design y Step : Tune the MPC controller (in simulation) δ γ x Specifications: Angle: -7 deg +7deg Plate: -3 cm +3 cm Input Voltage: - V + V Computer: PENTIUM66 Sampling Time:3 ms α α' β' β Model: LTI 4 states Constraints on inputs and states E.g: MPC Toolbox for Matlab (Bemporad, Morari, Ricker, 3) General Philosophy: () Implementation MPC Tuning Step : Solve mp- MPC QP and implement Explicit Sampling time: Prediction horizon: T s = 3 ms y p = 5 u Free control moves: m = m p Output constraint horizon: Input constraint horizon: Weight on position error: (soft constraint) (hard constraint) 5 Weight on input voltage changes: E.g: Real- Time Workshop + xpc Toolbox
10 Controller: Explicit MPC Solution o x-mpc: sections at α x =, α x =, u x =, r x =8, r α = 6 x: Regions, y: 3 Regions 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: Region 6: LQR Controller (near Equilibrium) Saturation at - Saturation at + Validate the controller on experiments. Comments on Explicit MPC MILP Formulation of MPC (Bemporad, Borrelli, Morari, ) 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 controlleru = f(x) is Piecewise Affine Introduce slack variables: min x min ï s.t. ï õ x ï õàx ï x k ï u k õ õ kqy(t + k t)k kru(t + k)k ï x k ï x k ï u k ï u k õ [Qy(t + k t)] i i =,...,p, k =,..., T à õ à[qy(t + k t)] i i =,...,p, k =,...,Tà õ [Ru(t + k))] i i =,...,m, k=,...,tà õ à[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à min J(ø, x(t)) = X ï x + i ïu i ø k= s.t.gø ô W + Sx(t)
11 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 Solutions via Dynamic Programming (Borrelli, Bemporad, Baotic, Morari, 3) (Mayne, ECC ) Explicit solutions to finite- time optimal control problems for PWA systems can be obtained using a combination of Dynamic Programming Multiparametric Linear (- norm, - norm), or or Quadratic (squared - norm) programming Note: in the -norm case, the partition may not be polyhedral Hybrid Control - Example Switching System: Hybrid Control Example (Revisited) " # ô 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 Constraint: à ô u(t) ô Closed loop: y(t), r(t) u(t) Open loop: time t time t
12 Hybrid MPC - Example mp-milp Solution MLD system State x(t) Input u(t) Aux. binary vector δ(t) Aux. continuous vector z(t) variables variables variables 4variables Prediction Horizon T= mp- MILP optimization problem minn oj(v,x(t)),p kq k= (v(k) à u e)k + kq (î(k t) à î e)k + kq 3(z(k t) à z e)k + kq 4(x(k t) à x e)k v subject to constraints to be solved in the region à 5 ô x ô 5 à 5 ô x ô 5 Computational complexity of mp- Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp Number of regions MILP 84 3 min 7 PWA law ñ MPC law Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp Number of regions 84 3 min 7 mp-milp Solution X X Hybrid Control Example: Traction Control System X Prediction Horizon T=3 Prediction Horizon T=4 X
13 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 Model nonlinear, uncertain, constraints Controller suitable for real-time implementation Manifold/fueling dynamics ü c = b i ü d (t à ü f ) Tire torque τ t is a function of slip ω and road surface adhesion coefficient µ ω e v v ω = à gr rt Wheel slip MLD hybrid framework + optimization-based control strategy ω Tire Force Characteristics Hybrid Model Maximum Braking Lateral Force Tire Forces Maximum Cornering Slip Target Zone Longitudinal Force Maximum Acceleration Steer Angle Tire Slip Longitudinal Force Lateral Force Torque Torque µ Slip µ Slip Nonlinear tire torque τ t =f( ω, µ) PWA Approximation HYSDEL (Hybrid Systems Description Language) (PWL Toolbox, Julian, 999) Mixed-Logical Dynamical (MLD) Hybrid Model (discrete time)
14 MLD Model Performance and Constraints Control objective: min P N k= ω(k t) à ω des subj. to. MLD Dynamics State x(t) 9 variables Constraints: Limits on the engine torque: à Nm ô ü d ô 76Nm Input u(t) variable Aux. Binary vars δ(t) 3 variables Aux. Continuous vars z(t) 4 variables Logic Constraint: Hysteresis The MLD matrices are automatically generated in Matlab format by HYSDEL Experimental Apparatus Experimental Apparatus
15 Experiment Hybrid Control Example: Cruise Control System >5 regions ms sampling time Pentium 66Mhz + Labview Hybrid Control Problem Hybrid Model Renault Clio.9 DTI RXE Vehicle dynamics mẍ =F e à F b à ìxç xç = vehicle speed F e = traction force F b = brake force discretized with sampling time T s =.5 s GOAL: command gear ratio, gas pedal, and brakes to track a desired speed and minimize consumption Transmission kinematics R ω = g(i) ks xç F e = R g(i) ks M ω M i = engine speed = engine torque = gear
16 Hybrid Engine torque Max engine torque Piecewise-linearization: (PWL Toolbox, Julián, 999) Min engine torque Hybrid Model à C à e (ω) ô M ô C+ e (ω) C + e (ω) requires: 4 binary aux variables 4 continuous aux variables C à e (ω) =ë + ì ω Gear selection (traction force): R F e = g(i) ks M ω = ks Hybrid Model Gear selection: for each gear #i, define a binary input g i {, } depends on gear #i define auxiliary continuous variables: R IF g i = THEN F ei = g(i) M ELSE ks F e = F er + F e + F e + F e3 + F e4 + F e5 Gear selection (engine/vehicle speed): R g(i) xç similarly, also requires 6 auxiliary continuous variables MLD model Hybrid Model Hysdel 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 continuous states: continuous inputs: 6 binary inputs: continuous output: x, v M, F b g R,g,g,g 3,g 4,g 5 v (vehicle position and speed) (engine torque, brake force) (gears) (vehicle speed) 6 auxiliary continuous vars: 4 auxiliary binary vars: (6 traction force, 6 engine speed, 4 PWL max engine torque) (PWL max engine torque breakpoints) 96 mixed-integer inequalities
17 Max-speed controller Hybrid Controller Max-speed controller Hybrid Controller max J(u t,x(t)),v(t + t) ut ú MLD model subj. to x(t t) =x(t) 5 5 Velocity (km/h) Gear Fraction of Max Torque (Nm).5.5 Brakes (Nm) MILP optimization problem Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp (Sun Ultra ) Number of regions s v(t) 5 5 x(t) ( x(t) is irrelevant) Road Slope (deg) Engine speed (rpm) Engine Torque (Nm) Power (kw) Hybrid Controller Hybrid Controller Tracking controller Tracking controller min ut J(u t,x(t)), v(t + t) à v d(t) + ú ω min J(u t,x(t)), v(t + t) à v d (t) + ú ω ut ú MLD model subj. to x(t t) =x(t) 5 Velocity (km/h), Desired velocity (km/h) Gear.5 Fraction of Max Torque (Nm) Brakes (Nm) -.5 MILP optimization problem Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp (Sun Ultra ) Number of regions m 49 v d (t) v(t) ú =. Road Slope (deg) Engine speed (rpm) Engine Torque (Nm) - Power (kw)
18 Smoother tracking controller Hybrid Controller Smoother tracking controller Hybrid Controller min J(u t,x(t)), v(t + t) à v d (t) + ú ω ut v(t + t) à v(t) <T s a max subj. to MLD model x(t t) =x(t) MILP optimization problem Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp (Sun Ultra ) Number of regions 9 8 m 54 v d (t) v(t) Velocity (km/h), Desired velocity (km/h) Gear Fraction of Max Torque (Nm) Brakes (Nm) Road Slope (deg) Engine speed (rpm) Engine Torque (Nm) Power (kw)
Example 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationRobust Vehicle Stability Control with an Uncertain Driver Model
23 European Control Conference (ECC) July 7-9, 23, Zürich, Switzerland. Robust Vehicle Stability Control with an Uncertain Driver Model Ashwin Carvalho, Giovanni Palmieri*, H. Eric Tseng, Luigi Glielmo*,
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 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 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 informationOptimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications
Optimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications Sertac Karaman, Ricardo G. Sanfelice, and Emilio Frazzoli Abstract Recently, Linear Temporal Logic (LTL) has
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 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 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 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 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 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 informationMODEL PREDICTIVE CONTROL - IDEAS FOR THE NEXT GENERATION
MODEL PREDICTIVE CONTROL - IDEAS FOR THE NEXT GENERATION A. Bemporad, G. Ferrari-Trecate, D. Mignone, M. Morari, F. D. Torrisi Institut für Automatik ETH Swiss Federal Institute of Technology CH-892 Zürich,
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 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 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 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 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 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 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 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 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 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 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 informationHierarchical and Hybrid Model Predictive Control of Quadcopter Air Vehicles
Hierarchical and Hybrid Model Predictive Control of Quadcopter Air Vehicles A. Bemporad C.A. Pascucci C. Rocchi Department of Information Engineering, University of Siena, Italy (e-mail: {bemporad,pascuccica,rocchicla}@dii.unisi.it)
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 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 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 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 informationSimple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive Control
Preprints of 4th IFAC Nonlinear Model Predictive Control Conference International Federation of Automatic Control Simple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive
More informationHot-Starting NLP Solvers
Hot-Starting NLP Solvers Andreas Wächter Department of Industrial Engineering and Management Sciences Northwestern University waechter@iems.northwestern.edu 204 Mixed Integer Programming Workshop Ohio
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 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 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 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 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 informationOn Hybrid Systems and Closed-Loop MPC Systems
On Hybrid Systems and Closed-Loop MPC Systems A. Bemporad 1, W.P.M.H. Heemels, B. De Schutter Abstract The following five classes of hybrid systems were recently proved to be equivalent: linear complementarity
More informationLow Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems
AVEC 8 Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems Paolo Falcone, a Francesco Borrelli, b H. Eric Tseng, Jahan Asgari, Davor Hrovat c a Department of Signals and Systems,
More informationAn improved method for solving micro-ferry scheduling problems
Delft University of Technology Delft Center for Systems and Control Technical report 12-028 An improved method for solving micro-ferry scheduling problems M. Burger, B. De Schutter, and H. Hellendoorn
More informationModel Predictive Control for continuous piecewise affine systems using optimistic optimization
Delft University of Technology Model Predictive Control for continuous piecewise affine systems using optimistic optimization Xu, Jia; van den Bm, Ton; Busoniu, L; De Schutter, Bart DOI.9/ACC.26.752658
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 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 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 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 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 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 informationRobust H switching control techniques for switched nonlinear systems with application to urban traffic control
Delft University of Technology Delft Center for Systems and Control Technical report 15-47 Robust H switching control techniques for switched nonlinear systems with application to urban traffic control
More informationSlovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS
Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS of the 18 th International Conference on Process Control Hotel Titris, Tatranská
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 informationTHE advanced technology direct-injection stratified-charge
IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 11, NO. 5, OCTOBER 2006 499 Hybrid Model Predictive Control of Direct Injection Stratified Charge Engines Nicolò Giorgetti, Student Member, IEEE, Giulio Ripaccioli,
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 informationOn Structural Properties of Feedback Optimal Control of Traffic Flow under the Cell Transmission Model
1 On Structural Properties of Feedback Optimal Control of Traffic Flow under the Cell Transmission Model Saeid Jafari and Ketan Savla Abstract In this paper, we investigate the structure of finite-horizon
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 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 informationTools for modeling, simulation, control, and verification of piecewise affine systems
10 Tools for modeling, simulation, control, and verification of piecewise affine systems A. Bemporad, S. Di Cairano, G. Ferrari-Trecate, M. Kvasnica, M. Morari, and S. Paoletti Tools for mixed logical
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 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 information16.410/413 Principles of Autonomy and Decision Making
6.4/43 Principles of Autonomy and Decision Making Lecture 8: (Mixed-Integer) Linear Programming for Vehicle Routing and Motion Planning Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute
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 informationDynamic Model Predictive Control
Dynamic Model Predictive Control Karl Mårtensson, Andreas Wernrud, Department of Automatic Control, Faculty of Engineering, Lund University, Box 118, SE 221 Lund, Sweden. E-mail: {karl, andreas}@control.lth.se
More informationIdentification of Piecewise Affine Systems via Mixed-Integer Programming
Identification of Piecewise Affine Systems via Mixed-Integer Programming Jacob Roll, Alberto Bemporad, Lennart Ljung Division of Automatic Control Department of Electrical Engineering Linköpings universitet,
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
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 informationEvent-Driven Optimal Control of Integral Continuous-Time Hybrid Automata
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoC01.4 Event-Driven Optimal Control of Integral Continuous-Time
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 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 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 informationEngine Power Smoothing Energy Management Strategy for a Series Hybrid Electric Vehicle
211 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 29 - July 1, 211 Engine Power Smoothing Energy Management Strategy for a Series Hybrid Electric Vehicle S. Di Cairano, W.
More informationActive Fault Diagnosis for Uncertain Systems
Active Fault Diagnosis for Uncertain Systems Davide M. Raimondo 1 Joseph K. Scott 2, Richard D. Braatz 2, Roberto Marseglia 1, Lalo Magni 1, Rolf Findeisen 3 1 Identification and Control of Dynamic Systems
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 informationHybrid System Analysis and Control via Mixed Integer Optimization
Hybrid System Analysis and Control via ixed Integer Optimization anfred orari Automatic Control Laboratory, ETH Swiss Federal Institute of Technology, CH-892 Zurich, Switzerland Abstract The paper discusses
More information