Integrated simulation and optimization for wildfire containment

Wildfire containment is an important but challenging task. The ability to predict fire spread behavior, optimize a plan for firefighting resource dispatch and evaluate such a plan using several firefighting tactics is essential for supporting decision making for containing wildfires. In this article, we present an integrated framework for wildfire spread simulation, firefighting resource optimization and wildfire suppression simulation. We present a stochastic mixed-integer programming model for initial attack to generate firefighting resource dispatch plans using as input fire spread scenario results from a standard wildfire behavior simulator. A new agent-based discrete event simulation model for fire suppression is used to simulate fire suppression based on dispatch plans from the stochastic optimization model, and in turn provides feedback to the optimization model for revising the dispatch plans if necessary. We report on several experimental results, which demonstrate that different firefighting tactics can lead to significantly different fire suppression results for a given dispatch plan, and simulation of these tactics can provide valuable information for fire managers in selecting dispatch plans from optimization models before actual implementation in the field.

[1]  David L. Martell,et al.  Basing Airtankers for Forest Fire Control in Ontario , 1996, Oper. Res..

[2]  Xiaolin Hu,et al.  DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment , 2008, Simul..

[3]  R. Wets,et al.  Stochastic programming , 1989 .

[4]  J. Keith Gilless,et al.  Analysing initial attack on wildland fires using stochastic simulation , 2006 .

[5]  Robert C. Seli,et al.  BehavePlus fire modeling system, version 4.0: User's Guide , 2005 .

[6]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

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

[8]  David L. Martell,et al.  Performance of initial attack airtanker systems with interacting bases and variable initial attack ranges , 1998 .

[9]  NtaimoLewis,et al.  Integrated simulation and optimization for wildfire containment , 2009 .

[10]  Ross W. Gorte,et al.  Application of economic techniques to fire management - A status review and evaluation , 1979 .

[11]  Xiaolin Hu,et al.  A hybrid agent-cellular space modeling approach for fire spread and suppression simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[12]  Douglas B. Rideout,et al.  An Integer Programming Model to Optimize Resource Allocation for Wildfire Containment , 2003 .

[13]  Bernard P. Zeigler,et al.  Forest Fire Spread and Suppression in DEVS , 2004, Simul..

[14]  Lewis Ntaimo,et al.  Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse , 2010, Oper. Res..

[15]  M. J. Hodgson,et al.  Location-allocation models for one-strike initial attack of forest fires by airtankers , 1978 .

[16]  Jeremy S. Fried,et al.  Simulating wildfire containment with realistic tactics , 1996 .

[17]  Peter Kall,et al.  Stochastic Programming , 1995 .

[18]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[19]  Robert G. Haight,et al.  Deploying Wildland Fire Suppression Resources with a Scenario-Based Standard Response Model , 2007, INFOR Inf. Syst. Oper. Res..

[20]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[21]  Xiaolin Hu,et al.  Towards validation of DEVS-FIRE wildfire simulation model , 2008, SpringSim '08.

[22]  P. Andrews BEHAVE : Fire Behavior Prediction and Fuel Modeling System - BURN Subsystem, Part 1 , 1986 .

[23]  W. Visser AGRICULTURE , 1952 .

[24]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .