Skip to main content
SpringerLink
Log in

Autonomous Vehicle Trajectory Combined Prediction Model Based on CC-LSTM)

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

There will be a complex driving environment formed by manned and unmanned vehicles with highly uncertain and dynamic interaction when autonomous vehicles enter actual traffic flow. Autonomous vehicles need to detect and analyze the movement of surrounding vehicles to make safe driving decisions. This paper proposes a Clustering Convolution-LSTM (CC-LSTM) vehicle trajectory prediction model. Using Fuzzy Clustering method, similar trajectories of surrounding vehicles are clustered to mine the temporal features of vehicles trajectory. The result is carried out to classify the features of historical trajectory by Density Clustering and find the similarity during segments which are used as the spatial features of target vehicles trajectory. The screened spatio-temporal features are fused by Las Vegas Wrapper (LVW) algorithm to obtain new input data of Convolution-LSTM network to make prediction. This model is trained by different features of data. Simulation shows that the CC-LSTM prediction model with surrounding vehicle interaction information and selected features can meet the real-time and accuracy requirements of prediction.

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

Similar content being viewed by others

References

  1. Zhang, Y.: Lane-Changing Risk Assessment and Decision-Making Method Based on Driving Style Identification and Motion Prediction. Xi’an University of Technology, Xi’an (2016)

    Google Scholar 

  2. Editorial Department of China highway Journal: Summary of academic research on automotive engineering in China. J. China highway. 30(06), 1–197 (2017)

    Google Scholar 

  3. Yu, X.: Research on Collision Avoidance of Intelligent Vehicle Based on State Estimation. Beijing University of Technology, Beijing (2015)

    Google Scholar 

  4. Lin, C.F., Ulsoy, A.G.: Vehicle dynamics and external disturbance estimation for vehicle path prediction. IEEE Trans. Control Syst. Technol. 8(3), 508–518 (2000)

    Article  Google Scholar 

  5. Polychronopoulos, A., Tsogas, M., Amditis, A.J., et al.: Sensor fusion for predicting vehicles’ path for collision avoidance systems. IEEE Trans. Intell. Transp. Syst. 8(3), 549–562 (2007)

    Article  Google Scholar 

  6. You, B., Wang, M., Li, Z., Ding, L.: Trajectory planning of wheeled mobile robot based on model predictive control. J. Syst. Simul. 32, 1–11 (2020)

    Google Scholar 

  7. Li, J., Ma, H., Zhan, W., Tomizuka, M.: Generic Probabilistic Interactive Situation Recognition and Prediction: From Virtual to Real. IEEE ITSC (2018)

  8. Li, J., Ma, H., Zhan, W., et al. Generic Probabilistic Interactive Situation Recognition and Prediction: From Virtual to Real//international conference on intelligent transportation systems. 3218–3224 (2018)

  9. Yang, H.: Research on Trajectory Prediction of Moving Objects Based on Historical Information. Guangxi Normal University, Guilin (2016)

    Google Scholar 

  10. Lecun, Y., Bottou, L.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)

    Article  Google Scholar 

  11. Li, M., Zhang, H., Qiu, P., Cheng, S., Chen, J., Lu, F.: Predicting future locations with deep Fuzzy-LSTM network. Acta Geodaetica et Cartographica Sinica. 47(12), 1660–1669 (2018)

    Google Scholar 

  12. Ji, X.W., Fei, C., He, X.K., et al.: Driving intention recognition and vehicle trajectory prediction based on LSTM network. J. China Highw. 32(6), 34–42 (2019)

    Google Scholar 

  13. Deo, N., Trivedi, M. M.: Multi-modal trajectory prediction of surrounding vehicles with maneuver based lstms. 2018 IEEE Intelligent Vehicles Symposium (IV). IEEE. 1179–1184 (2018)

  14. Choi, S., Kim, J., Yeo, H.: Attention-based Recurrent Neural Network for Urban Vehicle Trajectory Prediction. http://arxiv.org/abs/1812.07151 (2018)

  15. Zou, Z. N., Hao, P.: Deep convolutional mesh RNN for urban traffic passenger flows prediction. 2018 IEEE Smartworld. 2018, 1305–1310 (2018)

  16. Khosroshahi, A., Ohn, B. E., Trivedi, M. M.: Surround vehicles trajectory analysis with recurrent neural networks. 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). IEEE. 2016, 2267–2272 (2016)

  17. Zyner, A., Worrall, S., Ward, J., et al.: Long short term memory for driver intent prediction. 2017 IEEE Intelligent Vehicles Symposium (IV). IEEE. 2017, 1484–1489 (2017)

  18. Ma, X.L., Tao, Z.M., Wang, Y.H.: Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transp. Res. Part C Emerg. Technol. 54, 187–197 (2015)

    Article  Google Scholar 

  19. Liu, Y.P., Zheng, H.F., Feng, X.X.: Short-term traffic flow prediction with Conv-LSTM. Int. Conf. Wirel. Commun. Signal Process. 2017, 1–6 (2017)

    Google Scholar 

  20. Liu, Y. D., Wang, Y. Z., Yang, X. G., et al.: Short-term travel time prediction by deep learning: A comparison of different LSTM-DNN models. IEEE 20th International Conference on Intelligent Transportation Systems. 2017, 1–8 (2017)

  21. Bouchard, K., Lapalu, J., Bouchard, B., et al.: Clustering of human activities from emerging movements. J. Ambient. Intell. Humaniz. Comput. 10(9), 3505–3517 (2019)

    Article  Google Scholar 

  22. Xu, H.: Research on air quality assessment and prediction method based on clustering and deep learning. Suzhou University (2020)

  23. Chandra, R., et al.: Forecasting trajectory and behavior of road-agents using spectral clustering in graph-LSTMs. IEEE Robot. Autom. Lett. 5(3), 4882–4890 (2020)

    Article  Google Scholar 

  24. Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3(3), 370–379 (1995)

    Article  Google Scholar 

  25. Hore, P., Hall, L.O., Goldgof, D.B., Gu, Y., Maudsley, A.A., Darkazanli, A.: A scalable framework for segmenting magnetic resonance images. J. Sign. Process Syst. 54, 183–203 (2009)

    Article  Google Scholar 

  26. Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imag. 21(3), 193–199 (2002)

    Article  Google Scholar 

  27. Dembele, D., Kastner, P.: Fuzzy c-means method for clustering microarray data. Bioinformatics 19(8), 973–980 (2003)

    Article  Google Scholar 

  28. Zhou, S.G., Zhou, A.Y., Cao, J., et al.: A fast clustering algorithm based on density. Comput. Res. Dev. 2000(11), 8–13 (2000)

    Google Scholar 

  29. Xie, J.: Research on DBSCAN adaptive clustering algorithm for non uniform density environment. Chongqing, Chongqing Univ. 2015, 27–32 (2015)

    Google Scholar 

  30. Zhang, Z., Ni, G. Xu, Y.: Comparison of Trajectory Clustering Methods based on K-means and DBSCAN. 2020 IEEE International Conference on Information Technology. Big Data and Artificial Intelligence (ICIBA), 2020, 557–561 (2020)

  31. Abigo, G., Olusola, A., Data, M., Fraud, D.: Call pattern analysis with unsupervised neural networks master thesis. University of the Western Cape, Cape Town (2005)

    Google Scholar 

  32. Wang, J.K., Jin, H.Z.: Research on platform phenomenon and its reduction method in the execution of BP algorithm. J. Harbin Eng. Univ. 18(5), 40–48 (1997)

    Google Scholar 

  33. Zhang, G.P., Kline, D.M.: Quarterly time-series forecasting with neural networks. IEEE Trans. Neural Netw. 18(6), 1800–1814 (2007)

    Article  Google Scholar 

  34. Shang, G., Zhong, L.: Neural network structure and selection of training parameters. J. Wuhan Univ. Technol. 2, 108–110 (1997)

    Google Scholar 

  35. Chai, J.: On Vehicle Trajectory Prediction Model Based on Combined Clustering and LSTM Algorithm. Beijing Jiaotong University, Beijing (2020)

    Google Scholar 

  36. Dahl, G. E., Sainath, T. N., Hinton, G. E.: Improving deep neural networks for LVCSR using rectified linear units and dropout. Acoustics. Speech and Signal Processing (ICASSP). 2013 IEEE International Conference on. IEEE (2013)

  37. Colyar, J., Halkias, J.: US highway101 dataset. Federal Highway Administration (FHWA). Tech. Rep.FHWA. HRT. 07, 030 (2007)

  38. Altché, F., et al.: An LSTM network for highway trajectory prediction. 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC). 2017, 353–359 (2017)

  39. Mo, X., Xing, Y., Lv, C.: Interaction-Aware Trajectory Prediction of Connected Vehicles using CNN-LSTM Networks. IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society. 2020, 5057–5062 (2020)

  40. Zhou, D.: Exploration and Research on Impact Analysis of transportation and inspection based on machine learning. Proceedings of the 2018 annual meeting of Liaoning Communication Society. 2018, 141–144 (2018)

  41. Xie, Z., Fang, S.: Vehicle trajectory modeling based on fuzzy clustering. J. Tongji Univ. 2017(05), 87–92 (2017)

    Google Scholar 

  42. Zhou, Z.H.: Machine learning. Airport 2018(2), 1 (2018)

    Google Scholar 

  43. Fei, C., He, X., Ji, X., et al.: Multi-modal vehicle trajectory prediction based on mutual information. IET Intel. Transp. Syst. 14(3), 148–153 (2020)

    Article  Google Scholar 

  44. Zhang, W., Chi, H., Lin, Z.H.: Risk early warning of high-risk personnel based on filter package method under the background of big data. Sci. Technol. Dev. 014(008), 742–749 (2018)

    Google Scholar 

  45. Zhu, X.: Implementation of Las Vegas algorithm for scheduling problem. J. Jianghan Univ. 35(4), 56–59 (2007)

    Google Scholar 

Download references

Funding

This study was supported by National Natural Science Foundation of China (Grant No. 62176019) and Beijing Natural Science Foundation (Grant No. L211004).

Author information

Authors and Affiliations

  1. The School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China

    Runmei Li, Zherui Zhong, Jin Chai & Jian Wang

Authors
  1. Runmei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zherui Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Chai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zherui Zhong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, R., Zhong, Z., Chai, J. et al. Autonomous Vehicle Trajectory Combined Prediction Model Based on CC-LSTM). Int. J. Fuzzy Syst. 24, 3798–3811 (2022). https://doi.org/10.1007/s40815-022-01288-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-022-01288-x

Keywords

Search

Navigation