Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems

Authors:
M. Mamei;A. Roli;F. Zambonelli
Affiliations:
Dipt. di Sci. e Metodi dell'Ingegneria, Univ. of Modena & Reggio Emilia, Italy;-;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Year:
2005

Citing 0
Cited 10

Spray computers: Explorations in self-organization

Pervasive and Mobile Computing
Situated and autonomic communication an EC FET European initiative

ACM SIGCOMM Computer Communication Review
Interdisciplinary Research: Roles for Self-Organization

IEEE Intelligent Systems
Autonomic communication services: a new challenge for software agents

Autonomous Agents and Multi-Agent Systems
Behaviosites: manipulation of multiagent system behavior through parasitic infection

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Behaviosites: a novel paradigm for affecting distributed behavior-from a healthy society to a wealthy society

ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
Programming modular robots with the TOTA middleware

ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
Research on modeling of complicate traffic simulation system

ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Cellular automata-based parallel random number generators using FPGAs

International Journal of Reconfigurable Computing
Using Cellular Automata to Reduce Congestion for Tourist Navigation Systems in Mobile Environments

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Predicting the behavior of complex decentralized pervasive computing systems before their deployment in a dynamic environment, as well as being able to influence and control their behavior in a decentralized way, will be of fundamental importance in the near future. In this context, this paper describes the general behavior observed in a large set of asynchronous cellular automata when external perturbations influence the internal activities of cellular automata cells. In particular, we observed that stable macrolevel spatial structures emerge from local interactions among cells, a behavior that does not emerge when cellular automata are not perturbed. Similar sorts of macrolevel behaviors are likely to emerge in the context of pervasive computing systems and need to be studied, controlled, and possibly fruitfully exploited. On this basis, the paper also reports the results of a set of experiments, showing how it is possible to control, in a decentralized way, the behavior of perturbed cellular automata, to make any desired patterns emerge.