Skip to main content

Spreadability and Vulnerability via Attributes for Systems Described by Cellular Automata: Application to Wildfire

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2022)

Abstract

In this paper, we investigate two concepts of system theory in the framework of cellular automata: spreadability and vulnerability. We have proposed adapting the definitions of these concepts for CA associated with a set of information characterizing the modeled space. The spreadability concept describes the expansion of property in space-time, and vulnerability describes the possibility for a region to be affected by this spreadability. The redefinition of these concepts will be based on the impact of the space structure translated into attributes notion. The interest is to study the spatial configuration effect as an environment favors or resists the property. This way, we can study vulnerability through an internal vision rather than only through external effects. Illustrations of our approach will be discussed in a 3D wildfire modeling application.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Salle, J.P.: The stability of dynamical systems, In: CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 25 (1976)

    Google Scholar 

  2. Lions, J.-L.: Controlabilité exacte des systèmes distribués: remarques sur la théorie générale et les applications. In: Analysis and optimization of systems, pp. 3–14. Springer (1986). https://doi.org/10.1007/BFb0004029

  3. El Jai, A., Zerrik, E., Simon, M.C., Amouroux, M.: Regional observability of a thermal process. IEEE Trans. Autom. Control 40(3), 518–521 (1995)

    Article  MathSciNet  Google Scholar 

  4. El Jai, A., Kassara, K.: Spreadable distributed systems. Math. Comput. Model. 20(1), 47–64 (1994)

    Article  MathSciNet  Google Scholar 

  5. Bernoussi, A., El Jai, A.: New approach of spreadability. Math. Comput. Model. 31(13), 93–109 (2000)

    Article  MathSciNet  Google Scholar 

  6. Bernoussi, A.: Spreadability and vulnerability of distributed parameter systems. Int. J. Syst. Sci. 38(4), 305–317 (2007)

    Article  MathSciNet  Google Scholar 

  7. El Yacoubi, S., El Jai, A.: Cellular automata modelling and spreadability. Math. Comput. Model. 36(9–10), 1059–1074 (2002)

    Article  MathSciNet  Google Scholar 

  8. Bernoussi, A.: Spreadability, vulnerability and protector control. Math. Modell. Nat. Phenom. 5(7), 145–150 (2010)

    Article  MathSciNet  Google Scholar 

  9. Toffoli, T.: Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D 10(1–2), 117–127 (1984)

    Article  MathSciNet  Google Scholar 

  10. El Yacoubi, S., El Jai, A., Ammor, N.: Regional controllability with cellular automata models. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 357–367. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45830-1_34

    Chapter  MATH  Google Scholar 

  11. Ouardouz, M., Bernoussi, A., Kassogué, H., Amharref, M.: Maintenance process control: cellular automata approach. In: Vinh, P.C., Barolli, L. (eds.) ICTCC 2016. LNICST, vol. 168, pp. 287–296. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46909-6_26

    Chapter  Google Scholar 

  12. Jellouli, O., Bernoussi, A., Amharref, M., El Yacoubi, S.: Vulnerability and protector control: cellular automata approach. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2014. LNCS, vol. 8751, pp. 218–227. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11520-7_23

    Chapter  Google Scholar 

  13. Kassogué, H., Bernoussi, A.: Vulnerability for systems described by cellular automata: application to flood phenomena. Appl. Math. Model. 50, 509–523 (2017)

    Article  MathSciNet  Google Scholar 

  14. Kassogué, H., Bernoussi, A., Maâtouk, M., Amharref, M.: A two scale cellular automaton for flow dynamics modeling (2cafdym). Appl. Math. Model. 43, 61–77 (2017)

    Article  MathSciNet  Google Scholar 

  15. Byari, M., Bernoussi, A.S., Ouardouz, M., Amharref, M.: Control of 3D cellular automata via actuator and space attributes: Application to fires forest. In: Gwizdałła, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., Podlaski, K., (eds.) Cellular Automata, pp. 123–133. Springer International Publishing, Cham (2021), https://doi.org/10.1007/978-3-030-69480-7_13

  16. Byari, M., Bernoussi, A.-S., Ouardouz, M., Amharref, M.: Protector control of 3D cellular automata via space attributes: Application to wildland fire. J. Cell. Automata (2022)

    Google Scholar 

  17. Byari, M., Bernoussi, A.-S., Jellouli, O., Ouardouz, M., Amharref, M.: Multi-scale 3d cellular automata modeling: Application to wildland fire spread. Chaos, Solitons Fractals (2022). https://doi.org/10.2139/ssrn.4046576

Download references

Acknowledgements

This work was supported by ministry of National Education Professional training, Higher Education and Scientific Research (MENFPESRS) and the Digital Development Agency (DDA) of Morocco. Project Al Khawarizmi: Outil de Gestion Intelligente des Eaux d’irrigation et du patrimoine forestier.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Byari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Byari, M., Bernoussi, As., Kassogué, H., Amharref, M. (2022). Spreadability and Vulnerability via Attributes for Systems Described by Cellular Automata: Application to Wildfire. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds) Cellular Automata. ACRI 2022. Lecture Notes in Computer Science, vol 13402. Springer, Cham. https://doi.org/10.1007/978-3-031-14926-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-14926-9_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-14925-2

  • Online ISBN: 978-3-031-14926-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics