Research on task allocation of multi-target search with swarm robots

Abstract

One of basic problems of multi-target search in swarm robotics is how to allocate the tasks of searching targets among robots. In this paper, the formal description of the problem of multi-target search and task allocation are presented. Inspired by division labour of wasp swarm, the strategy of task allocation of multi-target search based on the response threshold model in swarm robotics is prompted. The states of robots are divided into wander, search and marking target. Robots adopts random search in global search phase and particle swarm algorithm in local search in order to illustrate the effectiveness of the strategy. Simulation results show the method is effective and feasible.