A Machine Learning Scheme for Speed Prediction in Intelligent Transportation Systems Using a Bi-LSTM Based Model

Abstract:

Congestion has become a big issue in major cities throughout the world. Numerous transportation activities have been affected, and travel times have increased as a result of many travelers spending lengthy hours on the road. To overcome these challenges, the Intelligent Transportation System (ITS), which provides efficient traffic service and management, has sparked widespread attention. Collection and analysis of traffic data has been made possible by the algorithms implemented by the ITS. Huge volumes of data are produced by the vast wide range of sensors used in the Internet of Things (IoT), enabling the collection of a variety of traffic information. Development of short-term traffic speed prediction, has been made possible using deep learning models such as Long Short Term Memory (LSTM) and Bidirectional LSTM. Numerous variables, including the weather, the state of the roads, and traffic congestion, can have long-term dependencies and influence traffic speed. The bidirectional architecture of Bi-LSTMs enables them to handle long-term dependencies in sequences and efficiently capture both past and future context in a sequence, which is crucial for producing accurate forecasts of traffic speed. In this paper, the upstream and downstream flow of traffic speed on various pathways has been investigated using a traffic path planning algorithm based on Bi-LSTM models. The algorithm considers the factors affecting the flow of traffic at different seasons and time of the day and tries to predict the average speed associated to that path several timeslots ahead. The experimental results demonstrated that the Bi-LSTM model has the benefit of predicting speed for various timeslots while retaining a high level of accuracy.

• Periodical: International Journal of Engineering Research in Africa (Volume 67)
• Pages: 207-233
• DOI: https://doi.org/10.4028/p-FZ0iNi
• Online since: December 2023
• Authors: Arouna Ndam Njoya*, Alice Wangui Wachira, Ado Adamou Abba Ari, Rockefeller Rockefeller, Abdelhak Mourad Gueroui, Christopher Thron, Sondes Khemiri Kallel, Wahabou Abdou, Emmanuel Tonye
• Keywords: Intelligent Transportation Systems, Internet of Things, Machine Learning, Speed Prediction

References

[1] A. N. Njoya, A. A. N. Tchangmena, A. A. A. Ari, A. Gueroui, C. Thron, B. N. Mpinda, O. Thiare, and E. Tonye, "Data prediction based encoder-decoder learning in wireless sensor networks," IEEE Access, vol. 10, pp.109-340–109 356, 2022.

DOI: 10.1109/access.2022.3213671

[2] H. Saidi, N. Labraoui, A. A. A. Ari, L. A. Maglaras, and J. H. M. Emati, "DSMAC: Privacyaware Decentralized Self-Management of data Access Control based on blockchain for health data," IEEE Access, vol. 10, pp.101-011–101 028, 2022.

DOI: 10.1109/access.2022.3207803

[3] S. Kumar, P. Tiwari, and M. Zymbler, "Internet of things is a revolutionary approach for future technology enhancement: a review," Journal of Big data, vol. 6, no. 1, p.1–21, 2019.

DOI: 10.1186/s40537-019-0268-2

[4] A. R. Abdellah, O. A. K. Mahmood, A. Paramonov, and A. Koucheryavy, "Iot traffic prediction using multi-step ahead prediction with neural network," in 2019 11th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2019, p.1–4.

DOI: 10.1109/icumt48472.2019.8970675

[5] W. Kassab and K. A. Darabkh, "A–z survey of internet of things: Architectures, protocols, applications, recent advances, future directions and recommendations," Journal of Network and Computer Applications, vol. 163, p.102663, 2020.

DOI: 10.1016/j.jnca.2020.102663

[6] A. Araldo, A. Depalma, S. Arib, V. Gauthier, R. Sere, Y. Chaabouni, O. Kharouaa, and A. A. A. Ari, "Pooling for first and last mile: Integrating carpooling and transit," in hEART, 2022.

[7] S. Muthuramalingam, A. Bharathi, S. kumar, N. Gayathri, R. Sathiyaraj, and B. Balamurugan, IoT Based Intelligent Transportation System (IoT-ITS) for Global Perspective: A Case Study, 2019, p.279–300.

DOI: 10.1007/978-3-030-04203-5_13

