Abstract:Robot swarms, systems of many robots that operate in a distributed fashion, have many applications in areas such as search-and-rescue, natural disaster response, and self-assembly. Several of these applications can be abstracted to the general problem of task allocation in an environment, in which robots must assign themselves to and complete tasks. While several algorithms for task allocation have been proposed, most of them assume either prior knowledge of task locations or a static set of tasks. Operating under a discrete general model where tasks dynamically appear in unknown locations, we present three new swarm algorithms for task allocation. We demonstrate that when tasks appear slowly, our variant of a distributed algorithm based on propagating task information completes tasks more efficiently than a Levy random walk algorithm, which is a strategy used by many organisms in nature to efficiently search an environment. We also propose a division of labor algorithm where some agents are using our algorithm based on propagating task information while the remaining agents are using the Levy random walk algorithm. Finally, we introduce a hybrid algorithm where each agent dynamically switches between using propagated task information and following a Levy random walk. We show that our division of labor and hybrid algorithms can perform better than both our algorithm based on propagated task information and the Levy walk algorithm, especially at low and medium task rates. When tasks appear fast, we observe the Levy random walk strategy performs as well or better when compared to these novel approaches. Our work demonstrates the relative performance of these algorithms on a variety of task rates and also provide insight into optimizing our algorithms based on environment parameters.

TASR: A Task Allocation Approach for a Swarm of Robots in 2D Known Environments

Swarm Algorithms for Dynamic Task Allocation in Unknown Environments

A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density

Multi-Robot Task Allocation Methods: A Fuzzy Optimization Approach

Task Allocation using a Team of Robots

Adaptive task assignment for multiple mobile robots via swarm intelligence approach

Multi-robot exploration in task allocation problem

Threshold Greedy Based Task Allocation for Multiple Robot Operations

Large-scale multi-robot task allocation via dynamic partitioning and distribution

Analysis of Dynamic Task Allocation in Multi-Robot Systems

Decentralized Dynamic Task Allocation in Swarm Robotic Systems for Disaster Response

Multi-Robot Task Allocation in Uncertain Environments

Uncertainty-Aware Task Allocation for Distributed Autonomous Robots

A Task Allocation Framework for Human Multi-Robot Collaborative Settings

Adaptive Task Allocation for Heterogeneous Multi-Robot Teams with Evolving and Unknown Robot Capabilities

An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems

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

Hybrid Dynamical Moving Task Allocation Methodology For Distributed Multi-Robot Coordination System

A Novel Multi-Robot Task Assignment Scheme Based on a Multi-Angle K-Means Clustering Algorithm and a Two-Stage Load-Balancing Strategy

An Algorithm for Task Allocation and Planning for a Heterogeneous Multi-Robot System to Minimize the Last Task Completion Time

An Interleaved Approach to Trait-Based Task Allocation and Scheduling