This paper proposes a heuristic no-wait distributed algorithm for solving the multi-UAV multi-task allocation problems with coupling temporal constraints. Such an algorithm outputs conflict-free assignment for heterogeneous UAVs via communication topologies. The start time of each task is taken into account when exchanging information between UAVs, and tasks leading to temporal-conflict are marked. The whole algorithm iterates between two phases: task inclusion phase and consensus and conflict elimination phase. The first phase aims to include tasks into the task list of each UAV for optimizing the overall objective, and the later iterates between three sub-phases so as to eliminate the temporal-conflict caused by the addition or removal of tasks. These phases are run concurrently on all UAVs through local communication. Note that all UAVs are either flying to executing tasks or executing a task in the obtained result, i.e., there is no waiting-time for each UAV. A numerical simulation finally demonstrates the efficiency of proposed method for complex missions with coupling temporal constraints.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed No-wait Task Allocation for Multi-UAV System with Coupling Temporal Constraints


    Contributors:
    Cui, Wei (author) / Yang, Yikang (author)


    Publication date :

    2021-10-15


    Size :

    5727178 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Distributed Task Allocation for a Multi-UAV System with Time Window Constraints

    Wei Cui / Ruilin Li / Yanxiang Feng et al. | DOAJ | 2022

    Free access

    Multi-Agent Task Allocation with Interagent Distance Constraints

    Choi, Euihyeon / Chang, Woohyuk | AIAA | 2024


    Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints

    Panchu K., Padmanabhan / Rajmohan, M. / Sundar, R. et al. | BASE | 2018

    Free access

    Distributed Task Allocation Algorithm for Scenarios with Sensor Noise and Communication Constraints

    Liang, Yanan / Li, Xu / Yang, Mingqiang et al. | Springer Verlag | 2024


    Dynamic task allocation ina distributed database system

    Carey, Michael J. / Liyvny, Miron / Lu, Hongjun | TIBKAT | 1984