In this paper, we study how synchronization and state estimation are related in the context of elementary cellular automata. We first characterize the geometric properties of the synchronization error between two replicas of a 1D elementary cellular automata following Wolfram's rule 18. We propose a simple approach to statistically model the transient phase of the spreading of the synchronization error. We finally present a way to utilize our model of the error spreading to place mobile sensors in order to improve the overall replica synchronization in the case in which the initial error is small.
Synchronization of elementary cellular automata / Plenet, T; Bagnoli, F; El Yacoubi, S; Raievsky, C; Lefevre, L. - In: NATURAL COMPUTING. - ISSN 1567-7818. - ELETTRONICO. - (2023), pp. 0-0. [10.1007/s11047-023-09962-1]
Synchronization of elementary cellular automata
Bagnoli, F;
2023
Abstract
In this paper, we study how synchronization and state estimation are related in the context of elementary cellular automata. We first characterize the geometric properties of the synchronization error between two replicas of a 1D elementary cellular automata following Wolfram's rule 18. We propose a simple approach to statistically model the transient phase of the spreading of the synchronization error. We finally present a way to utilize our model of the error spreading to place mobile sensors in order to improve the overall replica synchronization in the case in which the initial error is small.
| File | Dimensione | Formato | |
|---|---|---|---|
|
s11047-023-09962-1.pdf
accesso aperto
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Open Access
Dimensione
845.8 kB
Formato
Adobe PDF
|
845.8 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
