This paper presents a novel distributed task assignment algorithm to solve the conflict issue of unbalanced task assignment, in the collaborative interception scenarios of unmanned aerial vehicles (UAVs). Considering a single-hop range of communication within multi-UAV, a cooperative task assignment method for the interception of distributed UAVs is proposed, which called Iterative Consensus Task Assignment Algorithm (ICTAA). The method schedules the unbalanced auction selection to contribute multi-to-one assignment problems, with the remaining values of targets across multiple iterations. Meanwhile, an iterative consensus conflict resolution rule based on the Consensus-based Bundle Algorithm (CBBA) is performed to achieve consensus conflict resolution in cases of unbalanced distribution. Experimental results show that the designed algorithm achieves distributed UAVs task assignment for unbalanced scenarios, and gets the second-optimal assignment results with low computation and communication complexity comparing with the centralized algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Distributed Unbalance Task Assignment Algorithm for Multi-UAV Interception


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Yan, Liang (editor) / Duan, Haibin (editor) / Deng, Yimin (editor) / Lu, Xiaodong (author) / Wang, Yiming (author) / Zhang, Jialiang (author) / Wu, Guanghui (author) / Zhu, Mengjie (author)

    Conference:

    International Conference on Guidance, Navigation and Control ; 2024 ; Changsha, China August 09, 2024 - August 11, 2024



    Publication date :

    2025-03-06


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Deadline assignment in real-time cooperative interception of distributed weapons

    Yadong, S. / Changfeng, X. / Ling, W. et al. | British Library Online Contents | 2012


    Hierarchical Task Assignment for Multi-UAV System in Large-Scale Group-to-Group Interception Scenarios

    Xinning Wu / Mengge Zhang / Xiangke Wang et al. | DOAJ | 2023

    Free access

    MAV/UAV Formation Multi-Task Assignment Based on Distributed Auction Algorithm

    Cao, Yuan / Li, Junqing / Liu, Lele et al. | IEEE | 2023


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

    Farinelli, A. | British Library Online Contents | 2017


    Multi-UAV Task Assignment based on Satisficing Decision Algorithm

    Ye, Xinning / Lei, Zhongkui / Liu, Kun | IEEE | 2021