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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Event Driven CBBA with Reduced Communication


    Contributors:
    Sao, Vinita (author) / Ho, Tu Dac (author) / Bhore, Sujoy (author) / Sujit, P.B. (author)


    Publication date :

    2025-05-14


    Size :

    1022648 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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