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

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 adopt 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.

[1]  Guy Theraulaz,et al.  Response Threshold Reinforcement and Division of Labor in Insect Societies , 1998 .

[2]  Richard Murray,et al.  Self-organized robotic system design and autonomous odor localization , 2002 .

[3]  Eiiti Kasuya,et al.  Behavioral ecology of Japanese paper wasps,Polistes SPP. (Hymenoptera: Vespidae) I. Extranidal activities ofPolistes chinensis antennalis , 1980, Researches on Population Ecology.

[4]  Xie Li.  Physicomimetic Method for Swarm Robots Search , 2009 .

[5]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[6]  Debasish Ghose,et al.  Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations , 2008, Robotics Auton. Syst..

[7]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[8]  Ana L. C. Bazzan,et al.  A swarm based approach for task allocation in dynamic agents organizations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[9]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[10]  Milos Manic,et al.  Multi-robot, multi-target Particle Swarm Optimization search in noisy wireless environments , 2009, 2009 2nd Conference on Human System Interactions.

[11]  Yan Liang,et al.  Bio-inspired optimisation approach for data association in target tracking , 2013, Int. J. Wirel. Mob. Comput..

[12]  Jing Jie,et al.  Three-dimensional fluorescence spectra model optimisation for water quality analysis based on particle swarm optimisation , 2014, Int. J. Wirel. Mob. Comput..

[13]  Jianchao Zeng,et al.  The application of particle swarm optimisation in organisational behaviour , 2013, Int. J. Wirel. Mob. Comput..

[14]  Adel Said Elmaghraby,et al.  A swarm approach for emission sources localization , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[15]  Riccardo Poli,et al.  Modelling Group-Foraging Behaviour with Particle Swarms , 2006, PPSN.

[16]  Liu Shu-hua.  Survey of multi-robot task allocation , 2008 .

[17]  Zeng Jian-chao.  Control over Swarm Robots Search with Swarm Intelligence Principles , 2008 .

[18]  James McLurkin,et al.  Dynamic Task Assignment in Robot Swarms , 2005, Robotics: Science and Systems.