A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments

被引:0
|
作者
Yan, Shaokun [1 ,2 ]
Feng, Jingxiang [2 ,3 ]
Pan, Feng [2 ]
机构
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] Jiangsu Automat Res Inst, Lianyungang 222000, Peoples R China
[3] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
关键词
distributed task allocation; performance impact; UAV; communication; time constraint; ALGORITHM;
D O I
10.3390/drones8080342
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
This paper addresses task allocation to multi-UAV systems in time- and communication-constrained environments by presenting an extension to the novel heuristic performance impact (PI) algorithm. The presented algorithm, termed local reassignment performance impact (LR-PI), consists of an improved task inclusion phase, a novel communication and conflict resolution phase, and a systematic method of reassignment for unallocated tasks. Considering the cooperation in accomplishing tasks that may require multiple UAVs or an individual UAV, the task inclusion phase can build the ordered task list on each UAV with a greedy approach, and the significance value of tasks can be further decreased and conflict-free assignments can be reached eventually. Furthermore, the local reassignment for unallocated tasks focuses on maximizing the number of allocated tasks without conflicts. In particular, the non-ideal communication factors, such as bit error, time delay, and package loss, are integrated with task allocation in the conflict resolution phase, which inevitably exist and can degrade task allocation performance in realistic communication environments. Finally, we show the performance of the proposed algorithm under different communication parameters and verify the superiority in comparison with the PI-MaxAsses and the baseline PI algorithm.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] Hierarchical task allocation for heterogeneous multi-UAV in an urban terrain
    Ding, Zhenji
    Wang, Congqing
    Cong, Chuying
    Li, Zhiyu
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015, 43 : 302 - 306
  • [32] MULTI-UAV Task Allocation Based on Improved Genetic Algorithm
    Wu, Xueli
    Yin, Yanan
    Xu, Lei
    Wu, Xiaojing
    Meng, Fanhua
    Zhen, Ran
    [J]. IEEE ACCESS, 2021, 9 : 100369 - 100379
  • [33] Application of Task Allocation Algorithms in Multi-UAV Intelligent Transportation Systems: A Critical Review
    Rinaldi, Marco
    Wang, Sheng
    Geronel, Renan Sanches
    Primatesta, Stefano
    [J]. Big Data and Cognitive Computing, 2024, 8 (12)
  • [34] Joint Task Allocation and Resource Optimization Based on an Integrated Radar and Communication Multi-UAV System
    Zhang, Xun
    Wang, Kehao
    Li, Xiaobai
    Liu, Kezhong
    Cong, Yirui
    [J]. DRONES, 2023, 7 (08)
  • [35] Multi-UAV Collaborative Dynamic Task Allocation Method Based on ISOM and Attention Mechanism
    Wu, Jiehong
    Zhang, Jingchuan
    Sun, Ya'nan
    Li, Xianwei
    Gao, Lijun
    Han, Guangjie
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (05) : 6225 - 6235
  • [36] Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints
    Fang Ye
    Jie Chen
    Qian Sun
    Yuan Tian
    Tao Jiang
    [J]. The Journal of Supercomputing, 2021, 77 : 111 - 132
  • [37] Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints
    Ye, Fang
    Chen, Jie
    Sun, Qian
    Tian, Yuan
    Jiang, Tao
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (01): : 111 - 132
  • [38] Joint Subcarrier and Power Allocation for Multi-UAV Systems
    Guan, Xin
    Huang, Yang
    Shi, Qingjiang
    [J]. CHINA COMMUNICATIONS, 2019, 16 (01) : 47 - 56
  • [39] Joint Subcarrier and Power Allocation for Multi-UAV Systems
    Xin Guan
    Yang Huang
    Qingjiang Shi
    [J]. China Communications, 2019, 16 (01) : 47 - 56
  • [40] Collective Decision Making in Communication-Constrained Environments
    Kelly, Thomas G.
    Soorati, Mohammad Divband
    Zauner, Klaus-Peter
    Ramchurn, Sarvapali D.
    Tarapore, Danesh
    [J]. 2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 7266 - 7271