高级检索

    王辉, 刘爽. 基于资源约束的多无人机联盟的任务分配[J]. 华东理工大学学报(自然科学版), 2021, 47(4): 504-509. DOI: 10.14135/j.cnki.1006-3080.20200713005
    引用本文: 王辉, 刘爽. 基于资源约束的多无人机联盟的任务分配[J]. 华东理工大学学报(自然科学版), 2021, 47(4): 504-509. DOI: 10.14135/j.cnki.1006-3080.20200713005
    WANG Hui, LIU Shuang. Task Allocation of Multi-UAV Coalition Based on Resource Constraints[J]. Journal of East China University of Science and Technology, 2021, 47(4): 504-509. DOI: 10.14135/j.cnki.1006-3080.20200713005
    Citation: WANG Hui, LIU Shuang. Task Allocation of Multi-UAV Coalition Based on Resource Constraints[J]. Journal of East China University of Science and Technology, 2021, 47(4): 504-509. DOI: 10.14135/j.cnki.1006-3080.20200713005

    基于资源约束的多无人机联盟的任务分配

    Task Allocation of Multi-UAV Coalition Based on Resource Constraints

    • 摘要: 随着现在无人机作战任务日趋复杂,单个无人机可能没有足够的资源单独完成分配的任务,因此,无人机必须组成联盟来共同执行任务,从而更高效地完成任务。同时,根据任务难度的不同,本文提出了相应的任务分配算法,也计算了每个联盟执行各个任务的成功率和效能,从而选择效能最大的联盟来执行该任务。为了验证该算法的有效性,在Matlab中进行了仿真实验分析和对比,实验数据表明,多无人机联盟执行任务可以大大提高任务执行的成功率和效能。

       

      Abstract: As the combat missions and environments of unmanned aerial vehicles(UAV) are becoming increasingly complicated, a UAV may not have sufficient resources to complete the assigned tasks. It is necessary that the unmanned aerial vehicles should form a coalition so that they can accomplish the complex tasks more efficiently and improve the success rate as well as effectiveness of tasks in large measure. This paper has provided insight into multi-UAV task allocation algorithm amid military environment. First and foremost, based on the various tasks required by the UAV resources, a resource model is established. Besides, quantitative calculation of various resources required by the UAV alliance was carried out. At the same time, according to the difficulty of the task, this paper proposes a task allocation(TA) algorithm, and also calculates the reward, costs, success rate and effectiveness of each coalition to perform each task. There is no denying that these endeavors will make for selecting the best alliance with the most effectiveness as a way to carry out the task. These efforts have improved the robustness and versatility of the algorithm significantly. In order to verify the effectiveness of the algorithm, simulation experiments are carried out in Matlab. In addition, in a bid to make human-computer interaction more economical and safer, the above mentioned task allocation algorithm, the auction algorithm, leader-follower algorithm and the Hungarian algorithm are compared in success rate and effectiveness. Finally, the experimental data show that the UAV coalition can significantly improve the success rate and effectiveness of task execution.

       

    /

    返回文章
    返回