Register      Login
International Journal of Wildland Fire International Journal of Wildland Fire Society
Journal of the International Association of Wildland Fire
RESEARCH ARTICLE

Dynamic simulation of fire propagation in forests and rangelands using a GIS-based cellular automata model

Navid Mahdizadeh Gharakhanlou A C and Navid Hooshangi B C
+ Author Affiliations
- Author Affiliations

A Laboratory of Environmental Geosimulation (LEDGE), Department of Geography, University of Montreal, 1375 Avenue Thérèse-Lavoie-Roux, Montréal, Québec H2V 0B3, Canada.

B Department of Surveying Engineering, College of Earth Sciences Engineering, Arak University of Technology, Arak 3818146763, Iran.

C Corresponding authors. Email: navid.mahdizadeh.gharakhanlou@umontreal.ca; hooshangi@arakut.ac.ir

International Journal of Wildland Fire 30(9) 652-663 https://doi.org/10.1071/WF20098
Submitted: 29 June 2020  Accepted: 25 May 2021   Published: 25 June 2021

Abstract

Prediction of the way wildfires propagate in forests and rangelands is one of the critical issues in environmental protection and disaster management. This research aims to simulate wildfire propagation using a geographical information system (GIS)-based cellular automata (CA) model. The model considers the most effective spatial and temporal drivers of wildfire propagation, including wind speed and direction, type and density of vegetation, and topographic conditions. Wind speed and direction were considered changeable over the simulation process. A genetic algorithm (GA) was used to calibrate the model developed. Validation of the model was performed using an independent fire case assessed by the overall accuracy (OA) criterion and the Kappa coefficient index. The mean values obtained for the OA and the Kappa coefficient in 100 runs for two wildfire cases indicated that the proposed model could be effectively used in the simulation of wildfire propagation. The results of this model can assist fire managers in predicting fire propagation to better control wildfires.

Keywords: cellular automata (CA), error matrix, fire spread, forest fire, genetic algorithm (GA), geographical information system (GIS), simulation, wildfires.


References

Albini FA (1985) A model for fire spread in wildland fuels by radiation. Combustion Science and Technology 42, 229–258.
A model for fire spread in wildland fuels by radiation.Crossref | GoogleScholarGoogle Scholar |

Alexandridis A, Vakalis D, Siettos CI, Bafas GV (2008) A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990. Applied Mathematics and Computation 204, 191–201.
A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990.Crossref | GoogleScholarGoogle Scholar |

Anderson HE (1969) Heat transfer and fire spread. USDA Forest Service, Intermountain Forest and Range Experiment Station Research Paper INT-RP-69. (Ogden, Utah)

Bodrožić L, Stipaničev D, Šerić M (2006) Forest fires spread modeling using cellular automata approach. In ‘CEEPUS Summer School, Modern Trends in Control’, pp. 23–33. (Department of Modelling and Intelligent Systems, University of Split: Split, Croatia)

Bracmort K (2012) Wildfire damages to homes and resources: understanding causes and reducing losses. CRS Report for Congress. Congressional Research Service (CRS), Washington, DC, USA, 27 pp.

Burgan RE, Rothermel RC (1984) BEHAVE: fire behavior prediction and fuel modeling system – FUEL subsystem. USDA Forest Service, Intermountain Forest and Range Experiment Station, General Technical Report INT-167. (Ogden, UT)

Carmel Y, Paz S, Jahashan F, Shoshany M (2009) Assessing fire risk using Monte Carlo simulations of fire spread. Forest Ecology and Management 257, 370–377.
Assessing fire risk using Monte Carlo simulations of fire spread.Crossref | GoogleScholarGoogle Scholar |

Carvalho JP, Carola M, Tome JA (2006) Forest fire modelling using rule-based fuzzy cognitive maps and Voronoi based cellular automata. In ‘NAFIPS 2006–2006 Annual Meeting of the North American Fuzzy Information Processing Society’, 3–6 June 2006, Montreal, QC, Canada, IEEE.217–222 (IEEE).

