This work builds on a robust decentralized task allocation algorithm to address the multiple unmanned aerial vehicle (UAV) surveillance problem under task duration uncertainties. Considering the existing robust task allocation algorithm is computationally intensive and also has no optimality guarantees, this paper proposes a new robust task assignment formulation that reduces the calculation of robust scores and provides a certain theoretical guarantee of optimality. In the proposed method, the Markov model is introduced to describe the impact of uncertain parameters on task rewards and the expected score function is reformulated as the utility function of the states in the Markov model. Through providing the high-precision expected marginal gain of tasks, the task assignment gains a better accumulative score than the state of arts robust algorithms do. Besides, this algorithm is proven to be convergent and could reach a prior optimality guarantee of at least 50%. Numerical Simulations demonstrate the performance improvement of the proposed method compared with basic CBBA, robust extension to CBBA and cost-benefit greedy algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Decentralized task allocation for multiple UAVs with task execution uncertainties *


    Beteiligte:
    Liu, Ruifan (Autor:in) / Seo, Minguk (Autor:in) / Yan, Binbin (Autor:in) / Tsourdos, Antonios (Autor:in)


    Erscheinungsdatum :

    2020-09-01


    Format / Umfang :

    824925 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, Mehdi / How, Jonathan | AIAA | 2006


    Task Allocation of Multiple UAVs for Cooperative Parcel Delivery

    Oh, Gyeongtaek / Kim, Youdan / Ahn, Jaemyung et al. | Springer Verlag | 2017


    TASK ALLOCATION METHOD FOR COMPLEX RECONNAISSANCE AREA BY MULTIPLE UAVS

    Yue, Y. / Pei, Y. / Hou, P. | British Library Conference Proceedings | 2022


    Real Time UAVs Task Allocation with Moving Targets

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


    AIAA-2006-6454 Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, M. / How, J. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2006