[8] R. Hamidouche, Z. Aliouat, A. A. A. Ari, and M. Gueroui, "An efficient clustering strategy avoiding buffer overflow in iot sensors: A bio-inspired based approach," IEEE Access, vol. 7, pp.156-733–156 751, 2019.

DOI: 10.1109/access.2019.2943546

[9] Y. Lin, P. Wang, and M. Ma, "2017 ieee 3rd international conference on big data security on cloud (bigdatasecurity), ieee international conference on high performance and smart computing (hpsc), and ieee international conference on intelligent data and security (ids)," 2017.

DOI: 10.1109/bigdatasecurity.2017.4

[10] A. Boukerche and J. Wang, "Machine learning-based traffic prediction models for intelligent transportation systems," Computer Networks, vol. 181, p.107530, 2020.

DOI: 10.1016/j.comnet.2020.107530

[11] M. Aboubakar, I. Quenel, and A. A. A. Ari, "A predictive model for power consumption estimation using machine learning," in International Conference on Electrical, Computer and Energy Technologies. Cape Town, South Africa. IEEE, 2021, p.1–5.

DOI: 10.1109/icecet52533.2021.9698681

[12] M. Aboubakar, M. Kellil, A. Bouabdallah, and P. Roux, "Using machine learning to estimate the optimal transmission range for rpl networks," in NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium. IEEE, 2020, p.1–5.

DOI: 10.1109/noms47738.2020.9110297

[13] J. Kim, J. Kim, H. L. T. Thu, and H. Kim, "Long short term memory recurrent neural network classifier for intrusion detection," in 2016 international conference on platform technology and service (PlatCon). IEEE, 2016, p.1–5.

DOI: 10.1109/platcon.2016.7456805

[14] Z. Cui, R. Ke, Z. Pu, and Y. Wang, "Stacked bidirectional and unidirectional lstm recurrent neural network for forecasting network-wide traffic state with missing values," Transportation Research Part C: Emerging Technologies, vol. 118, p.102674, 2020.

DOI: 10.1016/j.trc.2020.102674

[15] L. Zhao, Y. Song, and Wang, "T-gcn: A temporal graph convolutional network for traffic prediction," IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 9, p.3848–3858, 2019.

DOI: 10.1109/tits.2019.2935152

[16] N. Sun, H. Shi, G. Han, B. Wang, and L. Shu, "Dynamic path planning algorithms with load balancing based on data prediction for smart transportation systems," IEEE Access, vol. 8, pp.15-907–15 922, 2020.

DOI: 10.1109/access.2020.2966995

[17] A. Paul, A. Daniel, A. Ahmad, and S. Rho, "Cooperative cognitive intelligence for internet of vehicles," IEEE Systems Journal, vol. 11, no. 3, p.1249–1258, 2015.

DOI: 10.1109/jsyst.2015.2411856

[18] Y. Xu, Z. Wen, and X. Zhang, "Indoor optimal path planning based on dijkstra algorithm," in International Conference on Materials Engineering and Information Technology Applications, 2015, p.309–313.

DOI: 10.2991/meita-15.2015.57

[19] C. Wang, C. Cheng, D. Yang, G. Pan, and F. Zhang, "Path planning in localization uncertaining environment based on dijkstra method," Frontiers in Neurorobotics, vol. 16, 2022.

DOI: 10.3389/fnbot.2022.821991

[20] D. Connell and H. M. La, "Dynamic path planning and replanning for mobile robots using rrt," in 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, 2017, p.1429–1434.

DOI: 10.1109/smc.2017.8122814

[21] T. D. Putri et al., "Intelligent transportation systems (its): A systematic review using a natural language processing (nlp) approach," Heliyon, p. e08615, 2021.

DOI: 10.1016/j.heliyon.2021.e08615

[22] C. Ren, C. Chai, C. Yin, J. Haowei, X. Cheng, G. Gao, and H. Zhang, "Short-term traffic flow prediction: A method of combined deep learnings," Journal of Advanced Transportation, vol. 2021, p.1–15, 07 2021.

DOI: 10.1155/2021/9928073

[23] X. Ma, Z. Tao, Y. Wang, H. Yu, and Y. Wang, "Long short-term memory neural network for traffor data," Transportation Research Part C: Emerging Technologies, vol. 54, p.187–197, 2015.

