Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. W. Allen, T. D. Marcotte, T. J. Rosenthal, and B. L. Aponso. Driver assessment with measures of continuous control behavior. Presented at Proceedings of the Third International Driving Symposium on Human Factors in Driver Assessment, Training and Vehicle Design, 2005.
H. Alm, and L. Nilsson. Changes in driver behaviour as a function of handsfree mobile phones—A simulator study. Accid. Anal. Prev., 26: 441–451, 1994.
M. Bando, K. Hasebe, K. Nakanishi, A. Nakayama, A. Shibata, and Y. Sugiyama. Phenomenological study of dynamical model of traffic flow. J. de Physique I. France, 5: 1389–1399, 1995.
M. Bando, K. Hasebe, K. Nakanishi, and A. Nakayama. Delay of Vehicle Motion in Traffic Dynamics. Internal Report Aichi University, 1996. http://arxiv.org/PS_cache/patt-sol/pdf/9608/9608002.pdf
M. Bando, K. Hasebe, K. Nakanishi, and A. Nakayama. Analysis of optimal velocity model with explicit delay. Phys. Rev. E, 58: 5429–5435, 1998.
A. Bose and P. A. Ioannou. Analysis of traffic flow with mixed manual and semiautomated vehicles. IEEE Int. Trans. Sys., 4(4): 173–188, 2003.
R. E. Chandler, R. Herman, and E. W. Montroll. Traffic dynamics: Analysis of stability in car following. Operat. Res., 7(1): 165–184, 1958.
D. Chowdhury, L. Santen, and A. Schadschneider. Statistical physics of vehicular traffic and some related systems. Phys. Rep., 329: 199–329, 2000.
L. C. Davis. Comment on “Analysis of optimal velocity model with explicit delay”. Phys. Rev. E, 66: Paper no. 038101, 2002.
L. C. Davis. Modifications of the optimal velocity traffic model to include delay due to driver reaction time. Physica A, 319: 557–567, 2003.
L. C. Davis. Multilane simulations of traffic phases. Phys. Rev. E, 69: Paper no. 016108, 2004.
E. Dureman and C. Boden. Fatigue in simulated car driving. Ergonomics. 15: 299–308, 1972.
K. Engelborghs. DDE-Biftool: A Matlab Package for Bifurcation Analysis of Delay Differential Equations. Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, 2000.
L.C. Edie. Following and steady-state theory for non-congested traffic. Oper. Res., 9: 66–76, 1961.
D. C. Gazis, R. Herman, and R. B. Potts. Car following theory of steady state traffic flow. Oper. Res., 7: 499, 1959.
D. C. Gazis, R. Herman, and R. W. Rothery. Non-Linear follow the leader models of traffic flow. Oper. Res., 9: 545–567, 1961.
P. G. Gipps. A behavioural car-following model for computer simulation. Transportation Res, Part B (Methodological), 15B: 105–111, 1981.
M. Green. How long does it take to stop? methodological analysis of driver perception-brake times. Transport. Hum. Factors, 2: 195–216, 2000.
B. Greenshields. Reaction time in automobile driving. J. Appl. Psychol., 20: 353–357, 1936.
K. Q. Gu, S.-I. Niculescu, and J. Chen. On stability crossing curves for general systems with two delays. J. Math. Anal. Appl. 311: 231–253, 2005.
D. Helbing and M. Treiber. Numerical simulation of macroscopic traffic equations. Comput. Sci. Eng., 1: 89, 1999.
D. Helbing. Traffic and related self-driven many-particle systems. Rev. Mod. Phys., 73: 1067–1141, 2001.
S.P. Hoogendoorn and Ossen S. Parameter estimation and analysis of car-following models. In: H. S. Mahmassani (ed.) Flow, Dynamics and Human Interaction (Transportation and Traffic Theort, 16) Elsevier, The Netherlands, pp. 245–266 2005.
B. S. Kerner and H. Rehborn. Experimental properties of complexity in traffic flow. Phys. Rev. E, 53: R4275-R4278 1996.
B. S. Kerner and H. Rehborn. Experimental properties of phase transitions in traffic flow. Phys. Rev. Lett., 79: 4030–4033, 1997.
B. S. Kerner. Experimental features of self-organization in traffic flow. Phys. Rev. Lett., 81: 3797–3800, 1998.
B. S. Kerner. Empirical macroscopic features of spatial-temporal traffic patterns at highway bottlenecks. Phys. Rev. E, 65: Paper no. 046138, 2002.
B. S. Kerner and S. L. Klenov. Microscopic theory of spatial-temporal congested traffic patterns at highway bottlenecks. Phys. Rev. E, 68: 2003.
A. Kesting, M. Treiber. Influence of reaction times and anticipation on the stability of vehicular traffic flow. Invited session on Traffic Dynamics Under the Presence of Time Delays, 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.
W. Knospe, L. Santen, A. Schadschneider, and M. Schreckenberg. Human behavior as origin of traffic phases. Phys. Rev. E, 65: 2001.
K. Konishi, H. Kokame, and K. Hirata. Decentralized delayed-feedback control of an optimal velocity traffic model. Eur. Phys. J. B, 15: 715–722, 2000.
M. Koshi, M. Iwasaki, I. Ohkura. Some findings and an overview on vehicular flow characteristic. Proceedings 8th International Symposium on Transportation and Traffic Flow Theory (V. Hurdle, E. Hauer, G. Stuart editors), pp. 403–426, 1983.
S. Krauss, P. Wagner, C. Gawron. Metastable states in a microscopic model of traffic flow. Phys. Rev. E, 55 (5): 5597–5602, 1997.
S. Krauss. Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics Ph.D. thesis, 1998.
R. D. Kuhne, and M. B. Rodiger. Macroscopic simulation model for freeway traffic with jams andstop-start waves. In: B. L. Nelson, W. D. Kelton, and G. M. Clark (eds.) Proceedings of the 1991 Winter Simulation Conference Society for Computer Simulation International, Phoenix, AZ, p. 762–770, 1991.
Kroen, A. and Kuhne, R. D. Knowledge-based Optimization of Line Control Systems for Freeways. International Conference on Artificial Intelligence Applications in Transportation Engineering, June 20–24, 1992 (San Buenaventura, CA), p. 173-192, 1992.
H. Lenz, C.K. Wagner, and R. Sollacher. Multi-anticipative car-following model. Eur. Phys. J. B, 7: 331–335, 1999.
A. D. May, Jr., and H. E. M. Keller. Non-integer car-following modelsHighw. Res. Rec., 199: 19–32, 1967.
W. Michiels. Stability and Stabilization of Time-Delay Systems. Katholieke Universiteit Leuven, Belgium, May 2002.
N. Mitarai and H. Nakanishi. Spatiotemporal structure of traffic flow in a system with an open boundary. Phys. Rev. Lett., 85: pp. 1766–1769, 2000.
R. M. Murray. Control in an information rich world Report of the Panel on Future Directions in Control, Dynamics and Systems, 30 June 2002. http://www.cds.caltech.edu/murray/cdspanel/report/cdspanel-15aug02.pdf
T. Nagatani. Thermodynamic theory for the jamming transition in traffic flow. Phys. Rev. E, 58: 1998.
G. F. Newell. Nonlinear effects in the dynamics of car following. Oper. Res. 9: 209–229, 1961.
S.-I. Niculescu. Delay Effects on Stability. Springer-Verlag, 2001.
S.-I. Niculescu and W. Michiels. Stabilizing a chain of integrators using multiple delays. IEEE Transa. Autom. Cont., 49(5): 802–807, 2004.
S.-I. Niculescu and K. Gu. Robust stability of some oscillatory systems including time-varying delay with applications in congestion control. ISA Trans., 42(4): 595–603, 2003.
O. Norman. Braking distance of vehicles from high speed. Public Roads. 27: 159–169, 1952.
N. Olgac and R. Sipahi. An exact method for the stability analysis of time delayed LTI systems. IEEE Trans. Autom. Cont., 47: 793–797, 2002.
G. Orosz and G. Stepan. Hopf bifurcation calculations in delayed systems with translational symmetry. J. Nonlinear Sci., 14(6): 505–528, 2004.
G. Orosz, B. Krauskopf, and R. E. Wilson. Bifurcations and multiple traffic jams in a car-following model with reaction-time delay. Physica D, 211(3–4): 277–293, 2005.
G. Orosz, B. Krauskopf, and R. E. Wilson. Traffic jam dynamics in a car-following model with reaction-time delay and stochasticity of drivers, Invited session on Traffic Dynamics Under the Presence of Time Delays, in 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.
G. Orosz, R. E. Wilson, and B. Krauskopf. Global bifurcation investigation of an optimal velocity traffic model with driver reaction time. Phys. Rev. E, 70(2): 026207, 2004.
G. Orosz and G. Stepan. Subcritical Hopf bifurcations in a car-following model with reaction-time delay. Proceedings of the Royal Society of London A, 462(2073): 2643–2670, 2006.
H. J. Payne. Research Directions in Computer Control of Urban Traffic Systems. In W. S. Levine, E. Lieberman, and J. J. Fearnsides (eds.) (p. 251) American Society of Civil Engineers, New York 1979.
I. Prigogine. In R. Herman (ed.) Theory of Traffic Flow. Amsterdam, Elsevier, 1961.
I. Prigogine and R. Herman. Kinetic Theory of Vehicular Traffic. New York: Elsevier, 1971.
R. W. Rothery. Transportation Research Board (TRB) special report 165. In N. H. Gartner, C. J. Messner, and A. J. Rathi, (Eds.), Traffic Flow Theory, (2nd Ed.) 1998.
V. I. Shvetsov. Mathematical modeling of traffic flows. Automation and Remote Control, 64: 1651–1689, 2003.
R. Sipahi, F.M. Atay, and S.-I. Niculescu. Stability of traffic flow with distributed delays modeling the memory effects of the drivers. SIAM Appl. Math., 68(3): 738–759, 2007.
R. Sipahi and N. Olgac, Complete stability robustness of third-order LTI multiple time-delay systems. Automatica, 41: 1413–1422, 2005.
R. Sipahi. Cluster Treatment of Characteristic Roots, CTCR, A Unique Methodology for the Complete Stability Robustness Analysis of Linear Time Invariant Multiple Time Delay Systems Against Delay Uncertainties, Ph.D. Thesis, University of Connecticut, Mechanical Engineering Department, August 2005.
R. Sipahi and S.-I. Niculescu. Some remarks on the characterization of delay interactions in deterministic car following models. MTNS 2006, Kyoto, Japan.
R. Sipahi, and S.-I., Niculescu. Slow Time-Varying Delay Effects – Robust Stability Characterization of Deterministic Car Following Models. IEEE International Conference on Control Applications, Munich, Germany, October 2006.
R. Sipahi and S.-I. Niculescu. Stability study of a deterministic car following model under multiple delay interactions. Invited session on Traffic Dynamics Under the Presence of Time Delays, 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.
R. Sipahi, S.-I., Niculescu, and F. Atay. Effects of Short-Term Memory of Drivers on Stability Interpretations of Traffic Flow Dynamics. American Control Conference, New York, 2007.
R. Sipahi, and S.-I. Niculescu. Chain Stability in Traffic Flow with Driver Reaction Delays. American Control Conference (ACC), Seattle, June 2008.
R. Sipahi, S.-I. Niculescu, and Delice, I.I. Asymptotic Stability of Constant Time Headway Driving Strategy with Multiple Driver Reaction Delays. American Control Conference, St Louis, June 2009.
G. Stepan. Retarded Dynamical Systems: Stability and Characteristic Function. New York: Longman Scientific & Technical,co-publisher John Wiley & Sons Inc., US., 1989.
Y. Sugiyama, and H. Yamada. Simple and exactly solvable model for queue dynamics. Phys. Rev. E, 55: 7749–7752, 1997.
M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E, 62: 1805–1824, 2000.
M. Treiber and D. Helbing. Memory effects in microscopic traffic models and wide scattering in flow-density data. Phys. Rev. E, 68: 2003.
M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. University of Stuttgart, Stuttgart http://www.theo2.physik.uni-stuttgart.de/treiber/, August 7 2004.
M. Treiber, A. Kesting and D. Helbing. Delays, inaccuracies and anticipation in microscopic traffic models. Physica A, 360: 71–88, 2006.
T.J. Triggs. Driver brake reaction times: Unobtrusive measurement on public roads. Public Health Rev., 15: 275–290, 1987.
B.-H. Wang, Y. R. Kwong, and P. M. Hui. Statistical mechanical approach to cellular automaton models of highway traffic flow. Physica A, 254: 122–134, 1998.
G. B. Whitham. Linear and Nonlinear Waves. New York: Wiley, 1974.
G. B. Whitham. Lectures on Wave Propagation. Berlin: Springer, 1979.
J. Zhang and P. Ioannou. Control of Heavy-Duty Trucks: Environmental and Fuel Economy Considerations. University of Southern California, Los Angeles TO4203, 2004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sipahi, R., Niculescu, SI. (2009). Deterministic Time-Delayed Traffic Flow Models: A Survey. In: Atay, F. (eds) Complex Time-Delay Systems. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02329-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02329-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02328-6
Online ISBN: 978-3-642-02329-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)