Curt T, Fréjaville T, Lahaye S (2016) Modelling the spatial patterns of ignition causes and fire regime features in southern France: implications for fire prevention policy. International Journal of Wildland Fire 25, 785–796.
Modelling the spatial patterns of ignition causes and fire regime features in southern France: implications for fire prevention policy.Crossref | GoogleScholarGoogle Scholar |

Di Gregorio S, Filippone G, Spataro W, Trunfio GA (2013) Accelerating wildfire susceptibility mapping through GPGPU. Journal of Parallel and Distributed Computing 73, 1183–1194.
Accelerating wildfire susceptibility mapping through GPGPU.Crossref | GoogleScholarGoogle Scholar |

Dimopoulou M, Giannikos I (2004) Towards an integrated framework for forest fire control. European Journal of Operational Research 152, 476–486.
Towards an integrated framework for forest fire control.Crossref | GoogleScholarGoogle Scholar |

Encinas LH, White SH, Del Rey AM, Sánchez GR (2007) Modelling forest fire spread using hexagonal cellular automata. Applied Mathematical Modelling 31, 1213–1227.
Modelling forest fire spread using hexagonal cellular automata.Crossref | GoogleScholarGoogle Scholar |

Ferreira AJD, Alegre SP, Coelho COA, Shakesby RA, Páscoa FM, Ferreira CSS, Keizer JJ, Ritsema C (2015) Strategies to prevent forest fires and techniques to reverse degradation processes in burned areas. Catena 128, 224–237.
Strategies to prevent forest fires and techniques to reverse degradation processes in burned areas.Crossref | GoogleScholarGoogle Scholar |

Fleiss J, Levin B, Paik M (1981) ‘Statistical methods for rates and proportions.’ (John Wiley & Sons: New York).

Food and Agriculture Organization (FAO) (2019). FAO in the Islamic Republic of Iran. Available at http://www.fao.org/iran

Forestry Canada Fire Danger Group (1992) Development and structure of the Canadian forest fire behavior prediction system. Forestry Canada, Science and Sustainable Development Directorate, Information Report ST-X-3. (Ottawa, ON)

Gao X, Fei X, Xie H (2011) Forest fire risk zone evaluation based on high spatial resolution RS image in Liangyungang Huaguo Mountain scenic spot. In ‘Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services’, 29 June-1 July 2011, Fuzhou, China, IEEE.593–596 (IEEE).

Gharakhanlou NM, Mesgari MS, Hooshangi N (2019) Developing an agent-based model for simulating the dynamic spread of Plasmodium vivax malaria: A case study of Sarbaz, Iran. Ecological Informatics 54, 101006
Developing an agent-based model for simulating the dynamic spread of Plasmodium vivax malaria: A case study of Sarbaz, Iran.Crossref | GoogleScholarGoogle Scholar |

Gharakhanlou NM, Hooshangi N, Helbich M (2020) A spatial agent-based model to assess the spread of malaria in relation to anti-malaria interventions in southeast Iran. ISPRS International Journal of Geo-Information 9, 549
A spatial agent-based model to assess the spread of malaria in relation to anti-malaria interventions in southeast Iran.Crossref | GoogleScholarGoogle Scholar |

Ghisu T, Arca B, Pellizzaro G, Duce P (2015) An improved cellular automata for wildfire spread. Procedia Computer Science 51, 2287–2296.
An improved cellular automata for wildfire spread.Crossref | GoogleScholarGoogle Scholar |

Hottel H, Williams G, Steward F (1965) The modeling of firespread through a fuel bed. Symposium (International) on Combustion 10, 997–1007.
The modeling of firespread through a fuel bed.Crossref | GoogleScholarGoogle Scholar |

Jahdi R, Salis M, Darvishsefat A, Mostafavi M, Alcasena F, Etemad V, Lozano O, Spano D (2015) Calibration of FARSITE simulator in northern Iranian forests. Natural Hazards and Earth System Sciences 15, 443–459.
Calibration of FARSITE simulator in northern Iranian forests.Crossref | GoogleScholarGoogle Scholar |

