Deterministic Time-Delayed Traffic Flow Models: A Survey

Research in understanding traffic flow is conducted since 1930s in mathematics, physics, and engineering fields. The main interest is to reveal the characteristics of traffic dynamics and consequently propose ways to reduce undesirable impacts of traffic flow to social and economical life. This can be achieved only if rigorous and reliable mathematical models are constructed. The first part of this work covers the classification of such models as well as empirical and software tools used to study and predict traffic flow. The second part is devoted to a critical parameter in the traffic dynamics: time delay, which is recognized in this particular area as early as 1958. Delay originates from the time needed by human drivers to become conscious, make decision, and perform control actions in traffic. Such a definition states that human beings actively control the time evolution of traffic by their time-delayed behaviors (human as a controller/plant), and thus traffic dynamics becomes inherently time delayed. This dynamical structure, in a global sense, can also be seen as an interconnection of dynamics that transfer information/energy/momentum among each other, but under the presence of communication/transportation delays. For the specific problem considered, we first discuss the source of time delay, its physical interpretations, and mathematical nature, and next present a survey on mathematical models that explicitly account for delays. We conclude with interesting research topics at the intersection of control theory and time-delay systems. In this context, an example traffic flow scenario is covered to both demonstrate this intersection and show the consequences of delay presence in traffic flow dynamics, especially from the stability point of view.

[1]  V. I. Shvetsov,et al.  Mathematical Modeling of Traffic Flows , 2003 .

[2]  G. B. Whitham,et al.  Lectures on wave propagation , 1979 .

[3]  B. Wang,et al.  Statistical mechanical approach to cellular automaton models of highway traffic flow , 1998 .

[4]  S.-I. Niculescu,et al.  Effects of Short-Term Memory of Drivers on Stability Interpretations of Traffic Flow Dynamics , 2007, 2007 American Control Conference.

[5]  Takashi Nagatani,et al.  Thermodynamic theory for the jamming transition in traffic flow , 1998 .

[6]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[7]  E. I. Dureman,et al.  Fatigue in simulated car driving. , 1972, Ergonomics.

[8]  G. Stépán,et al.  Subcritical Hopf bifurcations in a car-following model with reaction-time delay , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[9]  S.-I. Niculescu,et al.  Chain stability in traffic flow with driver reaction delays , 2008, 2008 American Control Conference.

[10]  Petros A. Ioannou,et al.  Control of Heavy-Duty Trucks: Environmental and Fuel Economy Considerations , 2004 .

[11]  W. R. Buckland Theory of Traffic Flow , 1961 .

[12]  Serge P. Hoogendoorn,et al.  Parameter Estimation and Analysis of Car-Following Models , 2005 .

[13]  Wim Michiels Stability and stabilization of time-delay systems , 2002 .

[14]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[15]  Y. Sugiyama,et al.  Phenomenological Study of Dynamical Model of Traffic Flow , 1995 .

[16]  L C Davis,et al.  Multilane simulations of traffic phases. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Gábor Orosz,et al.  Hopf Bifurcation Calculations in Delayed Systems with Translational Symmetry , 2004, J. Nonlinear Sci..

[18]  Robert Herman,et al.  Kinetic theory of vehicular traffic , 1971 .

[19]  Nakanishi,et al.  Spatiotemporal structure of traffic flow in a system with an open boundary , 2000, Physical review letters.

[20]  Y. Sugiyama,et al.  SIMPLE AND EXACTLY SOLVABLE MODEL FOR QUEUE DYNAMICS , 1997 .

[21]  Richard M. Murray,et al.  Panel on Future Directions in Control, Dynamics, and Systems , 2000 .

[22]  Jie Chen,et al.  On stability crossing curves for general systems with two delays , 2004 .

[23]  Rifat Sipahi,et al.  Cluster treatment of characteristic roots, CTCR, a unique methodology for the complete robustness analysis of linear time invariant multiple time delay systems against delay uncertainties , 2005 .

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

[25]  B. Greenshields Reaction time in automobile driving. , 1936 .

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

[27]  R. E. Wilson,et al.  Bifurcations and multiple traffic jams in a car-following model with reaction-time delay , 2005 .

[28]  Robert Herman,et al.  Traffic Dynamics: Analysis of Stability in Car Following , 1959 .

