Agents for Traffic Simulation

Vehicular traffic is a classical example of a multi-agent system in which autonomous drivers operate in a shared environment. The article provides an overview of the state-of-the-art in microscopic traffic modeling and the implications for simulation techniques. We focus on the short-time dynamics of car-following models which describe continuous feedback control tasks (acceleration and braking) and models for discrete-choice tasks as a response to the surrounding traffic. The driving style of an agent is characterized by model parameters such as reaction time, desired speed, desired time gap, anticipation etc. In addition, internal state variables corresponding to the agent's "mind" are used to incorporate the driving experiences. We introduce a time-dependency of some parameters to describe the frustration of drivers being in a traffic jam for a while. Furthermore, the driver's behavior is externally influenced by the neighboring vehicles and also by environmental input such as limited motorization and braking power, visibility conditions and road traffic regulations. A general approach for dealing with discrete decision problems in the context of vehicular traffic is introduced and applied to mandatory and discretionary lane changes. Furthermore, we consider the decision process whether to brake or not when approaching a traffic light turning from green to amber. Another aspect of vehicular traffic is related to the heterogeneity of drivers. We discuss a hybrid system of coupled vehicle and information flow which can be used for developing and testing applications of upcoming inter-vehicle communication techniques.

[1]  Michael Schreckenberg,et al.  Mechanical restriction versus human overreaction triggering congested traffic states. , 2004, Physical review letters.

[2]  Marc Green,et al.  "How Long Does It Take to Stop?" Methodological Analysis of Driver Perception-Brake Times , 2000 .

[3]  M. Cassidy,et al.  Some traffic features at freeway bottlenecks , 1999 .

[4]  Haris N. Koutsopoulos,et al.  Integrated driving behavior modeling , 2007 .

[5]  Kerner,et al.  Experimental features and characteristics of traffic jams. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  D. Helbing,et al.  The physics of traffic and regional development , 2004, 1309.1607.

[7]  C. Tampere,et al.  Traffic flow theory and its applications in automated vehicle control: a review , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[8]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[10]  Werner Brilon,et al.  APPLICATION OF TRAFFIC FLOW MODELS. , 1996 .

[11]  Davis Lc Effect of adaptive cruise control systems on traffic flow. , 2004 .

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

[13]  Kerner,et al.  Experimental properties of complexity in traffic flow. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Martin Treiber,et al.  Calibrating Car-Following Models by Using Trajectory Data , 2008, 0803.4063.

[15]  Ludger Santen,et al.  Human behavior as origin of traffic phases. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Kay W. Axhausen,et al.  An Agent-Based Microsimulation Model of Swiss Travel: First Results , 2003 .

[18]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[19]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[20]  Bart De Moor,et al.  Transportation Planning and Traffic Flow Models , 2005 .

[21]  Ludger Santen,et al.  Single-vehicle data of highway traffic: microscopic description of traffic phases. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  P. I. Richards Shock Waves on the Highway , 1956 .

[23]  K. Engels,et al.  [Reaction time]. , 2021, Deutsche medizinische Wochenschrift.

[24]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[25]  Moshe Ben-Akiva,et al.  Lane-Changing Model with Explicit Target Lane Choice , 2005 .

[26]  Mark D. Miller,et al.  Modeling Effects of Driver Control Assistance Systems on Traffic , 2001 .

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

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

[29]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[30]  Dirk Helbing,et al.  Memory effects in microscopic traffic models and wide scattering in flow-density data. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[32]  Dirk Helbing,et al.  Adaptive cruise control design for active congestion avoidance , 2008 .

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

[34]  Dirk Helbing,et al.  Anticipative control of switched queueing systems , 2008 .

[35]  K. Nagel,et al.  Generating complete all-day activity plans with genetic algorithms , 2005 .

[36]  Dirk Helbing,et al.  Microsimulations of Freeway Traffic Including Control Measures , 2002, cond-mat/0210096.

[37]  Martin Treiber,et al.  How Reaction Time, Update Time, and Adaptation Time Influence the Stability of Traffic Flow , 2008, Comput. Aided Civ. Infrastructure Eng..

[38]  Kai Nagel,et al.  LARGE-SCALE TRAFFIC SIMULATIONS FOR TRANSPORTATION PLANNING , 2000 .

[39]  Xu Yang,et al.  Simulation studies of information propagation in a self-organizing distributed traffic information system , 2005 .

[40]  D. Helbing,et al.  DERIVATION, PROPERTIES, AND SIMULATION OF A GAS-KINETIC-BASED, NONLOCAL TRAFFIC MODEL , 1999, cond-mat/9901240.

[41]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[42]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[43]  D. Helbing,et al.  Cellular Automata Simulating Experimental Properties of Traffic Flow , 1998, cond-mat/9812300.

[44]  B. Kerner THE PHYSICS OF TRAFFIC , 1999 .

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

[46]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[47]  Serge P. Hoogendoorn,et al.  Motorway Flow Quality Impacts of Advanced Driver Assistance Systems , 2002 .

[48]  Dirk Helbing,et al.  Empirical Features of Congested Traffic States and Their Implications for Traffic Modeling , 2007, Transp. Sci..

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

[50]  Dirk Helbing,et al.  Coupled vehicle and information flows: Message transport on a dynamic vehicle network , 2006 .

[51]  D. McFadden,et al.  Specification tests for the multinomial logit model , 1984 .

[52]  Dirk Helbing,et al.  Delays, inaccuracies and anticipation in microscopic traffic models , 2006 .

[53]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[54]  Wen-Long Jin,et al.  Instantaneous Information Propagation in a Traffic Stream Through Inter-Vehicle Communication , 2006 .

[55]  Michael Schreckenberg,et al.  Traffic and Granular Flow’01 , 2003 .

[56]  T. Nagatani The physics of traffic jams , 2002 .

[57]  Kerner,et al.  Structure and parameters of clusters in traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[58]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[59]  Hesham Rakha,et al.  Characterizing Driver Behavior on Signalized Intersection Approaches at the Onset of a Yellow-Phase Trigger , 2007, IEEE Transactions on Intelligent Transportation Systems.

[60]  Dirk Helbing,et al.  GENERALIZED FORCE MODEL OF TRAFFIC DYNAMICS , 1998 .

[61]  Kai Nagel Comment on: B. S. Kerner and H. Rehborn, experimental properties of complexity in traffic flow, physical review E 53(5) R4275 (1996). , 1996 .

[62]  D. Clawin,et al.  Wireless LAN performance under varied stress conditions in vehicular traffic scenarios , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[63]  Dirk Helbing,et al.  Autonomous Detection and Anticipation of Jam Fronts from Messages Propagated by Intervehicle Communication , 2007 .

[64]  L. Davis Effect of adaptive cruise control systems on traffic flow. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[67]  R. Jiang,et al.  Full velocity difference model for a car-following theory. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[68]  Wilhelm Leutzbach,et al.  Introduction to the Theory of Traffic Flow , 1987 .

[69]  Dirk Helbing,et al.  Extending Adaptive Cruise Control to Adaptive Driving Strategies , 2007 .

[70]  Steven E. Shladover,et al.  Effects of Adaptive Cruise Control Systems on Highway Traffic Flow Capacity , 2002 .

[71]  M. M. Minderhoud,et al.  Supported driving: impacts on motorway traffic flow , 1999 .

[72]  Rainer Wiedemann,et al.  SIMULATION DES STRASSENVERKEHRSFLUSSES. , 1974 .

[73]  Dirk Helbing,et al.  Understanding widely scattered traffic flows, the capacity drop, and platoons as effects of variance-driven time gaps. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.