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 条
  • [21] A distributed task reassignment method in dynamic environment for multi-UAV system
    Mi Yang
    Wenhao Bi
    An Zhang
    Fei Gao
    [J]. Applied Intelligence, 2022, 52 : 1582 - 1601
  • [22] A Study of Human-Agent Collaboration for Multi-UAV Task Allocation in Dynamic Environments
    Ramchurn, S. D.
    Fischer, Joel E.
    Ikuno, Yuki
    Wu, Feng
    Flann, Jack
    Waldock, Antony
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 1184 - 1192
  • [23] 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
  • [24] Autonomous task allocation for multi-UAV systems based on the locust elastic behavior
    Kurdi, Heba A.
    Aloboud, Ebtesam
    Alalwan, Maram
    Alhassan, Sarah
    Alotaibi, Ebtehal
    Bautista, Guillermo
    How, Jonathan P.
    [J]. APPLIED SOFT COMPUTING, 2018, 71 : 110 - 126
  • [25] Adaptive task allocation for multi-UAV systems based on bacteria foraging behaviour
    Kurdi, Heba
    AlDaood, Munirah F.
    Al-Megren, Shiroq
    Aloboud, Ebtesam
    Aldawood, Abdulrahman S.
    Youcef-Toumi, Kamal
    [J]. APPLIED SOFT COMPUTING, 2019, 83
  • [26] Evolutionary game analysis of behaviour strategy for UAV swarm in communication-constrained environments
    Hu, Shiguang
    Ru, Le
    Lv, Maolong
    Wang, Zhenhua
    Lu, Bo
    Wang, Wenfei
    [J]. IET CONTROL THEORY AND APPLICATIONS, 2024, 18 (03): : 350 - 363
  • [27] A General Framework for Multi-UAV Communication Connectivity Maintenance Through Scalable Task Allocation
    Cao, Jiawei
    Leong, William Wai Lun
    Teo, Rodney Swee Huat
    Huang, Sunan
    [J]. 2023 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS, ICUAS, 2023, : 549 - 556
  • [28] A distributed tasks allocation scheme in multi-UAV context
    Lemaire, T
    Alami, R
    Lacroix, S
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 3622 - 3627
  • [29] Multi-UAV Task Allocation: A Team-Based Approach
    Venugopalan, T. K.
    Subramanian, K.
    Suresh, S.
    [J]. 2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 45 - 50
  • [30] 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