Water quality sensor placement: a multi-objective and multi-criteria approach

[EN] To satisfy their main goal, namely providing quality water to consumers, water distribution networks (WDNs) need to be suitably monitored. Only well designed and reliable monitoring data enables WDN managers to make sound decisions on their systems. In this belief, water utilities worldwide have invested in monitoring and data acquisition systems. However, good monitoring needs optimal sensor placement and presents a multi-objective problem where cost and quality are conflicting objectives (among others). In this paper, we address the solution to this multi-objective problem by integrating quality simulations using EPANET-MSX, with two optimization techniques. First, multi-objective optimization is used to build a Pareto front of non-dominated solutions relating contamination detection time and detection probability with cost. To assist decision makers with the selection of an optimal solution that provides the best trade-off for their utility, a multi-criteria decision-making technique is then used with a twofold objective: 1) to cluster Pareto solutions according to network sensitivity and entropy as evaluation parameters; and 2) to rank the solutions within each cluster to provide deeper insight into the problem when considering the utility perspectives.The clustering process, which considers features related to water utility needs and available information, helps decision makers select reliable and useful solutions from the Pareto front. Thus, while several works on sensor placement stop at multi-objective optimization, this work goes a step further and provides a reduced and simplified Pareto front where optimal solutions are highlighted. The proposed methodology uses the NSGA-II algorithm to solve the optimization problem, and clustering is performed through ELECTRE TRI. The developed methodology is applied to a very well-known benchmarking WDN, for which the usefulness of the approach is shown. The final results, which correspond to four optimal solution clusters, are useful for decision makers during the planning and development of projects on networks of quality sensors. The obtained clusters exhibit distinctive features, opening ways for a final project to prioritize the most convenient solution, with the assurance of implementing a Pareto-optimal solution.Brentan, B.; Carpitella, S.; Barros, D.; Meirelles, G.; Certa, A.; Izquierdo Sebastián, J. (2021). Water quality sensor placement: a multi-objective and multi-criteria approach. Water Resources Management. 35(1):225-241. https://doi.org/10.1007/s11269-020-02720-3S225241351Barak S, Mokfi T (2019) Evaluation and selection of clustering methods using a hybrid group mcdm. Expert Syst Appl 138:112817Berry JW, Fleischer L, Hart WE, Phillips CA, Watson JP (2005) Sensor placement in municipal water networks. J Water Resour Plan Manag 131 (3):237–243Bouyssou D, Marchant T (2015) On the relations between electre tri-b and electre tri-c and on a new variant of electre tri-b. Eur J Oper Res 242(1):201–211Brentan B, Carpitella S, Izquierdo J, Luvizotto E Jr, Meirelles G (2019) A multi-objective and multi-criteria approach for district metered area design: water operation and quality analysis. In: International conference on mathematical modeling in engineering & human behaviour, vol 2019, pp 110–117Brito AJ, de Almeida AT, Mota CM (2010) A multicriteria model for risk sorting of natural gas pipelines based on electre tri integrating utility theory. Eur J Oper Res 200(3):812–821Broad DR, Maier HR, Dandy GC, Nixon JB (2008) Optimal design of water distribution systems including water quality and system uncertainty. In: Water distribution systems analysis symposium, vol 2006, pp 1–17Candelieri A, Conti D, Archetti F (2014) A graph based analysis of leak localization in urban water networks. Procedia Eng 70:228–237Carpitella S, Brentan B, Montalvo I, Izquierdo J, Certa A (2018a) Multi-objective and multi-criteria analysis for optimal pump scheduling in water systems. EPiC Series Eng 3:364–371Carpitella S, Certa A, Izquierdo J, La Fata CM (2018b) k-out-of-n systems: an exact formula for the stationary availability and multi-objective configuration design based on mathematical programming and topsis. J Comput Appl Math 330:1007–1015Carpitella S, Ocaña-Levario SJ, Benítez J, Certa A, Izquierdo J (2018c) A hybrid multi-criteria approach to gpr image mining applied to water supply system maintenance. J Appl Geophy 159:754–764Certa A, Enea M, Galante GM, La Fata CM (2017) Electre tri-based approach to the failure modes classification on the basis of risk parameters: an alternative to the risk priority number. Comput Indust Eng 108:100–110Cheung P, Piller O, Propato M (2005) Optimal location of water quality sensors in supply systems by multiobjective genetic algorithms. In: Eight international conference on computing and control in the water industry CCWI05, vol 1, p 2Christodoulou SE, Gagatsis A, Xanthos S, Kranioti S, Agathokleous A, Fragiadakis M (2013) Entropy-based sensor placement optimization for waterloss detection in water distribution networks. Water Resour Manag 27 (13):4443–4468Corrente S, Greco S, Słowiński R (2016) Multiple criteria hierarchy process for electre tri methods. Eur J Oper Res 252(1):191–203Costa AS, Govindan K, Figueira JR (2018) Supplier classification in emerging economies using the electre tri-nc method: a case study considering sustainability aspects. J Clean Prod 201:925–947De Schaetzen W, Walters G, Savic D (2000) Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms. Urban Water 2(2):141–152de Winter C, Palleti VR, Worm D, Kooij R (2019) Optimal placement of imperfect water quality sensors in water distribution networks. Comput Chem Eng 121:200–211Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6 (2):182–197Dias LC, Antunes CH, Dantas G, de Castro N, Zamboni L (2018) A multi-criteria approach to sort and rank policies based on delphi qualitative assessments and electre tri: the case of smart grids in brazil. Omega 76:100–111Eliades DG, Kyriakou M, Vrachimis S, Polycarpou MM (2016) Epanet-matlab toolkit: An open-source software for interfacing epanet with matlab. In: Proceedings of the 14th international conference on computing and control for the water industry, CCWIFernandez E, Navarro J (2011) A new approach to multi-criteria sorting based on fuzzy outranking relations: the theseus method. Eur J Oper Res 213 (2):405–413Fernández E, Figueira JR, Navarro J, Roy B (2017) Electre tri-nb: a new multiple criteria ordinal classification method. Eur J Oper Res 263 (1):214–224Figueira JR, Greco S, Roy B, Słowiński R (2010) Electre methods: main features and recent developments. In: Handbook of multicriteria analysis. Springer, New York, pp 51–89Figueira JR, Greco S, Roy B, Słowiński R (2013) An overview of electre methods and their recent extensions. J Multi-Criteria Dec Anal 20 (1-2):61–85Francés-Chust J, Brentan BM, Carpitella S, Izquierdo J, Montalvo I (2020) Optimal placement of pressure sensors using fuzzy dematel-based sensor influence. Water 12(2):493Gandy M (2004) Rethinking urban metabolism: water, space and the modern city. City 8(3):363–379Giudicianni C, Herrera M, Di Nardo A, Greco R, Creaco E, Scala A (2020) Topological placement of quality sensors in water-distribution networks without the recourse to hydraulic modeling. J Water Resour Plan Manag 146 (6):04020030Hart WE, Murray R (2010) Review of sensor placement strategies for contamination warning systems in drinking water distribution systems. J Water Resour Plan Manag 136(6):611–619Herrera M, Abraham E, Stoianov I (2016) A graph-theoretic framework for assessing the resilience of sectorised water distribution networks. Water Resour Manag 30(5):1685–1699Huang JJ, McBean EA, James W (2008) Multi-objective optimization for monitoring sensor placement in water distribution systems. In: Water distribution systems analysis symposium, vol 2006, pp 1–14Kapelan ZS, Savic DA, Walters GA (2003) A hybrid inverse transient model for leakage detection and roughness calibration in pipe networks. J Hydraul Res 41(5):481–492Lee JH (2013) Determination of optimal water quality monitoring points in sewer systems using entropy theory. Entropy 15(9):3419–3434Liu Z, Ming X (2019) A methodological framework with rough-entropy-electre tri to classify failure modes for co-implementation of smart pss. Adv Eng Inform 42:100968Marchi A, Salomons E, Ostfeld A, Kapelan Z, Simpson AR, Zecchin AC, Maier HR, Wu ZY, Elsayed SM, Song Y et al (2013) Battle of the water networks ii. J Water Resour Plan Manag 140(7):04014009Mohammed A, Harris I, Soroka A, Nujoom R (2019) A hybrid mcdm-fuzzy multi-objective programming approach for a g-resilient supply chain network design. Comput Indust Eng 127:297–312Montalvo I, Izquierdo J, Pérez-garcía R, Herrera M (2014) Water distribution system computer-aided design by agent swarm optimization. Comput-Aided Civ Inf Eng 29(6):433–448Mousseau V, Slowinski R, Zielniewicz P (2000) A user-oriented implementation of the electre-tri method integrating preference elicitation support. Comput Opera Res 27(7-8):757–777Nafi A, Crastes E, Sadiq R, Gilbert D, Piller O (2018) Intentional contamination of water distribution networks: developing indicators for sensitivity and vulnerability assessments. Stoch Environ Res Risk Assess 32(2):527–544Neto JGD, Machado MAS, Gomes LFAM, Caldeira AM, Sallum FSV (2017) Investments in a new technological infrastructure: Decision making using the electre-tri methodology. Procedia Comput Sci 122:194–199Ohar Z, Lahav O, Ostfeld A (2015) Optimal sensor placement for detecting organophosphate intrusions into water distribution systems. Water Res 73:193–203Oliker N, Ostfeld A (2015) Network hydraulics inclusion in water quality event detection using multiple sensor stations data. Water Res 80:47–58Ostfeld A, Salomons E (2005) Optimal early warning monitoring system layout for water networks security: Inclusion of sensors sensitivities and response delays. Civ Eng Environ Syst 22(3):151–169Ostfeld A, Uber JG, Salomons E, Berry JW, Hart WE, Phillips CA, Watson JP, Dorini G, Jonkergouw P, Kapelan Z et al (2008) The battle of the water sensor networks (bwsn): A design challenge for engineers and algorithms. J Water Resour Plan Manag 134(6):556–568Quiñones-Grueiro M, Verde C, Llanes-santiago O (2019) Multi-objective sensor placement for leakage detection and localization in water distribution networks. In: 2019 4th conference on control and fault tolerant systems (SysTol), IEEE, pp 129–134Ramezanian R (2019) Estimation of the profiles in posteriori electre tri: A mathematical programming model. Comput Indust Eng 128:47–59Rathi S, Gupta R, Kamble S, Sargaonkar A (2016) Risk based analysis for contamination event selection and optimal sensor placement for intermittent water distribution network security. Water Resour Manag 30(8):2671–2685Reginaldo F (2015) Portfolio management in Brazil and a proposal for evaluation and balancing of portfolio projects with electre tri and iris. Procedia Comput Sci 55:1265–1274Roy B (1968) Classement et choix en présence de points de vue multiples. Revue française d’informatique et de recherche opérationnelle 2(8):57–75Roy B (1990) The outranking approach and the foundations of electre methods. In: Readings in multiple criteria decision aid. Springer, New York, pp 155–183Sánchez-Lozano J, García-cascales M, Lamata M (2016) Comparative topsis-electre tri methods for optimal sites for photovoltaic solar farms. case study in spain. J Clean Prod 127:387–398Seiti H, Hafezalkotob A, Najafi SE, Khalaj M (2019) Developing a novel risk-based mcdm approach based on d numbers and fuzzy information axiom and its applications in preventive maintenance planning. Appl Soft Comput: 105559Shang F, Uber JG, Rossman LA et al (2008) Epanet multi-species extension user’s manual. risk reduction engineering laboratory us environmental protection agency. Cincinnati, OhioShannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423Štirbanović Z, Stanujkić D, Miljanović I, Milanović D (2019) Application of mcdm methods for flotation machine selection. Miner Eng 137:140–146Wang H, Jiang Z, Zhang H, Wang Y, Yang Y, Li Y (2019) An integrated mcdm approach considering demands-matching for reverse logistics. J Clean Prod 208:199–210Wéber R, Hős C (2020) Efficient technique for pipe roughness calibration and sensor placement for water distribution systems. J. Water Resour Plan Manag 146(1):04019070Weickgenannt M, Kapelan Z, Blokker M, Savic DA (2010) Risk-based sensor placement for contaminant detection in water distribution systems. J Water Resour Plan Manag 136(6):629–63

