A Time-Efficient Approach for Decision-Making Style Recognition in Lane-Changing Behavior

Fast recognition of a driver's decision-making style when changing lanes plays a pivotal role in a safety-oriented and personalized vehicle control system design. This article presents a time-efficient recognition method by integrating <inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>-means clustering (<inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>-MC) with the K-nearest neighbor (KNN) algorithm, called <inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>MC-KNN. Mathematical morphology is implemented to automatically label the decision-making data into three styles (moderate, vague, and aggressive), while the integration of <inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>-MC and the KNN algorithm helps to improve the recognition speed and accuracy. Our developed mathematical-morphology-based clustering algorithm is then validated by a comparison with agglomerative hierarchical clustering. Experimental results demonstrate that the developed <inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>MC-KNN method, in comparison with the traditional KNN algorithm, can shorten the recognition time by more than 72.67% with a recognition accuracy of 90–98%. In addition, our developed <inline-formula><tex-math notation="LaTeX">$ k$</tex-math></inline-formula>MC-KNN method also outperforms a support vector machine in terms of recognition accuracy and stability. The developed time-efficient recognition approach would have great application potential for in-vehicle embedded solutions with restricted design specifications.

[1]  Junqiang Xi,et al.  Statistical-based approach for driving style recognition using Bayesian probability with kernel density estimation , 2019 .

[2]  Bo Gao,et al.  Driving Style Recognition for Intelligent Vehicle Control and Advanced Driver Assistance: A Survey , 2018, IEEE Transactions on Intelligent Transportation Systems.

[3]  Junmin Wang,et al.  A Personalizable Driver Steering Model Capable of Predicting Driver Behaviors in Vehicle Collision Avoidance Maneuvers , 2017, IEEE Transactions on Human-Machine Systems.

[4]  Lin Li,et al.  Driving Style Classification Using a Semisupervised Support Vector Machine , 2017, IEEE Transactions on Human-Machine Systems.

[5]  Junqiang Xi,et al.  Driving Style Analysis Using Primitive Driving Patterns With Bayesian Nonparametric Approaches , 2017, IEEE Transactions on Intelligent Transportation Systems.

[6]  Tim Appenzeller,et al.  The scientists' apprentice. , 2017, Science.

[7]  Chang Liu,et al.  How Much Data Are Enough? A Statistical Approach With Case Study on Longitudinal Driving Behavior , 2017, IEEE Transactions on Intelligent Vehicles.

[8]  Junqiang Xi,et al.  Human-Centered Feed-Forward Control of a Vehicle Steering System Based on a Driver's Path-Following Characteristics , 2017, IEEE Transactions on Intelligent Transportation Systems.

[9]  Gowri Asaithambi,et al.  Overtaking behaviour of vehicles on undivided roads in non-lane based mixed traffic conditions , 2017 .

[10]  Jonas Fredriksson,et al.  Lane Change Maneuvers for Automated Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[11]  Xiang Li,et al.  Studies of vehicle lane-changing dynamics and its effect on traffic efficiency, safety and environmental impact , 2017 .

[12]  Marcos Eduardo Valle,et al.  Mathematical Morphology on the Spherical CIELab Quantale with an Application in Color Image Boundary Detection , 2016, Journal of Mathematical Imaging and Vision.

[13]  Bin Ran,et al.  Modeling of decision-making behavior for discretionary lane-changing execution , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[14]  Jonas Fredriksson,et al.  If, When, and How to Perform Lane Change Maneuvers on Highways , 2016, IEEE Intelligent Transportation Systems Magazine.

[15]  Yulong Lei,et al.  Research on driving style recognition method based on driver’s dynamic demand , 2016 .

[16]  Winnie Daamen,et al.  Categorization of the lane change decision process on freeways , 2016 .

[17]  Agachai Sumalee,et al.  Modeling the impacts of mandatory and discretionary lane-changing maneuvers , 2016 .

[18]  Ruey Long Cheu,et al.  A binary decision model for discretionary lane changing move based on fuzzy inference system , 2016 .

[19]  Junqiang Xi,et al.  A rapid pattern-recognition method for driving styles using clustering-based support vector machines , 2016, 2016 American Control Conference (ACC).

[20]  Lily Elefteriadou,et al.  A Driver Behavior-Based Lane-Changing Model for Urban Arterial Streets , 2014, Transp. Sci..

[21]  Praveen Edara,et al.  Modeling Mandatory Lane Changing Using Bayes Classifier and Decision Trees , 2014, IEEE Transactions on Intelligent Transportation Systems.

[22]  Junqiang Xi,et al.  Modeling and Recognizing Driver Behavior Based on Driving Data: A Survey , 2014 .

[23]  Mohan M. Trivedi,et al.  Driver classification and driving style recognition using inertial sensors , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[24]  Praveen Edara,et al.  A genetic fuzzy system for modeling mandatory lane changing , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[25]  Lily Elefteriadou,et al.  Lane‐Changing Behavior on Urban Streets: An “In‐Vehicle” Field Experiment‐Based Study , 2012, Comput. Aided Civ. Infrastructure Eng..

[26]  Ahmad Aljaafreh,et al.  Driving style recognition using fuzzy logic , 2012, 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012).

[27]  Yilu Zhang,et al.  A Pattern-Recognition Approach for Driving Skill Characterization , 2010, IEEE Transactions on Intelligent Transportation Systems.

[28]  Lily Elefteriadou,et al.  Research and Implementation of Lane-Changing Model Based on Driver Behavior , 2010 .

[29]  Majid Sarvi,et al.  Modelling lane changing behaviour of heavy commercial vehicles , 2007 .

[30]  M. Akamatsu,et al.  Indices for characterizing driving style and their relevance to car following behavior , 2007, SICE Annual Conference 2007.

[31]  Robert Dunne,et al.  A Statistical Approach to Neural Networks for Pattern Recognition , 2007 .

[32]  Yaxin Bi,et al.  KNN Model-Based Approach in Classification , 2003, OTM.

[33]  Its'hak Dinstein,et al.  Regulated morphological operations , 1999, Pattern Recognit..

[34]  L Tijerina,et al.  EXAMINATION OF LANE CHANGE CRASHES AND POTENTIAL IVHS COUNTERMEASURES. FINAL REPORT , 1993 .

[35]  Tadayoshi Kohno,et al.  Automobile Driver Fingerprinting , 2016, Proc. Priv. Enhancing Technol..

[36]  Makoto Itoh,et al.  How does a driver perceive risk when making decision of lane-changing? , 2016 .

[37]  Wei Hui,et al.  Clustering Ensemble Algorithm Based on Mathematical Morphology , 2010 .

[38]  K. Fan,et al.  Cluster Analysis Based on Mathematical Morphology , 2006 .

[39]  Pierre Soille,et al.  Mathematical Morphology and Its Applications to Image Processing , 1994, Computational Imaging and Vision.

[40]  R D Worrall,et al.  AN EMPIRICAL ANALYSIS OF LANE CHANGING ON MULTILANE HIGHWAYS , 1970 .

[41]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .