Abstract:We propose a decentralized auction-based algorithm for the solution of dynamic task allocation problems for spatially distributed multi-agent systems. In our approach, each member of the multi-agent team is assigned to at most one task from a set of spatially distributed tasks, while several agents can be allocated to the same task. The task assignment is dynamic since it is updated at discrete time stages (iterations) to account for the current states of the agents as the latter move towards the tasks assigned to them at the previous stage. Our proposed methods can find applications in problems of resource allocation by intelligent machines such as the delivery of packages by a fleet of unmanned or semi-autonomous aerial vehicles. In our approach, the task allocation accounts for both the cost incurred by the agents for the completion of their assigned tasks (e.g., energy or fuel consumption) and the rewards earned for their completion (which may reflect, for instance, the agents' satisfaction). We propose a Greedy Coalition Auction Algorithm (GCAA) in which the agents possess bid vectors representing their best evaluations of the task utilities. The agents propose bids, deduce an allocation based on their bid vectors and update them after each iteration. The solution estimate of the proposed task allocation algorithm converges after a finite number of iterations which cannot exceed the number of agents. Finally, we use numerical simulations to illustrate the effectiveness of the proposed task allocation algorithm (in terms of performance and computation time) in several scenarios involving multiple agents and tasks distributed over a spatial 2D domain.

Three-Dimensional Task Allocation of Multiple-Agent Based on Graph Attention Pointer Network

Multi-Agent Task Allocation with Multiple Depots Using Graph Attention Pointer Network

Heterogeneous multi-agent task allocation based on graph neural network ant colony optimization algorithms

Multiagent-Based Allocation of Complex Tasks in Social Networks

Task Allocation in Networked Multiagent Systems

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

Task Allocation of Multiagent Groups in Social Network ed Systems

Research on Task Allocation in Multi-Agent System

Graph-based Decentralized Task Allocation for Multi-Robot Target Localization

Heterogeneous Graph Reinforcement Learning for Dependency-aware Multi-task Allocation in Spatial Crowdsourcing

Cooperative Task Allocation of Multiple VA Vs Based on Greedy Algorithm

A New Multi-Robot Task Allocation Algorithm Based on Multi-Modality Synthesis

Task Allocation Adaptable to Network Topology among Cooperative

Greedy Decentralized Auction-based Task Allocation for Multi-Agent Systems

An Efficient Algorithm for Task Allocation with Multi-Agent Collaboration Constraints

Task allocation for MAS based on hybrid ant colony algorithm

Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization

Task Allocating among Group of Agents

A Two-stage Reinforcement Learning-based Approach for Multi-entity Task Allocation

Adaptive Task Allocation for Multi-agent Cooperation with Unknown Capabilities

Task assignment in ground-to-air confrontation based on multiagent deep reinforcement learning