Lecture 19: Model Predictive Control
|
|
- Helen Perry
- 7 years ago
- Views:
Transcription
1 Lecture 19: Model Predictive Control
2 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 Time-invariant or varying dynamics f (assume f (0, 0) = 0) U t, X t : feasible sets of control & state at time t (assume 0 U t, 0 X t ) - Example: u i [u i, u i ] (box); {x Gx g} (polytope) l(, ) 0: running cost (assume l(0, 0) = 0) - Example: l(x, u) = x T Qx + u T Ru for Q 0 and R 0 Denote J (x 0 ) the optimal cost 2 / 19
3 Convex Constrained Optimal Control Problem minimize J = l(x t, u t ) t=0 s.t. x t+1 = Ax t + Bu t, t; x 0 is given u t U t, x t X t, t Affine dynamics (could be time-varying and with additive perturbations) Both U t and X t are convex sets, t Running cost l(x, u) 0 is a convex function of x and u Convex optimization problem ( -dimensional) Optimal cost J (x 0 ) is a convex function of x 0 Generally, still very difficult to solve 3 / 19
4 Two Solution Methods Dynamic Programming: find value function J ( ) via Bellman eq. J (x) = Assume U t U, X t = X inf [l(x, u) + u U, Ax+Bu X J (Ax + Bu)], x X Optimal control policy u ( ) also obtained from Bellman equation Difficult to solve and represent J ( ); requires infinite number of iterations Greedy Control: minimize immediate cost by choosing control as { u t (x t ) = arg min l(xt, u) Ax t + Bu X } u U Very easy to compute, but often performs poorly Example: x t+1 = 2x t + u t, l(x t, u t ) = x t 2 + u t 2 4 / 19
5 Finite Horizon Approximation minimize J N (x 0 ) = N 1 t=0 l(x t, u t ) s.t. x t+1 = Ax t + Bu t, t = 0,..., N 1; x 0 is given, x N = 0 u t U, x t X, t = 0,..., N 1 Solve over a finite horizon N, with an additional terminal constraint Apply obtained optimal control u 0,..., u N 1, followed by 0, 0,... Resulting in a cost J N (x 0) that is an approximation of J (x 0 ) Online (specific) solution: optimal u t for a specific x 0 Offline (policy) solution: optimal state feedback policy u t ( ) 5 / 19
6 Important Special Case minimize J N (x 0 ) = N 1 t=0 (x T t Qx t + u T t Ru t ) s.t. x t+1 = Ax t + Bu t, t = 0,..., N 1; x 0 is given, x N = 0 Gu t g 0, Hx t h 0, t = 0,..., N 1 Linear dynamics, quadratic cost, polytopic state and control constraints With u = [ u0 T un 1] T T [ ] and x = x T 1 xn T T, the problem is a linearly constrained quadratic programming (QP) problem : min u,x x T Qx + u T Ru s.t. x = Eu + Fx 0, Gu g 0 1, Hx h 0 1, x N = 0 An instance of the more general muliparametric programming Multi-Parametric Programming Matlab Toolbox 6 / 19
7 Important Special Case (cont.) Online solution for any specific x 0 is very efficient e.g. Matlab command quadprog Offline (policy) solution has a nice structure Feasible initial set X 0 : set of all x 0 for which solution is feasible. There exists a polyhedral partition of X 0, X 0 = i X i, s.t. JN (x) is continuous, convex, and piecewise quadratic J N(x 0 ) = x T 0 P i x 0 + 2p T i x 0 + r i, x 0 X i u (x) is continuous, and piecewise affine u (x 0 ) = K i x 0 + k i, x 0 X i If l(x, u) is affine, then both JN ( ) and u N ( ) are piecewise affine The explicit linear quadratic regulator for constrained systems, A Bemporad, M Morari, V Dua, EN Pistikopoulos, Automatica, 38 (1), / 19
8 Model Predictive Control (MPC) Idea: (also called receding horizon control) at any time t, solve the problem over a prediction horizon N 1 minimize J N (x t ) = l(x t+k t, u t+k t ) k=0 s.t. x t+k+1 t = f (x t+k t, u t+k t ), k = 0,..., N 1 u t+k t U, x t+k t X, k = 0,..., N 1 x t t = x t, x t+n t = 0 x t+k+1 t and u t+k t, 0 k N 1, are planned states and controls Implement only the first control u t t at time t u t = u t t (x t), x t+1 = f (x t, u t ) t t + 1 and repeat the above procedure Tutorial overview of model predictive control, J.B. Rawlings, IEEE Control Systems, / 19
9 9 / 19
10 Explicit MPC Linear dynamics f (x, u) = Ax + Bu Quadratic (or linear) running cost l(x, u) Polyhedral constraint sets X, U From previous discussions, we know At each t, solve a quadratic/linear program Optimal control u ( ) at any time is piecewise affine Key is to determine which polyhedral partition x t belongs to Warning: Complexity (number of partitions) could still be high Methods exist to reduce number of partitions with sacrifice in optimality Online solution computed in O(N(n + m) 3 ) time using interior point method 10 / 19
11 Example (Boyd) Random 3-state 2-input LTI system (A, B) with l(x, u) = x 2 + u 2 and constraint x 1, u 1; x 0 = [ ] T. costs vs. time horizon N Finite horizon approximation (dashed) becomes infeasible for N 9 MPC performance V N (x 0) (solid) very close to V (x 0 ) for all N / 19
12 Stabilization by MPC Assumption: l(x, u) 0 implies x 0 and u 0 For the given x 0, the N-horizon problem at t = 0 is feasible Fact: the closed-loop solution u t and x t under the MPC satisfy Persistent feasibility: u t U, x t X, t Stability: u t 0 and x t 0 as t Proof: show that V N (x t) is a Lyapunov function Let u 0 0,..., u N 1 0, and x 1 0,..., x N 0 = 0 be the solutions at t = 0 After applying u 0 = u 0 0, x 1 = x 1 0 At time t = 1, u 1 0,..., u N 1 0, 0, and x 2 0,..., x N 0 = 0, 0 are feasible V N (x 1) V N (x 0) l(x 0, u 0) V N (x t) 0 non-increasing implies l(x t, u t) 0 as t 12 / 19
13 Relaxed Terminal Constraint Imposing x t+n t = 0 may make the problem infeasible for short horizon N Control invariant set C X for the dynamics x + = f (x, u) satisfies x C, u U s.t. f (x, u) C Equivalently, C pre(c), the 1-step backward reachable set of C Fact: If we replace the terminal constraint x t+n t = 0 in the MPC problem by x t+n t X N, where X N is a (maximum) control invariant set, then the MPC solution is persistent feasible if x 0 X 0, where Note that X N X 0 X k = pre(x k+1 ) X, k = N 1,..., 0 13 / 19
14 Stability Condition With the relaxed terminal condition x t+n t X N, how to guarantee stability of MPC solution? Idea: Add a terminal cost ρ N (x t+n t ) in J N, where ρ N ( ) satisfies It is a locally positive definite (LPD) funciton on X N For any x X N, there exists u U such that ρ N (x) ρ N (f (x, u)) l(x, u) Fact: with the above terminal cost, the MPC solution is stable, x 0 X 0 Proof: Show that V N (x t+1) V N (x t) l(x t, u t ), t, still holds 14 / 19
15 MPC with Uncertainty Optimal control problem with uncertainty minimize J = l(x t, u t, w t ) t=0 s.t. x t+1 = f (x t, u t, w t ), t; x 0 is given u t U, x t X, t w t models perturbation at time t Minimize E[J] if w t is a stochastic process with known distributions MPC can be adapted to solve the above problem Assume forecast of perturbations over the lookahead horizon is available Most MPC practical applications follow this formulation 15 / 19
16 MPC Solution of Switched LQR Problem ) minimize J = (xt T Q σt x t + ut T R σt u t t=0 s.t. x t+1 = A σt x t + B σt u t, t = 0, 1,... x 0 is given Continuous control u t and discrete control (mode) σ t No input or state constraints Optimal cost J (x 0 ) can be very complicated MPC solution: Solve N-horizon value function JN ( ) and optimal control policy u N ( ) We know JN ( ) is piecewise quadratic and u N ( ) is piecewise linear Adopt un ( ) as the static state-feedback control policy: u t = un (x t) Cost of closed-loop solution approaches J as N 16 / 19
17 MPC in Switching Stabilization of SLSs To stabilize SLS x t+1 = A σt x t + B σt u t, at any time t solve the problem: min (x t+n t ) T P(x t+n t ) u t+k t,σ t+k t s.t. x t+k+1 t = A σt+k t x t+k t + B σt+k t u t+k t, k = 0,..., N 1 x t t = x t Minimize a quadratic function of the state N steps later MPC solution can be applied every N time steps V (x) = x T Px becomes a quadratic periodic Lyapunov function Periodic stabilization of discrete-time switched linear systems, D.-H. Lee and J. Hu, TACl, / 19
18 Constrained Switched LQR Problem minimize J = ) (xt T Q σt x t + ut T R σt u t t=0 s.t. x t+1 = A σt x t + B σt u t, t = 0, 1,... G σt u t g 0,σt, H σt x t h 0,σt, t = 0, 1,... x 0 is given Polyhedral state and control constraints, possibly mode dependent Finite horizon optimal cost JN ( ) continuous, piecewise quadratic, but in general not convex Optimal control u ( ) is piecewise affine, but not continuous Predictive Control for Linear and Hybrid Systems, F. Borrelli, A. Bemporad and M. Morari, / 19
19 References Tutorial overview of model predictive control, J.B. Rawlings, IEEE Control Systems, MPC Matlab Toobox Predictive Control for Linear and Hybrid Systems, F. Borrelli, A. Bemporad and M. Morari, Multi-Parametric Matlab Toolbox Stabilizing model predictive control of hybrid systems, M. Lazar, W. Heemels, S. Weiland, and A. Bemporad, TAC / 19
Chapter 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 informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725
Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More informationC21 Model Predictive Control
C21 Model Predictive Control Mark Cannon 4 lectures Hilary Term 216-1 Lecture 1 Introduction 1-2 Organisation 4 lectures: week 3 week 4 { Monday 1-11 am LR5 Thursday 1-11 am LR5 { Monday 1-11 am LR5 Thursday
More informationPredictive Control Algorithms: Stability despite Shortened Optimization Horizons
Predictive Control Algorithms: Stability despite Shortened Optimization Horizons Philipp Braun Jürgen Pannek Karl Worthmann University of Bayreuth, 9544 Bayreuth, Germany University of the Federal Armed
More informationOptimization of warehousing and transportation costs, in a multiproduct multi-level supply chain system, under a stochastic demand
Int. J. Simul. Multidisci. Des. Optim. 4, 1-5 (2010) c ASMDO 2010 DOI: 10.1051/ijsmdo / 2010001 Available online at: http://www.ijsmdo.org Optimization of warehousing and transportation costs, in a multiproduct
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationDistributed Control in Transportation and Supply Networks
Distributed Control in Transportation and Supply Networks Marco Laumanns, Institute for Operations Research, ETH Zurich Joint work with Harold Tiemessen, Stefan Wörner (IBM Research Zurich) Apostolos Fertis,
More informationNonlinear Programming Methods.S2 Quadratic Programming
Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective
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 informationOptimal control and piecewise parametric programming
Proceedings of the Eropean Control Conference 2007 Kos, Greece, Jly 2-5, 2007 WeA07.1 Optimal control and piecewise parametric programming D. Q. Mayne, S. V. Raković and E. C. Kerrigan Abstract This paper
More informationNeuro-Dynamic Programming An Overview
1 Neuro-Dynamic 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 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 informationMin-max Control of Constrained Uncertain Discrete-Time Linear Systems
1 Min-max Control of Constrained Uncertain Discrete- Linear Systems Alberto Bemporad, Francesco Borrelli, Manfred Morari Abstract For discrete-time uncertain linear systems with constraints on inputs and
More informationIdentification of Hybrid Systems
Identification 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 Goal Sometimes a hybrid model
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationNonlinear Model Predictive Control: From Theory to Application
J. Chin. Inst. Chem. Engrs., Vol. 35, No. 3, 299-315, 2004 Nonlinear Model Predictive Control: From Theory to Application Frank Allgöwer [1], Rolf Findeisen, and Zoltan K. Nagy Institute for Systems Theory
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 informationLecture 13 Linear quadratic Lyapunov theory
EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg martin.lauer@kit.edu
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Joschka Bödecker AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg jboedeck@informatik.uni-freiburg.de
More informationReal-Time Embedded Convex Optimization
Real-Time Embedded Convex Optimization Stephen Boyd joint work with Michael Grant, Jacob Mattingley, Yang Wang Electrical Engineering Department, Stanford University Spencer Schantz Lecture, Lehigh University,
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
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 information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
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 informationLecture 11. 3.3.2 Cost functional
Lecture 11 3.3.2 Cost functional Consider functions L(t, x, u) and K(t, x). Here L : R R n R m R, K : R R n R sufficiently regular. (To be consistent with calculus of variations we would have to take L(t,
More informationTwo-Stage Stochastic Linear Programs
Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic
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 informationSampled-Data Model Predictive Control for Constrained Continuous Time Systems
Sampled-Data Model Predictive Control for Constrained Continuous Time Systems Rolf Findeisen, Tobias Raff, and Frank Allgöwer Institute for Systems Theory and Automatic Control, University of Stuttgart,
More informationLecture 2: The SVM classifier
Lecture 2: The SVM classifier C19 Machine Learning Hilary 2015 A. Zisserman Review of linear classifiers Linear separability Perceptron Support Vector Machine (SVM) classifier Wide margin Cost function
More information10. Proximal point method
L. Vandenberghe EE236C Spring 2013-14) 10. Proximal point method proximal point method augmented Lagrangian method Moreau-Yosida smoothing 10-1 Proximal point method a conceptual algorithm for minimizing
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Fault Accomodation Using Model Predictive Methods - Jovan D. Bošković and Raman K.
FAULT ACCOMMODATION USING MODEL PREDICTIVE METHODS Scientific Systems Company, Inc., Woburn, Massachusetts, USA. Keywords: Fault accommodation, Model Predictive Control (MPC), Failure Detection, Identification
More informationNonlinear Systems and Control Lecture # 15 Positive Real Transfer Functions & Connection with Lyapunov Stability. p. 1/?
Nonlinear Systems and Control Lecture # 15 Positive Real Transfer Functions & Connection with Lyapunov Stability p. 1/? p. 2/? Definition: A p p proper rational transfer function matrix G(s) is positive
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationModeling and Verification of Sampled-Data Hybrid Systems
Modeling and Verification of Sampled-Data Hybrid Systems Abstract B. Izaias Silva and Bruce H. Krogh Dept. of Electrical and Computer Engineering, Carnegie Mellon University (Izaias /krogh)@cmu.edu We
More informationLecture notes: single-agent dynamics 1
Lecture notes: single-agent dynamics 1 Single-agent dynamic optimization models In these lecture notes we consider specification and estimation of dynamic optimization models. Focus on single-agent models.
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationSome representability and duality results for convex mixed-integer programs.
Some representability and duality results for convex mixed-integer programs. Santanu S. Dey Joint work with Diego Morán and Juan Pablo Vielma December 17, 2012. Introduction About Motivation Mixed integer
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 informationModeling, Optimization and Computation for Software Verification
odeling, Optimization and Computation for Software Verification ardavij Roozbehani 1,EricFeron 2, and Alexandre egrestki 3 1 mardavij@mit.edu, 2 feron@mit.edu, 3 ameg@mit.edu Laboratory for Information
More informationThe Embedding Method for Optimal and MPC Control of Switched Systems: Implementation, Application Examples and Hand-On Demos
The Embedding Method for Optimal and MPC Control of Switched Systems: Implementation, Application Examples and Hand-On Demos Raymond DeCarlo, Richard Meyer; Purdue University, West Lafayette, IN Miloš
More informationApplications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationFast Model Predictive Control Using Online Optimization Yang Wang and Stephen Boyd, Fellow, IEEE
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL 18, NO 2, MARCH 2010 267 Fast Model Predictive Control Using Online Optimization Yang Wang and Stephen Boyd, Fellow, IEEE Abstract A widely recognized
More informationIdentification algorithms for hybrid systems
Identification algorithms for hybrid systems Giancarlo Ferrari-Trecate Modeling paradigms Chemistry White box Thermodynamics System Mechanics... Drawbacks: Parameter values of components must be known
More informationFlexible Piecewise Function Evaluation Methods Based on Truncated Binary Search Trees and Lattice Representation in Explicit MPC
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 1, NO. 1, APRIL 2011 1 Flexible Piecewise Function Evaluation Methods Based on Truncated Binary Search Trees and Lattice Representation in Explicit
More informationOn the D-Stability of Linear and Nonlinear Positive Switched Systems
On the D-Stability of Linear and Nonlinear Positive Switched Systems V. S. Bokharaie, O. Mason and F. Wirth Abstract We present a number of results on D-stability of positive switched systems. Different
More informationMLD Model of Boiler-Turbine System Based on PWA Linearization Approach
International Journal of Control Science and Engineering 2012, 2(4): 88-92 DOI: 10.5923/j.control.20120204.06 MLD Model of Boiler-Turbine System Based on PWA Linearization Approach M. Sarailoo *, B. Rezaie,
More informationSolutions Of Some Non-Linear Programming Problems BIJAN KUMAR PATEL. Master of Science in Mathematics. Prof. ANIL KUMAR
Solutions Of Some Non-Linear Programming Problems A PROJECT REPORT submitted by BIJAN KUMAR PATEL for the partial fulfilment for the award of the degree of Master of Science in Mathematics under the supervision
More informationInterior-Point Algorithms for Quadratic Programming
Interior-Point Algorithms for Quadratic Programming Thomas Reslow Krüth Kongens Lyngby 2008 IMM-M.Sc-2008-19 Technical University of Denmark Informatics and Mathematical Modelling Building 321, DK-2800
More informationTD(0) Leads to Better Policies than Approximate Value Iteration
TD(0) Leads to Better Policies than Approximate Value Iteration Benjamin Van Roy Management Science and Engineering and Electrical Engineering Stanford University Stanford, CA 94305 bvr@stanford.edu Abstract
More informationThe Convolution Operation
The Convolution Operation Convolution is a very natural mathematical operation which occurs in both discrete and continuous modes of various kinds. We often encounter it in the course of doing other operations
More informationContinuous Piecewise Linear Control for Nonlinear Systems: The Parallel Model Technique
Continuous Piecewise Linear Control for Nonlinear Systems: The Parallel Model Technique Andrés G. García Universidad Nacional del Sur Dto. de Ing. Eléctrica y de Computadoras Instituto de Investigación
More informationAdvanced Lecture on Mathematical Science and Information Science I. Optimization in Finance
Advanced Lecture on Mathematical Science and Information Science I Optimization in Finance Reha H. Tütüncü Visiting Associate Professor Dept. of Mathematical and Computing Sciences Tokyo Institute of Technology
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationA control Lyapunov function approach for the computation of the infinite-horizon stochastic reach-avoid problem
A control Lyapunov function approach for the computation of the infinite-horizon stochastic reach-avoid problem Ilya Tkachev and Alessandro Abate Abstract This work is devoted to the solution of the stochastic
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationNotes from Week 1: Algorithms for sequential prediction
CS 683 Learning, Games, and Electronic Markets Spring 2007 Notes from Week 1: Algorithms for sequential prediction Instructor: Robert Kleinberg 22-26 Jan 2007 1 Introduction In this course we will be looking
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationADAPTIVE Cruise Control (ACC) is a longitudinal
International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:8, No:7, 24 Modeling and Control Design of a Centralized Adaptive Cruise Control System Markus Mazzola,
More informationIntegrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
More informationNumerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen
(für Informatiker) M. Grepl J. Berger & J.T. Frings Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2010/11 Problem Statement Unconstrained Optimality Conditions Constrained
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationEquilibrium computation: Part 1
Equilibrium computation: Part 1 Nicola Gatti 1 Troels Bjerre Sorensen 2 1 Politecnico di Milano, Italy 2 Duke University, USA Nicola Gatti and Troels Bjerre Sørensen ( Politecnico di Milano, Italy, Equilibrium
More informationA Production Planning Problem
A Production Planning Problem Suppose a production manager is responsible for scheduling the monthly production levels of a certain product for a planning horizon of twelve months. For planning purposes,
More informationOPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics
More informationUsing MATLAB in a Graduate Electrical Engineering Optimal Control Course
Using MATLAB in a Graduate Electrical Engineering Optimal Control Course Asad Azemi Department of Electrical Engineering Penn State University Great Valley Campus Malvern, PA 19355-1443 Abstract - Control
More informationLecture 2: August 29. Linear Programming (part I)
10-725: Convex Optimization Fall 2013 Lecture 2: August 29 Lecturer: Barnabás Póczos Scribes: Samrachana Adhikari, Mattia Ciollaro, Fabrizio Lecci Note: LaTeX template courtesy of UC Berkeley EECS dept.
More informationHow To Solve A Sequential Mca Problem
Monte Carlo-based statistical methods (MASM11/FMS091) Jimmy Olsson Centre for Mathematical Sciences Lund University, Sweden Lecture 6 Sequential Monte Carlo methods II February 3, 2012 Changes in HA1 Problem
More informationLecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization
Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization 2.1. Introduction Suppose that an economic relationship can be described by a real-valued
More informationProximal mapping via network optimization
L. Vandenberghe EE236C (Spring 23-4) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:
More information1 Teaching notes on GMM 1.
Bent E. Sørensen January 23, 2007 1 Teaching notes on GMM 1. Generalized Method of Moment (GMM) estimation is one of two developments in econometrics in the 80ies that revolutionized empirical work in
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationAn Introduction on SemiDefinite Program
An Introduction on SemiDefinite Program from the viewpoint of computation Hayato Waki Institute of Mathematics for Industry, Kyushu University 2015-10-08 Combinatorial Optimization at Work, Berlin, 2015
More informationThe Multicut L-Shaped Method
1 / 25 The Multicut L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 25 1 The Multicut L-Shaped Method [ 5.1 of BL] 2 Example 3 Example: Capacity Expansion Planning Table of Contents
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationNonlinear Modal Analysis of Mechanical Systems with Frictionless Contact Interfaces
Nonlinear Modal Analysis of Mechanical Systems with Frictionless Contact Interfaces Denis Laxalde, Mathias Legrand and Christophe Pierre Structural Dynamics and Vibration Laboratory Department of Mechanical
More informationOptimization-based Trajectory Generation with Linear Temporal Logic Specifications
Optimization-based Trajectory Generation with Linear Temporal Logic Specifications Eric M. Wolff, Ufuk Topcu, and Richard M. Murray Abstract We present a mathematical programming-based method for optimal
More informationLECTURE 4. Last time: Lecture outline
LECTURE 4 Last time: Types of convergence Weak Law of Large Numbers Strong Law of Large Numbers Asymptotic Equipartition Property Lecture outline Stochastic processes Markov chains Entropy rate Random
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More information15 Kuhn -Tucker conditions
5 Kuhn -Tucker conditions Consider a version of the consumer problem in which quasilinear utility x 2 + 4 x 2 is maximised subject to x +x 2 =. Mechanically applying the Lagrange multiplier/common slopes
More informationRecovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach
MASTER S THESIS Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach PAULINE ALDENVIK MIRJAM SCHIERSCHER Department of Mathematical
More informationINTEGRATION OF CONTROL THEORY AND SCHEDULING METHODS FOR SUPPLY CHAIN MANAGEMENT. Kaushik Subramanian
INTEGRATION OF CONTROL THEORY AND SCHEDULING METHODS FOR SUPPLY CHAIN MANAGEMENT by Kaushik Subramanian A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationCHAPTER 7 APPLICATIONS TO MARKETING. Chapter 7 p. 1/54
CHAPTER 7 APPLICATIONS TO MARKETING Chapter 7 p. 1/54 APPLICATIONS TO MARKETING State Equation: Rate of sales expressed in terms of advertising, which is a control variable Objective: Profit maximization
More informationCHAPTER 9. Integer Programming
CHAPTER 9 Integer Programming An integer linear program (ILP) is, by definition, a linear program with the additional constraint that all variables take integer values: (9.1) max c T x s t Ax b and x integral
More informationA Network Flow Approach in Cloud Computing
1 A Network Flow Approach in Cloud Computing Soheil Feizi, Amy Zhang, Muriel Médard RLE at MIT Abstract In this paper, by using network flow principles, we propose algorithms to address various challenges
More informationConic optimization: examples and software
Conic optimization: examples and software Etienne de Klerk Tilburg University, The Netherlands Etienne de Klerk (Tilburg University) Conic optimization: examples and software 1 / 16 Outline Conic optimization
More informationROLLING HORIZON PROCEDURES FOR THE SOLUTION OF AN OPTIMAL REPLACEMENT
REVISTA INVESTIGACIÓN OPERACIONAL VOL 34, NO 2, 105-116, 2013 ROLLING HORIZON PROCEDURES FOR THE SOLUTION OF AN OPTIMAL REPLACEMENT PROBLEM OF n-machines WITH RANDOM HORIZON Rocio Ilhuicatzi Roldán and
More informationRobust Optimization for Unit Commitment and Dispatch in Energy Markets
1/41 Robust Optimization for Unit Commitment and Dispatch in Energy Markets Marco Zugno, Juan Miguel Morales, Henrik Madsen (DTU Compute) and Antonio Conejo (Ohio State University) email: mazu@dtu.dk Modeling
More informationMaster s thesis tutorial: part III
for the Autonomous Compliant Research group Tinne De Laet, Wilm Decré, Diederik Verscheure Katholieke Universiteit Leuven, Department of Mechanical Engineering, PMA Division 30 oktober 2006 Outline General
More informationAn Efficient Technique for Translating Mixed Logical Dynamical Systems into Piecewise Affine Systems
An Efficient Technique for Translating Mixed Logical Dynamical Systems into Piecewise Affine Systems Alberto Bemporad Dip. Ing. dell Informazione, Università di Siena, Via Roma 56, 53100 Siena, Italy Email:
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationIntroduction to the Finite Element Method (FEM)
Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional
More information3. Linear Programming and Polyhedral Combinatorics
Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the
More informationStochastic Gradient Method: Applications
Stochastic Gradient Method: Applications February 03, 2015 P. Carpentier Master MMMEF Cours MNOS 2014-2015 114 / 267 Lecture Outline 1 Two Elementary Exercices on the Stochastic Gradient Two-Stage Recourse
More informationPredictive Control Algorithms for Nonlinear Systems
Predictive Control Algorithms for Nonlinear Systems DOCTORAL THESIS for receiving the doctoral degree from the Gh. Asachi Technical University of Iaşi, România The Defense will take place on 15 September
More information