More Web Proxy on the site http://driver.im/

research-article

Modal Activity-Based Stochastic Model for Estimating Vehicle Trajectories from Sparse Mobile Sensor Data

Authors:

Kanok Boriboonsomsin,

Matthew J. BarthAuthors Info & Claims

IEEE Transactions on Intelligent Transportation Systems, Volume 18, Issue 3

Pages 701 - 711

https://doi.org/10.1109/TITS.2016.2584388

Published: 01 March 2017 Publication History

Abstract

Probe vehicles that measure position and speed have emerged as a promising tool for traffic data collection and performance measurement, but the sampling rates of most probe vehicle sensor data available today are low (ranging from 10 to 60 s per sample), and the data coverage is limited. Therefore, it is challenging to accurately estimate the vehicle dynamic states in both space and time based on these sparse mobile sensor data. In this paper, a stochastic model is proposed to estimate the second-by-second vehicle speed trajectories by examining all possible sequences of modal activities (i.e., acceleration, deceleration, cruising, and idling) between consecutive data points from sparse position and speed measurements. The likelihood of occurrence of each sequential pattern is first quantified by mode-specific a priori distributions. The vehicle dynamic state probability is then formulated as the product of probabilities for multiple independent events. Therefore, a detailed vehicle speed trajectory can be reconstructed using the optimal modal activity sequence, which maximizes the likelihood. The proposed model is calibrated and validated using the Next-Generation SIMulation dataset. The results show the substantial improvements on the accuracy of estimated vehicle trajectories compared with a baseline method based on linear interpolation. The proposed model is applied to a large-scale vehicle activity dataset to demonstrate the estimation of hourly traffic delay variation.

References

[1]

, Smartphone Owners are as Diverse as Their Devices, 27, 2015. {Online}. Available: http://www.nielsen.com

[2]

Waze, 20, 2014. {Online}. Available: https://www.waze.com

[3]

Beat the Traffic, 20, 2014. {Online}. Available: http://www.beatthetraffic.com

[4]

X. Ban, P. Hao, and Z. Sun, “Real time queue length estimation for signalized intersections using sample travel times from mobile sensors,” Transp. Res. C, Emerging Technol., vol. Volume 19, no. Issue 6, pp. 1133–1156, 2011.

[5]

Y. Cheng, X. Qin, J. Jin, and B. Ran, “An exploratory shockwave approach to estimating queue length using probe trajectories,” J. Intell. Transp. Syst., vol. Volume 16, no. Issue 1, pp. 12–23, 2012.

[6]

P. Hao, X. Ban, and J. Yu, “Estimation of queue location for signalized intersections using sample travel times from mobile sensors,” J. Intell. Transport. Syst., vol. Volume 19, no. Issue 3, pp. 256–272, 2015.

[7]

X. Ban, R. Herring, P. Hao, and A. Bayen, “Delay pattern estimation for signalized intersections using sample travel times,” Transp. Res. Rec., vol. Volume 2130, pp. 109–119, 2009.

[8]

P. Hao, X. Ban, K. Bennett, Q. Ji, and Z. Sun, “Signal timing estimation using sample intersection travel times,” IEEE Trans. Intell. Transp. Syst., vol. Volume 13, no. Issue 2, pp. 792–804, 2012.

Digital Library

[9]

Z. Sun, P. Hao, and X. Ban, “Trajectory-based vehicle energy/emissions estimation for signalized arterials using mobile sensing data,” Transp. Res. D, Transp. Environ., vol. Volume 34, no. Issue 1, pp. 27–40, 2015.

[10]

Q. Yang, K. Boriboonsomsin, and M. Barth, “Arterial roadway energy/emissions estimation using modal-based trajectory reconstruction,” in Proc. IEEE Intell. Transp. Syst. Conf., 2011, pp. 809–814.

[11]

