Multi-agent systems for simulating traffic behaviors

Multi-agent systems allow the simulation of complex phenomena that cannot be easily described analytically. As an efficient tool, the agen t-oriented traffic models have emerged to investigate vehicular traffic behaviors. In this article, a new agent-based traffic simulation model is proposed for solving the traffic simulation problems. A vehicle with the driver is represented as a composite autonomous agent in this model. Different from the classical car-following principles, vehicle-agent moving approaches are proposed instead of particle-hopping techniques. This model defines reasonable acceleration and deceleration rates at any certain condition. In this simulation, this can offer a natural, even cognitive way to follow the leader and switch lane. The simulation results have verified that this model has achieved more realistic results without loss of accuracy than those obtained from the cellular automata traffic models. This model can provide better simulation performance than the traditional vehicle-following models which are used to investigate the nonequilibrium traffic flow. A comparison of the real flow with the simulated freeway flow and lane capacity highlights the validness of this model.

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

[2]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Vikram Manikonda,et al.  A multi-agent approach to cooperative traffic management and route guidance , 2005 .

[5]  Rui Jiang,et al.  A stopped time dependent randomization cellular automata model for traffic flow controlled by traffic light , 2006 .

[6]  Peter Wagner.  TRAFFIC SIMULATIONS USING CELLULAR AUTOMATA: COMPARISON WITH REALITY. , 1996 .

[7]  Shlomo Havlin,et al.  Optimization of congested traffic by controlling stop-and-go waves. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  D. Wolf,et al.  Traffic and Granular Flow , 1996 .

[9]  Ding-wei Huang,et al.  Traffic signal synchronization. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[12]  Ronghui Liu,et al.  An agent-based framework for the assessment of drivers' decision-making , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[13]  Michael Schreckenberg,et al.  Particle hopping models for two-lane traffic with two kinds of vehicles: Effects of lane-changing rules , 1997 .

[14]  Ghulam H Bham,et al.  A HIGH FIDELITY TRAFFIC SIMULATION MODEL BASED ON CELLULAR AUTOMATA AND CAR-FOLLOWING CONCEPTS , 2004 .

[15]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[16]  Sascha Ossowski,et al.  MULTIAGENT ARCHITECTURES FOR INTELLIGENT TRAFFIC MANAGEMENT SYSTEMS , 2002 .

[17]  R. B. Potts,et al.  Car-Following Theory of Steady-State Traffic Flow , 1959 .

[18]  Birgit Burmeister,et al.  Agent-oriented traffic simulation , 1997 .

[19]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[20]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  Léon J. M. Rothkrantz,et al.  Microscopic traffic simulation with reactive driving agents , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[22]  A. Schadschneider,et al.  Cellular automation models and traffic flow , 1993, cond-mat/9306017.

[23]  Carlos F. Daganzo,et al.  In Traffic Flow, Cellular Automata = Kinematic Waves , 2004 .

[24]  H. Greenberg.  An Analysis of Traffic Flow , 1959 .

[25]  Kay W. Axhausen,et al.  Agent-Based Demand-Modeling Framework for Large-Scale Microsimulations , 2006 .

[26]  Takashi Nagatani,et al.  Transition and saturation of traffic flow controlled by traffic lights , 2003 .

[27]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

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

[29]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[30]  Andreas Voellmy,et al.  Large-scale multi-agent transportation simulations , 2002 .

[31]  L. A. Pipes.  An Operational Analysis of Traffic Dynamics , 1953 .

[32]  Wei Yun,et al.  Agent-oriented urban traffic micro simulation system , 2008, 2008 IEEE International Conference on Industrial Technology.

[33]  Peter Hidas,et al.  Modelling vehicle interactions in microscopic simulation of merging and weaving , 2005 .

[34]  Matthew J Huber,et al.  EFFECT OF TEMPORARY BRIDGE ON PARKWAY PERFORMANCE , 1957 .

[35]  Jinling Li,et al.  Single-lane traffic simulation with multi-agent system , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[36]  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.

[37]  Rui Jiang,et al.  Phase transition at an on-ramp in the Nagel–Schreckenberg traffic flow model , 2006 .

[38]  L. C. Edie.  Car-Following and Steady-State Theory for Noncongested Traffic , 1961 .

[39]  Joseph L. Schofer,et al.  A STATISTICAL ANALYSIS OF SPEED-DENSITY HYPOTHESES , 1965 .

[40]  Rahim F Benekohal,et al.  Linear Acceleration Car-Following Model Development and Validation , 1998 .

[41]  M. Fukui,et al.  Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed , 1996 .

[42]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[43]  Hussein Dia,et al.  An agent-based approach to modelling driver route choice behaviour under the influence of real-time information , 2002 .

[44]  José Eugenio Naranjo,et al.  Adaptive fuzzy control for inter-vehicle gap keeping , 2003, IEEE Trans. Intell. Transp. Syst..

[45]  G. F. Newell.  Nonlinear Effects in the Dynamics of Car Following , 1961 .

[46]  Gordon F. Newell,et al.  A THEORY OF PLATOON FORMATION IN TUNNEL TRAFFIC , 1959 .

[47]  Elias B. Kosmatopoulos,et al.  Collision avoidance analysis for lane changing and merging , 1999, IEEE Trans. Veh. Technol..

[48]  Christophe Kolski,et al.  Behaviour based on decision matrices for a coordination between agents in a urban traffic simulation , 2008, Applied Intelligence.

[49]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[50]  Lu Feng.  Implementation of a Feature-based Non-planar Database for Urban Traffic Networks , 2002 .

[51]  Michael Schreckenberg,et al.  Online Traffic Simulation with Cellular Automata , 1999 .

[52]  J. Treiterer.  INVESTIGATION OF TRAFFIC DYNAMICS BY AERIAL PHOTOGRAMMETRY TECHNIQUES , 1975 .