A hybrid agent-cellular space modeling approach for fire spread and suppression simulation

This paper presents a first effort to integrate DEVS-based cellular space models with agent models using dynamic structure DEVS for the simulation of forest fire spread and suppression. The main focus is on the interaction between mobile agents (such as fire fighters, air-tankers) and forest cells. DEVS models' dynamic structure modeling capability is applied where couplings between mobile agents and forest cells are dynamically added and removed when the agents move in the cellular space. Two methods, a time-based method and an event-based method, are discussed to update a mobile agent's position in a cellular space. A system architecture is presented and a prototype fire spread and suppression example is implemented. Based on this initial work, we hope to understand more about the nature of this hybrid agent-cellular space approach and to apply it to the modeling and simulation of forest fires and other ecological applications.

[1]  Xiaolin Hu,et al.  Variable Structure in DEVS Component-Based Modeling and Simulation , 2005, Simul..

[2]  Lewis Ntaimo,et al.  Decomposition algorithms for stochastic combinatorial optimization: computational experiments and extensions , 2004 .

[3]  Bernard P. Zeigler,et al.  Expressing a Forest Cell Model in Parallel DEVS and Timed Cell-DEVS Formalisms , 2003 .

[4]  Michael Batty,et al.  Multi-agent simulation: new approaches to exploring space-time dynamics in GIS , 1999 .

[5]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

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

[7]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[8]  Fernando J. Barros,et al.  Forest fire modelling and simulation in the DELTA environment , 1997, Simul. Pract. Theory.

[9]  Gabriel Wainer,et al.  Timed cell-DEVS: modeling and simulation of cell spaces , 2001 .

[10]  Bernard P. Zeigler,et al.  Discrete Event Abstraction: An Emerging Paradigm For Modeling Complex Adaptive Systems , 2002 .

[11]  Gabriel A. Wainer,et al.  Application of the Cell-DEVS Paradigm for Cell Spaces Modelling and Simulation , 2001, Simul..

[12]  B. Zeigler,et al.  A High Performance Simulation Engine for Large-Scale Cellular DEVS Models , 2004 .

[13]  Gabriel A. Wainer,et al.  Comparing simulation methods for fire spreading across a fuel bed , 2002 .

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

[15]  Jean François Santucci,et al.  Dynamic Structure Cellular Automata in a Fire Spreading Application , 2004, ICINCO.

[16]  Bernard P. Zeigler,et al.  Integrating Fire Suppression into a DEVS Cellular Forest Fire Spread Model , 2005 .

[17]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[18]  Gabriel A. Wainer,et al.  Specification of Discrete Event Models for Fire Spreading , 2005, Simul..

[19]  Gabriel A. Wainer,et al.  Models of complex physical systems using Cell-DEVS , 2001, Proceedings. 34th Annual Simulation Symposium.