Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth

被引:0
|
作者
Fu, Xiaowei [1 ,2 ]
Pan, Jing [1 ]
Gao, Xiaoguang [1 ]
Li, Bin [2 ]
Chen, Jun [1 ]
Zhang, Kun [1 ]
机构
[1] Northwestern Polytech Univ, Xian 710072, Shaanxi, Peoples R China
[2] Shaanxi Key Lab Integrated & Intelligent Nav, Xian 710072, Shaanxi, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiple unmanned aerial vehicle (UAV) team often needs to perform some certain tasks cooperatively. In the process of UAVs performing these tasks, the bandwidth of the communication network will affect the task assignment results, then the problem of task allocation for multi-UAV teams under the condition of limited communication bandwidth is considered. For a target, UAVs need to perform reconnaissance, attack and assessment tasks in coordination. The Consensus-Based Bundle Algorithm(CBBA) requires each task is assigned to no more than one UAV, so this paper extends CBBA by duplicating cooperative tasks to modify the task list and adding a judgment mechanism to ensure the uniqueness of the duplicate tasks' allocation in order to achieve the purpose of allocating multiple UAVs to the same task. At the same time, this paper utilizes a bid warping link to improve the algorithm performance and applies CBBA in asynchronous environment to reduce communication burden. Simulation results show that this improved algorithm is feasible and more efficient to improve the task allocation result for multi-UAVs teams with fewer messages transmission and a larger global reward.
引用
收藏
页码:1874 / 1878
页数:5
相关论文
共 50 条
  • [1] Multi-UAV Task Allocation with Communication Faults
    Sujit, P. B.
    Sousa, J. B.
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 3724 - 3729
  • [2] A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments
    Yan, Shaokun
    Feng, Jingxiang
    Pan, Feng
    [J]. DRONES, 2024, 8 (08)
  • [3] Secure Multi-UAV Collaborative Task Allocation
    Fu, Zhangjie
    Mao, Yuanhang
    He, Daojing
    Yu, Jingnan
    Xie, Guowu
    [J]. IEEE ACCESS, 2019, 7 : 35579 - 35587
  • [4] Multi-UAV Collaborative Sensing and Communication: Joint Task Allocation and Power Optimization
    Meng, Kaitao
    He, Xiaofan
    Wu, Qingqing
    Li, Deshi
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2023, 22 (06) : 4232 - 4246
  • [5] Multi-UAV Urban Logistics Task Allocation Method Based on MCTS
    Ma, Zeyuan
    Chen, Jing
    [J]. DRONES, 2023, 7 (11)
  • [6] Multi-UAV collaborative task allocation method based on LGMPA algorithm
    Wei, Zhenglei
    Cen, Fei
    Ren, Zhongcai
    Wang, Xiaofei
    Xuan, Yongbo
    Xie, Lei
    [J]. 2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 4989 - 4994
  • [7] Multi-UAV Exploration with Limited Communication and Battery
    Cesare, Kyle
    Skeele, Ryan
    Yoo, Soo-Hyun
    Zhang, Yawei
    Hollinger, Geoffrey
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 2230 - 2235
  • [8] A Bid-Based Grouping Method for Communication-Efficient Decentralized Multi-UAV Task Allocation
    Kim, Keum-Seong
    Kim, Ho-Yeon
    Choi, Han-Lim
    [J]. INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2020, 21 (01) : 290 - 302
  • [9] A Bid-Based Grouping Method for Communication-Efficient Decentralized Multi-UAV Task Allocation
    Keum-Seong Kim
    Ho-Yeon Kim
    Han-Lim Choi
    [J]. International Journal of Aeronautical and Space Sciences, 2020, 21 : 290 - 302
  • [10] Multi-UAV task allocation using team theory
    Sujit, P. B.
    Sinha, A.
    Ghose, D.
    [J]. 2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1497 - 1502