https://arxiv.org/api/gDnX0Pyr/uk/XlCWUlE7E/YBZNI 2026-04-09T18:48:04Z 1651 435 15 http://arxiv.org/abs/2005.06679v1 2020-05-14T01:08:22Z

In this work we study the effect of a traffic light system on the flow of a single lane road by proposing a traffic model based on a cellular automaton that also includes behavioral considerations. We focus on the macroscopic characterization of the system by studying the changes in vehicle density and the occurrence of jams. In this context we observe and characterize a phase transition between the free flow and jammed states. This transition is induced by the instabilities originated by the vehicles stopping at the traffic lights. Moreover, we analyze the effect of these instabilities on the critical density of vehicles at which the transition occurs as a function of two parameters: (i) the in-flow of cars, (ii) the drivers' behavior. For the latter we observe that the traffic light perturbations feedback on the drivers behavior can lead the system to different scenarios, which are also analyzed.

2020-05-14T01:08:22Z A. Chacoma M. N. Kuperman G. Abramson 10.1016/j.physa.2021.125763 http://arxiv.org/abs/2004.00423v3 2020-05-13T11:15:56Z

Minimizing social contact is an important tool to reduce the spread of diseases, but harms people's well-being. This and other, more compelling reasons, urge people to walk outside periodically. The present simulation explores how organizing the traffic of pedestrians affects the number of walking or running people passing by each other. By applying certain rules this number can be significantly reduced, thus reducing the contribution of person-to-person contagious to the basic reproductive number, R0. One example is the traffic of pedestrians on sidewalks. Another is the use of walking or running tracks in parks. It is demonstrated here that the number of people crossing each other can be drastically reduced if one-way traffic is enforced and runners are separated from walkers.

2020-03-30T00:30:28Z https://www.frontiersin.org/article/10.3389/fphy.2020.00376 Bernardo A. Mello 10.3389/fphy.2020.00376 http://arxiv.org/abs/2005.03742v1 2020-05-07T20:41:13Z

We report experimental extensions of Lenia, a continuous cellular automata family capable of producing lifelike self-organizing autonomous patterns. The rule of Lenia was generalized into higher dimensions, multiple kernels, and multiple channels. The final architecture approaches what can be seen as a recurrent convolutional neural network. Using semi-automatic search e.g. genetic algorithm, we discovered new phenomena like polyhedral symmetries, individuality, self-replication, emission, growth by ingestion, and saw the emergence of "virtual eukaryotes" that possess internal division of labor and type differentiation. We discuss the results in the contexts of biology, artificial life, and artificial intelligence.

2020-05-07T20:41:13Z 8 pages, 5 figures, 1 table; submitted to ALIFE 2020 conference Artificial Life Conference Proceedings 2020, (32), 221-229 Bert Wang-Chak Chan 10.1162/isal_a_00297 http://arxiv.org/abs/2005.01480v1 2020-05-04T13:36:48Z

Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory.

2020-05-04T13:36:48Z 50 pages, 28 figures, 7 tables Complex Systems, Volume 28, Issue 2, 2019 Genaro J. Martinez Andrew Adamatzky Rolf Hoffmann Dominique Deserable Ivan Zelinka 10.25088/ComplexSystems.28.2.125 http://arxiv.org/abs/2003.09348v2 2020-05-01T09:13:04Z

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2 dimensional bounded space. With remarkably few assumptions, we are able to predict the future course of propagation of such disease as a function of time and the fine-tuning of parameters related to the interaction among the automata.

2020-03-19T16:08:29Z Updated with full model calculations. Submited to PRL Ishant Tiwari Pradeep Sarin Punit Parmananda 10.1063/5.0021113 http://arxiv.org/abs/2004.06504v1 2020-04-14T13:47:22Z

A critical analysis of the effect of autonomous driving vehicles on traffic breakdown in mixed traffic flow is made. Classical adaptive cruise control (ACC) and ACC based on three-phase traffic theory (TPACC) are considered. We show that within a wide range of dynamic parameters of classical ACC, the ACC-vehicles can initiate traffic breakdown and reduce highway capacity. Contrarily, in the same range of parameters of TPACC, the TPACC-vehicles do not initiate traffic breakdown. To understand physical reasons for the effect of classical ACC- and TPACC-vehicles on traffic breakdown, we introduce a model of ACC that can be considered a combination of dynamic features of classical ACC and TPACC. With the use of this model, we find how the amplitude of a local speed disturbance caused by the ACC in a vicinity of a bottleneck and the probability of traffic breakdown depend on the dynamic parameters of the ACC.

