Faster prediction of wildfire behaviour by physical models through application of proper orthogonal decomposition
Elisa Guelpa A , Adriano Sciacovelli A , Vittorio Verda A C and Davide Ascoli BA Energy Department, Politecnico di Torino, C.so Duca degli Abruzzi 24, 10129 Torino, Italy.
B Dipartimento di Scienze Agrarie, Forestali e Alimentari, Università degli Studi di Torino, Via da Vinci 44, 10095 Grugliasco (TO), Italy.
C Corresponding author. Email: vittorio.verda@polito.it
International Journal of Wildland Fire 25(11) 1181-1192 https://doi.org/10.1071/WF15150
Submitted: 13 August 2015 Accepted: 26 July 2016 Published: 20 October 2016
Abstract
Physical models of wildfires are of particular interest in fire behaviour research and have applications in firefighting, rescue and evacuation. However, physical models present a challenge as a result of the large computational resources they often require, especially for the analysis of large areas or when multiple scenarios are investigated. The objective of this paper is to explore the opportunity to reduce the computation time requested by physical wildfire models through application of a model order reduction technique, specifically the proper orthogonal decomposition (POD) technique. POD is here applied to a simple one-dimensional physical model. The full physical model for illustration of the concept is first tested with experimental data to check its ability to simulate wildfire behaviour; it is then reduced using the POD technique. It is shown that the reduced model is able to simulate fire propagation with only small deviations in results in comparison with the physical model (~6.4% deviation in the rate of spread, ROS) and a drastic reduction (~85%) in computational cost. The results demonstrate the advantages of applying effective reduction techniques to create new generations of fire models based on reduced physical approaches. The potential applicability of POD to more complex models is also discussed.
Additional keywords: computational cost reduction, model reduction, physical model, POD.
References
Anderson DH, Catchpole EA, De Mestre NJ, Parkes T (1982) Modelling the spread of grass fires. Journal of the Australian Mathematical Society B: Applied Mathematics 23, 451–466.Ascoli D, Lonati M, Marzano R, Bovio G, Cavallero A, Lombardi G (2013) Prescribed burning and browsing to control tree encroachment in southern European heathlands. Forest Ecology and Management 289, 69–77.
| Prescribed burning and browsing to control tree encroachment in southern European heathlands.Crossref | GoogleScholarGoogle Scholar |
Ascoli D, Vacchiano G, Motta R, Bovio G (2015) Building Rothermel fire behaviour fuel models by genetic algorithm optimisation. International Journal of Wildland Fire 24, 317–328.
| Building Rothermel fire behaviour fuel models by genetic algorithm optimisation.Crossref | GoogleScholarGoogle Scholar |
Balbi J, Santoni P, Dupuy J (1999) Dynamic modelling of fire spread across a fuel bed. International Journal of Wildland Fire 9, 275–284.
| Dynamic modelling of fire spread across a fuel bed.Crossref | GoogleScholarGoogle Scholar |
Berkooz G, Holmes P, Lumley JL (1993) The proper orthogonal decomposition in the analysis of turbulent flows. Annual Review of Fluid Mechanics 25, 539–575.
| The proper orthogonal decomposition in the analysis of turbulent flows.Crossref | GoogleScholarGoogle Scholar |
Białecki RA, Kassab AJ, Fic A (2005) Proper orthogonal decomposition and modal analysis for acceleration of transient FEM thermal analysis. International Journal for Numerical Methods in Engineering 62, 774–797.
| Proper orthogonal decomposition and modal analysis for acceleration of transient FEM thermal analysis.Crossref | GoogleScholarGoogle Scholar |
Brenner TA, Fontenot RL, Cizmas PG, O’Brien TJ, Breault RW (2012) A reduced-order model for heat transfer in multiphase flow and practical aspects of the proper orthogonal decomposition. Computers & Chemical Engineering 43, 68–80.
| A reduced-order model for heat transfer in multiphase flow and practical aspects of the proper orthogonal decomposition.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BC38Xot1elur4%3D&md5=23dfac6ff043871e8363a27473874de2CAS |
Buljak V (2011) ‘Inverse analyses with model reduction: proper orthogonal decomposition in structural mechanics.’ (Springer Science & Business Media: Berlin)
Campbell GS, Norman JM (2012) ‘An introduction to environmental biophysics.’ (Springer Science & Business Media: New York)
Cheney NP, Gould JS, Catchpole WR (1998) Prediction of fire spread in grasslands. International Journal of Wildland Fire 8, 1–13.
| Prediction of fire spread in grasslands.Crossref | GoogleScholarGoogle Scholar |
Coleman JR, Sullivan AL (1996) A real-time computer application for the prediction of fire spread across the Australian landscape. Simulation 67, 230–240.
| A real-time computer application for the prediction of fire spread across the Australian landscape.Crossref | GoogleScholarGoogle Scholar |
Cruz MG, Alexander ME (2013) Uncertainty associated with model predictions of surface and crown fire rates of spread. Environmental Modelling & Software 47, 16–28.
| Uncertainty associated with model predictions of surface and crown fire rates of spread.Crossref | GoogleScholarGoogle Scholar |
Du X, Hu H, Shen Y, Yang L, Yang Y (2013) Reduced order analysis of flow and heat transfer for aircooled condenser of power generating unit. Applied Thermal Engineering 51, 383–392.
| Reduced order analysis of flow and heat transfer for aircooled condenser of power generating unit.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BC38XhsFansL3J&md5=10faa217b9c89c54a843445698433c67CAS |
Ferziger JH, Peric M (2002) ‘Computational methods for fluid dynamics.’ (Springer: Berlin)
Finney, M. A. (2004). Landscape fire simulation and fuel treatment optimization. In ‘Methods for integrated modeling of landscape change: Interior Northwest Landscape Analysis System’. (Eds JL Hayes, AA Ager, RJ Barbour) USDA Forest Service, Pacific Northwest Research Station, General Technical Report PNW-GTR-610, pp. 117–131. (Portland, OR)
Finney MA, Cohen JD, McAllister SS, Jolly WM (2013) On the need for a theory of wildland fire spread. International Journal of Wildland Fire 22, 25–36.
| On the need for a theory of wildland fire spread.Crossref | GoogleScholarGoogle Scholar |
Finney MA, Cohen JD, Forthofer JM, McAllister SS, Gollner MJ, Gorham DJ, English JD (2015) Role of buoyant flame dynamics in wildfire spread. Proceedings of the National Academy of Sciences of the United States of America 112, 9833–9838.
| Role of buoyant flame dynamics in wildfire spread.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BC2MXhtFOksbnM&md5=8bce922e49fb2496b7c2fdbca1e16d7fCAS | 26183227PubMed |
Fons W (1946) Analysis of fire spread in light forest fuels. Journal of Agricultural Research 72, 93–121.
Glasa J, Halada L (2008) On elliptical model for forest fire spread modeling and simulation. Mathematics and Computers in Simulation 78, 76–88.
| On elliptical model for forest fire spread modeling and simulation.Crossref | GoogleScholarGoogle Scholar |
Guelpa E, Sciacovelli A, Verda V, Ascoli D (2014). Model reduction approach for wildfire multi-scenario analysis. In ‘Advances in forest fire research’. (Ed. DX Viegas.) pp. 344–352. (Imprensa da Universidade de Coimbra, Portugal) ISBN 978-989-26-0884-6. Available at http://hdl.handle.net/10316.2/34013 [Verified 23 August 2016]
Han D, Yua B, Chen J, Wang Y, Wang Y (2015) POD reduced-order model for steady natural convection based on a body-fitted coordinate. International Communications in Heat and Mass Transfer 68, 104–113.
| POD reduced-order model for steady natural convection based on a body-fitted coordinate.Crossref | GoogleScholarGoogle Scholar |
Hanson HP, Bradley MM, Bossert JE, Linn RR, Younker LW (2000) The potential and promise of physics-based wildfire simulation. Environmental Science & Policy 3, 161–172.
| The potential and promise of physics-based wildfire simulation.Crossref | GoogleScholarGoogle Scholar |
Iudiciani P (2012). Swirl stabilized premixed flame analysis using LES and POD. PhD thesis, Lund University, Sweden.
Keskinen J-P, Vuorinen V, Kaario O (2016) Nonlinear time series analysis from large eddy simulation of an internal combustion engine. International Journal of Heat and Fluid Flow 57, 79–90.
| Nonlinear time series analysis from large eddy simulation of an internal combustion engine.Crossref | GoogleScholarGoogle Scholar |
Krysl P, Lall S, Marsden JE (2001) Dimensional model reduction in non linear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering 51, 479–504.
| Dimensional model reduction in non linear finite element dynamics of solids and structures.Crossref | GoogleScholarGoogle Scholar |
Lautenberger C, Rein G, Fernandez-Pello C (2006) The application of a genetic algorithm to estimate material properties for fire modeling from bench-scale fire test data. Fire Safety Journal 41, 204–214.
| The application of a genetic algorithm to estimate material properties for fire modeling from bench-scale fire test data.Crossref | GoogleScholarGoogle Scholar |
Linn RR, Harlow FH (1997) FIRETEC: a transport description of wildfire behaviour. Available at http://digital.library.unt.edu/ark:/67531/metadc697453/m2/1/high_res_d/563175.pdf [Verified 15 August 2016]
Lumley JL, Yaglom AM, Tatarski VI (1967) Atmospheric turbulence and radio wave propagation. Journal of Computational Chemistry 23, 1236–1243.
McArthur AG (1966) Weather and grassland fire behaviour. Forestry and Timber Bureau Leaflet 100, Commonwealth Department of National Development, Canberra.
McArthur AG (1967) Fire behaviour in eucalypt forests. Forestry and Timber Bureau Leaflet 107, Commonwealth Department of National Development, Canberra.
Mell W, Jenkins MA, Gould J, Cheney P (2007) A physics based approach to modeling grassland fires. International Journal of Wildland Fire 16, 1–22.
| A physics based approach to modeling grassland fires.Crossref | GoogleScholarGoogle Scholar |
Morvan D (2011) Physical phenomena and length scales governing the behaviour of wildfires: a case for physical modelling. Fire Technology 47, 437–460.
| Physical phenomena and length scales governing the behaviour of wildfires: a case for physical modelling.Crossref | GoogleScholarGoogle Scholar |
Morvan D, Dupuy JL (2004) Modeling the propagation of a wildfire through a Mediterranean shrub using a multiphase formulation. Combustion and Flame 138, 199–210.
| Modeling the propagation of a wildfire through a Mediterranean shrub using a multiphase formulation.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD2cXmtlOrurc%3D&md5=c28bc07014f78a4495d708a5bcef60a3CAS |
Morvan D, Méradji S, Accary G (2009) Physical modelling of fire spread in grasslands. Fire Safety Journal 44, 50–61.
| Physical modelling of fire spread in grasslands.Crossref | GoogleScholarGoogle Scholar |
Pandey HM, Chaudhary A, Mehrotra D (2014) A comparative review of approaches to prevent premature convergence in GA. Applied Soft Computing 24, 1047–1077.
| A comparative review of approaches to prevent premature convergence in GA.Crossref | GoogleScholarGoogle Scholar |
Pearson Karl (1901) On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 2, 559–572.
| On lines and planes of closest fit to systems of points in space.Crossref | GoogleScholarGoogle Scholar |
Pyta L, Hakenberg M, Abel D (2014) Model reduction and control of a compressible channel flow with combustion. IFAC Proceedings Volumes 47, 7001–7006.
| Model reduction and control of a compressible channel flow with combustion.Crossref | GoogleScholarGoogle Scholar |
Rambo J, Joshi Y (2005) Reduced order modeling of steady turbulent convection flows using the POD. In ‘ASME 2005 Summer Heat Transfer Conference collocated with the ASME 2005 Pacific Rim Technical Conference and Exhibition on Integration and Packaging of MEMS, NEMS, and Electronic Systems’, paper no. HT2005-72143, pp. 837–846
Rosenfeld A, Kak AC (2014) ‘Digital picture processing (Vol. 1).’ (Elsevier: New York)
Rothermel RC (1972). A mathematical model for predicting fire spread in wildland fuels. USDA Forest Service, Intermountain Forest and Range Experiment Station, General Technical Report INT-11. (Ogden, UT)
Schilders W (2008). Introduction to model order reduction. In ‘Model order reduction: theory, research aspects and applications.’ (Eds WHA Schilders, HA van der Vorst, J Rommes) pp. 3–32. (Springer: Berlin)
Shvartsman SY, Theodoropoulos C, Rico-Martınez R, Kevrekidis IG, Titi ES, Mountziaris TJ (2000) Order reduction for nonlinear dynamic models of distributed reacting systems. Journal of Process Control 10, 177–184.
| Order reduction for nonlinear dynamic models of distributed reacting systems.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD3cXhslajur4%3D&md5=9ece28508255cb850ac24b622b13be52CAS |
Simeoni A, Santoni PA, Larini M, Balbi JH (2001) 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 Journal 36, 491–513.
| On the wind advection influence on the fire spread across a fuel bed: modelling by a semi-physical approach and testing with experiments.Crossref | GoogleScholarGoogle Scholar |
Sirovich L (1987) Turbulence and the dynamics of coherent structures. Quarterly of Applied Mathematics 45, 561–590.
Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics 24, 656–667.
| Adaptive probabilities of crossover and mutation in genetic algorithms.Crossref | GoogleScholarGoogle Scholar |
Sullivan AL (2009a) Wildland surface fire spread modelling, 1990–2007.1 Physical and quasi-physical models. International Journal of Wildland Fire 18, 349–368.
| Wildland surface fire spread modelling, 1990–2007.1 Physical and quasi-physical models.Crossref | GoogleScholarGoogle Scholar |
Sullivan AL (2009b) Wildland surface fire spread modelling, 1990–2007. 2: Empirical and quasi-empirical models. International Journal of Wildland Fire 18, 369–386.
| Wildland surface fire spread modelling, 1990–2007. 2: Empirical and quasi-empirical models.Crossref | GoogleScholarGoogle Scholar |
Sullivan AL (2009c) Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models. International Journal of Wildland Fire 18, 387–403.
| Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models.Crossref | GoogleScholarGoogle Scholar |
Tachajapong W, Lozano J, Mahalingam S, Zhou X, Weise DR (2008) An investigation of crown fuel bulk density effects on the dynamics of crown fire initiation in shrublands. Combustion Science and Technology 180, 593–615.
| An investigation of crown fuel bulk density effects on the dynamics of crown fire initiation in shrublands.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD1cXhvFWhsbg%3D&md5=780fc70adc16951a35574ec0223b981bCAS |
Tymstra C, Bryce RW, Wotton BM, Taylor SW, Armitage OB (2010) Development and structure of Prometheus: the Canadian Wildland Fire Growth Simulation model. Canadian Forest Service, Northern Forestry Centre, Information Report NOR-X-417. (Edmonton, AL).
Ullmann S, Lang J (2010) A POD-Galerkin reduced model with updated coefficients for Smagorinsky LES. In ‘Proceedings of the V European conference on computational fluid dynamics ECCOMAS CFD, 14–17 June 2010, Lisbon, Portugal. (Eds JCF Pereira, A Sequeira, JMC Pereira)
Prichard SJ, Sandberg DV, Ottmar RD, Eberhardt E, Andreu A, Eagle P, Swedin K (2013) Fuel Characteristic Classification System version 3.0: technical documentation. USDA Forest Service, Pacific Northwest Research Station, General Technical Report PNW-GTR-887. (Portland, OR) Available at http://www.fs.fed.us/pnw/fera/fccs/inferred_variables/table2_metric/table2_metric.htm [Verified 23 August 2016]
Wendt K, Cortes A, Margalef T (2013) Parameter calibration framework for environmental emergency models. Simulation Modelling Practice and Theory 31, 10–21.
| Parameter calibration framework for environmental emergency models.Crossref | GoogleScholarGoogle Scholar |