[29]  R. E. Wilson,et al.  Global bifurcation investigation of an optimal velocity traffic model with driver reaction time. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Reinhart D. Kühne,et al.  Macroscopic simulation model for freeway traffic with jams and stop-start waves , 1991, WSC '91.

[31]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

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

[33]  Martin Treiber,et al.  INFLUENCE OF REACTION TIMES AND ANTICIPATION ON THE STABILITY OF VEHICULAR TRAFFIC FLOW , 2006 .

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

[35]  G. Whitham,et al.  Linear and Nonlinear Waves , 1976 .

[36]  Silviu-Iulian Niculescu,et al.  Stability of Traffic Flow Behavior with Distributed Delays Modeling the Memory Effects of the Drivers , 2007, SIAM J. Appl. Math..

[37]  Kentaro Hirata,et al.  Decentralized delayed-feedback control of an optimal velocity traffic model , 2000 .

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

[39]  L. C. Davis,et al.  Modifications of the optimal velocity traffic model to include delay due to driver reaction time , 2003 .

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

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

[42]  B. Kerner EXPERIMENTAL FEATURES OF SELF-ORGANIZATION IN TRAFFIC FLOW , 1998 .

[43]  R. E. Wilson,et al.  TRAFFIC JAM DYNAMICS IN A CAR-FOLLOWING MODEL WITH REACTION-TIME DELAY AND STOCHASTICITY OF DRIVERS , 2006 .

[44]  Ismail Ilker Delice,et al.  Asymptotic stability of constant time headway driving strategy with multiple driver reaction delays , 2009, 2009 American Control Conference.

[45]  H Alm,et al.  Changes in driver behaviour as a function of handsfree mobile phones--a simulator study. , 1994, Accident; analysis and prevention.

[46]  Akihiro Nakayama,et al.  Delay of vehicle motion in traffic dynamics , 1996 .

[47]  T J Triggs Driver brake reaction times: unobtrusive measurement on public roads. , 1987, Public health reviews.

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

[49]  R. Sollacher,et al.  Multi-anticipative car-following model , 1999 .

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

[51]  Boris S Kerner,et al.  Microscopic theory of spatial-temporal congested traffic patterns at highway bottlenecks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  K. Hasebe,et al.  Analysis of optimal velocity model with explicit delay , 1998, patt-sol/9805002.

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

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

[55]  G. Stépán Retarded dynamical systems : stability and characteristic functions , 1989 .

[56]  B. Kerner,et al.  EXPERIMENTAL PROPERTIES OF PHASE TRANSITIONS IN TRAFFIC FLOW , 1997 .

[57]  Silviu-Iulian Niculescu,et al.  Robust stability of some oscillatory systems including time-varying delay with applications in congestion control. , 2002, ISA transactions.

[58]  Reinhart D Kuhne,et al.  KNOWLEDGE-BASED OPTIMIZATION OF LINE CONTROL SYSTEMS FOR FREEWAYS , 1992 .

[59]  B. Kerner Empirical macroscopic features of spatial-temporal traffic patterns at highway bottlenecks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[61]  Rifat Sipahi,et al.  An exact method for the stability analysis of time-delayed linear time-invariant (LTI) systems , 2002, IEEE Trans. Autom. Control..

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

[63]  Rifat Sipahi,et al.  Slow time-varying delay effects - robust stability characterization of deterministic car following models , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[64]  Dirk Helbing,et al.  Numerical simulation of macroscopic traffic equations , 1999, Comput. Sci. Eng..

[65]  J. J. Fearnsides,et al.  Research Directions in Computer Control of Urban Traffic Systems , 1979 .

[66]  Nejat Olgaç,et al.  Complete stability robustness of third-order LTI multiple time-delay systems , 2005, Autom..

[67]  Davis Lc,et al.  Comment on "Analysis of optimal velocity model with explicit delay". , 2002 .

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

[69]  Petros A. Ioannou,et al.  Analysis of traffic flow with mixed manual and semiautomated vehicles , 2003, IEEE Trans. Intell. Transp. Syst..

[70]  Wim Michiels,et al.  Stabilizing a chain of integrators using multiple delays , 2004, IEEE Transactions on Automatic Control.