TY  - THES
AB  - Meine Dissertation beschäftigt sich mit dem Gathering Problem für Schwärme von n punktförmigen Robotern auf einem Gitter, bei dem sich alle Roboter des Schwarms auf einemzuvor nicht festgelegten Punkt versammeln sollen. Besonderes Augenmerk liegt auf der starken Einschränkung der Roboterfähigkeiten. Hierzu zählen insbesondere das Fehlen einer globalen Steuerung, eines globalen Kompasses, einer globalen Sichtweite und einer (globalen) Kommunikationsfähigkeit. Darüber hinaus sind alle Roboter identisch. Den Robotern sind nur lokale Fähigkeiten gegeben. Hierzu zählt etwa eine nur konstante Sichtweite. Die Roboter arbeiten alle vollständig synchron. Wir präsentieren und analysieren drei Gatheringstrategien unter verschiedenen Robotermodellen undbeweisen jeweils formal Korrektheit und Gesamtlaufzeit: In Kapitel 4 liegt der Fokus auf der Minimierung der zur Verfügung stehenden Roboterfähigkeiten. Die zugrundeliegende Strategie schließt das Gathering in Zeit O(n^2) ab. In den Kapiteln 5 und 6 ist das Ziel die Laufzeitoptimierung unter weiterhin nur lokalen Roboterfähigkeiten: Wir erlauben zusätzlich einen konstant großen Speicher und eine konstante Anzahl lokal sichtbarer Status (Lichter, Flaggen)und beweisen jeweils eine asymptotisch optimale Laufzeit O(n). Anders als in den Kapiteln 4 und 5, beschränken wir in Kapitel 6 Konnektivität und Sicht zusätzlich durch eine initial gegebene Kettenstruktur mit Kantenlänge 1.
AU  - Jung, Daniel
CY  - Paderborn
DA  - 2018
DO  - 10.17619/UNIPB/1-271
DP  - Universität Paderborn
LA  - eng
N1  - Tag der Verteidigung: 13.02.2018
N1  - Universität Paderborn, Dissertation, 2018
PB  - Veröffentlichungen der Universität
PY  - 2018
SP  - 1 Online-Ressource (xiii, 129 Seiten)
T2  - Heinz Nixdorf Institut (HNI)
TI  - Local strategies for swarm formations on a grid
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-30212
Y2  - 2026-01-13T06:52:54
ER  -