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.

Mathematical Analysis Of Swarm Robots Foraging Based On Division Strategy

Multi-Robot Cooperation Method Based on the Ant Algorithm

A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching

Collective Behavior Analysis of a Class of Social Foraging Swarms

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

A Probabilistic Finite State Machine Based Strategy for Multi-Target Search Using Swarm Robotics

Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots

Spontaneous Emergence of Multitasking Robotic Swarms

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

The algorithm optimization on artificial fish-swarm for the target area on simulation robots

Based on Game Theory and Ant Colony Algorithm's Research on Group Robot Cooperative System Control

Swarm Game and Task Allocation for Autonomous Underwater Robots

Collective Motion of A Class of Social Foraging Swarms

An improved swarm model with informed agents to prevent swarm-splitting

Swarm Algorithms for Dynamic Task Allocation in Unknown Environments

An exploration algorithm for a swarm of homogeneous robots

Chasing behavior between a motile swarm and a motile food

Strategies for energy optimisation in a swarm of foraging robots

Modeling and designing a robotic swarm: A quantum computing approach

Swarm Robots Cooperative and Persistent Distribution Modeling and Optimization Based on the Smart Community Logistics Service Framework

On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms