https://arxiv.org/api/9K26kqtOpFuCrxmHsFjrRHAfZqE 2026-06-11T06:48:41Z 1673 420 15 http://arxiv.org/abs/2010.03387v1 2020-10-07T13:01:19Z

Cellular automata crowd simulation models have been extensively used to determine the performance and the safety of crowded structures. In conventional cellular automata systems, all the cells are of the size of a typical pedestrian. The free flow speed of a pedestrian is around 1.3m/s, and the typical size of a cell in conventional CA models is around 45cm. In order to maintain the upper boundary of movement speed, pedestrians should move 0, 1, 2 or 3 cells at each second in the simulation. These limited number of speed values pose a limitation on the accuracy of the simulated speed of pedestrians. Movement speed of pedestrians on a slope depends on the angel of the slope. The conventional CA limitations do not allow accurate simulation of pedestrian movements on slopes with different angels. Fine grid cellular automata model uses much smaller cells (e.g. 5cm or smaller). The model therefore allows much more possible speed values. In this article, fine grid cellular automata model is used to model and simulate the movements of pedestrians on a slope. A walkway scenario is used for the evaluation of the model.

2020-10-07T13:01:19Z Siamak Sarmady Fazilah Haron Abdullah Zawawi Talib http://arxiv.org/abs/2010.02073v1 2020-10-05T15:09:58Z

We redefine the transition function of elementary cellular automata (ECA) in terms of discrete operators. The operator representation provides a clear hint about the way systems behave both at the local and the global scale. We show that mirror and complementary symmetric rules are connected to each other via simple operator transformations. It is possible to decouple the representation into two pairs of operators which are used to construct a periodic table of ECA that maps all unique rules in such a way that rules having similar behavior are clustered together. Finally, the operator representation is used to implement a generalized logistic extension to ECA. Here a single tuning parameter scales the pace with which operators iterate the rules. We show that, as this parameter is tuned, many rules of ECA undergo multiple phase transitions between periodic, locally chaotic, chaotic and complex (Class 4) behavior.

2020-10-05T15:09:58Z Complex Systems, 31 (4), 415 2022 M. Ibrahimi A. Güçlü N. Jahangirov M. Yaman O. Gülseren S. Jahangirov 10.25088/ComplexSystems.31.4.415 http://arxiv.org/abs/2010.01476v1 2020-10-04T03:34:57Z

In the Hermite-expansion-based multiple-relaxation-time lattice Boltzmann (LB) model [Shan & Chen, Int. J. Mod. Phys. C, 18, 635, (2007)], a separate relaxation time is assigned to each of the tensorial moments of the collision term. Here we point out that to allow maximum flexibility while preserving the rotational symmetry of the relaxation physics, separate relaxation times can be assigned to the components of a tensor corresponding to its irreducible representation of SO(3) but not any finer. By decomposing the second moment in the LB model for polyatomic gases [Nie, Shan & Chen, Phys. Rev. E 77, 035701, (2008)], a model with decoupled shear and bulk viscosity is constructed. Hydrodynamic equation of the model is obtained via Chapman-Enskog calculation and verified by numerical simulation.

2020-10-04T03:34:57Z Phys. Rev. E 103, 043309 (2021) Xuhui Li Xiaowen Shan 10.1103/PhysRevE.103.043309 http://arxiv.org/abs/2008.13217v2 2020-10-03T09:45:11Z

In this paper, we give a singular function on a unit interval derived from the dynamic of the one-dimensional elementary cellular automaton Rule 150. We describe properties of the resulting function, that is strictly increasing, uniformly continuous, and differentiable almost everywhere, and we show that it is not differentiable at dyadic rational points. We also give functional equations that the function satisfies, and show that the function is the only solution of the functional ones.

2020-08-30T16:50:55Z Akane Kawaharada http://arxiv.org/abs/2007.15341v2 2020-09-30T09:47:26Z

In this paper, the coupled Rayleigh-Taylor-Kelvin-Helmholtz instability(RTI, KHI and RTKHI, respectively) system is investigated using a multiple-relaxation-time discrete Boltzmann model. Both the morphological boundary length and thermodynamic nonequilibrium (TNE) strength are introduced to probe the complex configurations and kinetic processes. In the simulations, RTI always plays a major role in the later stage, while the main mechanism in the early stage depends on the comparison of buoyancy and shear strength. It is found that, both the total boundary length $L$ of the condensed temperature field and the mean heat flux strength $D_{3,1}$ can be used to measure the ratio of buoyancy to shear strength, and to quantitatively judge the main mechanism in the early stage of the RTKHI system. Specifically, when KHI (RTI) dominates, $L^{KHI} > L^{RTI}$ ($L^{KHI} < L^{RTI}$), $D_{3,1}^{KHI} > D_{3,1}^{RTI}$ ($D_{3,1}^{KHI} < D_{3,1}^{RTI}$); when KHI and RTI are balanced, $L^{KHI} = L^{RTI}$, $D_{3,1}^{KHI} = D_{3,1}^{RTI}$. A second sets of findings are as below: For the case where the KHI dominates at earlier time and the RTI dominates at later time, the evolution process can be roughly divided into two stages. Before the transition point of the two stages, $L^{RTKHI}$ initially increases exponentially, and then increases linearly. Hence, the ending point of linear increasing $L^{RTKHI}$ can work as a geometric criterion for discriminating the two stages. The TNE quantity, heat flux strength $D_{3,1}^{RTKHI}$, shows similar behavior. Therefore, the ending point of linear increasing $D_{3,1}^{RTKHI}$ can work as a physical criterion for discriminating the two stages.

