Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 182
Encontrada(s) 2 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

A multiobjective-based switching topology for hierarchical model predictive control applied to a hydro-power valley

  • Núñez, Alfredo
  • Ocampo-Martínez, Carlos
  • Schutter, Bart de
  • Valencia, Felipe
  • López, José David
  • Espinosa, Jairo
Trabajo presentado al 3rd IFAC International Conference on Intelligent Control and Automation Science (2013)., In a Hierarchical Model Predictive Control (H-MPC) framework, this paper explores suitable time-variant structures for the hierarchies of different local MPC controllers. The idea is to adapt to different operational conditions by changing the importance of the local controllers. This is done by defining the level of the hierarchy they belong to, and solving within each level the local MPC problem using the information provided by the higher levels at the current time step and the predicted information from the lower levels obtained in the previous time step. As selecting a hierarchy results in a combinatorial optimization problem, it is explicitly solved for a limited number of relevant topologies only and then the switching between topologies is defined with a multiobjective optimizer, so as to decide the best H-MPC scheme according to the expected performance. A comparison with fixed-topology H-MPC controllers is done, showing the effectiveness of the proposed approach for the power control of a hydro-power valley., Research supported by the European 7th Framework Net-work of Excellence Highly complex and networked control systems (HYCON2), the European COST Action TU1102 and COLCIENCIAS through Fondo Nacional de Financiamiento Para la Ciencia la Tecnología y la Innovación, Francisco Jose de Caldas, project Modelamiento y control de tráfico urbano en la ciudad de Medellín contract number 0941-2012. The work of C. Ocampo-Martinez has been supported by Secretaria d’Universitats i Recerca i del Departament d’Economia i Coneixement - Generalitat de Catalunya and the the EU Project EFFINET (FP7-ICT-2011-8-31855), Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Learning-based tuning of supervisory model predictive control for drinking water networks

  • Grosso, J. M.
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
This paper presents a constrained Model Predictive Control (MPC) strategy enriched with soft-control techniques as neural networks and fuzzy logic, to incorporate self-tuning capabilities and reliability aspects for the management of drinking water networks (DWNs). The control system architecture consists in a multilayer controller with three hierarchical layers: learning and planning layer, supervision and adaptation layer, and feedback control layer. Results of applying the proposed approach to the Barcelona DWN show that the quasi-explicit nature of the proposed adaptive predictive controller leads to improve the computational time, especially when the complexity of the problem structure can vary while tuning the receding horizons. © 2013 Elsevier Ltd., This work has been partially supported by the Spanish research project WATMAN (CICYT DPI2009-13744) of the Science and Technology Ministry, the EU Project EFFINET (FP7-ICT-2011-8-318556) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Multi-layer model predictive control of regional water networks: Application to the Catalunya case study

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
Trabajo presentado al 52nd CDC celebrado en Florencia del 10 al 13 de diciembre de 2013., A multi-layer model predictive control (MPC) scheme with temporal multi-level coordination for regional water networks is proposed. First, a multi-layer control structure resulting from a functional decomposition of water network is briefly presented. Inside each layer, a MPC based controller is used. Between related layers, a temporal multi-level coordination mechanism is used to generate control strategies which consider objectives and time scales of both layers. The proposed approach will be applied to the Catalunya Regional Water Network. The paper presents the results based on an aggregate model of this network., This work has been funded by the Spanish Ministry of Science and Technology through the project CYCYT WATMAN DPI2009-13744 and by EFFINET grant FP7-ICT-012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Optimal sensor placement for leak location in water distribution networks using genetic algorithms

  • Casillas, Myrna V.
  • Puig, Vicenç
  • Garza-Castañón, Luis E.
  • Rosich, Albert
This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license., This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach. © 2013 by the authors; licensee MDPI, Basel, Switzerland., This work is supported by the Research Chair in Supervision and Advanced Control of Tecnológico de Monterrey, Campus Monterrey and by a CONACYT studentship. This work has been partially grant-funded by CICYTSHERECSDPI-2011-26243 and CICYT WATMANDPI-2009-13744 of the Spanish Ministry of Education, by iSense grant FP7-ICT-2009-6-270428 and by EFFINETgrant FP7-ICT-2012-318556 of the European Commission. This work is also partially founded by the Fond National de la Recherche, Luxembourg (CO11/IS/1206050)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Receding horizon control of hybrid linear delayed systems: Application to sewer networks

  • Joseph-Duran, Bernat
  • Ocampo-Martínez, Carlos
  • Cembrano, Gabriela
Trabajo presentado al 52nd CDC celebrado en Florencia del 10 al 13 de diciembre de 2013., A control-oriented hybrid linear model for water transport in sewer networks is proposed as a suitable framework for the computation of real-time controllers for the minimization of flooding in presence of heavy-rain events. The model is based on individual network elements (sewers, gates, weirs and tanks) and does not rely on topological simplifications, thus providing a better description of the hydrological and hydraulic phenomena than in similar works. Using a generic form of a hybrid linear model, a simple matrix-based procedure for the formulation and solution of an optimal control problem is also presented. This procedure is applied to the sewer network model for the case study of a part of the Barcelona sewer network in a receding horizon control strategy, showing the effectiveness of the proposed control approach., This work has been partially funded by the Spanish project WATMAN (DPI2009-13744), the EU Project EFFINET (FP7-ICT-2011-8-318556), and the JAE-PreDoc program of the Spanish National Research Council (CSIC)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Linear parameter varying modeling and identification for real-time control of open-flow irrigation canals

  • Bolea, Yolanda
  • Puig, Vicenç
  • Blesa, Joaquim
Irrigation canals are open-flow water hydraulic systems, whose objective is mainly to convey water from its source down to its final users. They are large distributed systems characterized by non-linearity and dynamic behavior that depends on the operating point. Moreover, in canals with multiple reaches dynamic behavior is highly affected by the coupling among them. The physical model for those systems leads to a distributed-parameter model whose description usually requires partial differential equations (PDEs). However, the solution and parameter estimation of those PDE equations can only be obtained numerically and imply quite time-consuming computations that make them not suitable for real-time control purposes. Alternatively, in this paper, it will be shown that open-flow canal systems can be suitably represented for control purposes by using linear parameter-varying (LPV) models. The advantage of this approach compared to the use of PDE equation is that allows simpler models which are suitable for control design and whose parameters can be easily identified from input-output data by means of classical identification techniques. In this paper, the well-known control-oriented, model named integral delay zero (IDZ), that is able to represent the canal dynamics around a given operating point by means of a linear time-invariant (LTI) model is extended to multiple operating points by means of an LPV model. The derivation of this LPV model for single-reach open-flow canal systems as well as its extension to multiple-reach open-flow canals is proposed. In particular, the proposed methodology allows deriving the model structure and estimating model parameters using data by means of identification techniques. Thus, a gray-box control model is obtained whose validation is carried out using single-pool and two-pool test canals obtaining satisfactory results. © 2013 Elsevier Ltd., This work has been partially grant-funded by CICYT SHERECS DPI- 2011-26243 and CICYT WATMAN DPI- of the Spanish Ministry of Education, by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Minimization of sewage network overflow

  • Joseph-Duran, Bernat
  • Jung, Michael N.
  • Ocampo-Martínez, Carlos
  • Sager, Sebastian
  • Cembrano, Gabriela
We are interested in the optimal control of sewage networks. It is of high public interest to minimize the overflow of sewage onto the streets and to the natural environment that may occur during periods of heavy rain. The assumption of linear flow in a discrete time setting has proven to be adequate for the practical control of larger systems. However, the possibility of overflow introduces a nonlinear and nondifferentiable element to the formulation, by means of a maximum of linear terms. This particular challenge can be addressed by smoothing methods that result in a nonlinear program (NLP) or by logical constraints that result in a mixed integer linear program (MILP). We discuss both approaches and present a novel tailored branch-and-bound algorithm that outperforms competing methods from the literature for a set of realistic rain scenarios. © 2013 Springer Science+Business Media Dordrecht., This work has been partially funded by the EU Project EFFINET (FP7-ICT-2011-8- 318556) and DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491). Financial support of the Heidelberg Graduate School of Mathematical and Computational Methods for the Sciences and of the EU project EMBOCON under grant FP7-ICT-2009-4 248940 is gratefully acknowledged., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

A decision support system for on-line leakage localization

  • Meseguer, Jordi
  • Mirats-Tur, Josep M.
  • Cembrano, Gabriela
  • Puig, Vicenç
  • Quevedo, Joseba
  • Pérez, Ramon
  • Sanz, Gerard
  • Ibarra, David
This paper describes a model-driven decision-support system (software tool) implementing a model-based methodology for on-line leakage detection and localization which is useful for a large class of water distribution networks. Since these methods present a certain degree of complexity which limits their use to experts, the proposed software tool focuses on the integration of a method emphasizing its use by water network managers as a decision support system. The proposed software tool integrates a model-based leakage localization methodology based on the use of on-line telemetry information, as well as a water network calibrated hydraulic model. The application of the resulting decision support software tool in a district metered area (DMA) of the Barcelona distribution network is provided and discussed. The obtained results show that the leakage detection and localization may be performed efficiently reducing the required time. © 2014 Elsevier Ltd., The authors wish to thank the support received by the AM0901 project funded by R+i Alliance (Suez Environnement) and by the EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Chance-constrained model predictive control for drinking water networks

  • Grosso, J. M.
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
  • Joseph-Duran, Bernat
This paper addresses a chance-constrained model predictive control (CC-MPC) strategy for the management of drinking water networks (DWNs) based on a finite horizon stochastic optimisation problem with joint probabilistic (chance) constraints. In this approach, water demands are considered additive stochastic disturbances with non-stationary uncertainty description, unbounded support and known (or approximated) quasi-concave probabilistic distribution. A deterministic equivalent of the stochastic problem is formulated using Boole's inequality to decompose joint chance constraints into single chance constraints and by considering a uniform allocation of risk to bound these later constraints. The resultant deterministic-equivalent optimisation problem is suitable to be solved with tractable quadratic programming (QP) or second order cone programming (SOCP) algorithms. The reformulation allows to explicitly and easily propagate uncertainty over the prediction horizon, and leads to a cost-efficient management of risk that consists in a dynamic back-off to avoid frequent violation of constraints. Results of applying the proposed approach to a real case study - the Barcelona DWN (Spain) - have shown that the network performance (in terms of operational costs) and the necessary back-off (to cope with stochastic disturbances) are optimised simultaneously within a single problem, keeping tractability of the solution, even in large-scale networks. The general formulation of the approach and the automatic computation of proper back-off within the MPC framework replace the need of experience-based heuristics or bi-level optimisation schemes that might compromise the trade-off between profits, reliability and computational burden., This work has been partially supported by the EU Project EFFINET (FP7-ICT-2011-8-31855) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Combining CSP and MPC for the operational control of water networks: Application to the Richmond case study

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
Trabajo presentado al 19th IFAC World Congress celebrado del 24 al 29 de agosto de 2014 en Cape Town (Sudafrica)., This paper presents the combination of Linear Model Predictive Control (MPC) with Constraints Satisfaction Problem (CSP) for the operational control of drinking water networks. The methodology has been divided into two functional layers: First, a CSP algorithm is used to transfer nonlinear pressure equations of drinking water networks (DWNs) into linear constraints, which can enclose feasible solution of the hydraulic non-linear problem during the optimizing process. Then, a linear MPC with added linear constraints is solved. Finally, the proposed approach is simulated using Epanet to represent the real DWNs. PLIO, which is a generic operational tool for controlling water network that uses non-linear MPC, is used for validation. The classical Richmond water system is used as a case study., This research has been partially funded by the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), Doctorat Industrial 2013-DI-041 and by EFFINET., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Constrained distributed optimization based on population dynamics

  • Barreiro-Gómez, Julian
  • Quijano, Nicanor
  • Ocampo-Martínez, Carlos
Trabajo presentado a la 53rd IEEE Conference on Decision and Control (CDC 2014), celebrada del 15 al 17 de diciembre en Los Angeles, California (US)., This paper proposes a novel methodology for solving constrained optimization problems in a distributed way, inspired by population dynamics and adding dynamics to the population masses. The proposed methodology divides the problem into smaller problems, whose feasible regions vary over time achieving an agreement to solve the global problem. The methodology also guarantees attraction to the feasible region and allows to have few changes in the decision-making design, when the network suffers the addition or removal of nodes. Simulation results are presented in order to illustrate several cases., J. Barreiro-Gomez is supported by COLCIENCIAS and by the Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR. This work has been supported by the projects COLCIENCIAS 548/2012, and the EU project EFFINET (Ref. FP7-ICT-2011-8-31855), Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Distributed control of drinking water networks using population dynamics: Barcelona case study

  • Barreiro-Gómez, Julian
  • Quijano, Nicanor
  • Ocampo-Martínez, Carlos
  • Ocampo-Martínez, Carlos
Trabajo presentado a la 53rd IEEE Conference on Decision and Control (CDC 2014), celebrada del 15 al 17 de diciembre en Los Angeles, California (US)., Large-scale network systems involve a large number of variables, making the design of real-time controllers challenging. A distributed controller design allows to reduce computational requirements since tasks may be divided into different subsystems, making possible to guarantee real-time processing. This paper proposes a constrained optimization based distributed control design by applying a novel population and masses dynamics approach. The distributed controller design is applied to the Barcelona Drinking Water Network (DWN) in order to illustrate its effectiveness in the control performance., This work has been partially supported by the projects COLCIENCIAS 548/2012, ECOCIS (Ref. DPI2013-48243-C2-1-R) and EFFINET (Ref. FP7-ICT-2011-8-31855). J. Barreiro-Gómez is supported by COLCIENCIAS and by the Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Gaussian-process-based demand forecasting for predictive control of drinking water networks

  • Wang, Ye
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
  • Quevedo, Joseba
Trabajo presentado a la 9th International Conference on Critical Information Infrastructures Security, celebrada en Limassol (Chipre) del 13 al 15 de octubre de 2014., This paper focuses on short-term water demand forecasting for predictive control of DrinkingWater Networks (DWN) by using Gaussian Process (GP). For the predictive control strategy, system state prediction in a nite horizon are generated by a DWN model and demands are regarded as system disturbances. The goal is to provide a demand estimation within a given condence interval. For the sake of obtaining a desired forecasting performance, the forecasting process is carried out in two parts: the expected part is forecasted by Double-Seasonal Holt-Winters (DSHW) method and the stochastic part is forecasted by GP method. The mean value of water demand is rstly estimated by DSHW while GP provides estimations within a condence interval. GP is applied with random inputs to propagate uncertainty at each step. Results of the application of the proposed approach to a real case study based on the Barcelona DWN have shown that the general goal has been successfully reached., This work is partially supported by the research projects SHERECS DPI-2011-26243 and ECOCIS DPI-2013-48243-C2-1-R, both of the Spanish Ministry of Education, by EFFINET grant FP7-ICT-2012-318556 of the European Commission and by AGAUR Doctorat Industrial 2013-DI-041. Ye Wang also thanks China Scholarship Council for providing postgraduate scholarship., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Hybrid modeling and receding horizon control of sewer networks

  • Joseph-Duran, Bernat
  • Ocampo-Martínez, Carlos
  • Cembrano, Gabriela
In this work, a control-oriented sewer network model is presented based on a hybrid linear modeling framework. The model equations are described independently for each network element, thus allowing the model to be applied to a broad class of networks. A parameter calibration procedure using data obtained from simulation software that solves the physically based model equations is described and validation results are given for a case study. Using the control model equations, an optimal control problem to minimize flooding and pollution is formulated to be solved by means of mixed-integer linear or quadratic programming. A receding horizon control strategy based on this optimal control problem is applied to the case study using the simulation software as a virtual reality. Results of this closed-loop simulation tests show the effectiveness of the proposed approach in fulfilling the control objectives while complying with physical and operational constraints., This work has been partially funded by the EU Project EFFINET (FP7-ICT-2011-8-31855) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Model-based leak detection and location in water distribution networks considering an extended-horizon analysis of pressure sensitivities

  • Casillas, Myrna V.
  • Garza-Castañón, Luis E.
  • Puig, Vicenç
In this paper, we propose a new approach for model-based leak detection and location in water distribution networks (WDN), which considers an extended time-horizon analysis of pressure sensitivities. Five different ways of using the leak sensitivity matrix to isolate the leaks are described and compared. The first method is based on the binarization approach. The second, third and fourth methods are based on the comparison of the measured pressure vectors with the leak sensitivity matrix using different metrics: correlation, angle between vectors and Euclidean distance, respectively. The fifth method is based on the least square optimization method. The performance of these methods is compared when applied to two academic small networks (Hanoi and Quebra) widely used in the literature. Finally, the three methods with better performance are applied to a district metering area of the Barcelona WDN using real data., This work is supported by the Research Chair in Supervision and Advanced Control of Tecnológico de Monterrey, Campus Monterrey and by a CONACYT studentship. This work has been partially grant-funded by CICYT SHERECS DPI-2011-26243 and CICYT WATMAN DPI- 2009-13744 of the Spanish Ministry of Education and by iSense grant FP7-ICT-2009-6-270428 and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

