Adjusting Rate of Spread Factors through Derivative-Free Optimization: A New Methodology to Improve the Performance of Forest Fire Simulators

In practical applications, it is common that wildfire simulators do not correctly predict the evolution of the fire scar. Usually, this is caused due to multiple factors including inaccuracy in the input data such as land cover classification, moisture, improperly represented local winds, cumulative errors in the fire growth simulation model, high level of discontinuity/heterogeneity within the landscape, among many others. Therefore in practice, it is necessary to adjust the propagation of the fire to obtain better results, either to support suppression activities or to improve the performance of the simulator considering new default parameters for future events, best representing the current fire spread growth phenomenon. In this article, we address this problem through a new methodology using Derivative-Free Optimization (DFO) algorithms for adjusting the Rate of Spread (ROS) factors in a fire simulation growth model called Cell2Fire. To achieve this, we solve an error minimization optimization problem that captures the difference between the simulated and observed fire, which involves the evaluation of the simulator output in each iteration as part of a DFO framework, allowing us to find the best possible factors for each fuel present on the landscape. Numerical results for different objective functions are shown and discussed, including a performance comparison of alternative DFO algorithms.

[1]  Francis Sourd,et al.  A DFO technique to calibrate queueing models , 2010, Comput. Oper. Res..

[2]  Tatsiana Levina,et al.  Dynamic Pricing with Online Learning and Strategic Consumers: An Application of the Aggregating Algorithm , 2009, Oper. Res..

[3]  Fernando Nogueira,et al.  Pattern Search Methods for User-Provided Points: Application to Molecular Geometry Problems , 2004, SIAM J. Optim..

[4]  Fotini-Niovi Pavlidou,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE SYSTEMS JOURNAL 1 A Comparative Review on Wildfire Simulators , 2022 .

[5]  G. Richards,et al.  The Properties of Elliptical Wildfire Growth for Time Dependent Fuel and Meteorological Conditions , 1993 .

[6]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[7]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[8]  William G. O'Regan,et al.  Bias in the Contagion Analog to Fire Spread , 1976 .

[9]  S. Running.  Is Global Warming Causing More, Larger Wildfires? , 2006, Science.

[10]  P. Nyman,et al.  Conditional Performance Evaluation: Using Wildfire Observations for Systematic Fire Simulator Development , 2018 .

[11]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[12]  John E. Dennis,et al.  Optimization Using Surrogate Objectives on a Helicopter Test Example , 1998 .

[13]  R. Oeuvray.  Trust-region methods based on radial basis functions with application to biomedical imaging , 2005 .

[14]  Charles Audet,et al.  Introduction: Tools and Challenges in Derivative-Free and Blackbox Optimization , 2017 .

[15]  Joaquín Ramírez,et al.  Adjusting the rate of spread of fire simulations in real-time , 2019, Ecological Modelling.

[16]  Charles Audet,et al.  Derivative-Free and Blackbox Optimization , 2017 .

[17]  M. Powell.  The BOBYQA algorithm for bound constrained optimization without derivatives , 2009 .

[18]  P. Toint,et al.  An Algorithm using Quadratic Interpolation for Unconstrained Derivative Free Optimization , 1996 .

[19]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[20]  Constantinos I. Siettos,et al.  A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990 , 2008, Appl. Math. Comput..

[21]  Vincent Garnier,et al.  Snow Water Equivalent Estimation Using Blackbox Optimization , 2011 .

[22]  Mark A. Finney,et al.  The challenge of quantitative risk analysis for wildland fire , 2005 .

[23]  John E. Dennis,et al.  Managing surrogate objectives to optimize a helicopter rotor design - Further experiments , 1998 .

[24]  Daniel Crawl,et al.  Data Assimilation of Wildfires with Fuel Adjustment Factors in farsite using Ensemble Kalman Filtering* , 2017, ICCS.

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

[26]  CHARLES AUDET,et al.  Finding Optimal Algorithmic Parameters Using Derivative-Free Optimization , 2006, SIAM J. Optim..

[27]  C. E. Van Wagner,et al.  Development and structure of the Canadian Forest Fire Weather Index System , 1987 .

[28]  David L. Woodruff,et al.  Cell2Fire: A Cell-Based Forest Fire Growth Model to Support Strategic Landscape Management Planning , 2019, Frontiers in Forests and Global Change.

[29]  Katya Scheinberg,et al.  Recent progress in unconstrained nonlinear optimization without derivatives , 1997, Math. Program..

[30]  M. Powell.  A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation , 1994 .