Skip to main content

2018 | OriginalPaper | Buchkapitel

Evaluation of the Performance of Heuristic Algorithms in an Intersection Scenario

verfasst von : Tobias Sprodowski, Adnan Shoaib Mayet, Jürgen Pannek

Erschienen in: Dynamics in Logistics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Autonomous vehicles are gaining more and more interest, as from the logistic perspective, transportation costs may be reduced and safety increased, if the underlying techniques and algorithms are capable to handle such complex scenarios. In this paper, we consider an intersection scenario with autonomous connected vehicles that cross an intersection without any central control or traffic lights. The intersection as the operation space is discretised into a set of equidistant cells. Therefore, to avoid collisions, the vehicles reserve cell indices which are communicated in each time instant. We evaluate analytical and heuristic path planning algorithms to measure the performance criteria in simulations with respect to system aspects, i.e. execution time and memory consumption, and solution quality.

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
3.
Zurück zum Zitat Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef
5.
Zurück zum Zitat Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Rob. 21(3), 354–363 (2005)CrossRef Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Rob. 21(3), 354–363 (2005)CrossRef
7.
Zurück zum Zitat Makarem, L., Gillet, D.: Model predictive coordination of autonomous vehicles crossing intersections. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, The Hague, Netherlands, pp. 1799–1804. IEEE (2013) Makarem, L., Gillet, D.: Model predictive coordination of autonomous vehicles crossing intersections. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, The Hague, Netherlands, pp. 1799–1804. IEEE (2013)
8.
Zurück zum Zitat Mehrez, M.W., Sprodowski, T., Worthmann, K., Mann, G.K.I., Gosine, R.G., Sagawa, J.K., Pannek, J.: Occupancy grid based distributed model predictive control of mobile robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, Canada, pp. 4842–4847. IEEE (2017) Mehrez, M.W., Sprodowski, T., Worthmann, K., Mann, G.K.I., Gosine, R.G., Sagawa, J.K., Pannek, J.: Occupancy grid based distributed model predictive control of mobile robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, Canada, pp. 4842–4847. IEEE (2017)
12.
Zurück zum Zitat Trodden, P., Richards, A.: Robust distributed model predictive control using tubes. In: 2006 American Control Conference, pp. 2034–2039 (2006) Trodden, P., Richards, A.: Robust distributed model predictive control using tubes. In: 2006 American Control Conference, pp. 2034–2039 (2006)
Metadaten
Titel
Evaluation of the Performance of Heuristic Algorithms in an Intersection Scenario
verfasst von
Tobias Sprodowski
Adnan Shoaib Mayet
Jürgen Pannek
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-74225-0_46