Clustering-Learning-Based Long-Term Predictive Localization in 5G-Envisioned Internet of Connected Vehicles

Localization services play an important role in Internet of Connected Vehicles (IoCV) and vehicle predictive localization information can greatly improve traffic efficiency and reduce accidents. However, a huge amount of computing and communication overhead is required to obtain such information by traditional methods. In this work, we propose a Behaviorbased Clustering Method (BCM) to analyze the behavioral correlation between vehicles and classify them into different clusters. Based on BCM results coupled with a deep learning model, we further propose a Clustering-learning-based Long-term Predictive Localization (CLPL) algorithm to predict vehicles’ future location distribution. In the proposed CLPL algorithm, all the traffic roads are divided into consecutive small segments in order to pinpoint vehicles’ precise current locations and to obtain longterm predictions. Extensive simulations, notably involving real dataset, have been carried out to evaluate BCM and CLPL in terms of several performance criteria including matching rates. The analysis of the results validated how the designed methods can predict vehicle location much more accurately than existing algorithms.

[1]  Jure Leskovec,et al.  Overlapping community detection at scale: a nonnegative matrix factorization approach , 2013, WSDM.

[2]  Tomi Raty,et al.  Clustering structure analysis in time-series data with density-based clusterability measure , 2019, IEEE/CAA Journal of Automatica Sinica.

[3]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[4]  Iztok Fister,et al.  Bioinspired Computational Intelligence and Transportation Systems: A Long Road Ahead , 2020, IEEE Transactions on Intelligent Transportation Systems.

[5]  N. Mattern,et al.  Co-operative vehicle localization algorithm — Evaluation of the CoVeL approach , 2012, International Multi-Conference on Systems, Sygnals & Devices.

[6]  Zhangdui Zhong,et al.  MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[7]  R. Madhavan,et al.  The effect of process models on short-term prediction of moving objects for unmanned ground vehicles , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[8]  Jiebo Luo,et al.  Weakly Semi-Supervised Deep Learning for Multi-Label Image Annotation , 2015, IEEE Transactions on Big Data.

[9]  Dit-Yan Yeung,et al.  Overlapping community detection via bounded nonnegative matrix tri-factorization , 2012, KDD.

[10]  Xindong Wu,et al.  Predicting Long-Term Trajectories of Connected Vehicles via the Prefix-Projection Technique , 2018, IEEE Transactions on Intelligent Transportation Systems.

[11]  Eleni I. Vlahogianni,et al.  Road Traffic Forecasting: Recent Advances and New Challenges , 2018, IEEE Intelligent Transportation Systems Magazine.

[12]  Victor C. M. Leung,et al.  Cognitive Information Measurements: A New Perspective , 2019, Inf. Sci..

[13]  Hwasoo Yeo,et al.  Short-term travel-time prediction on highway: A review on model-based approach , 2017, KSCE Journal of Civil Engineering.

[14]  Myoungho Sunwoo,et al.  Tracking and Behavior Reasoning of Moving Vehicles Based on Roadway Geometry Constraints , 2017, IEEE Transactions on Intelligent Transportation Systems.

[15]  Guangrong Bian,et al.  Research on string similarity algorithm based on Levenshtein Distance , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[16]  João Barros,et al.  Neighbor-Aided Localization in Vehicular Networks , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  Lukás Burget,et al.  Strategies for training large scale neural network language models , 2011, 2011 IEEE Workshop on Automatic Speech Recognition & Understanding.

[18]  Souheil Khaddaj,et al.  PLIS: Proposed Language Independent Stemmer for Information Retrieval Systems Using Dynamic Programming , 2017, 2017 World Congress on Computing and Communication Technologies (WCCCT).

[19]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[20]  Jinde Cao,et al.  Accelerated Two-Stage Particle Swarm Optimization for Clustering Not-Well-Separated Data , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Yixue Hao,et al.  Label-less Learning for Emotion Cognition , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Wenchao Xu,et al.  Internet of vehicles in big data era , 2018, IEEE/CAA Journal of Automatica Sinica.

[23]  Francesco Piazza,et al.  Unsupervised electric motor fault detection by using deep autoencoders , 2019, IEEE/CAA Journal of Automatica Sinica.

[24]  Yohan Dupuis,et al.  A novel global image description approach for long term vehicle localization , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[25]  Dimitrios Katsaros,et al.  A Rich-Dictionary Markov Predictor for Vehicular Trajectory Forecasting , 2018, 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI).

[26]  Anand D. Sarwate,et al.  Differentially Private Empirical Risk Minimization , 2009, J. Mach. Learn. Res..

[27]  Zhongsheng Hou,et al.  Repeatability and Similarity of Freeway Traffic Flow and Long-Term Prediction Under Big Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[28]  Rasmus Berg Palm,et al.  Prediction as a candidate for learning deep hierarchical models of data , 2012 .

[29]  B. Frey,et al.  The human splicing code reveals new insights into the genetic determinants of disease , 2015, Science.

[30]  Sang-Sun Lee,et al.  Long-term prediction of vehicle trajectory based on a deep neural network , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[31]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[32]  Xingwei Liu,et al.  A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM , 2011, Journal of Network and Systems Management.

[33]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[34]  Fei Su,et al.  Long-term forecasting oriented to urban expressway traffic situation , 2016 .

[35]  J.W.C. van Lint,et al.  Reliable travel time prediction for freeways: bridging artificial neural networks and traffic flow theory , 2004 .

[36]  Guang-Zhong Yang,et al.  A Deep Learning Approach to on-Node Sensor Data Analytics for Mobile or Wearable Devices , 2017, IEEE Journal of Biomedical and Health Informatics.

[37]  Leandros A. Maglaras,et al.  Social Clustering of Vehicles Based on Semi-Markov Processes , 2016, IEEE Transactions on Vehicular Technology.

[38]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[39]  Shangguang Wang,et al.  Architecture and key technologies for Internet of Vehicles: a survey , 2017, Journal of Communications and Information Networks.

[40]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Ibai Lana,et al.  From Data to Actions in Intelligent Transportation Systems: a Prescription of Functional Requirements for Model Actionability , 2020, ArXiv.

[42]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.