Skip to main content
Top
Published in: Water Resources Management 11/2016

01-09-2016

Enhancing Knowledge in Water Distribution Networks via Data Assimilation

Authors: Cristiana Bragalli, Matteo Fortini, Ezio Todini

Published in: Water Resources Management | Issue 11/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with uncertainty estimation and knowledge enhancement in water distribution networks (WDNs). A new three steps data assimilation approach is introduced, which in combination with multi-objective optimization, allows selecting effective and affordable monitoring networks. An innovative cascade of Ensemble Kalman Filters is used to assimilate the information deriving from sensors measuring pressure heads, flow in pipes and demands, with the objective of increasing knowledge while preserving at the same time the structural relationships among state variables. Selection of the most appropriate and economically affordable measurement network, is then based on the derivation of a Pareto front using the NSGA-II algorithm in conjunction with the data assimilation approach. The front is obtained by compromising between the overall sensors cost and the uncertainty reduction (or knowledge enhancement), which is expressed as a function of the Total Variance of state variables. The operational use of the proposed data assimilation approach as well as the effectiveness of the chosen observation network is also demonstrated by showing the reduction of uncertainty deriving from successive assimilations of real-time observations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Artina S, Bolognesi A, Bragalli C, D’Ambrosio C, Marchi A (2011) Comparison among best solutions of the optimal design of water distribution networks obtained with different algorithms. CCWI 2011 Urban Water Management: challenges and opportunities 3: 985-990, Exeter, ISBN: 0953914089 Artina S, Bolognesi A, Bragalli C, D’Ambrosio C, Marchi A (2011) Comparison among best solutions of the optimal design of water distribution networks obtained with different algorithms. CCWI 2011 Urban Water Management: challenges and opportunities 3: 985-990, Exeter, ISBN: 0953914089
go back to reference Basseville M, Benveniste A, Chou KC, Golden SA, Nikoukhah R, Willsky A (1992) Modeling and estimation of multiresolution stochastic processes. IEEE Trans Inf Theory 38(2):766–784CrossRef Basseville M, Benveniste A, Chou KC, Golden SA, Nikoukhah R, Willsky A (1992) Modeling and estimation of multiresolution stochastic processes. IEEE Trans Inf Theory 38(2):766–784CrossRef
go back to reference Berger JO (1985) Statistical decision theory and Bayesian analysis, 2nd edn. Springer-Verlag, New York ISBN 0-387-96098-8. MR 0804611CrossRef Berger JO (1985) Statistical decision theory and Bayesian analysis, 2nd edn. Springer-Verlag, New York ISBN 0-387-96098-8. MR 0804611CrossRef
go back to reference Bernardo JM, Smith AFM (1994) Bayesian theory. Wiley, Chichester Bernardo JM, Smith AFM (1994) Bayesian theory. Wiley, Chichester
go back to reference Cross H (1936) Analysis of flow in networks of conduits or conductors, Bulletin No. 286, Engineering Experiment Station. Univ. of Illinois, Urbana Cross H (1936) Analysis of flow in networks of conduits or conductors, Bulletin No. 286, Engineering Experiment Station. Univ. of Illinois, Urbana
go back to reference De Groot M (2004) Optimal Statistical Decisions. Wiley Classics Library (Originally published 1970), ISBN 0–471-68029-X De Groot M (2004) Optimal Statistical Decisions. Wiley Classics Library (Originally published 1970), ISBN 0–471-68029-X
go back to reference Deb K, Pratap A, Agrawal S, Meyarivan T (2002) A fast and elitist Multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agrawal S, Meyarivan T (2002) A fast and elitist Multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
go back to reference Deng JL (1982) Control problems of Grey systems. Syst Control Lett 5:288–294 Deng JL (1982) Control problems of Grey systems. Syst Control Lett 5:288–294
go back to reference Dini M, Tabesh M (2014) A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems. Water Resour Manag 28:2021–2034CrossRef Dini M, Tabesh M (2014) A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems. Water Resour Manag 28:2021–2034CrossRef
go back to reference Evensen G (1994) Sequential data assimilation with a non-linear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J Geophys Res 99(C5):10143–10162CrossRef Evensen G (1994) Sequential data assimilation with a non-linear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J Geophys Res 99(C5):10143–10162CrossRef
go back to reference Evensen G (2003) The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dyn 53:343–367CrossRef Evensen G (2003) The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dyn 53:343–367CrossRef
go back to reference Fiorini Morosini A, Costanzo F, Veltri P, Savić D (2014) Identification of measurement points for calibration of water distribution network models. Procedia Eng 89:693–701 16th Conference on Water Distribution System Analysis, WDSA 2014CrossRef Fiorini Morosini A, Costanzo F, Veltri P, Savić D (2014) Identification of measurement points for calibration of water distribution network models. Procedia Eng 89:693–701 16th Conference on Water Distribution System Analysis, WDSA 2014CrossRef
go back to reference Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. Proc Inst Elect Eng, F 140(2):107–113 Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. Proc Inst Elect Eng, F 140(2):107–113
go back to reference Hashimoto T, Loucks DP, Stedinger J (1982) Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation. Water Resour Res 18(1):14–20CrossRef Hashimoto T, Loucks DP, Stedinger J (1982) Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation. Water Resour Res 18(1):14–20CrossRef
go back to reference Hutton C, Kapelan Z, Vamvakeridou-Lyroudia L, Savić D (2014a) Dealing with uncertainty in water distribution system models: a framework for real-time modeling and data assimilation. J Water Resour Plan Manag 140(2):169–183CrossRef Hutton C, Kapelan Z, Vamvakeridou-Lyroudia L, Savić D (2014a) Dealing with uncertainty in water distribution system models: a framework for real-time modeling and data assimilation. J Water Resour Plan Manag 140(2):169–183CrossRef
go back to reference Hutton CJ, Kapelan Z, Vamvakeridou-Lyroudia L, Savić D (2014b) Application of formal and informal Bayesian methods for water distribution hydraulic model calibration. J Water Resour Plann Manage. doi:10.1061/(ASCE)WR.1943-5452.0000412 04014030 Hutton CJ, Kapelan Z, Vamvakeridou-Lyroudia L, Savić D (2014b) Application of formal and informal Bayesian methods for water distribution hydraulic model calibration. J Water Resour Plann Manage. doi:10.​1061/​(ASCE)WR.​1943-5452.​0000412 04014030
go back to reference Jazwinski AH (1970) Stochastic processes and filtering theory. Academic Press, New York Jazwinski AH (1970) Stochastic processes and filtering theory. Academic Press, New York
go back to reference Julier S, Uhlmann J K (1997) A new extension of the Kalman filter to nonlinear systems. Proc. of AeroSense: The 11th Int. Symp. on Aerospace/Defence Sensing, Simulation and Controls Julier S, Uhlmann J K (1997) A new extension of the Kalman filter to nonlinear systems. Proc. of AeroSense: The 11th Int. Symp. on Aerospace/Defence Sensing, Simulation and Controls
go back to reference Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME J Basic Eng 82(Series D):35–45CrossRef Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME J Basic Eng 82(Series D):35–45CrossRef
go back to reference Kalman RE, Bucy RS (1961) New results in linear filtering and prediction theory. Trans ASME J Basic Eng 83:95–108CrossRef Kalman RE, Bucy RS (1961) New results in linear filtering and prediction theory. Trans ASME J Basic Eng 83:95–108CrossRef
go back to reference Kapelan SZ, Savić D, Walters GA (2005) Optimal sampling design methodologies for water distribution model calibration. J Hydraul Eng 131(3):190–200CrossRef Kapelan SZ, Savić D, Walters GA (2005) Optimal sampling design methodologies for water distribution model calibration. J Hydraul Eng 131(3):190–200CrossRef
go back to reference Kozelj D, Kapelan Z, Novak G, Steinman F (2014) Investigating prior parameter distributions in the inverse modelling of water distribution hydraulic models. Strojniški vestnik. J Mech Eng 60(11):725–734CrossRef Kozelj D, Kapelan Z, Novak G, Steinman F (2014) Investigating prior parameter distributions in the inverse modelling of water distribution hydraulic models. Strojniški vestnik. J Mech Eng 60(11):725–734CrossRef
go back to reference Lai R, Fang H, He G (2013) Dual state-parameter optimal estimation of one-dimensional open channel model using ensemble Kalman filter. J Hydroinf 25(4):564–571 Lai R, Fang H, He G (2013) Dual state-parameter optimal estimation of one-dimensional open channel model using ensemble Kalman filter. J Hydroinf 25(4):564–571
go back to reference Mahler H C, Dean C G (2001) Chapter 8: Credibility In Foundations of Casualty Actuarial Science (4th ed.). Casualty Actuarial Society. pp. 525–526. ISBN 978–0–96247-622-8 Mahler H C, Dean C G (2001) Chapter 8: Credibility In Foundations of Casualty Actuarial Science (4th ed.). Casualty Actuarial Society. pp. 525–526. ISBN 978–0–96247-622-8
go back to reference McElhoe B A (1966) An assessment of the navigation and course corrections for a manned flyby of Mars or Venus. IEEE Trans Aerosp Electron Syst AES-2(4):613–623 McElhoe B A (1966) An assessment of the navigation and course corrections for a manned flyby of Mars or Venus. IEEE Trans Aerosp Electron Syst AES-2(4):613–623
go back to reference Mehdi D, Tabesh M (2014) A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems. Water Resour Manag 28:2021–2034. doi:10.1007/s11269-014-0592-4 CrossRef Mehdi D, Tabesh M (2014) A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems. Water Resour Manag 28:2021–2034. doi:10.​1007/​s11269-014-0592-4 CrossRef
go back to reference Moradkhani H, Sorooshian S, Gupta HV, Houser PR (2005) Dual state–parameter estimation of hydrological models using ensemble Kalman filter. Adv Water Resour 28:135–147CrossRef Moradkhani H, Sorooshian S, Gupta HV, Houser PR (2005) Dual state–parameter estimation of hydrological models using ensemble Kalman filter. Adv Water Resour 28:135–147CrossRef
go back to reference Okeya I, Kapelan Z, Hutton C, Naga D (2014) Online modelling of water distribution system using data assimilation. Procedia Eng 70:1261–1270CrossRef Okeya I, Kapelan Z, Hutton C, Naga D (2014) Online modelling of water distribution system using data assimilation. Procedia Eng 70:1261–1270CrossRef
go back to reference Poulakis Z, Valougeorgis D, Papadimitriou C (2003) Leakage detection in water pipe networks using a Bayesian probabilistic framework. Probab Eng Mech 18:315–327CrossRef Poulakis Z, Valougeorgis D, Papadimitriou C (2003) Leakage detection in water pipe networks using a Bayesian probabilistic framework. Probab Eng Mech 18:315–327CrossRef
go back to reference Rauch H, Tung F, Striebel C (1965) Maximum likelihood estimates of linear dynamic systems. AIAA J 3(8):1445–1450CrossRef Rauch H, Tung F, Striebel C (1965) Maximum likelihood estimates of linear dynamic systems. AIAA J 3(8):1445–1450CrossRef
go back to reference Rossman L A (2000) EPANET 2 users manual. Rep. No. EPA/600/ R-00/057, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati. Rossman L A (2000) EPANET 2 users manual. Rep. No. EPA/600/ R-00/057, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati.
go back to reference Rougier J (2005) Probabilistic leak detection in pipelines using the mass imbalance approach. J Hydraul Res 43(5):556–566CrossRef Rougier J (2005) Probabilistic leak detection in pipelines using the mass imbalance approach. J Hydraul Res 43(5):556–566CrossRef
go back to reference Sanz G, Pèrez R (2014) Demand pattern calibration in water distribution networks. Procedia Eng 70:1495–1504 Proc. 12th International Conference on Computing and Control for the Water Industry, CCWI2013CrossRef Sanz G, Pèrez R (2014) Demand pattern calibration in water distribution networks. Procedia Eng 70:1495–1504 Proc. 12th International Conference on Computing and Control for the Water Industry, CCWI2013CrossRef
go back to reference Sanz G, Pèrez R (2015) Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition. J Water Resour Plann Manage 140(10). doi:10.1061/(ASCE)WR.1943-5452.0000535 04015020 Sanz G, Pèrez R (2015) Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition. J Water Resour Plann Manage 140(10). doi:10.​1061/​(ASCE)WR.​1943-5452.​0000535 04015020
go back to reference Smith GL, Schmidt SF, McGee LA (1962) Application of statistical filter theory to the optimal estimation of position and velocity on board a circumlunar vehicle. NASA Technical Report R-135, USA Smith GL, Schmidt SF, McGee LA (1962) Application of statistical filter theory to the optimal estimation of position and velocity on board a circumlunar vehicle. NASA Technical Report R-135, USA
go back to reference Todini E (1978a) Mutually interactive state/parameter estimation (MISP) in hydrological applications. In: Vansteenkiste GC (ed) Identification and control in environ-mental systems. Elsevier, New York Todini E (1978a) Mutually interactive state/parameter estimation (MISP) in hydrological applications. In: Vansteenkiste GC (ed) Identification and control in environ-mental systems. Elsevier, New York
go back to reference Todini E (1978b) Mutually interactive state/parameter estimation (MISP). In: Chiu C-L (ed) Application of Kalman filter to hydrology, hydraulics and water resources. Univ. of Pittsburgh, Pittsburgh, pp. 135–150 Todini E (1978b) Mutually interactive state/parameter estimation (MISP). In: Chiu C-L (ed) Application of Kalman filter to hydrology, hydraulics and water resources. Univ. of Pittsburgh, Pittsburgh, pp. 135–150
go back to reference Todini E, Pilati S (1988) A gradient algorithm for the analysis of pipe networks. In: Computer applications in water supply, vol 1—systems analysis and simulation. Research Studies Press Ltd., Letchworth, Hertfordshire, pp 1–20 Todini E, Pilati S (1988) A gradient algorithm for the analysis of pipe networks. In: Computer applications in water supply, vol 1—systems analysis and simulation. Research Studies Press Ltd., Letchworth, Hertfordshire, pp 1–20
go back to reference Todini E, Rossman L (2013) Unified framework for deriving simultaneous equation algorithms for water distribution networks. J Hydraul Eng 139(5):511–526CrossRef Todini E, Rossman L (2013) Unified framework for deriving simultaneous equation algorithms for water distribution networks. J Hydraul Eng 139(5):511–526CrossRef
go back to reference van der Merwe R, de Freitas JFG, Doucet A, Wan E (2000) The unscented particle filter, Tech. Rep. CUED/F- INFENG/TR 380. Cambridge Univ. Engineering Dept., Cambridge van der Merwe R, de Freitas JFG, Doucet A, Wan E (2000) The unscented particle filter, Tech. Rep. CUED/F- INFENG/TR 380. Cambridge Univ. Engineering Dept., Cambridge
go back to reference Wagner JM, Shamir U, Marks DH (1988) Water distribution reliability: simulation methods. J Water Resour Plan Manag 114(3):276–294CrossRef Wagner JM, Shamir U, Marks DH (1988) Water distribution reliability: simulation methods. J Water Resour Plan Manag 114(3):276–294CrossRef
go back to reference Wan E, van der Merwe R (2001) The unscented Kalman filter. In: S. H (ed) Kalman filtering and neural networks (chap. 7). Wiley, New York Wan E, van der Merwe R (2001) The unscented Kalman filter. In: S. H (ed) Kalman filtering and neural networks (chap. 7). Wiley, New York
go back to reference Weiss NA (2006) A course in probability. Addison–Wesley, Boston, pp. 385–386 Weiss NA (2006) A course in probability. Addison–Wesley, Boston, pp. 385–386
go back to reference Wiener N (1949) Extrapolation, interpolation, and smoothing of stationary time series. Wiley, New York ISBN 0–262–73005-7 Wiener N (1949) Extrapolation, interpolation, and smoothing of stationary time series. Wiley, New York ISBN 0–262–73005-7
Metadata
Title
Enhancing Knowledge in Water Distribution Networks via Data Assimilation
Authors
Cristiana Bragalli
Matteo Fortini
Ezio Todini
Publication date
01-09-2016
Publisher
Springer Netherlands
Published in
Water Resources Management / Issue 11/2016
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-016-1372-0

Other articles of this Issue 11/2016

Water Resources Management 11/2016 Go to the issue