An Asynchronous Cellular Automata-Based Adaptive Illumination Facility

The term Ambient Intelligence refers to electronic environments that are sensitive and responsive to the presence of people; in the described scenario the environment itself is endowed with a set of sensors (to perceive humans or other physical entities such as dogs, bicycles, etc.), interacting with a set of actuators (lights) that choose their actions (i.e. state of illumination) in an attempt improve the overall experience of these users. The model for the interaction and action of sensors and actuators is an asynchronous Cellular Automata (CA) with memory, supporting a self-organization of the system as a response to the presence and movements of people inside it. The paper will introduce the model, as well as an ad hoc user interface for the specification of the relevant parameters of the CA transition rule that determines the overall system behaviour.

[1]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[2]  Nigel Shadbolt,et al.  Brain power , 2003, IEEE Intelligent Systems.

[3]  Paul L. Rosin.  Training Cellular Automata for Image Processing , 2006, IEEE Trans. Image Process..

[4]  Stefania Bandini,et al.  Parallel simulation of reaction-diffusion phenomena in percolation processes : A model based on cellular automata , 2001, Future Gener. Comput. Syst..

[5]  Grégoire Nicolis,et al.  Synchronous versus asynchronous dynamics in spatially distributed systems , 1994 .

[6]  Hussein A. Abbass,et al.  Proceedings of the eighth international conference on Artificial life , 2002 .

[7]  Stefania Bandini,et al.  Multilayered Cellular Automata , 1999, Theor. Comput. Sci..

[8]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[9]  David G. Green,et al.  Ordered asynchronous processes in multi-agent systems , 2005 .

[10]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[11]  René Thomas,et al.  Kinetic logic : a Boolean approach to the analysis of complex regulatory systems : proceedings of the EMBO course "Formal analysis of genetic regulation," held in Brussels, September 6-16, 1977 , 1979 .

[12]  Nigel Shadbolt,et al.  From the Editor in Chief: Grandly Challenged , 2003, IEEE Intell. Syst..

[13]  Franco Zambonelli,et al.  Software Engineering for Large-Scale Multi-Agent Systems , 2003, Lecture Notes in Computer Science.

[14]  Franco Zambonelli,et al.  What Can Cellular Automata Tell Us about the Behavior of Large Multi-agent Systems? , 2002, SELMAS.

[15]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[16]  Chrystopher L. Nehaniv.  Evolution in asynchronous cellular automata , 2002 .

[17]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[18]  T. E. Ingerson,et al.  Structure in asynchronous cellular automata , 1984 .

[19]  M. Castro,et al.  An Algorithm for Robot Path Planning with Cellular Automata , 2000, ACRI.

[20]  Ramón Alonso-Sanz.  The Beehive Cellular Automaton with Memory , 2006, J. Cell. Autom..

[21]  Stefania Bandini,et al.  Implementing Cellular Automata Based Models on Parallel Architectures: The CAPP Project , 1999, PaCT.

[22]  John S. McCaskill,et al.  Searching for Rhythms in Asynchronous Random Boolean Networks , 2000 .

[23]  Jörg R. Weimar,et al.  Simulation with Cellular Automata , 2003 .