Decades of advances in electronics and communication technologies have enabled large-scale, flexible, reconfigurable multiple-UAV systems with a variety of applications ranging from large-scale military surveillance and reconnaissance to environmental monitoring and disaster response. Most of these applications require multiple tasks and service requests to be handled by a large group of UAVs in an efficient manner. Motivated by these problems, this chapter is devoted to a large-scale distributed task/target assignment problem for a fleet of autonomous UAVs. Central to this chapter is an algorithm that uses the delayed column generation approach on a non-convex supply-demand formulation for the problem. The algorithm exploits a computationally tractable distributed coordination structure, i.e., a market for tasks and targets created by the UAV fleet. The resulting structure is solved via a fleet-optimal dual simplex ascent in which each UAV updates its respective flight plan costs with a linear update of waypoint task values as evaluated by the market. Synchronized and asynchronous distributed implementations of this approximation algorithm is demonstrated in a thorough experimental study involving dynamically changing scenarios with random pop-up targets. Results from the tests performed on an in-house built network mission simulator are also provided for the numerical verification of the algorithm on (a) bounded polynomial-time computational complexity and (b) hard real-time performance for problem sizes on the order of 100 waypoints per UAV.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Innovative Collaborative Task Allocation for UAVs


    Beteiligte:
    Valavanis, Kimon P. (Herausgeber:in) / Vachtsevanos, George J. (Herausgeber:in) / Karaman, Sertac (Autor:in) / Koyuncu, Emre (Autor:in) / Inalhan, Gokhan (Autor:in)

    Erschienen in:

    Handbook of Unmanned Aerial Vehicles ; Kapitel : 20 ; 1601-1617


    Erscheinungsdatum :

    09.08.2014


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Decentralized task allocation for multiple UAVs with task execution uncertainties *

    Liu, Ruifan / Seo, Minguk / Yan, Binbin et al. | IEEE | 2020


    Real Time UAVs Task Allocation with Moving Targets

    Turra, Demetrio / Pollini, Lorenzo / Innocenti, Mario | AIAA | 2004


    Dynamic Task Allocation for Heterogeneous UAVs Based on Task Evaluation Feedback

    Zhang Youan, He Ziqi, Li Bochen, Song Lei | DOAJ | 2024

    Freier Zugriff

    Task-priority based task allocation of multiple UAVs with resource constraint

    Tang, Biwei / Zhu, Zhanxia / Shin, Hyo-Sang et al. | IEEE | 2015