On the assessment of tree-based and chance-constrained predictive control approaches applied to drinking water networks

  • Grosso, J. M.
  • Maestre, Jose Maria
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
Trabajo presentado al 19th IFAC World Congress celebrado del 24 al 29 de agosto de 2014 en Cape Town (Sudafrica)., Water systems are a challenging problem because of their size and exposure to uncertain influences such as the unknown demands or the meteorological phenomena. In this paper, two different stochastic programming approaches are assessed when controlling a drinking water network: chance-constrained model predictive control (CC-MPC) and tree-based model predictive control (TB-MPC). Under the former approach, the disturbances are modeled as stochastic variables with non-stationary uncertainty description, unbounded support and quasi concave probabilistic distribution. A deterministic equivalent of the related stochastic problem is formulated using Boole¿s inequality and a uniform allocation of risk. In the later approach, water demand is modelled as a disturbance rooted tree where branches are formed by the most probable evolutions of the demand. In both approaches, a model predictive controller is used to optimise the expectation of the operational cost of the disturbed system., This research has been supported by the EU Project EFFINET (FP7-ICT-2011-8-31855), the EU Network of Excellence Highly Complex and Networked Control Systems (HYCON2) under grant agreement no. 257462, and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

On the comparison of predictive control and command governor approaches for operational control of drinking water networks: A case study

  • Tedesco, Francesco
  • Ocampo-Martínez, Carlos
  • Cassavola, Alessandro
  • Puig, Vicenç
Trabajo presentado al 19th IFAC World Congress celebrado del 24 al 29 de agosto de 2014 en Cape Town (Sudafrica)., This paper evaluates the application of command governor (CG) strategy for the operational control of drinking water networks (DWN) given their large-scale and complex nature, the permanent and relevant effect of the disturbances (water demands) and their marginal stability feature. Moreover, the performance improvement offered by CG is compared with the application of model predictive control for the same management purposes and in the same context. The paper also discusses the effectiveness of both strategies and highlights the advantages of each approach. The Barcelona DWN is considered as case study for the undertaken assessment analysis., This work has been partially supported by the EU Project EFFINET (FP7-ICT-2011-8-31855) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Robustness analysis of sensor placement for leak detection and location under uncertain operating conditions

  • Blesa, Joaquim
  • Nejjari, Fatiha
  • Sarrate, Ramon
Trabajo presentado a la 16th Water Distribution System Analysis Conference ( WDSA2014): Urban Water Hydroinformatics and Strategic Planning, celebrada en Bari (Italia) del 14 al 17 de julio.-- Under a Creative Commons license., Some pressure sensor placement methods for leak detection and location in water distribution networks are based on the pressure sensitivity matrix analysis. This matrix depends on the network demands, which are nondeterministic, and the leak magnitudes, which are unknown. In this paper, the robustness of a sensor placement methodology against the fault sensitivity matrix uncertainty is studied. The robustness study is illustrated by means of a small academic network as well as a district metered area in the Barcelona water distribution network. Results reveal that this uncertainty should be taken into account in the sensor placement methodology., This work has been funded by the Spanish Ministry of Economy and Competitiveness through the CICYT project SHERECS (ref. DPI2011-26243), and by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Sensor placement for leak detection and location in water distribution networks

  • Sarrate, Ramon
  • Blesa, Joaquim
  • Nejjari, Fatiha
  • Quevedo, Joseba
Trabajo presentado al 7th IWA International Conference on Efficient Use and Management of Water (Efficient 2013), celebrado en Paris (Francia) del 22 al 25 de octubre de 2013., The performance of a leak detection and location algorithm depends on the set of measurements that are available in the network. This work presents an optimization strategy that maximizes the leak diagnosability performance of the network. The goal is to characterize and determine a sensor configuration that guarantees a maximum degree of diagnosability while the sensor configuration cost satisfies a budgetary constraint. To efficiently handle the complexity of the distribution network an efficient branch and bound search strategy based on a structural model is used. However, in order to reduce even more the size and the complexity of the problem the present work proposes to combine this methodology with clustering techniques. The strategy developed in this work is successfully applied to determine the optimal set of pressure sensors that should be installed in a District Metered Area in the Barcelona water distribution network., This work has been funded by the Spanish MINECO through the project CYCYT SHERECS (ref. DPI2011-26243), and by the European Commission through contracts i-Sense (ref. FP7-ICT-2009-6-270428) and EFFINET (ref. FP7-ICT2011-8-318556)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Temporal multi-level coordination techniques oriented to regional water networks: Application to the Catalunya case study

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
In this paper, a multi-layer model predictive control (MPC) with temporal multi-level coordination for regional water supply systems is proposed. First, a multi-layer control structure resulting from a functional decomposition of water network is briefly presented. Inside each layer, an MPC based controller is used. Between related layers, a temporal multi-level coordination mechanism is used to generate control strategies which consider objectives and time scales of both layers. The upper layer which is named supply layer works in a daily scale in order to achieve the global management policies for the different reservoirs. The lower layer which is named transportation layer works in an hourly scale and is in charge of manipulating the actuators (pumps and valves) set-point to satisfy the local objectives. The results of the modelling will be applied to the Catalunya Regional Water Network and this paper presents the simulation results based on an aggregate model of this network., This research has been partially funded by CDTI (MCyT) project HIDROPTIM IDI-20100722, the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), the AGAUR by an FI grant and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Set-membership parity space hybrid system diagnosis

  • Vento, Jorge
  • Blesa, Joaquim
  • Puig, Vicenç
  • Sarrate, Ramon
In this paper, diagnosis for hybrid systems using a parity space approach that considers model uncertainty is proposed. The hybrid diagnoser is composed of modules which carry out the mode recognition and diagnosis tasks interacting each other, since the diagnosis module adapts accordingly to the current hybrid system mode. Moreover, the methodology takes into account the unknown but bounded uncertainty in parameters and additive errors (including noise and discretisation errors) using a passive robust strategy based on the set-membership approach. An adaptive threshold that bounds the effect of model uncertainty in residuals is generated for residual evaluation using zonotopes, and the parity space approach is used to design a set of residuals for each mode. The proposed fault diagnosis approach for hybrid systems is illustrated on a piece of the Barcelona sewer network., This work has been funded by the Spanish Ministry of Science and Technology through the CICYT project WATMAN [grant number DPI2009-13744]; the Spanish Ministry of Economy and Competitiveness through the CICYT project SHERECS [grant number DPI2011-26243]; EFFINET [grant number FP7-ICT-2012-318556] of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Integrated simulation and optimization scheme of real-time large-scale water supply network: applied to Catalunya case study

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
This paper presents an integrated simulation and optimization modeling approach in order to provide the optimal configuration for large-scale water supply systems (LSWSS) in real time. Model predictive control (MPC) has been chosen to handle the complex set of objectives involved in the management of LSWSS. The computation of control strategies by MPC uses a simplified model of the network dynamics. The use of the combined approach of optimization and simulation contributes to making sure that the effect of more complex dynamics, better represented by the simulation model, may be taken into account. Coordination between simulator and optimizer works in a feedback scheme, from which both real-time interaction and extensive validation of the proposed solution have been realized using a case study based on the Catalunya regional water network., This research has been partially funded by by Project ECOCIS DPI2013-48243-C2-1-R of Spanish Ministry of Education and by EFFINET grant FP7- ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Coordinating model predictive control of transport and supply water systems

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
Transport and supply water networks are two types of systems which have received a significant amount of attention in the recent years. Issues on how to obtain the best performance for a given transport or supply water systems, or how to coordinate interactions between them are still open and need more research. This chapter presents a hierarchical Model Predictive Control (MPC) scheme with a supervisor that coordinates transport and supply water systems. First, a two-level hierarchical control structure resulting from a functional decomposition of water network is briefly presented. Inside each hierarchy, an MPC controller is used. In the two-level hierarchy, a supervisory coordinating mechanism is used to generate control strategies which consider objectives at different time scales. The first level, in charge of managing the transport system, works in a daily scale in order to achieve the global management policies for the transport over water (e.g., navigation, vessels and barges) in different rivers and balance management of different reservoirs. The second level, in charge of managing the supply system, works in a hourly scale and manipulates actuator (pumps and valves) set-point to satisfy the local water supplying objectives (e.g., minimizing economic cost, handling emergency storage and smoothing actuator operation). The results of the modeling will be applied to the Catalunya Regional Water Network and based on an aggregate model., This research has been partially funded by CDTI (MCyT) project HIDROPTIM IDI-20100722, the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), the AGAUR by an FI grant and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

A distributed command governor strategy for the operational control of drinking water networks

  • Tedesco, Francesco
  • Ocampo-Martínez, Carlos
  • Cassavola, Alessandro
  • Puig, Vicenç
Trabajo presentado a la IEEE Conference on Control Applications (CCA) celebrada en Juan-les-Pins, Antibes (Francia) del 8 al 10 de octubre de 2014., This paper proposes the application of a distributed command governor (DCG) strategy for the operational control of drinking water networks (DWN). This approach is very suitable to this kind of management problems given the large-scale and complex nature of DWNs, the relevant effect of persistent disturbances (water demands) over the network evolutions and their marginal stability feature. The performance improvement offered by DCG is compared with the consideration of two non-centralized model predictive control (MPC) approaches already proposed for the same management purposes and within the same context. The paper also discusses the effectiveness of all strategies and highlights the advantages of each approach. The Barcelona DWN is considered as the case study for the assessment analysis., This work has been partially supported by the European Commission (FP7-ICT-2011-8-318556), the European Social Fund and the Calabria Region., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Two-layer scheduling scheme for pump stations

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
Trabajo presentado a la IEEE Conference on Control Applications (CCA) celebrada en Juan-les-Pins, Antibes (Francia) del 8 al 10 de octubre de 2014., In this paper, a two-layer scheduling scheme for pump stations in a water distribution network has been proposed. The upper layer, which works in one-hour sampling time, uses Model Predictive Control (MPC) to produce continuous flow set-points for the lower layer. While in the lower layer, a scheduling algorithm has been used to translate the continuous flow set-points to a discrete (ON-OFF) control operation sequence of the pump stations with the constraints that pump stations should draw the same amount of water as the continuous flow set-points provided by the upper layer. The tuning parameters of such algorithm are the lower layer control sampling period and the number of parallel pumps in the pump station. The proposed method has been tested in the Richmond case study., This work has been funded by the Spanish Ministry of Science and Technology through the project CYCYT WATMAN DPI2009-13744 and also funded by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Coordinating multi-layer MPC for complex water systems

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
Trabajo presentado a la 26th Chinese Control and Decision Conference (2014 CCDC) celebrada del 31 de mayo al 2 de junio en Changsha (China)., In this paper, coordinating technique for the multi-layer model predictive control (MPC) of complex water network is proposed. A multi-layer topology structure resulting from a functional decomposition of water network is briefly presented. Inside each layer, a MPC based controller is used. Between the related two layers, a multi-layer coordinating mechanism is provided to generate control strategies which consider objectives and time scales of both layers. Optimal Path Method (OPM) is used to estimate aggregated water price for the whole layer. The case study is the Catalunya Regional Water Network. Simulation results based on an aggregate model of this network are provided., This research has been partially funded by CDTI (MCyT) project HIDROPTIM IDI-20100722, the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), the AGAUR by an FI grant and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Economic MPC for the management of drinking water networks

  • Grosso, J. M.
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
  • Limon, D.
  • Pereira, M.
Trabajo presentado a la European Control Conference (ECC) celebrada en Estrasburgo (Francia) del 24 al 27 de junio de 2014., This paper addresses the management of drinking water networks (DWNs) regarding a multi-objective cost function by means of economically-oriented model predictive control (EMPC) strategies. Specifically, assuming the water demand and the energy price as periodically time-varying signals, this paper shows that the EMPC framework is flexible to enhance the control of DWNs without relying on hierarchical control schemes that require the use of real-time optimisers (RTO) or steady-state target optimisers (SSTO) in an upper layer. Four different MPC strategies are discussed in this paper: a hierarchical two-layer approach, a standard EMPC where the multi-objective cost function is optimised directly, and two different modifications of the latter, which are meant to overcome possible feasibility losses in the presence of changing operating patterns. The discussed schemes are tested andcompared by means of a case study taken from a part of the Barcelona DWN., This work has been partially funded by the EU Project EFFINET (FP7-ICT-2011-8-31855) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

On the modeling and real-time control of urban drainage systems: A survey

  • García Gutiérrez, Luis Antonio
  • Escobar, Eduardo
  • Barreiro-Gómez, Julian
  • Quijano, Nicanor
  • Ocampo-Martínez, Carlos
  • Téllez, Duván
Trabajo presentado a la 11th International Conference on Hydroinformatics celebrada en New York (US) del 17 al 21 de agosto de 2014., Drainage networks are complex systems composed by several processes including recollection, transport, storing, treatment, and releasing the water to a receiving environment. The way Urban Drainage Systems (UDS) manage wastewater is through the convenient handling of active elements such as gates (redirection and/or retention), storing tanks, and pumping stations, when needed. Therefore, modeling and control of UDS basically consists in knowing and representing the (dynamical) behavior of these elements and managing them properly in order to achieve a given set of control objectives, such as minimization of flooding in streets or maximization of treated wastewater in the system. Given the large number of elements composing an UDS and the interaction between them, management and control strategies may depend on highly complex system models, which implies the explicit difficulty for designing real-time control (RTC) strategies. This paper makes a review of the models used to describe, simulate, and control UDS, proposes a revision of the techniques and strategies commonly used for the control UDS, and finally compares several control strategies based on a case study., This work has been partially supported by project N°548-2012 “Drenaje Urbano y Cambio Climático: Hacia los Sistemas de Alcantarillado del Futuro.”, Mexichem Colombia S.A, the scholarships of Colciencias N°567-2012 and 647-2013, and the EU Project EFFINET (FP7-ICT-2011-8-31855) and the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Real-time monitoring and control for efficient management of drinking water networks: Barcelona case study

  • Cembrano, Gabriela
  • Puig, Vicenç
  • Ocampo-Martínez, Carlos
  • Quevedo, Joseba
  • Mirats-Tur, Josep M.
  • Meseguer, Jordi
  • Ariño, Ramon
  • López, Silvia
Trabajo presentado a la 11th International Conference on Hydroinformatics celebrada en New York (US) del 17 al 21 de agosto de 2014., This research has been partially funded by the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), Doctorat Industrial AGAUR-2013-DI-041 and by EFFINET: Efficient Integrated Real-time Monitoring and Control of Drinking Water Networks (FP7-ICT2011-8-318556)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Combining CSP and MPC for the operational control of water networks

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
This paper presents a control scheme which uses a combination of linear Model Predictive Control (MPC) and a Constraint Satisfaction Problem (CSP) to solve the non-linear operational optimal control of Drinking Water Networks (DWNs). The methodology has been divided into two functional layers: first, a CSP algorithm is used to transfer non-linear DWNs pressure equations into linear constraints on flows and tank volumes, which can enclose the feasible solution set of the hydraulic non-linear problem during the optimization process. Then, a linear MPC with tightened constraints produced in the CSP layer is solved to generate control strategies which optimize the control objectives. The proposed approach is simulated using Epanet to represent the real DWNs. Non-linear MPC is used for validation. To illustrate the performance of the proposed approach, a case study based on the Richmond water network is used and a realistic example, D-Town benchmark network, is added as a supplementary case study., This research has been partially funded by the Spanish project “ECOCIS: Economic Operation of Critical Infrastructure Systems” (reference DPI-2013-48243-C2-1-R) and EFFINET Grant (FP7-ICT-2012-318556) of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Robust sensor placement for leak location: analysis and design

  • Blesa, Joaquim
  • Nejjari, Fatiha
  • Sarrate, Ramon
