Data-Driven Identification of Dynamic Quality Models in Drinking Water Networks
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 4
Abstract
Traditional control and monitoring of water quality in drinking water distribution networks (WDNs) rely on mostly model- or toolbox-driven approaches, where the network topology and parameters are assumed to be known. In contrast, system identification (SysID) algorithms for generic dynamic system models seek to approximate such models using only input-output data without relying on network parameters. The objective of this paper is to investigate SysID algorithms for water quality model approximation. This research problem is challenging due to (1) complex water quality and reaction dynamics; and (2) the mismatch between the requirements of SysID algorithms and the properties of water quality dynamics. In this paper, we present the first attempt to identify water quality models in WDNs using only input-output experimental data and classical SysID methods without knowing any WDN parameters. Properties of water quality models are introduced, the ensuing challenges caused by these properties when identifying water quality models are discussed, and remedial solutions are given. Through case studies, we demonstrate the applicability of SysID algorithms, show the corresponding performance in terms of accuracy and computational time, and explore the possible factors impacting water quality model identification.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request (e.g., the tested three-node and Net1 networks and their discrete-time state-space water quality models, and the code of SIM, ERA, and OKID-ERA algorithms).
Acknowledgments
This material is based on work supported by the National Natural Science Foundation of China under Grant 62203062 and the National Science Foundation under Grant 2151392.
References
Bai, Z., E. Kaiser, J. L. Proctor, J. N. Kutz, and S. L. Brunton. 2020. “Dynamic mode decomposition for compressive system identification.” AIAA J. 58 (2): 561–574. https://doi.org/10.2514/1.J057870.
Brunton, S. L., J. L. Proctor, and J. N. Kutz. 2013. “Compressive sampling and dynamic mode decomposition.” Preprint, submitted December 18, 2013. https://arxiv.org/abs/1312.5186.
Brunton, S. L., J. L. Proctor, and J. N. Kutz. 2016. “Discovering governing equations from data by sparse identification of nonlinear dynamical systems.” Proc. Natl. Acad. Sci. U.S.A. 113 (15): 3932–3937. https://doi.org/10.1073/pnas.1517384113.
Brunton, S. L., J. L. Proctor, J. H. Tu, and J. N. Kutz. 2015. “Compressed sensing and dynamic mode decomposition.” J. Comput. Dyn. 2 (2): 165. https://doi.org/10.3934/jcd.2015002.
Clark, R. M., W. M. Grayman, J. A. Goodrich, R. A. Deininger, and K. Skov. 1994. “Measuring and modeling chlorine propagation in water distribution systems.” J. Water Resour. Plann. Manage. 120 (6): 871–887. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:6(871).
Duzinkiewicz, K., M. Brdys, and T. Chang. 2005. “Hierarchical model predictive control of integrated quality and quantity in drinking water distribution systems.” Urban Water J. 2 (2): 125–137. https://doi.org/10.1080/15730620500144043.
Erichson, N. B., L. Mathelin, J. N. Kutz, and S. L. Brunton. 2019. “Randomized dynamic mode decomposition.” SIAM J. Appl. Dyn. Syst. 18 (4): 1867–1891. https://doi.org/10.1137/18M1215013.
Favier, G. 2010. “An overview of system modeling and identification.” In Proc., 11th Int. Conf. on Sciences and Techniques of Automatic Control & Computerengineering (STA 2010). Piscataway, NJ: IEEE.
Favoreel, W., B. De Moor, and P. Van Overschee. 2000. “Subspace state space system identification for industrial processes.” J. Process Control 10 (2–3): 149–155. https://doi.org/10.1016/S0959-1524(99)00030-X.
Grayman, W. M., R. M. Clark, and R. M. Males. 1988. “Modeling distribution-system water quality; dynamic approach.” J. Water Resour. Plann. Manage. 114 (3): 295–312. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(295).
Hua, F., J. West, R. Barker, and C. Forster. 1999. “Modelling of chlorine decay in municipal water supplies.” Water Res. 33 (12): 2735–2746. https://doi.org/10.1016/S0043-1354(98)00519-3.
Juang, J., M. Q. Phan, L. G. Horta, and R. W. Longman. 1993. “Identification of observer/Kalman filter Markov parameters: Theory.” J. Guidance Control and Dyn. 16 (2): 320–329.
Juang, J. N., and R. S. Pappa. 1985. “An eigensystem realization algorithm for modal parameter identification and model reduction.” J. Guid. Control Dyn. 8 (5): 620–627. https://doi.org/10.2514/3.20031.
Juang, J. N., M. Phan, L. G. Horta, and R. W. Longman. 1993. “Identification of observer/Kalman filter Markov parameters—Theory and experiments.” J. Guid. Control Dyn. 16 (2): 320–329. https://doi.org/10.2514/3.21006.
Juang, J.-N., J. E Cooper, and J. Wright. 1987. “An eigensystem realization algorithm using data correlations (ERA/DC) for modal parameter identification.” J. Control Theory Adv. Technol. 4 (Apr): 5–14.
Juang, J.-N., and R. S. Pappa. 1986. “Effects of noise on modal parameters identified by the eigensystem realization algorithm.” J. Guid. Control Dyn. 9 (3): 294–303. https://doi.org/10.2514/3.20106.
Kamwa, I., and L. Gerin-Lajoie. 2000. “State-space system identification-toward MIMO models for modal analysis and optimization of bulk power systems.” IEEE Trans. Power Syst. 15 (1): 326–335. https://doi.org/10.1109/59.852140.
Larimore, W. E. 1990. “Canonical variate analysis in identification, filtering, and adaptive control.” In Proc., 29th IEEE Conf. on Decision and Control, 596–604. New York: IEEE.
Ljung, L. 2010. “Perspectives on system identification.” Annu. Rev. Control 34 (1): 1–12. https://doi.org/10.1016/j.arcontrol.2009.12.001.
Ljung, L. 2015. System identification: An overview, 1443–1458. London: Springer.
Polycarpou, M. M., J. G. Uber, Z. Wang, F. Shang, and M. Brdys. 2002. “Feedback control of water quality.” IEEE Control Syst. Mag. 22 (3): 68–87. https://doi.org/10.1109/MCS.2002.1004013.
Proctor, J. L., S. L. Brunton, and J. N. Kutz. 2016. “Dynamic mode decomposition with control.” SIAM J. Appl. Dyn. Syst. 15 (1): 142–161. https://doi.org/10.1137/15M1013857.
Qin, S. J. 2006. “An overview of subspace identification.” Comput. Chem. Eng. 30 (10–12): 1502–1513. https://doi.org/10.1016/j.compchemeng.2006.05.045.
Rowley, C. W., I. Mezi, S. Bagheri, P. Schlatter, and D. S. Henningson. 2009. “Spectral analysis of nonlinear flows.” J. Fluid Mech. 641 (5): 115–127. https://doi.org/10.1017/S0022112009992059.
Schaper, C. D., W. E. Larimore, D. E. Seborg, and D. A. Mellichamp. 1990. “Identification of chemical processes using canonical variate analysis.” In Proc., 29th IEEE Conf. on Decision and Control, 605–610. New York: IEEE.
Schmid, P. 2008. “Dynamic mode decomposition of numerical and experimental data.” J. Fluid Mech. 656 (10): 5–28. https://doi.org/10.1017/S0022112010001217.
Shang, F., J. Uber, and M. Polycarpou. 2000. “Input-output model of water quality in water distribution systems.” In Proc., Building Partnerships. Reston, VA: ASCE.
Shang, F., J. G. Uber, and M. M. Polycarpou. 2002. “Particle backtracking algorithm for water distribution system analysis.” J. Environ. Eng. 128 (5): 441–450. https://doi.org/10.1061/(ASCE)0733-9372(2002)128:5(441).
Shi, Z. Y., S. S. Law, and H. N. Li. 2007. “Subspace-based identification of linear time-varying system.” AIAA J. 45 (8): 2042–2050. https://doi.org/10.2514/1.28555.
Tsiamis, A., and G. J. Pappas. 2021. “Linear systems can be hard to learn.” In Proc., 60th IEEE Conf. on Decision and Control (CDC). New York: IEEE. https://doi.org/10.1109/CDC45484.2021.9682778.
Van Overschee, P., and B. De Moor. 1994. “N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems.” Automatica 30 (1): 75–93. https://doi.org/10.1016/0005-1098(94)90230-5.
Van Overschee, P., and B. De Moor. 1995. “A unifying theorem for three subspace system identification algorithms.” Automatica 31 (12): 1853–1864. https://doi.org/10.1016/0005-1098(95)00072-0.
Verhaegen, M. 1994. “Identification of the deterministic part of MIMO state space models given in innovations form from input-output data.” Automatica 30 (1): 61–74. https://doi.org/10.1016/0005-1098(94)90229-1.
Vicario, F., M. Q. Phan, R. Betti, and R. W. Longman. 2014. “OKID as a unified approach to system identification.” Adv. Astronaut. Sci. 152 (4): 3443–3460.
Vijayshankar, S., S. Nabi, A. Chakrabarty, P. Grover, and M. Benosman. 2020. “Dynamic mode decomposition and robust estimation: Case study of a 2D turbulent Boussinesq flow.” In Proc., 2020 American Control Conf. (ACC), 2351–2356. New York: IEEE.
Wang, S., A. F. Taha, and A. A. Abokifa. 2021. “How effective is model predictive control in real-time water quality regulation? State-space modeling and scalable control.” Water Resour. Res. 57 (Dec): e2020WR027771. https://doi.org/10.1029/2020WR027771.
Wang, S., A. F. Taha, N. Gatsis, L. Sela, and M. H. Giacomoni. 2022. “Probabilistic state estimation in water networks.” IEEE Trans. Control Syst. Technol. 30 (2): 507–519. https://doi.org/10.1109/TCST.2021.3066102.
Wang, Z., M. M. Polycarpou, J. G. Uber, and F. Shang. 2005. “Adaptive control of water quality in water distribution networks.” IEEE Trans. Control Syst. Technol. 14 (1): 149–156. https://doi.org/10.1109/TCST.2005.859633.
Zheng, Y., and N. Li. 2021. “Non-asymptotic identification of linear dynamical systems using multiple trajectories.” In Proc., American Control Conf. (ACC), 2812–2817. New York: IEEE. https://doi.org/10.1109/LCSYS.2020.3042924.
Zierolf, M. L., M. M. Polycarpou, and J. G. Uber. 1998. “Development and autocalibration of an input-output model of chlorine transport in drinking water distribution systems.” IEEE Trans. Control Syst. Technol. 6 (4): 543–553. https://doi.org/10.1109/87.701351.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Jun 7, 2021
Accepted: Nov 13, 2022
Published online: Feb 14, 2023
Published in print: Apr 1, 2023
Discussion open until: Jul 14, 2023
ASCE Technical Topics:
- Algorithms
- Business management
- Decision making
- Decision support systems
- Drinking water
- Dynamic models
- Engineering fundamentals
- Environmental engineering
- Management methods
- Mathematics
- Models (by type)
- Parameters (statistics)
- Practice and Profession
- Quality control
- Statistics
- Water (by type)
- Water and water resources
- Water management
- Water quality
- Water supply
- Water supply systems
- Water treatment
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.
Cited by
- Salma M. Elsherif, Ahmad F. Taha, Ahmed A. Abokifa, Lina Sela, Comprehensive Framework for Controlling Nonlinear Multispecies Water Quality Dynamics, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6179, 150, 2, (2024).
- Saskia A. Putri, Faegheh Moazeni, Javad Khazaei, Zhongjie Hu, Claudio De Persis, Pietro Tesi, Data Driven System Identification of Water Distribution Systems via Kernel-Based Interpolation, World Environmental and Water Resources Congress 2024, 10.1061/9780784485477.024, (283-296), (2024).