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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Innovative Collaborative Task Allocation for UAVs



    Published in:

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


    Publication date :

    2014-08-09


    Size :

    17 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    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


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

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


    Dynamic Task Allocation for Heterogeneous UAVs Based on Task Evaluation Feedback

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

    Free access