Multirobot systems must be able to maintain performance when robots get delayed during execution. For mobile robots, one source of delays is congestion . Congestion occurs when robots deployed in shared physical spaces interact, as robots present in the same area simultaneously must maneuver to avoid each other. Congestion can adversely affect navigation performance and increase the duration of navigation actions. In this article, we present a multirobot planning framework that utilizes learnt probabilistic models of how congestion affects navigation duration. Central to our framework is a probabilistic reservation table , which summarizes robot plans, capturing the effects of congestion. To plan, we solve a sequence of single-robot time-varying Markov automata , where transition probabilities and rates are obtained from the probabilistic reservation table. We also present an iterative model refinement procedure for accurately predicting execution-time robot performance. We evaluate our framework with extensive experiments on synthetic data and simulated robot behavior.


    Access

    Download


    Export, share and cite



    Title :

    Congestion-aware policy synthesis for multirobot systems


    Contributors:
    Street, C (author) / Puetz, S (author) / Muehlig, M (author) / Hawes, N (author) / Lacerda, B (author)

    Publication date :

    2022-05-04



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Spatially targeted communication in decentralized multirobot systems

    Mathews, N. | British Library Online Contents | 2015


    MULTIROBOT FOR TRANSPORT AND REHABILITATION

    HALADA PAVEL / HALADOVÁ PETRA | European Patent Office | 2018

    Free access

    Multirobot coverage of modular environments

    Mirko Salaris / Alessandro Riva / Francesco Amigoni | BASE | 2020

    Free access

    Dynamic Control of Mobile Multirobot Systems: The Cluster Space Formulation

    Mas, Ignacio Agustin / Kitts, Christopher | BASE

    Free access

    Congestion-Aware Bi-Modal Delivery Systems Utilizing Drones

    Mark Beliaev / Negar Mehr / Ramtin Pedarsani | DOAJ | 2023

    Free access