In numerous applications, such as multi-drone surveillance and search-and-rescue missions, the deployment of multiple robots is essential to accomplish several tasks simultaneously. As the vehicles have limited communication range, it is essential to have a decentralized task allocation algorithm to allocate tasks to robots effectively. One such algorithm is the consensus-based bundle algorithm (CBBA), which has shown promise in working with multi-robots and has theoretical guarantees. However, CBBA requires communication at every instance, which can cause communication congestion and packet dropouts that lead towards performance degradation. In this paper, we propose an event-driven communication mechanism to overcome communication issues while retaining the theoretical properties of CBBA in terms of convergence and performance bounds. Theoretically, we show that the solution quality remains the same as that of CBBA and validate through Monte-Carlo simulations for varying numbers of targets, agents and bundles. The results show that the proposed algorithm (EDCBBA) achieves up to $52\%$ reduction in the number of messages transmitted.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Event Driven CBBA with Reduced Communication


    Beteiligte:
    Sao, Vinita (Autor:in) / Ho, Tu Dac (Autor:in) / Bhore, Sujoy (Autor:in) / Sujit, P.B. (Autor:in)


    Erscheinungsdatum :

    14.05.2025


    Format / Umfang :

    1022648 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

    Yan, Shaokun / Xu, Jihua / Song, Linan et al. | IEEE | 2022


    Extended-CBBA-Based Task Allocation Algorithm for On-orbit Assembly Spacecraft

    Yu, Xiaoqiang / Guo, Jifeng / Zheng, Hongxing | IEEE | 2019



    Distributed Optimization of Autonomous UAVs with Event-Driven Communication

    Zhong, Minyi / Cassandras, Christos G. | Springer Verlag | 2014


    Blending service-driven and event-driven architectures

    British Library Online Contents | 2005