a two stage calibration for detection of leakage hotspots in a real water distribution network

Abstract The paper presents a two-stage approach for solving a calibration-based problem for the ultimate purpose of detecting leakage hotspots. This is compared with a one-stage approach. A Genetic Algorithm is used to solve optimization problems of searching for calibration parameters values, while minimizing the differences between observations and model predictions. The approach takes into account suspect valves with unknown status, as well as pipes with incorrect roughness values and nodal leakage. The methodology also takes advantage of a new approach to reducing solution search space size for the optimisation problems. These problems are then solved for different leakage scenarios. Artificial calibration data are generated by means of hydraulic modelling employed to mimic planned hydrant discharges during a low demand period, combined with step tests. The case study demonstrates the improved leakage detection and model calibration of the two-stage calibration approach relative to the one-stage approach, which considers all calibration parameters together. This can result in a useful practical network operation tool

Battle of Postdisaster Response and Restoration

[EN] The paper presents the results of the Battle of Postdisaster Response and Restoration (BPDRR) presented in a special session at the first International water distribution systems analysis & computing and control in the water industry (WDSA/CCWI) Joint Conference, held in Kingston, Ontario, Canada, in July 2018. The BPDRR problem focused on how to respond and restore water service after the occurrence of five earthquake scenarios that cause structural damage in a water distribution system. Participants were required to propose a prioritization schedule to fix the damages of each scenario while following restrictions on visibility/nonvisibility of damages. Each team/approach was evaluated against six performance criteria: (1) time without supply for hospital/firefighting, (2) rapidity of recovery, (3) resilience loss, (4) average time of no user service, (5) number of users without service for eight consecutive hours, and (6) water loss. Three main types of approaches were identified from the submissions: (1) general-purpose metaheuristic algorithms, (2) greedy algorithms, and (3) ranking-based prioritizations. All three approaches showed potential to solve the challenge efficiently. The results of the participants showed that for this network, the impact of a large-diameter pipe failure on the network is more significant than several smaller pipes failures. The location of isolation valves and the size of hydraulic segments influenced the resilience of the system during emergencies. On average, the interruptions to water supply (hospitals and firefighting) varied considerably among solutions and emergency scenarios, highlighting the importance of private water storage for emergencies. The effects of damages and repair work were more noticeable during the peak demand periods (morning and noontime) than during the low-flow periods; and tank storage helped to preserve functionality of the network in the first few hours after a simulated event. (C) 2020 American Society of Civil Engineers.Paez, D.; Filion, Y.; Castro-Gama, M.; Quintiliani, C.; Santopietro, S.; Sweetapple, C.; Meng, F.... (2020). Battle of Postdisaster Response and Restoration. Journal of Water Resources Planning and Management. 146(8):1-13. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001239S1131468Balut A. R. Brodziak J. Bylka and P. Zakrzewski. 2018. “Battle of post-disaster response and restauration (BPDRR).” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Bibok A. 2018. “Near-optimal restoration scheduling of damaged drinking water distribution systems using machine learning.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Castro-Gama M. C. Quintiliani and S. Santopietro. 2018. “After earthquake post-disaster response using a many-objective approach a greedy and engineering interventions.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Cimellaro, G. P., Tinebra, A., Renschler, C., & Fragiadakis, M. (2016). New Resilience Index for Urban Water Distribution Networks. Journal of Structural Engineering, 142(8). doi:10.1061/(asce)st.1943-541x.0001433Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), 21-27. doi:10.1109/tit.1967.1053964Creaco, E., Franchini, M., & Alvisi, S. (2010). Optimal Placement of Isolation Valves in Water Distribution Systems Based on Valve Cost and Weighted Average Demand Shortfall. Water Resources Management, 24(15), 4317-4338. doi:10.1007/s11269-010-9661-5Deb, K., Mohan, M., & Mishra, S. (2005). Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions. Evolutionary Computation, 13(4), 501-525. doi:10.1162/106365605774666895Deuerlein J. D. Gilbert E. Abraham and O. Piller. 2018. “A greedy scheduling of post-disaster response and restoration using pressure-driven models and graph segment analysis.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Deuerlein, J. W. (2008). Decomposition Model of a General Water Supply Network Graph. Journal of Hydraulic Engineering, 134(6), 822-832. doi:10.1061/(asce)0733-9429(2008)134:6(822)Di Nardo, A., Di Natale, M., Giudicianni, C., Santonastaso, G. F., & Savic, D. (2018). Simplified Approach to Water Distribution System Management via Identification of a Primary Network. Journal of Water Resources Planning and Management, 144(2), 04017089. doi:10.1061/(asce)wr.1943-5452.0000885Eliades D. G. M. Kyriakou S. Vrachimis and M. M. Polycarpou. 2016. “EPANET-MATLAB toolkit: An open-source software for interfacing EPANET with MATLAB.” In Proc. 14th Int. Conf. on Computing and Control for the Water Industry (CCWI) 8. The Hague The Netherlands: International Water Conferences. https://doi.org/10.5281/zenodo.831493.Fragiadakis, M., Christodoulou, S. E., & Vamvatsikos, D. (2013). Reliability Assessment of Urban Water Distribution Networks Under Seismic Loads. Water Resources Management, 27(10), 3739-3764. doi:10.1007/s11269-013-0378-0Gilbert, D., Abraham, E., Montalvo, I., & Piller, O. (2017). Iterative Multistage Method for a Large Water Network Sectorization into DMAs under Multiple Design Objectives. Journal of Water Resources Planning and Management, 143(11), 04017067. doi:10.1061/(asce)wr.1943-5452.0000835Hill, D., Kerkez, B., Rasekh, A., Ostfeld, A., Minsker, B., & Banks, M. K. (2014). Sensing and Cyberinfrastructure for Smarter Water Management: The Promise and Challenge of Ubiquity. Journal of Water Resources Planning and Management, 140(7), 01814002. doi:10.1061/(asce)wr.1943-5452.0000449Hwang, H. H. M., Lin, H., & Shinozuka, M. (1998). Seismic Performance Assessment of Water Delivery Systems. Journal of Infrastructure Systems, 4(3), 118-125. doi:10.1061/(asce)1076-0342(1998)4:3(118)Li Y. J. Gao C. Jian C. Ou and S. Hu. 2018. “A two-stage post-disaster response and restoration method for the water distribution system.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Liu, W., Zhao, Y., & Li, J. (2014). Seismic functional reliability analysis of water distribution networks. Structure and Infrastructure Engineering, 11(3), 363-375. doi:10.1080/15732479.2014.887121Luong, H. T., & Nagarur, N. N. (2005). Optimal Maintenance Policy and Fund Allocation in Water Distribution Networks. Journal of Water Resources Planning and Management, 131(4), 299-306. doi:10.1061/(asce)0733-9496(2005)131:4(299)MacQueen J. B. 1967. “Some methods for classification and analysis of multivariate observations.” In Vol. 1 of Proc. 5th Berkeley Symp. on Mathematical Statistics and Probability 281–297. Berkeley: University of California Press.Mahmoud, H. A., Kapelan, Z., & Savić, D. (2018). Real-Time Operational Response Methodology for Reducing Failure Impacts in Water Distribution Systems. Journal of Water Resources Planning and Management, 144(7), 04018029. doi:10.1061/(asce)wr.1943-5452.0000956Meng, F., Fu, G., Farmani, R., Sweetapple, C., & Butler, D. (2018). Topological attributes of network resilience: A study in water distribution systems. Water Research, 143, 376-386. doi:10.1016/j.watres.2018.06.048Ostfeld, A., Uber, J. G., Salomons, E., Berry, J. W., Hart, W. E., Phillips, C. A., … Walski, T. (2008). The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms. Journal of Water Resources Planning and Management, 134(6), 556-568. doi:10.1061/(asce)0733-9496(2008)134:6(556)Paez D. Y. Filion and M. Hulley. 2018a. “Battle of post-disaster response and restoration (BPDRR)—Problem description and rules.” Accessed June 14 2019. https://www.queensu.ca/wdsa-ccwi2018/problem-description-and-files.Paez, D., Suribabu, C. R., & Filion, Y. (2018). Method for Extended Period Simulation of Water Distribution Networks with Pressure Driven Demands. Water Resources Management, 32(8), 2837-2846. doi:10.1007/s11269-018-1961-1Salcedo C. A. Aguilar P. Cuero S. Gonzalez S. Muñoz J. Pérez A. Posada J. Robles and K. Vargas. 2018. “Determination of the hydraulic restoration capacity of b-city involving a multi-criteria decision support model.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Santonastaso G. F. E. Creaco A. Di Nardo and M. Di Natale. 2018. “Post-disaster response and restauration of B-town network based on primary network.” In Vol. 1 of Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. Kingston Canada: Open Journal Systems.Sophocleous S. E. Nikoloudi H. A. Mahmoud K. Woodward and M. Romano. 2018. “Simulation-based framework for the restoration of earthquake-damaged water distribution networks using a genetic algorithm.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Sweetapple C. F. Meng R. Farmani G. Fu and D. Butler. 2018. “A heuristic approach to water network post-disaster response and restoration.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems.Tabucchi, T., Davidson, R., & Brink, S. (2010). Simulation of post-earthquake water supply system restoration. Civil Engineering and Environmental Systems, 27(4), 263-279. doi:10.1080/10286600902862615Taormina, R., Galelli, S., Tippenhauer, N. O., Salomons, E., Ostfeld, A., Eliades, D. G., … Ohar, Z. (2018). Battle of the Attack Detection Algorithms: Disclosing Cyber Attacks on Water Distribution Networks. Journal of Water Resources Planning and Management, 144(8), 04018048. doi:10.1061/(asce)wr.1943-5452.0000969Walski, T. M. (1993). Water distribution valve topology for reliability analysis. Reliability Engineering & System Safety, 42(1), 21-27. doi:10.1016/0951-8320(93)90051-yWang, Y., Au, S.-K., & Fu, Q. (2010). Seismic Risk Assessment and Mitigation of Water Supply Systems. Earthquake Spectra, 26(1), 257-274. doi:10.1193/1.3276900Yoo, D. G., Kang, D., & Kim, J. H. (2016). Optimal design of water supply networks for enhancing seismic reliability. Reliability Engineering & System Safety, 146, 79-88. doi:10.1016/j.ress.2015.10.001Zhang Q. F. Zheng K. Diao B. Ulanicki and Y. Huang. 2018. “Solving the battle of post-disaster response and restauration (BPDRR) problem with the aid of multi-phase optimization framework.” In Proc. 1st Int. WDSA/CCWI 2018 Joint Conf. 14. Kingston Canada: Open Journal Systems

