Model Predictive Control Lecture 5


 Andrew Daniel Greene
 1 years ago
 Views:
Transcription
1 Model Predictive Control Lecture 5 Klaus Trangbæk Automation & Control Aalborg University Denmark. mpc5 p. 1
2 Exercise from last time 1) Assume that you know linear constraints on the states and process noise. Show that the moving horizon estimator is a QP. Assume that we choose w (on the finite horizon) and x a as decision variables. The first step is to set up a vectorised predictor in terms of these: X = Γx a + BW. Secondly express the performance function in terms of the decision variables. This is done by inserting V = Y m ΛX. The file MHEQP.m sets up the predictor and performance weights. 2) Have a look at the three tank simulation. Replace the saturating observer with an MHE using quadprog to solve. MHE3tanks.m A simpler example is found in MHEsimple.m mpc5 p. 2
3 Today Explicit MPC Nonlinear MPC Summary of the course mpc5 p. 3
4 Explicit MPC It can be shown (Bemporad et al. 2002) that LQ MPC can be formulated as a piecewise affine state feedback. We then get the explicit formulation: u k = K i x k + d i, x k X i, which is much faster than online optimisation. The number regions can be gigantic. Locating the current region can then be time consuming in itself. (mpt_demo4.m) mpc5 p. 4
5 Nonlinear MPC Nonlinear models are usually formulated in continuous time: dx dt = f(x,u) The control signal must be parameterised by a finite number of decision variables, e.g. by discretising in time or using splines. Closing inner loops increases chance of success. mpc5 p. 5
6 Nonlinear MPC The simplest method is probably sequential QP: Linearise along trajectory > gradient and Hessian Solve QP > optimal control sequence Recompute trajectory Repeat until convergence A faster alternative: Linearise along trajectory (using tail) > gradient and Hessian Solve QP > optimal control sequence Apply first sample of control sequence mpc5 p. 6
7 Simple nonlinear example Discrete time x k+1 = tanh(0.9x 3 k + u k) Nonlex.m mpc5 p. 7
8 Nonlinear MPC example Continuous time dx dt = 2tanh((x + 1)u) x 3 Linearising by simulation of small changes to input. (Linalong.m) Exc5.m, Exc5c.m mpc5 p. 8
9 Nonlinear MPC Direct collocation: Instead of approximating the performance function, we can approximate the model by linear constraints > sparse NLP. Multiple shooting: A mixture of sequential QP and direct collocation. The performance function is approximated on intervals. The intervals must be connected > constraints. mpc5 p. 9
10 Literature Predictive Control with Constraints by J.M. Maciejowski 1. Introduction 2. A Basic Formulation of Predictive Control 3. Solving Predictive Control Problems (4. Step Response and Transfer Function Formulations) 5. Other Formulations of Predictive Control 6. Stability (7. Tuning) 8. Robust Predictive Control (9. Two Case Studies) 10. Perspectives mpc5 p. 10
11 Literature Predictive Control with Constraints by J.M. Maciejowski Supplementary: The MPT manual Rao 99 on moving horizon estimation. Kothare 96 on robust MPC Bemporad 02 on explicit MPC Boyd and Vandenberghe: Convex Optimization mpc5 p. 11
12 Basic idea of MPC Predict future plant response using a model over a prediction horizon of H p samples. Use a prediction of the reference and disturbances. Set up cost function over the horizon. Define constraints on inputs and states/outputs. Determine control inputs over a control horizon H u H p that minimise the cost function. Apply first sample of determined inputs. Shift the horizon and repeat the procedure (receding horizon). mpc5 p. 12
13 Motivation The achievable performance of control problems is often dominated by constraints rather than plant dynamics. Constraints can be a more natural way to specify requirements than through penalties on variations from setpoint. Nonlinear behaviour of MPC can improve performance. mpc5 p. 13
14 Pros and cons Advantages: Constraints are respected. Natural requirement specification. Antiwindup follows automatically. Standard tools for solving optimisation. Fairly natural extensions to nonlinear/hybrid systems. Disadvantages: A finite (and sometimes short) horizon is necessary problems with stability and feasibility. Essentially state feedback uncertainty (disturbances, model errors) is problematic. Complexity. mpc5 p. 14
15 Quadratic program The optimisation problem: minimise U(k)G + U(k) T H U(k) subject to F ΓΘ W U(k) F 1 u(k 1) f Γ[Ψˆx(k k) + Υu(k 1)] g w This is a quadratic programming problem (QP): 1 min θ 2 θt Φθ + φ T θ, s.t. Ωθ ω mpc5 p. 15
16 Soft constraints Infeasibility causes the solver to yield useless results. For some constraints we can accept a violation for a short period. Soft constraints are added through the performance index: 1 min θ 2 θ T Φθ + φ T θ +ρ ǫ s.t. Ωθ ω +ǫ ǫ 0 Soft constraints increase the number of decision variables. mpc5 p. 16
17 Linear programs For some systems, a 1norm cost: V (k) = H p m q j ẑ j (k +i k) r j (k +i) + H u p r j û j (k +1 k) i=1 j=1 i=1 j=1 is more natural. For instance, the actual cost of fuel consumption is linear. An norm is also possible: V (k) = max i max j q j ẑ j (k + i k) r j (k + i) 1 and norms result in linear programs. mpc5 p. 17
18 Inner loop state feedback Adding a state feedback in an inner loop has several purposes: Stabilising predictions. Dual mode schemes. Constraint handling as perturbations to optimal control. Make behaviour after control horizon more realistic. mpc5 p. 18
19 Stability Stability problems can occur because We must use a finite horizon to get a finite dimensional problem. The finite horizon causes prediction mismatch. The optimisation is solved online analysis is difficult. In summary, the main problem is that we ignore what happens after the horizon. Stability can be ensured by ensuring that the terminal state is forced into a sufficiently small set and penalised. mpc5 p. 19
20 Terminal constraints A terminal constraint specifies that the state must be in a given set by the end of the prediction horizon. The the terminal constraint set should be chosen so that the state trajectories, after entering, stay inside, i.e an invariant set. mpc5 p. 20
21 Infinite horizons Optimising over an infinite horizon yields stability. On an infinite horizon, the tail will be the first part of the optimal solution the cost function serves as a Lyapunov function. We can write the infinite horizon cost as V (k) = = i=1 H u i=1 + H u x(k + i k) 2 Q + i=1 u(k + i 1 k) 2 R x(k + i k) 2 Q + x(k + H u + 1) T Qx(k + Hu + 1) H u i=1 u(k + i 1 k) 2 R mpc5 p. 21
22 Robustness Robust control can be used for dealing with uncertainty and nonlinearities. Assume that the system matrices will belong to a convex set [A(k),B(k)] Ω. We would like to minimise the worst case performance: min U(k) max V (k) A(k+j),B(k+j) We approximate this by using the performance function as a Lyapunov function and minimising at each sample: V (x(k + j + 1)) V (x(k + j)) x(k + j) 2 Q 1 u(k + j) 2 R and V (x) = x T Px, P > 0. mpc5 p. 22
23 Robustness We now assume u(k + j) = K k x(k + j) and want to find K k that minimises V while respecting the constraints. With standard manipulations, this can be as an LMI in the auxiliary variables Q = γp 1 and Y = K k Q. The LMIs must be fulfilled for the infinitely many [A(k),B(k)] Ω. The LMIs are affine in A and B, so if Ω is a convex polytope, we only need to satisfy the LMIs at the vertices of the polytope, which is a finitedimensional problem. mpc5 p. 23
24 Adding constraints The above method makes it fairly easy to add constraints. To ensure feasibility on an infinite horizon, we often employ the concept of invariant sets: For an autonomous system x k+1 = Fx k, S is an invariant set if x k S x k+1 = Fx k S. So if the constraints are satisfied for any x S, and S is invariant, then the constraints are satisfied forever. With some conservatism, constraints can be cast as LMIs. mpc5 p. 24
25 Observers The prediction requires an estimate ˆx(k k) of the state. If the entire state vector is not measured then an observer must be used. The optimisation problem is the same as before, but sometimes uncertainty must be taken into account. State/output constraints can lead to feasibility problems when the state is uncertain. mpc5 p. 25
26 Observers Because of the constraints, we no longer have perfect separation of observer and state feedback. Methods: Separation, e.g. by high gain observers. Direct: considering the state uncertainty in the control. I/Omodels. mpc5 p. 26
27 Constrained estimation One type of observer is a constrained estimator: Past values of states and inputs (disturbances) are known to respect constraints. Constraints provide extra information. Often, noise distributions are very uncertain but some limits are known. A finite horizon is necessary. Linear constrained estimation is a QP. mpc5 p. 27
28 Constrained estimation x k+1 = Ax k + Gw k, y k = Cx k + v k where w, v have covariances Q, R. We can formulate the problem min x N M,{w k } N 1 k=n M x N M ˆx N M N M 1 2 Π 1 N M + N 1 k=n M ( v k 2 R 1 + s.t. the system equations and x X, w W. This is a QP, i.e. constrained estimation is a dual of constrained control. Online optimisation > extension to nonlinear systems. mpc5 p. 28
29 Online optimisation Online optimisation gives a lot of flexibility: the model can be changed online. This allows for adaptive/fault tolerant control. The model does not have to be constant over the horizon. This allows for time varying and even nonlinear models. mpc5 p. 29
30 Nonlinear MPC Nonlinear models are usually formulated in continuous time: dx dt = f(x,u) The control signal must be parameterised by a finite number of decision variables, e.g. by discretising in time or using splines. Closing inner loops increases chance of success. mpc5 p. 30
31 Nonlinear MPC The simplest method is probably sequential QP: Linearise along trajectory > gradient and Hessian Solve QP > optimal control sequence Recompute trajectory Repeat until convergence A faster alternative: Linearise along trajectory (using tail) > gradient and Hessian Solve QP > optimal control sequence Apply first sample of control sequence mpc5 p. 31
32 Nonlinear MPC Direct collocation: Instead of approximating the performance function, we can approximate the model by linear constraints > sparse NLP. Multiple shooting: A mixture of sequential QP and direct collocation. The performance function is approximated on intervals. The intervals must be connected > constraints. mpc5 p. 32
33 Using MPT MPT (or the MPC Toolbox) converts the plant and problem description into a quadratic program, which can then be solved by e.g. quadprog. MPT can handle many things beyond linear MPC, e.g. PWA, MILP, nonlinear (polynomials). The your MPC feature adds even more flexibility. However, setting up the QP by hand gives more control over details. mpc5 p. 33
34 Conclusions The main feature of MPC is constraint handling. Uncertainty (noise, model) cause problems (just as with most nonlinear methods). State constraints cause feasibility problems. It is possible to use standard solvers. Closing inner loops is usually a good idea. mpc5 p. 34
Model Predictive Control Lecture 1
Model Predictive Control Lecture 1 (Palle Andersen) pa@es.aau.dk Automation & Control Aalborg University Denmark mpc1 p. 1/32 Book Predictive Control with Constraints by J.M. Maciejowski 1. Introduction
More informationShort Course on Model based Predictive Control
Short Course on Model based Predictive Control Jan Štecha Jaroslav Pekař 14.května 2010 Tato prezentace je spolufinancována Evropským sociálním fondem a státním rozpočtem České republiky. 1 Agenda I Introduction
More informationLecture 19: Model Predictive Control
Lecture 19: Model Predictive Control Constrained Optimal Control Problem minimize J = s.t. l(x t, u t ) t=0 x t+1 = f (x t, u t ), t; x 0 is given u t U t, x t X t, t Timeinvariant or varying dynamics
More informationDESIGN AND ANALYSIS OF MODEL PREDICTIVE CONTROL USING MPT TOOLBOX
DESIGN AND ANALYSIS OF MODEL PREDICTIVE CONTROL USING MPT TOOLBOX Jaroslav Pekař, Vladimír Havlena, Department of Control Engineering Faculty of Electrical Engineering, Czech Technical University Charles
More informationC21 Model Predictive Control
C21 Model Predictive Control Mark Cannon 4 lectures Hilary Term 2161 Lecture 1 Introduction 12 Organisation 4 lectures: week 3 week 4 { Monday 111 am LR5 Thursday 111 am LR5 { Monday 111 am LR5 Thursday
More informationLecture 14  Model Predictive Control Part 1: The Concept
Lecture 14  Model Predictive Control Part 1: he Concept History and industrial application resource: Joe Qin, survey of industrial MPC algorithms http://www.che.utexas.edu/~qin/cpcv/cpcv14.html Emerging
More informationModel predictive control  Introduction
Model predictive control  Introduction M. Farina marcello.farina@polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 7 June 2016 Outline Motivations and main ideas Ingredients and
More informationIntroduction to Constrained Control
Introduction to Constrained Control Graham C. Goodwin September 2004 1.1 Background Most of the literature on Control Theory deals with Linear Unconstrained Systems. However to get the most out of a system,
More information1 Nonlinear Model Predictive Control
1 Nonlinear Model Predictive Control 1.1 Introduction In the first section we looked at the following simple system. x 1 = x 2 x 2 = u y = x 1 The goal is keep the output at a given setpoint y sp using
More informationModel Predictive Control
E.F Camacho and C. Bordons Model Predictive Control Second Edition With 139 Figures Springer Contents 1 Introduction to Model Predictive Control 1 1.1 MPC Strategy 2 1.2 Historical Perspective 5 1.3 Industrial
More informationAdvanced Topics in Machine Learning (Part II)
Advanced Topics in Machine Learning (Part II) 3. Convexity and Optimisation February 6, 2009 Andreas Argyriou 1 Today s Plan Convex sets and functions Types of convex programs Algorithms Convex learning
More informationStochastic Model Predictive Control
Noname manuscript No. will be inserted by the editor) Stochastic Model Predictive Control Basil Kouvaritakis Mark Cannon Abstract Model Predictive Control MPC) is a control strategy that has been used
More informationModel predictive control
Automatic Control 2 Model predictive control Prof. Alberto Bemporad University of Trento Academic year 20092010 1 /37 Introduction Model Predictive Control (MPC) model based optimizer process reference
More informationModel Predictive Control
Model Predictive Control linear convex optimal control finite horizon approximation model predictive control fast MPC implementations supply chain management Prof. S. Boyd, EE364b, Stanford University
More informationModel Predictive Control for Linear Systems with Interval and Stochastic Uncertainties
Model Predictive Control for Linear Systems with Interval and Stochastic Uncertainties Vladimir V Dombrovskii Tomsk State University, Tomsk, Russia dombrovs@eftsuru Elena V Chausova Tomsk State University,
More informationModule 06 Introduction to Model Predictive Control
Module 06 Introduction to Model Predictive Control Ahmad F. Taha EE 5243: Introduction to CyberPhysical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ taha/index.html September
More informationAnalysis of Van de Vusse Reactor using Model Predictive Control
Analysis of Van de Vusse Reactor using Model Predictive Control Ruchika 1, Neha Raghu 2 1 Lecturer, 2 PG Scholar, Department of Electrical and Instrumentation Engineering, Thapar University, Patiala, Punjab
More informationMultiParametric Toolbox (MPT)
(MPT) Michal Kvasnica, Pascal Grieder, Mato Baotic, Miroslav Baric, Frank J. Christophersen, Manfred Morari Automatic Control Laboratory, ETH Zürich control.ee.ethz.ch Agenda MPT from users perspective
More informationStochastic Model Predictive Control
Stochastic Model Predictive Control stochastic finite horizon control stochastic dynamic programming certainty equivalent model predictive control Prof. S. Boyd, EE364b, Stanford University Causal statefeedback
More informationStandard LTI Feedback Optimization Setup 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Standard LTI Feedback Optimization Setup 1 The two most
More informationInteriorPoint Methods for Inequality Constrained Optimisation
InteriorPoint Methods for Inequality Constrained Optimisation Lecture 10, Numerical Linear Algebra and Optimisation Oxford University Computing Laboratory, MT 2007 Dr Raphael Hauser (hauser@comlab.ox.ac.uk)
More informationOptimal Control. Palle Andersen. Aalborg University. Opt lecture 1 p. 1/2
Opt lecture 1 p. 1/2 Optimal Control Palle Andersen pa@control.aau.dk Aalborg University Opt lecture 1 p. 2/2 Optimal Control, course outline 1st lecture: Introduction to optimal control and quadratic
More informationRobust Control for Nonlinear DiscreteTime Systems with Quantitative Input to State Stability Requirement
Robust Control for Nonlinear DiscreteTime Systems Quantitative Input to State Stability Requirement Shoudong Huang Steven Weidong Su ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering,
More informationModel Predictive Control (MPC)
Department of Automatic Control LTH, Lund University MPC Problem Setup and Parameters Optimization Problem MPC Tools How to get Integral Action Example  Quad Tank Explicit MPC and CVXGEN Material: Rawlings
More informationComputational Methods. Interpolation
Computational Methods Interpolation Manfred Huber 2011 1 Interpolation Computing functions and solving equations (and systems of equations) are used solve problems on a known system model (represented
More informationCHAPTER 4 STATE OBSERVER DESIGN ALGORITHMS FOR MIMO SYSTEM
69 CHAPTER 4 STATE OBSERVER DESIGN ALGORITHMS FOR MIMO SYSTEM 4.1 INTRODUCTION In science and engineering problems, state space realizations are often used to model linear and nonlinear dynamical systems.
More information2. PROBLEM DESCRIPTION
1 Model Predictive Control For Wind Excited Buildings: A Benchmark Problem Gang Mei, Student M. ASCE, Ahsan Kareem, M. ASCE, and Jeffrey. C. Kantor University of Notre Dame, Notre Dame, IN 46556, USA gmei@nd.edu,
More informationTexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA
2015 School of Information Technology and Electrical Engineering at the University of Queensland TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA Schedule Week Date
More informationModel Predictive Control (MPC) Applied To Coupled Tank Liquid Level System
Model Predictive Control (MPC) Applied To Coupled Tank Liquid Level System Med.Essahafi Abstract Coupled Tank system used for liquid level control is a model of plant that has usually been used in industries
More informationConstrained Power Plant Coordinated Predictive Control Using Neurofuzzy Model 1)
Vol.32, No.5 ACTA AUTOMATICA SINICA September, 2006 Constrained Power Plant Coordinated Predictive Control Using Neurofuzzy Model 1) LIU XiangJie LIU JiZhen (Department of Automation, North China Electric
More informationNonlinear Optimization: Algorithms 3: Interiorpoint methods
Nonlinear Optimization: Algorithms 3: Interiorpoint methods INSEAD, Spring 2006 JeanPhilippe Vert Ecole des Mines de Paris JeanPhilippe.Vert@mines.org Nonlinear optimization c 2006 JeanPhilippe Vert,
More informationLecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
More informationSome Optimization Fundamentals
ISyE 3133B Engineering Optimization Some Optimization Fundamentals Shabbir Ahmed Email: sahmed@isye.gatech.edu Homepage: www.isye.gatech.edu/~sahmed Basic Building Blocks min or max s.t. objective as
More informationNonlinear Model Predictive Control of the Four Tank Process
Nonlinear Model Predictive Control of the Four Tank Process IVANA DRCA Master s Degree Project Stockholm, Sweden July 27 XREERT 27:16 Abstract Model predictive control techniques are widely used in the
More informationObserverbased Feedback Controller Design for Robust Tracking of Discretetime Polytopic Uncertain LTI Systems
J Electr Eng Technol.215; 1(6): 24272433 http://dx.doi.org/1.537/jeet.215.1.6.2427 ISSN(Print) 197512 ISSN(Online) 2937423 Observerbased Feedback Controller Design for Robust Tracking of Discretetime
More informationHans Joachim Ferreau, ABB Corporate Research, 14/4/2016 Embedded Model Predictive Control in Industrial Applications
Hans Joachim Ferreau, ABB Corporate Research, 14/4/2016 Embedded Model Predictive Control in Industrial Applications Motivating example of a challenging control problem measurements normal driving conditions
More informationMODEL PREDICTIVE CONTROL
Institut für Automatik DITET ETH Zürich SS 2012 Prof. Dr. M. Morari 22. 03. 2012 MODEL PREDICTIVE CONTROL Exam Stud.Nr. : Name : Do not use pencils or red color. Make sure that your name and student
More informationLecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method
Lecture 3 3B1B Optimization Michaelmas 2015 A. Zisserman Linear Programming Extreme solutions Simplex method Interior point method Integer programming and relaxation The Optimization Tree Linear Programming
More informationNonlinear Model Predictive Control: From Theory to Application
J. Chin. Inst. Chem. Engrs., Vol. 35, No. 3, 299315, 2004 Nonlinear Model Predictive Control: From Theory to Application Frank Allgöwer [1], Rolf Findeisen, and Zoltan K. Nagy Institute for Systems Theory
More informationOPTIMAL CONTROL OF TRACTORTRAILER SYSTEM IN HEADLANDS
OPTIMAL CONTOL OF TACTOTAILE SYSTEM IN HEADLANDS T. Oksanen 1, A. Visala 2 ABSTACT A tractortrailer combination or a tractor with a towed implement is a common form for agricultural machines, such as
More informationConstrained optimization: indirect methods
Constrained optimization: indirect methods Jussi Hakanen Postdoctoral researcher jussi.hakanen@jyu.fi On constrained optimization We have seen how to characterize optimal solutions in constrained optimization
More informationModel Predictive Control of Vehicle Maneuvers with Guaranteed Completion Time and Robust Feasibility
Model Predictive Control of Vehicle Maneuvers with Guaranteed Completion Time and Robust Feasibility Arthur Richards 1 and Jonathan P. How 2 Abstract A formulation for Model Predictive Control is presented
More informationStateSpace Models in Model Predictive Control
StateSpace Models in Model Predictive Control Michael Lundh and Mats Molander ABB Automation Products AB 721 59 Västerås Abstract This paper presents a new multivariable model predictive controller from
More informationB553 Lecture 4: Gradient Descent
B553 Lecture 4: Gradient Descent Kris Hauser January 24, 2012 The first multivariate optimization technique we will examine is one of the simplest: gradient descent (also known as steepest descent). Gradient
More informationUsing Moving Horizon Estimation to Overcome Extended Kalman Filtering Failure
Using Moving Horizon Estimation to Overcome Extended Kalman Filtering Failure Eric L. Haseltine and James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin, Madison,
More informationMODEL PREDICTIVE CONTROL DESIGN USING NONMINIMAL STATE SPACE MODEL. Liuping Wang Peter C. Young
MODEL PREDICTIVE CONTROL DESIGN USING NONMINIMAL STATE SPACE MODEL Liuping Wang Peter C Young School of Electrical and Computer Engineering RMIT University, Melbourne, Australia Centre for Research on
More informationAdaptive cruise controller design: a comparative assessment for PWA systems
Adaptive cruise controller design: a comparative assessment for PWA systems Hybrid control problems for vehicle dynamics and engine control. Cagliari, PhD Course on discrete event and hybrid systems Daniele
More informationII.1. STATESPACE ANALYSIS. Didier HENRION
II.1. STATESPACE ANALYSIS Didier HENRION henrion@laas.fr EECI Graduate School on Control Supélec  Spring 2010 Statespace methods Developed by Kalman and colleagues in the 1960s as an alternative to
More informationLecture 9: Newton Method
10725: Convex Optimization Fall 2013 Lecture 9: Newton Method Lecturer: Barnabas Poczos/Ryan Tibshirani Scribes: WenSheng Chu, ShuHao Yu Note: LaTeX template courtesy of UC Berkeley EECS dept. 9.1 Motivation
More informationDigital Computer Process Control Lecture 1
Digital Computer Process Control Lecture 1 Dr. Jie Yu Department of Chemical Engineering McMaster University Jie Yu Digital Computer Process Control 1 Course Outline Introduction Section I: Dynamic Models
More informationNotes on the Dual Simplex Method
Notes on the Dual Simplex Method 0. The standard dual simplex method 1. A more general and practical dual simplex method 2. Phase I for the dual simplex method 3. Degeneracy in the dual simplex method
More informationSupport Vector Machine (SVM)
Support Vector Machine (SVM) CE725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Margin concept HardMargin SVM SoftMargin SVM Dual Problems of HardMargin
More informationROBUST AVERAGING LEVEL CONTROL
Abstract ROBUST AVERAGING LEVEL CONTROL Peter Rosander 1, Alf J. Isaksson,, Johan Löfberg, Krister Forsman Department of Electrical Engineering, Linköping University, SE58183 Linköping Sweden (email:
More informationNumerical Methods I Mathematical Programming
Numerical Methods I Mathematical Programming Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420001, Fall 2010 October 21st, 2010 A. Donev (Courant Institute)
More informationModel Predictive Control in LabVIEW
University College of Southeast Norway Model Predictive Control in LabVIEW HansPetter Halvorsen, 2016.10.31 http://home.hit.no/~hansha Preface Model Predictive Control, or MPC, is an advanced method of
More informationChapter 4 Internal Stability for LI Systems 4. Introduction Constructing a Lyapunov function for an arbitrary nonlinear system is not a trivial exerci
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A. Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of echnology c Chapter 4 Internal
More informationIntroduction to Distributed Control
Introduction to Distributed Control Vijay Gupta May 7, 2006 Abstract In this lecture, we take a look at the problem of distributed control. We will begin by seeing why the problem is hard. Then we will
More informationLecture 15 Linear matrix inequalities and the Sprocedure
EE363 Winter 200809 Lecture 15 Linear matrix inequalities and the Sprocedure Linear matrix inequalities Semidefinite programming Sprocedure for quadratic forms and quadratic functions 15 1 Linear matrix
More informationChapter 3 Nonlinear Model Predictive Control
Chapter 3 Nonlinear Model Predictive Control In this chapter, we introduce the nonlinear model predictive control algorithm in a rigorous way. We start by defining a basic NMPC algorithm for constant reference
More informationNumerical Optimization
Jorge Nocedal Stephen J. Wright Numerical Optimization Second Edition 4:1 Springer Contents Preface Preface to the Second Edition 1 Introduction 1 Mathematical Formulation 2 Example: A Transportation Problem
More informationMultiParametric Toolbox (MPT )
MultiParametric Toolbox (MPT ) M. Kvasnica, P. Grieder, M. Baotić and F.J. Christophersen March 30, 2006 Institut für Automatik, ETH  Swiss Federal Institute of Technology, CH8092 Zürich Corresponding
More informationParameter Estimation for Bingham Models
Dr. Volker Schulz, Dmitriy Logashenko Parameter Estimation for Bingham Models supported by BMBF Parameter Estimation for Bingham Models Industrial application of ceramic pastes Material laws for Bingham
More informationAn Introduction to Nonlinear Model Predictive Control
An Introduction to Nonlinear Model Predictive Control Rolf Findeisen, Frank Allgöwer, Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany, findeise,allgower @ist.unistuttgart.de
More informationSummer course on Convex Optimization. Fifth Lecture InteriorPoint Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.
Summer course on Convex Optimization Fifth Lecture InteriorPoint Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.Minnesota InteriorPoint Methods: the rebirth of an old idea Suppose that f is
More informationMPC in Column control
MPC in Column control Inge N. Åkesson, Senior Control and Application Specialist ABB, BA ATCF Control and Force Measurement, SE721 57 Västerås, Sweden email address: inge.akesson@se.abb.com Abstract:
More informationNeuroDynamic Programming An Overview
1 NeuroDynamic Programming An Overview Dimitri Bertsekas Dept. of Electrical Engineering and Computer Science M.I.T. September 2006 2 BELLMAN AND THE DUAL CURSES Dynamic Programming (DP) is very broadly
More informationEE365: Model Predictive Control
EE365: Model Predictive Control Certaintyequivalent control Constrained linearquadratic regulator Infinite horizon model predictive control MPC with disturbance prediction 1 Certaintyequivalent control
More informationB553 Lecture 7: Constrained Optimization, Lagrange Multipliers, and KKT Conditions
B553 Lecture 7: Constrained Optimization, Lagrange Multipliers, and KKT Conditions Kris Hauser February 2, 2012 Constraints on parameter values are an essential part of many optimization problems, and
More informationPrinceton CS talks Optimization over Nonnegative Polynomials November 12, Overview 1
Princeton CS talks Optimization over Nonnegative Polynomials November 12, 2015 Lecturer: Amir Ali Ahmadi Scribe: Kiran Vodrahalli Contents 1 Overview 1 2 Introduction 1 2.1 Why do this?........................................
More information054414 PROCESS CONTROL SYSTEM DESIGN. 054414 Process Control System Design. LECTURE 6: SIMO and MISO CONTROL
05444 Process Control System Design LECTURE 6: SIMO and MISO CONTROL Daniel R. Lewin Department of Chemical Engineering Technion, Haifa, Israel 6  Introduction This part of the course explores opportunities
More informationComputational Economics. Session 15: Projection Methods
Computational Economics Session 15: Projection Methods Agenda Choice of basis functions. Choice of approximation degree. Choice of projection conditions. Computation of solution. Verification of solution.
More informationRobust Path Planning and Feedback Design under Stochastic Uncertainty
Robust Path Planning and Feedback Design under Stochastic Uncertainty Lars Blackmore Autonomous vehicles require optimal path planning algorithms to achieve mission goals while avoiding obstacles and being
More informationIterative Learning Control (ILC) [H04Q7]
Iterative Learning Control (ILC) [H04Q7] Jan Swevers July 2008 00 Iterative Learning Control (ILC) [H04Q7] 1 Contents of chapter Introduction ILC versus good feedback and feedforward design ILC overview
More informationPlanning a Trip to the Moon?... And Back?
Planning a Trip to the Moon? And Back? John T Betts Boeing is a trademark of Boeing Management Company Copyright c 2006 Boeing all rights reserved Planning a Trip to the Moon?And Back? 10/06 Typical Two
More informationOverview of Direct Methods for Dynamic Optimization Collo
Overview of Direct Methods for Dynamic Optimization Collocation Dept. of Automatic Control Lund University Outline Introduction Direct methods Simultaneous collocation methods Collocation based on Lagrange
More informationPostface to Model Predictive Control: Theory and Design
Postface to Model Predictive Control: Theory and Design J. B. Rawlings and D. Q. Mayne August 19, 2012 The goal of this postface is to point out and comment upon recent MPC papers and issues pertaining
More information19 LINEAR QUADRATIC REGULATOR
19 LINEAR QUADRATIC REGULATOR 19.1 Introduction The simple form of loopshaping in scalar systems does not extend directly to multivariable (MIMO) plants, which are characterized by transfer matrices instead
More informationAlgorithms for Constrained Optimization
Appendix A Page 1 Algorithms for Constrained Optimization Methods for solving a constrained optimization problem in n variables and m constraints can be divided roughly into four categories that depend
More informationNumerical Optimization
Numerical Optimization Unit 8: Quadratic Programming, Active Set Method, and Sequential Quadratic Programming CheRung Lee Scribe: April 27, 2011 (UNIT 8) Numerical Optimization April 27, 2011 1 / 20 Quadratic
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multiclass classification.
More informationFormulations of Model Predictive Control. Dipartimento di Elettronica e Informazione
Formulations of Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Impulse and step response models 2 At the beginning of the 80, the early formulations
More informationConjugate Gradient Method
Conjugate Gradient Method Com S 477/577 Nov 6, 2007 1 Introduction Recall that in steepest descent of nonlinear optimization the steps are along directions that undo some of the progress of the others.
More informationAnalytic Center CuttingPlane Method
Analytic Center CuttingPlane Method S. Boyd, L. Vandenberghe, and J. Skaf April 13, 2008 Contents 1 Analytic center cuttingplane method 2 2 Computing the analytic center 3 3 Pruning constraints 5 4 Lower
More informationStability of Feedback Equilibrium Solutions for Noncooperative Differential Games
Stability of Feedback Equilibrium Solutions for Noncooperative Differential Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 /
More informationChapter 16: Introduction to Nonlinear Programming
Chapter 16: Introduction to Nonlinear Programming A nonlinear program (NLP) is similar to a linear program in that it is composed of an objective function, general constraints, and variable bounds. The
More informationOptimization of Design. Lecturer:DungAn Wang Lecture 12
Optimization of Design Lecturer:DungAn Wang Lecture 12 Lecture outline Reading: Ch12 of text Today s lecture 2 Constrained nonlinear programming problem Find x=(x1,..., xn), a design variable vector of
More informationINCREMENTAL MODEL PREDICTIVE CONTROL SYSTEM DESIGN AND IMPLEMENTATION USING MATLAB/SIMULINK
INCREMENTAL MODEL PREDICTIVE CONTROL SYSTEM DESIGN AND IMPLEMENTATION USING MATLAB/SIMULINK By XIN LIN A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE
More informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 8
EE/ACM 150  Applications of Convex Optimization in Signal Processing and Communications Lecture 8 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 26, 2012 Andre Tkacenko
More information1 State Estimation and Observers
1 State Estimation and Observers In practice no perfect observation of the system state is available, either because it is costly, technically unfeasible or because the measurements quality is low. In
More information10. Unconstrained minimization
Convex Optimization Boyd & Vandenberghe 10. Unconstrained minimization terminology and assumptions gradient descent method steepest descent method Newton s method selfconcordant functions implementation
More informationDiscreteTime Model Predictive Control
Chapter 4 DiscreteTime Model Predictive Control Li Dai, Yuanqing Xia, Mengyin Fu and Magdi S. Mahmoud Additional information is available at the end of the chapter http://dx.doi.org/10.5772/51122 1. Introduction
More informationValue Function Iteration
LECTURE NOTES COMPUTATIONAL METHODS FOR MACROECONOMICS FALL 2006 KAREN A. KOPECKY Value Function Iteration 1 Value Function Iteration Consider the standard neoclassical growth model in recursive form,
More informationDual Methods for Total VariationBased Image Restoration
Dual Methods for Total VariationBased Image Restoration Jamylle Carter Institute for Mathematics and its Applications University of Minnesota, Twin Cities Ph.D. (Mathematics), UCLA, 2001 Advisor: Tony
More informationRelaxing Dynamic Programming Bo Lincoln and Anders Rantzer Dept. of Automatic Control Lund Institute of Technology, Sweden control.lth.
Relaxing Dynamic Programming Bo Lincoln and Anders Rantzer Dept. of Automatic Control Lund Institute of Technology, Sweden lincoln @ control.lth.se Outline of the talk. Motivation: Dynamic programming,
More information5.1. Introduction Background Modeling inaccuracies
Chapter 5 Sliding Mode Control 5.1. Introduction In this chapter, controllers are designed which achieve wheelslip control for vehicle motion. Control schemes developed in this chapter are based on controlling
More informationCOMPARISON BETWEEN MODEL PREDICTIVE CONTROL AND PID CONTROL FOR WATERLEVEL MAINTENANCE IN A TWOTANK SYSTEM. Ang Li
COMPARISON BETWEEN MODEL PREDICTIVE CONTROL AND PID CONTROL FOR WATERLEVEL MAINTENANCE IN A TWOTANK SYSTEM by Ang Li BS in Information Engineering, University of Science and Technology, Beijing, 28 Submitted
More informationModel Predictive Control of Spacecraft Formations with Sensing Noise
Model Predictive Control of Spacecraft Formations with Sensing Noise Louis Breger and Jonathan How Aerospace Controls Laboratory MIT Department of Aeronautics and Astronautics {lbreger, jhow}@mit.edu Arthur
More informationLinear & Quadratic Programming
Linear & Quadratic Programming Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Linear programming Norm minimization problems Dual linear programming
More informationOptimal Control. Lecture 2. Palle Andersen, Aalborg University. Opt lecture 2 p. 1/44
Optimal Control Lecture 2 pa@control.aau.dk Palle Andersen, Aalborg University Opt lecture 2 p. 1/44 Summary of LQ for DT systems Linear discrete time, dynamical system x(k +1) = Φx(k)+Γu(k) y(k) = Hx(k)
More information