In this paper, a nominal sensor placement methodology for leak location in water distribution networks is presented. To reduce the size and the complexity of the optimization problem a clustering technique is combined with the nominal sensor placement methodology. Some of the pressure sensor placement methods for leak detection and location in water distribution networks are based on the pressure sensitivity matrix analysis. This matrix depends on the network demands, which are nondeterministic, and the leak magnitudes, that are unknown. The robustness of the nominal sensor placement methodology is investigated against the fault sensitivity matrix uncertainty. Providing upon the dependency of the leak location procedure on the network operating point, the nominal sensor placement problem is then reformulated as a multi-objective optimization for which Pareto optimal solutions are generated. The robustness study as well as the resulting robust sensor placement methodology are illustrated by means of a small academic network as well as a district metered area in the Barcelona water distribution network, This work has been funded by the Spanish Ministry of Economy and Competitiveness through the CICYT projects ECOCIS (ref. DPI2013-48243-C2-1-R) and HARCRICS (ref. DPI2014-58104-R), and by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Reliability-based economic model predictive control for generalized flow-based networks including health-aware capabilities

  • Grosso, J. M.
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License., This paper proposes a reliability-based economic model predictive control (MPC) strategy for the management of generalised flow-based networks, integrating some ideas on network service reliability, dynamic safety stock planning, and degradation of equipment health. The proposed strategy is based on a single-layer economic optimisation problem with dynamic constraints, which includes two enhancements with respect to existing approaches. The first enhancement considers chance-constraint programming to compute an optimal inventory replenishment policy based on a desired risk acceptability level, leading to dynamically allocate safety stocks in flow-based networks to satisfy non-stationary flow demands. The second enhancement computes a smart distribution of the control effort and maximises actuators’ availability by estimating their degradation and reliability. The proposed approach is illustrated with an application of water transport networks using the Barcelona network as the considered case study., The authors wish to thank the projects that funded this research, i.e., the EU project EFFINET (FP7-ICT-2011-8-31855) and the Spanish projects ECOCIS (CICYT DPI2013-48243-C2-1-R) and SHERECS (CICYT DPI2011-26243) of the Spanish Ministry of Economy and Competitiveness., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Model-free control for wind farms using a gradient estimation-based algorithm

  • Barreiro-Gómez, Julian
  • Ocampo-Martínez, Carlos
  • Bianchi, Fernando D.
  • Quijano, Nicanor
Trabajo presentado a la European Control Conference celebrada en Linz (Alemania) del 15 al 17 de julio de 2015., Wind turbines working close to other turbines experience interactions that affect the power production. These interactions arise as a consequence of wakes caused by upstream wind turbines. In order to achieve a more effective and precise control of the power generated by wind farms, the control strategy must consider these interactions. However, the phenomena involved in wake effects are complex especially in cases of large number of turbines. This paper presents the implementation of a gradient estimation-based algorithm as a model-free control for two different control schemes aimed to maximize the energy capture of a wind farm. One control is centralized, leaving to a supervisor the task of command computation and the other topology is decentralized, distributing the performing generation among wind turbines. This latter scheme aims to increase the reliability of the wind farm operation by reducing the communications needed to fulfill the objective of maximizing energy capture. Both control schemes are evaluated by simulation in the case of three-turbine wind farm., J. Barreiro-Gomez is supported by Colciencias and by Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR. This work has been partially supported by the projects ECOCIS (Ref. DPI2013-48243-C2-1-R), EFFINET (Ref.FP7-ICT-2011-8-31855), and ALTERNAR, Acuerdo 005, 07/19/13, CTeI-SGR-Narino, Colombia., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Decentralized control for urban drainage systems via population dynamics: Bogotá case study

  • Barreiro-Gómez, Julian
  • Obando, Germán
  • Riaño-Briceño, G.
  • Quijano, Nicanor
  • Ocampo-Martínez, Carlos
Trabajo presentado a la European Control Conference celebrada en Linz (Alemania) del 15 al 17 de julio de 2015., Control of Urban Drainage Systems (UDS) is studied for cases in which the distribution of run–off through the channels of a system is inefficient, i.e. when the capacity of some structures is not used optimally. In this paper, a decentralized population-dynamics-based control for UDS is presented, particularly using the replicator and projection dynamics. For the design, a methodology to make a partitioning of the system is introduced, and the design of a population–dynamics–based control per each partition is proposed. Moreover, a stability analysis of the closed–loop system is made by using passivity theory. Finally, simulation results show the proposed approach performance in a segment of the Bogota stormwater UDS case study., COLCIENCIAS supports J. Barreiro-Gómez and G. Obando. Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR supports J. Barreiro-Gómez. This work has been partially supported by the projects “Drenaje urbano y cambio climático: Hacia los sistemas de alcantarillados del futuro. Fase II. COLCIENCIAS 633/2013”, ECOCIS (Ref. DPI2013-48243-C2-1-R), and EFFINET (Ref. FP7-ICT-2011-8-31855)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Robust model predictive control based on Gaussian processes: Application to drinking water networks

  • Wang, Ye
  • Ocampo-Martínez, Carlos
  • Puig, Vicenç
Trabajo presentado a la European Control Conference celebrada en Linz (Alemania) del 15 al 17 de julio de 2015., In this paper, a controller design based on robust Model Predictive Control (MPC) and Gaussian Processes (GP) for incorporating the disturbance forecasting has been proposed. Using a probabilistic system representation, the state trajectories considering the influence of disturbances can be obtained through the uncertainty propagation by using GP. Therefore, the worst-case state trajectories evolution over the MPC prediction horizon can be determined, which are potentially used by including them into the MPC cost function and constraints. For the purpose of inspecting the performance of proposed controller, it has been compared with a certain equivalent MPC and a chance-constrained MPC. Results of the application the proposed approach to Barcelona Drinking Water Network (DWN) have shown the effectiveness of the approach and comparison results with the other considered MPC approaches have shown the advantages and drawbacks of each approach., This work has been partially supported by the projects ECOCIS (DPI-2013-48243-C2-1-R) and EFFINET (FP7-ICT-2012-318556)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Combining model predictive control with constraint-satisfaction formulation for the operative pumping control in water networks

  • Sun, Congcong
  • Morley, Mark
  • Savic, Dragan
  • Puig, Vicenç
  • Cembrano, Gabriela
  • Zhang, Zheng
Under a Creative Commons license.-- Trabajo presentado a la 13th Computing and Control for the Water Industry (CCWI2015): "Sharing the best practice in water management", celebrada en De Montfort University (UK) del 2 al 4 de septiembre de 2015., This paper proposes a method to combine linear Model Predictive Control (MPC), a Constraint Satisfaction Problem (CSP)formulation and a Network Aggregation Method (NAM) for the predictive operational control of water pumping in DWNs. The proposed method can produce optimal pumping strategies for complex DWNs in short computation times, while avoiding the need for non-linear programming techniques to cater for non-linear flow-head equations. The proposed approach is simulated using Epanet to represent the hydraulic DWNs. The D-Town benchmark water network is used as a case study., This research has been funded by DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), ECOCIS (DPI2013-48243-C2-1-R), EFFINET (FP7-ICT-2011-8-31855) and an FI grant by AGAUR., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Decentralised fault diagnosis of large-scale systems: Application to water transport networks

  • Puig, Vicenç
  • Ocampo-Martínez, Carlos
Trabajo presentado al 26th International Workshop on Principles of Diagnosis celebrado en Paris (Francia) del 31 de agosto al 3 de septiembre de 2015., In this paper, a decentralised fault diagnosis approach for large-scale systems is proposed. This approach is based on obtaining a set of local diagnosers using the analytical redundancy relation (ARRs) approach. The proposed approach starts with obtaining the set of ARRs of the system yielding into an equivalent graph. From that graph, the graph partitioning problem is solved obtaining a set of ARRs for each local diagnoser. Finally, a decentralised fault diagnosis strategy is proposed and applied over the resultant set of partitions and ARRs. In order to illustrate the application of the proposed approach, a case study based on the Barcelona drinking water network (DWN) is used., This work has been partially supported by the EFFINET grant FP7-ICT-2012-318556 of the European Commission and the Spanish project ECOCIS (Ref. DPI2013-48243-C2-1-R)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Making non-centralized a model predictive control scheme by using distributed Smith dynamics

  • Barreiro-Gómez, Julian
  • Obando, Germán
  • Ocampo-Martínez, Carlos
  • Quijano, Nicanor
Trabajo presentado al 5th IFAC Conference on Nonlinear Model Predictive Control (NMPC) celebrado en Sevilla (España) del 17 al 20 de septiembre de 2015., This paper proposes a non--centralized Model Predictive Control (MPC) scheme for a system comprised by several sub-systems. Operational constraints for each subsystem are considered as well as a single coupled constraint on the control inputs that models a limitation of the emph{resource} supplied by the controller. If the underlying optimization problem is of large-scale nature, traditional MPC suffers from computational burden issues. A cause of this problem is the requirement of having centralized information to guarantee that the computed control actions satisfy the coupled constraint. In this work, a traditional MPC is made non--centralized by means of a strategy based on distributed population dynamics. The proposed methodology divides the problem into several local MPC controllers that coordinate their decisions by using a communication network without the need of a centralized scheme. It is proved that this methodology provides an optimal solution that satisfies both the operational constraints of each sub--system, and the coupled constraint of the control signals. Finally, the proposed method is compared with a traditional centralized MPC in an industrial problem that involves several continuously stirred tank reactors., This work has been partially supported by the projects ECOCIS (Ref. DPI2013-48243-C2-1-R), EFFINET (Ref. FP7-ICT-2011-8-31855), and “Drenaje urbano y cambio climático: Hacia los sistemas de alcantarillados del futuro. Fase II. COLCIENCIAS 633/2013”. J. Barreiro-Gomez and G. Obando are partially supported by Colciencias-Colfuturo. J. Barreiro-Gomez is also partially supported by Agencia de Gestio d’Ajust Universitaris i de Recerca AGAUR., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Optimal pressure sensor placement in water distribution networks minimizing leak location uncertainty

  • Nejjari, Fatiha
  • Sarrate, Ramon
  • Blesa, Joaquim
Trabajo presentado a: Computing and Control for the Water Industry (CCWI2015) Sharing the best practice in water management., Under a Creative Commons license, In this paper an optimal sensor placement strategy based on pressure sensitivity matrix analysis and an exhaustive search strategy that maximizes some diagnosis specifications for a water distribution network is presented. An average worst leak expansion distance as a new leak location performance measure has been proposed. This metric is later used to assess the leak location uncertainty provided by a sensor configuration. The method is combined with a clustering technique in order to reduce the size and the complexity of the sensor placement problem. The strategy is successfully applied to determine the location of a set of pressure sensors in a district metered area in the Barcelona water distribution network., This work has been funded by the Spanish Ministry of Economy and Competitiveness through the CICYT projects ECOCIS (ref. DPI2013-48243- C2-1-R) and HARCRICS (ref. DPI2014-58104-R), and by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Leak localization in water distribution networks using pressure residuals and classifiers

  • Ferrandez-Gamot, Lise
  • Busson, Pierre
  • Blesa, Joaquim
  • Tornil-Sin, Sebastian
  • Puig, Vicenç
  • Duviella, Eric
  • Soldevila, Adrià
Trabajo presentado al 9th IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes (SAFEPROCESS) celebrado en Paris (Francia) del 2 al 4 de septiembre de 2015., In order to take into account the scarcity of the water resource and the increasing of the population, the management of drinking water networks has to be improved with the use of new tools and actions that allows fighting against wasting water. The monitoring of drinking water networks is based on the use of sensors to locate malfunctions (leaks, quality/contamination events, etc.). Practical implementation has to be carried out by optimizing the placement of the number of sensors and improving the detection and localization of malfunctions. Techniques for the detection and localization of leaks have been proposed in the last years based on the evaluation of residuals obtained by means of the comparison between the measurements obtained by the sensors and the values obtained by simulating the water network in a leak free scenario. In this paper, a data-driven approach based on the use of statistical classifiers working in the residual space is proposed for leak localization. The classifiers are trained using leak data scenarios in all the nodes of the network considering uncertainty in demand distribution, additive noise in sensors and leak magnitude. Finally, the proposed approach is tested using the well-known Hanoi network benchmark., This work has been partially funded by the Spanish Ministry of Science and Technology through the Project ECOCIS (Ref. DPI2013-48243-C2-1-R) and Project HARCRICS (Ref. DPI2014-58104-R), and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Model-based monitoring techniques for leakage localization in distribution water networks

  • Meseguer, Jordi
  • Mirats-Tur, Josep M.
  • Cembrano, Gabriela
  • Puig, Vicenç
Trabajo presentado a: Computing and Control for the Water Industry (CCWI2015) Sharing the best practice in water management.-- Under a Creative Commons license, This paper describes an integrated model-based monitoring framework for leakage localization in district-metered areas (DMA) of water distribution networks, which takes advantage of the availability of a hydraulic model of the network. The leakage localization methodology is based on the use of flow and pressure sensors at the DMA inlets and a limited number of pressure sensors deployed inside the DMA. The placement of these sensors has been computed using an optimal sensor placement method based on a Genetic Algorithm optimization, which integrates the direct modelling approach (simulation) used to identify the location of leaks. The application of the resulting monitoring framework in a certain DMA of the Barcelona distribution network is provided and discussed using simulated leakage scenarios. The obtained results show that leakage detection and localisation may be performed efficiently, reducing the required time for detection/localization, by following a simple procedure., The authors wish to thank the support received by the EFFINET grant FP7-ICT-2012-318556 of the European Commission and the Spanish Research Grant of project ECOCIS (MINECO) DPI2013-48243-C2-1-R., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Evolutionary-game-based dynamical tuning for multi-objective model predictive control

  • Barreiro-Gómez, Julian
  • Ocampo-Martínez, Carlos
  • Quijano, Nicanor
Model predictive control (MPC) is one of the most used optimization-based control strategies for large-scale systems, since this strategy allows to consider a large number of states and multi-objective cost functions in a straightforward way. One of the main issues in the design of multi-objective MPC controllers, which is the tuning of the weights associated to each objective in the cost function, is treated in this work. All the possible combinations of weights within the cost function affect the optimal result in a given Pareto front. Furthermore, when the system has time-varying parameters, e.g., periodic disturbances, the appropriate weight tuning might also vary over time. Moreover, taking into account the computational burden and the selected sampling time in the MPC controller design, the computation time to find a suitable tuning is limited. In this regard, the development of strategies to perform a dynamical tuning in function of the system conditions potentially improves the closed-loop performance. In order to adapt in a dynamical way the weights in the MPC multi-objective cost function, an evolutionary game approach is proposed. This approach allows to vary the prioritization weights in the proper direction taking as a reference a desired region within the Pareto front. The proper direction for the prioritization is computed by only using the current system values, i.e., the current optimal control action and the measurement of the current states, which establish the system cost function over a certain point in the Pareto front. Finally, some simulations of a multi-objective MPC for a real multivariable case study show a comparison between the system performance obtained with static and dynamical tuning., Authors would like to thank COLCIENCIAS and Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR for supporting J. Barreiro-Gómez. This work has been partially supported by the projects “Drenaje urbano y cambio climático: Hacia los sistemas de alcantarillados del futuro. Fase II. COLCIENCIAS”, ECOCIS (Ref. DPI2013-48243-C2-1-R), and EFFINET (Ref. FP7-ICT-2011-8-31855)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Real-time experimental implementation of predictive control schemes in a small-scale pasteurization plant

  • Rosich, Albert
  • Ocampo-Martínez, Carlos
This chapter proposes three closed-loop control topologies based on model predictive control (MPC) for a small-scale pasteurization plant. The topologies are designed taking into account the role of the predictive controller within the loop: (i) as supervisor control for the computation of the references for regulatory controllers, (ii) as unique controller within the closed loop, and (iii) acting simultaneously as supervisor and regulatory controllers together with other regulatory controllers. All control designs have been applied in real time to a test bench station then experimental results are both presented and discussed. The main advantages and drawbacks for each topology are presented for the regulation of the temperature of the output product while the energy consumption of the overall system is minimised., This work has been partially supported by the projects ECOCIS (Ref. DPI2013-48243-C2-1-R) and EFFINET (Ref. FP7-ICT-2011-8-31855)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

Multi-layer model predictive control of complex water systems

  • Sun, Congcong