Conférence de M. Sophocles Sophocleous

Sophocleous Sophocles. Conférence de M. Sophocles Sophocleous. In: École pratique des hautes études, Section des sciences religieuses. Annuaire. Tome 106, 1997-1998. 1997. pp. 385-387

Leak Localization in a Real Water Distribution Network Based on Search-Space Reduction

This research article presents a model-based framework for detecting and localizing leaks in water distribution networks (WDNs). The framework uses optimization and systematic search space reduction. The method employs two stages: (1) the search space reduction (SSR) stage and (2) the leakage detection and localization stage (LDL). During SSR, the number of decision variables is reduced along with the range of possible values, while trying to preserve the optimum solution. Then, at the LDL stage, the size and area of a leak are found. The leak localization method is formulated as an optimization problem, which identifies leakage node locations and their associated emitter coefficients. This is achieved such that the differences between the simulated and field-observed values for pressure head and flow are minimized. The optimization problem is solved by using a genetic algorithm. A model that has already been calibrated at least according to threshold standards is necessary for this methodology. Two case studies are discussed in this paper including a real WDN example with artificially generated data, which investigated the limits of this method. The second case study is a real water system in the United Kingdom, where the method was implemented to detect a leak event that actually happened. The results suggest that leaks that cause a hydraulic impact larger than the sensor data error can be detected and localized with this method. The real case outcome shows that the presented method can reduce the search area for finding the leak to within 10% of the WDN (by length). The method can also contribute to more timely detection and localization of leakage hotspots, thus reducing economic and environmental impacts. The optimization model for predicting leakage hotspots can be effective despite the recognized challenges of model calibration and physical measurement limitations from the pressure and flow field tests.Accepted Author ManuscriptSanitary Engineerin