Abstract
Vehicular ad hoc network has become an important component of the intelligent transportation system, what’s more, the vehicle trajectory prediction has gradually become one of the hotter issues in this research. Vehicle trajectory prediction cannot only provide accurate location services, but also can monitor traffic conditions in advance, and then recommend the best route for the vehicle. For this purpose, this research established a new method for vehicle trajectory prediction (TPVN), which is mainly applied to predict the vehicle trajectory in the short term. Based on the regularity of vehicle movement, the algorithm is helpful to predict the vehicle trajectory so as to estimate the position of the vehicle motion probability. To improve the prediction accuracy, the motion patterns are divided into two types: simple pattern and complex pattern. The advantage of the TPVN algorithm is that the calculation result not only predicts the movement behavior of vehicles in different motion patterns but also the probability distribution of all possible trajectories of the vehicle in the future. Simulation on a large number of true trajectory datasets shows that the performance of TPVN outperforms than other classical algorithms.
Similar content being viewed by others
References
Jia, W. U., Chen, Z., & Zhao, M. (2017). Effective information transmission based on socialization nodes in opportunistic networks. Computer Networks, 129(1), 297–305.
Wu, J., & Chen, Z. (2017). Human activity optimal cooperation objects selection routing scheme in opportunistic networks communication. Wireless Personal Communications, 95(3), 3357–3375. https://doi.org/10.1007/s11277.
Liu, P., Kurt, A., & ÖZgüNer, U. (2014). Trajectory prediction of a lane changing vehicle based on driver behavior estimation and classification. In IEEE, international conference on intelligent transportation systems (pp. 942–947). IEEE.
Xie, G., Gao, H., Qian, L., et al. (2018). Vehicle trajectory prediction by integrating physics- and maneuver-based approaches using interactive multiple models. IEEE Transactions on Industrial Electronics, 65(7), 5999–6008.
Ramakrishnan, B., Nishanth, R. B., Joe, M. M., et al. (2017). Cluster based emergency message broadcasting technique for vehicular ad hoc network. Wireless Networks, 23(1), 233–248.
Taylor, J., Zhou, X., Rouphail, N. M., et al. (2015). Method for investigating intradriver heterogeneity using vehicle trajectory data: A dynamic time warping approach. Transportation Research Part B, 73, 59–80.
Hu, W. C., Yang, H. J., & Kaabouch, N. (2016). Secure spatial trajectory prediction based on traffic flows. In IEEE international conference on electro information technology (pp. 0723–0727). IEEE.
Kong, X., Xu, Z., Shen, G., et al. (2016). Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Generation Computer Systems, 61(C), 97–107.
Xu, X., Lian, C., Wang, J., He, H. G., & Hu, D. (2016). Actor–critic reinforcement learning for autonomous control of unmanned ground vehicles. Science Robotics, 354, 42–47.
Wang, L., Chen, Z., & Wu, J. (2017). An opportunistic routing for data forwarding based on vehicle mobility association in vehicular ad hoc networks. Information, 8(4), 140.
Qiao, S., Shen, D., Wang, X., et al. (2015). A self-adaptive parameter selection trajectory prediction approach via hidden markov models. IEEE Transactions on Intelligent Transportation Systems, 16(1), 284–296.
Schreier, M., Willert, V., & Adamy, J. (2016). An integrated approach to maneuver-based trajectory prediction and criticality assessment in arbitrary road environments. IEEE Transactions on Intelligent Transportation Systems, 17(10), 2751–2766.
Liu, K., & Lim, H. B. (2012). Positioning accuracy improvement via distributed location estimate in cooperative vehicular networks. In 15th international IEEE conference on intelligent transportation systems (ITSC), 2012, (pp. 1549–1554). IEEE.
Zhang, R., Cao, L., Bao, S., et al. (2017). A method for connected vehicle trajectory prediction and collision warning algorithm based on V2V communication. International Journal of Crashworthiness, 22(1), 15–25.
HouéNou, A., Bonnifait, P., & Cherfaoui, V. (2014). Risk assessment for collision avoidance systems. In IEEE international conference on intelligent transportation systems (pp. 386–391). IEEE.
Liu, P., Kurt, A., & Ner, U. G. (2014). Trajectory prediction of a lane changing vehicle based on driver behavior estimation and classification. In 2014 IEEE 17th international conference on proceedings of intelligent transportation systems (ITSC) (pp. 942–947), November 7–12, 2014. IEEE.
Houenou, A., Bonnifait, P., & Cherfaoui, V. (2013) Vehicle trajectory prediction based on motion model and maneuver recognition. In 2013 IEEE/RSJ international conference on proceedings of the intelligent robots and systems (IROS) (pp. 4363–4369), November 6–9, 2013. IEEE.
Wen, X., Shao, L., Xue, Y., & Fang, W. (2015). A rapid learning algorithm for vehicle classification. Information Sciences, 295(1), 395–406.
Yin, X., Wang, B., & Li, W. (2015). Background subtraction for moving cameras based on trajectory-controlled segmentation and label inference. KSII Transactions on Internet and Information Systems, 9(1), 4092–4107.
Hu, W. C., Yang, H. J., & Kaabouch, N. (2016). Secure spatial trajectory prediction based on traffic flows. In IEEE international conference on electro information technology (pp. 0723–0727). IEEE.
Kong, X., Xu, Z., Shen, G., et al. (2016). Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Generation Computer Systems, 61(C), 97–107.
Mei, Y. C., Angeline, L., Chin, R. K. Y., et al. (2007). Vehicle trajectory clustering for traffic intersection surveillance. In IEEE international conference on consumer electronics-Asia (pp. 1–4). IEEE.
Kim, B. D., Kang, C. M., Lee, S. H., et al. (2017). Probabilistic vehicle trajectory prediction over occupancy grid map via recurrent neural network. In IEEE 20th International Conference on Intelligent Transportation Systems (ITSC). https://doi.org/10.1109/ITSC.2017.8317943.
Pérez-Hurtado, I., Capitán, J., Caballero, F., et al. (2016). Decision-theoretic planning with person trajectory prediction for social navigation. In L. Reis, A. Moreira, P. Lima, L. Montano, & V. Muñoz-Martinez (Eds.), Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing (Vol. 418). Springer.
Ye, N., Wang, Z. Q., Malekian, R., et al. (2015). A method of vehicle route prediction based on social network analysis. Journal of Sensors, 2, 1–9.
Schreier, M., Willert, V., & Adamy, J. (2016). An integrated approach to maneuver-based trajectory prediction and criticality assessment in arbitrary road environments. IEEE Transactions on Intelligent Transportation Systems, 17(10), 2751–2766.
Qiao, S. J., Jin, K., Han, N., & Tang, C. J. (2015). Trajectory prediction algorithm based on Gaussian mixture model. Journal of Software, 26(5), 21–32.
Yong, K. K., Han, J. W., & Park, H. (2015). Trajectory prediction for using real data and real meteorological data. Lecture Notes in Electrical Engineering, 331, 89–103.
Besse, P. C., Guillouet, B., Loubes, J. M., et al. (2016). Destination prediction by trajectory distribution based model. IEEE Transactions on Intelligent Transportation Systems. https://doi.org/10.1109/TITS.2017.2749413.
MITtrajsingle: http://www.ee.cuhk.edu.hk/~xgwang/MITtrajsingle.html.
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grant Nos. 71633006, 616725407). This work is supported by the China Postdoctoral Science Foundation funded project (Grant No. 2017M612586). This work is supported by the Postdoctoral Science Foundation of Central South University (Grant No. 185684). Also, this work was supported partially by “Mobile Health” Ministry of Education-China Mobile Joint Laboratory.
Author information
Authors and Affiliations
Contributions
L.W. and J.W. conceived and designed the experiments; L.W. performed the experiments; L.W analyzed the data; Z.C. and J.L contributed reagents/materials/analysis tools; L.W. wrote the paper.
Corresponding authors
Rights and permissions
About this article
Cite this article
Wang, Ll., Chen, Zg. & Wu, J. Vehicle trajectory prediction algorithm in vehicular network. Wireless Netw 25, 2143–2156 (2019). https://doi.org/10.1007/s11276-018-1803-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-018-1803-3