DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment

Simulating wildfire spread and containment remains a challenging problem due to the complexity of fire behavior. In this paper, the authors present an integrated simulation environment for surface wildfire spread and containment called DEVS-FIRE. DEVS-FIRE is based on the discrete event system specification (DEVS) and uses a cellular space model for simulating wildfire spread and agent models for simulating wildfire containment. The cellular space model incorporates real spatial fuels data, terrain data and temporal weather data into the prediction of wildfire behavior across both time and space. DEVS-FIRE is designed to be integrated with stochastic optimization models that use the scenario results from the simulation to determine an optimal mix of firefighting resources to dispatch to a wildfire. Preliminary computational experiments with fuel, terrain and weather data for a real forest demonstrate the viability of the integrated simulation environment for wildfire spread and containment.

[1]  Stephen J. Buckley,et al.  Modeling and Simulation of Supply Chain Management Based on DEVS and CORBA Framework 1 , 1999 .

[2]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

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

[4]  Bernard P. Zeigler,et al.  Distributed supply chain simulation in a DEVS/CORBA execution environment , 1999, WSC '99.

[5]  Carol Miller,et al.  Forest Pattern, Fire, and Climatic Change in the Sierra Nevada , 1999, Ecosystems.

[6]  G. Richards.  An elliptical growth model of forest fire fronts and its numerical solution , 1990 .

[7]  T. Clark,et al.  Description of a coupled atmosphere–fire model , 2004 .

[8]  D. Albright,et al.  Classification of fire simulation systems , 1999 .

[9]  F. Albini.  Estimating Wildfire Behavior and Effects , 1976 .

[10]  Jean François Santucci,et al.  Modelling and simulation of ecological propagation processes: application to fire spread , 2005, Environmental Modelling & Software.

[11]  Sorin C. Popescu,et al.  Mapping surface fuel models using lidar and multispectral data fusion for fire behavior , 2008 .

[12]  Bernard P. Zeigler,et al.  Discrete Event Abstraction: An Emerging Paradigm For Modeling Complex Adaptive Systems , 2002 .

[13]  B. Zeigler,et al.  A High Performance Simulation Engine for Large-Scale Cellular DEVS Models , 2004 .

[14]  Bernard P. Zeigler,et al.  Expressing a Forest Cell Model in Parallel DEVS and Timed Cell-DEVS Formalisms , 2003 .

[15]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Ross W. Gorte,et al.  Application of economic techniques to fire management - A status review and evaluation , 1979 .

[17]  X. Lee,et al.  Introduction to wildland fire , 1997 .

[18]  Fernando J. Barros,et al.  Forest fire modelling and simulation in the DELTA environment , 1997, Simul. Pract. Theory.

[19]  Gabriel A. Wainer.  Applying Cell-DEVS Methodology for Modeling the Environment , 2006, Simul..

[20]  H. Anderson.  Aids to Determining Fuel Models for Estimating Fire Behavior , 1982 .

[21]  Gabriel Wainer,et al.  Timed cell-DEVS: modeling and simulation of cell spaces , 2001 .

[22]  Bernard P. Zeigler,et al.  Integrating Fire Suppression into a DEVS Cellular Forest Fire Spread Model , 2005 .

[23]  I. Station,et al.  Research paper. INT , 1981 .

[24]  Saurabh Mittal,et al.  DEVS-Based Dynamic Model Reconfiguration and Simulation Control in the Enhanced DoDAF Design Process , 2006 .

[25]  M. Finney.  FARSITE : Fire Area Simulator : model development and evaluation , 1998 .

[26]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[27]  Jeremy S. Fried,et al.  Simulating wildfire containment with realistic tactics , 1996 .

[28]  R. Weber,et al.  Modelling fire spread through fuel beds , 1991 .

[29]  M. Vasconcelos,et al.  Modeling spatial dynamic ecological processes with DEVS-Scheme and geographic information systems. , 1993 .

[30]  Cordy Tymstra,et al.  Impact of climate change on area burned in Alberta’s boreal forest , 2007 .

[31]  H. Anderson,et al.  Predicting wind-driven wild land fire size and shape / , 1983 .

[32]  P. Andrews.  BEHAVE : Fire Behavior Prediction and Fuel Modeling System - BURN Subsystem, Part 1 , 1986 .

[33]  Robert C. Seli,et al.  BehavePlus fire modeling system, version 4.0: User's Guide , 2005 .

[34]  Martin Flood,et al.  Laser altimetry : From science to commercial lidar mapping , 2001 .

[35]  Janice L. Coen,et al.  A Coupled Atmosphere-Fire Model: Role of the Convective Froude Number and Dynamic Fingering at the Fireline , 1996 .

[36]  Xiaolin Hu,et al.  Dynamic Multi-resolution Cellular Space Modeling for Forest Fire Simulation , 2006 .

[37]  K. Kraus,et al.  FROM SINGLE-PULSE TO FULL-WAVEFORM AIRBORNE LASER SCANNERS: POTENTIAL AND PRACTICAL CHALLENGES , 2004 .

[38]  Adelinde M. Uhrmacher,et al.  Dynamic structures in modeling and simulation: a reflective approach , 2001, TOMC.

[39]  David R. C. Hill,et al.  1 OBJECT-ORIENTED FRAMEWORK FOR MODELLING AND SIMULATION OF PROPAGATION PROCESSES : APPLICATION TO A FIRE SPREADING , 2004 .

[40]  Gabriel A. Wainer,et al.  Comparing simulation methods for fire spreading across a fuel bed , 2002 .

[41]  George L. W. Perry,et al.  Current approaches to modelling the spread of wildland fire: a review , 1998 .

[42]  Xiaolin Hu,et al.  A hybrid agent-cellular space modeling approach for fire spread and suppression simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[43]  Bernard P. Zeigler,et al.  Forest Fire Spread and Suppression in DEVS , 2004, Simul..

[44]  Bernard P. Zeigler,et al.  DEVS-C++: a high performance modelling and simulation environment , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[45]  Lewis Ntaimo.  Two-Dimensional Fire Spread Decomposition in Cellular DEVS Models , 2006 .

[46]  Xiaolin Hu,et al.  Variable Structure in DEVS Component-Based Modeling and Simulation , 2005, Simul..

[47]  Janice L. Coen,et al.  A Coupled AtmosphereFire Model: Convective Feedback on Fire-Line Dynamics , 1996 .

[48]  Patricia L. Andrews,et al.  Introduction to wildland fire, 2nd edition revised , 1996 .

[49]  Gabriel A. Wainer,et al.  Specification of Discrete Event Models for Fire Spreading , 2005, Simul..

[50]  Gabriel A. Wainer,et al.  Models of complex physical systems using Cell-DEVS , 2001, Proceedings. 34th Annual Simulation Symposium.

[51]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[52]  John R. Coleman,et al.  A real-time computer application for the prediction of fire spread across the Australian landscape , 1996, Simul..