Master Project Scenario-Based Model Predictive Control for Energy-Efficient Building Climate Control

Size: px
Start display at page:

Download "Master Project Scenario-Based Model Predictive Control for Energy-Efficient Building Climate Control"

Transcription

1 Master Project Scenario-Based Model Predictive Control for Energy-Efficient Building Climate Control Georg Schildbach, David Sturzenegger, Prof. Dr. Manfred Morari 02.Oktober 2012

2 Outline Introduction Simulation Environment Controller Assessment RMPC with Sample Removal Conclusion 2

3 Outline Introduction Building Control Scenario-Based Optimization Simulation Environment Controller Assessment RMPC with Sample Removal Conclusion 3

4 Energy Usage of Buildings $ '(#$ 40% 47%!" #" HVAC: Worldwide: 40% Europe, US: >70% China: 30% - Heating - Ventilation - Air Conditioning - Lausten, U.S. Dept. of Energy, Int l Energy Agency,

5 Building Control occupancy realization Realization weather realization building state Disturbance δ input U t,0 MPC min U t s.t. C T t U t U t U t (δ) comfort levels: - temperature - illuminance occupancy prediction Planning weather prediction 5

6 Control Objective Minimize energy cost Keep violations low ( 70 Kh/a) à Chance-constrained problem Conventional Non- Predictive Control OptiControl I simulations project significant savings Predictive Control e.g. Rule-Based Controller if-then-else - Gyalistras, Gwerder, Oldewurtel 2011 Det. MPC Stoch. MPC constraint tightening Randomized MPC scenariobased / sampling 6

7 Scenario-Based Optimization disturbance set δ (1) δ (2) δ (M) min U t s.t. C T t U t U t U t (δ) scenario-based programming min U t C T t U t s.t. U t U t (δ (i) ) i =1,...,M If M is chosen appropriately, then the above gives a feasible solution to a chance-constrained program with high confidence: min U t s.t. C T t U t P {δ U t U t (δ)} 1 - Calafiore, Campi, Garatti,

8 Outline Introduction Simulation Environment Building Model Disturbances Controller Assessment RMPC with Sample Removal Conclusion 8

9 Building Model State space model: B xu [x t ]u B vu [v t ]u B xu,1 x t B xu,2 x t... B xu,m x t u B vu,1 v t B vu,2 v t... B vu,m v t u x t+1 = Ax t +(B + B xu [x t ]+B vu [v t ])u t + B v v t y t = Cx t + D[v t ]u t + D v v t - Room temperature: main constraint - Illuminance: adjusted instantaneously Examples of bilinear effects: v solrad u bpos v t =ˆv t + δ t disturbance prediction external influence u bpos x temp u bpos v solrad - Gyalistras, Gwerder, Oldewurtel

10 Disturbances: Weather and IG Weather Real data provided by MeteoSwiss Weather prediction: Realization: v temp ˆv temp MPC 10 Internal Gains Measurements from Actelion building Design data à prediction: Realization: ˆv IG v IG air temperature [degc] v temp ˆv temp Persons v IG ˆv IG time steps [h] time steps [h] 10

11 Chance-Constrained Program Minimize energy cost Keep violations low min U t =(u 0,...,u N 1 ) N 1 t=0 c T t u t s.t. x t+i+1 = Ax t+i +(B + B xu [x t+i ]+B vu [v t+i ])u t+i x t =ˆx t + B v v t+i, bilinear dynamics P {U t U t (δ)} 1 chance constraints 11

12 Linearization I Q1. How to treat stateinput bilinearity? min U t =(u 0,...,u N 1 ) s.t. N 1 t=0 c T t u t x t+i+1 = Ax t+i +(B + B xu [x t+i ]+B vu [v t+i ])u t+i ˆx t x t =ˆx t + B v v t+i, P {U t U t (δ)} 1 A1. Linearize around initial condition 12

13 Linearization II Q2. How to treat disturbanceinput bilinearity? min U t =(u 0,...,u N 1 ) N 1 t=0 c T t u t s.t. x t+i+1 = Ax t+i +(B + B xu [x t+i ]+B vu [v t+i ])u t+i x t =ˆx t + B v v t+i, P {U t U t (δ)} 1 A2. DMPC/SMPC - linearize around prediction RMPC - linearize around multiple samples 13

14 Outline Introduction Simulation Environment Controller Assessment Approaches Simulation Results RMPC with Sample Removal Conclusion 14

15 Controller Assessment Bilinearity: B vu [v t ]u t Additive noise: B v v t Constraint tightening: Deterministic MPC Stochastic MPC Randomized MPC min U t =(u 0,...,u N 1 ) N 1 t=0 c T t u t s.t. x t+i+1 = Ax t+i +(B + B xu [x t+i ]+B vu [v t+i ])u t+i + B v v t+i, x t =ˆx t P {U t U t (δ)} 1 15

