Modeling the spread of spatio-temporal phenomena through the incorporation of ANFIS and genetically controlled cellular automata: a case study on forest fire

Abstract Virtual representation and simulation of spatio-temporal phenomena is a promising goal for the production of an advanced digital earth. Spread modeling, which is one of the most helpful analyses in the geographic information system (GIS), plays a prominent role in meeting this objective. This study proposes a new model that considers both aspects of static and dynamic behaviors of spreadable spatio-temporal in cellular automata (CA) modeling. Therefore, artificial intelligence tools such as adaptive neuro-fuzzy inference system (ANFIS) and genetic algorithm (GA) were used in accordance with the objectives of knowledge discovery and optimization. Significant conditions in updating states are considered so traditional CA transition rules can be accompanied with the impact of fuzzy discovered knowledge and the solution of spread optimization. We focused on the estimation of forest fire growth as an important case study for decision makers. A two-dimensional cellular representation of the combustion of heterogeneous fuel types and density on non-flat terrain were successfully linked with dynamic wind and slope impact. The validation of the simulation on experimental data indicated a relatively realistic head-fire shape. Further investigations showed that the results obtained using the dynamic controlling with GA in the absence of static modeling with ANFIS were unacceptable.

[1]  Danuta Makowiec,et al.  Probabilistic approach to the dynamics of deterministic homogeneous and symmetric two-dimensional cellular automata , 1993 .

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

[3]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .

[4]  Gerhard Weiss,et al.  Multi-Agent Systems , 2013 .

[5]  Earl D. Cox,et al.  Fuzzy Logic for Business and Industry , 1995 .

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

[7]  Jagdev Singh,et al.  An Adaptive Neuro-Fuzzy Inference System modeling for material removal rate in stationary ultrasonic drilling of sillimanite ceramic , 2010, Expert systems with applications.

[8]  D F Wagner,et al.  Cellular Automata and Geographic Information Systems , 1997 .

[9]  Lien Poelmans,et al.  Complexity and performance of urban expansion models , 2010, Comput. Environ. Urban Syst..

[10]  Dimitar Filev,et al.  Generation of Fuzzy Rules by Mountain Clustering , 1994, J. Intell. Fuzzy Syst..

[11]  Stuart R. Phinn,et al.  Modelling urban development with cellular automata incorporating fuzzy-set approaches , 2003, Comput. Environ. Urban Syst..

[12]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[13]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[14]  Xiaoping Liu,et al.  Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape , 2011, Int. J. Geogr. Inf. Sci..

[15]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

[16]  N. K. Goel,et al.  Takagi–Sugeno fuzzy inference system for modeling stage–discharge relationship , 2006 .

[17]  Abbas Alimohammadi,et al.  Hospital site selection using fuzzy AHP and its derivatives. , 2009, Journal of environmental management.

[18]  W. Hargrove,et al.  Simulating fire patterns in heterogeneous landscapes , 2000 .

[19]  Hugh J. Barclay,et al.  Comparison of spatially explicit forest landscape fire disturbance models , 2008 .

[20]  Jack C. Wileden,et al.  Strategies for landscape ecology: An application using cellular automata models , 2008 .

[21]  Toshinobu Harada,et al.  Data fitting with a spline using a real-coded genetic algorithm , 2003, Comput. Aided Des..

[22]  Alessandro Ferrarini,et al.  Optimization of tourism impacts within protected areas by means of genetic algorithms , 2009 .

[23]  Guanrong Chen,et al.  Introduction to Fuzzy Sets, Fuzzy Logic, and Fuzzy Control Systems , 2000 .

[24]  Liming Liu,et al.  A method of salt-affected soil information extraction based on a support vector machine with texture features , 2010, Math. Comput. Model..

[25]  Babak Nadjar Araabi,et al.  Uncertainty analysis of developed ANN and ANFIS models in prediction of carbon monoxide daily concentration , 2010 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  S. El Yacoubi,et al.  Cellular automata modelling and spreadability , 2002 .

[28]  Ilan Vertinsky,et al.  An object-oriented cellular automata model for forest planning problems , 2008 .

[29]  John W. Hearne,et al.  An improved cellular automaton model for simulating fire in a spatially heterogeneous Savanna system , 2002 .

[30]  Ricardo H. C. Takahashi,et al.  A genetic algorithm for irregularly shaped spatial scan statistics , 2007, Comput. Stat. Data Anal..

[31]  Suzana Dragicevic,et al.  Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour , 2008 .

[32]  Linda See,et al.  Calibration of a fuzzy cellular automata model of urban dynamics in Saudi Arabia , 2009 .

[33]  Ahmad Izani Md. Ismail,et al.  Cellular automata modelling of hantarvirus infection , 2009 .

[34]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[35]  E. Pastor,et al.  Mathematical models and calculation systems for the study of wildland fire behaviour , 2003 .