Improving Computer Network Operations Through Automated Interpretation of State

Networked systems today are hyper-scaled entities that provide core functionality for distributed services and applications spanning personal, business, and government use. It is critical to maintain correct operation of these networks to avoid adverse business outcomes. The advent of programmable networks has provided much needed fine-grained network control, enabling providers and operators alike to build some innovative networking architectures and solutions. At the same time, they have given rise to new challenges in network management. These architectures, coupled with a multitude of devices, protocols, virtual overlays on top of physical data-plane etc. make network management a highly challenging task. Existing network management methodologies have not evolved at the same pace as the technologies and architectures. Current network management practices do not provide adequate solutions for highly dynamic, programmable environments. We have a long way to go in developing management methodologies that can meaningfully contribute to networks becoming self-healing entities. The goal of my research is to contribute to the design and development of networks towards transforming them into self-healing entities. Network management includes a multitude of tasks, not limited to diagnosis and troubleshooting, but also performance engineering and tuning, security analysis etc. This research explores novel methods of utilizing network state to enhance networking capabilities. It is constructed around hypotheses based on careful analysis of practical deficiencies in the field. I try to generate real-world impact with my research by tackling problems that are prevalent in deployed networks, and that bear practical relevance to the current state of networking. The overarching goal of this body of work is to examine various approaches that could help enhance network management paradigms, providing administrators with a better understanding of the underlying state of the network, thus leading to more informed decision-making. The research looks into two distinct areas of network management, troubleshooting and routing, presenting novel approaches to accomplishing certain goals in each of these areas, demonstrating that they can indeed enhance the network management experience

