Physics-Aware Downsampling with Deep Learning for Scalable Flood Modeling

Background. Floods are the most common natural disaster in the world, affecting the lives of hundreds of millions. Flood forecasting is therefore a vitally important endeavor, typically achieved using physical water flow simulations, which rely on accurate terrain elevation maps. However, such simulations, based on solving partial differential equations, are computationally prohibitive on a large scale. This scalability issue is commonly alleviated using a coarse grid representation of the elevation map, though this representation may distort crucial terrain details, leading to significant inaccuracies in the simulation. Contributions. We train a deep neural network to perform physics-informed downsampling of the terrain map: we optimize the coarse grid representation of the terrain maps, so that the flood prediction will match the fine grid solution. For the learning process to succeed, we configure a dataset specifically for this task. We demonstrate that with this method, it is possible to achieve a significant reduction in computational cost, while maintaining an accurate solution. A reference implementation accompanies the paper as well as documentation and code for dataset reproduction.

[1]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[2]  Cred Unisdr,et al.  The Human Cost Of Natural Disasters: A global perspective , 2015 .

[3]  Tianqi Chen,et al.  Training Deep Nets with Sublinear Memory Cost , 2016, ArXiv.

[4]  Patrick Gallinari,et al.  Deep learning for physical processes: incorporating prior scientific knowledge , 2017, ICLR.

[5]  P. Bates,et al.  Evaluating the effect of scale in flood inundation modelling in urban environments , 2008 .

[6]  Nils Thuerey,et al.  Solver-in-the-Loop: Learning from Differentiable Physics to Interact with Iterative PDE-Solvers , 2020, NeurIPS.

[7]  Charles A. Perry,et al.  Significant Floods in the United States During the 20th century - USGS Measures a Century of Floods , 2000 .

[8]  Stephan Hoyer,et al.  Machine learning–accelerated computational fluid dynamics , 2021, Proceedings of the National Academy of Sciences.

[9]  S. Doocy,et al.  The Human Impact of Earthquakes: a Historical Review of Events 1980-2009 and Systematic Literature Review , 2013, PLoS currents.

[10]  Dawei Han,et al.  Machine Learning Techniques for Downscaling SMOS Satellite Soil Moisture Using MODIS Land Surface Temperature for Hydrological Application , 2013, Water Resources Management.

[11]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Sangram Ganguly,et al.  DeepSD: Generating High Resolution Climate Change Projections through Single Image Super-Resolution , 2017, KDD.

[13]  Stephan Hoyer,et al.  Learning data-driven discretizations for partial differential equations , 2018, Proceedings of the National Academy of Sciences.

[14]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  Gordon Wetzstein,et al.  Implicit Neural Representations with Periodic Activation Functions , 2020, NeurIPS.

[16]  Eric W. Constance,et al.  1-Meter Digital Elevation Model specification , 2015 .

[17]  Anil A. Bharath,et al.  RAL NETWORKS FOR PREDICTING WAVE PROPAGATION , 2020 .

[18]  Barak A. Pearlmutter,et al.  Divide-and-conquer checkpointing for arbitrary programs with no user annotation , 2017, Optim. Methods Softw..

[19]  Bin Dong,et al.  PDE-Net: Learning PDEs from Data , 2017, ICML.

[20]  B. Saghafian,et al.  Downscaling Satellite Precipitation Estimates With Multiple Linear Regression, Artificial Neural Networks, and Spline Interpolation Techniques , 2019, Journal of Geophysical Research: Atmospheres.

[21]  R. LeVeque Numerical methods for conservation laws , 1990 .

[22]  Ronen Basri,et al.  Learning to Optimize Multigrid PDE Solvers , 2019, ICML.

[23]  Vipin Kumar,et al.  Integrating Physics-Based Modeling with Machine Learning: A Survey , 2020, ArXiv.

[24]  Stephan Hoyer,et al.  Inundation Modeling in Data Scarce Regions , 2019, ArXiv.

[25]  Paris Perdikaris,et al.  Physics Informed Deep Learning (Part I): Data-driven Solutions of Nonlinear Partial Differential Equations , 2017, ArXiv.

[26]  Paul J. Pilon,et al.  Guidelines for Reducing Flood Losses , 2004 .

[27]  Vladlen Koltun,et al.  Learning to Control PDEs with Differentiable Physics , 2020, ICLR.

[28]  P. Bates,et al.  Applicability of the local inertial approximation of the shallow water equations to flood modeling , 2013 .

[29]  Paul D. Bates,et al.  Improving the stability of a simple formulation of the shallow water equations for 2‐D flood modeling , 2012 .

[30]  Paris Perdikaris,et al.  Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations , 2019, J. Comput. Phys..

[31]  Justin A. Sirignano,et al.  DGM: A deep learning algorithm for solving partial differential equations , 2017, J. Comput. Phys..

[32]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[33]  C. Vreugdenhil Numerical methods for shallow-water flow , 1994 .

[34]  C. Sampson,et al.  A New Automated Method for Improved Flood Defense Representation in Large‐Scale Hydraulic Models , 2019, Water Resources Research.

[35]  Nagiza F. Samatova,et al.  Theory-Guided Data Science: A New Paradigm for Scientific Discovery from Data , 2016, IEEE Transactions on Knowledge and Data Engineering.

[36]  Pierre Gentine,et al.  Could Machine Learning Break the Convection Parameterization Deadlock? , 2018, Geophysical Research Letters.