Skip to main content
SpringerLink
Log in

Vehicle trajectory prediction algorithm in vehicular network

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Jia, W. U., Chen, Z., & Zhao, M. (2017). Effective information transmission based on socialization nodes in opportunistic networks. Computer Networks, 129(1), 297–305.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.  

    Article  Google Scholar 

  7. 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.

  8. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

  14. 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.

    Article  Google Scholar 

  15. 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.

  16. 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.

  17. 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.

  18. Wen, X., Shao, L., Xue, Y., & Fang, W. (2015). A rapid learning algorithm for vehicle classification. Information Sciences, 295(1), 395–406.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

  21. 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.

    Article  Google Scholar 

  22. 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.

  23. 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.

  24. 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.

  25. 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.

    Article  Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. 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.

    MathSciNet  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Google Scholar 

  30. MITtrajsingle: http://www.ee.cuhk.edu.hk/~xgwang/MITtrajsingle.html.

Download references

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

  1. School of Software, Central South University, Changsha City, Hunan Province, 410075, China

    Lei-lei Wang, Zhi-gang Chen & Jia Wu

  2. “Mobile Health” Ministry of Education-China Mobile Joint Laboratory, Changsha, 410083, China

    Lei-lei Wang, Zhi-gang Chen & Jia Wu

Authors
  1. Lei-lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Correspondence to Zhi-gang Chen or Jia Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1803-3

Keywords

Search

Navigation