Award Abstract #0540000
DDDAS-SMRP: Dynamic Data Driven Integrated Simulation and Stochastic Optimization for Wildland Fire Containment

NSF Org:	CNS Division of Computer and Network Systems
Initial Amendment Date:	September 15, 2005
Latest Amendment Date:	June 8, 2006
Award Number:	0540000
Award Instrument:	Standard Grant
Program Manager:	Anita J. LaSalle CNS Division of Computer and Network Systems CSE Directorate for Computer & Information Science & Engineering
Start Date:	December 1, 2005
Expires:	November 30, 2008 (Estimated)
Awarded Amount to Date:	$206000
Investigator(s):	Lewis Ntaimo ntaimo@tamu.edu (Principal Investigator) Xiaolin Hu (Co-Principal Investigator)
Sponsor:	Texas Engineering Experiment Station TEES State Headquarters Bldg. College Station, TX 77843 979/862-1696
NSF Program(s):	ITR-DYNAMIC DATA DRIV APP SYS, DYNAMIC DATA DRIVEN APPL SYSTS, COMPUTER SYSTEMS, MANFG ENTERPRISE SYSTEMS
Field Application(s):	0000912 Computer Science
Program Reference Code(s):	HPCC, 9251, 9218
Program Element Code(s):	7581, 7481, 7354, 1786

ABSTRACT

The purpose of the proposed research is to develop a dynamic data driven real-time decision support system for wildland fire spread prediction and containment that integrates simulation and stochastic optimization. The computational aspects of the decision support system include wildland fire spread simulation using the discrete event system specification (DEVS) approach and decision-making under uncertainty concerning where and when to concentrate fire containment efforts using stochastic programming. The experimental measurement aspects of the application include real-time dynamic weather conditions and sensory feedback data that include the actual fire-front position and the effect of fire suppression efforts on fire propagation. The success of the proposed research will derive from the multidisciplinary team of investigators whose areas of research include stochastic programming, discrete event modeling and simulation, systems software, and wildland fire spread.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Gu, F., X. Hu, and L. Ntaimo. "Towards Validation of DEVS-FIRE Wildfire Simulation Model," Proc. High Performance Computing and Simulation Symposium (HPCS?08), 2008.

Hu, X. and Y. Sun. "Performance measurement of DEVS dynamic structure on forest fire spread simulation," Proc.14th AI, Simulation and Planning in High Autonomy Systems (AIS 2007), 2007.

Hu, X. and Y. Sun. "Agent-based modeling and simulation of wildland fire suppression," Proceedings of 2007 Winter Simulation Conference, 2007.

Lewis Ntaimo and Bithika Khargharia. "Two-dimensional fire spread decomposition in cellular DEVS Models," Proceedings of 2006 Spring Simulation Multi-Conference, 2006, p. 105.

Ntaimo, L. and M. Tanner. "Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs," Journal of Global Optimization, v.41, 2007.

Ntaimo, L., X. Hu and Y. Sun. "DEVS-FIRE: Towards an integrated simulation environment for surface wildfire spread and containment," SIMULATION: Transactions of the Society for Modeling and Simulation International, v.84, 2008, p. 137.

Sun, Y. and X. Hu. "Partial-modular DEVS for improving performance of cellular space wildfire spread simulation," Proc. 2008 Winter Simulation Conference (WSC'08), 2008.

Xiaolin Hu and Lewis Ntaimo. "Dynamic multi-resolution cellular space modeling for forest fire simulation," Proceedings of 2006 Spring Simulation Multi-Conference, Huntsville, 2006, p. 95.

Please report errors in award information by writing to: awardsearch@nsf.gov.