1,019 research outputs found
Cellular Automata Models of Road Traffic
In this paper, we give an elaborate and understandable review of traffic
cellular automata (TCA) models, which are a class of computationally efficient
microscopic traffic flow models. TCA models arise from the physics discipline
of statistical mechanics, having the goal of reproducing the correct
macroscopic behaviour based on a minimal description of microscopic
interactions. After giving an overview of cellular automata (CA) models, their
background and physical setup, we introduce the mathematical notations, show
how to perform measurements on a TCA model's lattice of cells, as well as how
to convert these quantities into real-world units and vice versa. The majority
of this paper then relays an extensive account of the behavioural aspects of
several TCA models encountered in literature. Already, several reviews of TCA
models exist, but none of them consider all the models exclusively from the
behavioural point of view. In this respect, our overview fills this void, as it
focusses on the behaviour of the TCA models, by means of time-space and
phase-space diagrams, and histograms showing the distributions of vehicles'
speeds, space, and time gaps. In the report, we subsequently give a concise
overview of TCA models that are employed in a multi-lane setting, and some of
the TCA models used to describe city traffic as a two-dimensional grid of
cells, or as a road network with explicitly modelled intersections. The final
part of the paper illustrates some of the more common analytical approximations
to single-cell TCA models.Comment: Accepted for publication in "Physics Reports". A version of this
paper with high-quality images can be found at: http://phdsven.dyns.cx (go to
"Papers written"
Object orientation and visualization of physics in two dimensions
We present a generalized framework for cellular/lattice based visualizations
in two dimensions based on state of the art computing abstractions. Our
implementation takes the form of a library of reusable functions written in C++
which hides complex graphical programming issues from the user and mimics the
algebraic structure of physics at the Hamiltonian level. Our toolkit is not
just a graphics library but an object analysis of physical systems which
disentangles separate concepts in a faithful analytical way. It could be
rewritten in other languages such as Java and extended to three dimensional
systems straightforwardly. We illustrate the usefulness of our analysis with
implementations of spin-films (the two-dimensional XY model with and without an
external magnetic field) and a model for diffusion through a triangular
lattice.Comment: 12 pages, 10 figure
Desarrollo de entorno online de programación para computación natural
Máster en Investigación e Innovación en Tecnologías de la Información y las Comunicaciones (i2- TIC).This work proposes a natural computer programming (for CA and NEPs) environment platform using Blockly. The platform is a web-based tool that provides simulators for two well-known natural computing systems: Cellular Automata (CA) and Network of Evolutionary Processors (NEPs). CA programming blocks presented in this work provide the ability to design and implement several types of CA including Elementary cellular automata, 2D cellular automata, and nD cellular automata. The tool also provides a graphical representation of CA’s grid through projection for any CA that has 3 or more dimensions. A NEPs Blockly programming environment is presented in this work. It provides the ability to design and simulate NEPs. Blocks are used as flexible user interface to enter NEPs specifications. The blocks automatically generate a standard XML configurations code which can be sent to the server side of the simulator for implementation. The tool also provides a graphical representation for the static topology of the system.
Both CA and NEPs Blockly programming environments have been tested in several rather academic examples. The work presents an online simulation platform for natural computing algorithm using visual programing tool, namely Blockly. The proposed platform provides software engineering tools for setting up algorithms and also ease of use especially for teaching of these algorithm. The software engineering tools has been implemented on the NEPs as there is much more software tools already presented for cellular automata. The software designed for NEPs are a set of blocks to implement several types of connections between nodes. These blocks reduce time and complexity in setting up NEPs with fully connected nodes, for instance. In the other hand, cellular automata algorithm has been chosen to test the ease of the process of teaching and learning natural computing algorithms as they are much better-known model. The test has been conducted with students, teachers and researchers. Results of the experiment showed that the CA Blockly simulator outperforms traditional manual methods of implementing CA. It also showed that the proposed environment has desired features such as ease of use and decreases learning time. The NEPs part of the system has been tested against several applications. It showed that it provides a flexible designing tool for NEPs. It outperforms traditional XML coding methods in terms of ease of use and designing time. In addition we have designed specific high level constructs that automatize in some way the specific of complex NEPs’ topologies by hand. They could be considered as embryonic software engineering tools to program NEPs.
Our tool is considered a generic platform for web-based implementation. It has desired features and wide range of properties that could attract the scientific community to adapt and develop in the future
An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata
Cellular Automata (CA) are a class of discrete dynamical systems that have
been widely used to model complex systems in which the dynamics is specified at
local cell-scale. Classically, CA are run on a regular lattice and with perfect
synchronicity. However, these two assumptions have little chance to truthfully
represent what happens at the microscopic scale for physical, biological or
social systems. One may thus wonder whether CA do keep their behavior when
submitted to small perturbations of synchronicity.
This work focuses on the study of one-dimensional (1D) asynchronous CA with
two states and nearest-neighbors. We define what we mean by ``the behavior of
CA is robust to asynchronism'' using a statistical approach with macroscopic
parameters. and we present an experimental protocol aimed at finding which are
the robust 1D elementary CA. To conclude, we examine how the results exposed
can be used as a guideline for the research of suitable models according to
robustness criteria.Comment: Version : Feb 13th, 2004, submitted to Complex System
- …