Cellular Automata for the Flow Simulations on the Earth Surface, Optimization Computation Process

Cirbus, Juraj; Podhoranyi, Michal

doi:10.12785/amis/070605

Cited by 20 publications

(16 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…CA signifies a set of mathematical procedures that solve complex systems on cellular spaces in which time is discrete and a set of universal laws apply (Engelen et al, 1995;Wahle et al, 2001). It represents one of the most recent efforts to address the gaps in the science of flood modelling (Cirbus & Podhoranyi, 2013;Liu et al, 2015). The popularity of CA in the physical sciences is linked to the work of Von Newman and Stanislav Ulam in the 1940s and has since gained significant attention in many research areas to dynamically model systems whose states evolve with respect to time and space (von Neumann, 1951).…”

Section: Methodsmentioning

confidence: 99%

Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation

Nkwunonwo

Whitworth

Baily

2019

Journal of African Earth Sciences

View full text Add to dashboard Cite

Urban flooding is increasingly pervasive, with dreadful impacts on people and development assets. Whilst the frequency of occurrence of this hazard, mainly from pluvial events, is of fundamental importance in climate change and earth sciences research, the severity of its impacts motivates major debates within the context of flood risk management and sustainable urban development. The present study focuses on the development of a novel flood model, as a contribution to meeting the challenges of flood risk assessment within data poor urban areas such as in Nigeria. The new model combines the full functionality of cellular automata (CA) framework with a semi-implicit finite difference numerical scheme (SIFDS), whilst the resulting algorithms were programmed within MATLAB TM programming platform. In this study, computation complexity and distributed topographic data requirement, both which are associated with flood modelling, and which tend to present a major limitation to flood modelling in the developing countries (DCs) are being addressed. A highly urbanized area within the Lagos metropolis of Nigeria was chosen as a case study to validate the model and to simulate the July 10 th 2011 flooding event. A 2-m horizontal resolution LiDAR DEM, published Manning's friction coefficients and rainfall intensity, were used as data inputs into the new flood model. Simulated results compared well with actual flooding inundations, reported by urban residents, and detailed in some literature and by the media. The Pearson correlation coefficient (r) between predicted flood depth and estimated values is 0.968. It is expected that the challenges of urban flooding in Lagos particularly and in the DCs generally will be better addressed if robust, but low-cost flood models are developed and utilized in the assessment of flood damage.

show abstract

Section: Methodsmentioning

confidence: 99%

Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation

Nkwunonwo

Whitworth

Baily

2019

Journal of African Earth Sciences

View full text Add to dashboard Cite

show abstract

“…The information is exchanged between cells based on the neighbourhood condition type and the number of neighbouring cells. This method has been used successfully in water engineering fields such as flood simulation, surface water simulation, hydrological processes, visualization of 2D fluid density and velocity distributions and soil erosion (D'Ambrosio et al ., ; Dottori and Todini, ; Bischof and Steinmann, ; Liu and Pender, ; Cirbus and Podhoranyi, ; Cai et al ., ; Shao et al ., ).…”

Section: Methodsmentioning

confidence: 99%

Development of a Coupled Model for Simulation of Urban Drainage Process Based on Cellular Automata Approach

Abbasizadeh

Nazif

Hosseini

et al. 2017

Irrigation and Drainage

View full text Add to dashboard Cite

Simulation of the interaction between an urban drainage system (UDS) and surface flow is a challenging issue. Conventional rainfall–runoff models are only able to simulate the flow in UDSs without considering the interaction between surface runoff and UDS. In this study, SWMM (storm water management model), as a well‐known urban drainage simulation model, and a two‐dimensional overland flow model developed based on the cellular automata approach, have been coupled for UDS simulation. In the proposed model, sewer flows are one‐dimensionally simulated using the SWMM model and at the flooded manholes, the surcharge hydrographs are determined. Then the two‐dimensional overland flow model is used for routing the surcharged flows. The coupled model could consider the complex interaction between the drainage system and the overland flow. The proposed model has been used in a study area located in Tehran, capital of Iran. The results show that almost 40% of surcharged flow returns back to the UDS, which caused 1.5% increase in the UDS's outflow volume. This can greatly affect the UDS performance downstream of the study area. The implementation results show the model's capability in simulation of flood behaviour as well as the urban inundated area with acceptable accuracy and much less computational effort. Copyright © 2017 John Wiley & Sons, Ltd.

show abstract

“…In other words, they are regions outside the target systems, as depicted in Figure 4. Actually, several works have done to deal with that issue and one representative is presented in [26], in which cells are not belonging to any target areas are marked a label "NoData" in the preprocessing phase. During the execution of the models, those cells are omitted.…”

Section: Eliminating Useless Calculations According To Cell System Modelmentioning

confidence: 99%

A federation of simulations based on cellular automata in cyber-physical systems

Tran¹,

Huynh²,

Phan³

et al. 2016

EAI Endorsed Transactions on Context-aware Systems and Applicat

View full text Add to dashboard Cite

International audienceIn cyber-physical system (CPS), cooperation between a variety of computational and physical elements usually poses difficulties to current modelling and simulation tools. Although much research has proposed to address those challenges, most solutions do not completely cover uncertain interactions in CPS. In this paper, we present a new approach to federate simulations for CPS. A federation is a combination of, and coordination between simulations upon a standard of communication. In addition, a mixed simulation is defined as several parallel simulations federated in a common time progress. Such simulations run on the models of physical systems, which are built based on cellular automata theory. The experimental results are performed on a federation of three simulations of forest fire spread, river pollution diffusion and wireless sensor network. The obtained results can be utilized to observe and predict the behaviours of physical systems in their interactions

show abstract

Cellular Automata for the Flow Simulations on the Earth Surface, Optimization Computation Process

Cited by 20 publications

References 14 publications

Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation

Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation

Development of a Coupled Model for Simulation of Urban Drainage Process Based on Cellular Automata Approach

A federation of simulations based on cellular automata in cyber-physical systems

Contact Info

Product

Resources

About