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.
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
Albert-Ludwigs-Universität Freiburg, Dissertation, 2016
- Classification
-
Elektrotechnik, Elektronik
- Keyword
-
Roboter
Karte
- Event
-
Veröffentlichung
- (where)
-
Freiburg
- (who)
-
Universität
- (when)
-
2016
- Creator
- Contributor
- DOI
-
10.6094/UNIFR/11117
- URN
-
urn:nbn:de:bsz:25-freidok-111176
- Rights
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:52 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Object type
- Hochschulschrift
Associated
- Ortolf, Christian
- Schindelhauer, Christian
- Universität
Time of origin
- 2016
Other Objects (12)
Collective graph exploration
Collective graph exploration
Collective graph exploration
A tight lower bound for semi-synchronous collaborative grid exploration
Energy-efficient collaborative beamforming in wireless ad hoc networks
Robust graph-based localization and mapping : = Robuste Graph-basierte Lokalisierung und Kartierung
The Galaxy platform for accessible, reproducible and collaborative biomedical analyses: 2022 update
Funktionalisiertes Graphen und neue Kohlenstoffnanofüllstoffe für Epoxidharze
Selbstverstärkende Polyethylenreaktorblends und Graphen-Nanokomposite durch heterogene Mehrzentrenkatalyse
Funktionalisiertes Graphen als Additiv für den Flammschutz von Polypropylen
Styrol-Butadien-Nanokomposite mit Graphen und anderen kohlenstoffbasierten Füllstoffen
Atomistische Simulation der Materialmodifikation durch die Kohlenstoffallotrope Graphen und Kohlenstoffnanoröhren
Collective graph exploration
Collective graph exploration
Collective graph exploration
A tight lower bound for semi-synchronous collaborative grid exploration
Energy-efficient collaborative beamforming in wireless ad hoc networks
Robust graph-based localization and mapping : = Robuste Graph-basierte Lokalisierung und Kartierung
The Galaxy platform for accessible, reproducible and collaborative biomedical analyses: 2022 update
Funktionalisiertes Graphen und neue Kohlenstoffnanofüllstoffe für Epoxidharze
Selbstverstärkende Polyethylenreaktorblends und Graphen-Nanokomposite durch heterogene Mehrzentrenkatalyse
Funktionalisiertes Graphen als Additiv für den Flammschutz von Polypropylen
Styrol-Butadien-Nanokomposite mit Graphen und anderen kohlenstoffbasierten Füllstoffen
Atomistische Simulation der Materialmodifikation durch die Kohlenstoffallotrope Graphen und Kohlenstoffnanoröhren
Collective graph exploration
Collective graph exploration
Collective graph exploration
A tight lower bound for semi-synchronous collaborative grid exploration
Energy-efficient collaborative beamforming in wireless ad hoc networks
Robust graph-based localization and mapping : = Robuste Graph-basierte Lokalisierung und Kartierung
The Galaxy platform for accessible, reproducible and collaborative biomedical analyses: 2022 update
Funktionalisiertes Graphen und neue Kohlenstoffnanofüllstoffe für Epoxidharze
Selbstverstärkende Polyethylenreaktorblends und Graphen-Nanokomposite durch heterogene Mehrzentrenkatalyse
Funktionalisiertes Graphen als Additiv für den Flammschutz von Polypropylen
Styrol-Butadien-Nanokomposite mit Graphen und anderen kohlenstoffbasierten Füllstoffen