A Genetic Programming Approach for Driving Score Calculation in the Context of Intelligent Transportation Systems

According to the World Health Organization, recent years have seen a dramatic increase in the number of car accidents worldwide. In an attempt to ameliorate this situation, the automotive and telematics industry has tried to develop technology that can help the drivers make better and safer decisions. One approach is to develop systems that give feedback to the driver by means of a driving score, so that the driver can analyze his driving habits. By considering sensing platforms embedded into either vehicles or smartphones, this paper models the driving score calculation task as a regression problem. Accordingly, we propose novel scoring functions that are generated through a metaheuristic for automatic program induction called genetic programming (GP). In addition to our proposal, we evaluate six other computational methods, three of which are based on works reported in the literature. Results show that the functions generated by the GP clearly outperform all studied competitors. Moreover, the functions are simple enough to be transferred to an on-board vehicle computer or to the smartphone of the driver. Given the white-box nature of the proposed scoring solutions, these could be implemented in the aforementioned sensing platforms by interested parties to offer better insurance plans, as a tool for parents to monitor young drivers, or by users of public or private transportation system to evaluate and report their experience. Presented results indicate that the average velocity is the most important variable for driver scoring.

[1]  Junya Takahashi,et al.  G-Vectoring , New Vehicle Dynamics Control Technology for Safe Driving , 2009 .

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  Marthinus J. Booysen,et al.  Survey of smartphone-based sensing in vehicles for intelligent transportation system applications , 2015 .

[4]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[5]  Yoshihiko Suhara,et al.  Driver behavior profiling: An investigation with different smartphone sensors and machine learning , 2017, PloS one.

[6]  Suttipong Thajchayapong,et al.  Driver behaviour profiling using smartphone sensory data in a V2I environment , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[7]  Dong Xuan,et al.  Mobile phone based drunk driving detection , 2010, 2010 4th International Conference on Pervasive Computing Technologies for Healthcare.

[8]  Isaac Skog,et al.  Smartphone-based Vehicle Telematics - A Ten-Year Anniversary , 2016, ArXiv.

[9]  V. Corcoba Magana,et al.  Artemisa: An eco-driving assistant for Android Os , 2011, 2011 IEEE International Conference on Consumer Electronics -Berlin (ICCE-Berlin).

[10]  Gediminas Zylius,et al.  Investigation of Route-Independent Aggressive and Safe Driving Features Obtained from Accelerometer Signals , 2017, IEEE Intelligent Transportation Systems Magazine.

[11]  Thomas Engel,et al.  Smartphone-Based Adaptive Driving Maneuver Detection: A Large-Scale Evaluation Study , 2017, IEEE Transactions on Intelligent Transportation Systems.

[12]  Jin-Hyuk Hong,et al.  A smartphone-based sensing platform to model aggressive driving behaviors , 2014, CHI.

[13]  Erhan Akin,et al.  Estimating driving behavior by a smartphone , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[14]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[15]  G. Casella,et al.  The Bayesian Lasso , 2008 .

[16]  Dominic P. Searson GPTIPS 2: An Open-Source Software Platform for Symbolic Data Mining , 2014, Handbook of Genetic Programming Applications.

[17]  Hussein Zedan,et al.  Context-Aware Driver Behavior Detection System in Intelligent Transportation Systems , 2013, IEEE Transactions on Vehicular Technology.

[18]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[19]  Mohan M. Trivedi,et al.  Driving style recognition using a smartphone as a sensor platform , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[20]  Thomas A. Dingus,et al.  Comparing Real-World Behaviors of Drivers with High Versus Low Rates of Crashes and Near Crashes , 2009 .

[21]  Yang Wang,et al.  A Comparison of Mamdani and Sugeno Fuzzy Inference Systems for Traffic Flow Prediction , 2014, J. Comput..

[22]  Isaac Skog,et al.  Insurance Telematics: Opportunities and Challenges with the Smartphone Solution , 2014, IEEE Intelligent Transportation Systems Magazine.

[23]  Thierry Derrmann,et al.  Driver Behavior Profiling Using Smartphones: A Low-Cost Platform for Driver Monitoring , 2015, IEEE Intelligent Transportation Systems Magazine.

[24]  Chalermpol Saiprasert,et al.  A method for driving event detection using SAX with resource usage exploration on smartphone platform , 2014, EURASIP J. Wirel. Commun. Netw..

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

[26]  Roberto López,et al.  How Am I Driving? Using Genetic Programming to Generate Scoring Functions for Urban Driving Behavior , 2018 .

[27]  Hirozumi Yamaguchi,et al.  Analysis of Accident Risks from Driving Behaviors , 2017, Int. J. Intell. Transp. Syst. Res..

[28]  Mehdi Ghatee,et al.  A context aware system for driving style evaluation by an ensemble learning on smartphone sensors data , 2018 .

[29]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[30]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[31]  Marthinus J. Booysen,et al.  Performance Comparison of Dynamic Time Warping (DTW) and a Maximum Likelihood (ML) Classifier in Measuring Driver Behavior with Smartphones , 2015, 2015 IEEE Symposium Series on Computational Intelligence.