16 Controller Assessment: DMPC Bilinearity: B vu [v t ]u t Deterministic MPC Stochastic MPC linearize around prediction B vu [ˆv t ]u t Additive noise: prediction assume δ N (µ, Σ) x B v v t B vˆv t B vˆv t + δ Constraint tightening: constant progressive Randomized MPC room temperature [degc] room temperature [degc] time steps [h] time steps [h] 16

17 Controller Assessment: RMPC Persons Deterministic MPC air temperature [degc] Stochastic MPC Randomized MPC Bilinearity: prediction samples B vu [v t ]u t B vu [ˆv t ]u t B vu [ˆv t + δ (i) ]u t B v v t B vˆv t B vˆv t + δ B vˆv t + δ (i) Additive noise: prediction assume δ N (µ, Σ) x samples Constraint tightening: constant progressive none Sample from past year s uncertainty set δ (i) realization -- prediction time steps [h] time steps [h]

18 DMPC & SMPC HVAC input HVAC cost input [kwh/m cost 2 /a] < 70 Kh/a PB Same linearization DMPC B[ˆv t ] 1.4 SMPC Both apply constraint tightening OL-violation prob tightening factor [degc] Both need tuning SMPC comput more expensive perfect prediction Room temperature violation [Kh/a] Pareto frontier of DMPC and SMPC comparable 18

19 RMPC HVAC input cost [kwh/m 2 /a] < 70 Kh/a # samples 3 2 SMPC RMPC Room temperature violation [Kh/a] 1 Better approx. of bilinearity B[ˆv t + δ (i) ] Few samples: - Theory: 4800 needed - But can exploit slow dynamics Computationally cheap Easy to tune RMPC good at low violations à Sample Removal 19

20 Outline Introduction Simulation Environment Controller Assessment RMPC with Sample Removal Motivation Removal Algorithms Simulation Results Conclusion 20

21 RMPC with Sample Removal min U t C T t U t s.t. U t U t (δ (1) ), U t U t (δ (2) ) U t U t (δ (3) ), U t U t (δ (4) ) Goals: 1. Improve objective value 2. Keep violation low start with 2 samples take 2 more samples remove 1 sample δ (2) δ (3) δ (1) U t (δ (2) ) δ (4) U t (δ (1) ) U t U t (δ (3) ) U t (δ (4) ) C T t U t 21

22 Sample Removal: Algorithms Greedy Removal: Solves all possible problems and takes best value Multiplier Removal: Solves original problem with all samples Removes sample associated to largest multiplier Heuristic: Solves DMPC with no constraint tightening Simulates trajectories with different samples Removes sample that creates most violations Remove 1 sample Greedy: solve M LPs Multiplier: solve 2 LPs Heuristic: solve 2 LPs 22

23 Sample Removal HVAC input cost [kwh/m 2 /a] SMPC RMPC RMPC multiplier 1 RMPC greedy 1 RMPC heuristic 1 Room temperature violation [Kh/a] Greedy - lowest cost - most violations - expensive Multiplier - less aggressive - cheap Heuristic - worst Pareto frontier - cheap Q. What if more samples are removed? 23

24 Sample Removal: More Removal HVAC input cost [kwh/m 2 /a] A. Higher savings possible energy saved SMPC RMPC RMPC multiplier 1 RMPC multiplier 2 RMPC multiplier 3 RMPC multiplier 5 RMPC multiplier 10 RMPC multiplier 20 RMPC multiplier 30 RMPC multiplier 40 RMPC multiplier 50 Multiplier removal Outperforms RMPC, SMPC Higher comput. effort Saturation after 30 removals room temperature violation [Kh/a] 24

25 Outline Introduction Simulation Environment Controller Assessment RMPC with Sample Removal Conclusion 25

26 Conclusion Developed a framework for RMPC that considers uncertainty in weather uncertainty in internal gains RMPC promising method at low violations intuitive and easy to implement computationally tractable Sample removal further improves performance evaluation of 3 removal algorithms RMPC with Sample Removal is method of choice! 26

Scenario-Based MPC for Energy-Efficient Building Climate Control under Weather and Occupancy Uncertainty

Scenario-Based MPC for Energy-Efficient Building Climate Control under Weather and Occupancy Uncertainty 0 European Control Conference (ECC) July 7-9, 0, Zürich, Switzerland. Scenario-Based MPC for Energy-Efficient Building Climate Control under Weather and Occupancy Uncertainty Xiaojing Zhang, Georg Schildbach,

More information

Automatic Control Laboratory, ETH Zürich

Automatic Control Laboratory, ETH Zürich Manfred Morari Kimberly Chung Colin N. Jones Frauke Oldewurtel Alessandra Parisio Philipp Rostalski Fabian Ullmann MeteoSwiss Automatic Control Laboratory, ETH Zürich Multidisciplinary Team Weather forecast

