Profiling drivers based on driver dependent vehicle driving features

This work addresses the problem of profiling drivers based on their driving features. A purpose-built hardware integrated with a software tool is used to record data from multiple drivers. The recorded data is then profiled using clustering techniques. k-means has been used for clustering and the results are counterchecked with Fuzzy c-means (FCM) and Model Based Clustering (MBC). Based on the results of clustering, a classifier, i.e., an Artificial Neural Network (ANN) is trained to classify a driver during driving in one of the four discovered clusters (profiles). The performance of ANN is compared with that of a Support Vector Machine (SVM). Comparison of the clustering techniques shows that different subsets of the recorded dataset with a diverse combination of attributes provide approximately the same number of profiles, i.e., four. Analysis of features shows that average speed, maximum speed, number of times brakes were applied, and number of times horn was used provide the information regarding drivers’ driving behavior, which is useful for clustering. Both one versus one (SVM) and one versus rest (SVM) method for classification have been applied. Average accuracy and average mean square error achieved in the case of ANN was 84.2 % and 0.05 respectively. Whereas the average performance for SVM was 47 %, the maximum performance was 86 % using RBF kernel. The proposed system can be used in modern vehicles for early warning system, based on drivers’ driving features, to avoid accidents.

[1]  Zhiwei Zhu,et al.  Real-time nonintrusive monitoring and prediction of driver fatigue , 2004, IEEE Transactions on Vehicular Technology.

[2]  Wei Wang,et al.  A Genetic Programming Model for Real-Time Crash Prediction on Freeways , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  Gérard Govaert,et al.  Gaussian parsimonious clustering models , 1995, Pattern Recognit..

[4]  Tieniu Tan,et al.  Traffic accident prediction using 3-D model-based vehicle tracking , 2004, IEEE Transactions on Vehicular Technology.

[5]  Zahid Halim,et al.  Evolutionary Search in the Space of Rules for Creation of New Two-Player Board Games , 2014, Int. J. Artif. Intell. Tools.

[6]  Feng Guo,et al.  Individual driver risk assessment using naturalistic driving data. , 2013, Accident; analysis and prevention.

[7]  M. Poursha,et al.  Prediction of accident severity using artificial neural networks , 2011 .

[8]  Li Jie,et al.  Research on accident prediction of intersection and identification method of prominent accident form based on back propagation neural network , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[9]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[10]  Xiugang Li,et al.  Predicting motor vehicle crashes using Support Vector Machine models. , 2008, Accident; analysis and prevention.

[11]  Sariel Har-Peled,et al.  On coresets for k-means and k-median clustering , 2004, STOC '04.

[12]  Mohamed A. Abdel-Aty,et al.  Calibrating a real-time traffic crash-prediction model using archived weather and ITS traffic data , 2006, IEEE Transactions on Intelligent Transportation Systems.

[13]  Ajith Abraham,et al.  Traffic Accident Analysis Using Decision Trees and Neural Networks , 2014 .

[14]  Zahid Halim,et al.  Clustering the driving features based on data streams , 2013, INMIC.

[15]  Juan-Carlos Cano,et al.  Providing accident detection in vehicular networks through OBD-II devices and Android-based smartphones , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[16]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[17]  Yihong Gong,et al.  Detecting Unsafe Driving Patterns using Discriminative Learning , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[18]  A. Raftery,et al.  Model-based Gaussian and non-Gaussian clustering , 1993 .

[19]  Jianfeng Ren,et al.  Applying multi-class SVMs into scene image classification , 2004 .

[20]  Yihong Gong,et al.  A General Framework to Detect Unsafe System States From Multisensor Data Stream , 2010, IEEE Transactions on Intelligent Transportation Systems.

[21]  Bin Ran,et al.  Perspectives on Future Transportation Research: Impact of Intelligent Transportation System Technologies on Next-Generation Transportation Modeling , 2012, J. Intell. Transp. Syst..

[22]  Guoqiang Peter Zhang,et al.  Neural networks for classification: a survey , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Tatiana Tambouratzis,et al.  Combining probabilistic neural networks and decision trees for maximally accurate and efficient accident prediction , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[24]  Yihong Gong,et al.  Temporal difference learning to detect unsafe system states , 2008, 2008 19th International Conference on Pattern Recognition.

