Title
Some Control and Observation Issues in Cellular Automata
Abstract
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 statespace 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.
Year
DOI
Venue
2021
10.25088/ComplexSystems.30.3.391
COMPLEX SYSTEMS
Keywords
DocType
Volume
cellular automata, control systems, controllability, observability
Journal
30
Issue
ISSN
Citations 
3
0891-2513
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Samira El Yacoubi100.34
Théo Plénet200.34
Sara Dridi311.86
Franco Bagnoli400.34
L. Lefévre56218.51
Clément Raïevsky600.34