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.


    Access

    Download


    Export, share and cite



    Title :

    A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments


    Contributors:
    Chao Chen (author) / Weidong Bao (author) / Tong Men (author) / Wen Zhou (author) / Daqian Liu (author) / Li Ma (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering

    Xiaowei Fu / Peng Feng / Bin Li et al. | DOAJ | 2019

    Free access


    Global maritime piracy: Impact on seafaring and the factors shaping confrontational outcomes

    Caesar, Livingstone Divine / Lewis, Justin / Afenyo, Mawuli et al. | Springer Verlag | 2021



    Filter-Embedded UAV Task Assignment Algorithms for Dynamic Environments

    Alighanbari, Mehdi / Bertuccelli, Luca / How, Jonathan | AIAA | 2004