[25]  Guan Yong,et al.  Research on k-means Clustering Algorithm: An Improved k-means Clustering Algorithm , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[26]  Sheng-De Wang,et al.  Choosing the kernel parameters for support vector machines by the inter-cluster distance in the feature space , 2009, Pattern Recognit..

[27]  David A Noyce,et al.  Real-Time Prediction of Freeway Rear-End Crash Potential by Support Vector Machine , 2012 .

[28]  Catherine Garbay,et al.  Abductive Agents for Human Activity Monitoring , 2014, Int. J. Artif. Intell. Tools.

[29]  Ram Dantu,et al.  Safe Driving Using Mobile Phones , 2012, IEEE Transactions on Intelligent Transportation Systems.

[30]  J. Chris Forsythe,et al.  Supervised machine learning for modeling human recognition of vehicle-driving situations , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Hana Rezanková,et al.  Evaluation of Categorical Data Clustering , 2011, AWIC.

[32]  Hui Liu,et al.  Evaluating Driving Styles by Normalizing Driving Behavior Based on Personalized Driver Modeling , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  R.P. Lippmann,et al.  Pattern classification using neural networks , 1989, IEEE Communications Magazine.

[34]  Hiok Chai Quek,et al.  Driving Profile Modeling and Recognition Based on Soft Computing Approach , 2009, IEEE Transactions on Neural Networks.

[35]  Mohamed Abdel-Aty,et al.  Split Models for Predicting Multivehicle Crashes during High-Speed and Low-Speed Operating Conditions on Freeways , 2005 .

[36]  Carlos Busso,et al.  Predicting Perceived Visual and Cognitive Distractions of Drivers With Multimodal Features , 2015, IEEE Transactions on Intelligent Transportation Systems.

[37]  P. Pongpaibool,et al.  Detection of hazardous driving behavior using fuzzy logic , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[38]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[39]  Yisheng Lv,et al.  Real-time highway accident prediction based on support vector machines , 2009, 2009 Chinese Control and Decision Conference.

[40]  Zahid Halim,et al.  Clustering large probabilistic graphs using multi-population evolutionary algorithm , 2015, Inf. Sci..

[41]  Zhang Chun-ping,et al.  Research on K-means Clustering Algorithm , 2011 .

[42]  G. L. Yisa,et al.  Road Traffic Accidents in Nigeria: Causes and Preventive Measures. , 2013 .

[43]  Majid Sarvi,et al.  Simulation of safety: a review of the state of the art in road safety simulation modelling. , 2014, Accident; analysis and prevention.

[44]  Chris C. Martin,et al.  The Genetic Overlap and Distinctiveness of Flourishing and the Big Five Personality Traits , 2015 .

[45]  Matjaz Gams,et al.  Comparing a multiobjective optimization algorithm for discovering driving strategies with humans , 2013, Expert Syst. Appl..

[46]  Maria E. Jabon,et al.  Facial expression analysis for predicting unsafe driving behavior , 2011, IEEE Pervasive Computing.

[47]  T. D'Orazio,et al.  A neural system for eye detection in a driver vigilance application , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[48]  John D. Lee,et al.  Differentiating Alcohol-Induced Driving Behavior Using Steering Wheel Signals , 2012, IEEE Transactions on Intelligent Transportation Systems.

[49]  Snehlata S. Dongre,et al.  Crash Prediction System for Mobile Device on Android by Using Data Stream Minning Techniques , 2012, 2012 Sixth Asia Modelling Symposium.

[50]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[51]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[52]  Darccedil,et al.  A neural network (NN) model to predict intersection crashes based upon driver, vehicle and roadway surface characteristics 1 , 2010 .

[53]  A. Dagal,et al.  International disparities in trauma care , 2014, Current opinion in anaesthesiology.

[54]  Mohamed Abdel-Aty,et al.  Split Models for Predicting Multivehicle Crashes during High-Speed and Low-Speed Operating Conditions on Freeways , 2005 .