Spectral clustering based approach for evaluating the effect of driving behavior on fuel economy

Measurement or evaluation of driving behavior is vital to the development of advanced driver assistance systems (ADAS). Accurate assessment of a driver's behavior allows the ADAS to make appropriate recommendations and function in harmony with the driver by adapting to the driver's personal driving style. Traditional driving behavior analysis methods focus on driving process modeling, which is complex and rarely be generalized for some special application like fuel consumption evaluation. In particular, the complexity of the modeling process, in combination with dynamic driving conditions, makes the quantitative analysis of the relationship between driving behavior and fuel consumption difficult to evaluate. Therefore, in this paper we propose a data mining-based method which can be used to measure the driving behavior's effect on fuel consumption by using real-world driving data. First, we introduce a spectral clustering algorithm which will be used with driving data to group drivers according to their driving styles. Then, we design a driving behavior evaluation experiment with fixed traffic conditions and a wireless data collection platform to collect the data. A data processing mechanism is also proposed to obtain the proper experimental driving data suitable to be the spectral clustering algorithm. Finally, we use actual fuel consumption as the ground truth to verify the accuracy of our method. The results show that the proposed method can measure the driving behavior's effect on the vehicle's fuel consumption well.

[1]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[2]  Kazuya Takeda,et al.  A Study of Driver Behavior Under Potential Threats in Vehicle Traffic , 2009, IEEE Transactions on Intelligent Transportation Systems.

[3]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[4]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[5]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  D. Shinar Traffic Safety and Human Behavior , 2007 .

[7]  Omar Bagdadi,et al.  Assessing safety critical braking events in naturalistic driving studies , 2013 .

[8]  Adam L. Berger,et al.  A Maximum Entropy Approach to Natural Language Processing , 1996, CL.

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

[10]  Marco Botta,et al.  Real-Time Detection System of Driver Distraction Using Machine Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[11]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

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

[13]  Keiichi Uchimura,et al.  Driver inattention monitoring system for intelligent vehicles: A review , 2009 .

[14]  Kazuya Takeda,et al.  Driver-Behavior Modeling Using On-Road Driving Data: A new application for behavior signal processing , 2016, IEEE Signal Processing Magazine.

[15]  Michael Sivak,et al.  Eco-driving: Strategic, tactical, and operational decisions of the driver that influence vehicle fuel economy , 2012 .