DEVS-FIRE: design and application of formal discrete event wildfire spread and suppression models

Authors:
Xiaolin Hu;Yi Sun;Lewis Ntaimo
Affiliations:
Department of Computer Science, Georgia State University, Atlanta, GA, USA.;Bioinformatics, Sigma-Aldrich Corporation, St Louis, MO, USA.;Department of Industrial and Systems Engineering, Texas A&M University, College Station, TX, USA.
Venue:
Simulation
Year:
2012

Citing 13
Cited 6

A real-time computer application for the prediction of fire spread across the Australian landscape

Simulation
Theory of Modelling and Simulation

Theory of Modelling and Simulation
Theory of Modeling and Simulation

Theory of Modeling and Simulation
Models of Complex Physical Systems Using Cell-DEVS

SS '01 Proceedings of the 34th Annual Simulation Symposium (SS01)
Specification of Discrete Event Models for Fire Spreading

Simulation
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
A hybrid agent-cellular space modeling approach for fire spread and suppression simulation

WSC '05 Proceedings of the 37th conference on Winter simulation
Applying Cell-DEVS Methodology for Modeling the Environment

Simulation
Agent-based modeling and simulation of wildland fire suppression

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment

Simulation
Towards validation of DEVS-FIRE wildfire simulation model

Proceedings of the 2008 Spring simulation multiconference
Performance Measurement of Dynamic Structure DEVS for Large-Scale Cellular Space Models

Simulation
Integrated simulation and optimization for wildfire containment

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Towards parameter estimation in wildfire spread simulation based on sequential Monte Carlo methods

Proceedings of the 44th Annual Simulation Symposium
Simulation Processes in the Cloud for Emergency Planning

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Data assimilation using sequential monte carlo methods in wildfire spread simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Topological computation of activity regions

Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Linking information and energy-activity-based energy-aware information processing

Simulation
Cloud MapReduce for particle filter-based data assimilation for wildfire spread simulation

Proceedings of the High Performance Computing Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

DEVS-FIRE is a discrete event system specification (DEVS) model for simulating wildfire spread and suppression. It employs a cellular space model to simulate fire spread and agent models that interact with the cellular space to simulate fire suppression with realistic tactics. The complex interplay among forest cells and agents calls for formal treatment of the fire spread and fire suppression models to verify the correctness of DEVS-FIRE. This paper gives formal design specifications of fire spread and suppression agent models used in DEVS-FIRE and applies DEVS-FIRE to both artificially generated and real topography, fuels and weather data for a study area located in the US state of Texas. The paper also develops a new method, called pre_Schedule, for scheduling ignition events of forest cells more efficiently than the original onTime_Schedule event scheduling method used in DEVS-FIRE. Simulation results show the performance improvement of the new method, and demonstrate the utility of DEVS-FIRE as a viable discrete event model for wildfire simulations.