A wildland fire model with data assimilation

Mathematics and Computers in Simulation

Volumn 79, Issue 3, 2008, Pages 584-606

  Mandel, Jan ^a,b   Bennethum, Lynn S ^a   Beezley, Jonathan D ^a   Coen, Janice L ^b   Douglas, Craig C ^c,d   Kim, Minjeong ^a   Vodacek, Anthony ^e  

^a UNIVERSITY OF COLORADO   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

^d Yale University   (United States)

^e ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Ensemble Kalman filter; Parameter identification; Partial differential equations; Reaction diffusion equations; Sensors

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; CONTROL THEORY; FIRE HAZARDS; IMAGE SEGMENTATION; KALMAN FILTERS; PARTIAL DIFFERENTIAL EQUATIONS; RATE CONSTANTS; REACTION RATES; WAVE FILTERS;

BALANCE EQUATIONS; COUPLED PARTIAL DIFFERENTIAL EQUATIONS; DATA ASSIMILATIONS; ENSEMBLE KALMAN FILTER; ENSEMBLE KALMAN FILTERS; PARAMETER IDENTIFICATION; REACTION-DIFFUSION EQUATIONS; WILDFIRE SIMULATIONS; WILDLAND FIRE MODELS;

FIRES;

EID: 55949129659     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2008.03.015     Document Type: Article

References (100)