DOI: 10.1016/j.trc.2015.03.014

[24] Z. Song, Y. Guo, Y. Wu, and J. Ma, "Short-term traffic speed prediction under different data collection time intervals using a sarima-sdgm hybrid prediction model," PLOS ONE, vol. 14, no. 6, p. e0218626, 2019.

DOI: 10.1371/journal.pone.0218626

[25] A. Csikos, Z. Viharos, K. Kis, T. Tettamanti, and I. Varga, "Traffic speed prediction method for urban networks an ann approach," 2015, p.102–108.

DOI: 10.1109/mtits.2015.7223243

[26] S. Lefèvre, C. Sun, R. Bajcsy, and C. Laugier, "Comparison of parametric and non-parametric approaches for vehicle speed prediction," in 2014 American Control Conference. IEEE, 2014, p.3494–3499.

DOI: 10.1109/acc.2014.6858871

[27] X. Song, F. Guan, Z. Yang, and B. Yao, "k-nearest neighbor model for multiple-time-step prediction of short-term traffic condition," Journal of Transportation Engineering, vol. 142, no. 6, p.04016018, 2016.

DOI: 10.1061/(asce)te.1943-5436.0000816

[28] Z. Karami and R. Kashef, "Smart transportation planning: Data, models, and algorithms," Transportation Engineering, vol. 2, p.100013, 2020.

DOI: 10.1016/j.treng.2020.100013

[29] S. Kim, J. Kim, and K. R. Ryu, "Comparison of different k-nn models for speed prediction in an urban traffic network," International Journal of Computer and Information Engineering, vol. 10, no. 2, p.419–422, 2017.

[30] B. Akkaya and N. Çolakoğlu, "Comparison of multi-class classification algorithms on early diagnosis of heart diseases," 2019.

[31] M. Elsaraiti and A. Merabet, "A comparative analysis of the arima and lstm predictive models and their effectiveness for predicting wind speed," Energies, vol. 14, p.6782, 2021.

DOI: 10.3390/en14206782

[32] Z. Zhang, Y. Li, H. Song, and H. Dong, "Multiple dynamic graph based traffic speed prediction method," Neurocomputing, vol. 461, p.109–117, 2021.

DOI: 10.1016/j.neucom.2021.07.052

[33] J. Ye, J. Zhao, K. Ye, and C. Xu, "How to build a graph-based deep learning architecture in traffic domain: A survey," IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 5, p.3904–3924, 2020.

DOI: 10.1109/tits.2020.3043250

[34] W. Jiang and J. Luo, "Graph neural network for traffic forecasting: A survey," Expert Systems with Applications, vol. 207, p.117921, 2022.

DOI: 10.1016/j.eswa.2022.117921

[35] J. J. Q. Yu and J. Gu, "Real-time traffic speed estimation with graph convolutional generative autoencoder," IEEE Transactions on Intelligent Transportation Systems, vol. 20, no. 10, p.3940–3951, 2019.

DOI: 10.1109/tits.2019.2910560

[36] Z. Diao, X. Wang, D. Zhang, Y. Liu, K. Xie, and S. He, "Dynamic spatial-temporal graph convolutional neural networks for traffic forecasting," in Proceedings of the AAAI conference on artificial intelligence, vol. 33, no. 01, 2019, p.890–897.

DOI: 10.1609/aaai.v33i01.3301890

[37] L. Wei, Z. Yu, Z. Jin, L. Xie, J. Huang, D. Cai, X. He, and X.-S. Hua, "Dual graph for traffic forecasting," IEEE Access, p.1–1, 2019.

DOI: 10.1109/access.2019.2958380

[38] W. Chen, L. Chen, Y. Xie, W. Cao, Y. Gao, and X. Feng, "Multi-range attentive bicomponent graph convolutional network for traffic forecasting," in Proceedings of the AAAI conference on artificial intelligence, vol. 34, no. 04, 2020, p.3529–3536.

DOI: 10.1609/aaai.v34i04.5758

[39] X. Han, G. Shen, X. Yang, and X. Kong, "Congestion recognition for hybrid urban road systems via digraph convolutional network," Transportation Research Part C: Emerging Technologies, vol. 121, p.102877, 2020.

DOI: 10.1016/j.trc.2020.102877

