Observability and reconstructibility of bounded cellular automata

Théo Plénet, Samira El Yacoubi, Clément Raïevsky and Laurent Lefèvre

International Journal of Systems Science, 2022, vol. 53, issue 14, 2901-2917

Abstract: 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.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2022.2064556 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:53:y:2022:i:14:p:2901-2917

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2022.2064556

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().