1. Albini F.A. A model for fire spread in wildland fuels by radiation-a model including fuel cooling by convection. Combust. Sci. Technol. 45 (1986) 101-113
2. F.A. Albini, PROGRAM BURNUP: a simulation model of the burning of large woody natural fuels, Final Report on Research Grant INT-92754-GR by U.S.F.S. to Montana State Univ., Mechanical Engineering Dept., 1994.
3. Albini F.A., and Reinhardt E.D. Improved calibration of a large fuel burnout model. Int. J. Wildland Fire 7 (1997) 21-28
4. Anderson J.L. An ensemble adjustment Kalman filter for data assimilation. Mon. Weather Rev. 129 (1999) 2884-2903
5. Anderson J.L., and Anderson S.L. A Monte Carlo implementation of the nonlinear filtering problem to produce ensemble assimilations and forecasts. Mon. Weather Rev. 127 (1999) 2741-2758
6. Asensio M.I., and Ferragut L. Total error estimates of mixed finite element methods for nonlinear reaction-diffusion equations. Neural Parallel Sci. Comput. 8 2 (2000) 169-189
7. Asensio M.I., and Ferragut L. On a wildland fire model with radiation. Int. J. Numer. Meth. Eng. 54 (2002) 137-157
8. Asensio M.I., Russo A., and Sangalli G. The residual-free bubble numerical method with quadratic elements. Mathematical Models and Methods in Applied Sciences 14 5 (2004) 641-661
9. Baines P.G. Physical mechanisms for the propagation of surface fires. Math. Comput. Model. 13 (1990) 83-94
10. Balbi J.H., Santoni P.A., and Dupuy J.L. Dynamic modelling of fire spread across a fuel bed. International J. of Wildland Fire 9 4 (1999) 275-284
11. Beezley J.D., and Mandel J. Morphing ensemble Kalman filters. Tellus 60A (2008) 131-140
12. Bengtsson T., Snyder C., and Nychka D. Toward a nonlinear ensemble filter for high dimensional systems. J. Geophys. Res.-Atmos. 108 D24 (2003) STS 2-1-10
13. H. Berestycki, B. Larrouturou, J.-M. Roquejoffre, Mathematical investigation of the cold boundary difficulty in flame propagation theory, in: P.C. Fife, A. Liñán, F. Williams (Eds.), Dynamical Issues in Combustion Theory (Minneapolis, MN, 1989), vol. 35 of IMA Vol. Math. Appl., Springer, New York, 1991, pp. 37-61.
14. Burgers G., van Leeuwen P.J., and Evensen G. Analysis scheme in the ensemble Kalman filter. Mon. Weather Rev. 126 (1998) 1719-1724
15. Campos D., Llebot J.E., and Fort J. Reaction-diffusion pulses: a combustion model. J. Phys. A: Math. Gen. 37 (2004) 6609-6621
16. Carey G.F., and Shen Y. Least-squares finite element approximation of Fisher's reaction-diffusion equation. Numer. Meth. Part. Diff. Eq. 11 2 (1995) 175-186
17. Chen X. Generation and propagation of interfaces in reaction-diffusion systems. Trans. Amer. Math. Soc. 334 2 (1992) 877-913
18. Chen Y., and Snyder C. Assimilating vortex position with an ensemble Kalman filter. Mon. Weather Rev. 135 (2007) 1828-1845
19. Clark T.L., Coen J., and Latham D. Description of a coupled atmosphere-fire model. Int. J. Wildland Fire 13 (2004) 49-64
20. Clark T.L., Jenkins M.A., Coen J., and Packham D. A coupled atmospheric-fire model: convective feedback on fire line dynamics. J. Appl. Meteor 35 (1996) 875-901
21. Class A.G., Matkowsky B.J., and Klimenko A.Y. A unified model of flames as gasdynamic discontinuities. J. Fluid Mech. 491 (2003) 11-49
22. Codina R. Comparison of some finite element methods for solving the diffusion-convection-reaction equation. Comput. Methods Appl. Mech. Eng. 156 1-4 (1998) 185-210
23. F. Darema, Dynamic data driven applications systems: a new paradigm for application simulations and measurements, in: M. Bubak, G.D. van Albada, P.M.A. Sloot, J.J. Dongarra (Eds.), Computational Science-ICCS 2004: Proceedings of the 4th International Conference, vol. 3038 of Lecture Notes in Computer Science, Springer, 2004, pp. 662-669.
24. Dold J.W., Thatcher R.W., and Shah A.A. High order effects in one step reaction sheet jump conditions for premixed flames. Combust. Theory Model. 7 1 (2003) 109-127
25. C.C. Douglas, J.D. Beezley, J. Coen, D. Li, W. Li, A. K. Mandel, J. Mandel, G. Qin, A. Vodacek, Demonstrating the validity of a wildfire DDDAS, in: V.N. Alexandrov, D.G. van Albada, P.M.A. Sloot, J. Dongarra (Eds.), Computational Science-ICCS 2006: Proceedings of the 6th International Conference, Reading, UK, May 28-31, 2006, Part III, vol. 3993 of Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2006, pp. 522-529.
26. Dupuy J.-L. Testing two radiative physical models for fire spread through porous forest fuel beds. Combust. Theory Model. 155 1 (2000) 149-180
27. Dupuy J.-L., and Larini M. Fire spread through a porous forest fuel bed: a radiative and convective model including fire-induced flow effects. Int. J. Wildland Fire 9 3 (1999) 155-172
28. Dupuy J.-L., and Morvan D. Numerical study of a crown fire spreading toward a fuel break using a multiphase physical model. Int. J. Wildland Fire 14 (2005) 141-151
29. Emara-Shabaik H.E., Khulief Y.A., and Hussaini I. A non-linear multiple-model state estimation scheme for pipeline leak detection and isolation, Proceedings of the Institution of Mechanical Engineers. Part I. Journal of Systems and Control Engineering 216 (2002) 497-512
30. Ern A., Douglas C.C., and Smooke M.D. Detailed chemistry modeling of laminar diffusion flames on parallel computers. Int. J. Supercomput. Ap. 9 (1995) 167-186
31. G. Evensen, Sequential data assimilation with nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics, J. Geophys. Res. 99 (C5(10)) (1994) 143-162.
32. Evensen G. The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dynam. 53 (2003) 343-367
33. Evensen G. Sampling strategies and square root analysis schemes for the EnKF. Ocean Dynam. 54 (2004) 539-560
34. Ferragut L., and Asensio I. Mixed finite element methods for a class of nonlinear reaction diffusion problems. Neural Parallel Sci. Comput. 10 1 (2002) 91-112
35. P.C. Fife, Dynamics of internal layers and diffusive interfaces, vol. 53 of CBMS-NSF Regional Conference Series in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1988.
36. Franca L.P., Madureira A.L., and Valentin F. Towards multiscale functions: enriching finite element spaces with local but not bubble-like functions. Comput. Methods Appl. Mech. Eng. 194 27-29 (2005) 3006-3021
37. Franca L.P., Ramalho J.V.A., and Valentin F. Enriched finite element methods for unsteady reaction-diffusion problems. Commun. Numer. Meth. Engrg. 22 (2006) 519-526
38. Frandsen W.H. Fire spread through porous fuels from conservation of energy. Combustion and Flame 16 (1971) 9-16
39. Frank-Kamenetskii D.A. Diffusion and Heat Exchange in Chemical Kinetics (1955), Princeton University Press
40. Gazdag J., and Canosa J. Numerical solution of Fisher's equation. J. Appl. Probability 11 (1974) 445-457
41. B.H. Gilding, R. Kersner, Travelling waves in nonlinear diffusion-convection reaction, in: Progress in Nonlinear Differential Equations and their Applications, vol. 60, Birkhäuser Verlag, Basel, 2004.
42. F. Giroud, J. Margerit, C. Picard, O. Séro-Guillaume, Data assimilation: the need for a protocole, in: D.X. Viegas (Ed.), Forest Fire Research: Proceedings 3rd International Conference on Forest Fire Research and 14th Conference on Fire and Forest Meteorology, Louso, Coimbra, Portugal, 16-18 November, 1998, vol. 1, Associação para o Desenvolvimento da Aerodinamica Industrial, 1998, pp. 583-598.
43. Grishin A.M. General mathematical model for forest fires and its applications. Combustion Explosion and Shock Waves 32 (1996) 503-519
44. Grishin A.M., and Shipulina O.V. Mathematical model for spread of crown fires in homogeneous forests and along openings. Combust. Explo. Shock. Waves 38 (2002) 622-632
45. Gubernov V., Mercer G.N., Sidhu H.S., and Weber R.O. Evans function stability of combustion waves. SIAM J. Appl. Math. 63 4 (2003) 1259-1275
46. Gubernov V.V., Mercer G.N., Sidhu H.S., and Weber R.O. Evans function stability of non-adiabatic combustion waves. Proc. R. Soc. Lond. Ser. A: Math. Phys. Eng. Sci. 460 2048 (2004) 2415-2435
47. Hager W.W. Updating the inverse of a matrix. SIAM Rev. 31 2 (1989) 221-239
48. Houtekamer P., and Mitchell H.L. Data assimilation using an ensemble Kalman filter technique. Mon. Weather Rev. 126 3 (1998) 796-811
49. Infeld E., and Rowlands G. Nonlinear Waves, Solitons and Chaos. 2nd ed. (2000), Cambridge University Press, Cambridge
50. Johns C.J., and Mandel J. A two-stage ensemble Kalman filter for smooth data assimilation. Environ. Ecol. Stat. 15 (2008) 101-110
51. Kalman R.E. A new approach to linear filtering and prediction problems. Transactions of the ASME-Journal of Basic Engineering, Series D 82 (1960) 35-45
52. Kalnay E. Atmospheric Modeling, Data Assimilation and Predictability (2003), Cambridge University Press
53. A. Kolmogorov, I. Petrovskii, N. Piscounov, A study of the diffusion equation with increase in the amount of substance, and its application to a biological problem, in: V.M. Tikhomirov (Ed.), Selected Works of A.N. Kolmogorov I, Kluwer, 1991, pp. 248-270, translated by V.M. Volosov from Bull. Moscow Univ., Math. Mech. 1, 1-25, 1937.
54. R. Kremens, J. Faulring, C.C. Hardy, Measurement of the time-temperature and emissivity history of the burn scar for remote sensing applications, Paper J1G.5, in: Proceedings of the 2nd Fire Ecology Congress, Orlando FL, American Meteorological Society, 2003.
55. Larini M., Giroud F., Porterie B., and Loraud J.C. A multiphase formulation for fire propagation in heterogeneous combustible media. Int. J. Heat Mass Tran. 41 (1998) 881-897
56. Law C.K., Chao B.H., and Umemura A. On closure in activation energy asymptotics of premixed flames. Combust. Sci. Technol. 88 (1993) 59-88
57. Liao W., Zhu J., and Khaliq A.Q.M. A fourth-order compact algorithm for nonlinear reaction-diffusion equations with Neumann boundary conditions. Numer. Meth. Part. Diff. Eq. 22 3 (2006) 600-616
58. Linn R., Reisner J., Colman J.J., and Winterkamp J. Studying wildfire behavior using FIRETEC. Int. J. of Wildland Fire 11 (2002) 233-246
59. R.R. Linn, Transport model for prediction of wildfire behavior, Ph.D. Thesis, Department of Mechanical Engineering, New Mexico State University, 1997.
60. J. Mandel, Efficient implementation of the ensemble Kalman filter, CCM Report 231, University of Colorado Denver, 2006, http://www.math.cudenver.edu/ccm/reports/rep231.pdf.
61. J. Mandel, J.D. Beezley, Predictor-corrector ensemble filters for the assimilation of sparse data into high dimensional nonlinear systems, CCM Report 232, University of Colorado Denver, 2006, http://www.math.cudenver.edu/ccm/reports/rep232.pdf.
62. J. Mandel, J.D. Beezley, L.S. Bennethum, S. Chakraborty, J.L. Coen, C.C. Douglas, J. Hatcher, M. Kim, A. Vodacek, A dynamic data driven wildland fire model, in: Y. Shi, G.D. van Albada, P.M.A. Sloot, J.J. Dongarra (Eds.), Computational Science-ICCS 2007: Proceedings of the 7th International Conference, vol. 4487 of Lecture Notes in Computer Science, Springer, 2007, pp. 1042-1049.
63. J. Mandel, L.S. Bennethum, M. Chen, J.L. Coen, C.C. Douglas, L.P. Franca, C.J. Johns, M. Kim, A.V. Knyazev, R. Kremens, V. Kulkarni, G. Qin, A. Vodacek, J. Wu, W. Zhao, A. Zornes, Towards a dynamic data driven application system for wildfire simulation, in: V.S. Sunderam, G.D. van Albada, P.M.A. Sloot, J.J. Dongarra (Eds.), Computational Science-ICCS 2005. vol. 3515 of Lect. Notes Comput. Sci., Springer, 2005, pp. 632-639.
64. J. Mandel, M. Chen, L.P. Franca, C. Johns, A. Puhalskii, J.L. Coen, C.C. Douglas, R. Kremens, A. Vodacek, W. Zhao, A note on dynamic data driven wildfire modeling, in: M. Bubak, G.D. van Albada, P.M.A. Sloot, J.J. Dongarra (Eds.), Computational Science-ICCS 2004, vol. 3038 of Lect. Notes Comput. Sci., Springer, 2004, pp. 725-731.
65. Mercer G.N., and Weber R.O. Combustion wave speed. Proc. Roy. Soc. Lond. Ser. A 450 (1995) 193-198
66. Mercer G.N., and Weber R.O. Combustion waves in two dimensions and their one-dimensional approximation. Combust. Theor. Model. 1 (1997) 157-165
67. Mercer G.N., Weber R.O., Gray B.F., and Watt A. Combustion pseudo-waves in a system with reactant consumption and heat loss. Math. Comput. Model. 24 8 (1996) 29-38
68. Mickens R.E. A nonstandard finite difference scheme for a PDE modeling combustion with nonlinear advection and diffusion. Math. Comput. Simulat. 69 5-6 (2005) 439-446
69. Morandini F., Santoni P.A., and Balbi J.H. The contribution of radiant heat transfer to laboratory-scale fire spread under the influences of wind and slope. Fire Safety J. 36 (2001) 519-543
70. D. Morvan, M. Larini, J.L. D.P. Fernandes, A.I. Miranda, J. Andre, O. Sero-Guillaume, D. Calogine, P. Cuinas, Behaviour modelling of wildland fires: a state of the art, Euro-Mediterranean Wildland Fire Laboratory, a 'wall-less' Laboratory for Wildland Fire Sciences and Technologies in the Euro-Mediterranean Region, 2002.
71. Norbury J., and Stuart A.M. Travelling combustion waves in a porous medium. Part I. Existence. SIAM J. Appl. Math. 48 1 (1988) 155-169
72. Norbury J., and Stuart A.M. Travelling combustion waves in a porous medium. Part II. Stability. SIAM J. Appl. Math. 48 2 (1988) 374-392
73. A. Ononye, A. Vodacek, R. Kremens, Improved fire temperature estimation using constrained spectral unmixing, in: Remote Sensing for Field Users, Proceedings of the 10th Biennial USDA Forest Service Remote Sensing Applications Conference, Salt Lake City, UT, Am. Soc. Photogram. Remote Sens., CD-ROM, 2005.
74. Ononye A.E., Vodacek A., and Saber E. Automated extraction of fire line parameters from multispectral infrared images. Remote Sens. Environ. 108 (2007) 179-188
75. Pastor E., Zarate L., Planas E., and Arnaldos J. Mathematical models and calculations systems for the study of wildland fire behavior. Prog. Energy Combust. Sci. 29 (2003) 139-153
76. Quintiere J.G. Principles of Fire Behavior (1998), Delmar Publishers, Albany, NY
77. Rastigejev Y., and Matalon M. Numerical simulation of flames as gas-dynamic discontinuities. Combust. Theor. Model. 10 (2006) 459-481
78. Richards G.D. A general mathematical framework for modelling two-dimensional wildland fire spread. Int. J. Wildland Fire 5 (1995) 63-72
79. Richards G.D. The mathematical modelling and computer simulation of wildland fire perimeter growth over a 3-dimensional surface. Int. J. Wildland Fire 9 3 (1999) 213-221
80. Robinson J.C. Infinite-dimensional dynamical systems. Cambridge Texts in Applied Mathematics (2001), Cambridge University Press, Cambridge
81. Roessler J., and Hüssner H. Numerical solution of the (1 + 2)-dimensional Fisher's equation by finite elements and the Galerkin method. Math. Comput. Modelling 25 3 (1997) 57-67
82. R.C. Rothermel, A mathematical model for predicting fire spread in wildland fires, USDA Forest Service Research Paper INT-115, 1972.
83. Ruan F., and McLaughlin D. An efficient multivariate random field generator using the fast Fourier transform. Adv. Water Resour. 21 (1998) 385-399
84. Šembera J., and Beneš M. Nonlinear Galerkin method for reaction-diffusion systems admitting invariant regions. J. Comput. Appl. Math. 136 1-2 (2001) 163-176
85. Serón F.J., Gutiérrez D., Magallón J., Ferragut L., and Asensio M.I. The evolution of a wildland forest fire front. Visual Comput. 21 (2005) 152-169
86. J.A. Sethian, Level Set Methods and Fast Marching Methods, vol. 3 of Cambridge Monographs on Applied and Computational Mathematics, 2nd ed., Cambridge University Press, Cambridge, 1999.
87. Sherratt J.A. On the transition from initial data to travelling waves in the Fisher-KPP equation. Dynam. Stabil. Syst. 13 2 (1998) 167-174
88. Simeoni A., Santoni P.A., Larini M., and Balbi J.H. On the wind advection influence on the fire spread across a fuel bed: modelling by a semi-physical approach and testing with experiments. Fire Safety J. 36 (2001) 491-513
89. Sussman M., Smereka P., and Osher S. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114 (1994) 146-159
90. Theodoropoulos C., Qian Y., and Kevrekidis I. Coarse stability and bifurcation analysis using time-steppers: a reaction-diffusion example. Proc. Natl. Acad. Sci. USA 97 (2000) 9840-9843
91. Tippett M.K., Anderson J.L., Bishop C.H., Hamill T.M., and Whitaker J.S. Ensemble square root filters. Mon. Weather Rev. 131 (2003) 1485-1490
92. van Leeuwen P. A variance-minimizing filter for large-scale applications. Mon. Weather Rev. 131 9 (2003) 2071-2084
93. Viegas D.X. A mathematical model for forest fires blow-up. Combust. Sci. Technol. 177 (2005) 1-25
94. Weber R.O. Modelling fire spread through fuel beds. Prog. Energy Combust. 17 (1991) 67-82
95. Weber R.O. Toward a comprehensive wildfire spread model. Int. J. Wildland Fire 1 4 (1991) 245-248
96. R.O. Weber, G.N. Mercer, H.S. Sidhu, B.F. Gray, Combustion waves for gases (L e = 1) and solids (L e → ∞), Proc. Roy. Soc. Ser. A 453 (1960) (1997) 1105-1118.
97. Wotton B.M., McAlpine R.S., and Hobbs M.W. The effect of fire front width on surface fire behaviour. Int. J. Wildland Fire 9 (1999) 247-253
98. Zeldovich Y.B., Barrenblatt G.I., Librovich V.B., and Makhviladze G.M. The Mathematical Theory of Combustion and Explosions (1985), Consultants Bureau, New York
99. Zhao S., and Wei G.W. Comparison of the discrete singular convolution and three other numerical schemes for solving Fisher's equation. SIAM J. Sci. Comput. 25 1 (2003) 127-147
100. Zhou X., and Mahalingam S. Evaluation of a reduced mechanism for modeling combustion of pyrolysis gas in wildland fire. Combust. Sci. Technol. 171 (2001) 39-70