Special issue on Simulation with Cellular Automata

Abstract

Cellular Automata (CA) are discrete dynamical systems. The definition of relatively simple, local interactions results in complex global behaviors of the whole system. This makes it possible to create and study models of many complex systems in different fields such as physics, engineering, environment science, social science, and life sciences. Such an approach is very promising, and during the past few decades CA-based modeling has attracted a growing number of researchers and practitioners interested in studying models of complex phenomena. In this special issue entitled ‘‘Simulation with Cellular Automata,’’ we have proceeded with an open-call announcement targeting novel simulation CA-based studies as well as revised and extended papers presented during the 11 International Conference on Cellular Automata for Research and Industry, held at AGH University of Science and Technology in September 2014. After a thorough and meticulous review process, we finally came up with seven (7) accepted papers dealing with various and, in most cases, interdisciplinary topics under the umbrella of CAbased simulation. More specifically, in the first paper, ‘‘Modelling and Simulation of Complex Cellular Automata Using CellDEVS,’’ Gabriel Wainer and Joaquin Fernandez present a discrete event formalism Cell-DEVS, which enables timing delay constructions. Cell-DEVS is introduced as a formalism supporting a discrete event approach to define cellular models with timing delay constructions and using a simple definition of complex timing. The application of the Cell-DEVS paradigm enables more efficient cellshaped modeling by also supporting the inherent complexity of the proposed models. The second paper is ‘‘Modeling Pedestrian Behavior with Cell-DEVS: Theory and Applications’’ co-authored by Ala’a Al-Habashna and Gabriel Wainer. On the basis of the Cell-DEVS approach, an entity-based modeling and simulation of crowd dynamics, applied in an analysis of evacuation and occupancy levels of multiple-floor buildings, is analytically described. Specifically, the authors present a practical application of Cell-DEVS formalism in the modeling and simulation of pedestrian dynamics and their behavior in different situations. The third paper, entitled ‘‘The Spatial Reproduction Number in a Cellular Automaton Model for Vector-Borne Diseases Applied to the Transmission of Chagas Disease,’’ is co-authored by Baki Cisse, Samira El Yacoubi, and Sebastien Gourbiere. The proposed approach is based on CA and applied to Chagas disease for homogeneous as well as heterogeneous landscapes. It refers to modeling of spatial changes in the basic reproduction number for vector-borne diseases. The main outcome from the performed simulations is an effect of local vector dispersal in a heterogeneous landscape for Chagas disease transmission. The fourth paper, entitled ‘‘Graph Cellular Automata Approach to the Maximum Lifetime Coverage Problem in Wireless Sensor Networks’’ by Antonina Tretyakova, Franciszek Seredynski, and Pascal Bouvry, proposes the generalization of a CA concept called Graph Cellular Automata to solve the maximum lifetime coverage problem in wireless sensor networks (WSN). A new localized algorithm is presented, which uses only some knowledge about the neighboring sensors of WSNs, still able to selfreorganize in such a way to preserve a required coverage ratio and prolong lifetime of the WSN. The fifth paper, ‘‘Cellular Automata Approach for Parallel Machine Scheduling Problem’’ authored by Edyta Kucharska, Katarzyna Grobler-Debska, Krzysztof Rączka, and Lidia Dutkiewicz, deals with scheduling problems with parallel machines using the CA paradigm. An asynchronous non-homogenous cellular automaton is