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.

Swarm intelligence based WSN-mediated distributed multi-robot task allocation

Multi-Robot Cooperation Method Based on the Ant Algorithm

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

An Autonomous Task Allocation Method Of The Multi-Robot System

Multi-robot Task Plan with Optimal Path Allocation

Adaptive task assignment for multiple mobile robots via swarm intelligence approach

Multi-robot Task Allocation for Nursing Home Based on Improved Particle Swarm Algorithm

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

Swarm Algorithms for Dynamic Task Allocation in Unknown Environments

Cooperative Task Allocation for Multirobot Systems Based on Multi-objective Ant Colony System

Swarm based Optimization Algorithms for Task Allocation in Multi Robot Systems: A Comprehensive Review

Decentralized Dynamic Task Allocation in Swarm Robotic Systems for Disaster Response

Pheromone Based Multi-Robot Cooperative Task Allocation

Consensus-based Fast and Energy-Efficient Multi-Robot Task Allocation

An effective collaboration evolutionary algorithm for multi-robot task allocation and scheduling in a smart farm

A distributed method for dynamic multi-robot task allocation problems with critical time constraints

Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks

Decentralized Task Allocation in Multi-Robot Systems via Bipartite Graph Matching Augmented With Fuzzy Clustering

A novel multimodal multi-objective optimization algorithm for multi-robot task allocation

Swarm Game and Task Allocation for Autonomous Underwater Robots

Networked Architecture For Multi-Robot Task Reallocation In Dynamic Environment