TY  - THES
A3  - Meyer auf der Heide, Friedhelm
A3  - Kleine Büning, Hans
AB  - Wir betrachten eine Gruppe von mobilen, autonomen Robotern in einem ebenen Gelände. Es gibt keine zentrale Steuerung und die Roboter müssen sich selbst koordinieren. Zentrale Herausforderung dabei ist, dass jeder Roboter nur seine unmittelbare Nachbarschaft sieht und auch nur mit Robotern in seiner unmittelbaren Nachbarschaft kommunizieren kann. Daraus ergeben sich viele algorithmische Fragestellungen. In dieser Arbeit wird untersucht, unter welchen Voraussetzungen die Roboter sich auf einem Punkt versammeln bzw. eine Linie zwischen zwei festen Stationen bilden können. Dafür werden mehrere Roboter-Strategien in verschiedenen Bewegungsmodellen vorgestellt. Diese Strategien werden auf ihre Effizienz hin untersucht. Es werden obere und untere Schranken für die benötigte Anzahl Runden und die Bewegungsdistanz gezeigt. In einigen Fällen wird außerdem die benötigte Bewegungsdistanz mit derjenigen Bewegungsdistanz verglichen, die eine optimale globale Strategie auf der gleichen Instanz benötigen würde. So werden kompetititve Faktoren hergeleitet.
AU  - Kempkes, Barbara
DA  - 2012
DP  - Universität Paderborn
LA  - eng
N1  - Tag der Verteidigung: 17.02.2012
N1  - Paderborn, Univ., Diss., 2012
PB  - Veröffentlichungen der Universität
PY  - 2012
T2  - Institut für Informatik
TI  - Local strategies for robot formation problems
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-8599
Y2  - 2026-02-12T09:18:21
ER  -