2020-04-14T13:47:22Z 94 pages, 35 figures Boris S. Kerner http://arxiv.org/abs/2004.05294v1 2020-04-11T03:19:14Z

The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that the fundamental diagram (flux-density diagram) of this model consists of three parts: a free-flow part, a congestion part and a two-periodic part. The two-periodic part, which may correspond to the synchronized mode region, is a two-dimensional area in the diagram, the boundary of which consists of the free-flow and the congestion parts. We prove that any state in both the congestion and the two-periodic parts is stable, but is not asymptotically stable, while that in the free-flow part is unstable. Transient behaviour of the model and bottle-neck effects are also examined by numerical simulations. Furthermore, to investigate low or high density limit, we consider ultradiscrete limit of the model and show that any ultradiscrete state turns to a travelling wave state of velocity one in finite time steps for generic initial conditions.

2020-04-11T03:19:14Z 29 pages, 15 figures Kohei Higashi Junkichi Satsuma Tetsuji Tokihiro http://arxiv.org/abs/1905.10391v3 2020-04-10T11:40:03Z

Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct a local coarse graining description of partitioned cellular automata. By making use of this tool we investigate the effective dynamics in this model of computation. All examples explored are in the scenario of lattice gases, so that the information lost after the coarse graining is related to the number of particles. It becomes apparent how difficult it is to remain with a deterministic dynamics after coarse graining. Several examples are shown where an effective stochastic dynamics is obtained after a deterministic dynamics is coarse grained. These results suggest why random processes are so common in nature.

2019-05-24T18:03:01Z 15 pages, 12 figures. v2: text improved. Comments are welcome Journal of Cellular Automata 2020 Pedro C. S. Costa Fernando de Melo http://arxiv.org/abs/2004.03483v1 2020-04-07T15:34:17Z

There is a tragedy of the traffic analogous to the tragedy of the commons that can be caused by overtaking. We analyze the effect of overtaking in a minimal model of vehicular traffic, the model proposed by Nagel and Schreckenberg, with two types of drivers: drivers that overtake and drivers that do not. We show that, under certain circumstances, overtaking is good because it increases the road capacity and minimizes the mean time spent by the driver on the road. However, when these conditions are not met, overtaking is harmful to all. More specifically, we found that a social dilemma emerges in the vicinity of the transition to the congested traffic if the probability of random deceleration is low, which can also happen in more realistic single-lane models. The essential mechanism creating the social dilemma is the abrupt deceleration when the overtaking car returns to its lane. We analyze how the payoffs depend on the frequency of strategies in the population to conclude that the drivers that overtake are defectors and the ones that do not are cooperators, analogous to the strategies in tragedy of the commons class of games.

2020-04-07T15:34:17Z 10 pages including the references, seven figures, a table which contains the algorithm in a short appendix. Submitted to Physical Review Research Ricardo Simão Lucas Wardil 10.1016/j.physa.2020.125235 http://arxiv.org/abs/2004.01331v1 2020-04-03T01:51:43Z

Random graphs are a central element of the study of complex dynamical networks such as the internet, the brain, or socioeconomic phenomena. New methods to generate random graphs can spawn new applications and give insights into more established techniques. We propose two variations of a model to grow random graphs and trees, based on continuous-time quantum walks on the graphs. After a random characteristic time, the position of the walker(s) is measured and new nodes are attached to the nodes where the walkers collapsed. Such dynamical systems are reminiscent of the class of spontaneous collapse theories in quantum mechanics. We investigate several rates of this spontaneous collapse for an individual quantum walker and for two non-interacting walkers. We conjecture (and report some numerical evidence) that the models are scale-free.

2020-04-03T01:51:43Z In Proceedings QSQW 2020, arXiv:2004.01061 EPTCS 315, 2020, pp. 38-47 Hamza Jnane Télécom Paris, LTCI, Palaiseau, France Giuseppe Di Molfetta Université publique, CNRS, LIS, Marseille, France, and Quantum Computing Center, Keio University Filippo M. Miatto Télécom Paris, LTCI, Palaiseau, France 10.4204/EPTCS.315.4 http://arxiv.org/abs/2004.01061v1 2020-04-01T12:48:18Z

