Local strategies for robot formation problems

B. Kempkes, Local Strategies for Robot Formation Problems, Universität Paderborn, 2012.

Download
Restricted 601-Kempkes-PhD.pdf 3.81 MB
Dissertation
Author
Abstract
Wir betrachten eine Gruppe von mobilen, autonomen Robotern in einem ebenen Gel{\"a}nde. Es gibt keine zentrale Steuerung und die Roboter m{\"u}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{\"o}nnen. Daf{\"u}r werden mehrere Roboter-Strategien in verschiedenen Bewegungsmodellen vorgestellt. Diese Strategien werden auf ihre Effizienz hin untersucht. Es werden obere und untere Schranken f{\"u}r die ben{\"o}tigte Anzahl Runden und die Bewegungsdistanz gezeigt. In einigen F{\"a}llen wird außerdem die ben{\"o}tigte Bewegungsdistanz mit derjenigen Bewegungsdistanz verglichen, die eine optimale globale Strategie auf der gleichen Instanz ben{\"o}tigen w{\"u}rde. So werden kompetititve Faktoren hergeleitet.
Publishing Year
LibreCat-ID

Cite this

Kempkes B. Local Strategies for Robot Formation Problems. Universität Paderborn; 2012.
Kempkes, B. (2012). Local strategies for robot formation problems. Universität Paderborn.
@book{Kempkes_2012, title={Local strategies for robot formation problems}, publisher={Universität Paderborn}, author={Kempkes, Barbara}, year={2012} }
Kempkes, Barbara. Local Strategies for Robot Formation Problems. Universität Paderborn, 2012.
B. Kempkes, Local strategies for robot formation problems. Universität Paderborn, 2012.
Kempkes, Barbara. Local Strategies for Robot Formation Problems. Universität Paderborn, 2012.
Main File(s)
File Name
601-Kempkes-PhD.pdf 3.81 MB
Access Level
Restricted Closed Access
Last Uploaded
2018-03-15T08:16:44Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar