Controllability analysis as a pre-selection method for sensor placement in water distribution systems

Water Research

Volumn 47, Issue 16, 2013, Pages 6097-6108

  Diao, Kegong ^a   Rauch, Wolfgang ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

BWSN; Complex systems; Contamination; Controllability analysis; Sensor placement; Water distribution system; Water supply

Indexed keywords

CONTROLLABILITY; COST EFFECTIVENESS; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

BWSN; CONTAMINANT INTRUSIONS; CONTAMINATION EVENTS; CONTROLLABILITY ANALYSIS; COST-EFFECTIVE TECHNOLOGY; ONLINE MONITORING; PRE-SELECTION; SELECTION METHODS; SENSOR PLACEMENT; WATER SECURITY;

WATER SUPPLY;

CONTROL SYSTEM; DETECTION METHOD; OPTIMIZATION; POLLUTION INCIDENCE; POSITIONING; SENSOR; WATER QUALITY; WATER SUPPLY;

ANALYTIC METHOD; ARTICLE; CONTAMINATION; CONTROLLABILITY ANALYSIS; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SIMULATION; WATER POLLUTANT; WATER SUPPLY;

BWSN; COMPLEX SYSTEMS; CONTAMINATION; CONTROLLABILITY ANALYSIS; SENSOR PLACEMENT; WATER DISTRIBUTION SYSTEM; WATER SUPPLY;

ENVIRONMENTAL MONITORING; WATER QUALITY; WATER SUPPLY;

EID: 84885370575     PISSN: 00431354     EISSN: 18792448     Source Type: Journal    
DOI: 10.1016/j.watres.2013.07.026     Document Type: Article

References (48)

