A Parallel Fusion Method for Heterogeneous Multi-sensor Transportation Data

Information fusion technology has been introduced for data analysis in intelligent transportation systems (ITS) in order to generate a more accurate evaluation of the traffic state. The data collected from multiple heterogeneous traffic sensors are converted into common traffic state features, such as mean speed and volume. Afterwards, we design a hierarchical evidential fusion model (HEFM) based on D-S Evidence Theory to implement the feature-level fusion. When the data quantity reaches a large amount, HEFM can be parallelized in data-centric mode, which mainly consists of region-based data decomposition by quadtree and fusion task scheduling. The experiments are conducted to testify the scalability of this parallel fusion model on accuracy and efficiency as the numbers of decomposed sub-regions and cyberinfrastructure computing nodes increase. The results show that significant speedups can be achieved without loss in accuracy.

[1]  Benjamin Coifman,et al.  Improved velocity estimation using single loop detectors , 2001 .

[2]  R. Sumner Data fusion in pathfinder and TravTek , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[3]  Liping Fu,et al.  Reducing bias in probe-based arterial link travel time estimates , 2002 .

[4]  Keechoo Choi,et al.  A Data Fusion Algorithm for Estimating Link Travel Time , 2002, J. Intell. Transp. Syst..

[5]  Rajesh Krishnan,et al.  A COMPUTATAIONALLY EFFICIENT METHOD FOR ONLINE IDENTIFICATION OF TRAFFIC CONTROL INTERVENTION MEASURES , 2010 .

[6]  Jarek Nabrzyski,et al.  Grid Resource Management , 2004 .

[7]  Nathan H. Gartner,et al.  Traffic Flow Theory - A State-of-the-Art Report: Revised Monograph on Traffic Flow Theory , 2002 .

[8]  Young Cho,et al.  Estimating Velocity Fields on a Freeway From Low-Resolution Videos , 2006, IEEE Transactions on Intelligent Transportation Systems.

[9]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[10]  Robin R. Murphy,et al.  Dempster-Shafer theory for sensor fusion in autonomous mobile robots , 1998, IEEE Trans. Robotics Autom..

[11]  E. Lefevre,et al.  Classifiers and distance-based evidential fusion for road travel time estimation , 2006, SPIE Defense + Commercial Sensing.

[12]  Donald J Dailey,et al.  A statistical algorithm for estimating speed from single loop volume and occupancy measurements , 1999 .

[13]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[14]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[15]  Hanan Samet,et al.  Data-Parallel Primitives for Spatial Operations , 1995, ICPP.

[16]  Darcy M. Bullock,et al.  Travel time studies with global positioning and geographic information systems: an integrated methodology , 1998 .

[17]  Der-Horng Lee,et al.  An arterial speed estimation model fusing data from stationary and mobile sensors , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[18]  Keemin Sohn,et al.  Space-Based Passing Time Estimation on a Freeway Using Cell Phones as Traffic Probes , 2008, IEEE Transactions on Intelligent Transportation Systems.

[19]  Nour-Eddin El Faouzi Data fusion in road traffic engineering: an overview , 2004 .

[20]  Lawrence A Klein DEMPSTER-SHAFER DATA FUSION AT THE TRAFFIC MANAGEMENT CENTER , 2000 .

[21]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

[22]  Margaret O'Mahony,et al.  Parallel implementation of a transportation network model , 2005, J. Parallel Distributed Comput..

[23]  Alan N. Steinberg,et al.  Revisions to the JDL data fusion model , 1999, Defense, Security, and Sensing.

[24]  Varun Singh,et al.  Advanced traveler information system for Hyderabad City , 2005, IEEE Transactions on Intelligent Transportation Systems.