DEVS-FIRE is a discrete event system specification (DEVS) model for simulating wildfire spread and suppression. It employs a cellular space model to simulate fire spread and agent models that interact with the cellular space to simulate fire suppression with realistic tactics. The complex interplay among forest cells and agents calls for formal treatment of the fire spread and fire suppression models to verify the correctness of DEVS-FIRE. This paper gives formal design specifications of fire spread and suppression agent models used in DEVS-FIRE and applies DEVS-FIRE to both artificially generated and real topography, fuels and weather data for a study area located in the US state of Texas. The paper also develops a new method, called pre_Schedule, for scheduling ignition events of forest cells more efficiently than the original onTime_Schedule event scheduling method used in DEVS-FIRE. Simulation results show the performance improvement of the new method, and demonstrate the utility of DEVS-FIRE as a viable discrete event model for wildfire simulations.
RobinsonRA. Wildland Fire Suppression: Better Guidance Needed to Clarify Sharing of Costs between Federal and Nonfederal Entities. Testimony Before the Subcommittee on Public Lands and Forests, Committee on Energy and Natural Resources, US Senate, 2006.
2.
National Interagency Coordination Center. Wildland Fire Summary and Statistics2008.
3.
NtaimoLHuXSunY. DEVS-FIRE: Towards an integrated simulation environment for surface wildfire spread and containment. Simulation2008; 84: 137–155.
4.
ZeiglerBP. Theory of Modeling and SimulationNew York: Wiley Interscience, 1976.
5.
ZeiglerBPPraehoferHKimTG. Theory of Modeling and Simulation, 2nd edn. New York: Academic Press, 2000.
6.
NtaimoLZeiglerBP. Expression of a forest cell model in parallel DEVS and Timed Cell-DEVS formalisms. In Proceedings of the 2004 Summer Computer Simulation Conference, San Jose, CA, 25–29 July2004.
7.
NtaimoLZeiglerBPVasconcelosMJKharghariaB. Forest fire spread and suppression in DEVS. Simulation2004; 80: 479–500.
8.
NtaimoLZeiglerBP. Integrating fire suppression into a DEVS cellular forest fire spread model. In Proceedings of the 2005 Spring Simulation Multi-Conference, San Diego, CA, 3–7 April2005, pp. 48–54.
9.
HuXMuzyANtaimoL. A hybrid agent-cellular space modeling approach for fire spread and suppression simulation. In Proceedings of 2005 Winter Simulation Conference, 3–6 December2005, pp. 248–255.
10.
NtaimoLKharghariaB. Two-dimensional fire spread decomposition in cellular DEVS models. In Proceedings of 2006 Spring Simulation Multi-Conference, Huntsville, AL, 2–5 April2006, pp. 103–109.
11.
HuXNtaimoL. Dynamic multi-resolution cellular space modeling for forest fire simulation. In Proceedings of 2006 Spring Simulation Multi-Conference, Huntsville, AL, 2–5 April2006, pp. 95–102.
12.
HuXNtaimoL. Integrated simulation and optimization for wildfire containment. ACM Trans Model Comput Sim2009; 19: 19.1–19.29.
13.
MuzyAInnocentEAielloASantucciJ-FWainerG. Specification of Discrete Event Models for Fire Spreading. Simulation2005; 81: 103–117.
14.
AmeghinoJTroccoliAWainerG. Models of complex physical systems using Cell-DEVS. In Proceedings of 34th Annual Simulation Symposium, Seattle, WA, 2001.
15.
MuzyAWainerGInnocentiEAielloASantucciJF. Comparing simulation methods for fire spreading across a fuel bed. Proceedings of AIS’2002, Lisbon, Portugal, 2002.
16.
WainerGGiambiasiN. Timed Cell-DEVS: Modeling and simulation of cell spaces. In Discrete Event Modeling and Simulation: Enabling Future TechnologiesBerlin: Springer-Verlag, 2001, 187–213.
17.
WainerG. Applying Cell-DEVS methodology for modeling the environment. Simulation2006; 82: 635–660.
18.
MuzyAInnocentiEHillDRCAïelloASantucciJFSantoniPA. Object-oriented framework for modeling and simulation of propagation processes: Application to a fire spreading. Environ Model Softw2005; 20: 827–842.
19.
Von NeumannJ. The Theory of Self-reproducing AutomataUrbana, IL: University of Illinois Press, 1966.
20.
YassemiaSDragicevicSSchmidtM. Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behavior. Ecol Model2008; 210: 71–84.
21.
FinneyMA. FARSITE: Fire Area Simulator—Model Development and Evaluation. Research Paper RMRS-RP-4, US Department of Agriculture, Forest Service, Rocky Mountain Research Station, Ogden, UT, 1998.
22.
AndrewsPL. BEHAVE: Fire Behavior Prediction and Fuel Modeling System—BURN Subsystem, Part 1. General Technical Report INT-194, US Department of Agriculture, Forest Service, Intermountain Research Station, Ogden, UT, 1986.
23.
AndrewsPLBevinsDCSeliRC. BehavePlus Fire Modeling System, Version 3.0: User’s Guide. General Technical Report RMRS-GTR-106WWW Revised, US Department of Agriculture, Forest Service, Rocky Mountain Research Station, Ogden, UT, 2005.
24.
TymstraCFlanniganMDArmitageOBLoganK. Impact of climate change on area burned in Alberta’s boreal forest. Int J Wildland Fire2007; 16: 153–160.
25.
ColemanJRSullivanAL. A real-time computer application for the prediction of fire spread across the Australian topography. Simulation1996; 10: 230–240.
26.
MoraisM. Comparing Spatially Explicit Models of Fire Spread Through Chaparral Fuels: A New Model Based Upon the Rothermel Fire Spread Equation. MA Thesis, University of California, Santa Barbara, CA, 2001.
27.
AndersonHE. Aids to Determining Fuel Models for Estimating Fire Behavior. General Technical Report INT-122, US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT, 1982.
28.
RichardsGD. An elliptical growth model of forest fire fronts. International Journal for Numerical Methods in Engineering1990; 30: 1163–1179.
29.
RothermelRC. A Mathematical Model for Predicting Fire Spread in Wildland Fuels. Research Paper INT-115, US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT, 1972.
30.
AlexanderME. Estimating the length-to-breadth ratio of elliptical forest fire patterns. In Proceedings of the 8th Conference on Fire and Forest MeteorologyBethesda, MD: Society of American Foresters, 1985, pp. 287–304.
31.
AndersonHE. Predicting Wind-driven Wild Land Fire Size and Shape. Research Paper INT-305, US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT, 1983.
32.
Forestry Canada Fire Danger Group. Development and Structure of the Canadian Forest Fire Behavior Prediction System. Information Report ST-X-3, Forestry Canada, Ottawa, ON, 1992.
33.
Van WagnerCE. Development and Structure of the Canadian Forest Fire Weather Index System. Forestry Technical Report 35, Canadian Forest Service, Ottawa, ON, 1987.
34.
ClarkTLJenkinsMACoenJPackhamD. A coupled atmosphere–fire model: Convective feedback on fire-line dynamics. J Appl Meteorol1996; 35: 875–901.
35.
ClarkTLJenkinsMACoenJPackhamD. A coupled atmosphere-fire model: Role of the convective Froude number and dynamic fingering at the fireline. Int J Wildland Fire1996; 6: 177–190.
36.
ClarkTLCoenJLathamD. Description of a coupled atmosphere-fire model. Int J Wildland Fire2004; 13: 49–63.
37.
PastorEZarateLPlanasEArnaldosJ. Mathematical models and calculation systems for the study of wildland fire behavior. Prog Energy Combustion Sci2003; 29: 139–153.
38.
PerryGL. Current approaches to modeling the spread of wildland fire: A review. Prog Phys Geography1998; 22: 222–224.
NtaimoLGallego ArrublaJAZwierzykowskiEGanJSpencerTStriplingC. A Simulation and Stochastic Integer Programming Approach to Wildfire Initial Attack Planning. Submitted, 2010.
41.
HuXSunY. Agent-based modeling and simulation of wildland fire suppression. In Proceedings of the 2007 Winter Simulation Conference, 2007, pp. 1275–1283.
42.
GuFHuXNtaimoL. Towards validation of DEVS-FIRE wildfire simulation model. In Proceedings of the 2008 High Performance Computing and Simulation Symposium (HPCS’08), 2008, pp. 355–361.
43.
SunYHuX. Performance measurement of dynamic structure DEVS for large scale cellular space models. Simulation2009; 85: 335–351.
