Abstract
In this work, we consider the control problem for a phenomenon modeled by Cellular Automata (CA) through actuators and attributes. To achieve this, we introduce what we called attributes and the adaptation of the definition of actuators to the CA in connection with attributes. The proposed control is then given through the attributes and not directly on the state of the system, as was the case in previous works like for the additive (elementary) CA. To illustrate our approach, we consider the fire forest control problem in the 3D cellular automata.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Curtain, R.F., Pritchard, A.J.: Functional Analysis in Modern Applied Mathematics. Academic Press, Cambridge (1977)
Lions, J.L.: Contrôle optimal de systèmes gouvernés par des équations aux dérivées partielles (1968)
El Jai, A., Pritchard, A.J.: Distributed parameter systems analysis via sensors and actuators. Texts in Applied Mathe (1988)
El Jai, A., Pritchard, A.J.: Sensors and actuators in distributed systems. Int. J. Control 46(4), 1139–1153 (1987)
Slimi, R., El Yacoubi, S.: Spreadable cellular automata: modelling and simulations. Int. J. Syst. Sci. 40(5), 507–520 (2009)
Dennunzio, A., Formenti, E., Manzoni, L., Margara, L., Porreca, A.E.: On the dynamical behaviour of linear higher-order cellular automata and its decidability. Inf. Sci. 486, 73–87 (2019)
Dennunzio, A., Formenti, E., Grinberg, D., Margara, L.: Chaos and ergodicity are decidable for linear cellular automata over (Z/mZ) n. Inf. Sci. 539, 136–144 (2020)
Di Gregorio, S., Serra, R.: An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata. Future Gener. Comput. Syst. 16(2–3), 259–271 (1999)
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
El Yacoubi, S., Jacewicz, P.: Cellular automata and controllability problem. In: CD-Rom Proceeding of the 14th International Symposium on Mathematical Theory of Networks and Systems, pp. 19–23 (2000)
El Yacoubi, S., El Jai, A.: Cellular automata modelling and spreadability. Math. Comput. Modell. 36(9–10), 1059–1074 (2002)
El Yacoubi, S.: A mathematical method for control problems on cellular automata models. Int. J. Syst. Sci. 39(5), 529–538 (2008)
El Jai, A.: Distributed systems analysis via sensors and actuators. Sens. Actuators, A 29(1), 1–11 (1991)
García-Duro, J., et al.: Hidden costs of modelling post-fire plant community assembly using cellular automata. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds.) ACRI 2018. LNCS, vol. 11115, pp. 68–79. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99813-8_6
Acknowledgments
This work has been supported by MESRSFC and CNRST under the project PPR2-OGI-Env, reference PPR2/2016/79.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Byari, M., Bernoussi, A.S., Ouardouz, M., Amharref, M. (2021). 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. ACRI 2020. Lecture Notes in Computer Science(), vol 12599. Springer, Cham. https://doi.org/10.1007/978-3-030-69480-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-69480-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69479-1
Online ISBN: 978-3-030-69480-7
eBook Packages: Computer ScienceComputer Science (R0)