Prometheus
Burning issues with Prometheus -- the Canadian wildland fire growth simulation model The software package Prometheus is Canada’s only operational wildfire growth modelling simulator. The program calculates accurate, fast, multi-day forecasts of moving fire fronts and is currently used in fire fighting situations, in fire risk analysis and in the design of “fire-safe” communities and forests. At the core of Prometheus is an algorithm that calculates the evolution of the fire front in an empirical manner, assuming locally elliptic fire spread and Huygens’ principle in a Lagrangian description of the evolution. This report describes progress made on a set of problems that Prometheus developers brought to the 10th Pacific Institute for the Mathematical Sciences (PIMS) Industrial Problem Solving Workshop held in June 2006 at Simon Fraser University. In particular, we investigate the mathematical background behind the Prometheus code and suggest a new method (the “outer hull” approach) to remove tangles from the evolving front. Other methods that can reduce tangles and crossings are “smoothing” of data and parameters, and redistribution of vertices on the evolving front. We investigate the use of de Boor’s algorithm as an automated procedure for redistributing vertices along the front. Finally, we investigate the level set method as a new tool for forest fire spread simulations and show in some simple test cases the excellent potential of this method.
Keywords for this software
References in zbMATH (referenced in 6 articles )
Showing results 1 to 6 of 6.
Sorted by year (- Trucchia, A.; Egorova, V.; Pagnini, G.; Rochoux, M. C.: On the merits of sparse surrogates for global sensitivity analysis of multi-scale nonlinear problems: application to turbulence and fire-spotting model in wildland fire simulators (2019)
- Bertsimas, Dimitris; Griffith, J. Daniel; Gupta, Vishal; Kochenderfer, Mykel J.; Mišić, Velibor V.: A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems (2017)
- Markvorsen, Steen: A Finsler geodesic spray paradigm for wildfire spread modelling (2016)
- Taylor, S. W.; Woolford, Douglas G.; Dean, C. B.; Martell, David L.: Wildfire prediction to inform fire management: statistical science challenges (2013)
- Stepanov, Alexander; Smith, James MacGregor: Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms (2012)
- Barber, J.; Bose, C.; Bourlioux, A.; Braun, J.; Brunelle, E.; Garcia, T.; Hillen, T.; Ong, B.: Burning issues with Prometheus -- the Canadian wildland fire growth simulation model (2008)