Some Control and Observation Issues in Cellular Automata - Archive ouverte HAL Access content directly
Journal Articles Complex Systems Year : 2021

Some Control and Observation Issues in Cellular Automata


This review article focuses on studying problems of observability and controllability of cellular automata (CAs) considered in the context of control theory, an important feature of which is the adoption of a state-space model. Our work first consists in generalizing the obtained results to systems described by CAs considered as the discrete counterpart of partial differential equations, and in exploring possible approaches to prove controllability and observability. After having introduced the notion of control and observation in cellular automata models, in a similar way to the case of discrete-time distributed parameter systems, we investigate these key concepts of control theory in the case of complex systems. For the controllability issue, the Boolean class is particularly studied and applied to the regional case, while the observability is approached in the general case and related to the reconstructibility problem for linear or nonlinear CAs.
Fichier principal
Vignette du fichier
Some_Control_and_Observation_Issues_in_Cellular_Automata___Complex_Systems.pdf (594.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03357832 , version 1 (29-09-2021)



Samira El Yacoubi, Théo Plénet, Sara Dridi, Franco Bagnoli, Laurent Lefèvre, et al.. Some Control and Observation Issues in Cellular Automata. Complex Systems , 2021, 30 (3), pp.391-413. ⟨10.25088/ComplexSystems.30.3.391⟩. ⟨hal-03357832⟩
289 View
133 Download



Gmail Facebook Twitter LinkedIn More