State-dependent self-adaptive sampling (SAS) method for vehicle trajectory data

Abstract Mobile sensors provide new opportunities for traffic monitoring and data collection, which at the same time also impose challenges on data storage and transmission from the perspectives of the sensors (users). In this paper, we present a self-adaptive sampling (SAS) method for mobile sensing data collection. It uses the estimated vehicle flow states from individual trajectory to adjust the sampling rate. The methodology uses a Hidden Markov Model (HMM) classifier to classify individual data points into one of four basic vehicle flow states (Free Flow, Stopped, Acceleration, and Deceleration) and a Support Vector Machine (SVM) classifier to identify ‘stop and go’ segments in the trajectory. The identification of vehicle flow state is used for varying the sampling rate. The proposed SAS method can reduce the total amount of data by 67–77%, while keeping the most critical data points. The reduced data using SAS also show promising result in traffic modeling applications.

[1]  W. Chu,et al.  Fast retrieval of similar subsequences in long sequence databases , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[2]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[3]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  Yi Wang,et al.  A framework of energy efficient mobile sensing for automatic user state recognition , 2009, MobiSys '09.

[6]  A. Skabardonis,et al.  Understanding stop-and-go traffic in view of asymmetric traffic theory , 2009 .

[7]  Marco Gruteser,et al.  Towards fine-grained urban traffic knowledge extraction using mobile sensing , 2012, UrbComp '12.

[8]  Xuegang Ban,et al.  Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data , 2015, J. Intell. Transp. Syst..

[9]  Athanasios V. Vasilakos,et al.  Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles , 2016, Sensors.

[10]  Walter Balzano,et al.  SeTra: A Smart Framework for GPS Trajectories' Segmentation , 2014, 2014 International Conference on Intelligent Networking and Collaborative Systems.

[11]  Hagit Shatkay,et al.  Approximate queries and representations for large data sequences , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[12]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[13]  Laura Wynter,et al.  Accurate and cost-effective traffic information acquisition using adaptive sampling: Centralized and V2V schemes , 2018, Transportation Research Part C: Emerging Technologies.

[14]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[15]  Marina Milanović,et al.  ALGORITHMIC METHODS FOR SEGMENTATION OF TIME SERIES: AN OVERVIEW , 2014 .

[16]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[17]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[18]  Henry X. Liu,et al.  Evaluation of Corridor Traffic Management and Planning Strategies that use Microsimulation , 2008 .

[19]  Nirvana Meratnia,et al.  Spatiotemporal Compression Techniques for Moving Point Objects , 2004, EDBT.

[20]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[21]  Gérard Bloch,et al.  Incorporating prior knowledge in support vector machines for classification: A review , 2008, Neurocomputing.

[22]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[23]  Wang-Chien Lee,et al.  Trajectory Preprocessing , 2011, Computing with Spatial Trajectories.

[24]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[25]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[26]  S. S. Ravi,et al.  Compression of trajectory data: a comprehensive evaluation and new approach , 2014, GeoInformatica.