Computation in artificially evolved, non-uniform cellular automata
Theoretical Computer Science - Special issue: cellular automata
On agent-based software engineering
Artificial Intelligence
Dynamics of complex systems
Communications of the ACM
Entropy and self-organization in multi-agent systems
Proceedings of the fifth international conference on Autonomous agents
A new kind of science
From design to intention: signs of a revolution
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
The Emergence of Cellular Computing
Computer
Multiagent coordination by stochastic cellular automata
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Directed percolation phenomena in asynchronous elementary cellular automata
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
| Hi-index | 0.00 |
This paper describes the peculiar behavior observed in a class of cellular automata that we have defined as dissipative, i.e., cellular automata that are open and makes it possible for the environment to influence their evolution. Peculiar in the dynamic evolution of this class of cellular automata is that stable macro-level spatial structures emerge from local interactions among cells, a behavior that does not emerge when the cellular automaton is closed, i.e., when the state of a cell is not influenced by the external world. Moreover, we observed that Dissipative Cellular Automata (DCA) exhibit a behavior very similar to that of dissipative structures, as macro-level spatial structures emerge as soon as the external perturbation exceeds a threshold value and it stays below the "turbulence" limit. Finally, we discuss possible relations of the performed experiments with the area of open distributed computing, and in particular of agent-based distributed computing.