English
Related papers

Related papers: A first approach for a possible cellular automaton…

200 papers

Molecular dynamics simulation has been used to model pattern formation in three-dimensional Rayleigh--Benard convection at the discrete-particle level. Two examples are considered, one in which an almost perfect array of hexagonally-shaped…

Other Condensed Matter · Physics 2009-11-11 D. C. Rapaport

In this paper, we present the simulation of a simple, yet significantly powerful, sequential model by cellular automata. The simulated model is called oblivious multi-head one-way finite automata and is characterized by having its heads…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alex Borello

Microscopic traffic models have recently gained considerable importance as a mean of optimising traffic control strategies. Computationally efficient and sufficiently accurate microscopic traffic models have been developed based on the…

Discrete Mathematics · Computer Science 2012-04-10 Bartłomiej Płaczek

Emergent processes in complex systems such as cellular automata can perform computations of increasing complexity, and could possibly lead to artificial evolution. Such a feat would require scaling up current simulation sizes to allow for…

Cellular Automata and Lattice Gases · Physics 2021-04-05 Hugo Cisneros , Josef Sivic , Tomas Mikolov

We investigate a cellular automaton (CA) model of traffic on a bi-directional two-lane road. Our model is an extension of the one-lane CA model of {Nagel and Schreckenberg 1992}, modified to account for interactions mediated by passing, and…

Statistical Mechanics · Physics 2009-10-31 Patrice Simon , Howard A Gutowitz

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

Probability · Mathematics 2016-09-08 Young Myoung Ko , Natarajan Gautam

Urban flood disaster is one of the most serious natural disasters. Numerous flood simulation models have been proposed and relatively matured. However, two major challenges persist: excessive simplification of the city system and high…

Physics and Society · Physics 2026-05-20 Yongfu Tian , Shan Ding , Guofeng Su , Jianguo Chen

Cellular automata are investigated towards their ability to compute transductions, that is, to transform inputs into outputs. The families of transductions computed are classified with regard to the time allowed to process the input and to…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Martin Kutrib , Andreas Malcher

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

A conventional study of fluid simulation involves different stages including conception, simulation, visualization, and analysis tasks. It is, therefore, necessary to switch between different software and interactive contexts which implies…

Computational Engineering, Finance, and Science · Computer Science 2021-10-22 Mengchen Wang , Nicolas Férey , Frédéric Magoulès , Patrick Bourdot

In this work, we introduce an efficient generation procedure to produce synthetic multi-modal datasets of fluid simulations. The procedure can reproduce the dynamics of fluid flows and allows for exploring and learning various properties of…

Computational Physics · Physics 2024-03-11 Daniele Baieri , Donato Crisostomi , Stefano Esposito , Filippo Maggioli , Emanuele Rodolà

Cellular automata are a class of computational models based on simple rules and algorithms that can simulate a wide range of complex phenomena. However, when using conventional computers, these 'simple' rules are only encapsulated at the…

Emerging Technologies · Computer Science 2022-11-04 Gordon H. Y. Li , Christian R. Leefmans , James Williams , Alireza Marandi

A computer simulation has to be fast to be helpful, if it is employed to study the behavior of a multicomponent dynamic system. This paper discusses modeling concepts and algorithmic techniques useful for creating such fast simulations.…

Data Structures and Algorithms · Computer Science 2007-05-23 Boris D. Lubachevsky

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

In this paper we present a theoretical analysis of a recently proposed two-dimensional Cellular Automata model for traffic flow in cities with the novel ingredient of turning capability. Numerical simulations of this model show that there…

comp-gas · Physics 2009-10-22 J. M. Molera , F. C. Martinez , J. A. Cuesta , R. Brito

We introduce a novel framework of reservoir computing, that is capable of both connectionist machine intelligence and symbolic computation. Cellular automaton is used as the reservoir of dynamical systems. Input is randomly projected onto…

Emerging Technologies · Computer Science 2015-04-27 Ozgur Yilmaz

We present a new analytical description of the cellular automaton model for single-lane traffic. In contrast to previous approaches we do not use the occupation number of sites as dynamical variable but rather the distance between…

Statistical Mechanics · Physics 2009-10-28 Andreas Schadschneider , Michael Schreckenberg

A set of exact solutions for a cellular automaton, which is a hybrid of the optimal velocity and the slow-to-start models, is presented. The solutions allow coexistence of free flows and jamming or slow clusters, which is observed in…

Cellular Automata and Lattice Gases · Physics 2012-11-20 Hideaki Ujino , Tetsu Yajima

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…

Cellular Automata and Lattice Gases · Physics 2020-10-08 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

A weighted residual collocation methodology for simulating two-dimensional shear-driven and natural convection flows has been presented. Using a dyadic mesh refinement, the methodology generates a basis and a multiresolution scheme to…

Fluid Dynamics · Physics 2020-07-23 Jahrul Alam , Raymond Walsh , Alamgir Hossain , Andrew Rose