C. Quiroga and D. Bullock, “Travel time studies with global positioning and geographic information systems: An integrated methodology,” Transp. Res. C, Emerging Technol., vol. Volume 6, no. Issue 1/2, pp. 101–127, 1998.

[12]

K. Liu, T. Yamamoto, and T. Morikawa, Estimating delay time at signalized intersections by probe vehicles. {Online}. Available: http://www.researchgate.net/pr00000ofile/Kai_Liu3

[13]

A. Phan and F. Ferrie, “Obtaining dense road speed estimates from sparse GPS measurements,” in Proc. IEEE Intell. Transp. Syst. Conf., 2008, pp. 157–162.

[14]

T. Hunter, R. Herring, P. Abbeel, and A. Bayen, “Path and travel time inference from GPS probe vehicle data,” presented at the NIPS Analyzing Networks and Learning with Graphs, 2009.

[15]

E. Jenelius and H. N. Koutsopoulos, “Travel time estimation for urban road networks using low frequency probe vehicle data,” Transp. Res. B, Methodol., vol. Volume 53, no. Issue 1, pp. 64–81, 2013.

[16]

R. Herring, A. Hofleitner, P. Abbeel, and A. Bayen, “Estimating arterial traffic conditions using sparse probe data,” in Proc. IEEE Intell. Transp. Syst. Conf., 2012, pp. 929–936.

[17]

A. Hofleitner, R. Herring, and A. Bayen, “Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning,” Transp. Res. B, Methodol., vol. Volume 46, no. Issue 9, pp. 1097–1122, 2012.

[18]

B. Hellinga, P. Izadpanah, H. Takada, and L. Fu, “Decomposing travel times measured by probe-based traffic monitoring systems to individual road links,” Transp. Res. C, Emerging Technol., vol. Volume 16, no. Issue 6, pp. 768–782, 2008.

[19]

E. Jenelius and H. N. Koutsopoulos, “Probe vehicle data sampled by time or space: Implications for travel time allocation and estimation,” Transp. Res. B, Methodol., vol. Volume 71, pp. 120–137, 2015.

[20]

M. Ramezani and N. Geroliminis, “On the estimation of arterial route travel time distribution with Markov chains,” Transp. Res. B, Methodol., vol. Volume 46, pp. 1576–1590, 2012.

[21]

F. Zheng and H. van Zuylen, “Urban link travel time estimation based on sparse probe vehicle data,” Transp. Res. C, Emerging Technol., vol. Volume 31, pp. 145–157, 2013.

[22]

Q. Yang, G. Wu, K. Boriboonsomsin, and M. Barth, “Arterial roadway travel time distribution estimation and vehicle movement classification using a modified Gaussian mixture model,” in Proc. IEEE Intell. Transp. Syst. Conf., 2013, pp. 681–685.

[23]

, 31, 2016. {Online}. Available: https://www.its-rde.net

[24]

P. Hao, Z. Sun, X. Ban, D. Guo, and Q. Ji, “Vehicle index estimation for signalized intersections using sample travel times,” Transp. Res. C, Emerging Technol., vol. Volume 36, pp. 513–529, 2013.

[25]

P. Hao, X. Ban, D. Guo, and Q. Ji, “Cycle-by-cycle queue length distribution estimation using sample travel times,” Transp. Res. B, Methodol., vol. Volume 68, pp. 185–204, 2014.

[26]

L. J. Bain and M. Engelhardt, Introduction to Probability and Mathematical Statistics, 2nd ed. Boston, MA, USA: Duxbury, 1991.

[27]

G. Feng, W. Wang, J. Feng, H. Tan, and F. Li, “Modelling and simulation for safe following distance based on vehicle braking process,” in Proc. IEEE ICEBE, 2010, pp. 385–388.

[28]

A. Bhattacharyya and A. “On a measure of divergence between two statistical populations defined by their probability distributions,” Bull. Calcutta Math. Soc., vol. Volume 35, pp. 99–109, 1943.

