Hochschulschrift

Collaborative graph exploration

Zusammenfassung: In der vorliegenden Arbeit wird die Exploration von einer Landschaft mit Hilfe von Teams aus Robotern diskutiert. Die Landschaft wird dabei von einem Graphen modelliert, an dessen Kanten die Roboter in einem rundenbasierten Modell entlanglaufen, mit dem Ziel alle Knoten des Graphen zu besuchen. Ein Algorithmus wählt dazu für jeden Roboter in jeder Runde eine anliegende Kante aus, an der dieser entlanglaufen kann, um zu einem neuen Knoten zu gelangen.Die besondere Schwierigkeit, im Gegensatz zum Problem des Handlungsreisenden mit mehreren Handlungsreisenden (mTSP), ist dabei, dass das betrachtete Team weiter eingeschränkt wird.

Standort
Deutsche Nationalbibliothek Frankfurt am Main
Umfang
Online-Ressource
Sprache
Englisch
Anmerkungen
Albert-Ludwigs-Universität Freiburg, Dissertation, 2016

Klassifikation
Elektrotechnik, Elektronik
Schlagwort
Roboter
Karte

Ereignis
Veröffentlichung
(wo)
Freiburg
(wer)
Universität
(wann)
2016
Urheber
Beteiligte Personen und Organisationen

DOI
10.6094/UNIFR/11117
URN
urn:nbn:de:bsz:25-freidok-111176
Rechteinformation
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Letzte Aktualisierung
25.03.2025, 13:45 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Hochschulschrift

Beteiligte

Entstanden

  • 2016

Ähnliche Objekte (12)