Topological State Estimation in Water Distribution Systems: Mixed-Integer Quadratic Programming Approach
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 7
Abstract
State estimation (SE) techniques can be applied to compute the most likely hydraulic state of a water distribution system from the available measurements at a given time. Different approaches exist in the technical literature to undertake such an analysis, but in all of them it is assumed that pump and valve statuses are known beforehand. Such consideration may lead to unrealistic results if real-time unnotified changes in the operation of the network take place, limiting the usefulness of the information provided by telemetry systems. This work eliminates the known-status assumption and presents the concept of topological state estimation (TSE), which not only computes the hydraulic state of the system, but also the current pump and valve status according to the existing measurements. More specifically, a novel methodology for TSE is set out in this paper. The proposed method is derived from the original mixed-integer non-linear programming formulation of the problem, which is transformed in an iterative mixed-integer quadratic programming problem by linearizing some hydraulic constraints. The potential of the methodology is presented by means of an illustrative example and a large case study, in which pumps, gate valves and check valves exist. Results show that TSE would successfully contribute to make the most of available telemetry systems, hence expanding the online monitoring possibilities of water distribution networks.
Get full access to this article
View all available purchase options and get full access to this article.
References
Andersen, J. H., and Powell, R. S. (2000). “Implicit state-estimation technique for water network monitoring.” Urban Water, 2(2), 123–130.
Andersen, J. H., Powell, R. S., and Marsh, J. F. (2001). “Constrained state estimation with applications in water distribution network monitoring.” Int. J. Syst. Sci., 32(6), 807–816.
Bargiela, A. (1984). “On-line monitoring of water distribution networks.” Ph.D. thesis, Univ. of Durham, Durham, U.K.
Bargiela, A., and Hainsworth, G. D. (1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage., 212–229.
Berthold, T. (2014). “Heuristic algorithms in global MINLP solvers.” Ph.D. thesis, Technical Univ. of Berlin, Berlin.
Brdys, M. A., and Chen, K. (1993). “Joint state and parameter estimation of dynamic water supply systems with unknown but bounded uncertainty.” Integrated computer applications in water supply, B. Coulbeck, ed., Vol. 1, Research Studies Press, Baldock, U.K., 335–355.
Brdys, M. A., and Ulanicki, B. (2002). Operational control of water systems: Structures, algorithms and applications, Prentice Hall, London.
Bussieck, M. R., and Vigerske, S. (2011). “MINLP solver software.” Wiley encyclopedia of operations research and management science, Wiley, Hoboken, NJ.
Carpentier, P., and Cohen, G. (1991). “State estimation and leak detection in water distribution networks.” Civ. Eng. Syst., 8(4), 247–257.
Coulbeck, B. (1977). “Optimisation and modelling techniques in dynamic control of water distribution systems.” Ph.D. thesis, Univ. of Sheffield, Sheffield, U.K.
CPLEX [Computer software]. IBM, Armonk, New York.
Deuerlein, J. W., Simpson, A. R., and Dempe, S. (2009). “Modeling the behavior of flow regulating devices in water distribution systems using constrained nonlinear programming.” J. Hydraul. Eng., 970–982.
Díaz, S. (2017). “Comprehensive approach for on-line monitoring water distribution systems via state estimation related techniques.” Ph.D. thesis, Univ. of Castilla-La Mancha, Ciudad Real, Spain.
Díaz, S., González, J., and Mínguez, R. (2016a). “Observability analysis in water transport networks: Algebraic approach.” J. Water Resour. Plann. Manage., 04015071.
Díaz, S., González, J., and Mínguez, R. (2016b). “Uncertainty evaluation for constrained state estimation in water distribution systems.” J. Water Resour. Plann. Manage., 06016004.
Díaz, S., Mínguez, R., and González, J. (2016c). “Stochastic approach to observability analysis in water networks.” Ingeniería del Agua, 20(3), 139–152.
Díaz, S., Mínguez, R., and González, J. (2017a). “Calibration via multi-period state estimation in water distribution systems.” Water Resour. Manage., 31(15), 4801–4819.
Díaz, S., Mínguez, R., and González, J. (2017b). “Topological observability analysis in water distribution systems.” J. Water Resour. Plann. Manage., 06017001.
Díaz, S., Mínguez, R., González, J., and Savic, D. (2018). “Explicit expressions for state estimation sensitivity analysis in water systems.” J. Water Resour. Plann. Manage., 06018001.
Eck, B. J., and Mevissen, M. (2012). “Valve placement in water networks: Mixed-integer non-linear optimization with quadratic pipe friction.”, IBM Research, Dublin, Ireland.
Gabrys, B., and Bargiela, A. (1996). “Integrated neural based system for state estimation and confidence limit analysis in water networks.” Proc., European Simulation Symp., Vol. 2, Genoa, Italy, 398–402.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., Walski, T., and Brunone, B. (2014). “Battle of background leakage assessment for water networks (BBLAWN) at WDSA Conference 2014.” Procedia Eng., 89, 4–12.
Giustolisi, O., Kapelan, Z., and Savic, D. (2008). “Algorithm for automatic detection of topological changes in water distribution networks.” J. Hydraul. Eng., 435–446.
González, J., Mínguez, R., and Díaz, S. (2017). Observability study for hydraulic state estimation of the sectorised water supply network. Booklet Research, Development and Innovation 23, Canal de Isabel II Gestión, S. A., Madrid, Spain.
Goulter, I. (1995). “Analytical and simulation models for reliability analysis in water distribution systems.” Improving efficiency and reliability in water distribution systems, E. Cabrera and A. F. Vela, eds., Kluwer Academics, London, 235–266.
Gurobi [Computer software]. Gurobi Optimization, Houston TX.
Irving, M. R., Owen, R. C., and Sterling, M. J. H. (1978). “Power-system state estimation using linear programming.” Proc. Inst. Electr. Eng., 125(9), 879–885.
Kumar, S. M., Narasimhan, S., and Bhallamudi, S. M. (2008). “State estimation in water distribution networks using graph-theoretic reduction strategy.” J. Water Resour. Plann. Manage., 395–403.
Lansey, K. E., and Basnet, C. (1991). “Parameter estimation for water distribution networks.” J. Water Resour. Plann. Manage., 126–144.
Laucelli, D., et al. (2011). “Calibration of water distribution systems using topological analysis.” 12th Annual Conf. on Water Distribution Systems Analysis, ASCE, Reston, VA, 1664–1681.
Liberatore, S., and Sechi, G. M. (2009). “Location and calibration of valves in water distribution networks using a scatter-search meta-heuristic approach.” Water Resour. Manage., 23(8), 1479–1495.
Morsi, A., Geissler, B., and Martin, A. (2012). “Mixed integer optimization of water supply networks.” Mathematical optimization of water networks, A. Martin, et al., eds., Springer, Basel, Switzerland, 35–54.
Nagar, A. K., and Powell, R. S. (2000). “Observability analysis of water distribution systems under parametric and measurement uncertainty.” Build. Partnerships, 1–10.
Powell, R. S., Irving, M. R., and Sterling, M. J. H. (1988). “A comparison of three real-time state estimation methods for on-line monitoring of water distribution systems.” Computer applications in water supply, B. Coulbeck, ed., Vol. 1, Research Studies Press, Taunton, U.K., 333–348.
Schweppe, F. C., and Wildes, J. (1970). “Power system static-state estimation. I: Exact model.” IEEE Trans. Power Appar. Syst., PAS-89(1), 120–125.
Sophocleous, S., Savic, D. A., Kapelan, Z., and Giustolisi, O. (2017). “A two-stage calibration for detection of leakage hotspots in a real water distribution network.” Procedia Eng., 186, 168–176.
Sterling, M. J. H., and Bargiela, A. (1984). “Minimum norm state estimation for computer control of water distribution systems.” IEE Proc., 131(2), 57–63.
Vrachimis, S. G., Eliades, D. G., and Polycarpou, M. M. (2016). “Real-time hydraulic interval state estimation for water transport networks: A case study.” Drink. Water Eng. Sci. Discuss., 11(1), 19.
Wright, R., Abraham, E., Parpas, P., and Stoianov, I. (2015). “Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming.” Water Resour. Res., 51(12), 9925–9941.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 7 • July 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Feb 8, 2017
Accepted: Nov 25, 2017
Published online: Apr 24, 2018
Published in print: Jul 1, 2018
Discussion open until: Sep 24, 2018
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.