Prediktivno upravljanje primjenom matematičkog programiranja
|
|
- Reynold Curtis
- 6 years ago
- Views:
Transcription
1 Prediktivno upravljanje primjenom matematičkog programiranja Doc. dr. sc. Mato Baotić Fakultet elektrotehnike i računarstva Sveučilište u Zagrebu
2 Outline Application Examples PredictiveControl of Linear Systems Receding Horizon Control Multi parametric Programming Optimal Control of Piecewise Affine Systems Multi parametric Integer Programming Dynamic Programming based algorithm Application Examples revisited Is that all? Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 2
3 Application Example 1: Adaptive Cruise Control Test Vehicle Traffic Scene Autonomous Driving IR Scanner Sensors Radar Virtual Traffic Scene Cameras Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 3
4 Sensor Fusion Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 4
5 Application Example 2 Electronic Throttle Main challenges Friction (gearbox) Limp-Home nonlinearity (return spring) Constraints Quantization (dual potentiometer + A/D) Sampling Time : 5 msec Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 5
6 Model Predictive Control (MPC) Determine/measure x(t) past future Use model to predict future behaviour of the system Compute optimal sequence of inputs over horizon Predicted outputs Manipulated u(t+k) Inputs t t+1 t+m t+p Implement first control input u(t) Wait for next sampling time; t:= t +1 t+1 t+2 t+1+m t+1+p Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 6
7 Model Predictive Control On Line Optimization obtain U* optimization problem plant state x apply u 0 * PLANT output y Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 7
8 Limitations of MPC On line application is limited to ʺslowʺ processes to ʺsimpleʺ process by available computing power Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 8
9 Optimal Control for Constrained Linear Systems System Discrete Linear Dynamics Constraints on the state Constraints on the input x(k) X u(k) U Objectives Optimal Performance Stability Feasibility (feedback is stabilizing) (feedback exists for all time) Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 9
10 Constrained Finite Time Optimal Control (CFTOC) of Linear Systems Linear Performance Index, p {1, } Constraints Algebraic manipulation Linear Program (LP) Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 10
11 Linear Program Standard form: Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 11
12 Constrained Finite Time Optimal Control (CFTOC) of Linear Systems Quadratic Performance Index Constraints Algebraic manipulation Quadratic Program (QP) Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 12
13 Quadratic Program Convex optimization if P º 0 Very hard problem if P ² 0 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 13
14 Optimization Problem Formulation z: Decision Variables x: Parameters Definition: Feasible Set X f X f = { x R n z R s, g(z,x) 0} Value Function Optimizer J * (x), x X f z * (x), x X f Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 14
15 Receding Horizon Policy Off Line Optimization Optimization Problem u* ( x) Explicit Solution off-line (=Look-Up Table) u* = f(x) x control u* plant state x PLANT output y Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 15
16 Receding Horizon Policy Off Line Optimization Solve LP/QP for all x via multi-parametric Programming (mp-lp, mp QP) Piecewise affine state-feedback law k = T-1 k = 0 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 16 k
17 Receding Horizon Policy Off Line Optimization Solve LP/QP for all x via multi-parametric Programming (mp-lp, mp QP) Piecewise affine state-feedback law Receding Horizon k = T-1 k = 0 Look-up table k Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 17
18 Multi parametric Programming z: Decision Variables x: Parameters Conventional math programming: Given x 0, solve optimization problem to obtain z * (x 0 ). Multi parametric Programming: Determine optimizer z * (x 0 ) for a range of parameters x 0 obtain explicit expression for z * (x). Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 18
19 Example: Solution of mp QP Karush Kuhn Tucker (KKT) conditions: Constraint i active G i z * W i S i x = 0, λ i* 0 Constraint j inactive G j z * W j S j x < 0, λ j* = 0 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 19
20 Example: Solution of mp QP 1. Find local linear z * (x 0 ) 2. Find set where linear z * (x 0 ) is valid Critical Region 3. Proceed iteratively to find z * (x), x X f Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 20
21 Example: Solution of mp QP 1. Find local linear z * (x) KKT: From (1) : From (2) : solve QP for x 0 to find (z *,λ * ) identify active constraints G i z * W i S i x 0 = 0 (λ i* 0) form matrices by collecting active constraints In some neighborhood of x 0, λ and z are explicit linear functions of x Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 21
22 Example: Solution of mp QP 2. Find set where linear z * (x) is valid Critical Region Substitute and into the constraints: Polytopic Critical Region C 0 C 0 x space x 0 X Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 22
23 Example: Solution of mp QP 3. Proceed iteratively to find z * (x), x X f Pick up new points x i outside of C 0 x i C 0 Solve QP for new point x i Extract active constraints and compute C i x i Ci C 0 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 23
24 Characteristics of mp LP Solution The optimizer z * (x) is continuous and piecewise affine (Note: if the optimizer z * (x) is not unique, there exists one with the above properties) The feasible set X f* is convex and partitioned into polyhedral regions The value function J * (x) is convex and piecewise affine Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 24
25 Characteristics of mp QP Solution The optimizer z * (x) is continuous and piecewise affine The feasible set X f* is convex and partitioned into polyhedral regions The value function J * (x) is convex, C 1 differentiable and piecewise quadratic Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 25
26 Outline Application Examples PredictiveControl of Linear Systems Receding Horizon Control Multi parametric Programming Optimal Control of Piecewise Affine Systems Multi parametric Integer Programming Dynamic Programming based algorithm Application Examples revisited Is that all? Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 26
27 Piecewise Affine (PWA) Systems if polyhedral partition of state+input space D state and input constraints are included in D D 1 D 3 D 2 D 4 PWA systems are equivalent to other hybrid system classes Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 27
28 CFTOC of PWA Systems 1/ Norm Parameters P, X f, T :influence unknown Stability: effect of parameters unclear k = 0 k = T-1 Solution to the CFTOC k where P ik, i=1,,r k is a polyhedral partition of the set X k of feasible states x(k) at time k with k =0,,T 1. Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 28
29 CFTOC of PWA Systems 1/ Norm Parameters P, X f, T :influence unknown Stability: effect of parameters unclear Receding Horizon k = 0 k = T-1 Solution to the CFTOC k where P ik, i=1,, R k, is a polyhedral partition of the set X k of feasible states x(k) at time k with k =0,,T 1. Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 29
30 CFTOC of PWA Systems 1/ Norm Introduce optimization vector with integer variables Multi parametric Mixed Integer Linear Program (mp MILP) Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 30
31 CFTOC of PWA Systems Efficient Algorithm Algorithm based on Dynamic programming recursion Multi parametric program solver (mp LP, mp QP) Basic polyhedral manipulation Comparison of PWA value functions over polyhedra Post processing Result Exact Globally optimal PWA feedback control law Look up table Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 31
32 PWA system Example PWA 2 PWA 1 1 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 32
33 CFTOC Solution After 11 (or more) Steps Optimal Control u*(t) Value Function J* Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 33
34 PWA Systems Linear vs. Quadratic Cost The solution to to the optimal control problem is is a time varying PWA state feedback control law of of the form is is a partition of of the the set set of of feasible states x(k). x(k). k Qxk {1, } C i is polyhedral x Qx C i is bounded by quadratic functions Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 34
35 Outline Application Examples PredictiveControl of Linear Systems Receding Horizon Control Multi parametric Programming Optimal Control of Piecewise Affine Systems Multi parametric Integer Programming Dynamic Programming based algorithm Application Examples revisited Is that all? Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 35
36 Why Compute an Explicit Solution? 1. Understand the Controller Visualization Analysis x(0)in Region #12 Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 36
37 Why Compute an Explicit Solution? 2. Fast Implementation versus Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 37
38 Why Compute an Explicit Solution? 3. Cheap Implementation versus ~$10 (Look-Up-Table & μp) ~$10000 (PC & CPLEX) Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 38
39 Application Example 1: Adaptive Cruise Control Test Vehicle Traffic Scene Autonomous Driving IR Scanner Sensors Radar Virtual Traffic Scene Cameras Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 39
40 Application Example 1: Adaptive Cruise Control Objectives track reference speed respect minimum distance do not overtake on the right side of a neighboring car consider all objects on all lanes consider cost over future horizon Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 40
41 Experimental Results Vref=108km/h dmin=40m Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 41
42 Application Example 2 PWA Model of the Throttle State vector Friction: 5 affine parts Limp Home: 3 affine parts Zero Order Hold 15 (discrete time) PWA dynamics if Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 42
43 Application Example 2 Throttle Results Cost System Constraints Weights Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 43
44 Application Example 2 Throttle Results Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 44
45 Application Example 2 Throttle Results Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 45
46 Outline Application Examples PredictiveControl of Linear Systems Receding Horizon Control Multi parametric Programming Optimal Control of Piecewise Affine Systems Multi parametric Integer Programming Dynamic Programming based algorithm Application Example revisited Is that all? Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 46
47 There is much more Exploiting the solution structure Exploiting the problem structure Infinite Horizon (T ) Low complexity control Stability & feasibility analysis... Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 47
48 Conclusions All results and plots were obtained with the MPT toolbox MPT is a MATLAB toolbox that provides efficient code for (Non) Convex Polytope Manipulation Multi Parametric Programming Control of PWA and LTI systems Baotić :: Prediktivno upravljanje primjenom matematičkog programiranja 48
EE 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 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 informationLecture 18: Optimization Programming
Fall, 2016 Outline Unconstrained Optimization 1 Unconstrained Optimization 2 Equality-constrained Optimization Inequality-constrained Optimization Mixture-constrained Optimization 3 Quadratic Programming
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 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 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 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 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 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 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 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 informationHybrid System Theory Based Optimal Control of an Electronic Throttle
Hybrid Syste Theory Based Optial Control of an Electronic Throttle Mato Baotic 1 Mario Vasak, Manfred Morari 1, Nedjeljko Peric Abstract In this paper we show how hybrid syste theory can be used to obtain
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 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 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 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 informationCE 191: Civil & Environmental Engineering Systems Analysis. LEC 17 : Final Review
CE 191: Civil & Environmental Engineering Systems Analysis LEC 17 : Final Review Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 2014 Prof. Moura UC Berkeley
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 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 informationIEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 54, NO. 3, JUNE
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 54, NO. 3, JUNE 2007 1483 Hybrid Theory-Based Time-Optimal Control of an Electronic Throttle Mario Vašak, Mato Baotić, Member, IEEE, Ivan Petrović, Member,
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 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 informationSupport Vector Machines: Maximum Margin Classifiers
Support Vector Machines: Maximum Margin Classifiers Machine Learning and Pattern Recognition: September 16, 2008 Piotr Mirowski Based on slides by Sumit Chopra and Fu-Jie Huang 1 Outline What is behind
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 informationLinear Algebra. P R E R E Q U I S I T E S A S S E S S M E N T Ahmad F. Taha August 24, 2015
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS P R E R E Q U I S I T E S A S S E S S M E N T Ahmad F. Taha August 24, 2015 The objective of this exercise is to assess
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 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 Support Vector Machine. Classification. Linear SVM. Huiping Cao. Huiping Cao, Slide 1/26
Huiping Cao, Slide 1/26 Classification Linear SVM Huiping Cao linear hyperplane (decision boundary) that will separate the data Huiping Cao, Slide 2/26 Support Vector Machines rt Vector Find a linear Machines
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 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 informationCDS 110b: Lecture 2-1 Linear Quadratic Regulators
CDS 110b: Lecture 2-1 Linear Quadratic Regulators Richard M. Murray 11 January 2006 Goals: Derive the linear quadratic regulator and demonstrate its use Reading: Friedland, Chapter 9 (different derivation,
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 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 informationLecture 3. Optimization Problems and Iterative Algorithms
Lecture 3 Optimization Problems and Iterative Algorithms January 13, 2016 This material was jointly developed with Angelia Nedić at UIUC for IE 598ns Outline Special Functions: Linear, Quadratic, Convex
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 information4M020 Design tools. Algorithms for numerical optimization. L.F.P. Etman. Department of Mechanical Engineering Eindhoven University of Technology
4M020 Design tools Algorithms for numerical optimization L.F.P. Etman Department of Mechanical Engineering Eindhoven University of Technology Wednesday September 3, 2008 1 / 32 Outline 1 Problem formulation:
More informationPrimal-Dual Interior-Point Methods for Linear Programming based on Newton s Method
Primal-Dual Interior-Point Methods for Linear Programming based on Newton s Method Robert M. Freund March, 2004 2004 Massachusetts Institute of Technology. The Problem The logarithmic barrier approach
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 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 informationConstrained Optimization and Lagrangian Duality
CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may
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 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 informationOptimality, Duality, Complementarity for Constrained Optimization
Optimality, Duality, Complementarity for Constrained Optimization Stephen Wright University of Wisconsin-Madison May 2014 Wright (UW-Madison) Optimality, Duality, Complementarity May 2014 1 / 41 Linear
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 informationMultiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis
Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Eduardo N. Gonçalves, Reinaldo M. Palhares, and Ricardo H. C. Takahashi Abstract This paper presents an algorithm for
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 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 informationAnnouncements. Review: Lyap. thms so far. Review: Multiple Lyap. Fcns. Discrete-time PWL/PWA Quadratic Lyapunov Theory
EECE 571M/491M, Spring 2007 Lecture 11 Discrete-time PWL/PWA Quadratic Lyapunov Theory http://www.ece.ubc.ca/~elec571m.html moishi@ece.ubc.ca Meeko Oishi, Ph.D. Electrical and Computer Engineering University
More informationFollowing The Central Trajectory Using The Monomial Method Rather Than Newton's Method
Following The Central Trajectory Using The Monomial Method Rather Than Newton's Method Yi-Chih Hsieh and Dennis L. Bricer Department of Industrial Engineering The University of Iowa Iowa City, IA 52242
More informationCHAPTER 2: QUADRATIC PROGRAMMING
CHAPTER 2: QUADRATIC PROGRAMMING Overview Quadratic programming (QP) problems are characterized by objective functions that are quadratic in the design variables, and linear constraints. In this sense,
More informationThe Q-parametrization (Youla) Lecture 13: Synthesis by Convex Optimization. Lecture 13: Synthesis by Convex Optimization. Example: Spring-mass System
The Q-parametrization (Youla) Lecture 3: Synthesis by Convex Optimization controlled variables z Plant distubances w Example: Spring-mass system measurements y Controller control inputs u Idea for lecture
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 02: Optimization (Convex and Otherwise) What is Optimization? An Optimization Problem has 3 parts. x F f(x) :
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 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 informationScientific Computing: Optimization
Scientific Computing: Optimization Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 March 8th, 2011 A. Donev (Courant Institute) Lecture
More informationControlling the level of sparsity in MPC
Controlling the level of sparsity in MPC Daniel Axehill Linköping University Post Print N.B.: When citing this work, cite the original article. Original Publication: Daniel Axehill. Controlling the level
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 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 informationMerging Optimization and Control
Merging Optimization and Control Bjarne Foss and Tor Aksel N. Heirung September 4, 2013 Contents 1 Introduction 2 2 Optimization 3 2.1 Classes of optimization problems.................. 3 2.2 Solution
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 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 informationOptimization. Yuh-Jye Lee. March 28, Data Science and Machine Intelligence Lab National Chiao Tung University 1 / 40
Optimization Yuh-Jye Lee Data Science and Machine Intelligence Lab National Chiao Tung University March 28, 2017 1 / 40 The Key Idea of Newton s Method Let f : R n R be a twice differentiable function
More informationTube Model Predictive Control Using Homothety & Invariance
Tube Model Predictive Control Using Homothety & Invariance Saša V. Raković rakovic@control.ee.ethz.ch http://control.ee.ethz.ch/~srakovic Collaboration in parts with Mr. Mirko Fiacchini Automatic Control
More informationCO 250 Final Exam Guide
Spring 2017 CO 250 Final Exam Guide TABLE OF CONTENTS richardwu.ca CO 250 Final Exam Guide Introduction to Optimization Kanstantsin Pashkovich Spring 2017 University of Waterloo Last Revision: March 4,
More informationThe Karush-Kuhn-Tucker conditions
Chapter 6 The Karush-Kuhn-Tucker conditions 6.1 Introduction In this chapter we derive the first order necessary condition known as Karush-Kuhn-Tucker (KKT) conditions. To this aim we introduce the alternative
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 information2.098/6.255/ Optimization Methods Practice True/False Questions
2.098/6.255/15.093 Optimization Methods Practice True/False Questions December 11, 2009 Part I For each one of the statements below, state whether it is true or false. Include a 1-3 line supporting sentence
More informationQUALIFYING EXAM IN SYSTEMS ENGINEERING
QUALIFYING EXAM IN SYSTEMS ENGINEERING Written Exam: MAY 23, 2017, 9:00AM to 1:00PM, EMB 105 Oral Exam: May 25 or 26, 2017 Time/Location TBA (~1 hour per student) CLOSED BOOK, NO CHEAT SHEETS BASIC SCIENTIFIC
More informationMachine Learning Support Vector Machines. Prof. Matteo Matteucci
Machine Learning Support Vector Machines Prof. Matteo Matteucci Discriminative vs. Generative Approaches 2 o Generative approach: we derived the classifier from some generative hypothesis about the way
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 8 Linear programming: interior point method Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 31 Outline Brief
More informationExplicit Model Predictive Control for Linear Parameter-Varying Systems
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Explicit Model Predictive Control for Linear Parameter-Varying Systems Thomas Besselmann, Johan Löfberg and
More informationHPMPC - A new software package with efficient solvers for Model Predictive Control
- A new software package with efficient solvers for Model Predictive Control Technical University of Denmark CITIES Second General Consortium Meeting, DTU, Lyngby Campus, 26-27 May 2015 Introduction Model
More informationConvex Optimization M2
Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization
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 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 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 information5. Duality. Lagrangian
5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized
More informationStability lectures. Stability of Linear Systems. Stability of Linear Systems. Stability of Continuous Systems. EECE 571M/491M, Spring 2008 Lecture 5
EECE 571M/491M, Spring 2008 Lecture 5 Stability of Continuous Systems http://courses.ece.ubc.ca/491m moishi@ece.ubc.ca Dr. Meeko Oishi Electrical and Computer Engineering University of British Columbia,
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 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 informationarxiv: v3 [math.oc] 7 Aug 2017
LOW-COMPLEXITY METHOD FOR HYBRID MPC WITH LOCAL GUARANTEES DAMIAN FRICK, ANGELOS GEORGHIOU, JUAN L. JEREZ, ALEXANDER DOMAHIDI, AND MANFRED MORARI arxiv:609.0289v3 [math.oc] 7 Aug 207 Abstract. Model predictive
More informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
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 information1. Type your solutions. This homework is mainly a programming assignment.
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS H O M E W O R K S # 6 + 7 Ahmad F. Taha October 22, 2015 READ Homework Instructions: 1. Type your solutions. This homework
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 informationMATHEMATICS FOR COMPUTER VISION WEEK 8 OPTIMISATION PART 2. Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year
MATHEMATICS FOR COMPUTER VISION WEEK 8 OPTIMISATION PART 2 1 Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year 2013-14 OUTLINE OF WEEK 8 topics: quadratic optimisation, least squares,
More informationChapter 2: Linear Programming Basics. (Bertsimas & Tsitsiklis, Chapter 1)
Chapter 2: Linear Programming Basics (Bertsimas & Tsitsiklis, Chapter 1) 33 Example of a Linear Program Remarks. minimize 2x 1 x 2 + 4x 3 subject to x 1 + x 2 + x 4 2 3x 2 x 3 = 5 x 3 + x 4 3 x 1 0 x 3
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 13 Overview of nonlinear programming. Ann-Brith Strömberg
MVE165/MMG631 Overview of nonlinear programming Ann-Brith Strömberg 2015 05 21 Areas of applications, examples (Ch. 9.1) Structural optimization Design of aircraft, ships, bridges, etc Decide on the material
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationLinear System Theory. Wonhee Kim Lecture 1. March 7, 2018
Linear System Theory Wonhee Kim Lecture 1 March 7, 2018 1 / 22 Overview Course Information Prerequisites Course Outline What is Control Engineering? Examples of Control Systems Structure of Control Systems
More informationMin-Max Model Predictive Control Implementation Strategies
....... -. y y Outline Why Min-Max Model Predictive Control? Min-Max Model Predictive Control Implementation Strategies Min-Max Model Predictive Control using openloop predictions. Min-Max Model Predictive
More informationLectures 9 and 10: Constrained optimization problems and their optimality conditions
Lectures 9 and 10: Constrained optimization problems and their optimality conditions Coralia Cartis, Mathematical Institute, University of Oxford C6.2/B2: Continuous Optimization Lectures 9 and 10: Constrained
More informationAutonomous navigation of unicycle robots using MPC
Autonomous navigation of unicycle robots using MPC M. Farina marcello.farina@polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 7 June 26 Outline Model and feedback linearization
More informationFRTN10 Multivariable Control, Lecture 13. Course outline. The Q-parametrization (Youla) Example: Spring-mass System
FRTN Multivariable Control, Lecture 3 Anders Robertsson Automatic Control LTH, Lund University Course outline The Q-parametrization (Youla) L-L5 Purpose, models and loop-shaping by hand L6-L8 Limitations
More informationOn-off Control: Audio Applications
On-off Control: Audio Applications Graham C. Goodwin Day 4: Lecture 3 16th September 2004 International Summer School Grenoble, France 1 Background In this lecture we address the issue of control when
More informationMore on Lagrange multipliers
More on Lagrange multipliers CE 377K April 21, 2015 REVIEW The standard form for a nonlinear optimization problem is min x f (x) s.t. g 1 (x) 0. g l (x) 0 h 1 (x) = 0. h m (x) = 0 The objective function
More informationminimize x x2 2 x 1x 2 x 1 subject to x 1 +2x 2 u 1 x 1 4x 2 u 2, 5x 1 +76x 2 1,
4 Duality 4.1 Numerical perturbation analysis example. Consider the quadratic program with variables x 1, x 2, and parameters u 1, u 2. minimize x 2 1 +2x2 2 x 1x 2 x 1 subject to x 1 +2x 2 u 1 x 1 4x
More informationMA 108 Math The Language of Engineers. Stan Żak. School of Electrical and Computer Engineering
MA 108Math The Language of Engineers p. 1/2 MA 108 Math The Language of Engineers Stan Żak School of Electrical and Computer Engineering October 14, 2010 MA 108Math The Language of Engineers p. 2/2 Outline
More information