1. Aisopou A., Stoianov I., Graham N.J. In-pipe water quality monitoring in water supply systems under steady and unsteady state flow conditions: a quantitative assessment. Water Research 2012, 46(1):235-246.
2. American Water Works Association (AWWA) Contamination Warning Systems for Water: an Approach for Providing Actionable Information to Decision-makers 2005, Denver.
3. Arad J., Housh M., Perelman L., Ostfeld A. A dynamic thresholds scheme for contaminant event detection in water distribution systems. Water Research 2013, 47(3):1899-1908.
4. Aral M.M., Guan J., Maslia M.L. A multi-objective optimization algorithm for sensor placement in water distribution systems. World Environmental and Water Resources Congress 2008: Ahupua'A 2008.
5. Bahadur R., Samuels W.B., Grayman W., Amstutz D., Pickus J. PipelineNet: a model for monitoring introduced contaminant sin a distribution system. Proc., World Water and Environmental Resources Congress 2003 and Related Symp. 2003, ASCE, Reston, Va.
6. Berry J., Hart W.E., Phillips C.A., Uber J.G., Walski T.M. Water quality sensor placement in water networks with budget constraints. Proc., World Water and Environment Resources Conf. 2005, ASCE, Reston, Va.
7. Berry J., Hart W.E., Phillips C.E., Uber J.G., Watson J.-P. Sensor placement in municipal water networks with temporal integer programming models. Journal of Water Resources Planning and Management 2006, 132(4):218-224.
8. Berry J., Carr R., Hart W.E., Phillips C.A. Scalable waternetwork sensor placement via aggregation. Proc., World Environmentaland Water Resources Congress 2007, ASCE, Reston, Va.
9. Berry J.W., Boman E., Riesen L.A., Hart W.E., Phillips C.A., Watson J.P. User's Manual: TEVA-SPOT Toolkit 2.0 2008, Sandia National Laboratories, Albuquerque, N.M.
10. Blanke M., Kinnaert M., Lunze J., Staroswiecki M. Structural analysis. Diagnosis and Fault-Tolerant Control 2006, Springer, Berlin, (Chapter 5), ISBN 978-3-540-35652-3.
11. Campbell S.L., Nichols N.K., Terrell W.J. Duality, observability, and controllability for linear time-varying descriptor systems. Circuits, Systems and Signal Processing 1991, 10(4):455-470.
12. Chastain J.R. Methodology for locating monitoring stations to detect contamination in potable water distribution systems. Journal of Infrastructure System 2006, 12(4):252-259.
13. Deuerlein J.W. Decomposition model of a general water supply network graph. Journal of Hydraulic Engineering 2008, 134(6):822-832.
14. Deuerlein J.W., Wolters A., Meyer-Harries L., Simpson A.R. Graph decomposition in risk analysis and sensor placement for water distribution network security. Water Distribution System Analysis 2010 - WDSA2010, Tucson, AZ, USA, Sept. 12-15, 2010 2010.
15. Dorini G., Jonkergouw P., Kapelan Z., di Pierro F., Khu S.-T., Savic D. An efficient algorithm for sensor placement in water distribution systems. Proc., 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
16. Ghimire S.R., Barkdoll B.D. A heuristic method for waterquality sensor location in a municipal water distribution system: mass-released based approach. Proc., 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
17. Giles M.B., Pierce N.A. An introduction to the adjoint approach to design. Flow, Turbulence and Combustion 2000, 65:393-415.
18. Guan J., Aral M.M., Maslia M.L., Grayman W.M. Optimization model and algorithms for design of water sensor placement in water distribution systems. Water Distribution Systems Analysis Symposium 2006, Cincinnati, Ohio, United States 2006.
19. Hart W.E. The TEVA-SPOT toolkit for drinking water contaminant warning system design. Proc., World Environmentaland Water Resources Congress 2008, ASCE, Reston, Va.
20. Hart W.E., Berry J.W., Boman E., Phillips C.A., Riesen L.A., Watson J.P. Limited-memory techniques for sensor placement in water distribution networks. learning and intelligent optimization. 2nd Int. Conf., LION 2007 II. Selected Papers 2008, vol. 5313:125-137. Springer, N.Y.
21. Hart W.E., Murray R. Review of sensor placement strategies for contamination warning systems in drinking water distribution systems. Journal of Water Resources Planning and Management 2010, 136(6):611-619.
22. Huang J., McBean E., James W. Multi-objective optimization for monitoring sensor placement in water distribution systems. Water Distribution Systems Analysis Symposium 2006, Cincinnati, Ohio, United States 2008.
23. Janke R., Murray R., Uber J., Taxon T. Comparison of physical sampling and real-time monitoring strategies for designing a contamination warning system in a drinking water distribution system. Journal of Water Resources Planning and Management 2006, 132(4):310-313.
24. Kalman R.E. On the general theory of control systems. IRE Transactions on Automatic Control 1959, 4(3):481-492.
25. Kalman R.E. Mathematical description of linear dynamical systems. Journal of the Japan Society for Industrial and Applied Mathematics 1963, A1:152-192.
26. Kessler A., Ostfeld A., Sinai G. Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 1998, 124(4):192-198.
27. Krause A., Leskovec J., Guestrin C., VanBriesen J., Faloutsos C. Efficient sensor placement optimization for securing large water distribution networks. Journal of Water Resources Planning and Management 2008, 134(6):516-526.
28. Lee B.H., Deininger R.A. Optimal locations of monitoring stations in water distribution system. Journal of Environmental Engineering 1992, 118(1):4-16.
29. Lin C.-T. Structural controllability. IEEE Transactions on Automatic Control 1974, 19:201-208.
30. Liu Y.Y., Slotine J.J., Barabási A.L. Controllability of complex networks. Nature 2011, 43:123-248.
31. Liu Y.Y., Slotine J.J., Barabási A.L. Observability of complex systems. PNAS 2013, 110(7):2460-2465.
32. Lohmillerand W., Slotine J.J. On contraction analysis for nonlinear systems. Automatica 1998, 34(6).
33. Luenberger D.G. Introduction to Dynamic Systems: Theory, Models, & Applications 1979, 464. Wiley.
34. Nepusz T., Vicsek T. Controlling edge dynamics in complex networks. Nature Physics 2012, 8:568-573.
35. Ostfeld A., Uber J., Salomons E., Berry J., Hart W., Phillips C., Watson J., Dorini G., Jonkergouw P., Kapelan Z., di Pierro F., Khu S., Savic D., Eliades D., Polycarpou M., Ghimire S., Barkdoll B., Gueli R., Huang J., McBean E., James W., Krause A., Leskovec J., Isovitsch S., Xu J., Guestrin C., VanBriesen J., Small M., Fischbeck P., Preis A., Propato M., Piller O., Trachtman G., Wu Z., Walski T. The battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. Journal of Water Resources Planning and Management 2008, 134(6):556-568.
36. Ostfeld A., Salomons E. Optimal layout of early warning detection stations for water distribution systems security. Journal of Water Resources Planning and Management 2004, 130(5):377-385.
37. Perelman L., Ostfeld A. Topological clustering for water distribution systems analysis. Environmental Modelling & Software 2011, 26:969-972.
38. Preis A., Ostfeld A. Efficient contamination events sampling for sensors layout design. Proc., World Environmental and Water Resources Congress 2007, ASCE, Reston,Va.
39. Propato M. Contamination warning in water networks: general mixed-integer linear models for sensor location design. Journal of Water Resources Planning and Management 2006, 132(4):225-233.
40. Rossman L.A. EPANET 2 Users Manual 2000, 200. U.S. Environmental protection agency, Cincinnati.
41. Shields R.W., Pearson J.B. Structural controllability of multi-input linearsystems. IEEE Transactions on Automatic Control 1976, 21:203-212.
42. Slotine J.J., Li W. Applied Nonlinear Control 1991, 461. Prentice-Hall.
43. Storey M.V., van der Gaag B., Burns B.P. Advances in on-line drinking water quality monitoring and early warning systems. Water Research 2011, 45(2):741-747.
44. Trachtman G. A "strawman" common sense approach for waterquality sensor site selection. Proc., 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
45. Trease B., Kota S. Synthesis of adaptive and controllable compliant systems with embedded actuators and sensors. Proceedings of IDETC'06, ASME 2006 International Design Engineering Technical Conferences 2006, Philadelphia, PA, United States.
46. U.S.EPA Water Sentinel System Architecture 2005, EPA-817-D-05-003, Office of Water, Office of Ground Water and Drinking Water, U.S. EPA, Washington, D.C.
47. Xu J.H., Fischbeck P.S., Small M.J., VanBriesen J.M., Casman E. Identifying sets of key nodes for placing sensors in dynamic water distribution networks. Journal of Water Resources Planning and Management 2008, 134(4):378-385.
48. Yu W., Chen G., Cao M., Kurths J. Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics. IEEE Transactions on Systems, Man, and Cybernetics 2010, B40:881-891.