Abstract:The task allocation problem is an important research field in unmanned aerial vehicles (UAVs). However, most existing task allocation algorithms can form coalitions to address the resources constraints, but cannot support starting tasks at the same time, nor can cope with the new emerging tasks flexibly. To this end, we propose a novel resource-constrained task allocation method based on the performance impact algorithm (RCPIA) to support simultaneously starting tasks and provide more flexibility to reallocate the new tasks. More specifically, based on the proposed task allocation model, we firstly modify the task inclusion phase and conflict resolution phase of the baseline PI algorithm to preferentially allocate the tasks to the UAVs that can complete tasks individually. After that, to make full use of resources and further allocate remaining unassigned tasks, a two-stage coalition formation method is creatively proposed to form a coalition for the tasks that cannot be performed by a single UAV to provide enough resources. Especially, an idle time slot mechanism (ITSM) is investigated to shift the start times of tasks that can be performed by a single UAV to create a longer feasible time slot to insert the task. Thirdly, the reassignment application of the two-stage coalition method is introduced to cope with new emerging tasks. Finally, numerical simulations are constructed to illustrate the procedure of RCPIA and verify the superiority of RCPIA compared with other task allocation algorithms in efficiency and success allocation rate.

An Optimal Online Distributed Auction Algorithm for Multi-UAV Task Allocation

Dynamic Task Allocation of Multiple UAVs Based on Improved A-QCDPSO

A Novel Hybrid Auction Algorithm for Multi-UAVs Dynamic Task Assignment.

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

Task Assignment Scheme of Multi-UAV Based on Single-Unit Combinatorial Auction

Task Allocation of Multi-AUVs Based on Innovative Auction Algorithm

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

A Distributed Task Allocation Method for Heterogeneous UAVs in Dynamic and Communication-Constrained Environments

Real-time Task Reallocation for Large-Scale UAV Team in Dynamic Environment

Collaborative Target Assignment Problem for Large-scale UAV Swarm Based on Two-Stage Greedy Auction Algorithm

An Auction-Based Multiple Constraints Task Allocation Algorithm for Multi-UAV System

Pso-Based Multi Ucavs Cooperative Attack Tasks Allocation And Its Simulation

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

Offline and online task allocation algorithms for multiple UAVs in wireless sensor networks

Dynamic Task Allocation for Heterogeneous Manned-unmanned Aerial Vehicle Teamwork

An adaptive distributed auction algorithm and its application to multi-AUV task assignment

Task Allocation for Multi-Robot Cooperative Hunting Behavior Based on Improved Auction Algorithm

Time-sensitive task dynamic allocation algorithm for multi-UAVs in battlefield environments