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 条
  • [1] Multi-UAV Task Allocation with Communication Faults
    Sujit, P. B.
    Sousa, J. B.
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 3724 - 3729
  • [2] Communication-Constrained Distributed Task Assignment
    Jackson, Justin
    Faied, Mariam
    Kabamba, Pierre
    Girard, Anouck
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 570 - 577
  • [3] Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth
    Fu, Xiaowei
    Pan, Jing
    Gao, Xiaoguang
    Li, Bin
    Chen, Jun
    Zhang, Kun
    [J]. 2018 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2018, : 1874 - 1878
  • [4] Mathematical Problems in Engineering Improved CNP-Method-Based Local Real-Time Cooperative Task Allocation of Heterogeneous Multi-UAV in Communication-Constrained Environment
    Xie, Tao
    Guo, Jiansheng
    Zhang, Xiaofeng
    Yu, Jiayang
    Zhang, Zhe
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [5] Distributed Task Allocation for a Multi-UAV System with Time Window Constraints
    Cui, Wei
    Li, Ruilin
    Feng, Yanxiang
    Yang, Yikang
    [J]. DRONES, 2022, 6 (09)
  • [6] Distributed Task Allocation and Coordination Scheme for a Multi-UAV Sensor Network
    Simi, S.
    Kurup, Rakesh
    Rao, Sethuraman
    [J]. 2013 TENTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS (WOCN), 2013,
  • [7] A Novel Distributed Method For Time-Critical Task Allocation Problems In Multi-UAV System
    Liu, Jianmin
    Wang, Qi
    Xu, Yongjun
    Liu, Cunzhuang
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [8] Secure Multi-UAV Collaborative Task Allocation
    Fu, Zhangjie
    Mao, Yuanhang
    He, Daojing
    Yu, Jingnan
    Xie, Guowu
    [J]. IEEE ACCESS, 2019, 7 : 35579 - 35587
  • [9] Multi-UAV Reconnaissance Task Allocation in 3D Urban Environments
    Tian, Xiangrui
    Xu, Tong
    Luo, Xin
    Jia, Yinjun
    Yin, Jie
    [J]. IEEE ACCESS, 2024, 12 : 30989 - 30999
  • [10] 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