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.
2023
0
0
Goal 4: Quality education
Plenet, T; Bagnoli, F; El Yacoubi, S; Raievsky, C; Lefevre, L
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1330813
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact