Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 60
Encontrada(s) 1 página(s)

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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Artículo científico (JournalArticle)

Set-membership parity space hybrid system diagnosis

  • Vento Maldonado, Jorge
  • 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 (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., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Robust sensor placement for leak location: analysis and design

  • Blesa Izquierdo, Joaquim|||0000-0002-5626-3753
  • Nejjari Akhi-Elarab, Fatiha|||0000-0001-9118-632X
  • Sarrate Estruch, Ramon|||0000-0002-9979-5899
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., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Operational predictive optimal control of Barcelona water transport network

  • Pascual Pañach, Josep
  • Romera Formiguera, Juli
  • Puig Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
  • Creus Rodriguez, Ramon
  • Minoves Ruiz, Meritxell
This paper describes the application of model-based predictive control (MPC) techniques to the supervisory flow management in large-scale drinking water networks including a telemetry/telecontrol system. MPC is used to generate flow control strategies (set-points for the regulatory controllers) from the sources to the consumer areas to meet future demands, optimizing performance indexes associated to operational goals such as economic cost, safety storage volumes in the network and smoothness of the flow control actions. The designed management strategies are applied to a model of a real case study: the drinking water transport network of Barcelona (Spain), Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
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 Cayuela, Vicenç|||0000-0002-6364-6429
  • Cembrano Gennari, Gabriela|||0000-0003-1436-6022
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 a 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., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Learning-based tuning of supervisory 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
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., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
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ç
  • 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., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Operational predictive optimal control of Barcelona water transport network

  • Pascual Pañach, Josep
  • Romera Formiguera, Juli
  • Puig Cayuela, Vicenç
  • Cembrano Gennari, Gabriela
  • Creus Rodriguez, Ramon
  • Minoves Ruiz, Meritxell
This paper describes the application of model-based predictive control (MPC) techniques to the supervisory flow management in large-scale drinking water networks including a telemetry/telecontrol system. MPC is used to generate flow control strategies (set-points for the regulatory controllers) from the sources to the consumer areas to meet future demands, optimizing performance indexes associated to operational goals such as economic cost, safety storage volumes in the network and smoothness of the flow control actions. The designed management strategies are applied to a model of a real case study: the drinking water transport network of Barcelona (Spain), Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Hybrid modeling and receding horizon control of sewer networks

  • Joseph Duran, Bernat
  • Ocampo-Martínez, Carlos
  • Cembrano Gennari, 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., Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
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
  • Puig Cayuela, Vicenç
  • Blesa Izquierdo, 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 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., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Set-membership identification and fault detection using a Bayesian framework

  • Fernández Canti, Rosa M.
  • Blesa Izquierdo, Joaquim
  • Puig Cayuela, Vicenç
  • Tornil Sin, Sebastián
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, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Set membership parity space hybrid system diagnosis

  • Vento Maldonado, Jorge I.
  • Blesa Izquierdo, Joaquim
  • Puig Cayuela, Vicenç
  • Sarrate Estruch, 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 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., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
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ç
  • 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., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Chance-constrained model predictive control for drinking water networks

  • Grosso Pérez, Juan Manuel
  • Ocampo-Martínez, Carlos
  • Puig Cayuela, 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. © 2014 Elsevier Ltd., Peer Reviewed, Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Combining CSP and MPC for the operational control of water networks

  • Sun, Congcong
  • Puig Cayuela, Vicenç
  • Cembrano Gennari, 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., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Leak localization in water distribution networks using Bayesian classifiers

  • Soldevila Coma, Adrià
  • Fernández Canti, Rosa M.
  • Blesa Izquierdo, Joaquim
  • Tornil Sin, Sebastián
  • Puig Cayuela, 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., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
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ç
  • Cembrano Gennari, 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., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
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ç
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., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Set-membership parity space hybrid system diagnosis

  • Vento Maldonado, Jorge
  • Blesa Izquierdo, Joaquim
  • Puig Cayuela, Vicenç
  • Sarrate Estruch, 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., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
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
  • Quevedo Casín, Joseba Jokin
  • Alippi, Cesare
  • Roveri, Manuel
  • Puig Cayuela, Vicenç
  • 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, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

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

  • Grosso Pérez, Juan Manuel
  • Ocampo-Martínez, Carlos
  • Puig Cayuela, 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., Peer Reviewed, Preprint
Recercat. Dipósit de la Recerca de Catalunya
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
  • Ocampo-Martínez, Carlos
  • Puig Cayuela, Vicenç
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, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Robust sensor placement for leak location: analysis and design

  • Blesa Izquierdo, Joaquim
  • Nejjari Akhi-Elarab, Fatiha
  • Sarrate Estruch, 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., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
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 Cayuela, Vicenç
  • Cembrano Gennari, 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 a 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., Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
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
  • Puig Cayuela, Vicenç
  • Quevedo Casín, Joseba Jokin
  • Pérez Magrané, Ramon
  • Sanz Estapé, Gerard
  • 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, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Minimization of sewage network overflow

  • Duran, Bernat Joseph
  • Jung, Michael N.
  • Ocampo-Martínez, Carlos
  • Sager, Sebastian
  • Cembrano Gennari, 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 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, Postprint (author’s final draft)