Cellular Automata vs. Object-Automata in Traffic Simulation

Cellular Automata (CA) recently has been used in variety of fields related to continuous areas such as Geospatial Information System (GIS), traffic, air pollution, and so on. Having been used only in continuous raster-based area is the most weakness of CA, so defining the shape of the cellular and their adjacency for the study area is always a big challenge for researchers. Despite CA, agent-based modeling is complex and progressive type of intelligent object. Agentbased model is used in variety fields. Having efficiency such as moving makes it extremely distinctive from the concept of static intelligent entity. In this paper, at first, an intermediate type of object named Object-Automata (OA) was defined based on the simplicity of CA and complexity of agent which is suitable for both continues and discontinues area. Secondly, to asses and investigate the proposed OA, the simulation of traffic was implemented by OA and the model was compared with CA. As roads are defined as discrete entities, OA is much more suitable for such problem. At the end of this paper, the rules about the problem were

[1]  Victor J. Blue,et al.  Modeling Four-Directional Pedestrian Flows , 2000 .

[2]  Lawrence W. Lan,et al.  Cellular automaton simulations for mixed traffic with erratic motorcycles’ behaviours , 2010 .

[3]  Ziyou Gao,et al.  Cellular automaton model for railway traffic , 2005 .

[4]  Neil F. Johnson,et al.  Cellular automata models of traffic flow along a highway containing a junction , 1996 .

[5]  Yongtao Hu,et al.  A new cellular automaton model for traffic flow , 1999 .

[6]  Paczuski,et al.  Emergent traffic jams. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Tengda Sun,et al.  A traffic cellular automata model based on road network grids and its spatial and temporal resolution's influences on simulation , 2007, Simul. Model. Pract. Theory.

[8]  X Li,et al.  Cellular automaton model considering the velocity effect of a car on the successive car. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Michael Schreckenberg,et al.  A cellular automaton traffic flow model for online simulation of traffic , 2001, Parallel Comput..

[10]  K. Nagel,et al.  TRANSIMS traffic flow characteristics , 1997, adap-org/9710003.

[11]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[12]  Hiroyasu Toyoki,et al.  A two-dimensional CA model for traffic flow with car origin and destination , 2007 .

[13]  Takashi Nagatani,et al.  Traffic states and fundamental diagram in cellular automaton model of vehicular traffic controlled by signals , 2009 .

[14]  Hong Li,et al.  Second-order phase transition in two-dimensional cellular automaton model of traffic flow containing road sections , 2007 .

[15]  Takashi Nagatani,et al.  Jamming and freezing transitions in CA model for facing pedestrian traffic with a soft boundary , 2010 .

[16]  R. Barlovic,et al.  Metastable States in CA models for Traffic Flow , 1997 .

[17]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[18]  Lawrence W Lan,et al.  Formation of Spatiotemporal Traffic Patterns with Cellular Automaton Simulation , 2006 .

[19]  A. Schadschneider,et al.  Traffic flow models with ‘slow‐to‐start’ rules , 1997, cond-mat/9709131.

[20]  Mark J. Embrechts,et al.  Cellular automata modeling of pedestrian movements , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[21]  Michael Schreckenberg,et al.  Two lane traffic simulations using cellular automata , 1995, cond-mat/9512119.

[22]  H. Takayasu,et al.  1/f NOISE IN A TRAFFIC MODEL , 1993 .

[23]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[24]  Roger White,et al.  Cities and cellular automata , 1998 .

[25]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[26]  Ioanna Spyropoulou,et al.  Modelling a signal controlled traffic stream using cellular automata , 2007 .

[27]  Nagel.  Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[29]  Shih-Ching Lo,et al.  Cellular automata simulation for mixed manual and automated control traffic , 2010, Math. Comput. Model..

[30]  Takashi Nagatani,et al.  Freezing transition in bi-directional CA model for facing pedestrian traffic , 2009 .

[31]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .

[32]  M Schreckenberg,et al.  Towards a Multi-Agent System for On-Line Simulations Based on Real-World Traffic Data , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[33]  Michael Schreckenberg,et al.  Effect of the lane reduction in the cellular automata models applied to the two-lane traffic , 2006 .

[34]  Ran Tian,et al.  The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect , 2009, Discret. Appl. Math..

[35]  Bart De Moor,et al.  Cellular automata models of road traffic , 2005, physics/0509082.

[36]  Kai Nagel,et al.  A simplified cellular automation model for city traffic , 1997 .

[37]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[38]  Ana L. C. Bazzan,et al.  The impact of real-time information in a two-route scenario using agent-based simulation , 2002 .

[39]  M Cremer,et al.  A fast simulation model for traffic flow on the basis of Boolean operations , 1986 .

[40]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[41]  Yunlong Zhang,et al.  Modeling Mixed Traffic Flow at Crosswalks in Micro-Simulations Using Cellular Automata* , 2007 .

[42]  J. Meng,et al.  Cellular automaton model for mixed traffic flow with motorcycles , 2007 .