Top

Natural Computing

Published in:

25-08-2023

Synchronization of elementary cellular automata

Authors: Théo Plénet, Franco Bagnoli, Samira El Yacoubi, Clément Raïevsky, Laurent Lefèvre

Published in: Natural Computing | Issue 1/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article System reduction: an approach based on probabilistic cellular automata

next article Handling Sudoku puzzles with irregular learning cellular automata

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bagnoli F, Rechtman R (1999) Synchronization and maximum Lyapunov exponents of cellular automata. Phys Rev E 59(2):1307. https://doi.org/10.1103/PhysRevE.59.R1307CrossRef

Bagnoli F, Rechtman R (2018) Regional synchronization of a probabilistic cellular automaton. In: Cellular Automata, Proceedings of 13th International Conference on Cellular Automata for Research and Industry, ACRI 2018, Como, Italy, September 17-21, 2018; LNTCS, Vol 11115, pp. 255–263. Springer, Switzerland. https://doi.org/10.1007/978-3-319-99813-8_23

Dogaru R, Dogaru I, Kim H (2009) Binary chaos synchronization in elementary cellular automata. Int J Bifurc Chaos 19(09):2871–2884. https://doi.org/10.1142/S0218127409024529MathSciNetCrossRef

Dridi S, Bagnoli F, Yacoubi SE (2019) Markov chains approach for regional controllability of deterministic cellular automata, via boundary actions. J Cell Autom 14(5/6):479–498MathSciNet

El Yacoubi S, Plénet T, Dridi S, Bagnoli F, Lefèvre L, Raïevsky C (2021) Some control and observation issues in cellular automata. Complex Syst 30(3):391–413. https://doi.org/10.25088/ComplexSystems.30.3.391CrossRef

Kalman RE (1963) Mathematical description of linear dynamical systems. J Soc Ind Appl Math, Ser A: Control 1(2):152–192. https://doi.org/10.1137/0301010MathSciNetCrossRef

Pecora LM, Carroll TL (1990) Synchronization in chaotic systems. Phys Rev Lett 64(8):821–824. https://doi.org/10.1103/physrevlett.64.821MathSciNetCrossRef

Pecora LM, Carroll TL (2015) Synchronization of chaotic systems. Chaos: Interdiscip J Nonlinear Sci 25(9):097611. https://doi.org/10.1063/1.4917383MathSciNetCrossRef

Plénet T, Raïevsky C, Lefèvre L, El Yacoubi S (2020) Social organisation of mobile sensors for wildfire spread estimation. IFAC-PapersOnLine 53(2):3596–3601. https://doi.org/10.1016/j.ifacol.2020.12.2545CrossRef

Plénet T, El Yacoubi S, Raïevsky C, Lefèvre L (2022) Observability and reconstructibility of bounded cellular automata. Int J Syst Sci. https://doi.org/10.1080/00207721.2022.2064556MathSciNetCrossRef

Sarachik P, Kreindler E (1965) Controllability and observability of linear discrete-time systems. Int J Control 1(5):419–432. https://doi.org/10.1080/00207176508905497MathSciNetCrossRef

Urıas J, Salazar G, Ugalde E (1998) Synchronization of cellular automaton pairs. Chaos: Interdiscip J Nonlinear Sci 8(4):814–818. https://doi.org/10.1063/1.166367MathSciNetCrossRef

Wolfram S (1984) Universality and complexity in cellular automata. Physica D 10(1–2):1–35. https://doi.org/10.1016/0167-2789(84)90245-8MathSciNetCrossRef

Zhu Q, Liu Y, Lu J, Cao J (2018) Observability of boolean control networks. Sci China Inf Sci 61(9):1–12. https://doi.org/10.1007/s11432-017-9135-4MathSciNetCrossRef

Title: Synchronization of elementary cellular automata
Authors: Théo Plénet
Franco Bagnoli
Samira El Yacoubi
Clément Raïevsky
Laurent Lefèvre
Publication date: 25-08-2023
Publisher: Springer Netherlands
Published in: Natural Computing / Issue 1/2024
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-023-09962-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2024

Distance-based affective states in cellular automata pedestrian simulation

Handling Sudoku puzzles with irregular learning cellular automata

System reduction: an approach based on probabilistic cellular automata

Variants of string assembling systems

Correction: Cellular automata simulations of the sintering behavior of ceramics driven by surface energy reduction

Optimal safe driving dynamics for autonomous interacting vehicles

Premium Partner