Efficient simulation of wildfire spread on an irregular grid

    Research output: Contribution to journalArticle

    32 Citations (Scopus)

    Abstract

    A cell-based wildfire simulator that uses an irregular grid is presented. Cell-based methods are simpler to implement than fire front propagation methods but have traditionally been plagued by fire shape distortion caused by the fire only being able to travel in certain directions. Using an irregular grid randomises the error introduced by the grid, so that the shape of simulated fire spread is independent of the direction of the wind with respect to the underlying grid. The cell-based fire spread simulator is implemented using discrete event simulation, which is a much more efficient computational method than conventional wildfire simulation techniques because computing resources are not used in repeatedly computing small updates to parts of the fire whose dynamics change infrequently, namely those areas of a fire that move slowly. The resulting simulator is comparable in accuracy with traditional fire front propagation schemes but is much faster and can therefore be used as an engine for fire simulation applications that require large numbers of simulations, such as in the role of a risk analysis engine.
    Original languageEnglish
    Pages (from-to)614-627
    JournalInternational Journal of Wildland Fire
    Volume17
    Issue number5
    DOIs
    Publication statusPublished - 2008

    Fingerprint

    wildfires
    wildfire
    simulation
    fire spread
    engines
    simulator
    computer techniques
    engine
    risk analysis
    wind direction
    cells
    travel
    methodology
    resource

    Cite this

    @article{edfc2b1b206c44919d467e8cfc789a8b,
    title = "Efficient simulation of wildfire spread on an irregular grid",
    abstract = "A cell-based wildfire simulator that uses an irregular grid is presented. Cell-based methods are simpler to implement than fire front propagation methods but have traditionally been plagued by fire shape distortion caused by the fire only being able to travel in certain directions. Using an irregular grid randomises the error introduced by the grid, so that the shape of simulated fire spread is independent of the direction of the wind with respect to the underlying grid. The cell-based fire spread simulator is implemented using discrete event simulation, which is a much more efficient computational method than conventional wildfire simulation techniques because computing resources are not used in repeatedly computing small updates to parts of the fire whose dynamics change infrequently, namely those areas of a fire that move slowly. The resulting simulator is comparable in accuracy with traditional fire front propagation schemes but is much faster and can therefore be used as an engine for fire simulation applications that require large numbers of simulations, such as in the role of a risk analysis engine.",
    author = "Paul Johnston and Joel Kelso and George Milne",
    year = "2008",
    doi = "10.1071/WF06147",
    language = "English",
    volume = "17",
    pages = "614--627",
    journal = "International Journal of Wildland Fire",
    issn = "1049-8001",
    publisher = "CSIRO Publishing",
    number = "5",

    }

    Efficient simulation of wildfire spread on an irregular grid. / Johnston, Paul; Kelso, Joel; Milne, George.

    In: International Journal of Wildland Fire, Vol. 17, No. 5, 2008, p. 614-627.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Efficient simulation of wildfire spread on an irregular grid

    AU - Johnston, Paul

    AU - Kelso, Joel

    AU - Milne, George

    PY - 2008

    Y1 - 2008

    N2 - A cell-based wildfire simulator that uses an irregular grid is presented. Cell-based methods are simpler to implement than fire front propagation methods but have traditionally been plagued by fire shape distortion caused by the fire only being able to travel in certain directions. Using an irregular grid randomises the error introduced by the grid, so that the shape of simulated fire spread is independent of the direction of the wind with respect to the underlying grid. The cell-based fire spread simulator is implemented using discrete event simulation, which is a much more efficient computational method than conventional wildfire simulation techniques because computing resources are not used in repeatedly computing small updates to parts of the fire whose dynamics change infrequently, namely those areas of a fire that move slowly. The resulting simulator is comparable in accuracy with traditional fire front propagation schemes but is much faster and can therefore be used as an engine for fire simulation applications that require large numbers of simulations, such as in the role of a risk analysis engine.

    AB - A cell-based wildfire simulator that uses an irregular grid is presented. Cell-based methods are simpler to implement than fire front propagation methods but have traditionally been plagued by fire shape distortion caused by the fire only being able to travel in certain directions. Using an irregular grid randomises the error introduced by the grid, so that the shape of simulated fire spread is independent of the direction of the wind with respect to the underlying grid. The cell-based fire spread simulator is implemented using discrete event simulation, which is a much more efficient computational method than conventional wildfire simulation techniques because computing resources are not used in repeatedly computing small updates to parts of the fire whose dynamics change infrequently, namely those areas of a fire that move slowly. The resulting simulator is comparable in accuracy with traditional fire front propagation schemes but is much faster and can therefore be used as an engine for fire simulation applications that require large numbers of simulations, such as in the role of a risk analysis engine.

    U2 - 10.1071/WF06147

    DO - 10.1071/WF06147

    M3 - Article

    VL - 17

    SP - 614

    EP - 627

    JO - International Journal of Wildland Fire

    JF - International Journal of Wildland Fire

    SN - 1049-8001

    IS - 5

    ER -