Emergent Deep Learning for Anomaly Detection in Internet of Everything

This research presents a new generic deep learning framework for anomaly detection in the Internet of Everything (IoE). It combines decomposition methods, deep neural networks, and evolutionary computation to better detect outliers in IoE environments. The dataset is first decomposed into clusters, while similar observations in the same cluster are grouped. Five clustering algorithms were used for this purpose. The generated clusters are then trained using Deep Learning architectures. In this context, we propose a new recurrent neural network for training time series data. Two evolutionary computational algorithms are also proposed: the genetic and the bee swarm to fine-tune the training step. These algorithms consider the hyper-parameters of the trained models and try to find the optimal values. The proposed solutions have been experimentally evaluated for two use cases: 1) road traffic outlier detection and 2) network intrusion detection. The results show the advantages of the proposed solutions and a clear superiority compared to state-of-the-art approaches.acceptedVersio

Combining Disparate Information for Machine Learning.

This thesis considers information fusion for four different types of machine learning problems: anomaly detection, information retrieval, collaborative filtering and structure learning for time series, and focuses on a common theme -- the benefit to combining disparate information resulting in improved algorithm performance. In this dissertation, several new algorithms and applications to real-world datasets are presented. In Chapter II, a novel approach called Pareto Depth Analysis (PDA) is proposed for combining different dissimilarity metrics for anomaly detection. PDA is applied to video-based anomaly detection of pedestrian trajectories. Following a similar idea, in Chapter III we propose to use a similar Pareto Front method for a multiple-query information retrieval problem when different queries represent different semantic concepts. Pareto Front information retrieval is applied to multiple query image retrieval. In Chapter IV, we extend a recently proposed collaborative retrieval approach to incorporate complementary social network information, an approach we call Social Collaborative Retrieval (SCR). SCR is applied to a music recommendation system that combines both user history and friendship network information to improve recall and weighted recall performance. In Chapter V, we propose a framework that combines time series data at different time scales and offsets for more accurate estimation of multiple precision matrices. We propose a general fused graphical lasso approach to jointly estimate these precision matrices. The framework is applied to modeling financial time series data.PhDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/108878/1/coolmark_1.pd

