A multiple task assignment problem for cooperating uninhabited aerial vehicles is posed as a combinatorial optimization problem. A genetic algorithm for assigning the multiple agents to perform multiple tasks on multiple targets is proposed. The algorithm allows efficiently solving this NP-hard problem that has prohibitive computational complexity for classical combinatorial optimization methods. It also allows taking into account the unique requirements of the scenario such as task precedence and coordination, timing constraints, and flyable trajectories. The performance of the algorithm is compared to that of deterministic branch and bound search and stochastic random search methods. Monte Carlo simulations demonstrate the viability of the genetic algorithm, providing good feasible solutions quickly. Moreover, it converges near to the optimal solution considerably faster than the other methods for some test cases. This makes real-time implementation for high dimensional problems feasible.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    UAV cooperative multiple task assignments using genetic algorithms


    Contributors:
    Shima, T. (author) / Rasmussen, S.J. (author) / Sparks, A.G. (author)

    Published in:

    Publication date :

    2005


    Size :

    6 Seiten, 13 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms

    Darrah, Marjorie / Niland, William / Stolarik, Brian et al. | AIAA | 2006


    AIAA-2006-6456 UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms

    Darrah, M. / Niland, W. / Stolarik, B. et al. | British Library Conference Proceedings | 2006


    Investigation of Single vs. Multiple Task Tour Assignments for UAV Cooperative Control

    Rasmussen, Steven / Schumacher, Corey / Chandler, Phillip | AIAA | 2002



    AIAA-2002-4675 Investigation of Single vs. Multiple Task Tour Assignments for UAV Cooperative Control

    Rasmussen, S. / Chandler, P. / Schumacher, C. et al. | British Library Conference Proceedings | 2002