Master Project Scenario-Based Model Predictive Control for Energy-Efficient Building Climate Control
|
|
- Arleen Wilkerson
- 6 years ago
- Views:
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
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 informationAutomatic 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 informationEnergy 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 informationTHIS 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 informationRandomized 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 informationTailored 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 informationarxiv: 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 informationA 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 informationChance-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 informationSample-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 informationSemidefinite 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 informationStochastic 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 informationAn 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 informationApproximate 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 informationScenario-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 informationTheory in Model Predictive Control :" Constraint Satisfaction and Stability!
Theory in Model Predictive Control :" Constraint Satisfaction and Stability Colin Jones, Melanie Zeilinger Automatic Control Laboratory, EPFL Example: Cessna Citation Aircraft Linearized continuous-time
More informationBranch-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 informationA 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 informationA 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 informationStochastic 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 informationEnergy 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 informationHandout 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 informationTechnical 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 informationModeling 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 informationJ. 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 informationStochastic 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 informationThe 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 informationThe 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 informationarxiv: 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 informationDistributed 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 informationOptimization 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 informationOnline 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 informationOn 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 informationStochastic 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 informationRun-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 informationChance-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 informationA 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 informationGaussian 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 informationTransmitter 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 informationMulti-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 informationSimulation-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 informationStochastic 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 informationModel 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 informationA 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 informationDecentralized 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 informationIntro. 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 informationScenario-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 informationOn 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 informationSUBMITTED 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 informationDual 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 informationLearning-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 informationCardinality 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 informationImprovements 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 informationData 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 informationSelected 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 informationRealtime 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 informationQuis 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 informationOutline. 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 informationUCLA 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 informationThe 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 informationLecture 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 information6.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 informationA 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 informationMulti-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 informationdesign 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 informationA 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 informationFINITE 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 informationConvex 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 informationStochastic 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 informationConvex 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 informationModel 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 informationEE 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 informationParallel 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 informationStochastic 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 informationOptimal 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 informationNonlinear 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 informationModel 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 informationDecentralized 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 informationHPMPC - A new software package with efficient solvers for Model Predictive Control
- A new software package with efficient solvers for Model Predictive Control Technical University of Denmark CITIES Second General Consortium Meeting, DTU, Lyngby Campus, 26-27 May 2015 Introduction Model
More informationROBUST 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 informationRobust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars
Robust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars Che Kun Law, Darshit Dalal, Stephen Shearrow A robust Model Predictive Control (MPC) approach for controlling front steering of
More informationA 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 informationSome 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 informationBayesian 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 informationA 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 informationA 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 informationOptimal 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 informationProbabilistic 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 informationA 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 informationWannabe-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 informationLecture 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 informationBatch 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 informationTube Model Predictive Control Using Homothety & Invariance
Tube Model Predictive Control Using Homothety & Invariance Saša V. Raković rakovic@control.ee.ethz.ch http://control.ee.ethz.ch/~srakovic Collaboration in parts with Mr. Mirko Fiacchini Automatic Control
More informationCapacity 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 informationOn 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 informationOPERATIONS 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 informationImpact 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 informationA 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 informationSoftware 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 informationMPC Infeasibility Handling
MPC Handling Thomas Wiese, TU Munich, KU Leuven supervised by H.J. Ferreau, Prof. M. Diehl (both KUL) and Dr. H. Gräb (TUM) October 9, 2008 1 / 42 MPC General MPC Strategies 2 / 42 Linear Discrete-Time
More information