Methods for special applications: Cell-DEVS quantization techniques in a fire spreading application

Authors:
Alexandre Muzy;Eric Innocenti;Antoine Aiello;Jean-François Santucci;Gabriel Wainer
Affiliations:
University of Corsica, Campus Grossetti, Corti;University of Corsica, Campus Grossetti, Corti;University of Corsica, Campus Grossetti, Corti;University of Corsica, Campus Grossetti, Corti;Carleton University, Ottawa, ON
Venue:
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Year:
2002

Citing 1
Cited 5

Theory of Modeling and Simulation

Theory of Modeling and Simulation

Optimization of Cell Spaces Simulation for the Modeling of Fire Spreading

ANSS '03 Proceedings of the 36th annual symposium on Simulation
Specification of Discrete Event Models for Fire Spreading

Simulation
Modeling and simulation of complex systems with Cell-DEVS

WSC '04 Proceedings of the 36th conference on Winter simulation
A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread

Environmental Modelling & Software
Discrete event solution of gas dynamics within the DEVS framework

ICCS'03 Proceedings of the 2003 international conference on Computational science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the use of the CD++ tool to model and simulate forest fire-spread. A semi-physical fire spread model is implemented using the Cell-DEVS formalism. The use of Cell-DEVS enables proving the correctness of the simulation engines and permits to model the problem even by a non-computer science specialist. The high level language of CD++ reduces the algorithmic complexity for the modeler while allowing complex cellular timing behaviors. Different Cell-DEVS quantization techniques are used and developed to decrease execution time. The study is realized regarding time improvement and trades-off between model evolution, simulation time and incurred error. Finally, based on experimentations, interesting perspectives are defined to develop new quantization techniques.