Karafyllidis I, Thanailakis A (1997) A model for predicting forest fire spreading using cellular automata. Ecological Modelling 99, 87–97.
A model for predicting forest fire spreading using cellular automata.Crossref | GoogleScholarGoogle Scholar |

Karimzadegan H, Rahmatian M, Dehghani SM, Jalali R, Shahkarami A (2007) Valuing forests and rangelands-ecosystem services. International Journal of Environmental of Research 1, 368–377.

Kushla JD, Ripple WJ (1997) The role of terrain in a fire mosaic of a temperate coniferous forest. Forest Ecology and Management 95, 97–107.
The role of terrain in a fire mosaic of a temperate coniferous forest.Crossref | GoogleScholarGoogle Scholar |

Landis JR, Koch GG (1977) The measurement of observer agreement for categorical data. Biometrics 33, 159–174.
The measurement of observer agreement for categorical data.Crossref | GoogleScholarGoogle Scholar | 843571PubMed |

Larini M, Giroud F, Porterie B, Loraud J-C (1998) A multiphase formulation for fire propagation in heterogeneous combustible media. International Journal of Heat and Mass Transfer 41, 881–897.
A multiphase formulation for fire propagation in heterogeneous combustible media.Crossref | GoogleScholarGoogle Scholar |

Li X, Magill W (2001) Modeling fire spread under environmental influence using a cellular automaton approach. Complexity International 8, 1–14.

Lundgren S, Mitchell W, Wallace M (1995) Status report on NFMAS – an interagency system update project. Fire Management Notes 55, 11–12.

Mahdizadeh Gharakhanlou N, Mesgari MS (2019) Developing a cellular automata model for simulating rainfall-runoff process (case study: Babol catchment). The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-4/W18, 697–702.
Developing a cellular automata model for simulating rainfall-runoff process (case study: Babol catchment).Crossref | GoogleScholarGoogle Scholar |

McArthur A (1967) Fire behaviour in eucalypt forests. Forest Research Institute, Forest and Timber Bureau of Australia Leaflet 107. (Canberra, ACT).

Pastor E, Zárate L, Planas E, Arnaldos J (2003) Mathematical models and calculation systems for the study of wildland fire behaviour. Progress in Energy and Combustion Science 29, 139–153.
Mathematical models and calculation systems for the study of wildland fire behaviour.Crossref | GoogleScholarGoogle Scholar |

Patro VM, Patra MR (2015) A novel approach to compute confusion matrix for classification of n-class attributes with feature selection. Transactions on Machine Learning and Artificial Intelligence 3, 52

Phillips RJ, Waldrop TA, Simon DM (2006) Assessment of the FARSITE model for predicting fire behavior in the southern Appalachian Mountains. In ‘Proceedings of the 13th biennial Southern Silvicultural Research Conference’. USDA Forest Service, Southern Research Station General Technical Report SRS-92, pp.521–525. (Asheville, NC)

Progias P, Sirakoulis GC (2013) An FPGA processor for modelling wildfire spreading. Mathematical and Computer Modelling 57, 1436–1452.
An FPGA processor for modelling wildfire spreading.Crossref | GoogleScholarGoogle Scholar |

Rothermel RC (1972) A mathematical model for predicting fire spread in wildland fuels. USDA Forest Service, Intermountain Forest and Range Experiment Station, Research Paper INT-RP-115. (Ogden, UT).

Rwanga SS, Ndambuki JM (2014) Application of geographical information systems and FARSITE in fire spread modelling. International Journal of Environment and Sustainable Development 13, 185–203.
Application of geographical information systems and FARSITE in fire spread modelling.Crossref | GoogleScholarGoogle Scholar |

Rwanga SS, Ndambuki J (2017) Accuracy assessment of land use/land cover classification using remote sensing and GIS. International Journal of Geosciences 8, 611–622.
Accuracy assessment of land use/land cover classification using remote sensing and GIS.Crossref | GoogleScholarGoogle Scholar |

