Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 12/2019

29.01.2019 | Original Article

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

verfasst von: Senlin Cheng, Yang Xu, Ruixue Zong, Chuanhai Wang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 12/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Toledo T, Koutsopoulos H, Ben-Akiva M (2003) Modeling integrated lane-changing behavior. Transp Res Rec J Transp Res Board 1857:30–38CrossRef Toledo T, Koutsopoulos H, Ben-Akiva M (2003) Modeling integrated lane-changing behavior. Transp Res Rec J Transp Res Board 1857:30–38CrossRef
2.
Zurück zum Zitat Drew DR, LaMotte LR, Wattleworth JA et al (1967) Gap acceptance in the freeway merging process. Highw Res Rec 208:36 Drew DR, LaMotte LR, Wattleworth JA et al (1967) Gap acceptance in the freeway merging process. Highw Res Rec 208:36
3.
Zurück zum Zitat Gipps PG (1986) A model for the structure of lane-changing decisions. Transp Res Part B Methodol 20(5):403–414CrossRef Gipps PG (1986) A model for the structure of lane-changing decisions. Transp Res Part B Methodol 20(5):403–414CrossRef
4.
Zurück zum Zitat Wiedemann R, Reiter U (1992) Microscopic traffic simulation: the simulation system MISSION, background and actual state. Proj ICARUS (V1052) Final Rep 2:1–53 Wiedemann R, Reiter U (1992) Microscopic traffic simulation: the simulation system MISSION, background and actual state. Proj ICARUS (V1052) Final Rep 2:1–53
5.
Zurück zum Zitat 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–129CrossRef 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–129CrossRef
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hidas P (2005) Modelling vehicle interactions in microscopic simulation of merging and weaving. Transp Res Part C Emerg Technol 13(1):37–62CrossRef Hidas P (2005) Modelling vehicle interactions in microscopic simulation of merging and weaving. Transp Res Part C Emerg Technol 13(1):37–62CrossRef
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat Toledo T, Koutsopoulos HN, Ben-Akiva M (2007) Integrated driving behavior modeling. Transp Res Part C Emerg Technol 15(2):96–112CrossRef Toledo T, Koutsopoulos HN, Ben-Akiva M (2007) Integrated driving behavior modeling. Transp Res Part C Emerg Technol 15(2):96–112CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1956CrossRef 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–1956CrossRef
13.
Zurück zum Zitat Moridpour S, Sarvi M, Rose G (2010) Lane changing models: a critical review. Transp Lett 2(3):157–173CrossRef Moridpour S, Sarvi M, Rose G (2010) Lane changing models: a critical review. Transp Lett 2(3):157–173CrossRef
14.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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–786CrossRef 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–786CrossRef
16.
Zurück zum Zitat Sharma A, Paliwal KK, Imoto S et al (2013) Principal component analysis using QR decomposition. Int J Mach Learn Cybern 4(6):679–683CrossRef Sharma A, Paliwal KK, Imoto S et al (2013) Principal component analysis using QR decomposition. Int J Mach Learn Cybern 4(6):679–683CrossRef
17.
Zurück zum Zitat Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501CrossRef Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501CrossRef
18.
Zurück zum Zitat 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–987CrossRef 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–987CrossRef
19.
Zurück zum Zitat Rumelhart DE, Hinton GE, Williams RJ (1988) Learning representations by back-propagating errors. Cogn Model 5(3):1MATH Rumelhart DE, Hinton GE, Williams RJ (1988) Learning representations by back-propagating errors. Cogn Model 5(3):1MATH
20.
Zurück zum Zitat Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH
21.
Zurück zum Zitat 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–536MathSciNetCrossRef 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–536MathSciNetCrossRef
22.
Zurück zum Zitat 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–529CrossRef 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–529CrossRef
24.
Zurück zum Zitat Sharma A, Paliwal KK (2015) Linear discriminant analysis for the small sample size problem: an overview. Int J Mach Learn Cybern 6(3):443–454CrossRef Sharma A, Paliwal KK (2015) Linear discriminant analysis for the small sample size problem: an overview. Int J Mach Learn Cybern 6(3):443–454CrossRef
Metadaten
Titel
A fast decision making method for mandatory lane change using kernel extreme learning machine
verfasst von
Senlin Cheng
Yang Xu
Ruixue Zong
Chuanhai Wang
Publikationsdatum
29.01.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 12/2019
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-019-00923-8

Weitere Artikel der Ausgabe 12/2019

International Journal of Machine Learning and Cybernetics 12/2019 Zur Ausgabe

Original Article

Model tree pruning

Neuer Inhalt