Title :
Event Triggering Estimation for Cell-DEVS: Wildfire Spread Simulation Case
Author :
Dahmani, Youcef ; Hamri, M.E.
Author_Institution :
Dept. Comput. Sci., Univ. Ibn Khaldoun, Tiaret, Algeria
Abstract :
This paper aims to estimate the trigger event in the DEVS formalism by the Bayesian networks. To validate this approach, we develop a simulation tool for wildfire spread which could be used as decision making for fires control and containment. In fact, this work attempt to foster the integration between two concepts: Bayesian networks, known as powerful tools for representing uncertain events, and the DEVS formalism, a discrete event simulation formalism known by the modeling process of complex natural systems. Thus we have introduced Bayesian networks to show up fire spread graph and the probability of states transitions can be calculated by the use of the joint probability distribution. This probability is then introduced to the fire spread Cell-DEVS model in order to simulate wildfire propagation. The present paper stated as follows: Firstly we introduce the wildfire spread phenomena, we follow by describing some closely related works. After, we present the specification formalism DEVS and some of its extensions, then, we introduce Bayesian networks. Our approach is then presented and some simulations are done. At the end, we conclude this work with a conclusion and perspectives.
Keywords :
belief networks; discrete event simulation; emergency services; fires; formal specification; formal verification; graph theory; probability; Bayesian network; Cell-DEVS formalism; discrete event simulation formalism; event triggering estimation; fire containment; fire control; fire spread graph; probability; wildfire propagation; wildfire spread simulation; Bayesian methods; Computational modeling; Estimation; Fires; Humidity; Uncertainty; Wind speed; Bayesian Networks; Cell-DEVS; Discrete Event Systems Specifications; Modeling and Simulation; Wildfire Spread Simulation;
Conference_Titel :
Computer Modeling and Simulation (EMS), 2011 Fifth UKSim European Symposium on
Conference_Location :
Madrid
Print_ISBN :
978-1-4673-0060-5
DOI :
10.1109/EMS.2011.16