Show simple item record

Optimization of Structural Flood Mitigation Strategies

dc.contributor.authorTasseff, Byron
dc.contributor.authorBent, Russell
dc.contributor.authorVan Hentenryck, Pascal
dc.date.accessioned2019-04-02T18:11:51Z
dc.date.available2020-03-03T21:29:35Zen
dc.date.issued2019-02
dc.identifier.citationTasseff, Byron; Bent, Russell; Van Hentenryck, Pascal (2019). "Optimization of Structural Flood Mitigation Strategies." Water Resources Research 55(2): 1490-1509.
dc.identifier.issn0043-1397
dc.identifier.issn1944-7973
dc.identifier.urihttps://hdl.handle.net/2027.42/148414
dc.description.abstractThe 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.publisherAsian Development Bank, GIWP, UNESCO, and WWF‐UK
dc.publisherWiley Periodicals, Inc.
dc.subject.othersurface‐water modeling
dc.subject.otheroptimization
dc.subject.otherflood mitigation
dc.titleOptimization of Structural Flood Mitigation Strategies
dc.typeArticle
dc.rights.robotsIndexNoFollow
dc.subject.hlbsecondlevelNatural Resources and Environment
dc.subject.hlbtoplevelScience
dc.description.peerreviewedPeer Reviewed
dc.description.bitstreamurlhttps://deepblue.lib.umich.edu/bitstream/2027.42/148414/1/wrcr23819.pdf
dc.description.bitstreamurlhttps://deepblue.lib.umich.edu/bitstream/2027.42/148414/2/wrcr23819_am.pdf
dc.identifier.doi10.1029/2018WR024362
dc.identifier.sourceWater Resources Research
dc.identifier.citedreferenceBarber, 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.citedreferenceBrekelmans, 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.citedreferenceBrodtkorb, 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.citedreferenceChe, 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.citedreferenceChertock, 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.citedreferenceColombo, 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.citedreferenceCosta, 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.citedreferenceDeb, 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.citedreferenceEdelsbrunner, 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.citedreferenceFischer, 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.citedreferenceJudi, 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.citedreferenceJudi, 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.citedreferenceKurganov, 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.citedreferenceSayers, 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.citedreferenceStorn, 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.citedreferenceTasseff, B., & Judi, D. ( 2016 ). Nuflood, Version 1.x. Computer Software. USDOE. https://doi.org/10.11578/dc.20171025.1807
dc.identifier.citedreferenceTasseff, 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.citedreferenceTelea, A. C. ( 2014 ). Data visualization: Principles and practice. MA, USA: CRC Press. https://doi.org/10.1201/b10679
dc.owningcollnameInterdisciplinary and Peer-Reviewed


Files in this item

Show simple item record

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.