Universitat Politècnica de Catalunya. Programa de Doctorat: Automàtica, Robòtica I Visió., [EN]: This thesis is devoted to design a multi-layer MPC controller applied to the complex water network taking into account that the different layers with different time scales and control objectives have their own controller. A two-layer temporal hierarchy coordinating scheme has been applied to coordinate the MPC controllers for the supply and transportation layers. An integrated real-time simulation-optimization approach which contributes to consider the effect of more complex dynamics, better represented by the simulation model, has been developed for regional water networks. The use of the combined approach of optimization and simulation coordination between simulator and optimizer allows to test the proposed multi-layer MPC in a feedback scheme using a realistic simulator of the regional network. The second part of this thesis is focused on the design of a control scheme which uses the combination of linear MPC with a constraint satisfaction problem (CSP) to optimize the non-linear operational control of DWNs. The network aggregation method (NAM) is used to simplify a complex water network into an equivalent conceptual one for the bidirectional network before the use of CSP. The proposed approach is simulated using Epanet to represent the real DWN. Non-linear MPC is used for validation using a generic operational tool for controlling water networks named PLIO. A two-layer scheduling scheme for pump stations in a water distribution network has also been designed in the second part of this thesis. The tuning parameters of such algorithm are the lower layer control sampling period and the number of parallel pumps in the pump station., [CA]: Aquesta tesi està dedicada a dissenyar un controlador MPC multicapa que s'aplica a una complexa xarxa regional emprant com a principal idea el fet de què les diferents capes treballen amb diferents escales de temps i objectius de control s'aconseguiran amb el seu propi controlador. Un esquema jeràrquic de coordinació temporal de dues capes s'ha aplicat per a coordinar als controladors MPC per a les xarxes de captació i transport. Un enfocament integrat de simulació-optimizació que contribueix a asegurar que l'efecte de les dinàmiques complexes, millor representades pel model de simulació s'hagin tingut en compte, s'ha propostat per la gestió operacional temps real de les xarxes regionals. La segona part d'aquesta tesi es centra en el disseny d'un esquema de control que utilitza la combinació del control MPC lineal amb una problema de satisfacció de restriccions (CSP) per optimitzar el control operacional no-lineal de les xarxes d'aigua potable. El mètode d'agregació de xarxes (NAM) s'utilitza per simplificar una xarxa d'aigua complexa en una xarxa conceptual bidireccional equivalent abans d'utilitzar el CSP. L'enfocament proposat es simula utilitzant Epanet per representar el comportament hidràulic de la xarxa d'aigua potable. Finalment, el MPC no lineal s'utilitza per a la validació fent ús de l'eina PLIO per a la seva implementació. I també, un esquema de planificació de dues capes per a estacions de bombament en una aigua xarxa de distribució ha estat proposat en la segona part d'aquesta tesi. Els paràmetres d'ajust d'aquest algorisme són el período de mostreig de control de la capa inferior i el número de bombes en paral·lel en la estació de bombament., [ES]: El control del sistema complejo de una red de abastecimiento de agua potable (incluyendo regional y las redes de distribución), se ha convertido en un importante tema de investigación debido a la importancia del agua para los seres humanos. La optimización de una red regional de agua potable, que se organiza estructuralmente en Captación, Transporte y Distribución desde una perspectiva funcional, se centra en la gestión desde una perspectiva global. Dentro de la capa de distribución, el problema matemático de optimización de redes de agua potable es difícil debido a su a gran escala así como debido a las múltiples entradas y salidas con fuentes de incertidumbre aditiva y, posiblemente, paramétrica. Además, las redes de agua potable comprenden tanto componentes deterministas como estocásticos e involucran elementos lineales (modelo de flujo), así como no lineales (modelo de presión), lo que dificulta la generación suficientemente precisa y fiable de soluciones en un tiempo aceptable. En redes convencionales de distribución de agua, el bombeo de agua comprende la fracción principal del presupuesto total de energía, cuya política óptima se simplifica en un conjunto de reglas o un horario que indica cuando una bomba en particular o un grupo de bombas se debe activar o desactivar para conseguir en el coste de operación más bajo y el más alto rendimiento posible de la estación de bombeo. El control predictivo basado en modelo (MPC) es una clase bien establecida de métodos de control avanzado para redes complejas a gran escala y se ha aplicado con éxito para controlar y optimizar el modelo de flujo de DWNs. En la literatura reciente, existe un renovado interés en el MPC multicapa ya sea desde la práctica industrial o desde la academia. Esto es especialmente cierto tanto para el caso de que un sistema se componga de subsistemas con múltiples escalas de tiempo así como en el caso de la redes regionales. Una manera de hacer frente a este tipo de problemas es aplicar una estructura de control jerárquico basada en la descomposición del cálculo de las acciones de control en una secuencia de subtareas más simple y jerárquicamente estructuradas a cargo de capas de control dedicadas que operan a diferentes escalas de tiempo. Esta tesis está dedicada a, diseñar un controlador MPC multicapa aplicado a una compleja red de agua regional utlizando como principales ideas que las diferentes capas tienen su propio controlador y que operan con diferentes escalas de tiempo y objetivos de control. Un esquema de coordinación temporal con dos capas de jerarquía se ha aplicado para coordinar los controladores MPC para las redes de captación y transporte. Un enfoque integrado de simulación-optimización que contribuye a asegurar que el efecto de sistemas con dinámicas complejas sea mejor representado por el modelo de simulación se ha utilizado y aplicado a la gestión operacional de redes regionales de agua en tiempo real. La segunda parte de esta tesis se centra en el diseño de un esquema de control que utiliza la combinación de MPC lineal con un problema de satisfacción de restricciones (CSP) para optimizar el modelo no lineal en presión utilizado para el control operacional de redes de distribución de agua potable. La metodología se ha dividido en dos capas funcionales: En primer lugar, un algoritmo de CSP se utiliza para transformar las ecuaciones no lineales de presión DWN en restricciones lineales, que acota el conjunto de soluciones factibles del problema hidráulico no lineal durante el proceso de optimización. El método de agregación de redes (NAM) se utiliza para simplificar una red compleja de agua en una red conceptual bidireccional equivalente antes de utilizar el CSP. A continuación, un MPC lineal con restricciones lineales se utliza para generar estrategias de control óptimo que optimizan el objetivo de control. El enfoque propuesto se simula utilizando Epanet para representar el comportamiento hidráulico de las red de distribución de agua potable. Finalmente, se utiliza el control MPC no lineal para la validación utilizando la herramienta PLIO para su implementación. Y también en la segunda parte de esta tesis se ha propouesto un esquema de scheduling de dos capas para estaciones de bombeo en redes de distribución de agua. En la capa superior, que funciona con un tiempo de muestreo de una hora, se utiliza un control MPC para generar estrategias de flujo continuas óptimas para la capa inferior. Mientras que en la capa inferior, un algoritmo de scheduling se ha sido utilizado para traducir el flujo continuo en una secuencia discreta de operación de control (ON-OFF) para las estaciones de bombeo garantizando que se bombea la misma cantidad de agua que la determinada en la capa superior. Los parámetros de ajuste de dicho algoritmo son el periodo de muestreo de control de la capa inferior y el número de bombas en paralelo en la estación de bombeo., My research has also been partially funded by CDTI (MCyT) project HIDROPTIM IDI-20100722, the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), the AGAUR by an FI grant and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

On model predictive control for economic and robust operation of generalised flow-based networks

  • Grosso, J. M.
Universitat Politècnica de Catalunya. Programa de Doctorat: Automàtica, Robòtica I Visió., [EN]: This thesis is devoted to design Model Predictive Control (MPC) strategies aiming to enhance the management of constrained generalised flow-based networks, with special attention to the economic optimisation and robust performance of such systems. Several control schemes are developed in this thesis to exploit the available economic information of the system operation and the disturbance information obtained from measurements and forecasting models. Dynamic network flows theory is used to develop control-oriented models that serve to design MPC controllers specialised for flow networks with additive disturbances and periodically time-varying dynamics and costs. The control strategies developed in this thesis can be classified in two categories: centralised MPC strategies and non-centralised MPC strategies. Such strategies are assessed through simulations of a real case study: the Barcelona drinking water network (DWN). Regarding the centralised strategies, different economic MPC formulations are first studied to guarantee recursive feasibility and stability under nominal periodic flow demands and possibly time-varying economic parameters and multi-objective cost functions. Additionally, reliability-based MPC, chance-constrained MPC and tree-based MPC strategies are proposed to address the reliability of both the flow storage and the flow transportation tasks in the network. Such strategies allow to satisfy a customer service level under future flow demand uncertainty and to efficiently distribute overall control effort under the presence of actuators degradation. Moreover, soft-control techniques such as artificial neural networks and fuzzy logic are used to incorporate self-tuning capabilities to an economic certainty-equivalent MPC controller. Since there are objections to the use of centralised controllers in large-scale networks, two non-centralised strategies are also proposed. First, a multi-layer distributed economic MPC strategy of low computational complexity is designed with a control topology structured in two layers. In a lower layer, a set of local MPC agents are in charge of controlling partitions of the overall network by exchanging limited information on shared resources and solving their local problems in a hierarchical-like fashion. Moreover, to counteract the loss of global economic information due to the decomposition of the overall control task, a coordination layer is designed to influence non-iteratively the decision of local controllers towards the improvement of the overall economic performance. Finally, a cooperative distributed economic MPC formulation based on a periodic terminal cost/region is proposed. Such strategy guarantees convergence to a Nash equilibrium without the need of a coordinator and relies on an iterative and global communication of local controllers, which optimise in parallel their control actions but using a centralised model of the network., [ES]: Esta tesis se enfoca en el diseño de estrategias de control predictivo basado en modelos (MPC, por sus siglas en inglés) con la meta de mejorar la gestión de sistemas que pueden ser descritos por redes generalizadas de flujo y que están sujetos a restricciones, enfatizando especialmente en la optimización económica y el desempeño robusto de tales sistemas. De esta manera, varios esquemas de control se desarrollan en esta tesis para explotar tanto la información económica disponible de la operación del sistema como la información de perturbaciones obtenida de datos medibles y de modelos de predicción. La teoría de redes dinámicas de flujo es utilizada en esta tesis para desarrollar modelos orientados a control que sirven para diseñar controladores MPC especializados para la gestión de redes de flujo que presentan tanto perturbaciones aditivas como dinámicas y costos periódicamente variables en el tiempo. Las estrategias de control propuestas en esta tesis se pueden clasificar en dos categorías: estrategias de control MPC centralizado y estrategias de control MPC no-centralizado. Dichas estrategias son evaluadas mediante simulaciones de un caso de estudio real: la red de transporte de agua potable de Barcelona en España. En cuanto a las estrategias de control MPC centralizado, diferentes formulaciones de controladores MPC económicos son primero estudiadas para garantizar factibilidad recursiva y estabilidad del sistema cuya operación responde a demandas nominales de flujo periódico, a parámetros económicos posiblemente variantes en el tiempo y a funciones de costo multi-objetivo. Adicionalmente, estrategias de control MPC basado en fiabilidad, MPC con restricciones probabilísticas y MPC basado en árboles de escenarios son propuestas para garantizar la fiabilidad tanto de tareas de almacenamiento como de transporte de flujo en la red. Tales estrategias permiten satisfacer un nivel de servicio al cliente bajo incertidumbre en la demanda futura, así como distribuir eficientemente el esfuerzo global de control bajo la presencia de degradación en los actuadores del sistema. Por otra parte, técnicas de computación suave como redes neuronales artificiales y lógica difusa se utilizan para incorporar capacidades de auto-sintonía en un controlador MPC económico de certeza-equivalente. Dado que hay objeciones al uso de control centralizado en redes de gran escala, dos estrategias de control no-centralizado son propuestas en esta tesis. Primero, un controlador MPC económico distribuido de baja complejidad computacional es diseñado con una topología estructurada en dos capas. En una capa inferior, un conjunto de controladores MPC locales se encargan de controlar particiones de la red mediante el intercambio de información limitada de los recursos físicos compartidos y resolviendo sus problemas locales de optimización de forma similar a una secuencia jerárquica de solución. Para contrarrestar la pérdida de información económica global que ocurra tras la descomposición de la tarea de control global, una capa de coordinación es diseñada para influenciar no-iterativamente la decisión de los controles locales con el fin de lograr una mejora global del desempeño económico. La segunda estrategia no-centralizada propuesta en esta tesis es una formulación de control MPC económico distribuido cooperativo basado en una restricción terminal periódica. Tal estrategia garantiza convergencia a un equilibrio de Nash sin la necesidad de una capa de coordinación pero requiere una comunicación iterativa de información global entre todos los controladores locales, los cuales optimizan en paralelo sus acciones de control utilizando un modelo centralizado de la red., The work presented in this thesis has been partially supported by the EU projects EFFINET (FP7-ICT-2011-8-31855) and i-Sense (FP7-ICT-2009-6-270428), and by the Spanish projects ECOCIS (CICYT DPI2013-48243-C2-1-R) and SHERECS (CICYT DPI2011-26243) of the Ministry of Economy and Competitiveness, WATMAN (CICYT DPI2009-13744) of the Ministry of Science and Technology and the DGR of Generalitat de Catalunya (SAC group Ref. 2014/SGR/374)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Leak localization in water distribution networks using a mixed model-based/data-driven approach

  • Soldevila, Adrià
  • Tornil-Sin, Sebastian
  • Blesa, Joaquim
  • Duviella, Eric
  • Fernández Cantí, Rosa M.
  • Puig, Vicenç
This paper proposes a new method for leak localization in water distribution networks (WDNs). In a first stage, residuals are obtained by comparing pressure measurements with the estimations provided by a WDN model. In a second stage, a classifier is applied to the residuals with the aim of determining the leak location. The classifier is trained with data generated by simulation of the WDN under different leak scenarios and uncertainty conditions. The proposed method is tested both by using synthetic and experimental data with real WDNs of different sizes. The comparison with the current existing approaches shows a performance improvement., This work has been funded by the Spanish Government (MINECO) through the project CICYT ECOCIS (ref. DPI2013-48243-C2-1-R), by MINECO and FEDER through the project CICYT HARCRICS (ref. DPI2014-58104-R), by MINECO through the grant IJCI-2014-2081, by the DGR of Generalitat de Catalunya (SAC group Ref. 2014/SGR/374), by the AGAUR of Generalitat de Catalunya through the grant 2014PDJ00102 and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Optimal sensor placement for classifier-based leak localization in drinking water networks

  • Soldevila, Adrià
  • Tornil-Sin, Sebastian
  • Fernández Cantí, Rosa M.
  • Blesa, Joaquim
  • Puig, Vicenç
  • Puig, Vicenç
Trabajo presentado a la 3rd Conference on Control and Fault Tolerant Systems, celebrada en Barcelona (España) del 7 al 9 de septiembre de 2016., This paper presents a sensor placement method for classifier-based leak localization in Water Distribution Networks. The proposed approach consists in applying a Genetic Algorithm to decide the sensors to be used by a classifier (based on the k-Nearest Neighbor approach). The sensors are placed in an optimal way maximizing the accuracy of the leak localization. The results are illustrated by means of the application to the Hanoi District Metered Area and they are compared to the ones obtained by the Exhaustive Search Algorithm. A comparison with the results of a previous optimal sensor placement method is provided as well., This work has been partially funded by the Spanish Government (MINECO) through the project CICYT ECOCIS (ref. DPI2013-48243-C2-1-R), by MINECO and FEDER through the project CICYT HARCRICS (ref. DPI2014-58104-R), by MINECO through the grant IJCI-2014-2081, by EFFINET grant FP7-ICT-2012-318556 of the European Commission, by the DGR of Generalitat de Catalunya (SAC group Ref. 2014/SGR/374) and by the AGAUR of Generalitat de Catalunya through the grants FI-DGR 2015 (ref. 2015 FI B 00591) and 2014PDJ00102., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Sensor placement for leak monitoring in drinking water networks combining clustering techniques and a semi-exhaustive search

  • Sarrate, Ramon
  • Blesa, Joaquim
  • Nejjari, Fatiha
Trabajo presentado a la 3rd Conference on Control and Fault Tolerant Systems, celebrada en Barcelona (España) del 7 al 9 de septiembre de 2016., This paper presents an optimal sensor placement strategy based on pressure sensitivity matrix analysis and a semi-exhaustive search strategy that maximizes some diagnosis specifications for water distribution networks. A mean average worst leak expansion distance has been proposed as a new leak location performance measure. The approach is combined with a clustering technique in order to reduce the size and the complexity of the sensor placement problem. The strategy is successfully applied to determine the location of a set of pressure sensors in a district metered area (DMA) in the Barcelona water distribution network (WDN)., This work has been funded by the Spanish Government (MINECO) through the project CICYT ECOCIS (ref. DPI2013-48243-C2-1-R), by MINECO and FEDER through the project CICYT HARCRICS (ref. DPI2014-58104-R), by MINECO through the grant IJCI-2014-2081, by the DGR of Generalitat de Catalunya (SAC group Ref. 2014/SGR/374), by the AGAUR of Generalitat de Catalunya through the grant 2014PDJ00102 and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Uncertainty effect on leak localisation in a DMA

  • Pérez, Ramon
  • Cugueró, Josep
  • Blesa, Joaquim
  • Cugueró-Escofet, Miquel Àngel
  • Sanz, Gerard
Trabajo presentado a la 3rd Conference on Control and Fault Tolerant Systems, celebrada en Barcelona (España) del 7 al 9 de septiembre de 2016., The leak localisation methodologies based on data and models are affected by both uncertainties in the model and in the measurements. This uncertainty should be quantified so that its effect on the localisation methods performance can be estimated. In this paper, a model-based leak localisation methodology is applied to a real District Metered Area using synthetic data. In the generation process of the data, uncertainty in demands is taken into account. This uncertainty was estimated so that it can justify the uncertainty observed in the real measurements. The leak localisation methodology consists, first, in generating the set of possible measurements, obtained by Monte Carlo Simulation under a certain leak assumption and considering uncertainty, and second, in falsifying sets of nodes using the correlation with a leak residual model in order to signal a set of possible leaky nodes. The assessment is done by means of generating the confusion matrix with a Monte Carlo approach., This work was partially supported by Spanish Government (MINISTERIO ECNONOMIA Y COMPETITIVIDAD) and FEDER under projects DPI2014-58104-R (HARCRICS), DPI-2013-48243-C2-1-R (ECOCIS), the grant IJCI-2014-2081, the Polytechnic University of Catalunya (UPC), EFFINET grant FP7-ICT-2012-318556 of the European Commission and by the Catalan Agency for Management of University and Research Grants (AGAUR) through the grant 2014PDJ00102., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Optimal management of barcelona water distribution network using non-linear model predictive control

  • Wang, Ye
  • Cembrano, Gabriela
  • Puig, Vicenç
  • Urrea, Maite
  • Romera, Juli
  • Saporta, David
  • Valero, J. G.
  • Quevedo, Joseba
