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
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Hochschulschrift
Beteiligte
- Ortolf, Christian
- Schindelhauer, Christian
- Universität
Entstanden
- 2016