Related papers: Cellular Automata Based Model for Pedestrian Dynam…
Anticipating human actions in front of autonomous vehicles is a challenging task. Several papers have recently proposed model architectures to address this problem by combining multiple input features to predict pedestrian crossing actions.…
This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…
Probabilistic Cellular Automata (PCA) are simple models used to study dynamical phase transitions. There exist mean field approximations to PCA that can be shown to exhibit a phase transition. We introduce a model interpolating between a…
Pedestrian movements can be modeled at different degrees of detail. While flux models (Predeshensky/Milinski 1971) and cellular automata models (Schreckenberg 2002) give answers to some important questions and are fast and easy to use,…
Experimental results for congested pedestrian traffic are presented. For data analysis we apply a method providing measurements on an individual scale. The resulting velocity-density relation shows a coexistence of moving and stopping…
In recent years modelling crowd and evacuation dynamics has become very important, with increasing huge numbers of people gathering around the world for many reasons and events. The fact that our global population grows dramatically every…
Pedestrian modeling is a good way to predict pedestrian movement and thus can be used for controlling pedestrian crowds and guiding evacuations in emergencies. In this paper, we propose a pedestrian movement model based on artificial neural…
We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…
Cellular traffic prediction is of great importance for operators to manage network resources and make decisions. Traffic is highly dynamic and influenced by many exogenous factors, which would lead to the degradation of traffic prediction…
Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods, no general construction was known. We present here a…
The density classification task is a famous problem in the theory of cellular automata. It is unsolvable for deterministic automata, but recently solutions for stochastic cellular automata have been found. One of them is a set of stochastic…
Stop-and-go waves in single-file movement are a phenomenon that is ob- served empirically in pedestrian dynamics. It manifests itself by the co-existence of two phases: moving and stopping pedestrians. We show analytically based on a…
In this exploratory paper we introduce the problem of cognitive agents that learn how to modify their environment according to local sensing to reach a global goal. We concentrate on discrete dynamics (cellular automata) on a…
Many human social phenomena, such as cooperation, the growth of settlements, traffic dynamics and pedestrian movement, appear to be accessible to mathematical descriptions that invoke self-organization. Here we develop a model of pedestrian…
In this work we propose a car cellular automaton model that reproduces the experimental behavior of traffic flows in Bogot\'a. Our model includes three elements: hysteresis between the acceleration and brake gaps, a delay time in the…
It is shown that a variety of deterministic cellular automaton models of highway traffic flow obey a variational principle which states that, for a given car density, the average car flow is a non-decreasing function of time. This result is…
Based on a detailed microscopic test scenario motivated by recent empirical studies of single-vehicle data, several cellular automaton models for traffic flow are compared. We find three levels of agreement with the empirical data: 1)…
The Social Force Model of pedestrian dynamics is formulated in a way that a) most of its parameters do not have an immediate interpretation, b) often one single parameter has an impact on many aspects of walking behavior and c) a certain…
Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While…