Optimization of Structural Flood Mitigation Strategies
dc.contributor.author | Tasseff, Byron | |
dc.contributor.author | Bent, Russell | |
dc.contributor.author | Van Hentenryck, Pascal | |
dc.date.accessioned | 2019-04-02T18:11:51Z | |
dc.date.available | 2020-03-03T21:29:35Z | en |
dc.date.issued | 2019-02 | |
dc.identifier.citation | Tasseff, Byron; Bent, Russell; Van Hentenryck, Pascal (2019). "Optimization of Structural Flood Mitigation Strategies." Water Resources Research 55(2): 1490-1509. | |
dc.identifier.issn | 0043-1397 | |
dc.identifier.issn | 1944-7973 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/148414 | |
dc.description.abstract | The dynamics of flooding are primarily influenced by the shape, height, and roughness (friction) of the underlying topography. For this reason, mechanisms to mitigate floods frequently employ structural measures that either modify topographic elevation, for example, through the placement of levees and sandbags, or increase roughness, for example, through revegetation projects. However, the configuration of these measures is typically decided in an ad hoc manner, limiting their overall effectiveness. The advent of high‐performance surface‐water modeling software and improvements in black‐box optimization suggest that a more principled design methodology may be possible. This paper proposes a new computational approach to the problem of designing structural mitigation strategies under physical and budgetary constraints. It presents the development of a problem discretization amenable to simulation‐based, derivative‐free optimization. However, meta‐heuristics alone are found to be insufficient for obtaining quality solutions in a reasonable amount of time. As a result, this paper proposes novel numerical and physics‐based procedures to improve convergence to a high‐quality mitigation. The efficiency of the approach is demonstrated on hypothetical dam break scenarios of varying complexity under various mitigation budget constraints. In particular, experimental results show that, on average, the final proposed algorithm results in a 65% improvement in solution quality compared to a direct implementation.Key PointsThe structural optimal flood mitigation problem is introducedA problem discretization amenable to derivative-free optimization is developedBenefits of constraining the problem with additional physics-based restrictions are shown | |
dc.publisher | Asian Development Bank, GIWP, UNESCO, and WWF‐UK | |
dc.publisher | Wiley Periodicals, Inc. | |
dc.subject.other | surface‐water modeling | |
dc.subject.other | optimization | |
dc.subject.other | flood mitigation | |
dc.title | Optimization of Structural Flood Mitigation Strategies | |
dc.type | Article | |
dc.rights.robots | IndexNoFollow | |
dc.subject.hlbsecondlevel | Natural Resources and Environment | |
dc.subject.hlbtoplevel | Science | |
dc.description.peerreviewed | Peer Reviewed | |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/148414/1/wrcr23819.pdf | |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/148414/2/wrcr23819_am.pdf | |
dc.identifier.doi | 10.1029/2018WR024362 | |
dc.identifier.source | Water Resources Research | |
dc.identifier.citedreference | Barber, C. B., Dobkin, D. P., & Huhdanpaa, H. ( 1996 ). The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software (TOMS), 22 ( 4 ), 469 – 483. https://doi.org/10.1145/235815.235821 | |
dc.identifier.citedreference | Brekelmans, R., den Hertog, D., Roos, K., & Eijgenraam, C. ( 2012 ). Safe dike heights at minimal costs: The nonhomogeneous case. Operations Research, 60 ( 6 ), 1342 – 1355. https://doi.org/10.1287/opre.1110.1028 | |
dc.identifier.citedreference | Brodtkorb, A. R., Sætra, M. L., & Altinakar, M. ( 2012 ). Efficient shallow water simulations on GPUs: Implementation, visualization, verification, and validation. Computers & Fluids, 55, 1 – 12. https://doi.org/10.1016/j.compfluid.2011.10.012 | |
dc.identifier.citedreference | Che, D., & Mays, L. W. ( 2015 ). Development of an optimization/simulation model for real‐time flood‐control operation of river‐reservoirs systems. Water Resources Management, 29 ( 11 ), 3987 – 4005. https://doi.org/10.1007/s11269-015-1041-8 | |
dc.identifier.citedreference | Chertock, A., Cui, S., Kurganov, A., & Wu, T. ( 2015 ). Well‐balanced positivity preserving central‐upwind scheme for the shallow water system with friction terms. International Journal for Numerical Methods in Fluids, 78 ( 6 ), 355 – 383. https://doi.org/10.1002/fld.4023 | |
dc.identifier.citedreference | Colombo, R. M., Guerra, G., Herty, M., & Schleper, V. ( 2009 ). Optimal control in networks of pipes and canals. SIAM Journal on Control and Optimization, 48 ( 3 ), 2032 – 2050. https://doi.org/10.1137/080716372 | |
dc.identifier.citedreference | Costa, A., & Nannicini, G. ( 2018 ). RBFOpt: An open‐source library for black‐box optimization with costly function evaluations. Mathematical Programming Computation, 10 ( 4 ), 597 – 629. https://doi.org/10.1007/s12532-018-0144-7 | |
dc.identifier.citedreference | Deb, K. ( 2000 ). An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186 ( 2 ), 311 – 338. https://doi.org/10.1016/S0045-7825(99)00389-8 | |
dc.identifier.citedreference | Edelsbrunner, H., Kirkpatrick, D., & Seidel, R. ( 1983 ). On the shape of a set of points in the plane. IEEE Transactions on Information Theory, 29 ( 4 ), 551 – 559. https://doi.org/10.1109/TIT.1983.1056714 | |
dc.identifier.citedreference | Fischer, K. ( 2000 ). Introduction to alpha shapes. https://graphics.stanford.edu/courses/cs268-11-spring/handouts/AlphaShapes/as_fisher.pdf Accessed: 2017‐09‐19. | |
dc.identifier.citedreference | Judi, D. R., Pasqualini, D., & Arnold, J. D. ( 2014 ). Computational challenges in consequence estimation for risk assessment‐numerical modelling, uncertainty quantification, and communication of results. United States: Los Alamos National Laboratory (LANL). | |
dc.identifier.citedreference | Judi, D., Tasseff, B., Bent, R., & Pan, F. ( 2014 ). LA‐UR 14‐21247: Topography‐based flood planning and optimization capability development report. United States: Los Alamos National Laboratory. https://doi.org/10.2172/1122029 | |
dc.identifier.citedreference | Kurganov, A., & Petrova, G. ( 2007 ). A second‐order well‐balanced positivity preserving central‐upwind scheme for the Saint‐Venant system. Communications in Mathematical Sciences, 5 ( 1 ), 133 – 160. https://doi.org/10.4310/CMS.2007.v5.n1.a6 | |
dc.identifier.citedreference | Sayers, P., Yuanyuan, L., Galloway, G., Penning‐Rowsell, E., Fuxin, S., Kang, W., Yiwei, C., & Le Quesne, T. ( 2013 ). Flood risk management: A strategic approach. United States: Asian Development Bank, GIWP, UNESCO, and WWF‐UK. | |
dc.identifier.citedreference | Storn, R., & Price, K. ( 1997 ). Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11 ( 4 ), 341 – 359. https://doi.org/10.1023/A:1008202821328 | |
dc.identifier.citedreference | Tasseff, B., & Judi, D. ( 2016 ). Nuflood, Version 1.x. Computer Software. USDOE. https://doi.org/10.11578/dc.20171025.1807 | |
dc.identifier.citedreference | Tasseff, B., Bent, R., & Van Hentenryck, P. ( 2016 ). Optimal flood mitigation over flood propagation approximations. In International Conference on AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (pp. 358 – 373 ). Springer. https://doi.org/10.1007/978-3-319-33954-2_26 | |
dc.identifier.citedreference | Telea, A. C. ( 2014 ). Data visualization: Principles and practice. MA, USA: CRC Press. https://doi.org/10.1201/b10679 | |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.