×

Modeling wildland fire propagation with level set methods. (English) Zbl 1186.65140

Summary: Level set methods are versatile and extensible techniques for general front tracking problems, including the practically important problem of predicting the advance of a fire front across expanses of surface vegetation. Given a rule, empirical or otherwise, to specify the rate of advance of an infinitesimal segment of fire front arc normal to itself (i.e., given the fire spread rate as a function of known local parameters relating to topography, vegetation, and meteorology), level set methods harness the well developed mathematical machinery of hyperbolic conservation laws on Eulerian grids to evolve the position of the front in time. Topological challenges associated with the swallowing of islands and the merger of fronts are tractable. The principal goals of this paper are to: collect key results from the two largely distinct scientific literatures of level sets and fire spread; demonstrate the practical value of level set methods to wildland fire modeling through numerical experiments; probe and address current limitations; and propose future directions in the simulation of, and the development of, decision-aiding tools to assess countermeasure options for wildland fires. In addition, we introduce a freely available two-dimensional level set code used to produce the numerical results of this paper and designed to be extensible to more complicated configurations.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
35Q79 PDEs in connection with classical thermodynamics and heat transfer
35Q92 PDEs in connection with biology, chemistry and other natural sciences
35F20 Nonlinear first-order PDEs
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Pyne, Stephen, Tending fire — Coping with America’s Wildland Fires (2004), Island Press
[2] Palmer, T. N.; Shutts, G. J.; Hagedorn, R.; Doblas-Reyes, F. J.; Jung, T.; Leutbecher, M., Representing model uncertainty in weather and climate prediction, Annual Review of Earth and Planetary Sciences, 33, 163-193 (2005) · Zbl 1494.86002
[3] Coen, J. L., Encyclopedia of Atmospheric Sciences (2003), Academic Press, 2,586-2,596
[4] Jenkins, M. A.; Clark, T. L.; Coen, J. L., Forest fires — Behavior and Ecological Effects (2001), Academic Press, 257-302
[5] R.C. Rothermel, A mathematical model for predicting fire spread in wildland fuels, USDA Forest Service, Intermountain Forest and Range Experiment Station, Ogden, Research Paper, INT-115, 1972; R.C. Rothermel, A mathematical model for predicting fire spread in wildland fuels, USDA Forest Service, Intermountain Forest and Range Experiment Station, Ogden, Research Paper, INT-115, 1972
[6] D.W. Carlton, The impact of changing the surface fire spread model, JFSP, 2003; D.W. Carlton, The impact of changing the surface fire spread model, JFSP, 2003
[7] Mark A. Finney, FARSITE: Fire area simulator-model development and evaluation, Technical report USDA Forest Service, 1998; Mark A. Finney, FARSITE: Fire area simulator-model development and evaluation, Technical report USDA Forest Service, 1998
[8] André, J. C.S.; Urbano, J. M.; Viegas, D. X., Forest fire spread models: the local quasi-equilibrium approach, Combustion Science and Technology, 178, 12, 2,115-2,143 (2006)
[9] Osher, S.; Sethian, J. A., Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics, 79, 12-49 (1988) · Zbl 0659.65132
[10] Sethian, J. A., Level Set Methods and Fast Marching Methods (1999), Cambridge University Press · Zbl 0929.65066
[11] Fendell, F. E.; Wolff, M. F., Forest Fires — Behavior and Ecological Effects (2001), Academic Press, Chapter Wind-aided fire spread, 171-223
[12] Wolff, M. F.; Carrier, G. F.; Fendell, F. E., Wind-aided fire spread across arrays of discrete fuel elements. II. Experiment, Combustion Science and Technology, 77, 261-289 (1991)
[13] Lions, P.-L., (Generalized Solutions of Hamilton-Jacobi Equations. Generalized Solutions of Hamilton-Jacobi Equations, Research Notes in Mathematics, vol. 69 (1982), Pitman) · Zbl 0497.35001
[14] Crandall, M. G.; Lions, P.-L., Viscosity solutions of Hamilton-Jacobi equations, Transactions of the American Mathematical Society, 277, 1-42 (1983) · Zbl 0599.35024
[15] Noh, W. F.; Woodward, P., A simple line interface calculation, (Fith International Conference on Numerical Methods in Fluid Dynamics (1976), Springer-Verlag), 330-340
[16] Adalsteinsson, D.; Sethian, J. A., A fast level set method for propagating interfaces, Journal of Computational Physics, 118, 2, 269-277 (1995) · Zbl 0823.65137
[17] Sethian, J. A., A fast marching level set method for monotonically advancing fronts, Proceedings of the National Academy of Sciences, 93, 4, 1591-1595 (1996) · Zbl 0852.65055
[18] Crandall, M. G.; Lions, P.-L., Two approximations of solutions of Hamilton-Jacobi equations, Mathematics of Computation, 167, 43, 1-19 (1984) · Zbl 0556.65076
[19] Souganidis, P. E., Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, Journal of Differential Equations, 59, 1, 1-43 (1985) · Zbl 0536.70020
[20] Osher, S.; Shu, C.-W., High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM Journal on Numerical Analysis, 28, 907-922 (1991) · Zbl 0736.65066
[21] Sethian, J. A.; Vladimirsky, A., Ordered upwind methods for static Hamilton-Jacobi equations, Proceedings of the National Academy of Sciences, 98, 20, 11,069-11,074 (2001) · Zbl 1002.65112
[22] Phan, Anh-Vu; Mallet, Vivien, Modeling the growth of Si-based nanofilms by coupling the boundary contour method and level set Multivac, (Proceedings of the Tenth International Conference on Composite Engineering (2003)), 575-576
[23] Chan, Tony F.; Vese, Luminita A., Active contours without edges, IEEE Transactions on Image Processing, 10, 2, 266-277 (2001) · Zbl 1039.68779
[24] Barth, T. J.; Sethian, J. A., Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains, Journal of Computational Physics, 145, 1-40 (1998) · Zbl 0911.65091
[25] Adalsteinsson, D.; Sethian, J. A., The fast construction of extension velocities in level set methods, Journal of Computational Physics, 148, 2-22 (1998) · Zbl 0919.65074
[26] Luke, R. H.; McArthur, A. G., Bushfires in Australia (1978), Australian Government Publishing Service: Australian Government Publishing Service Canberra
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.