We present the first (deterministic) algorithm for the Near-Gathering problem, to the best of our knowledge, which allows a set of autonomous mobile robots to nearly gather within finite time without ever colliding. Our algorithm assumes some reasonable conditions on the input configuration (the Near-Gathering problem is easily seen to be unsolvable in general). Further, all the robots are assumed to have a com- pass (hence they agree on the “North” direction), but they do not necessarily have the same handedness (hence they may disagree on the clockwise direction). We also show how the robots can detect termination, i.e., detect when the Near- Gathering problem has been solved. This is crucial when the robots have to perform a generic task after having nearly gathered. We show that termination detection can be obtained even if the total number of robots is unknown to the robots themselves (i.e., it is not a parameter of the algorithm), and robots have no way to explicitly communicate.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Getting close without touching: near-gathering for autonomous mobile robots



    Erscheinungsdatum :

    01.01.2015



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Autonomous Mobile Robots

    H. P. Moravec | NTIS | 1986


    Gathering of robots in a ring with mobile faults

    Das, Shantanu / Focardi, Riccardo / Luccio, Flaminia L. et al. | BASE | 2019

    Freier Zugriff

    Robots and Information Gathering

    Shaker, S. | British Library Conference Proceedings | 1994


    Autonomous recharging of mobile robots

    Birk,A. / Vrije Univ.Brussel,BE | Kraftfahrwesen | 1997


    NAVIGATING SEMI-AUTONOMOUS MOBILE ROBOTS

    STORFER LIOR / GAIDAR TAMARA / LAPIDOT IDO | Europäisches Patentamt | 2020

    Freier Zugriff