Trabajo presentado al 20th IFAC (International Federation of Automatic Control) World Congress, celebrado en Toulouse (Francia) del 9 al 14 de julio de 2017., This paper presents a non-linear optimal control strategy for the operational management of water distribution networks (WDNs) including both flow and hydraulic head/pressure constraints. The optimal operation of WDNs should guarantee water supply with suitable pressures at all the demand nodes in the network. The challenge for non-linear model predictive control in this context is to compute control strategies for the pumps and valves in a WDN to supply the required demand while optimizing performance goals related to cost and safety. A two-layer scheme is used in order to produce set-points that can be directly sent to the actuators: on-off schedules for pumps and pressure set-points for pressures reducing valves. Finally, the results of applying the proposed control strategy to a portion of the Barcelona real WDN are provided., This work has been partially funded by the European Union through the project EFFINET (ref. FP7-ICT-2011-8-318556), by the Spanish Government and FEDER through the projects CICYT ECOCIS (ref. DPI2013-48243-C2-1-R), CICYT DEOCS (ref. DPI2016-76493-C3-3-R) and CICYT HARCRICS (ref. DPI2014-58104-R)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Non-linear economic model predictive control of water distribution networks

  • Wang, Ye
  • Puig, Vicenç
  • Cembrano, Gabriela
This paper addresses a non-linear economic model predictive control (EMPC) strategy for water distribution networks (WDNs). A WDN could be considered as a non-linear system described by differential-algebraic equations (DAEs) when flow and hydraulic head equations are considered. As in other process industries, the main operational goal of WDNs is the minimisation of the economic costs associated to pumping and water treatment, while guaranteeing water supply with required flows and pressures at all the control/demand nodes in the network. Other operational goals related to safety and reliability are usually sought. From a control point of view, EMPC is a suitable control strategy for WDNs since the optimal operation of the network cannot be established a priori by fixing reference volumes in the tanks. Alternatively, the EMPC strategy should determine the optimal filling/emptying sequence of the tanks taking into account that electricity price varies between day and night and that the demand also follows a 24-hour repetitive pattern. On the other hand, as a result of the ON/OFF operation of parallel pumps in pumping stations, a two-layer control scheme has been used: a non-linear EMPC strategy with hourly control interval is chosen in the upper layer and a pump scheduling approach with one-minute sampling time in the lower layer. Finally, closed-loop simulation results of applying the proposed control strategy to the D-Town water network are shown., This work has been partially supported by the European Commission through the EFFINET project (ref. FP7-ICT-2012-318556), by the MEICOMP through the project CICYT ECOCIS (ref. DPI2013-48243-C2-1-R) and by MEICOMP and FEDER through the project CICYT HARCRICS (ref. DPI2014-58104-R)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Leak localization in water distribution networks using Bayesian classifiers

  • Soldevila, Adrià
  • Fernández Cantí, Rosa M.
  • Blesa, Joaquim
  • Tornil-Sin, Sebastian
  • Puig, Vicenç
This paper presents a method for leak localization in water distribution networks (WDNs) based on Bayesian classifiers. Probability density functions for pressure residuals are calibrated off-line for all the possible leak scenarios by using a hydraulic simulator, and considering the leak size uncertainty, demand uncertainty and sensor noise. A Bayesian classifier is applied on-line to the computed residuals to determine the location of leaks in the WDN. A time horizon based reasoning combined with the Bayesian classifier is also proposed to improve the localization accuracy. Two case studies based on the Hanoi and the Nova Icària networks are used to illustrate the performance of the proposed approach. Simulation results are presented for the Hanoi case study, whereas results for a real leak scenario are shown for the Nova Icària case study., This work has been funded by the Ministerio de Economía, Industria y Competitividad (MEINCOP) of the Spanish Government and FEDER through the projects ECOCIS (ref. DPI2013-48243-C2-1-R) and HARCRICS (ref. DPI2014-58104-R) and through the grant IJCI-2014-20801, by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556) and by the Catalan Agency for Management of University and Research Grants (AGAUR), the European Social Fund (ESF) and the Secretary of University and Research of the Department of Companies and Knowledge of the Government of Catalonia through the grant FI-DGR 2015 (ref. 2015 FI_B 00591)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Leak localization in water distribution networks using model-based Bayesian reasoning

  • Soldevila, Adrià
  • Fernández Cantí, Rosa M.
  • Blesa, Joaquim
  • Tornil-Sin, Sebastian
  • Puig, Vicenç
Trabajo presentado a la 15th European Control Conference (ECC) celebrada en Aalborg (Dinamarca) del 29 de junio al 1 de julio de 2016., This paper presents a new method for leak localization in Water Distribution Networks that uses a model-based approach combined with Bayesian reasoning. Probability density functions in model-based pressure residuals are calibrated off-line for all the possible leak scenarios by using a hydraulic simulator, being leak size uncertainty, demand uncertainty and sensor noise considered. A Bayesian reasoning is applied online to the available residuals to determine the location of leaks present in the Water Distribution Network. A time horizon method combined with the Bayesian reasoning is also proposed to improve the accuracy of the leak localization method. The Hanoi District Metered Area case study is used to illustrate the performance of the proposed approach., This work has been partially funded by Spanish Government (Ministerio de Economia y Competitividad) and FEDER through the Project ECOCIS (Ref. DPI2013-48243-C2-1-R) and Project HARCRICS (Ref. DPI2014-58104-R), and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

The role of population games in the design of optimization-based controllers: a large-scale insight

  • Barreiro-Gómez, Julian
Universitat Politècnica de Catalunya (UPC). Departament d’Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Doctoral Program: Automatic Control, Robotics and Computer Vision. Universidad de los Andes (UniAndes). Departamento de Ingeniería Eléctrica y Electrónica. Doctoral Program: Engineering. This PhD thesis was completed at: Institut de Robòtica i Informàtica Industrial, CSIC-UPC, and Universidad de los Andes., [EN]: This thesis is mainly devoted to the study of the role of evolutionary-game theory in the design of distributed optimization-based controllers. Game theoretical approaches have been used in several engineering fields, e.g., drainage wastewater systems, bandwidth allocation, wireless networks, cyber security, congestion games, wind turbines, temperature control, among others. On the other hand, a specific class of games, known as population games, have been mainly used in the design of controllers to manage a limited resource. This game approach is suitable for resource allocation problems since, under the framework of full-potential games, the population games can satisfy a unique coupled constraint while maximizing a potential function. First, this thesis discusses how the classical approach of the population games can contribute and complement the design of optimization-based controllers. Therefore, this dissertation assigns special interest on how the features of the population-game approach can be exploited extending their capabilities in the solution of distributed optimization problems. In addition, density games are studied in order to consider multiple coupled constraints and preserving the non-centralized information requirements. Furthermore, it is established a close relationship between the possible interactions among agents in a population with the constrained information sharing among different local controllers. On the other hand, coalitional games are discussed focusing on the Shapley power index. This power index has been used to assign an appropriate rewarding to players in function of their contributions to all possible coalitions. Even though this power index is quite useful in the engineering context, since it involves notions of fairness and/or relevance (how important players are), the main difficulty of the implementation of the Shapley value in engineering applications is related to the high computational burden. Therefore, this dissertation studies the Shapley value in order to propose an alternative manner to compute it reducing computational time, and a different way to find it by using distributed communication structures is presented. The studied game theoretical approaches are suitable for the modeling of rational agents involved in a strategic constrained interaction, following local rules and making local decisions in order to achieve a global objective. Making an analogy, distributed optimization-based controllers are composed of local controllers that compute optimal inputs based on local information (constrained interactions with other local controllers) in order to achieve a global control objective. In addition to this analogy, the features that relate the Nash equilibrium with the Karush-Kuhn-Tucker conditions for a constrained optimization problem are exploited for the design of optimization-based controllers, more specifically, for the design of model predictive controller. Moreover, the design of non-centralized controllers is directly related to the partitioning of a system, i.e., it is necessary to represent the whole system as the composition of multiple sub-systems. This task is not a, trivial procedure since several considerations should be taken into account, e.g., availability of information, dynamical coupling in the system, regularity in the amount of variables for each sub-system, among others. Then, this doctoral dissertation also discusses the partitioning problem for large-scale systems and the role that this procedure plays in the design of distributed optimization-based controllers. Finally, dynamical partitioning strategies are presented with distributed population-games-based controllers. Some engineering applications are presented to illustrate and test the performance of all the proposed control strategies, e.g., the Barcelona water supply network, multiple continuous stirred tank reactors, system of multiple unmanned aerial vehicles., [ES]: Esta tesis doctoral consiste principalmente en el estudio del rol que desempeña la teoría de juegos evolutiva en el diseño de controladores distribuidos basados en optimización. Diversos enfoques de la teoría de juegos han sido usados en múltiples campos de la ingeniera, por ejemplo, en sistemas de drenaje urbano, para la asignación de anchos de banda, en redes inalámbricas, en ciber-seguridad, en juegos de congestión, turbinas eólicas, control de temperatura, entre otros. Por otra parte, una clase especifica de juegos, conocidos como juegos poblacionales, se han usado principalmente en el diseño de controladores encargados de determinar la apropiada asignación de recursos. Esta clase de juegos es apropiada para problemas de distribución dinámica de recursos dado que, en el contexto de juegos poblacionales, los juegos poblacionales pueden ser usados para maximizar una función potencial mientras se satisface una restricción acoplada. Primero, esta tesis doctoral presenta como el enfoque clásico de los juegos poblacionales pueden contribuir y complementar en el diseño de controladores basados en optimización. Posteriormente, esta disertación concentra su atención en cómo las características de los juegos poblacionales pueden ser aprovechadas y extendidas para dar solución a problemas de optimización de forma distribuida. Adicionalmente, los juegos con dependencia de densidad son estudiados con el fin de considerar múltiples restricciones mientras se preservan las características no centralizadas de los requerimientos de información. Finalmente, se establece una estrecha relación entre las posibles interacciones de los agentes en una población y las restricciones de intercambio de información entre diversos controladores locales. También, se desarrolla una discusión sobre los juegos cooperativos y el índice de poder conocido como el valor de Shapley. Este índice de poder ha sido usado para la apropiada asignación de beneficios para un jugador en función de sus contribuciones a todas las posibles coaliciones que pueden formarse. Aunque este índice de poder es de gran utilidad en el contexto ingenieril, ya que involucra nociones de justicia y/o relevancia, la principal dificultad para implementar el valor de Shapley en aplicaciones de ingeniería está asociado a los altos costos computacionales para encontrarlo. En consecuencia, esta disertación doctoral estudia el valor de Shapley con el fin de ofrecer una alternativa para calcular este índice de poder reduciendo los costos computacionales e incluso contemplando estructuras distribuidas de comunicación. Los enfoques de la teoría de juegos estudiados son apropiados para el modelamiento de agentes racionales involucrados en una interacción estratégica con restricciones, siguiendo reglas locales y tomando decisiones locales para alcanzar un objetivo global. Realizando una, analogía, los controladores distribuidos basados en optimización están compuestos por controladores locales que calculan acciones óptimas basados en información local (considerando interacciones restringidas con otros controladores locales) con el fin de alcanzar un objetivo global. Adicional a esta analogía, las características que relacionan el equilibrio de Nash con las condiciones de Karush-Kuhn-Tucker en un problema de optimizaciones con restricciones son aprovechadas para el diseño de controladores basados en optimización, más específicamente, para el diseño de controladores predictivos. Por otra parte, el diseño de controladores no centralizados está directamente relacionado con el particionado de un sistema, es decir, es necesario representar el sistema en su totalidad por medio del conjunto de varios sub-sistemas. Esta tarea no es un procedimiento trivial puesto que es necesario tener en cuenta varias consideraciones, por ejemplo, la disponibilidad de información, el acople dinámico en el sistema, la regularidad en cuanto a la cantidad de variables en cada sub-sistema, entre otras. Por lo tanto, esta disertación doctoral también desarrolla una discusión alrededor del problema de particionado para sistemas de gran escala y respecto al rol que este procedimiento de particionado juega en el diseño de controladores distribuidos basados en optimización. Finalmente, se presentan estrategias de particionado dinámico junto con controladores basados en juegos poblacionales. Algunas aplicaciones en ingeniería son usadas para ilustrar y probar los controladores diseñados por medio de las contribuciones novedosas basadas en teoría de juegos, estas son, la red de agua potable de Barcelona, múltiples reactores, sistema compuesto por varios vehículos aéreos no tripulados y un sistema de distribución de agua., [CA]: Aquesta tesi doctoral consisteix principalment en l'estudi del paper que exerceix la teoria de jocs evolutiva en el disseny de controladors distribuïts basats en optimització. Diversos enfocaments de la teoria de jocs han estat usats en múltiples camps de l'enginyeria, per exemple, en sistemes de drenatge urbà, per a l’assignació d'amples de banda, en xarxes sense fils, a ciber-seguretat, en jocs de congestió, turbines eòliques, control de temperatura, entre altres. D'altra banda, una classe especifica de jocs, coneguts com jocs poblacionals, s'han fet servir principalment en el disseny de controladors encarregats de determinar l'apropiada assignació de recursos. Aquesta classe de jocs és apropiada per a problemes de distribució dinàmica de recursos atès que, en el context de jocs poblacionals, aquests poden ser usats per a maximitzar una funció potencial mentre es satisfà una restricció acoblada. Primer, aquesta tesi doctoral presenta com l'enfocament clàssic dels jocs poblacionals poden contribuir i complementar en el disseny de controladors basats en optimització. Posteriorment, aquesta dissertació concentra la seva atenció en com les característiques dels jocs poblacionals poden ser aprofitades i esteses per donar solució a problemes d’optimització de forma distribuïda. Addicionalment, els jocs amb dependència de densitat són estudiats amb la _finalitat de considerar múltiples restriccions mentre es preserven les característiques no centralitzades dels requeriments d’informació. Finalment, s'estableix una estreta relació entre les possibles interaccions dels agents en una població i les restriccions d'intercanvi d’informació entre diversos controladors locals. També, es desenvolupa una discussió sobre els jocs cooperatius i l’índex de poder conegut com el valor de Shapley. Aquest índex de poder ha estat usat per l'apropiada assignació de beneficis per a un jugador en funció de les seves contribucions a totes les possibles coalicions que poden formar-se. Encara que aquest índex de poder es de gran utilitat en el context de l'enginyeria, ja que involucra nocions de justícia i/o rellevància, la principal dificultat per implementar el valor de Shapley en aplicacions d'enginyeria està associat als alts costos computacionals per trobar-lo. En conseqüència, aquesta dissertació doctoral estudia el valor de Shapley per tal d'oferir una alternativa per calcular aquest índex de poder reduint els costos computacionals i fins i tot contemplant estructures distribuïdes de comunicació. Els enfocaments de la teoria de jocs estudiats són apropiats per al modelatge d'agents racionals involucrats en una interacció estratègica amb restriccions, seguint regles locals i prenent decisions locals per assolir un objectiu global., Realitzant una analogia, els controladors distribuïts basats en optimització estan compostos per controladors locals que calculen accions optimes basats en informació local (considerant interaccions restringides amb altres controladors locals) per tal d'assolir un objectiu global. Addicional a aquesta analogia, les característiques que relacionen l'equilibri de Nash amb les condicions de Karush-Kuhn-Tucker en un problema d’optimització amb restriccions són aprofitades per al disseny de controladors basats en optimització, més específicament, per al disseny de controladors predictius. D'altra banda, el disseny de controladors no centralitzats està directament relacionat amb la partició d'un sistema, és a dir, cal representar el sistema en la seva totalitat per mitjà del conjunt de diversos sub-sistemes. Aquesta tasca no és un procés trivial, ja que cal tenir en compte diverses consideracions, per exemple, la disponibilitat d’informació, l'acoblament dinàmic en el sistema, i la regularitat pel que fa a la quantitat de variables en cada sub-sistema, entre d'altres. Per tant, aquesta dissertació doctoral també desenvolupa una discussió al voltant del problema de partició per a sistemes de gran escala i respecte al paper que aquest procediment de partició juga en el disseny de controladors distribuïts basats en optimització. Finalment, es presenten estratègies de partició dinàmic juntament amb controladors basats en jocs poblacionals. Algunes aplicacions en enginyeria són usades per il·lustrar i provar els controladors dissenyats per mitjà de les contribucions noves basades en teoria de jocs, aquestes són: la xarxa d'aigua potable de Barcelona, múltiples reactors, sistema compost per diversos vehicles aeris no tripulats i un sistema de distribució d'aigua., I sincerely thank Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR for having granted the FI scholarship for me to study the doctoral degree at UPC, and Colciencias for having granted the scholarship/condonable loan (Ref. 6172) for me to study the doctoral degree at UniAndes. I would also like to thank the projects ECOCIS: EConomic Operation of Critical Infrastructure Systems (Ref. DPI2013-48243- C2-1-R), EFFINET: EFFicient Integrated real-time monitoring and control of drinking water NETworks (Ref. FP7-ICT-2011-8-318556), ModCon: Modelado y control de redes de alcantarillado: aplicación en Bogotá (Colombia), and “Drenaje urbano y cambio climático: hacia los sistemas de alcantarillado del futuro. Fase II”, Mexichem, Colombia for partially supporting me., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Leak localization in water distribution networks using pressure models and classifiers

  • Soldevila, Adrià
  • Tornil-Sin, Sebastian
  • Blesa, Joaquim
  • Fernández Cantí, Rosa M.
  • Puig, Vicenç
