Cellular Automata and Finite Volume solvers converge for 2D shallow flow modelling for hydrological modelling

Abstract Surface flows of hydrological interest, including overland flow, runoff, river and channel flow and flooding have received significant attention from modellers in the past 30 years. A growing effort to address these complex environmental problems is in place in the scientific community. Researchers have studied and favoured a plethora of techniques to approach this issue, ranging from very simple empirically-based mathematical models, to physically-based, deductive and very formal numerical integration of systems of partial-differential equations. In this work, we review two families of methods: cell-based simulators – later called Cellular Automata – and Finite Volume solvers for the Zero-Inertia equation, which we show to converge into a single methodology given appropriate choices. Furthermore, this convergence, mathematically shown in this work, can also be identified by critically reviewing the existing literature, which leads to the conclusion that two methods originating from different reasoning and fundamental philosophy, fundamentally converge into the same method. Moreover, acknowledging such convergence allows for some generalisation of properties of numerical schemes such as error behaviour and stability, which, importantly, is the same for the converging methodology, a fact with practical implications. Both the review of existing literature and reasoning in this work attempts to aid in the effort of synchronising and cross-fertilizing efforts to improve the understanding and the outlook of Zero-Inertia solvers for surface flows, as well as to help in clarifying the possible confusion and parallel developments that may arise from the use of different terminology originating from historical reasons. Moreover, synchronising and unifying this knowledge-base can help clarify model capabilities, applicability and modelling issues for hydrological modellers, specially for those not deeply familiar with the mathematical and numerical details.

[1]  M. Fonstad Cellular automata as analysis and synthesis engines at the geomorphology–ecology interface , 2006 .

[2]  Francesco Dottori,et al.  Developments of a flood inundation model based on the cellular automata approach: Testing different methods to improve model performance , 2011 .

[3]  Javier Murillo,et al.  Influence of mesh structure on 2D full shallow water equations and SCS Curve Number simulation of rainfall/runoff events , 2012 .

[4]  Kai Liu,et al.  Developing an effective 2-D urban flood inundation model for city emergency management based on cellular automata , 2014 .

[5]  A. Nicholas,et al.  Simulation of braided river flow using a new cellular routing scheme , 2002 .

[6]  E. Mouche,et al.  A generalized Richards equation for surface/subsurface flow modelling , 2009 .

[7]  Ben C. Yen,et al.  On noninertia wave versus diffusion wave in flood routing , 2001 .

[8]  Murugesu Sivapalan,et al.  A generalized, non-linear, diffusion wave equation: theoretical development and application , 1997 .

[9]  A. M. Wasantha Lal,et al.  Performance Comparison of Overland Flow Algorithms , 1998 .

[10]  Qiuhua Liang,et al.  A positivity-preserving zero-inertia model for flood simulation , 2011 .

[11]  S. Müller,et al.  Preface Special Issue “Advances in Numerical Modelling of Hydrodynamics” , 2016 .

[12]  Paul D. Bates,et al.  An adaptive time step solution for raster-based storage cell modelling of floodplain inundation , 2005 .

[13]  Pilar García-Navarro,et al.  Diffusive-Wave Based Hydrologic-Hydraulic Model with Sediment Transport. I: Model Development , 2012 .

[14]  S. D. Gregorio,et al.  Simulating debris flows through a hexagonal cellular automata model: SCIDDICA S 3–hex , 2003 .

[15]  Javier Murillo,et al.  Verification, conservation, stability and efficiency of a finite volume method for the 1D Richards equation , 2013 .

[16]  S. D. Gregorio,et al.  A Cellular Automata model for soil erosion by water , 2001 .

[17]  Gerardo M. Ortigoza Unstructured triangular cellular automata for modeling geographic spread , 2015, Appl. Math. Comput..

[18]  Matthew D. Wilson,et al.  Simple spatially-distributed models for predicting flood inundation: A review , 2007 .

[19]  Giuseppe Mendicino,et al.  Stability of an overland flow scheme in the framework of a fully coupled eco-hydrological model based on the Macroscopic Cellular Automata approach , 2015, Commun. Nonlinear Sci. Numer. Simul..

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

[21]  P. Huyakorn,et al.  A fully coupled physically-based spatially-distributed model for evaluating surface/subsurface flow , 2004 .

[23]  R. Maxwell,et al.  Integrated surface-groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model , 2006 .

[24]  Albert S. Chen,et al.  A comparison of three dual drainage models: shallow water vs local inertial vs diffusive wave , 2017 .

[25]  J. Schoorl,et al.  Modelling sediment dynamics due to hillslope–river interactions: incorporating fluvial behaviour in landscape evolution model LAPSUS , 2012 .

[26]  M. Macklin,et al.  Embedding reach-scale fluvial dynamics within the CAESAR cellular automaton landscape evolution model , 2007 .

[27]  Marcelo J. Vénere,et al.  Cellular automata algorithm for simulation of surface flows in large plains , 2007, Simul. Model. Pract. Theory.

[28]  Albert S. Chen,et al.  A 2D parallel diffusive wave model for floodplain inundation with variable time step (P-DWave) , 2014 .

[29]  C. Paola,et al.  A cellular model of braided rivers , 1994, Nature.

[30]  Pierre Y. Julien,et al.  RASTER‐BASED HYDROLOGIC MODELING OF SPATIALLY‐VARIED SURFACE RUNOFF , 1995 .

[31]  Pilar García-Navarro Advances in Numerical Modelling of Hydrodynamics Workshop, University of Sheffield, UK, March 24-25, 2015 , 2016 .

[32]  Mark A. Fonstad,et al.  A cellular automata model of surface water flow , 2007 .

[33]  C. Aricò,et al.  MAST-2D diffusive model for flood prediction on domains with triangular Delaunay unstructured meshes , 2011 .

[34]  Qi Shao,et al.  RunCA: a cellular automata model for simulating surface runoff at different scales , 2015 .

[35]  Pierfranco Costabile,et al.  Performances and limitations of the diffusive approximation of the 2-d shallow water equations for flood simulation in urban and rural areas , 2017 .

[36]  Jerónimo Puertas,et al.  Experimental validation of two-dimensional depth-averaged models for forecasting rainfall-runoff from precipitation data in urban areas , 2010 .

[37]  Pilar García-Navarro,et al.  Rainfall/runoff simulation with 2D full shallow water equations: Sensitivity analysis and calibration of infiltration parameters , 2016 .

[38]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[39]  Michele Guidolin,et al.  Formulation of a fast 2D urban pluvial flood model using a cellular automata approach , 2013 .

[40]  Yi Li,et al.  Mathematical model for flood routing based on cellular automaton , 2014 .

[41]  P. Bates,et al.  A simple raster-based model for flood inundation simulation , 2000 .