Decentralized MPC applied on BCN Drinking Water Network Trends, Issues and Tools Carlos Ocampo-Martinez Valentina Fambrini WIDE Meeting – Eindhoven (NL)

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
Advertisements

S Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Introduction.
NEU Neural Computing MSc Natural Computation Department of Computer Science University of York.
Automation I. Introduction. transmitter actuator Structure of control system Process or plant Material flow sensorstransducers actuating units actuating.
Network Flows. 2 Ardavan Asef-Vaziri June-2013Transportation Problem and Related Topics Table of Contents Chapter 6 (Network Optimization Problems) Minimum-Cost.
B Multi-Layer Network Design II Dr. Greg Bernstein Grotto Networking
L OUISIANA T ECH U NIVERSITY Department of Electrical Engineering and Institute for Micromanufacturing INTRODUCTION PROBLEM FORMULATION STATE FEEDBACK.
Optical Networks BM-UC Davis122 Part III Wide-Area (Wavelength-Routed) Optical Networks – 1.Virtual Topology Design 2.Wavelength Conversion 3.Control and.
Chop-SPICE: An Efficient SPICE Simulation Technique For Buffered RC Trees Myung-Chul Kim, Dong-Jin Lee and Igor L. Markov Dept. of EECS, University of.
Distributed Process Scheduling Summery Distributed Process Scheduling Summery BY:-Yonatan Negash.
PROCESS INTEGRATED DESIGN WITHIN A MODEL PREDICTIVE CONTROL FRAMEWORK Mario Francisco, Pastora Vega, Omar Pérez University of Salamanca – Spain University.
INTEGRATED DESIGN OF WASTEWATER TREATMENT PROCESSES USING MODEL PREDICTIVE CONTROL Mario Francisco, Pastora Vega University of Salamanca – Spain European.
A COMPUTER BASED TOOL FOR THE SIMULATION, INTEGRATED DESIGN, AND CONTROL OF WASTEWATER TREAMENT PROCESSES By P. Vega, F. Alawneh, L. González, M. Francisco,
Detecting Network Intrusions via Sampling : A Game Theoretic Approach Presented By: Matt Vidal Murali Kodialam T.V. Lakshman July 22, 2003 Bell Labs, Lucent.
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.
NORM BASED APPROACHES FOR INTEGRATED DESIGN OF WASTEWATER TREATMENT PLANTS Multiobjective problem considering f 1,f 22 and f 24 : Comparison of weights.
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Pipe Network  Pipe network is analyzed based on: 1. Conservation of mass 2. Conservation of energy.
Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results Speaker: Chen-Nien Tsai.
Tolerance Synthesis “ Relationship between Geometrical Tolerancing and Product Function ” Irfan A Manarvi Prof. Neal P Juster DMEM, CAD Centre University.
Network Analysis - Introduction Transmission Planning Code Workshop 2 1 st May 2008.
Optimization for Operation of Power Systems with Performance Guarantee
1 Chapter-4: Network Flow Modeling & Optimization Deep Medhi and Karthik Ramasamy August © D. Medhi & K. Ramasamy, 2007.
A Framework for Distributed Model Predictive Control
Network Aware Resource Allocation in Distributed Clouds.
Maximization of Network Survivability against Intelligent and Malicious Attacks (Cont’d) Presented by Erion Lin.
Integrated Scheduling and Synthesis of Control Applications on Distributed Embedded Systems Soheil Samii 1, Anton Cervin 2, Petru Eles 1, Zebo Peng 1 1.
CE 3372 WATER SYSTEMS DESIGN LECTURE 004. OUTLINE Branched Systems Looped Systems Network Analysis Hydraulic modeling.
Efficient Route Computation on Road Networks Based on Hierarchical Communities Qing Song, Xiaofan Wang Department of Automation, Shanghai Jiao Tong University,
Network Flow. Network flow formulation A network G = (V, E). Capacity c(u, v)  0 for edge (u, v). Assume c(u, v) = 0 if (u, v)  E. Source s and sink.
Constrained Control of Power Converters Veaceslav Spinu Supervisor: prof.dr.ir. P.P.J. van den Bosch Co-supervisor: dr. M. Lazar Eindhoven University of.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
TEMPLATE DESIGN © Observer Based Control of Decentralized Networked Control Systems Ahmed M. Elmahdi, Ahmad F. Taha School.
6. A PPLICATION MAPPING 6.3 HW/SW partitioning 6.4 Mapping to heterogeneous multi-processors 1 6. Application mapping (part 2)
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Optimal Placement of Energy Storage in Power Networks Christos Thrampoulidis Subhonmesh Bose and Babak Hassibi Joint work with 52 nd IEEE CDC December.
DYNAMIC SIMULATION SIMULATION DYNAMIC SIMULATION OPTIMIZATION
The Tank Volume: To get the tank volume, we have to get the total hourly demand and the hourly pumping.
1 Inventory Control with Time-Varying Demand. 2  Week 1Introduction to Production Planning and Inventory Control  Week 2Inventory Control – Deterministic.
Nonsmooth Optimization for Optimal Power Flow over Transmission Networks GlobalSIP 2015 Authors: Y. Shi, H. D. Tuan, S. W. Su and H. H. M. Tam.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Branch and Bound Algorithms Present by Tina Yang Qianmei Feng.
Stochastic Optimization
Management Science 461 Lecture 3 – Covering Models September 23, 2008.
Review for E&CE Find the minimal cost spanning tree for the graph below (where Values on edges represent the costs). 3 Ans. 18.
Linear Programming and Applications
Management of Broadband Media Assets on Wide Area Networks Lars-Olof Burchard.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
Water resources planning and management by use of generalized Benders decomposition method to solve large-scale MINLP problems By Prof. André A. Keller.
1 Design and evaluation methods: Objectives n Design life cycle: HF input and neglect n Levels of system design: Going beyond the interface n Sources of.
Data Link Layer Architecture for Wireless Sensor Networks Charlie Zhong September 28, 2001.
Energy System Control with Deep Neural Networks
Presentation at NI Day April 2010 Lillestrøm, Norway
Computing and Compressive Sensing in Wireless Sensor Networks
The minimum cost flow problem
Synthesis of Heat Exchanger Networks
Globa Larysa prof, Dr.; Skulysh Mariia, PhD; Sulima Svitlana
Model-based Predictive Control (MPC)
Model-based Predictive Control (MPC)
On-Time Network On-chip
LOGIKA & PEMROGRAMAN KOMPUTER MATLAB & Simulink
Digital Processing Platform
Model-based Predictive Control (MPC)
Kevin Lee & Adam Piechowicz 10/10/2009
Introduction Basic formulations Applications
Advisor: Frank Yeong-Sung Lin, Ph.D. Presented by Yu-Jen Hsieh 謝友仁
Advisor: Yeong-Sung, Lin, Ph.D. Presented by Yu-Ren, Hsieh
Vehicle routing in Python
Author: Italo Fernandes
Presentation transcript:

