Multi-robot patrolling is a key feature for various applications related to surveillance and security, and it has been studied from several different perspectives, ranging from techniques that devise optimal off-line strategies to implemented systems. However, still few approaches consider on-line decision techniques that can cope with uncertainty and non-determinism in robot behaviors. In this article we address on-line coordination, by casting the multi-robot patrolling problem as a task assignment problem and proposing two solution techniques: DTA-Greedy, which is a baseline greedy approach, and DTAP, which is based on sequential single-item auctions. We evaluate the performance of our system in a realistic simulation environment (built with ROS and stage) as well as on real robotic platforms. In particular, in the simulated environment we compare our task assignment approaches with previous off-line and on-line methods. Our results confirm that on-line coordination approaches improve the performance of the multi-robot patrolling system in real environments, and that coordination approaches that employ more informed coordination protocols (e.g., DTAP) achieve better performances with respect to state-of-the-art online approaches (e.g., SEBS) in scenarios where interferences among robots are likely to occur. Moreover, the deployment on real platforms (three Turtlebots in an office environment) shows that our on-line approaches can successfully coordinate the robots achieving good patrolling behaviors when facing typical uncertainty and noise (e.g., localization and navigation errors) associated to real platforms.


    Access

    Download


    Export, share and cite



    Title :

    Distributed on-line dynamic task assignment for multi-robot patrolling



    Publication date :

    2017-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Distributed on-line dynamic task assignment for multi-robot patrolling

    Farinelli, A. | British Library Online Contents | 2017


    Night Patrolling Robot

    Prarit Vishnoi / Aayushi Ojha / Mohd. Yasir Siddique et al. | BASE | 2021

    Free access

    Obstacle avoiding mechanism of high-tension line patrolling robot

    XU XIANJIN / FENG YULI / XU HAIQIANG et al. | European Patent Office | 2015

    Free access

    Game theory models for multi-robot patrolling of infrastructures

    Hernández Serrato, Erik / Cerro, Jaime del / Barrientos, Antonio | BASE | 2013

    Free access

    Game Theory Models for Multi-Robot Patrolling of Infraestructures

    Hernandez Serrato, Erik / Cerro Giner, Jaime del / Barrientos Cruz, Antonio | BASE | 2013

    Free access