Lava Flow Hazard Evaluation Through Cellular Automata and Genetic Algorithms : an Application to Mt Etna Volcano

• Autorzy: Rongo R. , Spataro W. , D'Ambrosio D. , Avolio M.V. , Trunfio G.A. , Di Gregorio S.
• Języki publikacji: EN

Abstrakty

EN

A hybrid technique based on Cellular Automata and Genetic Algorithms has been used for modeling lava flows on Mt Etna volcano (Italy). In particular, a Parallel Master-Slave Genetic Algorithm has been applied to evolve a two dimensional Cellular Automata model for "aa"-type lava flows, typical of the considered study area. Specifically, the 2001 Etnean Nicolosi case study has been considered for model calibration, while a subsequent validation phase has been performed by considering further events occurred in the same area. Results have confirmed both the goodness of the cellular automata simulation model and of the genetic algorithm employed for its calibration. An application concerning hazard evaluation has been subsequently performed on a vast area of the volcano, regarding different types of vulnerability assessments. Results have pointed out the validity of the methodology and its usefulness for Civil Defence purposes.

Słowa kluczowe

EN

cellular automata; lava flow; simulation; modelling; genetic algorithm; parallel computing

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 87, nr 2
• Strony: 247--267
• Opis fizyczny: bibliogr. 30 poz., tab., wykr.

Twórcy

autor

Rongo R.

autor

Spataro W.

autor

D'Ambrosio D.

autor

Avolio M.V.

autor

Trunfio G.A.

autor

Di Gregorio S.

• Dipartimento di Matematica, Universita della Calabria, Via P. Bucci, 87036 Arcavacata di Rende, Italy,

Bibliografia

• [1] Avolio, M., Crisci, G., Di Gregorio, S., R.Rongo, Spataro, W., D'Ambrosio: Pyroclastic flows modelling using cellular automata, Computers and Geosciences, 32, 2006, 897-911.
• [2] Barca, D., Crisci, G., Di Gregorio, S., Nicoletta, R: Cellular Automata for simulating lava Flows: A method and examples of the Etnean eruptions, Transport Theory and Statistical Physics, 23, 1994, 195-232.
• [3] Behncke, B., Neri, M., Nagay, A.: Lava flow hazard at Mount Etna (Italy): New data from a GIS-based study, vol. 396, 2005, 189-208.
• [4] Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, Norwell, MA, USA, 2000.
• [5] Chester, D., Duncan, A., Guest, J., Kilburn, C: Mount Etna: The anatomy of a volcano, Chapman and Hall, 1985.
• [6] Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems, Cambridge University Press, 1998.
• [7] Crisci, G., Di Gregorio, S., Ranieri, G.: A cellular space model of basaltic lava flow, Proceedings International AMSE Conference Modelling & Simulation (Paris, France, Jul.l-3), 1982.
• [8] Crisci, G., Rongo, R., Di Gregorio, S., Spataro, W.: The simulation model SCIARA: the 1991 and 2001 lava flows at Mount Etna, Journal of Volcanology and Geothermal Research, 132, 2004, 253-267.
• [9] D'Ambrosio, D., Spataro, W., Iovine, G.: Parallel genetic algorithms for optimising cellular automata models of natural complex phenomena: an application to debris-flows, Computers and Geosciences, 32, 2006, 861-875.
• [10] D'Ambrosio, D., Spataro, W., Iovine, G., Miyamoto, H.: A macroscopic collisional model for debris flows simulation, Environmental Modelling & Software, 22, 2007, 1417-1436
• [11] Di Gregorio, S., Festa, D., Rongo, R., Spataro, W., Spezzano, G., Talia, D.: A microscopic freeway traffic simulator on a highly parallel system, in: Parallel Computing: State-of-the-Art and Perspectives (F. P. E.H. D'Hollander, G.R. Joubert, D. Trystam, Eds.), 1996,69-76.
• [12] Di Gregorio, S., Serra, R.: An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata, Future Generation Computer Systems, 16, 1999, 259-271.
• [13] Di Gregorio, S., Serra, R., Villani, M.: A Cellular Automata Model of Soil Bioremediation, Complex Systems, 11,1997,31-54.
• [14] Hardy, J., Pomeau, Y., de Pazzis, G.: Thermodynamics and hydrodynamics for a modeled fluid, Journal of Mathematical Physics A, 13, 1976, 1949-1961.
• [15] Higuera, F., Jimenez, J.: Boltzmann approach to lattice gas simulations, Europhysics Letters, 9, 1989, 663-668.
• [16] Holland, J. H.: Adaption in Natural and Artificial Systems, University of Michigan Press, 1975.
• [17] Iovine, G., D'Ambrosio;, D., Di Gregorio, S.: Applying genetic algorithms for calibrating a hexagonal cellular automata model for the simulation of debris flows characterised by strong inertial effects, Geomorphology, 66, 2005,287-303.
• [18] Maji, P., Shaw, C, Ganguly, N., Sikdar, B. K., Chaudhuri, P. P.: Theory and Application of Cellular Automata For Pattern Classification, Fundam. Inform., 58(2003), 2003, 321-354.
• [19] McBirney, A., Murase, T.: Rheological properties of magmas, Annual Review of Earth Planetary Sciences, 12, 1984, 337-357.
• [20] McNamara, G., Zanetti, G.: Use of the Boltzmann equation to simulate lattice-gas automata, Physical Review Utters, 61, 1988, 2332-2335.
• [21] Merkle, D., Worsch, T.: Formal language recognition by stochastic cellular automata, Fundam. Inform., 52(1-3), 2002, 183-201.
• [22] Park, S., Iversen, J.: Dynamics of lava flow: Thickness growth characteristics of steady two-dimensional flows, Geophysical Research Letters, 11, 1984,641-644.
• [23] Rosin, P. L.: Training Cellular Automata for Image Processing, IEEE Transactions on Image Processing, 15(7), 2006,2076-2087.
• [24] Saltelli, A., Chan, K., Scott, M.: Sensitivity Analysis, in: Probability and Statistics Series, John Wiley & Sons, 2000.
• [25] Spataro, W., D'Ambrosio, D., Rongo, R., Trunfio, G. A.: An Evolutionary Approach for Modelling Lava Flows Through Cellular Automata, Lecture Notes in Computer Science 3305 (P. M. A. Sloot, B. Chopard, A. G. Hoekstra, Eds.), Springer, 2004.
• [26] Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond, Oxford University Press, 2004.
• [27] Tomassini, M., Perrenoud, M.: Cryptography with cellular automata, Appl. Soft Comput., 1(2), 2001, 151- 160.
• [28] von Neumann, J.: Theory of self reproducing automata, University of Illinois Press, Urbana, 1966.
• [29] Walter, R., Worsch, T.: Efficient Simulation of CA with Few Activities, Lecture Notes in Computer Science 3305 (P. M. A. Sloot, B. Chopard, A. G. Hoekstra, Eds.), Springer, 2004.
• [30] Weimar, J. R.: Three-dimensional Cellular Automata for Reaction-Diffusion Systems, Fundam. Inform., 52(1-3), 2002, 277-284.