A fast decision making method for mandatory lane change using kernel extreme learning machine


Lane change maneuver on the highway is a complicated process. A quick and accurate decision for the maneuver is very important for a safe driving. This paper proposes a K-ELM (kernel extreme learning machine) based decision making method for mandatory lane changes. In this method, multiple driving variables that are essential for an accurate lane change are extracted and used as the inputs of an established K-ELM network to generate the right lane-changing decision. The K-ELM network is trained using a tenfold cross-validating approach with the vehicle trajectory data from the NGSIM (next generation simulation) data set on U.S. Highway 101 and Interstate 80. Simulation results demonstrate that the proposed method can generate the lane-changing decision with a 92.86% accuracy for merge events and a 94.36% accuracy for non-merge events. Compared with both the ELM and the SVM method, the proposed method is more accurate and faster in decision making.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7


  1. 1.

    Toledo T, Koutsopoulos H, Ben-Akiva M (2003) Modeling integrated lane-changing behavior. Transp Res Rec J Transp Res Board 1857:30–38

    Article  Google Scholar 

  2. 2.

    Drew DR, LaMotte LR, Wattleworth JA et al (1967) Gap acceptance in the freeway merging process. Highw Res Rec 208:36

    Google Scholar 

  3. 3.

    Gipps PG (1986) A model for the structure of lane-changing decisions. Transp Res Part B Methodol 20(5):403–414

    Article  Google Scholar 

  4. 4.

    Wiedemann R, Reiter U (1992) Microscopic traffic simulation: the simulation system MISSION, background and actual state. Proj ICARUS (V1052) Final Rep 2:1–53

    Google Scholar 

  5. 5.

    Yang Q, Koutsopoulos HN (1996) A microscopic traffic simulator for evaluation of dynamic traffic management systems. Transp Res Part C Emerg Technol 4(3):113–129

    Article  Google Scholar 

  6. 6.

    Sukthankar R, Baluja S, Hancock J (1997) Evolving an intelligent vehicle for tactical reasoning in traffic. In: Robotics and Automation, 1997. Proceedings., 1997 IEEE international conference on IEEE, vol 1, pp 519–524

  7. 7.

    Brackstone M, McDonald M, Wu J (1998) Lane changing on the motorway: factors affecting its occurrence, and their implications. In: Road transport information and control, 1998. 9th International conference on (Conf. Publ. no. 454). IET, pp 160–164

  8. 8.

    Hidas P (2005) Modelling vehicle interactions in microscopic simulation of merging and weaving. Transp Res Part C Emerg Technol 13(1):37–62

    Article  Google Scholar 

  9. 9.

    Schlenoff C, Madhavan R, Kootbally Z (2006) PRIDE: a hierarchical, integrated prediction framework for autonomous on-road driving. In: Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE international conference on IEEE, pp 2348–2353

  10. 10.

    Toledo T, Koutsopoulos HN, Ben-Akiva M (2007) Integrated driving behavior modeling. Transp Res Part C Emerg Technol 15(2):96–112

    Article  Google Scholar 

  11. 11.

    Dou Y, Yan F, Feng D (2016) Lane changing prediction at highway lane drops using support vector machine and artificial neural network classifiers. In: Advanced intelligent mechatronics (AIM), 2016 IEEE international conference on IEEE, pp 901–906

  12. 12.

    Rahman M, Chowdhury M, Xie Y et al (2013) Review of microscopic lane-changing models and future research opportunities. IEEE Trans Intell Transp Syst 14(4):1942–1956

    Article  Google Scholar 

  13. 13.

    Moridpour S, Sarvi M, Rose G (2010) Lane changing models: a critical review. Transp Lett 2(3):157–173

    Article  Google Scholar 

  14. 14.

    Ahmed KL, Ben-Akiva M, Koutsopoulos H et al (1996) Models of freeway lane changing and gap acceptance behavior. Transp Traffic Theory 13:501–515

    Google Scholar 

  15. 15.

    Sharma A, Paliwal KK, Imoto S et al (2014) A feature selection method using improved regularized linear discriminant analysis. Mach Vis Appl 25(3):775–786

    Article  Google Scholar 

  16. 16.

    Sharma A, Paliwal KK, Imoto S et al (2013) Principal component analysis using QR decomposition. Int J Mach Learn Cybern 4(6):679–683

    Article  Google Scholar 

  17. 17.

    Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501

    Article  Google Scholar 

  18. 18.

    Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  Google Scholar 

  19. 19.

    Rumelhart DE, Hinton GE, Williams RJ (1988) Learning representations by back-propagating errors. Cogn Model 5(3):1

    MATH  Google Scholar 

  20. 20.

    Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297

    MATH  Google Scholar 

  21. 21.

    Bartlett PL (1998) The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE Trans Inf Theory 44(2):525–536

    MathSciNet  Article  Google Scholar 

  22. 22.

    Huang GB, Zhou H, Ding X et al (2012) Extreme learning machine for regression and multiclass classification. IEEE Trans Syst Man Cybern Part B (Cybernetics) 42(2):513–529

    Article  Google Scholar 

  23. 23.


  24. 24.

    Sharma A, Paliwal KK (2015) Linear discriminant analysis for the small sample size problem: an overview. Int J Mach Learn Cybern 6(3):443–454

    Article  Google Scholar 

Download references


This work was supported by the National Natural Science Foundation of China (Grant no. 61573075) and the Project of Standardization and New Model for Intelligent Manufacture (Grant no. 2016ZXFB06002).

Author information



Corresponding author

Correspondence to Senlin Cheng.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Cheng, S., Xu, Y., Zong, R. et al. A fast decision making method for mandatory lane change using kernel extreme learning machine. Int. J. Mach. Learn. & Cyber. 10, 3363–3369 (2019). https://doi.org/10.1007/s13042-019-00923-8

Download citation


  • Lane-changing opportunity
  • K-ELM algorithm
  • Mandatory lane changing
  • Feature selection
  • Highway merging area