Exploiting multi-vehicle interactions to improve urban vehicle tracking

The subject of traffic flow modeling began over fifty years ago when Lighthill and Whitham used flow continuity equation from fluid dynamics to describe traffic behavior. Since then, a multitude of models, broadly classified into macroscopic, mesoscopic, and microscopic models, has been developed. Macroscopic models describe the space-time evolution of aggregate quantities such as traffic flow density whereas microscopic models describe behavior of individual drivers/vehicles in the presence of other vehicles. In this paper, we consider tracking of vehicles using a specific microscopic model known as the intelligent driver model (IDM). As in other microscopic models, the IDM equations of motion of a vehicle are nonlinearly coupled to those of neighboring vehicles, with the magnitudes of coupling terms becoming larger as vehicles get closer and smaller as vehicles get farther apart. In our approach, the state of weakly coupled groups of vehicles is represented by separated probability distributions. When the vehicles move closer to each other, the state is represented by a joint probability distribution that takes into account the interaction among vehicles. We use a sum of Gaussians approach to represent the underlying interaction structure for state estimation and reduce computational complexity. In this paper we describe our approach and illustrate the approach with simulated examples.

[1]  A. Bayen,et al.  A Distributed Highway Velocity Model for Traffic State Reconstruction , 2009 .

[2]  T. List,et al.  Comparison of target detection algorithms using adaptive background models , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.

[3]  C. Daganzo A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

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

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

[6]  Brian Leininger A next-generation system enables persistent surveillance of wide areas , 2008 .

[7]  J. Lebacque THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[8]  Boris S. Kerner,et al.  Linking of Three-Phase Traffic Theory and Fundamental Diagram Approach to Traffic Flow Modeling , 2009 .

[9]  R. LeVeque Numerical methods for conservation laws , 1990 .

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

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

[12]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

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