An Improved Cellular Automata for Wildfire Spread
Author(s) -
Tiziano Ghisu,
Bachisio Arca,
Grazia Pellizzaro,
Pierpaolo Duce
Publication year - 2015
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2015.05.388
Subject(s) - cellular automaton , computer science , raster graphics , raster data , work (physics) , automaton , mathematical optimization , algorithm , theoretical computer science , artificial intelligence , mathematics , mechanical engineering , engineering
Despite being computationally more efficient than vector-based approaches, the use of raster-based techniques for simulating wildfire spread has been limited by the distortions that affect the fire shapes. This work presents a Cellular Automata approach that is able to mitigate this problem with a redefinition of the spread velocity, where the equations generally used in vector-based approaches are modified by means of a number of correction factors. A numerical optimization approach is used to find the optimal values for the correction factors. The results are compared to the ones given by two well-known Cellular Automata simulators. According to this work, the proposed approach provides better results, at a comparable computational cost
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom