Control of cellular automata

Franco Bagnoli (1) , Raúl Rechtman (2) , Samira El Yacoubi (3)

1 Dipartimento di Energetica “Sergio Stecco”
2 UNAM - Universidad Nacional Autónoma de México = National Autonomous University of Mexico
3 IMAGES-Espace DEV - Institut de Modélisation et d'Analyses en géo-environnement et santé - Espace Développement

We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local information is used, we speak of synchronization. We find the critical properties of control and discuss the best control strategy compared with synchronization.

Keywords: Dynamical systems, Cellular automata, Complexity theory, Modeling and simulation

Keywords: Systèmes dynamiques , théorie du contrôle, modélisation et simulation

Domains: Computer Science [cs]; Modeling and Simulation

Franco Bagnoli, Raúl Rechtman, Samira El Yacoubi. Control of cellular automata. Physical Review E : Statistical, Nonlinear, and Soft Matter Physics, 2012, 86 (6), pp.066201. ⟨10.1103/PhysRevE.86.066201⟩. ⟨hal-03042120⟩