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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Distributed Unbalance Task Assignment Algorithm for Multi-UAV Interception


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Yan, Liang (Herausgeber:in) / Duan, Haibin (Herausgeber:in) / Deng, Yimin (Herausgeber:in) / Lu, Xiaodong (Autor:in) / Wang, Yiming (Autor:in) / Zhang, Jialiang (Autor:in) / Wu, Guanghui (Autor:in) / Zhu, Mengjie (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    06.03.2025


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff

    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