This chapter proposes an architecture and an associate methodology for leak localization in Water Distribution Networks (WDN) that are based on pressure models and classifiers. In a first stage of the proposed architecture, residuals are obtained by comparing available pressure measurements with the estimations provided by a WDN model. In a second stage, a classifier is applied to the residuals with the aim of determining the leak location. The classifier is trained with data generated by simulation of the WDN under different leak scenarios and uncertainty conditions. Several classification approaches are considered and compared. The proposed methodology is tested both using synthetic and experimental data with real WDNs of different sizes. The comparison with the current approaches shows a performance improvement., This work has been funded by the Spanish Ministry of Economy and Competitiveness (MINECO) and FEDER through the projects ECOCIS (ref. DPI2013-48243-C2-1-R) and HARCRICS (ref. DPI2014-58104-R) and through the grant IJCI-2014-2081,by the European Commission through contract EFFINET (ref. FP7-ICT2011- 8-318556) and by the Catalan Agency for Management of University and Research Grants (AGAUR) through the grants FI-DGR 2015 (ref. 2015 FI_B 00591) and 2014PDJ00102., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Real-time control of urban water cycle under cyber-physical systems framework

  • Sun, Congcong
  • Puig, Vicenç
  • Cembrano, Gabriela
The urban water cycle (UWC), which is composed of the water supply system (WSS) and urban drainage system (UDS), is a critical infrastructure required for the functioning of urban society. Considering the growing pollution and subsequent water scarcity caused by increasing urbanization and climate change, efficient UWC management is required to maintain resource sustainability and environmental protection. Cyber-physical systems (CPSs) provide a technological suite for the efficient management of critical systems. To exploit advantages of CPS for UWC, this paper proposes a CPS-based management framework enabling supervision, subsystem interoperability, and integrated optimization of UWC: (1) Firstly, clear definitions are provided to demonstrate that UWC systems can be considered as CPSs. (2) A multi-layer CPS-based supervision framework is presented afterwards, conceptually dividing the physical UWC and its digital counterpart into Supervision&Control, Scheduling, Digital Twin, and Water Users and Environment four layers. (3) The information flows that interact with each layer, as well as a key aspect of CSP operation, namely the interoperability among subsystems in the context of UWC, are also addressed. (4) To demonstrate advantages of supervision and interoperability of subsystems under the CPS framework, an integrated optimizer based on model predictive control (MPC) is applied and compared against the individual control of each system. A real case study of the WSS and UDS in Barcelona UWC is applied in order to validate the proposed approaches through virtual reality simulations based on MATLAB/SIMULIN and EPA-SWMM., This work is partially funded by grants LIFE EFFIDRAIN LIFE14 ENV/ES/00080, EFFINET FP7-ICT-2011-8-318556, internal project of TWINs, and also supported by the Spanish State Research Agency through the María de Maeztu Seal of Excellence to IRI (MDM-2016-0656).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Incremental upgrading sensor placement methodology: Application to the leak localization in water networks

  • Soldevila, Adrià
  • Blesa, Joaquim
  • Tornil-Sin, Sebastian
  • Fernández Cantí, Rosa M.
  • Puig, Vicenç
This paper presents a new methodology for sensor reallocation in large scale-systems considering fault isolation purposes. From an initial set consisting of a limited number of sensors already installed in certain locations of the system, the proposed methodology produces a new sensor placement where some of the sensors are strategically reallocated in different but available places of the system. The procedure is posed as an optimization problem where the performance index is specific of the fault isolation method to be used. The algorithm that solves the problem is an incremental upgrading approach based in the Sequential Forward Floating Search algorithm and it combines a forward phase (where sensors are added sequentially) with a backward phase (where sensors can be individually removed from the original sensor placement). The proposed methodology is illustrated by means of its application to the problem of leak localization in Water Distribution Networks (WDN), where the particular placement of the pressure sensors has a great impact in the ability to isolate the leaky node. Also, since only a limited number of pressure sensors can be installed in some nodes, space interpolation techniques must be used to estimate the pressure in the other network nodes. The performance of the localization process is measured in terms of pipe distance from the estimated leaky node candidate to the real leaky node. The proposed methodology is applied to two District Metered Areas of the WDN of a metropolitan area of Spain, in simulation and using real measurements and leak scenarios., This work has been partially funded by L-BEST Project (PID2020-115905–RB-C21) funded by MCIN/ AEI /10.13039/501100011033, by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556), and by the Catalan Agency for Management of University and Research Grants (AGAUR), the European Social Fund (ESF) and the Secretary of University and Research of the Department of Companies and Knowledge of the Government of Catalonia through the grant FI-DGR 2015 (ref. 2015 FI_B 00591)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Leak detection and localization in water distribution networks by combining expert knowledge and data-driven models

  • Soldevila, Adrià
  • Boracchi, Giacomo
  • Roveri, Manuel
  • Tornil-Sin, Sebastian
  • Puig, Vicenç
Leaks represent one of the most relevant faults in water distribution networks (WDN), resulting in severe losses. Despite the growing research interest in critical infrastructure monitoring, most of the solutions present in the literature cannot completely address the specific challenges characterizing WDNs, such as the low spatial resolution of measurements (flow and/or pressure recordings) and the scarcity of annotated data. We present a novel integrated solution that addresses these challenges and successfully detects and localizes leaks in WDNs. In particular, we detect leaks by a sequential monitoring algorithm that analyzes the inlet flow, and then we validate each detection by an ad hoc statistical test. We address leak localization as a classification problem, which we can simplify by a customized clustering scheme that gathers locations of the WDN where, due to the low number of sensors, it is not possible to accurately locate leaks. A relevant advantage of the proposed solution is that it exposes interpretable tuning parameters and can integrate knowledge from domain experts to cope with scarcity of annotated data. Experiments, performed on a real dataset of the Barcelona WDN with both real and simulated leaks, show that the proposed solution can improve the leak detection and localization performance with respect to methods proposed in the literature., This work has been funded by the Spanish Ministry of Economy and Competitiveness (MEINCOP), the Spanish State Research Agency (AEI) and by European Regional Development Fund (ERDF) through project DEOCS (ref. DPI2016-76493-C3-3-R) and through grant IJCI-2014-2081, by the European Commission through contract EFFINET (ref. FP7-ICT2011-8-318556), and by the Catalan Agency for Management of University and Research Grants (AGAUR), the European Social Fund (ESF) and the Secretary of University and Research of the Department of Companies and Knowledge of the Government of Catalonia through the grant FI-DGR 2015 (ref. 2015 FI_B 00591).
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Integrated simulation and optimization scheme of real-time large-scale water supply network: applied to Catalunya case study

  • Sun, Congcong
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
This paper presents an integrated simulation and optimization modeling approach in order to provide the optimal configuration for large-scale water supply systems (LSWSS) in real time. Model predictive control (MPC) has been chosen to handle the complex set of objectives involved in the management of LSWSS. The computation of control strategies by MPC uses a simplified model of the network dynamics. The use of the combined approach of optimization and simulation contributes to making sure that the effect of more complex dynamics, better represented by the simulation model, may be taken into account. Coordination between simulator and optimizer works in a feedback scheme, from which both real-time interaction and extensive validation of the proposed solution have been realized using a case study based on the Catalunya regional water network., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Optimal sensor placement for leak location in water distribution networks using genetic algorithms

  • Casillas, Myrna V.
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Garza Castañón, Luís Eduardo
  • Rosich, Albert
This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Hybrid modeling and receding horizon control of sewer networks

  • Joseph Duran, Bernat
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
In this work, a control-oriented sewer network model is presented based on a hybrid linear modeling framework. The model equations are described independently for each network element, thus allowing the model to be applied to a broad class of networks. A parameter calibration procedure using data obtained from simulation software that solves the physically based model equations is described and validation results are given for a case study. Using the control model equations, an optimal control problem to minimize flooding and pollution is formulated to be solved by means of mixed-integer linear or quadratic programming. A receding horizon control strategy based on this optimal control problem is applied to the case study using the simulation software as a virtual reality. Results of this closed-loop simulation tests show the effectiveness of the proposed approach in fulfilling the control objectives while complying with physical and operational constraints., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Tesis doctoral (DoctoralThesis)

On model predictive control for economic and robust operation of generalised flow-based networks

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
This thesis is devoted to design Model Predictive Control (MPC) strategies aiming to enhance the management of constrained generalised flow-based networks, with special attention to the economic optimisation and robust performance of such systems. Several control schemes are developed in this thesis to exploit the available economic information of the system operation and the disturbance information obtained from measurements and forecasting models. Dynamic network flows theory is used to develop control-oriented models that serve to design MPC controllers specialised for flow networks with additive disturbances and periodically time-varying dynamics and costs. The control strategies developed in this thesis can be classified in two categories: centralised MPC strategies and non-centralised MPC strategies. Such strategies are assessed through simulations of a real case study: the Barcelona drinking water network (DWN). Regarding the centralised strategies, different economic MPC formulations are first studied to guarantee recursive feasibility and stability under nominal periodic flow demands and possibly time-varying economic parameters and multi-objective cost functions. Additionally, reliability-based MPC, chance-constrained MPC and tree-based MPC strategies are proposed to address the reliability of both the flow storage and the flow transportation tasks in the network. Such strategies allow to satisfy a customer service level under future flow demand uncertainty and to efficiently distribute overall control effort under the presence of actuators degradation. Moreover, soft-control techniques such as artificial neural networks and fuzzy logic are used to incorporate self-tuning capabilities to an economic certainty-equivalent MPC controller. Since there are objections to the use of centralised controllers in large-scale networks, two non-centralised strategies are also proposed. First, a multi-layer distributed economic MPC strategy of low computational complexity is designed with a control topology structured in two layers. In a lower layer, a set of local MPC agents are in charge of controlling partitions of the overall network by exchanging limited information on shared resources and solving their local problems in a hierarchical-like fashion. Moreover, to counteract the loss of global economic information due to the decomposition of the overall control task, a coordination layer is designed to influence non-iteratively the decision of local controllers towards the improvement of the overall economic performance. Finally, a cooperative distributed economic MPC formulation based on a periodic terminal cost/region is proposed. Such strategy guarantees convergence to a Nash equilibrium without the need of a coordinator and relies on an iterative and global communication of local controllers, which optimise in parallel their control actions but using a centralised model of the network., Esta tesis se enfoca en el diseño de estrategias de control predictivo basado en modelos (MPC, por sus siglas en inglés) con la meta de mejorar la gestión de sistemas que pueden ser descritos por redes generalizadas de flujo y que están sujetos a restricciones, enfatizando especialmente en la optimización económica y el desempeño robusto de tales sistemas. De esta manera, varios esquemas de control se desarrollan en esta tesis para explotar tanto la información económica disponible de la operación del sistema como la información de perturbaciones obtenida de datos medibles y de modelos de predicción. La teoría de redes dinámicas de flujo es utilizada en esta tesis para desarrollar modelos orientados a control que sirven para diseñar controladores MPC especializados para la gestión de redes de flujo que presentan tanto perturbaciones aditivas como dinámicas y costos periódicamente variables en el tiempo. Las estrategias de control propuestas en esta tesis se pueden clasificar en dos categorías: estrategias de control MPC centralizado y estrategias de control MPC no-centralizado. Dichas estrategias son evaluadas mediante simulaciones de un caso de estudio real: la red de transporte de agua potable de Barcelona en España. En cuanto a las estrategias de control MPC centralizado, diferentes formulaciones de controladores MPC económicos son primero estudiadas para garantizar factibilidad recursiva y estabilidad del sistema cuya operación responde a demandas nominales de flujo periódico, a parámetros económicos posiblemente variantes en el tiempo y a funciones de costo multi-objetivo. Adicionalmente, estrategias de control MPC basado en fiabilidad, MPC con restricciones probabilísticas y MPC basado en árboles de escenarios son propuestas para garantizar la fiabilidad tanto de tareas de almacenamiento como de transporte de flujo en la red. Tales estrategias permiten satisfacer un nivel de servicio al cliente bajo incertidumbre en la demanda futura, así como distribuir eficientemente el esfuerzo global de control bajo la presencia de degradación en los actuadores del sistema. Por otra parte, técnicas de computación suave como redes neuronales artificiales y lógica difusa se utilizan para incorporar capacidades de auto-sintonía en un controlador MPC económico de certeza-equivalente. Dado que hay objeciones al uso de control centralizado en redes de gran escala, dos estrategias de control no-centralizado son propuestas en esta tesis. Primero, un controlador MPC económico distribuido de baja complejidad computacional es diseñado con una topología estructurada en dos capas. En una capa inferior, un conjunto de controladores MPC locales se encargan de controlar particiones de la red mediante el intercambio de información limitada de los recursos físicos compartidos y resolviendo sus problemas locales de optimización de forma similar a una secuencia jerárquica de solución. Para contrarrestar la pérdida de información económica global que ocurra tras la descomposición de la tarea de control global, una capa de coordinación es diseñada para influenciar no-iterativamente la decisión de los controles locales con el fin de lograr una mejora global del desempeño económico. La segunda estrategia no-centralizada propuesta en esta tesis es una formulación de control MPC económico distribuido cooperativo basado en una restricción terminal periódica. Tal estrategia garantiza convergencia a un equilibrio de Nash sin la necesidad de una capa de coordinación pero requiere una comunicación iterativa de información global entre todos los controladores locales, los cuales optimizan en paralelo sus acciones de control utilizando un modelo centralizado de la red.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Reliability-based economic model predictive control for generalized flow-based networks including actuators' health-aware capabilities

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
This paper proposes a reliability-based economic model predictive control (MPC) strategy for the management of generalized flow-based networks, integrating some ideas on network service reliability, dynamic safety stock planning, and degradation of equipment health. The proposed strategy is based on a single-layer economic optimisation problem with dynamic constraints, which includes two enhancements with respect to existing approaches. The first enhancement considers chance-constraint programming to compute an optimal inventory replenishment policy based on a desired risk acceptability level, leading to dynamically allocate safety stocks in flow-based networks to satisfy non-stationary flow demands. The second enhancement computes a smart distribution of the control effort and maximises actuators’ availability by estimating their degradation and reliability. The proposed approach is illustrated with an application of water transport networks using the Barcelona network as the considered case study., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On the assessment of tree-based and chance-constrained predictive control approaches applied to drinking water networks

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
  • Maestre Torreblanca, José María
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
Water systems are a challenging problem because of their size and exposure to uncertain influences such as the unknown demands or the meteorological phenomena. In this paper, two different stochastic programming approaches are assessed when controlling a drinking water network: chance-constrained model predictive control (CC-MPC) and tree-based model predictive control (TB-MPC). Under the former approach, the disturbances are modeled as stochastic variables with non-stationary uncertainty description, unbounded support and quasi concave probabilistic distribution. A deterministic equivalent of the related stochastic problem is formulated using Boole’s inequality and a uniform allocation of risk. In the later approach, water demand is modelled as a disturbance rooted tree where branches are formed by the most probable evolutions of the demand. In both approaches, a model predictive controller is used to optimise the expectation of the operational cost of the disturbed system.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Combining model predictive control with constraint-satisfaction formulation for the operative pumping control in water networks

  • Sun, Congcong
  • Morley, Mark
  • Savic, Dragan
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
  • Zhang, Zheng
This paper proposes a method to combine linear Model Predictive Control (MPC), a Constraint Satisfaction Problem (CSP) formulation and a Network Aggregation Method (NAM) for the predictive operational control of water pumping in DWNs. The proposed method can produce optimal pumping strategies for complex DWNs in short computation times, while avoiding the need for nonlinear programming techniques to cater for non-linear flow-head equations. The proposed approach is simulated using Epanet to represent the hydraulic DWNs. The D-Town benchmark water network is used as a case study., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Optimal pressure sensor placement in water distribution networks minimizing leak location uncertainty

  • Nejjari Akhi-Elarab, Fatiha|||0000-0001-9118-632X
  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