More information

Energy Efficient Building Climate Control using Stochastic Model Predictive Control and Weather Predictions

Energy Efficient Building Climate Control using Stochastic Model Predictive Control and Weather Predictions 2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 FrA12.2 Energy Efficient Building Climate Control using Stochastic Model Predictive Control and Weather Predictions

More information

THIS brief paper is concerned with solving a Model Predictive

THIS brief paper is concerned with solving a Model Predictive IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY Stochastic Model Predictive Control for Building Climate Control Frauke Oldewurtel, Member, IEEE, Colin Neil Jones, Member, IEEE, Alessandra Parisio, Member,

More information

Randomized Model Predictive Control for HVAC Systems

Randomized Model Predictive Control for HVAC Systems Randomized Model Predictive Control for HVAC Systems Alessandra Parisio, Damiano Varagnolo, Daniel Risberg, Giorgio Pattarello, Marco Molinari, Karl H. Johansson ACCESS Linnaeus Centre, School of Electrical

More information

Tailored high-resolution numerical weather forecasts for energy efficient predictive building control

Tailored high-resolution numerical weather forecasts for energy efficient predictive building control Federal Department of Home Affairs FDHA Federal Office of Meteorology and Climatology MeteoSwiss Tailored high-resolution numerical weather forecasts for energy efficient predictive building control ECAC

More information

arxiv: v1 [math.oc] 19 Jul 2016

arxiv: v1 [math.oc] 19 Jul 2016 THE POWER OF DIVERSITY: DATA-DRIVEN ROBUST PREDICTIVE CONTROL FOR ENERGY EFFICIENT BUILDINGS AND DISTRICTS GEORGIOS DARIVIANAKIS, ANGELOS GEORGHIOU, ROY S. SMITH AND JOHN LYGEROS arxiv:1607.05441v1 [math.oc]

More information

A Scenario-based Predictive Control Approach to Building HVAC Management Systems

A Scenario-based Predictive Control Approach to Building HVAC Management Systems 2013 IEEE International Conference on Automation Science and Engineering CASE MoDT3.3 A Scenario-based Predictive Control Approach to Building HVAC Management Systems Alessandra Parisio, Marco Molinari,

More information

Chance-constrained optimization with tight confidence bounds

Chance-constrained optimization with tight confidence bounds Chance-constrained optimization with tight confidence bounds Mark Cannon University of Oxford 25 April 2017 1 Outline 1. Problem definition and motivation 2. Confidence bounds for randomised sample discarding

More information

Sample-average model predictive control of uncertain linear systems

Sample-average model predictive control of uncertain linear systems Sample-average model predictive control of uncertain linear systems 2016 IEEE Conference on Decision and Control, Las Vegas, NV Kevin J. Kircher and K. Max Zhang Abstract We propose a randomized implementation

More information

Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization

Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012

More information

Stochastic MPC Design for a Two-Component Granulation Process

Stochastic MPC Design for a Two-Component Granulation Process preprint version of published paper: N. Hashemian and A. Armaou. Stochastic MPC Design for a Two-Component Granulation Process, American Control Conference (ACC), pp. 3-391, 17. Stochastic MPC Design for

More information

An Adaptive Partition-based Approach for Solving Two-stage Stochastic Programs with Fixed Recourse

An Adaptive Partition-based Approach for Solving Two-stage Stochastic Programs with Fixed Recourse An Adaptive Partition-based Approach for Solving Two-stage Stochastic Programs with Fixed Recourse Yongjia Song, James Luedtke Virginia Commonwealth University, Richmond, VA, ysong3@vcu.edu University

More information

Approximate dynamic programming for stochastic reachability

Approximate dynamic programming for stochastic reachability Approximate dynamic programming for stochastic reachability Nikolaos Kariotoglou, Sean Summers, Tyler Summers, Maryam Kamgarpour and John Lygeros Abstract In this work we illustrate how approximate dynamic

More information

Scenario-Based Approach to Stochastic Linear Predictive Control

Scenario-Based Approach to Stochastic Linear Predictive Control Scenario-Based Approach to Stochastic Linear Predictive Control Jadranko Matuško and Francesco Borrelli Abstract In this paper we consider the problem of predictive control for linear systems subject to

More information

Theory in Model Predictive Control :" Constraint Satisfaction and Stability!

Theory 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 information

Branch-and-cut Approaches for Chance-constrained Formulations of Reliable Network Design Problems

Branch-and-cut Approaches for Chance-constrained Formulations of Reliable Network Design Problems Branch-and-cut Approaches for Chance-constrained Formulations of Reliable Network Design Problems Yongjia Song James R. Luedtke August 9, 2012 Abstract We study solution approaches for the design of reliably

More information

A scenario approach for. non-convex control design

