Abstract
The modelling of wildland fire spread across a heterogeneous landscape is significant because fire dynamics are sensitive to local spatial characteristics. The development of accurate fire models and simulations is important due to the economical and social losses wildland fire can cause and the resulting need to better understand, predict, and contain fire spread. We present a methodology for encoding the spread of wildland fire in a set of interacting automata. The Circal formalism is used to explicitly describe the transmission of fire as an interaction between discrete cells of landscape. We demonstrate the potential for the methodology to accurately model spatial dynamics by giving results of our implementation of a fire spread model that includes a heterogenous environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rothermel, C.: A mathematical model for predicting fire spread in wildland fuels. Technical report, United States Department of Agriculture, Forest Service, INT-115 (1972)
Muzy, A., Marcelli, T., Aiello, A., San-toni, P., Santucci, J., Balbi, J.: An object oriented environment applied to a semi-physical model of firespread across a fuel bed. In: DEVS Workshop (2001)
Muzy, A., Wainer, G.: Cell-DEVS quantization techniques in a fire spreading application. In: The 2002 Winter Simulation Conference, pp. 542–549 (2002)
Muzy, A., Wainer, G., Innocenti, E., Aiello, A., Santucci, J.F.: Comparing simulation methods for fire spreading across a fuel bed. In: AIS (2002)
Clarke, K.C., Brass, J.A., Riggan, P.J.: A cellular automaton model of wildfire propagation and extinction. Photogrammetric Eng. and Remote Sensing 60, 1355–1367 (1994)
Viegas, D.X., Ribiero, P.R., Maricato, L.: An empirical model for the spread of a fireline inclined in relation to the slope gradient or to wind direction. In: Fourteenth Conference on Fire and Forest Meteorology, vol. 1, pp. 325–342 (1998)
André, J.C.S., Viegas, D.X.: An unifying theory on the propagation of the fire front of surface forest fires. In: Fourteenth Conference on Fire and Forest Meteorology, vol. 1, pp. 259–279 (1998)
Linn, R., Reisner, J., Colman, J.J., Winterkamp, J.: Studying wildfire behaviour using FIRETEC. International Journal of Wildland Fire 11, 233–246 (2002)
Linn, R., Winterkamp, J., Edminster, C., Colman, J., Steinzig, M.: Modeling interactions between fire and atmosphere in discrete element fuel beds. Technical report, Los Alamos National Laboratory, Los Alamos (unknown)
McCormick, R.J., Brandner, T.A., Allen, T.F.H.: Towards a theory of meso-scale wildfire modeling a complex systems approach using artificial neural networks. Technical report, University of Wisconsin-Madison (unknown)
Bossert, J.E., Linn, R.R., Winterkamp, J.L., Dennison, P., Roberts, D.: Coupled atmosphere-fire behaviour model sensitivity to spatial fuels characterization (unknown)
Zeigler, B.P., Vahie, S.: DEVS formalism and methodology: Unity of conception/ diversity of application. In: Winter Simulation Conference, pp. 574–579 (1993)
Wainer, G.A., Giambisi, N.: Application of the Cell-DEVS paradigm for cell spaces modelling and simulation. Simulation 76, 22–39 (2001)
Milne, G.J.: CIRCAL: A calculus for circuit description integration. VLSI Journal 1 (1983)
Milne, G.J., Milner, R.: Concurrent processes and their syntax. ACM 26 (1983)
Milne, G.J.: Circal and the representation of communication, concurrency and time. ACM Trans. on Programming Languages and Systems 7, 270–298 (1985)
Milne, G.J.: The formal description and verification of hardware timing. IEEE Transactions on Computers 40, 711–826 (1991)
Milne, G.J.: Formal Verification and Specification of Digital Systems. McGraw-Hill International, New York (1994)
Cerone, A., Milne, G.J.: A methodology for the formal analysis of asynchronous micropipelines. In: Johnson, S.D., Hunt Jr., W.A. (eds.) FMCAD 2000. LNCS, vol. 1954, pp. 246–262. Springer, Heidelberg (2000)
Hargrove, W.W., Gardner, R.H., Turner, M.G., Romme, W.H., Despain, D.G.: Simulating fire patterns in heterogeneous landscapes. Ecol. Mod. 135, 243–263 (2000)
Balbi, J.H., Santoni, P.A., Dupuy, J.L.: Dynamic modelling of fire spread across a fuel bed. International Journal of Wildland Fire 9, 275–284 (1999)
Santoni, P.A., Balbi, J.H., Dupuy, J.L.: Dynamic modelling of upslope fire growth. International Journal of Wildland Fire 9, 285–292 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dunn, A., Milne, G. (2004). Modelling Wildfire Dynamics via Interacting Automata. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive