A problem of assigning multiple unmanned aerial vehicles (UAVs) to simultaneously perform cooperative tasks on consecutive targets is posed as a new NP-hard combinatorial optimization problem. The investigated scenario consists of multiple ground moving targets prosecuted by a team of heterogeneous UAVs carrying designated sensors and/or weapons. To successfully prosecute each target it first needs to be simultaneously tracked by multiple UAVs, from significantly different line of sight angles to reduce the position estimate errors, and then attacked by a different UAV carrying a weapon. Even for small sized scenarios, the problem has prohibitive computational complexity for classical combinatorial optimization methods due to timing constraints on the simultaneous tasks and the coupling between task assignment and path planning for each UAV. A genetic algorithm (GA) is proposed for efficiently searching the space of feasible solutions. A matrix representation of the GA chromosomes simplifies the encoding process and the application of the genetic operators. To further simplify the encoding, the chromosome is composed of sets of multiple genes, each corresponding to the entire set of assignments on each target. Simulation results conform the viability of the proposed assignment algorithm for different sized scenarios. The sensitivity of the performance to variations in GA tuning parameters is also investigated.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Assignment of Cooperating UAVs to Simultaneous Tasks using Genetic Algorithms


    Beteiligte:
    T. Shima (Autor:in) / C. Schumacher (Autor:in)

    Erscheinungsdatum :

    2005


    Format / Umfang :

    15 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch





    Simultaneous Weapon-Target Assignment for Cooperating UAVs Based on Spatio-Temporal Constraints

    Shen, Boyang / Deng, Heng / Cai, Yangguang et al. | Springer Verlag | 2025


    Multiple Tasks Assignment for Cooperating Homogeneous Unmanned Aerial Vehicles

    Li, Li / Zhai, Xiangping Bryce / Chen, Bing et al. | Springer Verlag | 2019


    Distributed Multi-UAVs Coupled Tasks Consensus Assignment

    Liu, Yunfei / Zhu, Jindong | Springer Verlag | 2023


    Cooperating UAVs Using Thermal Lift to Extend Endurance

    Andersson, K. / Kaminer, I. / Jones, K. et al. | British Library Conference Proceedings | 2009