Rates of convergence for the continuum limit of nondominated sorting

Nondominated sorting is a discrete process that sorts points in Euclidean space according to the coordinatewise partial order, and is used to rank feasible solutions to multiobjective optimization problems. It was previously shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. We prove quantitative error estimates for the convergence of nondominated sorting to its continuum limit Hamilton-Jacobi equation. Our proof uses the maximum principle and viscosity solution machinery, along with new semiconvexity estimates for domains with corner singularities

Telecommunications Networks

This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc. This book, that is suitable for both PhD and master students, is organized into six sections: New Generation Networks, Quality of Services, Sensor Networks, Telecommunications, Traffic Engineering and Routing

Automatic Control and Routing of Marine Vessels

Due to the intensive development of the global economy, many problems are constantly emerging connected to the safety of ships’ motion in the context of increasing marine traffic. These problems seem to be especially significant for the further development of marine transportation services, with the need to considerably increase their efficiency and reliability. One of the most commonly used approaches to ensuring safety and efficiency is the wide implementation of various automated systems for guidance and control, including such popular systems as marine autopilots, dynamic positioning systems, speed control systems, automatic routing installations, etc. This Special Issue focuses on various problems related to the analysis, design, modelling, and operation of the aforementioned systems. It covers such actual problems as tracking control, path following control, ship weather routing, course keeping control, control of autonomous underwater vehicles, ship collision avoidance. These problems are investigated using methods such as neural networks, sliding mode control, genetic algorithms, L2-gain approach, optimal damping concept, fuzzy logic and others. This Special Issue is intended to present and discuss significant contemporary problems in the areas of automatic control and the routing of marine vessels