Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2016 | OriginalPaper | Chapter

Evolving Protection Measures for Lava Risk Management Decision Making

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

Published in: Computational Intelligence

Publisher: Springer International Publishing

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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) 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)
11.
go back to reference 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.
go back to reference 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) 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)
13.
go back to reference 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.
go back to reference Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2000) MATH Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2000) MATH
15.
go back to reference 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.
go back to reference Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Clarendon Press, Oxford (2001) MATH Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Clarendon Press, Oxford (2001) MATH
17.
go back to reference 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) CrossRefMATH 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) CrossRefMATH
18.
go back to reference 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.
go back to reference 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.
go back to reference 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) 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)
21.
go back to reference Goncalves, J.F., Resende, M.G.: Biased random-key genetic algorithms forcombinatorial optimization. J. Heuristics 17(5), 487–525 (2011) Goncalves, J.F., Resende, M.G.: Biased random-key genetic algorithms forcombinatorial optimization. J. Heuristics 17(5), 487–525 (2011)
22.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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) MathSciNetCrossRefMATH 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) MathSciNetCrossRefMATH
27.
go back to reference 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.
go back to reference 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) MATH 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) MATH
29.
go back to reference 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) 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)
30.
go back to reference 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.
go back to reference 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.
go back to reference Mitchell, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge (1996) MATH Mitchell, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge (1996) MATH
33.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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) 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)
37.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Evolving Protection Measures for Lava Risk Management Decision Making
Authors
Giuseppe Filippone
Donato D’Ambrosio
Davide Marocco
William Spataro
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-23392-5_4

Premium Partner