A scenario approach for. non-convex control design A scenario approach for 1 non-convex control design Sergio Grammatico, Xiaojing Zhang, Kostas Margellos, Paul Goulart and John Lygeros arxiv:1401.2200v1 [cs.sy] 9 Jan 2014 Abstract Randomized optimization

More information

A Scenario-based Predictive Control Approach to Building HVAC Management Systems

A Scenario-based Predictive Control Approach to Building HVAC Management Systems A Scenario-based Predictive Control Approach to Building HVAC Management Systems Alessandra Parisio, Marco Molinari, Damiano Varagnolo, Karl Henrik Johansson 1 1 1 0 1 0 1 Abstract We present a Stochastic

More information

Stochastic Model Predictive Control

Stochastic Model Predictive Control Stochastic Model Predictive Control Pantelis Sopasakis IMT Institute for Advanced Studies Lucca February 10, 2016 Outline 1. Intro: stochastic optimal control 2. Classification of SMPC approaches 3. Scenario

More information

Energy management in a multi-building set-up via distributed stochastic optimization

Energy management in a multi-building set-up via distributed stochastic optimization Energy management in a multi-building set-up via distributed stoastic optimization Vedad Causevic, Alessandro Falsone, Daniele Ioli, Maria Prandini Abstract We address a cooling energy management problem

More information

Handout 8: Dealing with Data Uncertainty

Handout 8: Dealing with Data Uncertainty MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite

More information

Technical work in WP2 and WP5

Technical work in WP2 and WP5 Technical work in WP2 and WP5 UNIZG-FER Mato Baotić, Branimir Novoselnik, Jadranko Matuško, Mario Vašak, Andrej Jokić Aachen, October 9, 2015 This project has received funding from the European Union s

More information

Modeling with Itô Stochastic Differential Equations

