Cellular Automata (CAs) have been investigated extensively as abstract models of the decentralized systems composed of autonomous entities characterized by local interactions. However, it is poorly understood how CAs can interact with their external environment, which would be useful for implementing pervasive systems that consist of billions of components (nodes, sensors, etc.). This paper focuses on the emergent properties of CAs induced by external perturbations toward controlling pervasive systems. The authors assumed a minimum task in which a CA has to change its global state drastically after every occurrence of a perturbation period. By conducting evolutionary searches for rules of CAs, they obtained interesting behaviors of CAs in which their global state cyclically transited among different stable states in either ascending or descending order. They analyze the emergent behavior in detail and also introduce applications of the evolved CA for controlling pervasive robots and an interactive art.
Cellular Automata (CAs) have been investigated extensively as abstract models of the decentralized systems composed of autonomous entities characterized by local interactions. However, it is poorly understood how CAs can interact with their external environment, which would be useful for implementing decentralized pervasive systems that consist of billions of components (nodes, sensors, etc.) distributed in our everyday environments. This chapter focuses on the emergent properties of CAs induced by external perturbations toward controlling decentralized pervasive systems. We assumed a minimum task in which a CA has to change its global state drastically after every occurrence of a perturbation period. In the perturbation period, each cell state is modified by using an external rule with a small probability. By conducting evolutionary searches for rules of CAs, we obtained interesting behaviors of CAs in which their global state cyclically transited among different stable states in either ascending or descending order. The self-organizing behaviors are due to the clusters of cell states that dynamically grow through occurrences of perturbation periods. These results imply that we can dynamically control the global behaviors of decentralized systems by states of randomly selected components only.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.