The cell–DEVS formalism as a method for activity tracking in spatial modelling and simulation. (1st January 2015)

• Record Type: Journal Article
• Authors: Wainer, Gabriel A.
• Is Part Of: International journal of simulation and process modelling. Volume 10:Number 1(2015)
• Page Start: 19
• Page End: 38
• Publication Date: 2015-01-01
• Subjects: cell–DEVS -- DEVS -- cellular models -- activity tracking -- discrete–event simulation -- spatial modelling -- wildfires -- dead reckoning; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• DOI: 10.1504/IJSPM.2015.068517
• Languages: English
• ISSNs: 1740-2123

Abstract

The spreading of wildfires in forests is a complex natural phenomenon that depends on many different variables (such as the fuel, the geography of the area, the weather, etc.). We discuss different methods based on DEVS and cell–DEVS, which can be used to speed up the simulation and simplify the modelling of this kind of spatial system. We propose using a combination of quantised DEVS and dead reckoning to vary the length of the time steps taken by each cell. We also discuss different methods to adjust the computation method dynamically according to the level of activity, varying the length of the time taken by each cell. We show how these methods can be used to track the level of activity in the model automatically, without intervention by the modeller, and how this can improve the simulation performance for fire spreading and other environmental models. We show how the same models can be applied to a parallel simulation environment, allowing finding varied results faster than real–time.