In this paper an optimal sensor placement strategy based on pressure sensitivity matrix analysis and an exhaustive search strategy that maximizes some diagnosis specifications for a water distribution network is presented. An average worst leak expansion distance as a new leak location performance measure has been proposed. This metric is later used to assess the leak location uncertainty provided by a sensor configuration. The method is combined with a clustering technique in order to reduce the size and the complexity of the sensor placement problem. The strategy is successfully applied to determine the location of a set of pressure sensors in a district metered area in the Barcelona water distribution network., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Predictive fault tolerant control for LPV systems using model reference

  • Acevedo Valle, Juan Manuel|||0000-0002-4005-2441
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Tornil Sin, Sebastián|||0000-0003-1799-2192
  • Witczak, Marcin
  • Rotondo, Damiano|||0000-0002-8855-5582
The present work proposes a Fault Tolerant Control (FTC) methodology for non-linear discrete-time systems that can be modeled as Linear Parameter Varying (LPV) systems. The proposed approach relies on the modeling of faults as additional scheduling parameters of the LPV model for the controlled system and it uses a triple loop architecture. The inner control loop is designed by means of the standard H2/H1 control methodologies based on Linear Matrix Inequalities (LMIs). The design takes into account a prespecified set of faults and the ranges of their magnitudes that are wanted to be tolerated and it assumes the availability of on-line fault estimations provided by a Fault Detection and Isolation (FDI) module. The resulting controller tries to compensate the system faults in order to maintain a satisfactory closed-loop dynamic performance, but it does not take into account possible system input and state constraints associated to actuator saturation and other physical limitations. Thus, an intermediate control loop determines the actual compensation feasibility using set invariance theory. And, when it is needed, it applies suitable additive predictive control actions that enlarge the invariant set, trying to assure that the current state remains inside the enlarged invariant set. Finally, an outer loop implements a model reference control that allows reference tracking. The use of the proposed FTC methodology is illustrated through its application to the well-known quadruple tank system benchmark., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A distributed command governor strategy for the operational control of drinking water networks

  • Tedesco, Francesco
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Casavola, Alessandro
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
This paper proposes the application of a distributed command governor (DCG) strategy for the operational control of drinking water networks (DWN). This approach is very suitable to this kind of management problems given the large-scale and complex nature of DWNs, the relevant effect of persistent disturbances (water demands) over the network evolutions and their marginal stability feature. The performance improvement offered by DCG is compared with the consideration of two non-centralized model predictive control (MPC) approaches already proposed for the same management purposes and within the same context. The paper also discusses the effectiveness of all strategies and highlights the advantages of each approach. The Barcelona DWN is considered as the case study for the assessment analysis., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Multi-layer model predictive control of regional water networks: application to the Catalunya case study

  • Sun, Congcong
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
A multi-layer model predictive control (MPC) scheme with temporal multi-level coordination for regional water networks is proposed. First, a multi-layer control structure resulting from a functional decomposition of water network is briefly presented. Inside each layer, a MPC based controller is used. Between related layers, a temporal multi-level coordination mechanism is used to generate control strategies which consider objectives and time scales of both layers. The proposed approach will be applied to the Catalunya Regional Water Network. The paper presents the results based on an aggregate model of this network., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Model-based monitoring techniques for leakage localization in distribution water networks

  • Meseguer Amela, Jordi
  • Mirats Tur, Josep Maria
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
This is an open access article under the CC BY-NC-ND license, This paper describes an integrated model-based monitoring framework for leakage localization in district-metered areas (DMA) of water distribution networks, which takes advantage of the availability of a hydraulic model of the network. The leakage localization methodology is based on the use of flow and pressure sensors at the DMA inlets and a limited number of pressure sensors deployed inside the DMA. The placement of these sensors has been computed using an optimal sensor placement method based on a Genetic Algorithm optimization, which integrates the direct modelling approach (simulation) used to identify the location of leaks. The application of the resulting monitoring framework in a certain DMA of the Barcelona distribution network is provided and discussed using simulated leakage scenarios. The obtained results show that leakage detection and localisation may be performed efficiently, reducing the required time for detection/localization, by following a simple procedure., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Sensor placement for leak monitoring in drinking water networks combining clustering techniques and a semi-exhaustive search

  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
  • Nejjari Akhi-Elarab, Fatiha|||0000-0001-9118-632X
This paper presents an optimal sensor placement strategy based on pressure sensitivity matrix analysis and a semi-exhaustive search strategy that maximizes some diagnosis specifications for water distribution networks. A mean average worst leak expansion distance has been proposed as a new leak location performance measure. The approach is combined with a clustering technique in order to reduce the size and the complexity of the sensor placement problem. The strategy is successfully applied to determine the location of a set of pressure sensors in a district metered area (DMA) in the Barcelona water distribution network (WDN)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Set membership parity space hybrid system diagnosis

  • Vento Maldonado, Jorge I.
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
In this paper, diagnosis for hybrid systems using a parity space approach that considers model uncertainty is proposed. The hybrid diagnoser is composed of modules which carry out the mode recognition and diagnosis tasks interacting each other, since the diagnosis module adapts accordingly to the current hybrid system mode. Moreover, the methodology takes into account the unknown but bounded uncertainty in parameters and additive errors using a passive robust strategy based on the set-membership approach. An adaptive threshold that bounds the effect of model uncertainty in residuals is generated for residual evaluation using zonotopes, and the parity space approach is used to design a set of residuals for each mode. The proposed fault diagnosis approach for hybrid systems is illustrated on a piece of the Barcelona sewer network.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A decision support system for on-line leakage localization

  • Meseguer Amela, Jordi
  • Mirats Tur, Josep Maria
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Quevedo Casín, Joseba Jokin|||0000-0002-7827-2896
  • Pérez Magrané, Ramon|||0000-0002-9216-4234
  • Sanz Estapé, Gerard|||0000-0003-2821-9912
  • Ibarra Gómez, David
This paper describes a model-driven decision-support system (software tool) implementing a model-based methodology for on-line leakage detection and localization which is useful for a large class of water distribution networks. Since these methods present a certain degree of complexity which limits their use to experts, the proposed software tool focuses on the integration of a method emphasizing its use by water network managers as a decision support system. The proposed software tool integrates a model-based leakage localization methodology based on the use of on-line telemetry information, as well as a water network calibrated hydraulic model. The application of the resulting decision support software tool in a district metered area (DMA) of the Barcelona distribution network is provided and discussed. The obtained results show that the leakage detection and localization may be performed efficiently reducing the required time., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Combining CSP and MPC for the operational control of water networks

  • Sun, Congcong
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
This paper presents a control scheme which uses a combination of linear Model Predictive Control (MPC) and a Constraint Satisfaction Problem (CSP) to solve the non-linear operational optimal control of Drinking Water Networks (DWNs). The methodology has been divided into two functional layers: first, a CSP algorithm is used to transfer non-linear DWNs pressure equations into linear constraints on flows and tank volumes, which can enclose the feasible solution set of the hydraulic non-linear problem during the optimization process. Then, a linear MPC with tightened constraints produced in the CSP layer is solved to generate control strategies which optimize the control objectives. The proposed approach is simulated using Epanet to represent the real DWNs. Non-linear MPC is used for validation. To illustrate the performance of the proposed approach, a case study based on the Richmond water network is used and a realistic example, D-Town benchmark network, is added as a supplementary case study.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Leak signature space: an original representation for robust leak location in water distribution networks

  • Casillas, Myrna V.
  • Garza Castañón, Luís Eduardo
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Vargas Martinez, Adriana
In this paper, an original model-based scheme for leak location using pressure sensors in water distribution networks is introduced. The proposed approach is based on a new representation called the Leak Signature Space (LSS) that associates a specific signature to each leak location being minimally affected by leak magnitude. The LSS considers a linear model approximation of the relation between pressure residuals and leaks that is projected onto a selected hyperplane. This new approach allows to infer the location of a given leak by comparing the position of its signature with other leak signatures. Moreover, two ways of improving the method's robustness are proposed. First, by associating a domain of influence to each signature and second, through a time horizon analysis. The efficiency of the method is highlighted by means of a real network using several scenarios involving different number of sensors and considering the presence of noise in the measurements.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Coordinating multi-layer MPC for complex water systems

  • Sun, Congcong
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
In this paper, coordinating technique for the multi-layer model predictive control (MPC) of complex water network is proposed. A multi-layer topology structure resulting from a functional decomposition of water network is briefly presented. Inside each layer, a MPC based controller is used. Between the related two layers, a multi-layer coordinating mechanism is provided to generate control strategies which consider objectives and time scales of both layers. Optimal Path Method (OPM) is used to estimate aggregated water price for the whole layer. The case study is the Catalunya Regional Water Network. Simulation results based on an aggregate model of this network are provided., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Distributed control of drinking water networks using population dynamics: Barcelona case study

  • Barreiro Gómez, Julián
  • Quijano Silva, Nicanor
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Large-scale network systems involve a large number of variables, making the design of real-time controllers challenging. A distributed controller design allows to reduce computational requirements since tasks may be divided into different subsystems, making possible to guarantee real-time processing. This paper proposes a constrained optimization based distributed control design by applying a novel population and masses dynamics approach. The distributed controller design is applied to the Barcelona Drinking Water Network (DWN) in order to illustrate its effectiveness in the control performance., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Minimization of sewage network overflow

  • Duran, Bernat Joseph
  • Jung, Michael N.
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Sager, Sebastian
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
We are interested in the optimal control of sewage networks. It is of high public interest to minimize the overflow of sewage onto the streets and to the natural environment that may occur during periods of high rain. The assumption of linear flow in a discrete time setting has proven to be adequate for the practical control of larger systems. However, the possibility of overflow introduces a nonlinear and nondiferentiable element to the formulation, by means of a maximum of linear terms. This particular challenge can be addressed by smoothing methods that result in a nonlinear program (NLP) or by logical constraints that result in a mixed integer linear program (MILP). We discuss both approaches and present a novel tailored branch-and-bound algorithm that outperforms competing methods from the literature for a set of realistic rain scenarios., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Capítulo o parte de un libro (BookPart)

Real-time experimental implementation of predictive control schemes in a small-scale pasteurization plant

  • Rosich, Albert
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Model predictive control (MPC) is one of the most used optimization-based control strategies for large-scale systems, since this strategy allows to consider a large number of states and multi-objective cost functions in a straightforward way. One of the main issues in the design of multi-objective MPC controllers, which is the tuning of the weights associated to each objective in the cost function, is treated in this work. All the possible combinations of weights within the cost function affect the optimal result in a given Pareto front. Furthermore, when the system has time-varying parameters, e.g., periodic disturbances, the appropriate weight tuning might also vary over time. Moreover, taking into account the computational burden and the selected sampling time in the MPC controller design, the computation time to find a suitable tuning is limited. In this regard, the development of strategies to perform a dynamical tuning in function of the system conditions potentially improves the closed-loop performance. In order to adapt in a dynamical way the weights in the MPC multi-objective cost function, an evolutionary-game approach is proposed. This approach allows to vary the prioritization weights in the proper direction taking as a reference a desired region within the Pareto front. The proper direction for the prioritization is computed by only using the current system values, i.e., the current optimal control action and the measurement of the current states, which establish the system cost function over a certain point in the Pareto front. Finally, some simulations of a multi-objective MPC for a real multi-variable case study show a comparison between the system performance obtained with static and dynamical tuning., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Economic MPC for the management of drinking water networks

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Limón Marruedo, Daniel
  • Pereira, Mario
This paper addresses the management of drinking water networks (DWNs) regarding a multi-objective cost function by means of economically-oriented model predictive control (EMPC) strategies. Specifically, assuming the water demand and the energy price as periodically time-varying signals, this paper shows that the EMPC framework is flexible to enhance the control of DWNs without relying on hierarchical control schemes that require the use of real-time optimisers (RTO) or steady-state target optimisers (SSTO) in an upper layer. Four different MPC strategies are discussed in this paper: a hierarchical two-layer approach, a standard EMPC where the multi-objective cost function is optimised directly, and two different modifications of the latter, which are meant to overcome possible feasibility losses in the presence of changing operating patterns. The discussed schemes are tested andcompared by means of a case study taken from a part of the Barcelona DWN., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Optimal sensor placement for leak location in water distribution networks using evolutionary algorithms

  • Casillas, Myrna V.
  • Garza Castañón, Luís Eduardo
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
In this paper, a sensor placement approach to improve the leak location in water distribution networks is proposed when the leak signature space (LSS) method is used. The sensor placement problem is formulated as an integer optimization problem where the criterion to be minimized is the number of overlapping signature domains computed from the original LSS representation. First, a semi-exhaustive search approach based on a lazy evaluation mechanism ensures optimal placement in the case of low complexity scenarios. For more complex cases, a stochastic optimization process is proposed, based on either the genetic algorithms (GAs) or particle swarm optimization (PSO). Experiments on two different networks are used to evaluate the performance of the resolution methods, as well as the efficiency achieved in the leak location when using the sensor placement results.
UPCommons. Portal del coneixement obert de la UPC
Publicación Capítulo o parte de un libro (BookPart)

Perspectives on transport of water versus transport over water

  • Negenborn, Rudy
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
This book aims at stimulating discussion between researchers working on state of the art approaches for operational control and design of transport of water on the one hand and researchers working on state of the art approaches for transport over water on the other hand. The main contribution of the book as a whole is to present novel perspectives ultimately leading to the management of an envisioned unified management framework taking the recent advances from both worlds as a baseline. The book is intended to be a reference for control-oriented engineers who manage water systems with either or both purposes in mind (transport of water, transport of goods over water). It highlights the possible twofold nature of water projects, where water either acts as primary object of study or as a means. The book is dedicated to comparing and relating to one another different strategies for (operational) management and control of different but strongly related systems in the framework of the water. In that sense, the book presents different approaches treating both the transport of water and transport over water. It compares the different approaches within the same field, highlighting their distinguishing features and advantages according to selected qualitative indices, and demonstrates the interaction and cross-relations between both fields. It will also help to determine the gaps and common points for both fields towards the design of such a unifying framework, which is lacking in the literature. Additionally, the book looks at case studies where the design of modeling/control strategies of either transport of water or transport over water have been proposed, discussed or simulated., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Model- vs. data-based approaches applied to fault diagnosis in potable water supply networks

  • Cugueró Escofet, Miquel Àngel|||0000-0001-9525-1790
  • Quevedo Casín, Joseba Jokin|||0000-0002-7827-2896
  • Alippi, Cesare
  • Roveri, Manuel
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • García Valverde, Diego
  • Trovò, F
In this paper, the problem of fault diagnosis in drinking water transport networks (DWTNs) is addressed. Two different fault diagnosis approaches are proposed to deal with this problem. The first one is based on a model-based approach exploiting a-priori information regarding physical/temporal relations existing between the measured variables in the monitored system, providing fault detection and isolation capabilities by means of the residuals generated using these measured variables and their estimations. This a-priori information is provided by the topology and the physical relations between the elements constituting the system, which is used by design in order to derive fault diagnosis. Differently, the second approach does not require the physical a-priori information of the network to operate. It relies on a data-driven solution meant to exploit the spatial and temporal relationships present in the acquired data streams to detect and isolate faults. Relationships between data streams are modelled through sequences of linear dynamic time-invariant models whose estimated coefficients are used to feed a Hidden Markov Model (HMM). When the pattern of estimated coefficients cannot be explained by the trained HMM, a change is detected. Afterwards, a cognitive method based on a functional graph representation of the system isolates the fault. Finally, a performance comparison between these two approaches is carried out using a part of the Barcelona water transport network., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Receding horizon control of hybrid linear delayed systems: application to sewer networks

  • Joseph Duran, Bernat
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
A control-oriented hybrid linear model for water transport in sewer networks is proposed as a suitable framework for the computation of real-time controllers for the minimization of flooding in presence of heavy-rain events. The model is based on individual network elements (sewers, gates, weirs and tanks) and does not rely on topological simplifications, thus providing a better description of the hydrological and hydraulic phenomena than in similar works. Using a generic form of a hybrid linear model, a simple matrix-based procedure for the formulation and solution of an optimal control problem is also presented. This procedure is applied to the sewer network model for the case study of a part of the Barcelona sewer network in a receding horizon control strategy, showing the effectiveness of the proposed control approach., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Set-membership identification and fault detection using a Bayesian framework

  • Fernández Canti, Rosa M.|||0000-0002-9381-6601
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Tornil Sin, Sebastián|||0000-0003-1799-2192
This paper deals with the problem of set-membership identification and fault detection using a Bayesian framework. The paper presents how the set-membership model estimation problem can be reformulated from the Bayesian viewpoint in order to, first, determine the feasible parameter set in the identification stage and, second, check the consistency between the measurement data and the model in the fault-detection stage. The paper shows that, assuming uniform distributed measurement noise and uniform model prior probability distributions, the Bayesian approach leads to the same feasible parameter set than the well-known set-membership technique based on approximating the feasible parameter set using sets. Additionally, it can deal with models that are nonlinear in the parameters. The single-output and multiple-output cases are addressed as well. The procedure and results are illustrated by means of the application to a quadruple-tank process., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On the comparison of predictive control and command governor approaches for operational management of drinking water networks: a case study

  • Tedesco, Francesco
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Cassavola, Alessandro
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
This paper evaluates the application of command governor (CG) strategy for the operational control of drinking water networks (DWN) given their large-scale and complex nature, the permanent and relevant effect of the disturbances (water demands) and their marginal stability feature. Moreover, the performance improvement offered by CG is compared with the application of model predictive control for the same management purposes and in the same context. The paper also discusses the effectiveness of both strategies and highlights the advantages of each approach. The Barcelona DWN is considered as case study for the undertaken assessment analysis., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Making non-centralized a model predictive control scheme by using distributed Smith dynamics

  • Barreiro Gómez, Julián
  • Obando, Germán
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Quijano Silva, Nicanor
This paper proposes a non--centralized Model Predictive Control (MPC) scheme for a system comprised by several sub-systems. Operational constraints for each subsystem are considered as well as a single coupled constraint on the control inputs that models a limitation of the emph{resource} supplied by the controller. If the underlying optimization problem is of large-scale nature, traditional MPC suffers from computational burden issues. A cause of this problem is the requirement of having centralized information to guarantee that the computed control actions satisfy the coupled constraint. In this work, a traditional MPC is made non--centralized by means of a strategy based on distributed population dynamics. The proposed methodology divides the problem into several local MPC controllers that coordinate their decisions by using a communication network without the need of a centralized scheme. It is proved that this methodology provides an optimal solution that satisfies both the operational constraints of each sub--system, and the coupled constraint of the control signals. Finally, the proposed method is compared with a traditional centralized MPC in an industrial problem that involves several continuously stirred tank reactors., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Accuracy assessment of leak localisation method depending on available measurements

  • Pérez Magrané, Ramon|||0000-0002-9216-4234
  • Cugueró Escofet, Miquel Àngel|||0000-0001-9525-1790
  • Cugueró Escofet, Josep|||0000-0002-7724-7808
  • Sanz Estapé, Gerard|||0000-0003-2821-9912
