This paper addresses the Multi-Robot Patrolling Problem, where agents must coordinate their actions while continuously deciding which place to move next after clearing their locations. This problem is commonly addressed using centralized planners with global knowledge and/or calculating a priori routes for all robots before the beginning of the mission. In this work, two distributed techniques to solve the problem are proposed. These are motivated by the need to adapt to the changes in the system at any time and the possibility to add or remove patrolling agents (e.g., due to faults). The first technique presented is greedy and aims to maximize robot’s local gain. The second one is an extension of the former, which takes into account the distribution of agents in the space to reduce interference and foster scalability. The validation of the proposed solution is preliminarily conducted through realistic simulations as well as experiments with robot platforms in a small lab scenario. Subsequently, the work is verified in a large indoor real-world environment with a team of autonomous mobile robots with scalability and fault-tolerance assessment.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Distributed multi-robot patrol: a scalable and fault-tolerant framework


    Beteiligte:
    Portugal, David (Autor:in) / Rocha, Rui P. (Autor:in)

    Erscheinungsdatum :

    2013-12-01


    Anmerkungen:

    doi:10.1016/j.robot.2013.06.011



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Water surface patrol robot and patrol method

    YANG YI / YU LANG / ZHU QIJIA et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Underwater patrol robot

    WEI XIANKUN / TANG RONG / WEI JINGWEN | Europäisches Patentamt | 2023

    Freier Zugriff

    Water surface patrol robot and patrol method

    LI JIANJUN / ZHU CHENG | Europäisches Patentamt | 2022

    Freier Zugriff

    Distributed Fault Tolerant and Balanced Multi-Robot Area Partitioning for Coverage Applications

    Jain, Rishav / Tiwari, Rohan / Jain, Puneet et al. | IEEE | 2018


    Line patrol robot

    JIA RUIXIA / SI HUILING / XU YANGYANG | Europäisches Patentamt | 2021

    Freier Zugriff