Developing an effective 2-D urban flood inundation model for city emergency management based on cellular automata

Abstract. Flash floods have occurred frequently in the urban areas of southern China. An effective process-oriented urban flood inundation model is urgently needed for urban storm-water and emergency management. This study develops an efficient and flexible cellular automaton (CA) model to simulate storm-water runoff and the flood inundation process during extreme storm events. The process of infiltration, inlets discharge and flow dynamics can be simulated with little preprocessing on commonly available basic urban geographic data. In this model, a set of gravitational diverging rules are implemented to govern the water flow in a rectangular template of three cells by three cells of a raster layer. The model is calibrated by one storm event and validated by another in a small urban catchment in Guangzhou of southern China. The depth of accumulated water at the catchment outlet is interpreted from street-monitoring closed-circuit television (CCTV) videos and verified by on-site survey. A good level of agreement between the simulated process and the reality is reached for both storm events. The model reproduces the changing extent and depth of flooded areas at the catchment outlet with an accuracy of 4 cm in water depth. Comparisons with a physically based 2-D model (FloodMap) show that the model is capable of effectively simulating flow dynamics. The high computational efficiency of the CA model can meet the needs of city emergency management.

[1]  C. Sampson,et al.  Benchmarking urban flood models of varying complexity and scale using high resolution terrestrial LiDAR data , 2011 .

[2]  S. C. Rajan,et al.  A FAST , TWO-DIMENSIONAL , 2003 .

[3]  G. M. Crisci,et al.  An extended notion of Cellular Automata for surface flows modelling , 2003 .

[4]  George Tsakiris,et al.  Flood risk assessment: concepts, modelling, applications , 2014 .

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

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

[7]  J. Clausen,et al.  Stormwater runoff quality and quantity from asphalt, paver, and crushed stone driveways in Connecticut. , 2006, Water research.

[8]  Jianxun He,et al.  Prediction of event-based stormwater runoff quantity and quality by ANNs developed using PMI-based input selection , 2011 .

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

[10]  Paul Sayers,et al.  A rapid flood inundation model , 2007 .

[11]  Barry J. Adams,et al.  Development of analytical models for estimation of urban stormwater runoff , 2007 .

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

[13]  Arleen A. Hill,et al.  A GIS-based model for urban flood inundation , 2009 .

[14]  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 .

[15]  Baozhu Pan,et al.  An urban storm-inundation simulation method based on GIS , 2014 .

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

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

[18]  Roberto Serra,et al.  An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata , 1999, Future Gener. Comput. Syst..

[19]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[20]  S. Wolfram Cellular automaton fluids 1: Basic theory , 1986 .

[21]  S. Djordjević,et al.  Potential and limitations of 1D modelling of urban flooding , 2004 .

[22]  Volker Meyer,et al.  Integrated urban flood risk assessment – adapting a multicriteria approach to a city , 2009 .

[23]  Klaus Sutner,et al.  Computation theory of cellular automata , 1998 .

[24]  Qiuhua Liang,et al.  Testing a new adaptive grid-based shallow flow model for different types of flood simulations , 2011 .

[25]  Li-Chiu Chang,et al.  Clustering-based hybrid inundation model for forecasting flood inundation depths , 2010 .

[26]  Dragan Savic,et al.  Multi-layered coarse grid modelling in 2D urban flood simulations , 2012 .

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

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

[29]  Christina Cook,et al.  A comparative analysis of current microbial water quality risk assessment and management practices in British Columbia and Ontario, Canada. , 2014, The Science of the total environment.

[30]  P. D. Batesa,et al.  A simple raster-based model for flood inundation simulation , 2000 .

[31]  Hannes Taubenböck,et al.  Flood risks in urbanized areas – multi-sensoral approaches using remotely sensed data for risk assessment , 2011 .

[32]  P. Bates,et al.  Predicting floodplain inundation: raster‐based modelling versus the finite‐element approach , 2001 .

[33]  Eric Gaume,et al.  Application of a distributed hydrological model to the design of a road inundation warning system for flash flood prone areas , 2010 .

[34]  Dapeng Yu,et al.  Parallelization of a two-dimensional flood inundation model based on domain decomposition , 2010, Environ. Model. Softw..

[35]  S. Wolfram Random sequence generation by cellular automata , 1986 .

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

[37]  B. Gouldby,et al.  Recent development and application of a rapid flood spreading method , 2008 .

[38]  Yang Liu,et al.  A NEW RAPID FLOOD INUNDATION MODEL , 2010 .

[39]  Frank Vanclay,et al.  A framework for combining social impact assessment and risk assessment , 2013 .

[40]  P. Bates,et al.  The accuracy of sequential aerial photography and SAR data for observing urban flood dynamics, a case study of the UK summer 2007 floods , 2011 .

[41]  S. Lane,et al.  Urban fluvial flood modelling using a two‐dimensional diffusion‐wave treatment, part 1: mesh resolution effects , 2006 .

[42]  P. Bates,et al.  Distributed whole city water level measurements from the Carlisle 2005 urban flood event and comparison with hydraulic model simulations , 2009 .

[43]  Random Sequence Generation by Cellular Automata 1986 , 2013 .

[44]  YuDapeng Parallelization of a two-dimensional flood inundation model based on domain decomposition , 2010 .

[45]  J. Cunge,et al.  Mékong Delta Mathematical Model Program Construction , 1970 .

[46]  R. Lamb,et al.  A fast two-dimensional floodplain inundation model , 2009 .

[47]  Wolfram,et al.  Undecidability and intractability in theoretical physics. , 1985, Physical review letters.

[48]  P. Bates,et al.  Utility of different data types for calibrating flood inundation models within a GLUE framework , 2005 .

[49]  Stuart N. Lane,et al.  Urban fluvial flood modelling using a two‐dimensional diffusion‐wave treatment, part 2: development of a sub‐grid‐scale treatment , 2006 .

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

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

[52]  J. Nash,et al.  River flow forecasting through conceptual models part I — A discussion of principles☆ , 1970 .

[53]  Wolfram,et al.  Origins of randomness in physical systems. , 1985, Physical review letters.

[54]  P. Bates,et al.  Evaluation of 1D and 2D numerical models for predicting river flood inundation , 2002 .

[55]  Taiwei Wang,et al.  Calculation and visualization of flood inundation based on a topographic triangle network , 2014 .

[56]  M. Kirkby,et al.  A cellular model of Holocene upland river basin and alluvial fan evolution , 2002 .