A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments
Joint Authors
Chen, Chao
Bao, Weidong
Men, Tong
Zhou, Wen
Liu, Daqian
Ma, Li
Source
International Journal of Aerospace Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-28
Country of Publication
Egypt
No. of Pages
15
Abstract EN
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.
American Psychological Association (APA)
Chen, Chao& Bao, Weidong& Men, Tong& Zhou, Wen& Liu, Daqian& Ma, Li. 2020. A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments. International Journal of Aerospace Engineering،Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1168475
Modern Language Association (MLA)
Chen, Chao…[et al.]. A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments. International Journal of Aerospace Engineering No. 2020 (2020), pp.1-15.
https://search.emarefa.net/detail/BIM-1168475
American Medical Association (AMA)
Chen, Chao& Bao, Weidong& Men, Tong& Zhou, Wen& Liu, Daqian& Ma, Li. A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments. International Journal of Aerospace Engineering. 2020. Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1168475
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1168475