Optimization of cell spaces simulation for the modeling of fire spreading

This paper presents a simulation performance improvement of the application of the Multicomponent Discrete Time System Specification (MultiDTSS) formalism to a fire spread. Multicomponent choice is explained through both multicomponent systems and networks of systems critical study for cell space modeling and simulation. A new function has been appended to the MultiDTSS formalism to achieve the Active MultiDTSS formalism extension. This function allows reducing the calculation domain of diffusion problems to active cells thus reducing execution time. The two formalisms have been implemented and are compared with a qualitative and quantitative analysis.

[1]  Gabriel Wainer,et al.  Methods for special applications: Cell-DEVS quantization techniques in a fire spreading application , 2002, Winter Simulation Conference.

[2]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[3]  Gabriel A. Wainer,et al.  Application of the Cell-DEVS Paradigm for Cell Spaces Modelling and Simulation , 2001, Simul..

[4]  Gabriel A. Wainer,et al.  Cell-DEVS quantization techniques in a fire spreading application , 2002, Proceedings of the Winter Simulation Conference.

[5]  Paul-Antoine Santoni.  ELABORATION OF AN EVOLVING CALCULATION DOMAIN FOR THE RESOLUTION OF A FIRE SPREAD MODEL , 1998 .

[6]  Fernando J. Barros,et al.  The dynamic structure discrete event system specification formalism , 1996 .

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

[8]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[9]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[10]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[11]  M. Finney,et al.  Use of the FARSITE fire growth model for fire prediction in the US national parks , 1995 .

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

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

[14]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[15]  Andrew Ilachinski,et al.  Structurally Dynamic Cellular Automata , 1987, Complex Syst..

[16]  F. Albini.  A Model for Fire Spread in Wildland Fuels by-Radiation† , 1985 .

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

[18]  David R. Hill,et al.  Object-Oriented Analysis and Simulation , 1996 .

[19]  P. Santoni.  Propagation de feux de foret modelisation dynamique et resolution numerique, validation sur des feux de litiere , 1996 .

[20]  J. Balbi,et al.  Dynamic modelling of fire spread across a fuel bed , 1999 .

[21]  Rafael M. Huber.  Artificial intelligence in scientific computation : towards second generation systems , 1989 .

[22]  Jay D. Miller,et al.  Modeling fire in semi-desert grassland/oak woodland: the spatial implications , 2002 .