Improved group explosion strategy for searching multiple targets using swarm robotics

In this paper, an improved group explosion strategy (IGES) is proposed for searching multiple targets using a swarm of simple robots. The strategy is based on our previous work which has several shortcoming especially when number of targets and robots are large. IGES is simple and fast with great adaptability and only one parameter. The simulation results demonstrate that IGES has great efficiency in all aspects including searching time, energy consumption and computation overload. IGES also shows great stability and adaptiveness in both small and large scale problems.

[1]  Helbert E. Espitia,et al.  Path planning of mobile robots using potential fields and swarms of Brownian particles , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Ying Tan,et al.  Group explosion strategy for searching multiple targets using swarm robotic , 2013, 2013 IEEE Congress on Evolutionary Computation.

[3]  Ying Tan,et al.  An Indexed K-D Tree for Neighborhood Generation in Swarm Robotics Simulation , 2013, ICSI.

[4]  Du Jing,et al.  Group Decision Making Aided PSO-type Swarm Robotic Search , 2012, 2012 International Symposium on Computer, Consumer and Control.

[5]  Weiming Shen,et al.  Swarm behavior control of mobile multi-robots with wireless sensor networks , 2011, J. Netw. Comput. Appl..

[6]  Peter Eberhard,et al.  Cooperative Motion of Swarm Mobile Robots Based on Particle Swarm Optimization and Multibody System Dynamics , 2011 .

[7]  Scott Rixner,et al.  A Low-Cost Multi-robot System for Research, Teaching, and Outreach , 2010, DARS.

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

[9]  Lino Marques,et al.  Divergence-based odor source declaration , 2013, 2013 9th Asian Control Conference (ASCC).

[10]  Micael S. Couceiro,et al.  A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[11]  Dun-Wei Gong,et al.  Modified particle swarm optimization for odor source localization of multi-robot , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[12]  Jinung An,et al.  A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: An empirical analysis , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[13]  M. Masar.  A biologically inspired swarm robot coordination algorithm for exploration and surveillance , 2013, 2013 IEEE 17th International Conference on Intelligent Engineering Systems (INES).