[40] R. Dai, S. Xu, Q. Gu, C. Ji, and K. Liu, "Hybrid spatio-temporal graph convolutional network: Improving traffic prediction with navigation data," in Proceedings of the 26th acm sigkdd international conference on knowledge discovery & data mining, 2020, p.3074–3082.

DOI: 10.1145/3394486.3403358

[41] K. Qin, Y. Xu, C. Kang, and M.-P. Kwan, "A graph convolutional network model for evaluating potential congestion spots based on local urban built environments," Transactions in GIS, vol. 24, no. 5, p.1382–1401, 2020.

DOI: 10.1111/tgis.12641

[42] Z. Zhou, Y. Ziru, Y. Zhang, Y. Huang, H. Chen, and Z. Yu, "A comprehensive study of speed prediction in transportation system: from vehicle to traffic," iScience, vol. 25, p.103909, 2022.

DOI: 10.1016/j.isci.2022.103909

[43] A. W. Wachira, "Speed prediction in smart transportation," Master's thesis, African Institute for Mathematical Sciences, 2022.

[44] C. Titouna, M. Gueroui, M. Aliouat, A. A. A. Ari, and A. Amine, "Distributed fault-tolerant algorithm for wireless sensor network," International Journal of Communication Networks and Information Security, vol. 9, no. 2, p.241, 2017.

DOI: 10.17762/ijcnis.v9i2.1848

[45] C. Titouna, A. A. A. Ari, and H. Moumen, "Fdra: Fault detection and recovery algorithm for wireless sensor networks," in Mobile Web and Intelligent Information Systems: 15th International Conference, MobiWIS 2018, Barcelona, Spain, August 6-8, 2018, Proceedings 15. Springer International Publishing, 2018, p.72–85.

DOI: 10.1007/978-3-319-97163-6_7

[46] F. Zantalis, G. Koulouras, S. Karabetsos, and D. Kandris, "A review of machine learning and iot in smart transportation," Future Internet, vol. 11, no. 4, p.94, 2019.

DOI: 10.3390/fi11040094

[47] C. De Fabritiis, R. Ragona, and G. Valenti, "Traffic estimation and prediction based on real time floating car data," in 2008 11th international IEEE conference on intelligent transportation systems. IEEE, 2008, p.197–203.

DOI: 10.1109/itsc.2008.4732534

[48] N. Geng, X. Zhao, and D. Xie, "Exploring the influence of the congested downstream on traffic flow at its upstream bottlenecks," Procedia-social and behavioral sciences, vol. 138, p.259–268, 2014.

DOI: 10.1016/j.sbspro.2014.07.203

[49] T. Li, A. Ni, C. Zhang, G. Xiao, and L. Gao, "Short term traffic congestion prediction with conv bilstm considering spatio temporal features," IET Intelligent Transport Systems, vol. 14, 2020.

DOI: 10.1049/iet-its.2020.0406

[50] Z. Yu, V. Ramanarayanan, D. Suendermann-Oeft, X. Wang, K. Zechner, L. Chen, J. Tao, A. Ivanou, and Y. Qian, "Using bidirectional lstm recurrent neural networks to learn high-level abstractions of sequential features for automated scoring of non-native spontaneous speech," in 2015 IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU). IEEE, 2015, p.338–345.

DOI: 10.1109/asru.2015.7404814

[51] I. Goodfellow, Y. Bengio, and A. Courville, Deep Learning. MIT Press, 2016.

[52] M. Talas, K. Ozbay, J. Gao, A. Bhattacharyya, R. Rausch, D. Benevelli, S. Sim et al., "Connected vehicle pilot deployment program phase 3, understanding and enabling cooperative driving for advanced connected vehicles in new york city–new york city department of transportation (nycdot)," United States. Department of Transportation. Intelligent Transportation …, Tech. Rep., 2021.

[53] L. Huang, J. Qin, Y. Zhou, F. Zhu, L. Liu, and L. Shao, "Normalization techniques in training dnns: Methodology, analysis and application," 2020.

[54] R. Abduljabbar, H. Dia, and P.-W. Tsai, "Unidirectional and bidirectional lstm models for shortterm traffic prediction," Journal of Advanced Transportation, vol. 2021, p.1–16, 2021.

DOI: 10.1155/2021/5589075