[29]

J. S. Wasson, J. R. Sturdevant, and D. M. Bullock, “Real-time travel time estimates using media access control address matching,” ITE J., vol. Volume 78, no. Issue 6, pp. 20–23, 2008.

[30]

K. Kwong, R. Kavaler, R. Rajagopal, and P. Varaiya, “Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors,” Transp. Res. C, Emerging Technol., vol. Volume 17, no. Issue 6, pp. 586–606, 2009.

[31]

N. J. Goodall, B. Park, and B. L. Smith, “Microscopic estimation of arterial vehicle positions in a low-penetration-rate connected vehicle Environment,” J. Transp. Eng. ASCE, vol. Volume 140, no. Issue 10, pp. 1–17, 2014.

[32]

, 20, 2014. {Online}. Available: http://www.epa.gov/otaq/models/moves

Cited By

Mao FLi ZZhang KZhang D(2020)Impacts on Carbon Dioxide Emissions from the Replacement of Conventional Buses by Electric BusesProceedings of the 3rd International Conference on Data Science and Information Technology10.1145/3414274.3414501(175-180)Online publication date: 24-Jul-2020
https://dl.acm.org/doi/10.1145/3414274.3414501
Sousa RBoukerche ALoureiro A(2020)Vehicle Trajectory SimilarityACM Computing Surveys10.1145/340609653:5(1-32)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3406096
Wei LWang YChen P(2019)Trajectory Reconstruction Using Automated Vehicles Motion Detection Data: A Hybrid Approach Integrating Wiedemann Model and Cellular Automation*2019 IEEE Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC.2019.8917270(1379-1384)Online publication date: 27-Oct-2019
https://dl.acm.org/doi/10.1109/ITSC.2019.8917270

Recommendations

Probabilistic model for vehicle trajectories reconstruction using sparse mobile sensor data on freeways
2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)
Real-world vehicle trajectory data are increasingly used in many applications such as driver behavior investigation, travel time estimation, and vehicle energy/emission evaluation. Due to the omnipresence of mobile sensors such as smartphones, real-world ...
Prediction of ego vehicle trajectories based on driver intention and environmental context
2019 IEEE Intelligent Vehicles Symposium (IV)
By knowing what the driver will do next, it is possible to assist drivers only as much as necessary. Especially in level two safety relevant collision avoidance systems, it is beneficial to know if the driver will do an evasion or a braking maneuver on ...
Model-based threat assessment for avoiding arbitrary vehicle collisions

This paper presents a model-based algorithm that estimates how the driver of a vehicle can either steer, brake, or accelerate to avoid colliding with an arbitrary object. In this algorithm, the motion of the vehicle is described by a linear bicycle ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Intelligent Transportation Systems

IEEE Transactions on Intelligent Transportation Systems Volume 18, Issue 3

March 2017

252 pages

Issue’s Table of Contents

Copyright © 2017.

Publisher

IEEE Press

Publication History

Published: 01 March 2017

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mao FLi ZZhang KZhang D(2020)Impacts on Carbon Dioxide Emissions from the Replacement of Conventional Buses by Electric BusesProceedings of the 3rd International Conference on Data Science and Information Technology10.1145/3414274.3414501(175-180)Online publication date: 24-Jul-2020
https://dl.acm.org/doi/10.1145/3414274.3414501
Sousa RBoukerche ALoureiro A(2020)Vehicle Trajectory SimilarityACM Computing Surveys10.1145/340609653:5(1-32)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3406096
Wei LWang YChen P(2019)Trajectory Reconstruction Using Automated Vehicles Motion Detection Data: A Hybrid Approach Integrating Wiedemann Model and Cellular Automation*2019 IEEE Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC.2019.8917270(1379-1384)Online publication date: 27-Oct-2019
https://dl.acm.org/doi/10.1109/ITSC.2019.8917270

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents