Continuum Traffic Simulation

We present a novel method for the synthesis and animation of realistic traffic flows on large‐scale road networks. Our technique is based on a continuum model of traffic flow we extend to correctly handle lane changes and merges, as well as traffic behaviors due to changes in speed limit. We demonstrate how our method can be applied to the animation of many vehicles in a large‐scale traffic network at interactive rates and show that our method can simulate believable traffic flows on publicly‐available, real‐world road data. We furthermore demonstrate the scalability of this technique on many‐core systems.

[1]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[2]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

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

[4]  H. Haj-Salem,et al.  The Aw-Rascle and Zhang's model: Vacuum problems, existence and regularity of the solutions of the Riemann problem , 2007 .

[5]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[6]  Dinesh Manocha,et al.  Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-Temporal Data , 2009, 2009 IEEE Virtual Reality Conference.

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

[8]  Ming C. Lin,et al.  Visual simulation of shockwaves , 2008, SCA '08.

[9]  Ming C. Lin,et al.  Efficient, scalable traffic and compressible fluid simulations using hyperbolic models , 2011 .

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

[11]  Harilaos N. Koutsopoulos,et al.  A microscopic traffic simulator for evaluation of dynamic traffic management systems , 1996 .

[12]  C. Daganzo.  Requiem for second-order fluid approximations of traffic flow , 1995 .

[13]  I. Prigogine,et al.  A Boltzmann-Like Approach for Traffic Flow , 1960 .

[14]  P. Nelson,et al.  A NOVEL TRAFFIC STREAM MODEL DERIVING FROM A BIMODAL KINETIC EQUILIBRIUM , 1997 .

[15]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

[16]  William E. Schiesser,et al.  Linear and nonlinear waves , 2009, Scholarpedia.

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

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

[19]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

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

[21]  S. Mammar,et al.  Second order traffic flow modelIing: supply-demand analysis of the inhomogeneous Riemann problem and of boundary conditions , 2008 .

[22]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[23]  Ming C. Lin,et al.  Motion planning and autonomy for virtual humans , 2008, SIGGRAPH '08.

[24]  C E Wallace,et al.  Handbook of computer models for traffic operations analysis: final report , 1982 .

[25]  H. M. Zhang.  A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[26]  P. Lax.  Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[27]  James J. Kuffner,et al.  Autonomous behaviors for interactive vehicle animations , 2004, SCA '04.

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

[29]  V Shvetsov,et al.  Macroscopic dynamics of multilane traffic. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.