PRIMo: Parallel raster inundation model

Abstract Simulation of flood inundation at metric resolution is important for making hazard information useful to a wide range of end-users involved in flood risk management, and addressing the alarming increase in flood losses that have been observed over recent decades. However, high data volumes and computational demands make this challenging over large spatial extents comparable to the metropolitan areas of major cities where flood impacts are concentrated, especially for time-sensitive applications such as forecasting and repetitive simulation for uncertainty assessment. Additionally, several factors present difficulties for numerical solvers including combinations of steep and flat topography that promote transcritical flows, the need to resolve flow in relatively narrow features such as drainage channels and roadways in urban areas which channel flood water during extreme events, and the need to depict compound hazards resulting from the interaction of pluvial, fluvial and coastal flooding. A new flood inundation model is presented here to address these challenges. The Parallel Raster Inundation Model ( PRIMo ) solves the shallow-water equations on an upscaled grid that is far coarser than the underlying raster digital topographic model (DTM), and uses a subgrid modeling approach so that the solution benefits from DTM-scale topographic data. Additionally, an approximate Riemann solver is applied in an innovative way to integrate fluxes between cells, as needed to update the solution by the finite volume method, which makes the method applicable to subcritical, supercritical and transcritical flows. PRIMo is implemented using a two-dimensional domain decomposition approach to Single Process Multiple Data (SPMD) parallel computing, and overlapping communications and computations are implemented to yield ideal parallel scaling for well-balanced test cases. With both a subgrid model and ideal parallel scaling, the model can scale to meet the demands of any application. Several benchmarks are presented to demonstrate predictive skill and the potential for timely, whole-city, metric-resolution flooding simulations. Limitations of the methods and opportunities for improvements are also presented.

[1]  Paul Quinn,et al.  Digital catchment observatories: A platform for engagement and knowledge exchange between catchment scientists, policy makers, and local communities , 2015 .

[2]  Philippe Gourbesville,et al.  New policies to deal with climate change and other drivers impacting on resilience to flooding in urban areas: the CORFU approach , 2011 .

[3]  J. Hou,et al.  An efficient and stable hydrodynamic model with novel source term discretization schemes for overland flow and flood simulations , 2017 .

[4]  R. Nicholls,et al.  Future flood losses in major coastal cities , 2013 .

[5]  Günter Blöschl,et al.  Flood fatalities in Africa: From diagnosis to mitigation , 2010 .

[6]  Andrea Defina,et al.  Two‐dimensional shallow flow equations for partially dry areas , 2000 .

[7]  Nick J. Mount,et al.  Participatory modelling for stakeholder involvement in the development of flood risk management intervention options , 2016, Environ. Model. Softw..

[8]  C. Sampson,et al.  Use of terrestrial laser scanning data to drive decimetric resolution urban inundation models , 2010 .

[9]  Paul D. Bates,et al.  A comparison of three parallelisation methods for 2D flood inundation models , 2010, Environ. Model. Softw..

[10]  Joannes J. Westerink,et al.  Two-dimensional, unstructured mesh generation for tidal models , 2001 .

[11]  Alessandro Dal Palù,et al.  GPU-enhanced Finite Volume Shallow Water solver for fast flood simulations , 2014, Environ. Model. Softw..

[12]  B. Sanders,et al.  Unstructured mesh generation and landcover-based resistance for hydrodynamic modeling of urban flooding , 2008 .

[13]  S. Lane,et al.  Doing flood risk science differently: an experiment in radical scientific method , 2011 .

[14]  Brett F. Sanders,et al.  Impact of Limiters on Accuracy of High-Resolution Flow and Transport Models , 2006 .

[15]  Volker Meyer,et al.  Recommendations for the user-specific enhancement of flood maps , 2012 .

[16]  Stefan Kienberger,et al.  The Disaster-Knowledge Matrix – Reframing and evaluating the knowledge challenges in disaster risk reduction , 2015 .

[17]  C. Maksimovic,et al.  Collaborative modelling for active involvement of stakeholders in urban flood risk management , 2012 .

[18]  P. Bates,et al.  Progress in integration of remote sensing–derived flood extent and stage data and hydraulic models , 2009 .

[19]  Philippe Gourbesville,et al.  Citywide multi-grid urban flood modelling: the July 2012 flood in Beijing , 2015 .

[20]  Brett F. Sanders,et al.  Metric-Resolution 2D River Modeling at the Macroscale: Computational Methods and Applications in a Braided River , 2015, Front. Earth Sci..

[21]  Paul D. Bates,et al.  Technology: Fight floods on a global scale , 2014, Nature.

[22]  Rebecca E. Morss,et al.  Flood Risk, Uncertainty, and Scientific Information for Decision Making: Lessons from an Interdisciplinary Project , 2005 .

[23]  Pilar García-Navarro,et al.  Zero mass error using unsteady wetting–drying conditions in shallow flows over dry irregular topography , 2004 .

[24]  Kris A. Johnson,et al.  Estimates of present and future flood risk in the conterminous United States , 2017 .

