Journal
NATURAL COMPUTING
Volume -, Issue -, Pages -Publisher
SPRINGER
DOI: 10.1007/s11047-023-09962-1
Keywords
Cellular automata; Synchronization; Observation; Mobile sensors
Ask authors/readers for more resources
In this paper, we explore the relationship between synchronization and state estimation in elementary cellular automata. We analyze the synchronization error between two replicas of a 1D elementary cellular automaton under Wolfram's rule 18. We propose a statistical model for the transient phase of the synchronization error spreading and suggest a method to optimize replica synchronization by placing mobile sensors.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available