DYNAMIC STRUCTURE CELLULAR AUTOMATA IN A FIRE SPREADING APPLICATION

Alexandre Muzy, Eric Innocenti, Antoine Aïello, Jean-François Santucci, Paul-Antoine Santoni, David R. C. Hill

Abstract

Studying complex propagation phenomena is usually performed through cellular simulation models. Usually cellular models are specific cellular automata developed by non-computer specialists. We attempt to present here a mathematical specification of a new kind of CA. The latter allows to soundly specify cellular models using a discrete time base, avoiding basic CA limitations (infinite lattice, neighborhood and rules uniformity of the cells, closure of the system to external events, static structure, etc.). Object-oriented techniques and discrete event simulation are used to achieve this goal. The approach is validated through a fire spreading application.

References

  1. Balbi, J. H., P. A. Santoni, and J. L. Dupuy, 1998. Dynamic modelling of fire spread across a fuel bed. Int. J. Wildland Fire, p. 275-284.
  2. Barros, F. J., 1997. Modelling Formalisms for Dynamic Structure Systems. ACM Transactions on Modelling and Computer Simulation, v. 7, p. 501-515.
  3. Barros, F. J., and M. T. Mendes, 1997. Forest fire modelling and simulation in the DELTA environment. Simulation Practice and Theory, v. 5, p. 185-197.
  4. Hill, D. R. C., 1996. Object-oriented analysis and simulation, Addison-Wisley Longman, UK, 291 p.
  5. Jen, E., 1990. A periodicity in one-dimensional cellular automata. Physica, v. 45, p. 3-18.
  6. Mesarovic, M. D., and Y. Takahara, 1975. General Systems Theory: A mathematical foundation, Academic Press. New York.
  7. Muzy, A., E. Innocenti, F. Barros, A. Aïello, and J. F. Santucci, 2003. Efficient simulation of large-scale dynamic structure cell spaces. Summer Computer Simulation Conference, p. 378-383.
  8. Muzy, A., G. Wainer, E. Innocenti, A. Aiello, and J. F. Santucci, 2002. Comparing simulation methods for fire spreading across a fuel bed. AIS 2002 - Simulation and planning in high autonomy systems conference, p. 219-224.
  9. Nutaro, J., B. P. Zeigler, R. Jammalamadaka, and S. Akrekar, 2003. Discrete event solution of gaz dynamics winthin the DEVS framework: exploiting spatiotemporal heterogeneity. Intrnational conference for computational science.
  10. Simeoni, A., P. A. Santoni, M. Larini, and J. H. Balbi, 2003. Reduction of a multiphase formulation to include a simplified flow
  11. in a semi-physical model of fire spread across a fuel bed. International Journal of Thermal Sciences, v. 42, p. 95-105.
  12. Stroustrup, B., 2000. The C++ Programming Language, 1029 p.
  13. Wainer, G., and N. Giambiasi, 2001. Application of the Cell-DEVS paradigm for cell spaces modeling and simulation. Simulation, v. 76, p. 22-39.
  14. Wolfram, S., 1994. Cellular automata and complexity: Collected papers, Addison-Wesly.
  15. Worsch, T., 1999. Simulation of cellular automata. Future Generation Computer Systems, v. 16, p. 157- 170.
  16. Zeigler, B. P., H. Praehofer, and T. G. Kim, 2000. Theory of modelling and simulation, Academic Press.
Download


Paper Citation


in Harvard Style

Muzy A., Innocenti E., Aïello A., Santucci J., Santoni P. and C. Hill D. (2004). DYNAMIC STRUCTURE CELLULAR AUTOMATA IN A FIRE SPREADING APPLICATION . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-12-0, pages 143-151. DOI: 10.5220/0001129801430151


in Bibtex Style

@conference{icinco04,
author={Alexandre Muzy and Eric Innocenti and Antoine Aïello and Jean-François Santucci and Paul-Antoine Santoni and David R. C. Hill},
title={DYNAMIC STRUCTURE CELLULAR AUTOMATA IN A FIRE SPREADING APPLICATION},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2004},
pages={143-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001129801430151},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - DYNAMIC STRUCTURE CELLULAR AUTOMATA IN A FIRE SPREADING APPLICATION
SN - 972-8865-12-0
AU - Muzy A.
AU - Innocenti E.
AU - Aïello A.
AU - Santucci J.
AU - Santoni P.
AU - C. Hill D.
PY - 2004
SP - 143
EP - 151
DO - 10.5220/0001129801430151