Observability Analysis in Water Transport Networks: Algebraic Approach
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 4
Abstract
State estimation (SE) techniques are being applied to different network systems in order to convert system measurements into real information about the network state. SE applications to water systems are relatively novel, but these techniques have been implemented in other fields for decades. In those applications, observability analysis (OA) is required prior to application of SE techniques with different purposes: (1) to identify redundant information, (2) to detect elements that make no contribution in the subsequent SE process, or (3) to identify observable islands. However, no discussion has been found in the pertinent literature regarding any interest in applying OA to water networks, with there being only a few basic applications. The aim of this paper is twofold: first, to present the implementation of a novel algebraic OA approach to water networks, which is based on the application of a Gauss elimination technique to the measurement Jacobian matrix, and to discuss and justify the interesting aspects of implementing an OA in water transport networks (WTN) prior to using SE while also presenting the issues that this technique may resolve. The results obtained highlight the algorithm potential for real supply systems, improving the knowledge of what information provided by supervisory control and data acquisition (SCADA) systems is really worth compiling.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Sarai Díaz would like to thank financial support by Junta de Comunidades de Castilla-La Mancha (Spain) through a FPI 2014-2016 grant.
References
Abdelbaki, C., Touaibia, B., Mahmoudi, H., Smir, S. M. D., Allal, M. A., and Goosen, M. (2014). “Efficiency and performance of a drinking water supply network for an urban cluster at Tlemcen Algeria.” Desalin. Water Treat., 52(10–12), 2165–2173.
Abur, A., and Expósito, A. (2004). Power system state estimation: Theory and implementation, Marcel Dekker, New York.
Andersen, J. H., and Powell, R. S. (2000). “Implicit state-estimation technique for water network monitoring.” Urban Water, 2(2), 123–130.
Bargiela, A., and Hainsworth, G. (1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage., 212–229.
Brdys, M. A., and Ulanicki, B. (2002). Operational control of water systems: Structures, algorithms and applications, London.
Cabrera, E., Almandoz, J., Arregui, F., and García-Serra, J. (1999). “Auditoría de redes de distribución de agua.” Ingeniería del Agua, 6(4), 387–399.
Caro, E., Arévalo, I., García-Martos, C., and Conejo, A. J. (2013). “Power system observability via optimization.” Electr. Power Syst. Res., 104, 207–215.
Carpentier, P., and Cohen, G. (1991). “State estimation and leak detection in water distribution networks.” Civ. Eng. Syst., 8(4), 247–257.
Castillo, E., Conejo, A. J., Pruneda, R. E., and Solares, C. (2005). “State estimation observability based on the null space of the measurement Jacobian matrix.” IEEE Trans. Power Syst., 20(3), 1656–1658.
Castillo, E., Conejo, A. J., Pruneda, R. E., and Solares, C. (2006). “Observability analysis in state estimation: A unified approach.” IEEE Trans. Power Syst., 21(2), 877–886.
Castillo, E., Conejo, A. J., Pruneda, R. E., and Solares, C. (2007). “Observability in linear systems of equations and inequalities: Applications.” Comput. Oper. Res., 34(6), 1708–1720.
Chae, M. J. (2015). “Infrastructure asset management for different types of facilities using normalized level of service.” Proc., 7th World Congress on Engineering Asset Management (WCEAM), Springer, 155–159.
Clements, K. (1990). “Observability methods and optimal meter placement.” Int. J. Electr. Power Energy Syst., 12(2), 88–93.
Clements, K. A., Krumpholz, G. R., and Davis, P. D. (1982). “Power system state estimation with measurement deficiency: An algorithm that determines the maximal observable subnetwork.” IEEE Trans. Power Appl. Syst., 101(9), 3044–3052.
Contaxis, G. C., and Korres, G. N. (1988). “A reduced model for power system observability analysis and restoration.” IEEE Trans. Power Syst., 3(4), 1411–1417.
Coulbeck, B. (1977). “Optimisation and modelling techniques in dynamic control of water distribution systems.” Ph.D. thesis, Dept. of Control Engineering, Univ. of Sheffield, U.K.
Exposito, A. G., and Abur, A. (1998). “Generalized observability analysis and measurement classification.” IEEE Trans. Power Syst., 13(3), 1090–1095.
Gou, B. (2006). “Jacobian matrix-based observability analysis for state estimation.” IEEE Trans. Power Syst., 21(1), 348–356.
Gou, B., and Abur, A. (2000). “A direct numerical method for observability analysis.” IEEE Trans. Power Syst., 15(2), 625–630.
Gou, B., and Abur, A. (2001). “An improved measurement placement algorithm for network observability.” IEEE Trans. Power Syst., 16(4), 819–824.
Habiballah, I. O., and Irving, M. R. (2001). “Observability analysis for state estimation using linear programming.” Gener. Transm. Distrib. IEEE Proc., 148(2), 142–145.
Kang, D., and Lansey, K. (2009). “Real-time demand estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng., 825–837.
Kang, D., and Lansey, K. (2010). “Optimal meter placement for water distribution system state estimation.” J. Water Resour. Plann. Manage., 337–347.
Kapelan, Z., Savic, D., and Walters, G. (2003). “Multiobjective sampling design for water distribution model calibration.” J. Water Resour. Plann. Manage., 466–479.
Kiefer, J., and Wolfowitz, J. (1959). “Optimum designs in regression problems.” Ann. Math. Stat., 30(2), 271–294.
Korres, G. N., and Katsikas, P. J. (2003). “A hybrid method for observability analysis using a reduced network graph theory.” IEEE Trans. Power Syst., 18(1), 295–304.
Krumpholz, G. R., Clements, K. A., and Davis, P. D. (1980). “Power system observability—A practical algorithm using network topology.” IEEE Trans. Power Appl. Syst., 99(4), 1534–1542.
Monticelli, A., and Wu, F. F. (1985a). “Network observability-identification of observable islands and measurement placement.” IEEE Trans. Power Appl. Syst., 104(5), 1035–1041.
Monticelli, A., and Wu, F. F. (1985b). “Network observability-theory.” IEEE Trans Power Appl. Syst., 104(5), 1042–1048.
Nagar, A., and Powell, R. (2000). “Observability analysis of water distribution systems under parametric and measurement uncertainty.” Build. Partnership, 1–10.
Nucera, R. R., and Gilles, M. L. (1991). “Observability analysis: A new topological algorithm.” IEEE Trans. Power Syst., 6(2), 466–475.
Okeya, I., Kapelan, Z., Hutton, C., and Naga, D. (2014). “Online modelling of water distribution system using data assimilation.” Proc. Eng., 70, 1261–1270.
Preis, A., Whittle, A., Ostfeld, A., and Perelman, L. (2011). “Efficient hydraulic state estimation technique using reduced models of urban water networks.” J. Water Resour. Plann. Manage., 343–351.
Pruneda, R. E., Solares, C., Conejo, A. J., and Castillo, E. (2010). “An efficient algebraic approach to observability analysis in state estimation.” Electr. Power Syst. Res., 80(3), 277–286.
Quintana, V. H., Simoes-Costa, A., and Mandel, A. (1982). “Power system topological observability using a direct graph-theoretic approach.” IEEE Trans. Power Appl. Syst., 101(3), 617–626.
Ramesh, L., Chowdhury, S., Chowdhury, S., and Natarajan, A. (2007). “Power system optimal meter placement a comparative numeric and genetic approach.” IET-UK Int. Conf. on Information and Communication Technology in Electrical Sciences (ICTES 2007), IET Digital Library, 161–167.
Savic, D., Kapelan, Z., and Jonkergouw, P. (2009). “Quo vadis water distribution model calibration?” Urban Water J., 6(1), 3–22.
Schweppe, F. C., and Wildes, J. (1970). “Power system static state estimation. Part I: Exact model.” IEEE Trans. Power Appl. Syst., 89(1), 120–125.
Solares, C., Conejo, A. J., Castillo, E., and Pruneda, R. E. (2009). “Binary-arithmetic approach to observability checking in state estimation.” IET Gener. Transm. Distrib., 3(4), 336–345.
Tzatchkov, V., Alcocer-Yamanaka, V., and Bourguett, V. (2006). “Graph theory based algorithms for water distribution network sectorization projects.” Water Distribution Systems Analysis Symp., 1–15.
Walski, T. M. (1983). “Techniques for calibrating network models.” J. Water Resour. Plann. Manage., 360–372.
Wurbs, R. A., and James, W. P. (2002). Water resources engineering, Prentice Hall, NJ.
Yu, G., and Powell, R. S. (1994). “Optimal design of meter placement in water distribution systems.” Int. J. Syst. Sci., 25(12), 2155–2166.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 4 • April 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Feb 27, 2015
Accepted: Sep 22, 2015
Published online: Dec 28, 2015
Published in print: Apr 1, 2016
Discussion open until: May 28, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.