A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments
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 b...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2020/8878136 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566075011629056 |
|---|---|
| author | Chao Chen Weidong Bao Tong Men Wen Zhou Daqian Liu Li Ma |
| author_facet | Chao Chen Weidong Bao Tong Men Wen Zhou Daqian Liu Li Ma |
| author_sort | Chao Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-75691c89fe62438bb06c7e14b1a82b06 |
| institution | Kabale University |
| issn | 1687-5966 1687-5974 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-75691c89fe62438bb06c7e14b1a82b062025-02-03T01:05:13ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742020-01-01202010.1155/2020/88781368878136A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational EnvironmentsChao Chen0Weidong Bao1Tong Men2Wen Zhou3Daqian Liu4Li Ma5College of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, ChinaAs 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.http://dx.doi.org/10.1155/2020/8878136 |
| spellingShingle | Chao Chen Weidong Bao Tong Men Wen Zhou Daqian Liu Li Ma A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments International Journal of Aerospace Engineering |
| title | A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments |
| title_full | A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments |
| title_fullStr | A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments |
| title_full_unstemmed | A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments |
| title_short | A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments |
| title_sort | damage tolerant task assignment algorithm for uav swarm in confrontational environments |
| url | http://dx.doi.org/10.1155/2020/8878136 |
| work_keys_str_mv | AT chaochen adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT weidongbao adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT tongmen adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT wenzhou adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT daqianliu adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT lima adamagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT chaochen damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT weidongbao damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT tongmen damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT wenzhou damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT daqianliu damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments AT lima damagetoleranttaskassignmentalgorithmforuavswarminconfrontationalenvironments |