Sadeghi M, Babaeian E, Tuller M, Jones SB (2017) The optical trapezoid model: A novel approach to remote sensing of soil moisture applied to Sentinel-2 and Landsat-8 observations. Remote Sensing of Environment 198, 52–68.
The optical trapezoid model: A novel approach to remote sensing of soil moisture applied to Sentinel-2 and Landsat-8 observations.Crossref | GoogleScholarGoogle Scholar |

Salamati H, Mostafalou H, Mastoori A, Honardoost F (2011) Evaluation and provision of forest fire risk map using GIS in Golestan forests. In ‘Proceedings of the First International Conference on Fire in Natural Resources, Gorgan, Iran’, 26–28 October 2011, pp. 56–65.

Salis M, Ager AA, Alcasena FJ, Arca B, Finney MA, Pellizzaro G, Spano D (2015) Analyzing seasonal patterns of wildfire exposure factors in Sardinia, Italy. Environmental Monitoring and Assessment 187, 4175
Analyzing seasonal patterns of wildfire exposure factors in Sardinia, Italy.Crossref | GoogleScholarGoogle Scholar | 25471625PubMed |

Santoni P, Balbi J (1998) Modelling of two-dimensional flame spread across a sloping fuel bed. Fire Safety Journal 31, 201–225.
Modelling of two-dimensional flame spread across a sloping fuel bed.Crossref | GoogleScholarGoogle Scholar |

Santoni P-A, Filippi J-B, Balbi J-H, Bosseur F (2011) Wildland fire behaviour case studies and fuel models for landscape-scale fire modeling. Journal of Combustion 2011, 613424
Wildland fire behaviour case studies and fuel models for landscape-scale fire modeling.Crossref | GoogleScholarGoogle Scholar |

Thomas P (1967) Some aspects of the growth and spread of fire in the open. Forestry: An International Journal of Forest Research 40, 139–164.
Some aspects of the growth and spread of fire in the open.Crossref | GoogleScholarGoogle Scholar |

Trunfio GA (2004) Predicting wildfire spreading through a hexagonal cellular automata model. In ‘Cellular Automata. ACRI 2004. Lecture Notes in Computer Science’, Vol 3305. (Eds Sloot PMA, Chopard B, Hoekstra AG) pp. 385–394. (Springer: Berlin)

Vakalis D, Sarimveis H, Kiranoudis C, Alexandridis A, Bafas G (2004) A GIS based operational system for wildland fire crisis management I. Mathematical modelling and simulation. Applied Mathematical Modelling 28, 389–410.
A GIS based operational system for wildland fire crisis management I. Mathematical modelling and simulation.Crossref | GoogleScholarGoogle Scholar |

Wang S-L, Lee H-I, Li S-P (2014) Fractal dimensions of wildfire spreading. Nonlinear Processes in Geophysics 21, 815–823.
Fractal dimensions of wildfire spreading.Crossref | GoogleScholarGoogle Scholar |

Weber R (1989) Analytical models for fire spread due to radiation. Combustion and Flame 78, 398–408.
Analytical models for fire spread due to radiation.Crossref | GoogleScholarGoogle Scholar |

Weise DR, Biging GS (1996) Effects of wind velocity and slope on flame properties. Canadian Journal of Forest Research 26, 1849–1858.
Effects of wind velocity and slope on flame properties.Crossref | GoogleScholarGoogle Scholar |

Weise DR, Biging GS (1997) A qualitative comparison of fire spread models incorporating wind and slope effects. Forest Science 43, 170–180.

Yassemi S, Dragićević S, Schmidt M (2008) Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour. Ecological Modelling 210, 71–84.
Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour.Crossref | GoogleScholarGoogle Scholar |

Zheng Z, Huang W, Li S, Zeng Y (2017) Forest fire spread simulating model using cellular automaton with extreme learning machine. Ecological Modelling 348, 33–43.
Forest fire spread simulating model using cellular automaton with extreme learning machine.Crossref | GoogleScholarGoogle Scholar |