Technical Papers
Mar 31, 2023

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, q, outflows, c, and heads, h, 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 q and c 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.

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

Go to Journal of Water Resources Planning and Management
Journal of Water Resources Planning and Management
Volume 149Issue 6June 2023

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

Permissions

Request permissions for this article.

Authors

Affiliations

Jochen W. Deuerlein
Senior Researcher, 3S Consult GmbH, Albtalstrasse 13, D 76137 Karlsruhe, Germany; Adjunct Senior Lecturer, School of Civil, Environmental and Mining Engineering, Univ. of Adelaide, SA 5005, Australia.
Visiting Research Fellow, School of Computer Science, Univ. of Adelaide, SA 5005, Australia (corresponding author). ORCID: https://orcid.org/0000-0003-3440-556X. Email: [email protected]
Senior Research Scientist, Dept. of Water, Bordeaux Regional Centre, Institut National de la Recherche Agronomique (INRAE), UR ETTIS, 50 Ave. de Verdun, Gazinet, F-33612 Cestas, France; Adjunct Senior Lecturer, School of Civil, Environmental and Mining Engineering, Univ. of Adelaide, SA 5005, Australia. ORCID: https://orcid.org/0000-0002-3625-7639
Angus R. Simpson, M.ASCE
Professor, School of Civil, Environmental and Mining Engineering, Univ. of Adelaide, SA 5005, Australia.

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.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share