2020-07-30T09:39:49Z Phys. Fluids 32, 104111 (2020) Feng Chen Aiguo Xu Yudong Zhang Qingkai Zeng 10.1063/5.0023364 http://arxiv.org/abs/2009.09515v1 2020-09-20T20:19:50Z

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic background. Frequently, this type of automata has been found through either an exhaustive search or a meticulous construction of the evolution rule. In this study, the specification of cellular automata with complex behaviors was obtained by utilizing randomly generated specimens. In particular, it proposed that a cellular automaton of $n$ states should be specified at random and then extended to another automaton with a higher number of states so that the original automaton operates as a periodic background where the additional states serve to define the gliders. Moreover, this study presented an explanation of this method. Furthermore, the random way of defining complex cellular automata was studied by using mean-field approximations for various states and local entropy measures. This specification was refined with a genetic algorithm to obtain specimens with a higher degree of complexity. With this methodology, it was possible to generate complex automata with hundreds of states, demonstrating that randomly defined local interactions with multiple states can construct complexity.

2020-09-20T20:19:50Z 30 pages, 22 figures, Submitted to: Inf Sci Juan Carlos Seck-Tuoh-Mora Norberto Hernandez-Romero Joselito Medina-Marin Genaro J. Martinez Irving Barragan-Vite http://arxiv.org/abs/2009.09122v1 2020-09-18T23:56:34Z

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing instances of complex cellular automata; however, most of the proposed methods are based on a careful search or a meticulous construction of evolution rules. This paper presents the emergence of complex behaviors based on reversible cellular automata. In particular, this paper shows that reversible cellular automata represent an adequate framework to obtain complex behaviors adding only new random states. Experimental results show that complexity can be obtained from reversible cellular automata appending a proportion of about two times more states at random than the original number of states in the reversible automaton. Thus, it is possible to obtain complex cellular automata with dozens of states. Complexity appears to be commonly obtained from reversible cellular automata, and using other operations such as permutations of states or row and column permutations in the evolution rule. The relevance of this paper is to present that reversibility can be a useful structure to implement complex behaviors in cellular automata.

2020-09-18T23:56:34Z 26 pages, 14 figures, Submitted to: Comm Nonlinear Sci Numer Simulat Juan Carlos Seck-Tuoh-Mora Genaro J. Martinez Norberto Hernandez-Romero Joselito Medina-Marin Irving Barragan-Vite http://arxiv.org/abs/2009.02158v1 2020-09-04T12:44:17Z

The Braess paradox describes the counterintuitive situation that the addition of new roads to road networks can lead to higher travel times for all network users. Recently we could show that user optima leading to the paradox exist in networks of microscopic transport models. We derived phase diagrams for two kinds of route choice strategies that were externally tuned and applied by all network users. Here we address the question whether these user optima are still realized if intelligent route choice decisions are made based upon two kinds of traffic information. We find that the paradox still can occur if the drivers 1) make informed decisions based on their own past experiences or 2) use traffic information similar to that provided by modern navigation apps. This indicates that modern traffic information systems are not able to resolve Braess' paradox.

2020-09-04T12:44:17Z 37 pages, 15 figures J. Stat. Mech. (2021) 033401 Stefan Bittihn Andreas Schadschneider 10.1088/1742-5468/abdeae http://arxiv.org/abs/2002.01571v2 2020-09-02T10:33:00Z

Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this sometimes takes a high computational cost as the network size grows. Here we develop a predictive method to estimate the robustness and evolvability of biological networks without an explicit comparison of functions. We measure antifragility in Boolean network models of biological systems and use this as the predictor. Antifragility occurs when a system benefits from external perturbations. By means of the differences of antifragility between the original and mutated biological networks, we train a convolutional neural network (CNN) and test it to classify the properties of robustness and evolvability. We found that our CNN model successfully classified the properties. Thus, we conclude that our antifragility measure can be used as a predictor of the robustness and evolvability of biological networks.

2020-02-04T22:52:28Z 22 pages, 10 figures Entropy, 22(9), 2020 Hyobin Kim Stalin Muñoz Pamela Osuna Carlos Gershenson 10.3390/e22090986 http://arxiv.org/abs/2009.00835v1 2020-09-02T06:20:47Z

Agents affected by their own future states in a one-dimensional discrete dynamical system (1-DDS) can replicate two-dimensional images. It is shown that such replication requires a toroidal spacetime and three rules are needed to calculate the number of iterations required for exact replication. It is argued that retrocausal updation used by 1-DDS can replicate any n-dimensional digital object. It is shown that the way iterations reach a final image are different for randomly generated images and non-random, meaningful images. Two instances of real-world events that seem to imply such retrocausal replication are discussed.

