Browse > Article
http://dx.doi.org/10.3837/tiis.2016.07.016

Vehicle trajectory prediction based on Hidden Markov Model  

Ye, Ning (College of Computer, Nanjing University of Posts and Telecommunications)
Zhang, Yingya (Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks)
Wang, Ruchuan (College of Computer, Nanjing University of Posts and Telecommunications)
Malekian, Reza (Department of Electrical, Electronic and Computer Engineering, University of Pretoria)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.7, 2016 , pp. 3150-3170 More about this Journal
Abstract
In Intelligent Transportation Systems (ITS), logistics distribution and mobile e-commerce, the real-time, accurate and reliable vehicle trajectory prediction has significant application value. Vehicle trajectory prediction can not only provide accurate location-based services, but also can monitor and predict traffic situation in advance, and then further recommend the optimal route for users. In this paper, firstly, we mine the double layers of hidden states of vehicle historical trajectories, and then determine the parameters of HMM (hidden Markov model) by historical data. Secondly, we adopt Viterbi algorithm to seek the double layers hidden states sequences corresponding to the just driven trajectory. Finally, we propose a new algorithm (DHMTP) for vehicle trajectory prediction based on the hidden Markov model of double layers hidden states, and predict the nearest neighbor unit of location information of the next k stages. The experimental results demonstrate that the prediction accuracy of the proposed algorithm is increased by 18.3% compared with TPMO algorithm and increased by 23.1% compared with Naive algorithm in aspect of predicting the next k phases' trajectories, especially when traffic flow is greater, such as this time from weekday morning to evening. Moreover, the time performance of DHMTP algorithm is also clearly improved compared with TPMO algorithm.
Keywords
Trajectory prediction; hidden Markov model (HMM); double layers hidden states; the nearest neighbor unit;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Ning Ye, Zhong-qin Wang, Reza Malekian, Qiaomin Lin and Ru-chuan Wang, “A Method for Driving Route Predictions Based on Hidden Markov Model,” Mathematical Problems in Engineering, vol. 15, pp.1-12, January, 2015. Article (CrossRef Link)
2 Dong, Wook Lee, S. H. Baek and H. Y. Bae, “aCN-RB-tree: Constrained Network-Based Index for Spatio-Temporal Aggregation of Moving Object Trajectory,” Ksii Transactions on Internet & Information Systems, vol. 3, no. 5, pp. 527-547, October, 2009. Article (CrossRef Link)   DOI
3 D. Phan, I. S. Na and S. H. Kim, “Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns,” Ksii Transactions on Internet & Information Systems, vol. 9, no. 1, pp. 358-377, January, 2015. Article (CrossRef Link)   DOI
4 X. Yin, B. Wang and W. Li, “Background Subtraction for Moving Cameras based on trajectory-controlled segmentation and Label Inference,” Ksii Transactions on Internet & Information Systems, vol. 9, no. 1, pp. 4092-4107, October, 2015.Article (CrossRef Link)
5 Xuezhi Wen, Ling Shao, Yu Xue and Wei Fang, “A rapid learning algorithm for vehicle classification,” Information Sciences, vol. 295, no. 1, pp. 395-406, October, 2015. Article (CrossRef Link)   DOI
6 Ning Ye, Zhong-qin Wang, Reza Malekian, Ying-ya Zhang and Ru-chuan Wang, “A Method of Vehicle Route Prediction Based on Social Network Analysis,” Journal of Sensors, vol. 15, no. 1, pp.1-10, Apirl, 2015. Article (CrossRef Link)   DOI
7 P. Liu, A. Kurt and U. ÖZgüNer, "Trajectory prediction of a lane changing vehicle based on driver behavior estimation and classification," in Proc. of Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on. IEEE, pp. 942-947, November 7-12, 2014. Article (CrossRef Link)
8 A. Houenou, P. Bonnifait and V. Cherfaoui, "Vehicle trajectory prediction based on motion model and maneuver recognition," in Proc. of Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on. IEEE, pp. 4363-4369, November 6-9, 2013. Article (CrossRef Link)
9 Eddy and R. Sean, “Hidden Markov models,” Current Opinion in Structural Biology, vol. 6, no. 6, pp. 361-365, June, 1996. Article (CrossRef Link)   DOI
10 K. Hongfa, “Trajectory Prediction Algorithm of Moving Object Based on MGM(1,N),” Geomatics & Information Science of Wuhan University, vol. 37, no. 6, pp. 662-666, June, 2012. Article (CrossRef Link)
11 N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao and D. Cheung, "Mining, indexing, and querying historical spatiotemporal data," in Proc. of the 2004 ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York: ACM Press, pp. 236-245, January 21-25, 2004. Article (CrossRef Link)
12 M. Morzy, "Mining frequent trajectories of moving objects for location prediction," in Proc. of the 5th Int'l Conf. on Machine Learning and Data Mining in Pattern Recognition. LNCS 4571, Heidelberg: Springer-Verlag, pp.667-680, July 12-16, 2007. Article (CrossRef Link)
13 J. C. Ying, W. C. Lee, T. C. Weng and S. Tseng, "Semantic trajectory mining for location prediction," in Proc. of the 19th ACM SIGSPATIAL Int'l Conf. on Advances in Geographic Information Systems. New York: ACM Press, pp.34-43, January 13-17, 2011. Article (CrossRef Link)
14 S. J. Qiao, K. Jin, N. Han and C. J. Tang, “Trajectory prediction algorithm based on Gaussian mixture model,” Journal of Software, vol. 26, no. 5, pp.21-32, May, 2015. Article (CrossRef Link)
15 S. J. Qiao, D. Shen and X. Wang, “A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models,” Intelligent Transportation Systems IEEE Transactions on, vol. 16, no. 1, pp.284-296, February, 2015. Article (CrossRef Link)   DOI
16 S. J. Qiao, J. Peng, T. R. Li, Y. Zhu and L. X. Liu, “Uncertain trajectory prediction of moving objects based on CTBN,” Journal of University of Electronic Science and Technology of China, vol. 41, no. 5, pp.759−763, November, 2012. Article (CrossRef Link)
17 A. Asahara, A. Sato, K. Maruyama and K. Seto, "Pedestrian-movement prediction based on mixed Markov-chain model," in Proc. of 19th ACM SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst, pp. 25-33, January 1-5, 2011. Article (CrossRef Link)
18 S. Gambs, M. Killijian, D. P. Cortez and N. Miguel, "Next place prediction using mobility Markov chains," in Proc. of 1st Workshop Meas., Privacy, Mobility, pp. 1-6, April 10-15, 2012. Article (CrossRef Link)
19 L. Wangao, X. Zhao and D. Sun, “Prediction of trajectory based on modified Bayesian inference,” Journal of Computer Applications, vol. 33, no. 7, pp.1960-1963, April, 2013. Article (CrossRef Link)   DOI
20 I. Kaparias and M. Bell, "A reliability-based dynamic re-routing algorithm for in-vehicle navigation," in Proc. of Intelligent Transportation Systems (ITSC), 2010 13th International IEEE Conference on. IEEE, pp. 974-979, October 11-15, 2010. Article (CrossRef Link)
21 N. S. Pai, H. J. Kuang and T. Y. Chang, “Implementation of a Tour Guide Robot System Using RFID Technology and Viterbi Algorithm-Based HMM for Speech Recognition,” Mathematical Problems in Engineering, vol. 22, no. 1, pp. 12-25, March, 2014. Article (CrossRef Link)