Technical Papers
Feb 5, 2020

Integrated Design of Dam Size and Operations via Reinforcement Learning

Publication: Journal of Water Resources Planning and Management
Volume 146, Issue 4

Abstract

In the water systems analysis literature and practice, planning (i.e., dam sizing) and management (i.e., operation design) have been for long time addressed as two weakly interconnected problems, and this often resulted in oversized, poorly performing infrastructures. Recently, several authors started exploring the interdependent nature of these two problems, introducing new integrated approaches to simultaneously design water infrastructures and their operations. Yet, the high computational burden is a likely downside of these methods, a large share of which require solving one optimal operation design problem for every candidate dam size, making it unfeasible to explore the entire planning and associated operation decision space. This paper contributes a novel reinforcement learning (RL)-based approach to integrate dam sizing and operation design while significantly containing computational costs with respect to alternative state-of-the-art methods. The approach first optimizes a single operating policy parametric in the dam size and then searches for the best reservoir size operated using this policy. The parametric policy is computed through a novel batch-mode RL algorithm, called Planning Fitted Q-Iteration (pFQI). The proposed RL approach is tested on a numerical case study, where the water infrastructure must be sized and operated to meet downstream users’ water demand while minimizing construction costs. Results show that the proposed RL approach is able to identify more efficient system configurations with respect to traditional sizing approaches that neglect the optimal operation design phase. Furthermore, when compared with other integrated approaches, the pFQI algorithm is proven to be computationally more efficient.

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 generated or used during the study are available from the corresponding author by request.

References

Adeloye, A. J. 2012. “Hydrological sizing of water supply reservoirs.” In Encyclopedia of lakes and reservoirs, 346–355. Berlin: Springer.
Afshar, A., M. A. Marino, and A. Abrishamchi. 1991. “Reservoir planning for irrigation district.” J. Water Resour. Plann. Manage. 117 (1): 74–85. https://doi.org/10.1061/(ASCE)0733-9496(1991)117:1(74).
Afshar, A., and M. A. Mariño. 1989. “Optimization models for wastewater reuse in irrigation.” J. Irrig. Drain. Eng. 115 (2): 185–202. https://doi.org/10.1061/(ASCE)0733-9437(1989)115:2(185).
Afshar, A., F. Masoumi, and S. S. Solis. 2015. “Reliability based optimum reservoir design by hybrid ACO-LP algorithm.” Water Resour. Manage. 29 (6): 2045–2058. https://doi.org/10.1007/s11269-015-0927-9.
Afshar, A., A. Zahraei, and M. A. Mariño. 2009. “Large-scale nonlinear conjunctive use optimization problem: Decomposition algorithm.” J. Water Resour. Plann. Manage. 136 (1): 59–71. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:1(59).
Afzali, R., S. J. Mousavi, and A. Ghaheri. 2008. “Reliability-based simulation-optimization model for multireservoir hydropower systems operations: Khersan experience.” J. Water Resour. Plann. Manage. 134 (1): 24–33. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:1(24).
Barto, A. G., and R. S. Sutton. 1998. Reinforcement learning: An introduction. Cambridge, MA: MIT Press.
Bellman, R. 1957. Dynamic programming. Princeton, NJ: Princeton University Press.
Castelletti, A., S. Galelli, M. Restelli, and R. Soncini-Sessa. 2010. “Tree-based reinforcement learning for optimal water reservoir operation.” Water Resour. Res. 46 (9): W09507. https://doi.org/10.1029/2009WR008898.
Castelletti, A., F. Pianosi, and M. Restelli. 2013. “A multiobjective reinforcement learning approach to water resources systems operation: Pareto frontier approximation in a single run.” Water Resour. Res. 49 (6): 3476–3486. https://doi.org/10.1002/wrcr.20295.
Castelletti, A., F. Pianosi, and R. Soncini-Sessa. 2008a. “Integration, participation and optimal control in water resources planning and management.” Appl. Math. Comput. 206 (1): 21–33. https://doi.org/10.1016/j.amc.2007.09.069.
Castelletti, A., F. Pianosi, and R. Soncini-Sessa. 2008b. “Water reservoir control under economic, social and environmental constraints.” Automatica 44 (6): 1595–1607. https://doi.org/10.1016/j.automatica.2008.03.003.
Chang, L.-C., Y.-W. Chen, and M.-S. Yeh. 2009. “Optimizing system capacity expansion schedules for groundwater supply.” Water Resour. Res. 45 (7): W07407. https://doi.org/10.1029/2008WR006835.
Ernst, D., P. Geurts, and L. Wehenkel. 2005. “Tree-based batch mode reinforcement learning.” J. Mach. Learn. Res. 6 (Apr): 503–556.
Geressu, R. T., and J. J. Harou. 2015. “Screening reservoir systems by considering the efficient trade-offs—informing infrastructure investment decisions on the Blue Nile.” Environ. Res. Lett. 10 (12): 125008. https://doi.org/10.1088/1748-9326/10/12/125008.
Geurts, P., D. Ernst, and L. Wehenkel. 2006. “Extremely randomized trees.” Mach. Learn. 63 (1): 3–42. https://doi.org/10.1007/s10994-006-6226-1.
Giuliani, M., S. Galelli, and R. Soncini-Sessa. 2014. “A dimensionality reduction approach for many-objective Markov decision processes: Application to a water reservoir operation problem.” Environ. Modell. Software 57 (Jul): 101–114. https://doi.org/10.1016/j.envsoft.2014.02.011.
Giuliani, M., Y. Li, A. Cominola, S. Denaro, E. Mason, and A. Castelletti. 2016. “A Matlab toolbox for designing multi-objective optimal operations of water reservoir systems.” Environ. Modell. Software 85 (Nov): 293–298. https://doi.org/10.1016/j.envsoft.2016.08.015.
Guez, A., R. D. Vincent, M. Avoli, and J. Pineau. 2008. “Adaptive treatment of epilepsy via batch-mode reinforcement learning.” In Vol. 3 Proc., 23rd AAAI Conf. on Innovative Applications of Artificial Intelligence, 1671–1678. Montreal: McGill Univ.
Hall, W., A. Askew, and W. Yeh. 1969. “Use of the critical period in reservoir analysis.” Water Resour. Res. 5 (6): 1205–1215. https://doi.org/10.1029/WR005i006p01205.
Hall, W. A., and J. A. Dracup. 1970. Water resources systems engineering. New York: McGraw-Hill.
Hashimoto, T., J. R. Stedinger, and D. P. Loucks. 1982. “Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation.” Water Resour. Res. 18 (1): 14–20. https://doi.org/10.1029/WR018i001p00014.
Houck, M. H., and J. L. Cohon. 1978. “Sequential explicitly stochastic linear programing models: A proposed method for design and management of multipurpose reservoir systems.” Water Resour. Res. 14 (2): 161–169. https://doi.org/10.1029/WR014i002p00161.
Houck, M. H., J. L. Cohon, and C. S. ReVelle. 1980. “Linear decision rule in reservoir design and management: 6. Incorporation of economic efficiency benefits and hydroelectric energy generation.” Water Resour. Res. 16 (1): 196–200. https://doi.org/10.1029/WR016i001p00196.
Jain, S. K., and V. P. Singh. 2003. Water resources systems planning and management. Amsterdam, Netherlands: Elsevier.
Klemeš, V. 1979. “Storage mass-curve analysis in a systems-analytic perspective.” Water Resour. Res. 15 (2): 359–370. https://doi.org/10.1029/WR015i002p00359.
Koutsoyiannis, D. 2005. “Reliability concepts in reservoir design.” Water encyclopedia. 3 (Apr): 259–265. https://doi.org/10.1002/047147844X.sw776.
Lall, U., and C. W. Miller. 1988. “An optimization model for screening multipurpose reservoir systems.” Water Resour. Res. 24 (7): 953–968. https://doi.org/10.1029/WR024i007p00953.
Lange, S., T. Gabel, and M. Riedmiller. 2012. “Batch reinforcement learning.” In Reinforcement learning, 45–73. Berlin: Springer.
Lele, S. M. 1987. “Improved algorithms for reservoir capacity calculation incorporating storage-dependent losses and reliability norm.” Water Resour. Res. 23 (10): 1819–1823. https://doi.org/10.1029/WR023i010p01819.
Loucks, D. P., E. Van Beek, J. R. Stedinger, J. P. Dijkman, and M. T. Villars. 2005. Water resources systems planning and management: An introduction to methods, models and applications. London: UNESCO.
Maier, H. R., et al. 2014. “Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions.” Environ. Modell. Software 62 (Dec): 271–299. https://doi.org/10.1016/j.envsoft.2014.09.013.
Malek-Mohammadi, E. 1998. “Irrigation planning: Integrated approach.” J. Water Resour. Plann. Manage. 124 (5): 272–279. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:5(272).
Manikkuwahandi, T. D. S., G. M. Hornberger, and H. Baroud. 2019. “Decision analysis for expansion of Mahaweli multipurpose reservoir system in Sri Lanka.” J. Water Resour. Plann. Manage. 145 (9): 05019013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001094.
Matrosov, E. S., I. Huskova, J. R. Kasprzyk, J. J. Harou, C. Lambert, and P. M. Reed. 2015. “Many-objective optimization and visual analytics reveal key trade-offs for London’s water supply.” J. Hydrol. 531 (Dec): 1040–1053. https://doi.org/10.1016/j.jhydrol.2015.11.003.
McMahon, T. A., and A. J. Adeloye. 2005. Water resources yield. Highlands Ranch, CO: Water Resources Publication.
McMahon, T. A., R. M. Vogel, G. G. Pegram, M. C. Peel, and D. Etkin. 2007. “Global streamflows–part 2: Reservoir storage–yield performance.” J. Hydrol. 347 (3–4): 260–271. https://doi.org/10.1016/j.jhydrol.2007.09.021.
Mekong River Commission. 2013. Integrated water resources management-based basin development strategy. Phnom Penh, Cambodia: Mekong River Commission for Sustainable Development.
Montaseri, M. 1999. “Stochastic investigation of the planning characteristics of within-year and over-year reservoir systems.” Doctoral dissertation, Dept. of Civil and Offshore Engineering, Heriot-Watt Univ.
Montaseri, M., and A. Adeloye. 1999. “Critical period of reservoir systems for planning purposes.” J. Hydrol. 224 (3): 115–136. https://doi.org/10.1016/S0022-1694(99)00126-2.
Moran, E. F., M. C. Lopez, N. Moore, N. Müller, and D. W. Hyndman. 2018. “Sustainable hydropower in the 21st century.” Proceedings Natl. Academy Sci. 115 (47): 11891–11898. https://doi.org/10.1073/pnas.1809426115.
Mousavi, H., and A. Ramamurthy. 2000. “Optimal design of multi-reservoir systems for water supply.” Adv. Water Resour. 23 (6): 613–624. https://doi.org/10.1016/S0309-1708(99)00053-6.
Nassopoulos, H., P. Dumas, and S. Hallegatte. 2012. “Adaptation to an uncertain climate change: Cost benefit analysis and robust decision making for dam dimensioning.” Clim. Change 114 (3–4): 497–508. https://doi.org/10.1007/s10584-012-0423-7.
Opricović, S., L. Eccher, and M. Isailovski. 1991. “An optimization procedure for water reservoir planning.” Yugoslav J. Oper. Res. 1 (2): 225–233.
Ormoneit, D., and Ś. Sen. 2002. “Kernel-based reinforcement learning.” Mach. Learn. 49 (2): 161–178. https://doi.org/10.1023/A:1017928328829.
Piccardi, C., and R. Soncini-Sessa. 1991. “Stochastic dynamic programming for reservoir optimal control: Dense discretization and inflow correlation assumption made possible by parallel computing.” Water Resour. Res. 27 (5): 729–741. https://doi.org/10.1029/90WR02766.
Powell, W. B. 2007. Approximate dynamic programming: Solving the curses of dimensionality. Hoboken, NJ: Wiley.
Pretto, P. B., F. H. Chiew, T. A. McMahon, R. M. Vogel, and J. R. Stedinger. 1997. “The (mis) behavior of behavior analysis storage estimates.” Water Resour. Res. 33 (4): 703–709. https://doi.org/10.1029/96WR03284.
Reed, P. M., D. Hadka, J. D. Herman, J. R. Kasprzyk, and J. B. Kollat. 2013. “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour. 51 (Jan): 438–456. https://doi.org/10.1016/j.advwatres.2012.01.005.
Reed, P. M., and J. B. Kollat. 2013. “Visual analytics clarify the scalability and effectiveness of massively parallel many-objective optimization: A groundwater monitoring design example.” Adv. Water Resour. 56 (Jan): 1–13. https://doi.org/10.1016/j.advwatres.2013.01.011.
REN21 (Renewable Energy Policy Network for the 21st Century). 2016. Renewables 2016 global status report. Ottawa: REN21.
Revelle, C., E. Joeres, and W. Kirby. 1969. “The linear decision rule in reservoir management and design: 1. Development of the stochastic model.” Water Resour. Res. 5 (4): 767–777. https://doi.org/10.1029/WR005i004p00767.
Rippl, W. 1883. “The capacity of storage reservoirs for water supply.” Min. Proc. Inst. of Civ. Eng. 71 (1883): 270–278.
Satishkumar, U., P. Balakrishnan, and K. Ramaswamy. 2010. “Application of chance-constrained linear programming model for reservoir sizing of a cascade system of tanks in northern Karnataka.” Karnataka J. Agric. Sci. 23 (2): 286–292.
Schultz, G. 1976. “Determination of deficiencies of the Rippl-diagram method for reservoir sizing by use of synthetically generated runoff data.” In Proc., 12th Int. Congress on Large Dams. Paris: International Commission on Large Dams.
Soundharajan, B.-S., A. J. Adeloye, and R. Remesan. 2016. “Evaluating the variability in surface water reservoir planning characteristics during climate change impacts assessment.” J. Hydrol. 538 (Jul): 625–639. https://doi.org/10.1016/j.jhydrol.2016.04.051.
South Florida Water Management District. 2018. “Everglades agricultural area storage reservoir project.” Accessed July 31, 2019. https://www.sfwmd.gov/our-work/cerp-project-planning/eaa-reservoir.
Stedinger, J. R., B. F. Sule, and D. Pei. 1983. “Multiple reservoir system screening models.” Water Resour. Res. 19 (6): 1383–1393. https://doi.org/10.1029/WR019i006p01383.
Thomas, H. A., Jr., and R. P. Burden. 1963. Operations research in water quality management. Cambridge, MA: Harvard Univ.
Tian, X., S. Galelli, and R. de Neufville. 2018. “Impact of operating rules on planning capacity expansion of urban water supply systems.” Urban Water J. 15 (7): 654–661. https://doi.org/10.1080/1573062X.2018.1534128.
Tsitsiklis, J. N., and B. Van Roy. 1996. “Feature-based methods for large scale dynamic programming.” Mach. Learn. 22 (1–3): 59–94. https://doi.org/10.1023/A:1018008221616.
Turner, S. W., J. C. Bennett, D. E. Robertson, and S. Galelli. 2017. “Complex relationship between seasonal streamflow forecast skill and value in reservoir operations.” Hydrol. Earth Syst. Sci. 21 (9): 4841. https://doi.org/10.5194/hess-21-4841-2017.
Turner, S. W., and S. Galelli. 2016. “Water supply sensitivity to climate change: An R package for implementing reservoir storage analysis in global and regional impact studies.” Environ. Modell. Software 76 (Feb): 13–19. https://doi.org/10.1016/j.envsoft.2015.11.007.
Vairavamoorthy, K., and M. Ali. 2005. “Pipe index vector: A method to improve genetic-algorithm-based pipe optimization.” J. Hydraul. Eng. 131 (12): 1117–1125. https://doi.org/10.1061/(ASCE)0733-9429(2005)131:12(1117).
Weatherhead, E., M. Kay, and J. Knox. 2009. Thinking about an irrigation reservoir–A guide to planning, designing, constructing and commissioning a water storage reservoir. London: Environment Agency.
World Bank. 2010. The Zambezi River Basin: A multi-sector investment opportunity analysis. Washington, DC: Water Resources Management.
World Energy Council. 2016. World energy resources–Hydropower. London: World Energy Council.
Wu, Z., and T. Walski. 2005. “Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization.” J. Water Resour. Plann. Manage. 131 (3): 181–192. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(181).
Yang, C.-C., L.-C. Chang, C.-H. Yeh, and C.-S. Chen. 2007. “Multiobjective planning of surface water resources by multiobjective genetic algorithm with constrained differential dynamic programming.” J. Water Resour. Plann. Manage. 133 (6): 499–508. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:6(499).
Zarfl, C., A. E. Lumsdon, J. Berlekamp, L. Tydecks, and K. Tockner. 2015. “A global boom in hydropower dam construction.” Aquat. Sci. 77 (1): 161–170. https://doi.org/10.1007/s00027-014-0377-0.
Zhang, C., W. Ding, Y. Li, F. Meng, and G. Fu. 2019. “Cost-benefit framework for optimal design of water transfer systems.” J. Water Resour. Plann. Manage. 145 (5): 04019007. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001059.

Information & Authors

Information

Published In

Go to Journal of Water Resources Planning and Management
Journal of Water Resources Planning and Management
Volume 146Issue 4April 2020

History

Received: May 8, 2019
Accepted: Sep 20, 2019
Published online: Feb 5, 2020
Published in print: Apr 1, 2020
Discussion open until: Jul 5, 2020

Permissions

Request permissions for this article.

Authors

Affiliations

Ph.D. Student, Dept. of Electronics, Information, and Bioengineering, Politecnico di Milano, P.za Leonardo da Vinci, 32, 20133 Milano, Italy (corresponding author). ORCID: https://orcid.org/0000-0003-2924-5629. Email: [email protected]
Assistant Professor, Dept. of Electronics, Information, and Bioengineering, Politecnico di Milano, P.za Leonardo da Vinci, 32, 20133 Milano, Italy. ORCID: https://orcid.org/0000-0002-4780-9347. Email: [email protected]
Andrea Castelletti, Ph.D. [email protected]
Associate Professor, Dept. of Electronics, Information, and Bioengineering, Politecnico di Milano, P.za Leonardo da Vinci, 32, 20133 Milano, Italy. Email: [email protected]

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

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