[25]  G. Stelling,et al.  Semi‐implicit subgrid modelling of three‐dimensional free‐surface flows , 2011 .

[26]  B. Sanders,et al.  Integral formulation of shallow-water equations with anisotropic porosity for urban flood modeling , 2008 .

[27]  G. Stelling Quadtree flood simulations with sub-grid digital elevation models , 2012 .

[28]  C. Wolsko,et al.  Disasters, migrations, and the unintended consequences of urbanization: What’s the harm in getting out of harm’s way? , 2016 .

[29]  P. Bates,et al.  A simple inertial formulation of the shallow water equations for efficient two-dimensional flood inundation modelling. , 2010 .

[30]  Amir AghaKouchak,et al.  Going beyond the Flood Insurance Rate Map: insights from flood hazard map co-production , 2017 .

[31]  J. Aerts,et al.  Global exposure to river and coastal flooding - long term trends and changes , 2012 .

[32]  Jim W. Hall,et al.  Assessing the effectiveness of non-structural flood management measures in the Thames Estuary under conditions of socio-economic and environmental change , 2011 .

[33]  Brett F. Sanders,et al.  ParBreZo: A parallel, unstructured grid, Godunov-type, shallow-water code for high-resolution flood inundation modeling at the regional scale , 2010 .

[34]  E. Toro Shock-Capturing Methods for Free-Surface Shallow Flows , 2001 .

[35]  P. Bates,et al.  A subgrid channel model for simulating river hydraulics and floodplain inundation over large and data sparse areas , 2012 .

[36]  Alessandro Valiani,et al.  Divergence Form for Bed Slope Source Term in Shallow Water Equations , 2006 .

[37]  N. Volp,et al.  A finite volume approach for shallow water flow accounting for high‐resolution bathymetry and roughness data , 2013 .

[38]  Jochen E. Schubert,et al.  Building treatments for urban flood inundation models and implications for predictive skill and modeling efficiency , 2012 .

[39]  B. Sanders,et al.  Predicting tidal flooding of urbanized embayments: A modeling framework and data requirements , 2011 .

[40]  D. Liang,et al.  Shallow water equations with depth-dependent anisotropic porosity for subgrid-scale topography , 2016 .

[41]  Paul D. Bates,et al.  How much physical complexity is needed to model flood inundation? , 2012 .

[42]  V. Guinot,et al.  Dual integral porosity shallow water model for urban flood modelling , 2017 .

[43]  Tara Quinn,et al.  Health and climate change: policy responses to protect public health , 2015, BDJ.

[44]  José M. Mantas,et al.  GPU computing for shallow water flow simulation based on finite volume schemes , 2011 .

[46]  S. Hagen,et al.  Terrain-driven unstructured mesh development through semi-automatic vertical feature extraction , 2015 .

[47]  Qiuhua Liang,et al.  Efficient surface water flow simulation on static Cartesian grid with local refinement according to key topographic features , 2018, Computers & Fluids.

[48]  Mustafa S. Altinakar,et al.  Efficient shallow water simulations on GPUs: Implementation, visualization, verification, and validation , 2012 .

[49]  Wolfgang Rieger,et al.  Flood Risk Management in Remote and Impoverished Areas—A Case Study of Onaville, Haiti , 2015 .

[50]  Roger Few,et al.  Floods, health and climate change: a strategic review , 2004 .

[51]  B. Sanders,et al.  Unstructured grid finite-volume algorithm for shallow-water flow and scalar transport with wetting and drying , 2006 .

[52]  N. Katopodes,et al.  Coupled modeling of hydrologic and hydrodynamic processes including overland and channel flow , 2012 .

[53]  X. Fettweis,et al.  Coastal flood damage and adaptation costs under 21st century sea-level rise , 2014, Proceedings of the National Academy of Sciences.

[54]  B. Sanders,et al.  Two-dimensional, high-resolution modeling of urban dam-break flooding: A case study of Baldwin Hills, California , 2009 .

[55]  Luis Cea,et al.  A simple and efficient unstructured finite volume scheme for solving the shallow water equations in overland flow applications , 2015 .

[56]  Paul Smith,et al.  Community-based early warning systems for flood risk mitigation in Nepal , 2016 .

[57]  Julien Lhomme,et al.  Two-dimensional shallow-water model with porosity for urban flood modelling , 2008 .

[58]  Scott F. Bradford,et al.  Finite-Volume Model for Shallow-Water Flooding of Arbitrary Topography , 2002 .

[59]  P M Haygarth,et al.  A cloud based tool for knowledge exchange on local scale flood risk. , 2015, Journal of environmental management.

[60]  B. Hodges Representing hydrodynamically important blocking features in coastal or riverine lidar topography , 2015 .

[61]  B. Sanders Hydrodynamic Modeling of Urban Flood Flows and Disaster Risk Reduction , 2017 .

[62]  P. Bates Integrating remote sensing data with flood inundation models: how far have we got? , 2012 .