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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    UAV cooperative multiple task assignments using genetic algorithms


    Beteiligte:
    Shima, T. (Autor:in) / Rasmussen, S.J. (Autor:in) / Sparks, A.G. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2005


    Format / Umfang :

    6 Seiten, 13 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    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