A Fire Simulation Model for Heterogeneous Environments Using the Level Set Method

A Fire Simulation Model for Heterogeneous Environments Using the Level Set Method by Shin-en Lo Claremont Graduate University: August 2012 Wildfire hazard and its destructive consequences have become a growing issue around the world especially in the context of global warming. An effective and efficient fire simulation model will make it possible to predict the fire spread and assist firefighters in the process of controlling the damage and containing the fire area. Simulating wildfire spread remains challenging due to the complexity of fire behaviors. The raster-based method and the vector-based method are two major approaches that allow one to perform computerized fire spread simulation. In this thesis, we present a scheme we have developed that utilizes a level set method to build a fire spread simulation model. The scheme applies the strengths and overcomes some of the shortcomings of the two major types of simulation method. We store fire data and local rules at cells. Instead of calculating which are the next ignition points cell by cell, we apply Huygens’ principle and elliptical spread assumption to calculate the direction and distance of the expanding fire by the level set method. The advantage to storing data at cells is that it makes our simulation model more suitable for heterogeneous fuel and complex topographic environment. Using a level set method for our simulation model makes it possible to overcome the crossover problem. Another strength of the level set method is its continuous data processing. Applying the level set method in the simulation models, we need fewer vector points than raster cells to produce a more realistic fire shape. We demonstrate this fire simulation model through two implementations using narrow band level set method and fast marching method. The simulated results are compared to the real fire image data generated from Troy and Colina fires. The simulation data are then studied and compared. The ultimate goal is to apply this simulation model to the broader picture to better predict different types of fires such as crown fire, spotting fires, etc.

[1]  G. Richards,et al.  A Computer Algorithm for Simulating the Spread of Wildland Fire Perimeters for Heterogeneous Fuel and Meteorological Conditions , 1995 .

[2]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[3]  A. Sullivan A review of wildland fire spread modelling, 1990-present, 1: Physical and quasi-physical models , 2007, 0706.3074.

[4]  W. Fons,et al.  Analysis of Fire Spread in Light Forest Fuels , 1946 .

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

[6]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

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

[8]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

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

[10]  John W. Hearne,et al.  An improved cellular automaton model for simulating fire in a spatially heterogeneous Savanna system , 2002 .

[11]  Sergey Fomel,et al.  A second-order fast marching eikonal solver , 2000 .

[12]  L. F. Hawley Theoretical Considerations Regarding Factors which Influence Forest Fires , 1926 .

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  E. Johnson,et al.  Forest fires : behavior and ecological effects , 2001 .

[15]  Commonwealth Scientific,et al.  Bushfires in Australia , 1986 .

[16]  Ian R. Noble,et al.  McArthur's fire-danger meters expressed as equations , 1980 .

[17]  G Wallace A Numerical Fire Simulation-Model , 1993 .

[18]  E. A. Catchpole,et al.  Modelling the spread of grass fires , 1982, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[19]  William H. Frandsen,et al.  Fire spread through porous fuels from the conservation of energy , 1971 .

[20]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[21]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

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

[23]  P. Thomas Rates of Spread of Some Wind-driven Fires , 1971 .

[24]  John R. Coleman,et al.  A Fire Perimeter Expansion Algorithm-Based on Huygens Wavelet Propagation , 1993 .