Skip to main content

2017 | OriginalPaper | Buchkapitel

Multi-Objective Evolutionary Optimization for Autonomous Intersection Management

verfasst von : Kazi Shah Nawaz Ripon, Jostein Solaas, Håkon Dissen

Erschienen in: Simulated Evolution and Learning

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper investigates the real-time application of multi-objective evolutionary algorithm (MOEA) for managing traffic at an intersection with its focus on autonomous vehicles. Most of the existing works on intersection management emphasize using MOEAs to optimize parameters for traffic-light based intersections, or they target human drivers. However, the advent of autonomous vehicles has changed the field of intersection management. To maximize the use of autonomous vehicles, the intersections should be autonomous also. This paper proposes an autonomous intersection management (AIM) system that controls the speed for each vehicle approaching at an intersection by using MOEA. The proposed system first looks at splitting the continuous problem of intersection management into smaller independent scenarios. Then it utilizes the MOEA to find solutions for each scenario by optimizing multiple objectives with different goals in terms of overall performance. In order to give the MOEA low level control of traffic at intersections, the autonomous vehicles are modelled as travelling along a predefined path, with a speed determined by the MOEA.

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!

Literatur
2.
Zurück zum Zitat Berisha, B.: Alleviating traffic congestion in Prishtina. Thesis, Rochester Institute of Technology (2016) Berisha, B.: Alleviating traffic congestion in Prishtina. Thesis, Rochester Institute of Technology (2016)
3.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
4.
Zurück zum Zitat Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008) Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
5.
Zurück zum Zitat Gemeinschaften, K.E.: White paper-European transport policy for 2010: time to decide. Office for Official Publications of the European Communities (2001) Gemeinschaften, K.E.: White paper-European transport policy for 2010: time to decide. Office for Official Publications of the European Communities (2001)
6.
Zurück zum Zitat Ripon, K.S.N., Dissen, H., Solaas, J.: Real time traffic intersection management using multi-objective evolutionary algorithm. In: Martín-Vide, C., Mizuki, T., Vega-Rodríguez, M.A. (eds.) TPNC 2016. LNCS, vol. 10071, pp. 110–121. Springer, Cham (2016). doi:10.1007/978-3-319-49001-4_9 CrossRef Ripon, K.S.N., Dissen, H., Solaas, J.: Real time traffic intersection management using multi-objective evolutionary algorithm. In: Martín-Vide, C., Mizuki, T., Vega-Rodríguez, M.A. (eds.) TPNC 2016. LNCS, vol. 10071, pp. 110–121. Springer, Cham (2016). doi:10.​1007/​978-3-319-49001-4_​9 CrossRef
7.
Zurück zum Zitat Vegni, A.M., Little, T.D.: Hybrid vehicular communications based on v2v–v2i protocol switching. Int. J. Veh. Inf. Commun. Syst. 2(3–4), 213–231 (2011) Vegni, A.M., Little, T.D.: Hybrid vehicular communications based on v2v–v2i protocol switching. Int. J. Veh. Inf. Commun. Syst. 2(3–4), 213–231 (2011)
8.
Zurück zum Zitat Wu, J., Abbas-Turki, A., El Moudni, A.: Discrete methods for urban intersection traffic controlling. In: IEEE 69th Vehicular Technology Conference (VTC 2009), pp. 1–5. IEEE (2009) Wu, J., Abbas-Turki, A., El Moudni, A.: Discrete methods for urban intersection traffic controlling. In: IEEE 69th Vehicular Technology Conference (VTC 2009), pp. 1–5. IEEE (2009)
9.
Zurück zum Zitat Wuthishuwong, C., Traechtler, A., Bruns, T.: Safe trajectory planning for autonomous intersection management by using vehicle to infrastructure communication. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–12 (2015)CrossRef Wuthishuwong, C., Traechtler, A., Bruns, T.: Safe trajectory planning for autonomous intersection management by using vehicle to infrastructure communication. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–12 (2015)CrossRef
10.
Zurück zum Zitat Yan, F., Dridi, M., El Moudni, A.: An autonomous vehicle sequencing problem at intersections: a genetic algorithm approach. Int. J. Appl. Math. Comput. Sci. 23(1), 183–200 (2013)CrossRefMATH Yan, F., Dridi, M., El Moudni, A.: An autonomous vehicle sequencing problem at intersections: a genetic algorithm approach. Int. J. Appl. Math. Comput. Sci. 23(1), 183–200 (2013)CrossRefMATH
Metadaten
Titel
Multi-Objective Evolutionary Optimization for Autonomous Intersection Management
verfasst von
Kazi Shah Nawaz Ripon
Jostein Solaas
Håkon Dissen
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68759-9_25