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.. - We consider a team of autonomous mobile robots in the Euclidean plane. There is no central control and the robots have to coordinate themselves. The key challenge is that each robot can only see its immediate neighbors and can also communicate only with robots in this neighborhood. This results in many algorithmic problems. This dissertation examines the conditions under which the robots can gather in one point respectively form a line between two fixed stations. For both problems, several robot strategies are presented in various models. These strategies are examined for their efficiency; Upper and lower bounds for the required number of rounds as well as the travelled distance are shown. In some cases, we also compare the distance traveled when using our strategies to the distance needed by an optimal global algorithm. Like this, competitive factors are derived.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Local strategies for robot formation problems



    Publication date :

    2012


    Size :

    Online-Ressource


    Remarks:

    Tag der Verteidigung: 17.02.2012


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629.89251




    SOLUTION FOR TRAP SITUATIONS OF WHEELED MOBILE ROBOT DUE TO LOCAL MINIMA PROBLEMS

    Arshad, Muhammad / Choudhry, Mohammad Ahmad | BASE | 2009

    Free access

    Harmonious Robot Navigation Strategies for Pedestrians

    Nakaoka, Shintaro / Yorozu, Ayanori / Takahashi, Masaki | TIBKAT | 2022


    Harmonious Robot Navigation Strategies for Pedestrians

    Nakaoka, Shintaro / Yorozu, Ayanori / Takahashi, Masaki | Springer Verlag | 2022


    Strategies for Improving Local Involvement

    British Library Conference Proceedings | 1992