Fusing Heterogeneous and Unreliable Data from Traffic Sensors

Fusing traffic data from a variety of traffic sensors into a coherent, consistent, and reliable picture of the prevailing traffic conditions (e.g. densities, speeds, flows) is a critical and challenging task in any off- or online traffic management or information system which use these data. Recursive Kalman filter-based approaches provide an intuitive and powerful solution for traffic state estimation and data fusion, however, in case the data cannot be straightforwardly aligned over space and time, the equations become unwieldy and computationally expensive. This chapter discusses three alternative data fusion approaches which solve this alignment problem and are tailored to fuse such semantically different traffic sensor data. The so-called PISCIT and FlowResTD methods both fuse spatial data (individual travel times and low-resolution floating car data, respectively) with a prior speed map obtained from either raw data or another estimation method. Both PISCIT and FlowResTD are robust to structural bias in those a priori speeds, which is critically important due to the fact that many real-world local sensors use (arithmetic) time averaging, which induces a significant bias. The extended and generalized Treiber–Helbing filter (EGTF) in turn is able to fuse multiple data sources, as long as for each of these it is possible to estimate under which traffic regime (congested, free flowing) the data were collected. The algorithms are designed such that they can be used in a cascaded setting, each fusing an increasingly accurate posterior speed map with new data, which in the end could be used as input for a model-based/Kalman filter approach for traffic state estimation and prediction.

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

[2]  Alexandre M. Bayen,et al.  Traffic flow reconstruction using mobile sensors and loop detector data , 2007 .

[3]  D. Simon Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[4]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[5]  Pramod K. Varshney Multisensor data fusion , 1997 .

[6]  J Van Toorenburg,et al.  Phase diagram distortion from traffic parameter averaging , 2008 .

[7]  Kay W. Axhausen,et al.  Optimization of Large Transport Networks Using the Ant Colony Heuristic , 2009, Comput. Aided Civ. Infrastructure Eng..

[8]  Markos Papageorgiou,et al.  A real-time freeway network traffic surveillance tool , 2006, IEEE Transactions on Control Systems Technology.

[9]  Daiheng Ni,et al.  Trajectory Reconstruction for Travel Time Estimation , 2008, J. Intell. Transp. Syst..

[10]  Donald J Dailey,et al.  ITS DATA FUSION , 1996 .

[11]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .

[12]  James Llinas,et al.  Survey of multisensor data fusion systems , 1991, Defense, Security, and Sensing.

[13]  van Lint,et al.  Reliable Real-Time Framework for Short-Term Freeway Travel Time Prediction , 2006 .

[14]  Serge P. Hoogendoorn,et al.  The Technical and Economic Benefits of Data Fusion for Real-Time Monitoring of Freeway Traffic: Preliminary Results and Implications of a Study with Simulated Data , 2007 .

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

[16]  Ronald R. Yager,et al.  A framework for multi-source data fusion , 2004, Inf. Sci..

[17]  S. P. Hoogendoorn,et al.  Piecewise Inverse Speed Correction by Using Individual Travel Times , 2008 .

[18]  Gemma Piella,et al.  A general framework for multiresolution image fusion: from pixels to regions , 2003, Inf. Fusion.

[19]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[20]  M. Baucus Transportation Research Board , 1982 .

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

[22]  R G Vermijs,et al.  EVALUATING CAPACITY OF FREEWAY WEAVING SECTIONS AND ON-RAMPS USIN THE MICROSCOPIC SIMULATION MODEL FOSIM , 1994 .

[23]  B. Kerner The Physics of Traffic: Empirical Freeway Pattern Features, Engineering Applications, and Theory , 2004 .

[24]  Andreas Hegyi,et al.  Dual EKF State and Parameter Estimation in Multi-Class First-Order Traffic Flow Models , 2008 .

[25]  Serge P. Hoogendoorn,et al.  A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways , 2010, Comput. Aided Civ. Infrastructure Eng..

[26]  Ning Xiong,et al.  Multi-sensor management for information fusion: issues and approaches , 2002, Inf. Fusion.

[27]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[28]  Wilhelm Leutzbach,et al.  Introduction to the Theory of Traffic Flow , 1987 .

[29]  D. Wolf,et al.  Traffic and Granular Flow , 1996 .

[30]  Dragana Miljkovic,et al.  Examination of Methods That Adjust Observed Traffic Volumes on a Network , 2000 .