This Article Full Text (OnlineFirst PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Scopus Google Scholar Articles by Filippi, J.-B. Articles by Hill, D. R.C. Social Bookmarking                         What's this?

Discrete Event Front-tracking Simulation of a Physical Fire-spread Model

¹ UMR CNRS 6134, Systèmes physiques pour l’environnement, University of Corsica, Corte France
² ISIMA/LIMOS UMR CNRS 6158, Computer Science and Modeling Laboratory, Blaise Pascal University, France

^* To whom correspondence should be addressed. E-mail: filippi{at}univ-corse.fr.

	Abstract

Simulation of moving interfaces such as a fire front usually requires resolution of a large-scale and detailed domain. Such computing involves the use of supercomputers to process the large amount of data and calculations. This limitation is mainly due to the fact that a large scale of space and time is usually split into nodes, cells, or matrices and the solving methods often require small time steps. In this paper we present a novel method that enables the simulation of large-scale/high-resolution systems by focusing on the interface and its application to fire-spread simulation. Unlike the conventional explicit and implicit integration schemes, it is based on the discrete-event approach, which describes time advance in terms of increments of physical quantities rather than discrete time stepping. In addition, space is not split into discrete nodes or cells, but we use polygons with real coordinates. The system is described by the behavior of its interface and evolves by computing collision events of this interface in the simulation. As this simulation technique is suitable for a class of models that can explicitly provide the rate of spread, we developed a radiation-based propagation model of wild land fire. Simulations of a real large-scale fire performed by implementation of our method provide very interesting results in less than 30 s with a 3-m resolution with current personal computers.

First published on August 4, 2009
SIMULATION 2009, doi:10.1177/0037549709343117


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?