Skip to main content

2016 | OriginalPaper | Buchkapitel

Evolving Protection Measures for Lava Risk Management Decision Making

verfasst von : Giuseppe Filippone, Donato D’Ambrosio, Davide Marocco, William Spataro

Erschienen in: Computational Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many volcanic areas around the World are densely populated and urbanized. For instance, Mount Etna (Italy) is home to approximately one million people, despite being the most active volcano in Europe. Mapping both the physical threat and the exposure and vulnerability of people and material properties to volcanic hazards can help local authorities to guide decisions about where to locate a priori critical infrastructures (e.g. hospitals, power plants, railroads, etc.) and human settlements and to devise for existing locations and facilities appropriate mitigation measures. We here present the application of Parallel Genetic Algorithms for optimizing earth barriers construction by morphological evolution, to divert a case study lava flow that is simulated by the numerical Cellular Automata model Sciara-fv2 at Mt Etna volcano (Sicily, Italy). The devised area regards Rifugio Sapienza, a touristic facility located near the summit of the volcano, where the methodology was applied for the optimization of the position, orientation and extension of an earth barrier built to protect the zone. The study has produced extremely positive results, providing insights and scenarios for the area representing, to our knowledge, the first application of morphological evolution for lava flow mitigation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Behncke, B., Neri, M.: The July-August 2001 eruption of Mt. Etna (Sicily). Bull. Volcanol. 65(7), 461–476 (2003)CrossRef Behncke, B., Neri, M.: The July-August 2001 eruption of Mt. Etna (Sicily). Bull. Volcanol. 65(7), 461–476 (2003)CrossRef
2.
Zurück zum Zitat Miyamoto, H., Sasaki, S.: Simulating lava flows by an improved cellular automata method. Comput. Geosci. 23, 283–292 (1997)CrossRef Miyamoto, H., Sasaki, S.: Simulating lava flows by an improved cellular automata method. Comput. Geosci. 23, 283–292 (1997)CrossRef
3.
Zurück zum Zitat Avolio, M.V., Crisci, G.M., Di Gregorio, S., Rongo, R., Spataro, W., D’Ambrosio, D.: Pyroclastic flows modelling using Cellular Automata. Comput. Geosci. 32, 897–911 (2006)CrossRef Avolio, M.V., Crisci, G.M., Di Gregorio, S., Rongo, R., Spataro, W., D’Ambrosio, D.: Pyroclastic flows modelling using Cellular Automata. Comput. Geosci. 32, 897–911 (2006)CrossRef
4.
Zurück zum Zitat Del Negro, C., Fortuna, L., Herault, A., Vicari, A.: Simulations of the 2004 lava flow at Etna volcano using the magflow cellular automata model. Bull. Volcanol. 70(7), 805–812 (2008)CrossRef Del Negro, C., Fortuna, L., Herault, A., Vicari, A.: Simulations of the 2004 lava flow at Etna volcano using the magflow cellular automata model. Bull. Volcanol. 70(7), 805–812 (2008)CrossRef
5.
Zurück zum Zitat Barberi, F., Brondi, F., Carapezza, M., Cavarra, L., Murgia, C.: Earthen barriers to control lava flows in the 2001 eruption of Mt. Etna. J. Volcanol. Geoth. Res. 123, 231–243 (2003)CrossRef Barberi, F., Brondi, F., Carapezza, M., Cavarra, L., Murgia, C.: Earthen barriers to control lava flows in the 2001 eruption of Mt. Etna. J. Volcanol. Geoth. Res. 123, 231–243 (2003)CrossRef
6.
Zurück zum Zitat Colombrita, R.: Methodology for the construction of earth barriers to divert lava flows: the Mt. Etna 1983 eruption. Bull. Volcanol. 47(4), 1009–1038 (1984)CrossRef Colombrita, R.: Methodology for the construction of earth barriers to divert lava flows: the Mt. Etna 1983 eruption. Bull. Volcanol. 47(4), 1009–1038 (1984)CrossRef
7.
Zurück zum Zitat Barberi, F., Carapezza, M., Valenza, M., Villari, L.: The control of lava flow during the 1991–1992 eruption of Mt. Etna. J. Volcanol. Geoth. Res. 56, 1–34 (1993)CrossRef Barberi, F., Carapezza, M., Valenza, M., Villari, L.: The control of lava flow during the 1991–1992 eruption of Mt. Etna. J. Volcanol. Geoth. Res. 56, 1–34 (1993)CrossRef
8.
Zurück zum Zitat Bentley, P.: An introduction to evolutionary design by computers. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, ch. 1, pp. 1–73. Morgan Kaufman, San Francisco (1999) Bentley, P.: An introduction to evolutionary design by computers. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, ch. 1, pp. 1–73. Morgan Kaufman, San Francisco (1999)
9.
Zurück zum Zitat Sims, K.: Evolving 3d morphology and behavior by competition. In: Proceedings of Artificial Life IV, pp. 28–39. MIT Press (1994) Sims, K.: Evolving 3d morphology and behavior by competition. In: Proceedings of Artificial Life IV, pp. 28–39. MIT Press (1994)
10.
Zurück zum Zitat Bongard, J.: Morphological change in machines accelerates the evolution of robust behavior. In: Proceedings of the National Academy of Sciences, vol. 108, pp. 1234–1239 (2011)CrossRef Bongard, J.: Morphological change in machines accelerates the evolution of robust behavior. In: Proceedings of the National Academy of Sciences, vol. 108, pp. 1234–1239 (2011)CrossRef
11.
Zurück zum Zitat Kicinger, R., Arciszewski, T., Jong, K.D.: Evolutionary computation and structural design: a survey of the state-of-the-art. Comput. Struct. 83, 1943–1978 (2005)CrossRef Kicinger, R., Arciszewski, T., Jong, K.D.: Evolutionary computation and structural design: a survey of the state-of-the-art. Comput. Struct. 83, 1943–1978 (2005)CrossRef
12.
Zurück zum Zitat Spataro, W., Avolio, M.V., Lupiano, V., Trunfio, G.A., Rongo, R., D’Ambrosio, D.: The latest release of the lava flows simulation model SCIARA: First application to Mt Etna (Italy) and solution of the anisotropic flow direction problem on an ideal surface. In: Proceedings of International Conference on Computational Science, vol. 1, pp. 17–26. Procedia Computer Science (2010)CrossRef Spataro, W., Avolio, M.V., Lupiano, V., Trunfio, G.A., Rongo, R., D’Ambrosio, D.: The latest release of the lava flows simulation model SCIARA: First application to Mt Etna (Italy) and solution of the anisotropic flow direction problem on an ideal surface. In: Proceedings of International Conference on Computational Science, vol. 1, pp. 17–26. Procedia Computer Science (2010)CrossRef
13.
Zurück zum Zitat Neumann, J.V.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966) Neumann, J.V.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)
14.
Zurück zum Zitat Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2000) Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2000)
15.
Zurück zum Zitat Trunfio, G.A., D’Ambrosio, D., Rongo, R., Spataro, W., Di Gregorio, S.: A new algorithm for simulating wildfire spread through cellular automata. ACM Trans. Model. Comput. Simul. 22, 6:1–6:26 (2011)CrossRef Trunfio, G.A., D’Ambrosio, D., Rongo, R., Spataro, W., Di Gregorio, S.: A new algorithm for simulating wildfire spread through cellular automata. ACM Trans. Model. Comput. Simul. 22, 6:1–6:26 (2011)CrossRef
16.
Zurück zum Zitat Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Clarendon Press, Oxford (2001)CrossRef Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Clarendon Press, Oxford (2001)CrossRef
17.
Zurück zum Zitat Crisci, G.M., Gregorio, S.D., Rongo, R., Spataro, W.: Pyr: a cellular automata model for pyroclastic flows and application to the 1991 mt. pinatubo eruption. Future Gen. Comput. Syst. 21(7), 1019–1032 (2005)CrossRef Crisci, G.M., Gregorio, S.D., Rongo, R., Spataro, W.: Pyr: a cellular automata model for pyroclastic flows and application to the 1991 mt. pinatubo eruption. Future Gen. Comput. Syst. 21(7), 1019–1032 (2005)CrossRef
18.
Zurück zum Zitat Filippone, G., D’Ambrosio Spataro, D., Marocco, D.: An interactive visualization system for lava flows cellular automata simulations using CUDA. In: Poster Presented at GPU Technology Conference. San Jose, California (2013) Filippone, G., D’Ambrosio Spataro, D., Marocco, D.: An interactive visualization system for lava flows cellular automata simulations using CUDA. In: Poster Presented at GPU Technology Conference. San Jose, California (2013)
19.
Zurück zum Zitat Barberi, F., Carapezza, M.L.: Mt. Etna: Volcano Laboratory, ch. The Control of Lava Flows at Mt. Etna, pp. 357–369. American Geophysical Union, Washington (2004) Barberi, F., Carapezza, M.L.: Mt. Etna: Volcano Laboratory, ch. The Control of Lava Flows at Mt. Etna, pp. 357–369. American Geophysical Union, Washington (2004)
20.
Zurück zum Zitat Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, Cambridge (1992)CrossRef Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, Cambridge (1992)CrossRef
21.
Zurück zum Zitat Goncalves, J.F., Resende, M.G.: Biased random-key genetic algorithms forcombinatorial optimization. J. Heuristics 17(5), 487–525 (2011)CrossRef Goncalves, J.F., Resende, M.G.: Biased random-key genetic algorithms forcombinatorial optimization. J. Heuristics 17(5), 487–525 (2011)CrossRef
22.
Zurück zum Zitat Hinton, G.E., Nowlan, S.J.: How learning can guide evolution. Complex Syst. pp. 495–502 (1987) Hinton, G.E., Nowlan, S.J.: How learning can guide evolution. Complex Syst. pp. 495–502 (1987)
23.
Zurück zum Zitat Nolfi, S., Marocco, D.: Evolving robots able to integrate sensory-motor information over time. Theory Biosci. 120, 287–310 (2001)CrossRef Nolfi, S., Marocco, D.: Evolving robots able to integrate sensory-motor information over time. Theory Biosci. 120, 287–310 (2001)CrossRef
24.
Zurück zum Zitat ElSayed, A., Kongar, E., Gupta, S., Sobh, T.: A robotic-driven disassembly sequence generator for end-of-life electronic products. J. Intell. Rob. Syst. 68(1), 43–52 (2012)CrossRef ElSayed, A., Kongar, E., Gupta, S., Sobh, T.: A robotic-driven disassembly sequence generator for end-of-life electronic products. J. Intell. Rob. Syst. 68(1), 43–52 (2012)CrossRef
25.
Zurück zum Zitat Piwonska, A., Seredynski, F., Szaban, M.: Learning cellular automata rules for binary classification problem. J. Supercomput. 63(3), 800–815 (2013)CrossRef Piwonska, A., Seredynski, F., Szaban, M.: Learning cellular automata rules for binary classification problem. J. Supercomput. 63(3), 800–815 (2013)CrossRef
26.
Zurück zum Zitat Di Gregorio, S., Serra, R., Villani, M.: Applying cellular automata to complex environmental problems: the simulation of the bioremediation of contaminated soils. Theoret. Comput. Sci. 217(1), 131–156 (1999)MathSciNetCrossRef Di Gregorio, S., Serra, R., Villani, M.: Applying cellular automata to complex environmental problems: the simulation of the bioremediation of contaminated soils. Theoret. Comput. Sci. 217(1), 131–156 (1999)MathSciNetCrossRef
27.
Zurück zum Zitat 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, vol. 66, no.14, pp. 287–303 (2005) 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, vol. 66, no.14, pp. 287–303 (2005)
28.
Zurück zum Zitat Rongo, R., Spataro, W., D’Ambrosio, D., Avolio, M.V., Trunfio, G.A., Di Gregorio, S.: Lava flow hazard evaluation through cellular automata and genetic algorithms: an application to Mt Etna volcano. Fundam. Inf. 87, 247–267 (2008) Rongo, R., Spataro, W., D’Ambrosio, D., Avolio, M.V., Trunfio, G.A., Di Gregorio, S.: Lava flow hazard evaluation through cellular automata and genetic algorithms: an application to Mt Etna volcano. Fundam. Inf. 87, 247–267 (2008)
29.
Zurück zum Zitat D’Ambrosio, D., Rongo, R., Spataro, W., Trunfio, G.A.: Meta-model assisted evolutionary optimization of cellular automata: an application to the sciara model. In: Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics - Volume Part II, PPAM’11, pp. 533–542. Springer, Berlin (2012)CrossRef D’Ambrosio, D., Rongo, R., Spataro, W., Trunfio, G.A.: Meta-model assisted evolutionary optimization of cellular automata: an application to the sciara model. In: Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics - Volume Part II, PPAM’11, pp. 533–542. Springer, Berlin (2012)CrossRef
30.
Zurück zum Zitat D’Ambrosio, D., Rongo, R., Spataro, W., Trunfio, G.: Optimizing Cellular Automata through a Meta-model Assisted Memetic Algorithm. In: Proceedings of Parallel Problem Solving from Nature - PPSN XII, Lecture Notes in Computer Science, vol. 7492, pp. 317–326. Springer, Berlin (2012) D’Ambrosio, D., Rongo, R., Spataro, W., Trunfio, G.: Optimizing Cellular Automata through a Meta-model Assisted Memetic Algorithm. In: Proceedings of Parallel Problem Solving from Nature - PPSN XII, Lecture Notes in Computer Science, vol. 7492, pp. 317–326. Springer, Berlin (2012)
31.
Zurück zum Zitat Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989) Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989)
32.
Zurück zum Zitat Mitchell, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge (1996) Mitchell, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
33.
Zurück zum Zitat Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)CrossRef Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)CrossRef
34.
Zurück zum Zitat Filippone, G., Spataro, W., Spingola, G., D’Ambrosio, D., Rongo, R., Perna, G., Di Gregorio, S.: GPGPU programming and cellular automata: Implementation of the SCIARA lava flow simulation code. In: 23rd European Modeling and simulation Symposium (WMSS), pp. 12–14. Rome, September 2011 Filippone, G., Spataro, W., Spingola, G., D’Ambrosio, D., Rongo, R., Perna, G., Di Gregorio, S.: GPGPU programming and cellular automata: Implementation of the SCIARA lava flow simulation code. In: 23rd European Modeling and simulation Symposium (WMSS), pp. 12–14. Rome, September 2011
35.
Zurück zum Zitat Di Gregorio, S., Filippone, G., Spataro, W., Trunfio, G.A.: Accelerating wildfire susceptibility mapping through GPGPU. J. Parallel Distrib. Comput. 73(8), 1183–1194 (2013)CrossRef Di Gregorio, S., Filippone, G., Spataro, W., Trunfio, G.A.: Accelerating wildfire susceptibility mapping through GPGPU. J. Parallel Distrib. Comput. 73(8), 1183–1194 (2013)CrossRef
36.
Zurück zum Zitat D’Ambrosio, D., Filippone, G., Marocco, D., Rongo, R., Spataro, W.: Efficient application of gpgpu for lava flow hazard mapping. J. Supercomput. 65(2), 630–644 (2013)CrossRef D’Ambrosio, D., Filippone, G., Marocco, D., Rongo, R., Spataro, W.: Efficient application of gpgpu for lava flow hazard mapping. J. Supercomput. 65(2), 630–644 (2013)CrossRef
37.
Zurück zum Zitat D’Ambrosio, D., Filippone, G., Rongo, R., Spataro, W., Trunfio, G.A.: Cellular automata and GPGPU: an application to lava flow modeling. Int. J. Grid High Perform. Comput. 4, 30–47 (2012)CrossRef D’Ambrosio, D., Filippone, G., Rongo, R., Spataro, W., Trunfio, G.A.: Cellular automata and GPGPU: an application to lava flow modeling. Int. J. Grid High Perform. Comput. 4, 30–47 (2012)CrossRef
38.
Zurück zum Zitat NVIDIA Corporation, CUDA C Best Practices Guide. NVIDIA Corporation, 2701 San Tomas Expressway, Santa Clara 95050, USA, 5.0 ed. (2012) NVIDIA Corporation, CUDA C Best Practices Guide. NVIDIA Corporation, 2701 San Tomas Expressway, Santa Clara 95050, USA, 5.0 ed. (2012)
39.
Zurück zum Zitat Fujita, E., Hidaka, M., Goto, A., Umino, S.: Simulations of measures to control lava flows. Bulletin of Volcanology 71, 401–408 (2009)CrossRef Fujita, E., Hidaka, M., Goto, A., Umino, S.: Simulations of measures to control lava flows. Bulletin of Volcanology 71, 401–408 (2009)CrossRef
Metadaten
Titel
Evolving Protection Measures for Lava Risk Management Decision Making
verfasst von
Giuseppe Filippone
Donato D’Ambrosio
Davide Marocco
William Spataro
Copyright-Jahr
2016
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-23392-5_4