Modeling Flow and Pressure Control in Water Distribution Systems Using the Nash Equilibrium
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 6
Abstract
Pressure dependent modeling (PDM) for water distribution systems (WDSs) is now widely accepted as being much more realistic than the previously used demand driven modeling. Steady-state linkflows, , outflows, , and heads, , of a PDM WDS with no controls of flow and pressure in the system can reliably be found as the active set method solution of a linear-equality-constrained nonlinear optimization of the system’s content. Introducing linkflow controls, such as flow control valves (FCVs) and check valves can be handled by imposing box constraints on the decision variables and in the optimization; these problems can also be found either by an ASM or an interior point method. The heads in these problems are the Lagrange multipliers in the content model, and controlling these cannot be handled simply by imposing constraints on them. In this paper, the problem of modeling pressure-control devices such as pressure-reducing valves (PRVs) is solved by finding the Nash Equilibrium of a model that treats (1) the (global) linkflow constrained content optimization; and (2) the local pressure controls, as players in a competitive, noncooperative game. While this paper details how to model FCVs and PRVs together, this modeling framework is equally applicable to pressure-sustaining valves and variable speed pumps for pressure control without essential modification. An important contribution of this proof-of-concept paper is the development of a comprehensive model that includes flow and pressure controls and which finds a solution without using heuristics. The new method is illustrated on some examples.
Get full access to this article
View all available purchase options and get full access to this article.
Supplemental Materials
File (supplemental materials_jwrmd5.wreng-5889_deuerlein.pdf)
- Download
- 460.33 KB
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.
Acknowledgments
This work was supported in part by the German Ministry for Education and Research (BMBF Project W-Net 4.0 02WIK1477C).
References
Abraham, E., M. Blokker, and I. Stoianov. 2018. “Decreasing the discoloration risk of drinking water distribution systems through optimized topological changes and optimal flow velocity control.” J. Water Resour. Plann. Manage. 144 (2): 04017093. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000878.
Alvarruiz, F., F. Martinez-Alzamora, and A. M. Vidal. 2015. “Improving the efficiency of the loop method for the simulation of water distribution systems.” J. Water Resour. Plann. Manage. 141 (10): 04015019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000539.
Alvarruiz, F., F. Martinez-Alzamora, and A. M. Vidal. 2018. “Efficient modeling of active control valves in water distribution systems using the loop method.” J. Hydraul. Eng. 144 (10): 04018064. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000982.
Bhave, P. R. 1981. “Node flow analysis distribution systems.” Transp. Eng. J. 107 (4): 457–467. https://doi.org/10.1061/TPEJAN.0000938.
Bonanno, G. 2018. Game theory. Scotts Valley, CA: CreateSpace Independent Publishing Platform.
Collins, M., L. Cooper, R. Helgason, J. Kennington, and L. LeBlanc. 1978. “Solving the pipe network analysis problem using optimization techniques.” Manage. Sci. 24 (7): 747–760. https://doi.org/10.1287/mnsc.24.7.747.
Cross, H. 1936. Analysis of flow in networks of conduits or conductors, Bulletin 266. Urbana, IL: Univ. of Illinois Engineering Experimental Station.
Deuerlein, J., O. Piller, S. Elhay, and A. R. Simpson. 2019. “A content-based active set method for the pressure dependent model of water distribution systems.” J. Water Resour. Plann. Manage. 145 (1): 04018082. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001003.
Deuerlein, J. W. 2002. “On the hydraulic system analysis of water supply networks.” [In German.] Ph.D. thesis, Dept. of Civil Engineering, Geo- and Environmental Sciences, Univ. of Karlsruhe (TH).
Deuerlein, J. W., R. G. Cembrowicz, and S. Dempe. 2005. “Hydraulic simulation of water supply networks under control.” In Proc., 7th Water Distribution System Analysis Conf. WDSA2005. Reston, VA: ASCE.
Elhay, S., O. Piller, J. Deuerlein, and A. Simpson. 2021. “An interior point method applied to flow constraints in a pressure dependent water distribution system.” J. Water Resour. Plann. Manage. 148 (1): 04021090. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001484.
Elhay, S., and A. R. Simpson. 2011. “Dealing with zero flows in solving the non–linear equations for water distribution systems.” J. Hydraul. Eng. 137 (10): 1216–1224. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000411.
Estrada, C., C. González, R. Aliod, and J. Paño. 2009. “Improved pressurized pipe network hydraulic solver for applications in irrigation systems.” J. Irrig. Drain. Eng. 135 (4): 421–430. https://doi.org/10.1061/(ASCE)IR.1943-4774.0000100.
Foglianti, G., S. Alvisi, M. Franchini, and E. Todini. 2020. “Extending the global-gradient algorithm to solve pressure-control valves.” J. Water Resour. Plann. Manage. 146 (8): 04020055. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001247.
Friedman, J. W. 1986. Game theory with applications to economics. Oxford, UK: Oxford University Press.
Gorev, N. B., V. N. Gorev, I. F. Kodzhespirova, I. A. Shedlovsky, and P. Sivakumar. 2018. “Simulating control valves in water distribution systems as pipes of variable resistance.” J. Water Resour. Plann. Manage. 144 (11): 06018008. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001002.
Hager, W., and H. Zhang. 2006. “A new active set method for box constrained optimization.” SIAM J. Optim. 17 (2): 526–557. https://doi.org/10.1137/050635225.
Jun, L., and Y. Guoping. 2013. “Iterative methodology of pressure-dependent demand based on EPANET for pressure-deficient water distribution analysis.” J. Water Resour. Plann. Manage. 139 (1): 34–44. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000227.
Lippai, I., and L. Wright. 2014. “Demand constructs for risk analysis.” Procedia Eng. 89 (Jan): 640–647. https://doi.org/10.1016/j.proeng.2014.11.489.
Mahmoud, H., D. Savic, and Z. Kapelan. 2017. “New pressure-driven approach for modeling water distribution networks.” J. Water Resour. Plann. Manage. 143 (8): 4017031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000781.
Martin, D., and G. Peters. 1963. “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng. Sci. 17 (2): 115–129.
Osborne, M., and A. Rubinstein. 1994. A course in game theory. Cambridge, MA: The MIT Press.
Piller, O., J. W. Deuerlein, S. Elhay, and A. R. Simpson. 2022. “Which flow and pressure constraints are required for sustainable operation of water distribution systems?” In Proc., 2nd WDSA/CCWI 2022: Joint Conf. on Water Distribution and Systems Analysis & Computing and Control for the Water Industry. Valencia, Spain: Universitat Politècnica de València.
Piller, O., S. Elhay, J. Deuerlein, and A. R. Simpson. 2020. “A content-based active set method for the pressure dependent model of water distribution systems with flow controls.” J. Water Resour. Plann. Manage. 146 (4): 04020009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001160.
Piller, O., and J. E. van Zyl. 2014. “Modeling control valves in water distribution systems using a continuous state formulation.” J. Hydraul. Eng. 140 (11): 04014052. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000920.
Rockafellar, R. T. 1970. Convex analysis. Princeton, NJ: Princeton University Press.
Rossman, L., H. Woo, M. Tryby, F. Shang, R. Janke, and T. Haxton. 2020. EPANET 2.2 user’s manual. Washington, DC: USEPA.
Simpson, A. R. 1999. Modeling of pressure regulating devices—A major problem yet to be satisfactorily solved in hydraulic simulation. Reston, VA: ASCE.
Tabesh, M. 1998. “Implications of the pressure dependency of outflows on data management, mathematical modeling and reliability assessment of water distribution systems.” Ph.D. dissertation, Dept. of Civil Engineering, Univ. of Liverpool.
Todini, E., A. Farina, A. Gabriele, R. Gargano, and L. Rossman. 2022. “Comparing alternative PDA solvers with EPANET.” J. Hydroinf. 24 (3): 697–710. https://doi.org/10.2166/hydro.2022.005.
Todini, E., and S. Pilati. 1988. A gradient algorithm for the analysis of pipe networks, 1–20. London: Wiley.
Wolf-Cordera-Ranch Benchmark Example. 2020. “University of Exeter, Centre for Water Systems.” Accessed September 1, 2020. https://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/expansion/wolf-cordera-ranch.php.
Wood, D., and C. Charles. 1972. “Hydraulic network analysis using linear theory.” J. Hydraul. Div. 98 (7): 1157–1170. https://doi.org/10.1061/JYCEAJ.0003348.
Wu, Z., M. Tryby, E. Todini, and T. Walski. 2009. “‘Modeling variable-speed pump operations for target hydraulic characteristics.” J. Am. Water Works Assoc. 101 (1): 54–64. https://doi.org/10.1002/j.1551-8833.2009.tb09823.x.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Jun 15, 2022
Accepted: Jan 28, 2023
Published online: Mar 31, 2023
Published in print: Jun 1, 2023
Discussion open until: Aug 31, 2023
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.