Agent-based modeling and simulation of wildland fire suppression

ABSTRACT

Simulation of wildland fire suppression is useful to evaluate deployment plans of firefighting resources and to experiment different fire suppression strategies and tactics. Previous work of fire suppression simulation uses analytical models based on a continuous space. This paper presents a design of fire suppression simulation using a discrete event agent model based on a discrete cellular space. We present a framework of wildland fire suppression simulation and describe how firefighting agents in direct attack, parallel attack, and indirect attack are modeled. Experiment results are provided to demonstrate the agent models and to compare them in different fire suppression scenarios.

REFERENCES

• 1: Javier Ameghino Alejandro Troccoli , Gabriel Wainer, Models of Complex Physical Systems Using Cell-DEVS, Proceedings of the 34th Annual Simulation Symposium (SS01), p.266, April 22-26, 2001
• 2: Andrews, P. L., C. D. Bevins, R. C. Seli. 2005. BehavePlus fire modeling system, version 3.0: User's Guide Gen. Tech. Rep. RMRS-GTR-106WWW Revised. Ogden, UT: Department of Agriculture, Forest Service, Rocky Mountain Research Station. 132p.
• 3: P. R. Cohen , M. L. Greenberg , D. M. Hart , A. E. Howe, Trial by fire: understanding the design requirements for agents in complex environments, AI Magazine, v.10 n.3, p.34-48, Fall 1989
• 4: Dimopoulou, M., and I. Giannikos. 2001. Spatial optimization of resources deployment for forest-fire management, Intl. Trans. in Op. Res. 8 (2001) 523--534
• 5: FARSITE Technical Reference. 1998. (from FARSITE 4.0 help), available at http://www-laep.ced.berkeley.edu/~itr/literature/farsite/index.html
• 6: Finney, Mark A. 1998. FARSITE: Fire area simulator---Model development and evaluation. Research Paper RMRS-RP-4. Ogden, UT: U.S.Department of Agriculture, Forest Service, Rocky Mountain Research Station.
• 7: Fried, J. S., and B. D. Fried. 1996. Simulating wildfire containment with realistic tactics. For. Sci. 42(3):267--281.
• 8: Fried, J. S., Gilless, J. K., and J. Spero. 2006. Analysing initial attack on wildland fires using stochastic simulation. International Journal of Wildland Fire 15:137--146
• 9: Michael Greenberg , David L. Westbrook, The Phoenix Testbed, University of Massachusetts, Amherst, MA, 1990
• 10: Hogg, L. M. and Jennings, N. R. 1997. Socially Rational Agents. In Proceedings of AAAI Fall Symposium on Social Intelligent Agents, pp. 61--63
• 11: Xiaolin Hu , Alexandre Muzy , Lewis Ntaimo, A hybrid agent-cellular space modeling approach for fire spread and suppression simulation, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
• 12: Alexandre Muzy , Eric Innocenti , Antoine Aiello , Jean-François Santucci , Gabriel Wainer, Specification of Discrete Event Models for Fire Spreading, Simulation, v.81 n.2, p.103-117, February 2005 [doi>10.1177/0037549705052230]
• 13: Ntaimo, L., B. Khargharia, B. P. Zeigler and M. J. Vasconcelos. 2004. Forest fire spread and suppression in DEVS, SIMULATION, 80 (10): 479--500.
• 14: Ntaimo, L., and B. P. Zeigler. 2005. Integrating Fire Suppression into a DEVS Cellular Forest Fire Spread Model, Proceedings of the Spring Computer Simulation Conference, San Diego, CA, April 3--7, 2005.
• 15: Ntaimo, L., W. J. Lee and A. Jalora. 2006. A stochastic mixed-integer programming approach for wildfire containment. Proceedings of IIE Annual Conference, Orlando, FL, May 21--24.
• 16: Ntaimo, L., W. J. Lee and E. Zwierzykowski. 2007, A Stochastic Programming Approach to Resource Deployment for Wildfire Containment under Uncertainty, submitted
• 17: Rothermel, R. C. 1972. A mathematical model for predicting fire spread in wildland fuels. Research Paper INT-115. Ogden, UT: U.S. Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station. 40 p.
• 18: Vasconcelos, J. M. 1993. Modeling Spatial Dynamic Ecological Processes with DEVS-Scheme and Geographical Information Systems, Ph.D. Dissertation, Dept. of Renewable and Natural Resources, University of Arizona, Tucson, U.S.A.
• 19: Bernard P. Zeigler , Tag Gon Kim , Herbert Praehofer, Theory of Modeling and Simulation, Academic Press, Inc., Orlando, FL, 2000
• 20: Zeigler, B. P., H. S. Sarjoughian, 2003, Introduction to DEVS Modeling & Simulation with JAVA: Developing Component-based Simulation Models, available at http://www.acims.arizona.edu/PUBLICATIONS/publications.shtml