Skip to main content

Use of Cellular Automata in Assessment of Risk and Vulnerability

  • Chapter
  • First Online:
Critical Infrastructures, Key Resources, Key Assets

Part of the book series: Topics in Safety, Risk, Reliability and Quality ((TSRQ,volume 34))

Abstract

The purpose of this chapter is to suggest the use of cellular automaton as a basis for risk and vulnerability assessment (RVA). A cellular automaton (CA) is a collection of ‘colored’ cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules based on the states of neighboring cells. The rules are then applied iteratively for as many time steps as desired. von Neumann was one of the first people to consider such a model, and incorporated a cellular model into his ‘universal constructor.’ In present research, a model elaborating on CA application in assessing risk and vulnerability with an emphasis on forest, fire, and smoke is provided. Specifically, this research posits a model treating dispersion cloud as collection of ‘nanomachines’ (model’s ‘air blobs’, or ‘particles’), all advected with the wind, and each moving in the advected mass of air according to a simple rule expressing one dominant component of the Navier–Stokes equation for momentum conservation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The topic of cellular automaton and more toward that application in assessing vulnerability is visited in Chap. 15.

  2. 2.

    A 1024 × 768 display resolution served as a working reference for the DSS code’s current version.

References

  • Allgöwer, B., & Schöning, R. (2006). Forest fire modeling with GIS in the Swiss National Park. Santa Fe, CA: National Center for Geographic Information and Analysis. Retrieved from http://www.ncgia.ucsb.edu/conf/SANTA_FE_CDOM/sf_papers/allgower_britta/allgower.html.

  • Civil Defense Office. (2006). VBS desktop assistant. Bern, Switzerland: Department of Defense.

    Google Scholar 

  • Gheorghe, A. V. (Ed.). (2005). Integrated risk and vulnerability management assisted by decision support systems: Relevance and impact on governance (Vol. 8). Dordrecht, The Netherlands: Springer.

    Google Scholar 

  • Gheorghe, A. V., & Vamanu, D. V. (2008). Forest fire essentials: A cellular automaton-wise, percolation-oriented model. International Journal of Critical Infrastructures, 4(4), 430–444.

    Article  Google Scholar 

  • Gutowitz, H. (Ed.). (1991). Cellular automata: Theory and experiment (1st ed.). Cambridge, Mass: The MIT Press.

    MATH  Google Scholar 

  • Hargrove, W. W., Gardner, R. H., Turner, M. G., Romme, W. H., & Despain, D. G. (2000). Simulating fire patterns in heterogeneous landscapes. Ecological Modelling, 135(2–3), 243–263. doi:10.1016/S0304-3800(00)00368-9.

    Article  Google Scholar 

  • Ilachinski, A. (2001). Cellular automata: A discrete universe (Reprint ed.). Singapore: World Scientific Publishing Company.

    Book  MATH  Google Scholar 

  • Margenstern, M. (2007). Cellular automata in hyperbolic spaces: Theory (Vol. 1). Paris: Gordon Breach.

    MATH  Google Scholar 

  • Richardson, D. (1972). Tessellations with local transformations. Journal of Computer and System Sciences, 6(5), 373–388. doi:10.1016/S0022-0000(72)80009-6.

    Article  MATH  MathSciNet  Google Scholar 

  • Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics, 55(3), 601–644.

    Article  MATH  MathSciNet  Google Scholar 

  • Wolfram, S. (2002). A new kind of science. Champaign, IL: Wolfram Media.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gheorghe, A.V., Vamanu, D.V., Katina, P.F., Pulfer, R. (2018). Use of Cellular Automata in Assessment of Risk and Vulnerability. In: Critical Infrastructures, Key Resources, Key Assets. Topics in Safety, Risk, Reliability and Quality, vol 34. Springer, Cham. https://doi.org/10.1007/978-3-319-69224-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69224-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69223-4

  • Online ISBN: 978-3-319-69224-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics