A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments
A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments
复制标题
对抗环境下无人机群的损伤容忍任务分配算法
DOI：
10.1155/2020/8878136
复制
发表时间：
2020-08
影响因子：
1.4
通讯作者：
Li Ma
中科院分区：
文献类型：
--
作者：
Chao Chen;Weidong Bao;Tong Men;Wen Zhou;Daqian Liu;Li Ma
随着无人机的广泛应用，很多对抗环境下的军事任务都是由无人机群而不是人类来完成的。在对抗环境中，由于无人机的脆弱性，无人机群的可靠性和可用性将是主要关注的问题，因此损伤容错任务分配算法具有重要意义。本文提出了一种新的损伤容错框架，用于在对抗环境中为动态无人机分配实时任务。与现有的调度方法不同，我们不仅分配任务，而且在需要时将任务的副本备份到无人机，以提高可靠性。同时，在任务分配中采用了备份-主重叠和备份-备份重叠的重叠机制，以节约有限的群体资源。在损伤容限和重叠机制的基础上，首次提出了一种新的损伤容限任务分配算法DTTA，旨在提高任务的成功率。基于随机合成工作负载进行了大量的实验，以比较DTTA和三种基线算法。实验结果表明，DTTA在不影响群体在对抗环境中的有效性的情况下，能有效地提高任务的成功概率。
As Unmanned Aerial Vehicles (UAVs) are widely used in many applications, a lot of military missions in confrontational environments are being undertaken by UAV swarm rather than human beings due to its advantages. In confrontational environments, the reliability and availability of UAV swarm would be the major concern because of UAVs’ vulnerability, so damage-tolerant task assigning algorithms are of great importance. In this paper, we come up with a novel damage-tolerant framework for assigning real-time tasks to UAVs with dynamical states in confrontational environments. Different from existing scheduling methods, we not only assign tasks but also back up copies of tasks to UAVs when needed, to promote reliability. Meanwhile, we adopt an overlapping mechanism, including Backup-Primary overlapping and Backup-Backup overlapping, in assignment to save the limited swarm resources. On the basis of the damage-tolerant and overlapping mechanism, for the first time, we propose a new damage-tolerant task assignment algorithm named DTTA, aiming at promoting the task success probability. Extensive experiments are conducted based on random synthetic workloads to compare DTTA with three baseline algorithms. The experimental results indicate that DTTA can efficiently promote the probability of tasks’ success without affecting the effectiveness of swarms in confrontational environments.
登录
查看更多内容
影响因子：
4.6
作者：
Shima, T;Rasmussen, SJ;Passino, KM
通讯作者：
Passino, KM
DOI：
--
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Lin-chen Shen
通讯作者：
Lin-chen Shen
影响因子：
7.8
作者：
Tokekar, Pratap;Hook, Joshua Vander;Isler, Volkan
通讯作者：
Isler, Volkan
DOI：
10.1109/robot.2004.1308816
发表时间：
2004-07
期刊：
IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
影响因子：
--
作者：
Thomas Lemaire;R. Alami;S. Lacroix
通讯作者：
Thomas Lemaire;R. Alami;S. Lacroix
影响因子：
--
作者：
Husheng Wu;Fengming Zhang
通讯作者：
Husheng Wu;Fengming Zhang