Locally adaptive cellular automata for goal-oriented self-organization

by   Sina Khajehabdollahi, et al.

The essential ingredient for studying the phenomena of emergence is the ability to generate and manipulate emergent systems that span large scales. Cellular automata are the model class particularly known for their effective scalability but are also typically constrained by fixed local rules. In this paper, we propose a new model class of adaptive cellular automata that allows for the generation of scalable and expressive models. We show how to implement computation-effective adaptation by coupling the update rule of the cellular automaton with itself and the system state in a localized way. To demonstrate the applications of this approach, we implement two different emergent models: a self-organizing Ising model and two types of plastic neural networks, a rate and spiking model. With the Ising model, we show how coupling local/global temperatures to local/global measurements can tune the model to stay in the vicinity of the critical temperature. With the neural models, we reproduce a classical balanced state in large recurrent neuronal networks with excitatory and inhibitory neurons and various plasticity mechanisms. Our study opens multiple directions for studying collective behavior and emergence.


page 3

page 4

page 5

page 6

page 7


Leveraging Evolutionary Search to Discover Self-Adaptive and Self-Organizing Cellular Automata

Building self-adaptive and self-organizing (SASO) systems is a challengi...

Measuring Behavioural Similarity of Cellular Automata

Conway's Game of Life is the best-known cellular automaton. It is a clas...

Visualizing computation in large-scale cellular automata

Emergent processes in complex systems such as cellular automata can perf...

EINCASM: Emergent Intelligence in Neural Cellular Automaton Slime Molds

This paper presents EINCASM, a prototype system employing a novel framew...

Spiking based Cellular Learning Automata (SCLA) algorithm for mobile robot motion formulation

In this paper a new method called SCLA which stands for Spiking based Ce...

Physical Neural Cellular Automata for 2D Shape Classification

Materials with the ability to self-classify their own shape have the pot...

Composition Machines: Programming Self-Organising Software Models for the Emergence of Sequential Program Spaces

We are entering a new era in which software systems are becoming more an...

Please sign up or login with your details

Forgot password? Click here to reset