Forest fire spread simulating model using cellular automaton with extreme learning machine

The quantitative simulation of forest fire spreading plays an essential role in designing quick risk management and implementing effective suppression policies. As a preferable modelling approach, the cellular automaton (CA) has been used to simulate the complex mechanisms of fire spreading. However, in traditional CA models, comprehensive studies on the physical principles of forest fires are needed to define the local transition rules. Instead of defining transition rules, the Extreme Learning Machine (ELM) was applied in this study. By integrating the ELM with the traditional forest fire CA framework, a new cellular automaton modelling approach was proposed. After that, its performance was validated using data collected from five fires in the west of United States. Results show that the ELM performed well in predicting each cell’s igniting probability. The impact of wind velocity on fire spreading pattern can be effectively described by the proposed modelling approach. Furthermore, the validation against actual fire behavior observations shows that its simulation performance is acceptable and in most cases is better than that of the previously reported studies.

[1]  Giuseppe A. Trunfio Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model , 2004, ACRI.

[2]  Hong S. He,et al.  Performance Evaluation of the SLEUTH Model in the Shenyang Metropolitan Area of Northeastern China , 2009 .

[3]  Andreas Rienow,et al.  Supporting SLEUTH - Enhancing a cellular automaton with support vector machines for urban growth modeling , 2015, Comput. Environ. Urban Syst..

[4]  A. L. Sullivan,et al.  A review of wildland fire spread modelling, 1990-present 3: Mathematical analogues and simulation models , 2007, 0706.4130.

[5]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[6]  Shoufan Fang,et al.  The impact of interactions in spatial simulation of the dynamics of urban sprawl , 2005 .

[7]  A. Sullivan A review of wildland fire spread modelling, 1990-present, 1: Physical and quasi-physical models , 2007, 0706.3074.

[8]  Tao Han,et al.  Simulating wildfire spreading processes in a spatially heterogeneous landscapes using an improved cellular automaton model , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[9]  Guang-Bin Huang,et al.  What are Extreme Learning Machines? Filling the Gap Between Frank Rosenblatt’s Dream and John von Neumann’s Puzzle , 2015, Cognitive Computation.

[10]  Xiaolin Hu,et al.  Data assimilation using sequential monte carlo methods in wildfire spread simulation , 2012, TOMC.

[11]  Yuan Lan,et al.  Two-stage extreme learning machine for regression , 2010, Neurocomputing.

[12]  A. Sullivan Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models , 2009 .

[13]  Lucia Russo,et al.  Detecting weak points of wildland fire spread: A cellular automata model risk assessment simulation approach , 2014 .

[14]  Ioannis G. Karafyllidis,et al.  A model for predicting forest fire spreading using cellular automata , 1997 .

[15]  D. Meyer From quantum cellular automata to quantum lattice gases , 1996, quant-ph/9604003.

[16]  Zhiliang Zhu,et al.  The spatial variation in forest burn severity in Heilongjiang Province, China , 2016, Natural Hazards.

[17]  Ascensión Hernández Encinas,et al.  Simulation of forest fire fronts using cellular automata , 2007, Adv. Eng. Softw..

[18]  L. Russo,et al.  Wildland fire spread modelling using cellular automata: evolution in large-scale spatially heterogeneous environments under fire suppression tactics , 2011 .

[19]  P. Hogeweg Cellular automata as a paradigm for ecological modeling , 1988 .

[20]  Tomàs Margalef,et al.  Wildland fire growth prediction method based on Multiple Overlapping Solution , 2010, J. Comput. Sci..

[21]  Alexander Blumen,et al.  Dynamic simulation of forest fires , 1988 .

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

[23]  José David Martín-Guerrero,et al.  Regularized extreme learning machine for regression problems , 2011, Neurocomputing.

[24]  Flávio A. Sousa,et al.  Simulation of surface fire fronts using fireLib and GPUs , 2012, Environ. Model. Softw..

[25]  Tao Sun,et al.  Mountains Forest Fire Spread Simulator Based on Geo-Cellular Automaton Combined With Wang Zhengfei Velocity Model , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[26]  Xiaoping Liu,et al.  An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region , 2006 .

[27]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Wei Huang,et al.  A new burn severity index based on land surface temperature and enhanced vegetation index , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[29]  Georgios Ch. Sirakoulis,et al.  Parallel fuzzy cellular automata for data-driven simulation of wildfire spreading , 2017, J. Comput. Sci..

[30]  D. Stauffer,et al.  Fire propagation in a 2-D random medium , 1986 .

[31]  Dianhui Wang,et al.  Predicting the probability of ice storm damages to electricity transmission facilities based on ELM and Copula function , 2011, Neurocomputing.

[32]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[33]  J. Betancourt,et al.  A 40,000‐year woodrat‐midden record of vegetational and biogeographical dynamics in north‐eastern Utah, USA , 2005 .

[34]  Tomàs Margalef,et al.  Dynamic Data-Driven Genetic Algorithm for forest fire spread prediction , 2012, J. Comput. Sci..

[35]  Joseph E. Gartner,et al.  DEBRIS-FLOW RESPONSE OF BASINS BURNED BY THE 2002 COAL SEAM AND MISSIONARY RIDGE FIRES, COLORADO , 2003 .

[36]  O. Séro-Guillaume,et al.  A Physical-Based Cellular Automaton Model for Forest-Fire Propagation , 2011 .

[37]  Tomàs Margalef,et al.  Enhancing wildland fire prediction on cluster systems applying evolutionary optimization techniques , 2005, Future Gener. Comput. Syst..

[38]  Constantinos I. Siettos,et al.  A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990 , 2008, Appl. Math. Comput..

[39]  Pei Fengson Dynamic Simulation of Urban Expansion and Their Effects on Net Primary Productivity: A Scenario Analysis of Guangdong Province in China , 2015 .

[40]  Soyoung Park,et al.  Prediction and comparison of urban growth by land suitability index mapping using GIS and RS in South Korea , 2011 .

[41]  A. Sullivan,et al.  Wildland surface fire spread modelling, 1990–2007. 2: Empirical and quasi-empirical models , 2007, 0706.4128.

[42]  Ángel Martín del Rey,et al.  Modeling epidemics using cellular automata , 2006, Applied Mathematics and Computation.

[43]  Warren B. Powell,et al.  The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations , 2011, TOMC.

[44]  Carlos Brun,et al.  Enhancing multi-model forest fire spread prediction by exploiting multi-core parallelism , 2014, The Journal of Supercomputing.

[45]  D. Roberts,et al.  Multiple Endmember Spectral Mixture Analysis (MESMA) to map burn severity levels from Landsat images in Mediterranean countries , 2013 .

[46]  Tiziano Ghisu,et al.  An optimal Cellular Automata algorithm for simulating wildfire spread , 2015, Environ. Model. Softw..