Observability and reconstructibility of bounded cellular automata - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Systems Science Année : 2022

Observability and reconstructibility of bounded cellular automata

Résumé

The aim of this article is to provide several ways to assess the observability and the reconstructibility of bounded cellular automata (CA). First, generic definitions for the considered CA and their associated sensors are given, as well as the definitions for observability and reconstructibility of these measured dynamical systems. Criteria of observability and reconstructibility are proposed for linear and affine CA through an extension of the Kalman criterion and for non-linear CA from an extension of the results on observability and reconstructibility of Boolean networks. A method for decentralised observability calculation is presented for non-linear CA in order to reduce the algorithmic complexity. These criteria are analyzed and illustrated through several examples, either with fixed or mobile sensors. Numerical methods and related complexity issues are discussed.
Fichier principal
Vignette du fichier
propre-14-03-2022.pdf (463.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03942814 , version 1 (27-02-2023)

Identifiants

Citer

Théo Plénet, Samira El Yacoubi, Clément Raïevsky, Laurent Lefèvre. Observability and reconstructibility of bounded cellular automata. International Journal of Systems Science, 2022, 53 (14), pp.2901-2917. ⟨10.1080/00207721.2022.2064556⟩. ⟨hal-03942814⟩
22 Consultations
28 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More