Modeling with Itô Stochastic Differential Equations Modeling with Itô Stochastic Differential Equations 2.4-2.6 E. Allen presentation by T. Perälä 27.0.2009 Postgraduate seminar on applied mathematics 2009 Outline Hilbert Space of Stochastic Processes (

More information

J. Sadeghi E. Patelli M. de Angelis

J. Sadeghi E. Patelli M. de Angelis J. Sadeghi E. Patelli Institute for Risk and, Department of Engineering, University of Liverpool, United Kingdom 8th International Workshop on Reliable Computing, Computing with Confidence University of

More information

Stochastic Nonlinear Model Predictive Control with Probabilistic Constraints

Stochastic Nonlinear Model Predictive Control with Probabilistic Constraints 14 American Control Conference (ACC June 4-6, 14. Portland, Oregon, USA Stochastic Nonlinear Model Predictive Control with Probabilistic Constraints Ali Mesbah 1, Stefan Streif 1,2, Rolf Findeisen 2, and

More information

The L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38

The L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38 1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples

More information

The Pennsylvania State University. The Graduate School. College of Engineering USING OCCUPANT FEEDBACK IN MODEL PREDICTIVE CONTROL

The Pennsylvania State University. The Graduate School. College of Engineering USING OCCUPANT FEEDBACK IN MODEL PREDICTIVE CONTROL The Pennsylvania State University The Graduate School College of Engineering USING OCCUPANT FEEDBACK IN MODEL PREDICTIVE CONTROL FOR INDOOR THERMAL COMFORT AND ENERGY OPTIMIZATION A Dissertation in Mechanical

More information

arxiv: v2 [cs.sy] 29 Mar 2016

arxiv: v2 [cs.sy] 29 Mar 2016 Approximate Dynamic Programming: a Q-Function Approach Paul Beuchat, Angelos Georghiou and John Lygeros 1 ariv:1602.07273v2 [cs.sy] 29 Mar 2016 Abstract In this paper we study both the value function and

More information

Distributed model predictive control based on Benders decomposition applied to multisource multizone building temperature regulation

Distributed model predictive control based on Benders decomposition applied to multisource multizone building temperature regulation Distributed model predictive control based on Benders decomposition applied to multisource multizone building temperature regulation Petru-Daniel Moroşan, Romain Bourdais, Didier Dumur, Jean Buisson Abstract

More information

Optimization Tools in an Uncertain Environment

Optimization Tools in an Uncertain Environment Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization

More information

Online monitoring of MPC disturbance models using closed-loop data

Online monitoring of MPC disturbance models using closed-loop data Online monitoring of MPC disturbance models using closed-loop data Brian J. Odelson and James B. Rawlings Department of Chemical Engineering University of Wisconsin-Madison Online Optimization Based Identification

More information

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No., May 010, pp. 84 305 issn 0364-765X eissn 156-5471 10 350 084 informs doi 10.187/moor.1090.0440 010 INFORMS On the Power of Robust Solutions in Two-Stage

More information

Stochastic Integer Programming

Stochastic Integer Programming IE 495 Lecture 20 Stochastic Integer Programming Prof. Jeff Linderoth April 14, 2003 April 14, 2002 Stochastic Programming Lecture 20 Slide 1 Outline Stochastic Integer Programming Integer LShaped Method

More information

Run-to-Run MPC Tuning via Gradient Descent

Run-to-Run MPC Tuning via Gradient Descent Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the nd European Symposium on Computer Aided Process Engineering, 7 - June, London. c Elsevier B.V. All rights reserved. Run-to-Run

More information

Chance-Constrained Binary Packing Problems

Chance-Constrained Binary Packing Problems INFORMS JOURNAL ON COMPUTING Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0899-1499 eissn 1526-5528 00 0000 0001 INFORMS doi 10.1287/ijoc.2014.0595 c 0000 INFORMS Authors are encouraged to submit new papers

More information

A Distributed Predictive Control Approach to Building Temperature Regulation

A Distributed Predictive Control Approach to Building Temperature Regulation 2011 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 29 - July 01, 2011 A Distributed Predictive Control Approach to Building Temperature Regulation Yudong Ma, Garrett Anderson,

More information

Gaussian Process Approximations of Stochastic Differential Equations

Gaussian Process Approximations of Stochastic Differential Equations Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML

More information

Transmitter optimization for distributed Gaussian MIMO channels

Transmitter optimization for distributed Gaussian MIMO channels Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Email: chonghonfah@ieeeorg Mehul Motani Electrical & Computer

More information

Multi-Area Stochastic Unit Commitment for High Wind Penetration

Multi-Area Stochastic Unit Commitment for High Wind Penetration Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline

More information

Simulation-Based Stochastic Optimal Control Design and Its Application to Building Control Problems

Simulation-Based Stochastic Optimal Control Design and Its Application to Building Control Problems Simulation-Based Stochastic Optimal Control Design and Its Application to Building Control Problems Donghwan Lee, Seungjae Lee, Panagiota Karava, and Jianghai Hu Abstract The goal of this paper is to study

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Stephen Boyd and Almir Mutapcic Notes for EE364b, Stanford University, Winter 26-7 April 13, 28 1 Noisy unbiased subgradient Suppose f : R n R is a convex function. We say

More information

Model Predictive Control for Energy-saving and Comfortable Temperature Control in Buildings

Model Predictive Control for Energy-saving and Comfortable Temperature Control in Buildings Model Predictive Control for Energy-saving and Comfortable Temperature Control in Buildings Anita Martinčević, Mario Vašak, Vinko Lešić University of Zagreb, Faculty of Electrical Engineering and Computing

More information

A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization

A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization Sven Leyffer 2 Annick Sartenaer 1 Emilie Wanufelle 1 1 University of Namur, Belgium 2 Argonne National Laboratory, USA IMA Workshop,

More information

Decentralized scenario-based plug and play MPC for linear systems with multiplicative uncertainties

Decentralized scenario-based plug and play MPC for linear systems with multiplicative uncertainties Journal of Physics: Conference Series PAPER OPEN ACCESS Decentralized scenario-based plug and play MPC for linear systems with multiplicative uncertainties To cite this article: Anna Nehring and Ping Zhang

More information

Intro. Computer Control Systems: F9

Intro. Computer Control Systems: F9 Intro. Computer Control Systems: F9 State-feedback control and observers Dave Zachariah Dept. Information Technology, Div. Systems and Control 1 / 21 dave.zachariah@it.uu.se F8: Quiz! 2 / 21 dave.zachariah@it.uu.se

More information

Scenario-based robust optimization of water flooding in oil reservoirs enjoys probabilistic guarantees

Scenario-based robust optimization of water flooding in oil reservoirs enjoys probabilistic guarantees Proceedings of the 3rd IFAC Worshop on Automatic Control in Offshore Oil and Gas Production, Esbjerg, Denmar, May 30 - June 1, 2018 We_C_Regular_Tal.5 Scenario-based robust optimization of water flooding

More information

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in

More information

SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST

SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST 2014 1 Adaptive Robust Optimization with Dynamic Uncertainty Sets for Multi-Period Economic Dispatch under Significant Wind Álvaro Lorca, Student

More information

Dual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects

Dual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects Dual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects Benjamin Flamm, Annika Eichler, Joseph Warrington, John Lygeros Automatic Control Laboratory, ETH Zurich SINTEF

More information

Learning-based Model Predictive Control and User Feedback in Home Automation

Learning-based Model Predictive Control and User Feedback in Home Automation 3 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) November 3-7, 3. Tokyo, Japan Learning-based Model Predictive Control and User Feedback in Home Automation Christopher C. W.

More information

Cardinality Constrained Robust Optimization Applied to a Class of Interval Observers

Cardinality Constrained Robust Optimization Applied to a Class of Interval Observers Cardinality Constrained Robust Optimization Applied to a Class of Interval Observers Philip James McCarthy Christopher Nielsen Stephen L. Smith Abstract We propose a linear programming-based method of

More information

Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem

Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem Sara Lumbreras & Andrés Ramos July 2013 Agenda Motivation improvement

More information

Data Predictive Control using Regression Trees and Ensemble Learning

Data Predictive Control using Regression Trees and Ensemble Learning Data Predictive Control using Regression Trees and Ensemble Learning Achin Jain 1, Francesco Smarra 2, Rahul Mangharam 1 Abstract Decisions on how to best operate large complex plants such as natural gas

More information

Selected Topics in Chance-Constrained Programming

Selected Topics in Chance-Constrained Programming Selected Topics in Chance-Constrained Programg Tara Rengarajan April 03, 2009 Abstract We consider chance-constrained programs in which the probability distribution of the random parameters is deteristic

More information

Realtime Optimization of MPC Setpoints using Time-Varying Extremum Seeking Control for Vapor Compression Machines

Realtime Optimization of MPC Setpoints using Time-Varying Extremum Seeking Control for Vapor Compression Machines Purdue University Purdue e-pubs International Refrigeration and Air Conditioning Conference School of Mechanical Engineering 2014 Realtime Optimization of MPC Setpoints using Time-Varying Extremum Seeking

More information

Quis custodiet ipsos custodes?

Quis custodiet ipsos custodes? Quis custodiet ipsos custodes? James B. Rawlings, Megan Zagrobelny, Luo Ji Dept. of Chemical and Biological Engineering, Univ. of Wisconsin-Madison, WI, USA IFAC Conference on Nonlinear Model Predictive

More information

Outline. Relaxation. Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING. 1. Lagrangian Relaxation. Lecture 12 Single Machine Models, Column Generation

Outline. Relaxation. Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING. 1. Lagrangian Relaxation. Lecture 12 Single Machine Models, Column Generation Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING 1. Lagrangian Relaxation Lecture 12 Single Machine Models, Column Generation 2. Dantzig-Wolfe Decomposition Dantzig-Wolfe Decomposition Delayed Column

More information

UCLA Chemical Engineering. Process & Control Systems Engineering Laboratory

UCLA Chemical Engineering. Process & Control Systems Engineering Laboratory Constrained Innite-time Optimal Control Donald J. Chmielewski Chemical Engineering Department University of California Los Angeles February 23, 2000 Stochastic Formulation - Min Max Formulation - UCLA

More information

The L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44

The L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44 1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence

More information

Lecture 1. Stochastic Optimization: Introduction. January 8, 2018

Lecture 1. Stochastic Optimization: Introduction. January 8, 2018 Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing

More information

6.231 DYNAMIC PROGRAMMING LECTURE 9 LECTURE OUTLINE

6.231 DYNAMIC PROGRAMMING LECTURE 9 LECTURE OUTLINE 6.231 DYNAMIC PROGRAMMING LECTURE 9 LECTURE OUTLINE Rollout algorithms Policy improvement property Discrete deterministic problems Approximations of rollout algorithms Model Predictive Control (MPC) Discretization

More information

A State-Space Modeling Approach and Subspace Identification Method for Predictive Control of Multi-Zone Buildings with Mixed-Mode Cooling

A State-Space Modeling Approach and Subspace Identification Method for Predictive Control of Multi-Zone Buildings with Mixed-Mode Cooling Purdue University Purdue e-pubs International High Performance Buildings Conference School of Mechanical Engineering 24 A State-Space Modeling Approach and Subspace Identification Method for Predictive

More information

Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network

Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Anthony Papavasiliou Center for Operations Research and Econometrics Université catholique de Louvain,

More information

design variable x1

design variable x1 Multipoint linear approximations or stochastic chance constrained optimization problems with integer design variables L.F.P. Etman, S.J. Abspoel, J. Vervoort, R.A. van Rooij, J.J.M Rijpkema and J.E. Rooda

More information

A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands

A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands Nathalie Helal 1, Frédéric Pichon 1, Daniel Porumbel 2, David Mercier 1 and Éric Lefèvre1 1 Université d Artois,

More information

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton

More information

Convex relaxations of chance constrained optimization problems

Convex relaxations of chance constrained optimization problems Convex relaxations of chance constrained optimization problems Shabbir Ahmed School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. May 12, 2011

More information

Stochastic Programming Models in Design OUTLINE

Stochastic Programming Models in Design OUTLINE Stochastic Programming Models in Design John R. Birge University of Michigan OUTLINE Models General - Farming Structural design Design portfolio General Approximations Solutions Revisions Decision: European

More information

Convex Optimization: Applications

Convex Optimization: Applications Convex Optimization: Applications Lecturer: Pradeep Ravikumar Co-instructor: Aarti Singh Convex Optimization 1-75/36-75 Based on material from Boyd, Vandenberghe Norm Approximation minimize Ax b (A R m

More information

Model Predictive Control of Building Heating System

Model Predictive Control of Building Heating System Model Predictive Control of Building Heating System Jan Široký 1, Samuel Prívara 2, Lukáš Ferkl 2 1 Department of Cybernetics, Faculty of Applied Sciences, University of West Bohemia in Pilsen, Czech Republic

More information

EE 227A: Convex Optimization and Applications April 24, 2008

EE 227A: Convex Optimization and Applications April 24, 2008 EE 227A: Convex Optimization and Applications April 24, 2008 Lecture 24: Robust Optimization: Chance Constraints Lecturer: Laurent El Ghaoui Reading assignment: Chapter 2 of the book on Robust Optimization

More information

Parallel PIPS-SBB Multi-level parallelism for 2-stage SMIPS. Lluís-Miquel Munguia, Geoffrey M. Oxberry, Deepak Rajan, Yuji Shinano

Parallel PIPS-SBB Multi-level parallelism for 2-stage SMIPS. Lluís-Miquel Munguia, Geoffrey M. Oxberry, Deepak Rajan, Yuji Shinano Parallel PIPS-SBB Multi-level parallelism for 2-stage SMIPS Lluís-Miquel Munguia, Geoffrey M. Oxberry, Deepak Rajan, Yuji Shinano ... Our contribution PIPS-PSBB*: Multi-level parallelism for Stochastic

More information

Stochastic Tube MPC with State Estimation

Stochastic Tube MPC with State Estimation Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems MTNS 2010 5 9 July, 2010 Budapest, Hungary Stochastic Tube MPC with State Estimation Mark Cannon, Qifeng Cheng,

More information

Optimal Control of Energy Efficient Buildings

Optimal Control of Energy Efficient Buildings University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School 5-2014 Optimal Control of Energy Efficient Buildings Cale David Nelson University of Tennessee

More information

Nonlinear Model Predictive Control Tools (NMPC Tools)

Nonlinear Model Predictive Control Tools (NMPC Tools) Nonlinear Model Predictive Control Tools (NMPC Tools) Rishi Amrit, James B. Rawlings April 5, 2008 1 Formulation We consider a control system composed of three parts([2]). Estimator Target calculator Regulator

More information

Model predictive control of industrial processes. Vitali Vansovitš

Model predictive control of industrial processes. Vitali Vansovitš Model predictive control of industrial processes Vitali Vansovitš Contents Industrial process (Iru Power Plant) Neural networ identification Process identification linear model Model predictive controller

More information

Decentralized Control of Stochastic Systems

Decentralized Control of Stochastic Systems Decentralized Control of Stochastic Systems Sanjay Lall Stanford University CDC-ECC Workshop, December 11, 2005 2 S. Lall, Stanford 2005.12.11.02 Decentralized Control G 1 G 2 G 3 G 4 G 5 y 1 u 1 y 2 u

More information

HPMPC - A new software package with efficient solvers for Model Predictive Control

HPMPC - 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 information

ROBUST RENDEZ-VOUS PLANNING USING THE SCENARIO APPROACH AND DIFFERENTIAL FLATNESS

ROBUST RENDEZ-VOUS PLANNING USING THE SCENARIO APPROACH AND DIFFERENTIAL FLATNESS IAA-AAS-DyCoSS2-14-14-04 ROBUST RENDEZ-VOUS PLANNING USING THE SCENARIO APPROACH AND DIFFERENTIAL FLATNESS Lamberto Dell Elce and Gaëtan Kerschen INTRODUCTION There is a growing interest in uncertainty

More information

Robust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars

Robust 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 information

A CHANCE CONSTRAINED ROBUST MPC AND APPLICATION TO HOT ROLLING MILLS

A CHANCE CONSTRAINED ROBUST MPC AND APPLICATION TO HOT ROLLING MILLS A CHANCE CONSTRAINED ROBUST MPC AND APPLICATION TO HOT ROLLING MILLS Il Seop Choi Anthony Rossiter Peter Fleming University of Sheffield, Department of Automatic Control & Systems Engineering, Sheffield

More information

Some Fixed-Point Results for the Dynamic Assignment Problem

Some Fixed-Point Results for the Dynamic Assignment Problem Some Fixed-Point Results for the Dynamic Assignment Problem Michael Z. Spivey Department of Mathematics and Computer Science Samford University, Birmingham, AL 35229 Warren B. Powell Department of Operations

More information

Bayesian Uncertainty: Pluses and Minuses

Bayesian Uncertainty: Pluses and Minuses Bayesian Uncertainty: Pluses and Minuses Rod White Thanks to Rob Willink, Blair Hall, Dave LeBlond Measurement Standards Laboratory New Zealand Outline: A simple statistical experiment (coin toss) Confidence

More information

A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem

A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,

More information

A FAST, EASILY TUNED, SISO, MODEL PREDICTIVE CONTROLLER. Gabriele Pannocchia,1 Nabil Laachi James B. Rawlings

A FAST, EASILY TUNED, SISO, MODEL PREDICTIVE CONTROLLER. Gabriele Pannocchia,1 Nabil Laachi James B. Rawlings A FAST, EASILY TUNED, SISO, MODEL PREDICTIVE CONTROLLER Gabriele Pannocchia, Nabil Laachi James B. Rawlings Department of Chemical Engineering Univ. of Pisa Via Diotisalvi 2, 5626 Pisa (Italy) Department

More information

Optimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012

Optimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012 Optimal Power Flow over Radial Networks S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low Caltech C. Clarke Southern California Edison March 2012 Outline Motivation Semidefinite relaxation Bus injection

More information

Probabilistic Optimal Estimation and Filtering

Probabilistic Optimal Estimation and Filtering Probabilistic Optimal Estimation and Filtering Least Squares and Randomized Algorithms Fabrizio Dabbene 1 Mario Sznaier 2 Roberto Tempo 1 1 CNR - IEIIT Politecnico di Torino 2 Northeastern University Boston

More information

A Tighter Variant of Jensen s Lower Bound for Stochastic Programs and Separable Approximations to Recourse Functions

A Tighter Variant of Jensen s Lower Bound for Stochastic Programs and Separable Approximations to Recourse Functions A Tighter Variant of Jensen s Lower Bound for Stochastic Programs and Separable Approximations to Recourse Functions Huseyin Topaloglu School of Operations Research and Information Engineering, Cornell

More information

Wannabe-MPC for Large Systems Based on Multiple Iterative PI Controllers

Wannabe-MPC for Large Systems Based on Multiple Iterative PI Controllers Wannabe-MPC for Large Systems Based on Multiple Iterative PI Controllers Pasi Airikka, Mats Friman Metso Corp., Finland 17th Nordic Process Control Workshop Jan 26-27 2012 DTU Denmark Content Motivation

More information

Lecture 2: The Simplex method. 1. Repetition of the geometrical simplex method. 2. Linear programming problems on standard form.

Lecture 2: The Simplex method. 1. Repetition of the geometrical simplex method. 2. Linear programming problems on standard form. Lecture 2: The Simplex method. Repetition of the geometrical simplex method. 2. Linear programming problems on standard form. 3. The Simplex algorithm. 4. How to find an initial basic solution. Lecture

More information

Batch Mode Sparse Active Learning. Lixin Shi, Yuhang Zhao Tsinghua University

Batch Mode Sparse Active Learning. Lixin Shi, Yuhang Zhao Tsinghua University Batch Mode Sparse Active Learning Lixin Shi, Yuhang Zhao Tsinghua University Our work Propose an unified framework of batch mode active learning Instantiate the framework using classifiers based on sparse

More information

Tube Model Predictive Control Using Homothety & Invariance

Tube 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 information

Capacity Planning with uncertainty in Industrial Gas Markets

Capacity Planning with uncertainty in Industrial Gas Markets Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets

More information

On Acceleration with Noise-Corrupted Gradients. + m k 1 (x). By the definition of Bregman divergence:

On Acceleration with Noise-Corrupted Gradients. + m k 1 (x). By the definition of Bregman divergence: A Omitted Proofs from Section 3 Proof of Lemma 3 Let m x) = a i On Acceleration with Noise-Corrupted Gradients fxi ), u x i D ψ u, x 0 ) denote the function under the minimum in the lower bound By Proposition

More information

OPERATIONS RESEARCH. Linear Programming Problem

OPERATIONS RESEARCH. Linear Programming Problem OPERATIONS RESEARCH Chapter 1 Linear Programming Problem Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com MODULE - 2: Simplex Method for

More information

Impact of the controller model complexity on MPC performance evaluation for building climate control

Impact of the controller model complexity on MPC performance evaluation for building climate control Impact of the controller model complexity on MPC performance evaluation for building climate control Damien Picard a, Ján Drgoňa b, Lieve Helsen a,c, and Michal Kvasnica b a KU Leuven, Department of Mechanical

More information

A Decentralized Approach to Multi-agent Planning in the Presence of Constraints and Uncertainty

A Decentralized Approach to Multi-agent Planning in the Presence of Constraints and Uncertainty 2011 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-13, 2011, Shanghai, China A Decentralized Approach to Multi-agent Planning in the Presence of

More information

Software for Integer and Nonlinear Optimization

Software for Integer and Nonlinear Optimization Software for Integer and Nonlinear Optimization Sven Leyffer, leyffer@mcs.anl.gov Mathematics & Computer Science Division Argonne National Laboratory Roger Fletcher & Jeff Linderoth Advanced Methods and

More information

MPC Infeasibility Handling

MPC 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 information