A Vehicle Speed Estimation Algorithm Based on Dynamic Time Warping Approach

At present, the research of vehicle speed estimation algorithm based on wireless magnetic sensor networks has made great progress. The general idea of the existing algorithms is to calculate the similarity of two magnetic signatures by Euclidean distance or cross correlation function. However, these methods are not well suitable for the time distorted waveforms. This paper adopts the dynamic time warping (DTW) approach to measure the similarity, and then a speedup version of DTW is proposed. Experimental results are presented from a large number of vehicles to show that the proposed speedup DTW reduces the runtime and improves the accuracy of speed estimation.

[1]  Sinem Coleri,et al.  Traffic Measurement and Vehicle Classification with a Single Magnetic Sensor , 2004 .

[2]  P. G. Michalopoulos,et al.  Vehicle detection video through image processing: the Autoscope system , 1991 .

[3]  Zhipeng Li,et al.  An Approach to Urban Traffic State Estimation by Fusing Multisource Information , 2009, IEEE Transactions on Intelligent Transportation Systems.

[4]  Andrew M. Wallace,et al.  Improving infrared vehicle detection with polarisation , 2013 .

[5]  David Zhang,et al.  Moving Vehicle Detection for Automatic Traffic Monitoring , 2007, IEEE Transactions on Vehicular Technology.

[6]  Volkan Cevher,et al.  Vehicle Speed Estimation Using Acoustic Wave Patterns , 2009, IEEE Transactions on Signal Processing.

[7]  Fengqi Yu,et al.  A Cross-Correlation Technique for Vehicle Detections in Wireless Magnetic Sensor Network , 2016, IEEE Sensors Journal.

[8]  Pierre Gançarski,et al.  A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..

[9]  J. A. Lluch,et al.  Signal conditioning for GMR magnetic sensors: Applied to traffic speed monitoring GMR sensors , 2007 .

[10]  Andrey V. Savkin,et al.  Robust Video/Ultrasonic Fusion-Based Estimation for Automotive Applications , 2007, IEEE Transactions on Vehicular Technology.

[11]  Bo Yang,et al.  Vehicle Detection and Classification for Low-Speed Congested Traffic With Anisotropic Magnetoresistive Sensor , 2015, IEEE Sensors Journal.

[12]  Kyoung Ho Choi,et al.  Performance of vehicle speed estimation using wireless sensor networks: a region-based approach , 2014, The Journal of Supercomputing.

[13]  Huaqiang Yuan,et al.  A Vehicle Speed Estimation Algorithm Based on Wireless AMR Sensors , 2015, BigCom.

[14]  Martin Isaksson,et al.  Vehicle detection using anisotropic magnetoresistors , 2008 .

[15]  Enjarla,et al.  Portable Roadside Sensors for Vehicle Counting , Classification , And Speed Measurement , 2015 .

[16]  Fredrik Gustafsson,et al.  Classification of Driving Direction in Traffic Surveillance Using Magnetometers , 2014, IEEE Transactions on Intelligent Transportation Systems.

[17]  Sing Yiu Cheung,et al.  Traffic Surveillance by Wireless Sensor Networks: Final Report , 2007 .

[18]  Qianwei Zhou,et al.  A Practicable Method for Ferromagnetic Object Moving Direction Identification , 2012, IEEE Transactions on Magnetics.

[19]  Li Cui,et al.  EasiTia: A Pervasive Traffic Information Acquisition System Based on Wireless Sensor Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[20]  Gustavo E. A. P. A. Batista,et al.  Speeding Up All-Pairwise Dynamic Time Warping Matrix Calculation , 2016, SDM.

[21]  Jyh-Ching Juang,et al.  A Sensor Fusion Scheme for the Estimation of Vehicular Speed and Heading Angle , 2015, IEEE Transactions on Vehicular Technology.

[22]  Evangelos Hristoforou,et al.  Electronic Toll and Road Traffic Monitoring System Using 3-D Field AMR Sensors , 2013 .

[23]  Pravin Varaiya,et al.  Real-Time Measurement of Link Vehicle Count and Travel Time in a Road Network , 2010, IEEE Transactions on Intelligent Transportation Systems.

[24]  Li Cui,et al.  Real-time Traffic Monitoring with Magnetic Sensor Networks , 2011, J. Inf. Sci. Eng..

[25]  Stan Salvador,et al.  FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space , 2004 .