This volume contains a selection of papers presented at the 9th in a series of international conferences on Quantum Simulation and Quantum Walks (QSQW). During this event, we worked on the development of theories based upon quantum walks and quantum simulation models, in order to solve interrelated problems concerning the simulation of standard quantum field theory, quantum gravity and cosmological models, dissipative quantum computing, searching on complex quantum networks, and the topological classification of multi-particle quantum walks.

2020-04-01T12:48:18Z EPTCS 315, 2020 Giuseppe Di Molfetta Aix-Marseille University Vivien Kendon Durham University Yutaka Shikano Keio University & Chapman University 10.4204/EPTCS.315 http://arxiv.org/abs/2003.13558v1 2020-03-30T15:34:09Z

In cellular automata with multiple speeds for each cell $i$ there is a positive integer $p_i$ such that this cell updates its state still periodically but only at times which are a multiple of $p_i$. Additionally there is a finite upper bound on all $p_i$. Manzoni and Umeo have described an algorithm for these (one-dimensional) cellular automata which solves the Firing Squad Synchronization Problem. This algorithm needs linear time (in the number of cells to be synchronized) but for many problem instances it is slower than the optimum time by some positive constant factor. In the present paper we derive lower bounds on possible synchronization times and describe an algorithm which is never slower and in some cases faster than the one by Manzoni and Umeo and which is close to a lower bound (up to a constant summand) in more cases.

2020-03-30T15:34:09Z 11 pages, 3 figures Thomas Worsch Karlsruhe Institute of Technology http://arxiv.org/abs/2003.13075v1 2020-03-29T16:57:56Z

Emergence, the phenomena where a system's micro-scale dynamics facilitate the development of non-trivial, informative higher scales, has become a foundational concept in modern sciences, tying together fields as diverse as physics, biology, economics, and ecology. Despite it's apparent universality and the considerable interest, historically researchers have struggled to provide a rigorous, formal definition of emergence that is applicable across fields. Recent theoretical work using information theory and network science to formalize emergence in state-transition networks (causal emergence) has provided a promising way forward, however the relationship between this new framework and other well-studied system dynamics is unknown. In this study, we apply causal emergence analysis to two well-described dynamical systems: the 88 unique elementary cellular automata and the continuous Rossler system in periodic, critical, and chaotic regimes. We find that emergence, as well as its component elements (determinism, degeneracy, and effectiveness) vary dramatically in different dynamical regimes in sometimes unexpected ways. We conclude that the causal emergence framework provides a rich new area of research to explore both to theoreticians and natural scientists in many fields.

2020-03-29T16:57:56Z Thomas F. Varley http://arxiv.org/abs/1810.06064v4 2020-03-28T19:40:28Z

Large-size populations consisting of a continuum of identical and non-cooperative agents with stochastic dynamics are useful in modeling various biological and engineered systems. This paper addresses the stochastic control problem of designing optimal state-feedback controllers which guarantee the closed-loop stability of the stationary density of such agents with nonlinear Langevin dynamics, under the action of their individual steady state controls. We represent the corresponding coupled forward-backward PDEs as decoupled Schrödinger equations, by applying two variable transforms. Spectral properties of the linear Schrödinger operator which underlie the stability analysis are used to obtain explicit control design constraints. Our interpretation of the Schrödinger potential as the cost function of a closely related optimal control problem motivates a quadrature based algorithm to compute the finite-time optimal control.

2018-10-14T17:06:39Z 21 pages, 2 figures Kaivalya Bakshi David D. Fan Evangelos A. Theodorou 10.1109/TAC.2020.3007543 http://arxiv.org/abs/2003.08681v1 2020-03-19T10:56:23Z

Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have special organelles, Woronin bodies, that can plug the pores. When the pores are blocked, no flow of cytoplasm takes place. Inspired by the controllable compartmentalisation within the mycelium of the ascomycetous fungi we designed two-dimensional fungal automata. A fungal automaton is a cellular automaton where communication between neighbouring cells can be blocked on demand. We demonstrate computational universality of the fungal automata by implementing sandpile cellular automata circuits there. We reduce the Monotone Circuit Value Problem to the Fungal Automaton Prediction Problem. We construct families of wires, cross-overs and gates to prove that the fungal automata are P-complete.

2020-03-19T10:56:23Z Eric Goles Michail-Antisthenis Tsompanas Andrew Adamatzky Martin Tegelaar Han A. B. Wosten Genaro J. Martinez 10.1016/j.physleta.2020.126541