2020-09-02T06:20:47Z 12 pages, 12 figures Sugata Mitra http://arxiv.org/abs/2009.00695v1 2020-09-01T20:58:14Z

The present work aims to show one of the advantages of using the property of closure under coupling in the DEVS specification. The advantage concerned in this paper attempts to address the need for memory resources during the simulation of systems by cellular-DEVS. This improvement of performance is based on the usage of the property closure under coupling in the DEVS formalism. With this property and taking account of the iterative behavior of each cellular-DEVS atomic model, we provide simulation of many models simultaneously. The method starts with the specification of the cellular-DEVS coupled model which is then converted into its equivalent DEVS atomic model. Thus, the goal of this conversion is to transform large quantities of atomic models coupled together, which require huge computational resources, into one DEVS atomic model. A case study is presented at the end of the work on modeling and simulation of forest fire propagation using DEVS and cellular-DEVS. A specification by cellular-DEVS of the forest fire model and its non-modular equivalent DEVS atomic model are presented. Finally, a comparison between both methods is presented in term of consumption of resources.

2020-09-01T20:58:14Z This work was conducted between 2013 and 2015 Youcef Dahmani Maamar El Amine Hamri Nesrine Driouche http://arxiv.org/abs/2008.13503v1 2020-08-31T11:47:45Z

In order to develop systems capable of modeling artificial life, we need to identify, which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method distinguishes between different asymptotic behaviors of a system's average computation time before entering a loop. When applied to elementary cellular automata, we obtain classification results, which correlate very well with Wolfram's manual classification. Further, we use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation. We believe this classification method can help to develop systems, in which complex structures emerge.

2020-08-31T11:47:45Z 9 pages Artificial Life Conference Proceedings 32 (2020), 367-375 Barbora Hudcova Tomas Mikolov 10.1162/isal_a_00260 http://arxiv.org/abs/2008.12020v1 2020-08-27T09:53:21Z

COVID-19 pandemic is severely impacting the lives of billions across the globe. Even after taking massive protective measures like nation-wide lockdowns, discontinuation of international flight services, rigorous testing etc., the infection spreading is still growing steadily, causing thousands of deaths and serious socio-economic crisis. Thus, the identification of the major factors of this infection spreading dynamics is becoming crucial to minimize impact and lifetime of COVID-19 and any future pandemic. In this work, a probabilistic cellular automata based method has been employed to model the infection dynamics for a significant number of different countries. This study proposes that for an accurate data-driven modeling of this infection spread, cellular automata provides an excellent platform, with a sequential genetic algorithm for efficiently estimating the parameters of the dynamics. To the best of our knowledge, this is the first attempt to understand and interpret COVID-19 data using optimized cellular automata, through genetic algorithm. It has been demonstrated that the proposed methodology can be flexible and robust at the same time, and can be used to model the daily active cases, total number of infected people and total death cases through systematic parameter estimation. Elaborate analyses for COVID-19 statistics of forty countries from different continents have been performed, with markedly divergent time evolution of the infection spreading because of demographic and socioeconomic factors. The substantial predictive power of this model has been established with conclusions on the key players in this pandemic dynamics.

2020-08-27T09:53:21Z 27 pages, 9 figures Sayantari Ghosh Saumik Bhattacharya http://arxiv.org/abs/2003.01311v3 2020-08-22T18:07:43Z

We show that a cellular automaton (or shift-endomorphism) on a transitive subshift is either almost equicontinuous or sensitive. On the other hand, we construct a cellular automaton on a full-shift (hence a transitive subshift) that is neither almost mean equicontinuous nor mean sensitive.

2020-03-03T03:19:50Z to appear in Ergodic theory and dynamical systems Ergod. Th. Dynam. Sys. 41 (2021) 3704-3721 Luguis de los Santos Baños Felipe García-Ramos 10.1017/etds.2020.108 http://arxiv.org/abs/2008.06383v1 2020-08-14T14:15:40Z

We explored the statistics of filtering of simple patterns on a number of deterministic and random graphs as a tractable simple example of information processing in complex systems. In this problem, multiple inputs map to the same output, and the statistics of filtering is represented by the distribution of this degeneracy. For a few simple filter patterns on a ring we obtained an exact solution of the problem and described numerically more difficult filter setups. For each of the filter patterns and networks we found a few numbers essentially describing the statistics of filtering and compared them for different networks. Our results for networks with diverse architectures appear to be essentially determined by two factors: whether the graphs structure is deterministic or random, and the vertex degree. We find that filtering in random graphs produces a much richer statistics than in deterministic graphs. This statistical richness is reduced by increasing the graph's degree.

2020-08-14T14:15:40Z 21 pages, 8 figures, 3 tables G. J. Baxter R. A. da Costa S. N. Dorogovtsev J. F. F. Mendes 10.3390/e22101149