Decentralized MPC applied on BCN Drinking Water Network Trends, Issues and Tools Carlos Ocampo-Martinez Valentina Fambrini WIDE Meeting – Eindhoven (NL) April 3, 2009

Content Case Study Description Network Partition  Algorithm and Heuristics  Hierarchical Features Results Open Issues and Discussion April 3, 20092WIDE Meeting – Eindhoven (NL)

Aggregated Case Study April 3, 20093WIDE Meeting – Eindhoven (NL)

Control Model Description 61 control Variables 17 system states (tank volumes) 25 perturbations (water demands) 11 additional constrains (related to the nodes equalities) Matlab implementation April 3, 20094WIDE Meeting – Eindhoven (NL)

MPC Problem Formulation Model and Physical Constraints – Linear nature of the model – Physical bounds of system variables – Mass Balances at network nodes – Management limitations Control Objectives – Economical costs (water and pumping) – Stability (related to actuator flows slew rate) – Security (related to minimum volume values) April 3, 20095WIDE Meeting – Eindhoven (NL)

Reached Goals Control signals stabilization Deep analysis of the system behaviour Development and improvement of software tools for system analysis and synthesis Better knowledge of the system nature  Improvement of the control design  Implementation of a full-scale case study April 3, 20096WIDE Meeting – Eindhoven (NL)

Software Tools (for use with Matlab ® ) MPC4WN Toolbox April 3, 20097WIDE Meeting – Eindhoven (NL)

Network Partition (I) First and incipient approach Based on Sensibility algorithm by D. Barcelli  Nodes as fake states  Neglecting network connections Complemented with heuristics  Avoiding to neglect flow paths  Assuming availability of information from a previous simulation using CMPC April 3, 20098WIDE Meeting – Eindhoven (NL)

Network Partition (II) Hierarchical Order for i: 1 to k end Step1 - Subsystem 3: Assuming outflows as demands (initialized by using info from CMPC simulation). Step2 - Subsystem 2: Receives info previously computed by Subsystem 3. Step3 - Subsystem 1: Receives info previously computed by Subsystem 3. end April 3, 20099WIDE Meeting – Eindhoven (NL)

Network Partition (III) Barcelli’s Algorithm + Heuristics + Hierarchical Philosophy April 3, WIDE Meeting – Eindhoven (NL)

Some Results (I) April 3, WIDE Meeting – Eindhoven (NL)

Some Results (II) April 3, WIDE Meeting – Eindhoven (NL)

Some Results (III) April 3, WIDE Meeting – Eindhoven (NL)

Open Issues and Challenges Reflect particular management features done by AGBAR over the optimization problem Implement the economical cost terms Define new scenarios (norms, tunings, etc) Include a “virtual reality” Improve the partition algorithm Include work from other WP’s Full case study April 3, WIDE Meeting – Eindhoven (NL)

BCN DRINKING WATER NETWORK: COMPLETE CASE STUDY April 3, WIDE Meeting – Eindhoven (NL)

OPEN DISCUSSION April 3, WIDE Meeting – Eindhoven (NL)