Improved Cell-DEVS Models for Fire Spreading Analysis
The spread of fire is a complex phenomenon that many have tried to study over the years. As one can imagine, the spread of fire depends on many different variables such as the material being burned, the geography of the area, and the weather. Here, we will show a Cell-DEVS model based on an existing model to speed up the simulation. We use Quantized DEVS and ’dead reckoning’ to vary the length of the time steps taken by each cell. This paper explores how using one or both of the methods together can sometimes decrease the number of messages sent (and hence the execution time).
KeywordsExecution Time Ignition Temperature Fire Spread Discrete Event System Dead Reckoning
Unable to display preview. Download preview PDF.
- 1.Rothermel, R.C.: A Mathematical Model for Predicting Fire Spread in Wasteland Fuels. USDA Forestry Service Research Paper, INT-115 (1972)Google Scholar
- 2.Barros, F., Ball, G.L.: Fire Modelling Using Dynamic Structure Cellular Automata. In: III International Conference On Forest Fire Research. 14th Conference on Fire and Forest Meteorology, Luso, Portugal (1998)Google Scholar
- 5.Zeigler, B., Kim, T., Praehofer, H.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London (2000)Google Scholar
- 7.Muzy, A., Innocenti, E., Aiello, A., Santucci, J., Wainer, G.: Specification of Discrete Event Models for Fire Spreading. Transactions of the Society for Modeling and Simulation International 81(2) (2005)Google Scholar
- 8.Wainer, G., Zeigler, B.: Experimental Results of Timed Cell-DEVS Quantization. In: Proceedings of AIS 2000, Tucson, Arizona, USA (2000)Google Scholar
- 9.Zeigler, B.: DEVS Theory of Quantization. DARPA Contract N6133997K-007: ECE Dept., University of Arizona, Tucson, AZ (1998)Google Scholar
- 10.Lin, K.-C.: Dead Reckoning and Distributed Interactive Simulation. In: Distributed Interactive Simulation Systems for Simulation and Training in the Aerospace Environment; Proceedings of the Conference, Orlando, FL, USA, pp. 16–36 (1995)Google Scholar