Model-based leak localization methods are currently developed and applied to real cases. The performance and success of such methods depend highly both on models [Pérez et al. (2011a)] and the measurements available. The optimal distribution of sensors is a good approach [Pérez et al. (2009)]. Nevertheless, in a huge network with hundreds of District Metered Area (DMA) the question of how the methodology can help with the sensors already installed in the network arises. This paper presents a sequence of steps to assess the performance of a given leakage localization methodology [Quevedo et al. (2011)]. Initially, flow sensors at the control points are used, and inner pressure sensors are added sequentially, since flows are often measured in the network control points and pressure sensors are a common choice for new installed sensors. Using the available sensors information, an investment-precision relationship indicator is proposed. The assessment is applied to a real network situated in Barcelona., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Model-free control for wind farms using a gradient estimation-based algorithm

  • Barreiro Gómez, Julián
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Bianchi, Fernando Daniel|||0000-0001-7332-6501
  • Quijano Silva, Nicanor
Wind turbines working close to other turbines experience interactions that affect the power production. These interactions arise as a consequence of wakes caused by upstream wind turbines. In order to achieve a more effective and precise control of the power generated by wind farms, the control strategy must consider these interactions. However, the phenomena involved in wake effects are complex especially in cases of large number of turbines. This paper presents the implementation of a gradient estimation-based algorithm as a model-free control for two different control schemes aimed to maximize the energy capture of a wind farm. One control is centralized, leaving to a supervisor the task of command computation and the other topology is decentralized, distributing the performing generation among wind turbines. This latter scheme aims to increase the reliability of the wind farm operation by reducing the communications needed to fulfill the objective of maximizing energy capture. Both control schemes are evaluated by simulation in the case of three-turbine wind farm., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

MPC design based on a DBN reliability model: Application to drinking water networks

  • Salazar Cortés, Jean Carlo|||0000-0003-3271-6647
  • Weber, Philipe
  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
  • Theilliol, Didier
  • Nejjari Akhi-Elarab, Fatiha|||0000-0001-9118-632X
This paper presents a Model Predictive Control (MPC) strategy taking into account system and component reliability for drinking water networks. The objective is to deal from an availability point of view with a closed-loop system combining a deterministic part related to the system dynamics and a stochastic part related to the actuators and system reliability. The main contribution of this work consists in integrating the reliability assessment computed on-line using a Dynamic Bayesian Network (DBN) into the MPC algorithm., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Linear parameter varying modeling and identification for real-time control of open-flow irrigation canals

  • Bolea Monte, Yolanda|||0000-0002-7075-9878
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
Irrigation canals are open-flow water hydraulic systems, whose objective is mainly to convey water from its source down to its final users. They are large distributed systems characterized by non-linearity and dynamic behavior that depends on the operating point. Moreover, in canals with multiple reaches dynamic behavior is highly affected by the coupling among them. The physical model for those systems leads to a distributed-parameter model whose description usually requires partial differential equations (PDEs). However, the solution and parameter estimation of those PDE equations can only be obtained numerically and imply quite time-consuming computations that make them not suitable for real-time control purposes. Alternatively, in this paper, it will be shown that open-flow canal systems can be suitably represented for control purposes by using linear parameter-varying (LPV) models. The advantage of this approach compared to the use of PDE equation is that allows simpler models which are suitable for control design and whose parameters can be easily identified from inputeoutput data by means of classical identification techniques. In this paper, the well-known control-oriented, model named integral delay zero (IDZ), that is able to represent the canal dynamics around a given operating point by means of a linear time-invariant (LTI) model is extended to multiple operating points by means of an LPV model. The derivation of this LPV model for single-reach open-flow canal systems as well as its extension to multiple-reach open-flow canals is proposed. In particular, the proposed methodology allows deriving the model structure and estimating model parameters using data by means of identification techniques. Thus, a gray-box control model is obtained whose validation is carried out using single-pool and two-pool test canals obtaining satisfactory results.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Actuator-fault detection and isolation based on interval observers and invariant sets

  • Xu, Feng
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Stoican, Florin
  • Olaru, Sorin
This paper proposes an interval observer-based actuator fault detection and isolation (FDI) approach. An interval observer matching the healthy system mode is designed to monitor the system. When the system is in different modes, state or output interval vectors predicted by the interval observer manifest different dynamical behaviors. To guarantee reliable FDI, a collection of invariant set-based FDI conditions are established. Under these conditions, actuator faults can be accurately detected and isolated during the transition between different modes. At the end, the effectiveness of this proposed approach is presented by using a numerical example.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Optimal pressure sensor placement for leak localisation using a relaxed isolation index : application to the Barcelona water network

  • Cugueró Escofet, Miquel Àngel|||0000-0001-9525-1790
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Quevedo Casín, Joseba Jokin|||0000-0002-7827-2896
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
Water distribution networks are large complex systems that are affected by leaks, which often entail high costs and may severely jeopardize the overall water distribution performance. Successful leak localisation is paramount in order to minimize the impact of these leaks when occurring. Sensor placement is a key issue in the leak localisation process, since the overall performance and success of the leak isolation method highly depends on the choice of the sensors gathering data from the network. Common problems when leak isolating in large scale highly-gridded real water distribution networks include leak mislabelling and large isolation areas obtention due to similarity of the measurements, which may be caused by topological issues and led to incomplete coverage of the whole network. The sensor placement strategy may minimize these undesired effects by setting the sensor placement optimisation problem with the appropriate assumptions e.g. geographically cluster alike leak behaviors, taking into account real aspects of the practical application such as the acceptable isolation distance. Here, a sensor placement methodology considering these assets and a general sensor distribution assessment method for leak diagnosis in water distribution systems is presented for a real District Metered Area (DMA) located within the Barcelona water distribution network., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Leak localization in water distribution networks using Bayesian classifiers

  • Soldevila Coma, Adrià
  • Fernández Canti, Rosa M.|||0000-0002-9381-6601
  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
  • Tornil Sin, Sebastián|||0000-0003-1799-2192
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
This paper presents a method for leak localization in water distribution networks (WDNs) based on Bayesian classifiers. Probability density functions for pressure residuals are calibrated off-line for all the possible leak scenarios by using a hydraulic simulator, and considering the leak size uncertainty, demand uncertainty and sensor noise. A Bayesian classifier is applied on-line to the computed residuals to determine the location of leaks in the WDN. A time horizon based reasoning combined with the Bayesian classifier is also proposed to improve the localization accuracy. Two case studies based on the Hanoi and the Nova Icària networks are used to illustrate the performance of the proposed approach. Simulation results are presented for the Hanoi case study, whereas results for a real leak scenario are shown for the Nova Icària case study., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Decentralized control for urban drainage systems via population dynamics : Bogota case study

  • Barreiro Gómez, Julián
  • Obando, Germán
  • Riaño Briceño, Gerardo
  • Quijano Silva, Nicanor
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Control of Urban Drainage Systems (UDS) is studied for cases in which the distribution of run–off through the channels of a system is inefficient, i.e. when the capacity of some structures is not used optimally. In this paper, a decentralized population-dynamics-based control for UDS is presented, particularly using the replicator and projection dynamics. For the design, a methodology to make a partitioning of the system is introduced, and the design of a population–dynamics–based control per each partition is proposed. Moreover, a stability analysis of the closed–loop system is made by using passivity theory. Finally, simulation results show the proposed approach performance in a segment of the Bogota stormwater UDS case study., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On the modeling and real-time control of urban drainage systems: A survey

  • García Gutiérrez, Luis Antonio
  • Escobar, Eduardo
  • Barreiro Gómez, Julián
  • Quijano Silva, Nicanor
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Téllez, Duván
Drainage networks are complex systems composed by several processes including recollection, transport, storing, treatment, and releasing the water to a receiving environment. The way Urban Drainage Systems (UDS) manage wastewater is through the convenient handling of active elements such as gates (redirection and/or retention), storing tanks, and pumping stations, when needed. Therefore, modeling and control of UDS basically consists in knowing and representing the (dynamical) behavior of these elements and managing them properly in order to achieve a given set of control objectives, such as minimization of flooding in streets or maximization of treated wastewater in the system. Given the large number of elements composing an UDS and the interaction between them, management and control strategies may depend on highly complex system models, which implies the explicit difficulty for designing real-time control (RTC) strategies. This paper makes a review of the models used to describe, simulate, and control UDS, proposes a revision of the techniques and strategies commonly used for the control UDS, and finally compares several control strategies based on a case study., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Chance-constrained model predictive control for drinking water networks

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Joseph Duran, Bernat
This paper addresses a chance-constrained model predictive control (CC-MPC) strategy for the management of drinking water networks (DWNs) based on a finite horizon stochastic optimisation problem with joint probabilistic (chance) constraints. In this approach, water demands are considered additive stochastic disturbances with non-stationary uncertainty description, unbounded support and known (or approximated) quasi-concave probabilistic distribution. A deterministic equivalent of the stochastic problem is formulated using Boole's inequality to decompose joint chance constraints into single chance constraints and by considering a uniform allocation of risk to bound these later constraints. The resultant deterministic-equivalent optimisation problem is suitable to be solved with tractable quadratic programming (QP) or second order cone programming (SOCP) algorithms. The reformulation allows to explicitly and easily propagate uncertainty over the prediction horizon, and leads to a cost-efficient management of risk that consists in a dynamic back-off to avoid frequent violation of constraints. Results of applying the proposed approach to a real case study - the Barcelona DWN (Spain) - have shown that the network performance (in terms of operational costs) and the necessary back-off (to cope with stochastic disturbances) are optimised simultaneously within a single problem, keeping tractability of the solution, even in large-scale networks. The general formulation of the approach and the automatic computation of proper back-off within the MPC framework replace the need of experience-based heuristics or bi-level optimisation schemes that might compromise the trade-off between profits, reliability and computational burden. © 2014 Elsevier Ltd., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Capítulo o parte de un libro (BookPart)

MPC framework for system reliability optimization

  • Salazar Cortés, Jean Carlo|||0000-0003-3271-6647
  • Weber, Philipe
  • Nejjari Akhi-Elarab, Fatiha|||0000-0001-9118-632X
  • Theilliol, Didier
  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
This book is devoted to the demands of research and industrial centers for diagnostics, monitoring and decision making systems that result from the increasing complexity of automation and systems, the need to ensure the highest level of reliability and safety, and continuing research and the development of innovative approaches to fault diagnosis. The contributions combine domains of engineering knowledge for diagnosis, including detection, isolation, localization, identification, reconfiguration and fault-tolerant control. The book is divided into six parts: (I) Fault Detection and Isolation; (II) Estimation and Identification; (III) Robust and Fault Tolerant Control; (IV) Industrial and Medical Diagnostics; (V) Artificial Intelligence; (VI) Expert and Computer Systems.
UPCommons. Portal del coneixement obert de la UPC
Publicación Tesis doctoral (DoctoralThesis)

Multi-layer model predictive control of complex water systems

  • Sun, Congcong
This thesis is devoted to design a multi-layer MPC controller applied to the complex water network taking into account that the different layers with different time scales and control objectives have their own controller. A two-layer temporal hierarchy coordinating scheme has been applied to coordinate the MPC controllers for the supply and transportation layers. An integrated real-time simulation-optimization approach which contributes to consider the effect of more complex dynamics, better represented by the simulation model, has been developed for regional water networks. The use of the combined approach of optimization and simulation coordination between simulator and optimizer allows to test the proposed multi-layer MPC in a feedback scheme using a realistic simulator of the regional network. The second part of this thesis is focused on the design of a control scheme which uses the combination of linear MPC with a constraint satisfaction problem (CSP) to optimize the non-linear operational control of DWNs. The network aggregation method (NAM) is used to simplify a complex water network into an equivalent conceptual one for the bidirectional network before the use of CSP. The proposed approach is simulated using Epanet to represent the real DWN. Non-linear MPC is used for validation using a generic operational tool for controlling water networks named PLIO. A two-layer scheduling scheme for pump stations in a water distribution network has also been designed in the second part of this thesis. The tuning parameters of such algorithm are the lower layer control sampling period and the number of parallel pumps in the pump station., Aquesta tesi està dedicada a dissenyar un controlador MPC multicapa que s'aplica a una complexa xarxa regional emprant com a principal idea el fet de què les diferents capes treballen amb diferents escales de temps i objectius de control s'aconseguiran amb el seu propi controlador. Un esquema jeràrquic de coordinació temporal de dues capes s'ha aplicat per a coordinar als controladors MPC per a les xarxes de captació i transport. Un enfocament integrat de simulació-optimizació que contribueix a asegurar que l'efecte de les dinàmiques complexes, millor representades pel model de simulació s'hagin tingut en compte, s'ha propostat per la gestió operacional temps real de les xarxes regionals. La segona part d'aquesta tesi es centra en el disseny d'un esquema de control que utilitza la combinació del control MPC lineal amb una problema de satisfacció de restriccions (CSP) per optimitzar el control operacional no-lineal de les xarxes d'aigua potable. El mètode d'agregació de xarxes (NAM) s'utilitza per simplificar una xarxa d'aigua complexa en una xarxa conceptual bidireccional equivalent abans d'utilitzar el CSP. L'enfocament proposat es simula utilitzant Epanet per representar el comportament hidràulic de la xarxa d'aigua potable. Finalment, el MPC no lineal s'utilitza per a la validació fent ús de l'eina PLIO per a la seva implementació. I també, un esquema de planificació de dues capes per a estacions de bombament en una aigua xarxa de distribució ha estat proposat en la segona part d'aquesta tesi. Els paràmetres d'ajust d'aquest algorisme són el período de mostreig de control de la capa inferior i el número de bombes en paral·lel en la estació de bombament.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A multiobjective-based switching topology for hierarchical model predictive control applied to a hydro-power valley

  • Nuñez Vicencio, Alfredo
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • De Schutter, Bart
  • Valencia, Felipe
  • López, José D.
  • Espinosa, Jairo
In a Hierarchical Model Predictive Control (H-MPC) framework, this paper explores suitable time-variant structures for the hierarchies of different local MPC controllers. The idea is to adapt to different operational conditions by changing the importance of the local controllers. This is done by defining the level of the hierarchy they belong to, and solving within each level the local MPC problem using the information provided by the higher levels at the current time step and the predicted information from the lower levels obtained in the previous time step. As selecting a hierarchy results in a combinatorial optimization problem, it is explicitly solved for a limited number of relevant topologies only and then the switching between topologies is defined with a multiobjective optimizer, so as to decide the best H-MPC scheme according to the expected performance. A comparison with fixed-topology H-MPC controllers is done, showing the effectiveness of the proposed approach for the power control of a hydro-power valley., Peer Reviewed