Flow reconstruction for data-driven traffic animation

'Virtualized traffic' reconstructs and displays continuous traffic flows from discrete spatio-temporal traffic sensor data or procedurally generated control input to enhance a sense of immersion in a dynamic virtual environment. In this paper, we introduce a fast technique to reconstruct traffic flows from in-road sensor measurements or procedurally generated data for interactive 3D visual applications. Our algorithm estimates the full state of the traffic flow from sparse sensor measurements (or procedural input) using a statistical inference method and a continuum traffic model. This estimated state then drives an agent-based traffic simulator to produce a 3D animation of vehicle traffic that statistically matches the original traffic conditions. Unlike existing traffic simulation and animation techniques, our method produces a full 3D rendering of individual vehicles as part of continuous traffic flows given discrete spatio-temporal sensor measurements. Instead of using a color map to indicate traffic conditions, users could visualize and fly over the reconstructed traffic in real time over a large digital cityscape.

[1]  Stéphane Donikian,et al.  Multimodal driving simulation in realistic urban environments , 1999 .

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

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

[4]  Chao Chen,et al.  The PeMS algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

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

[7]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  A. Hegyi,et al.  Parallelized particle filtering for freeway traffic state tracking , 2007, 2007 European Control Conference (ECC).

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

[10]  Peter Willemsen,et al.  Directable behavior models for virtual driving scenarios , 1997 .

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

[12]  Nour-Eddin El Faouzi,et al.  Particle filter-based real-time estimation and prediction of traffic conditions , 2007 .

[13]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[14]  Robert S. Laramee,et al.  The State of the Art in Flow Visualization: Dense and Texture‐Based Techniques , 2004, Comput. Graph. Forum.

[15]  Stéphane Donikian,et al.  Modelling virtual cities dedicated to behavioural animation , 2000, Comput. Graph. Forum.

[16]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

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

[18]  Ming C. Lin,et al.  Continuum Traffic Simulation , 2010, Comput. Graph. Forum.

[19]  Ming C. Lin,et al.  Interactive hybrid simulation of large-scale traffic , 2011, ACM Trans. Graph..

[20]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[21]  P. Houtekamer,et al.  A Sequential Ensemble Kalman Filter for Atmospheric Data Assimilation , 2001 .

[22]  LinMing,et al.  Flow reconstruction for data-driven traffic animation , 2013 .

[23]  M. Cremer.  Flow Variables: Estimation , 1991 .

[24]  Peter Willemsen,et al.  Steering behaviors for autonomous vehicles in virtual environments , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[25]  M. Krstić,et al.  Optimal control of scalar one-dimensional conservation laws , 2006, 2006 American Control Conference.

[26]  Dinesh Manocha,et al.  Self-Aware Traffic Route Planning , 2011, AAAI.

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

[28]  Randy F. Pausch,et al.  A Literature Survey for Virtual Environments: Military Flight Simulator Visual Systems and Simulator Sickness , 1992, Presence: Teleoperators & Virtual Environments.

[29]  Markos Papageorgiou,et al.  Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling , 1990 .

[30]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

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

[32]  C. Canudas de Wit,et al.  Traffic Control and Monitoring with a Macroscopic Model in the Presence of Strong Congestion Waves , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[34]  Ming C. Lin,et al.  Transforming GIS Data into Functional Road Models for Large-Scale Traffic Simulation , 2012, IEEE Transactions on Visualization and Computer Graphics.

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