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.

Labour Division in Swarm Intelligence for Allocation Problems: a Survey.

Swarm Algorithms for Dynamic Task Allocation in Unknown Environments

A Swarm-Inspired Resource Distribution for SMT Processors.

The property of search strategies of swarm intelligent algorithms and their influences on stagnation

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

A Swarm Intelligence Algorithm Based on Boundary Mutation

A survey of swarm intelligence for dynamic optimization: Algorithms and applications

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

Swarm Game and Task Allocation for Autonomous Underwater Robots

Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments

Ant-like task allocation and recruitment in cooperative robots

Swarm intelligence: A survey of model classification and applications

Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information

Adaptive task assignment for multiple mobile robots via swarm intelligence approach

Optimization of Task Allocation and Knowledge Workers Scheduling Based on Ant Colony Algorithm

Dynamics of Task Allocation Based on Game Theory in Multi-Agent Systems

Resource Allocation for Smart Grid Communication Based on a Multi-Swarm Artificial Bee Colony Algorithm with Cooperative Learning

On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms

Algorithms and applications of intelligent swarm cooperative control: A comprehensive survey

Mixed Fair Division: A Survey

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