Multi-robot foraging based on Darwin's survival of the fittest

This paper presents a collective foraging algorithm designed to simulate natural selection in a group of swarm robots. The Robotic Darwinian Particle Swarm Optimization (RDPSO) previously proposed is improved using fractional calculus theory and evaluated on real low-cost mobile robots performing a distributed foraging task. This work aims at evaluating this novel exploration strategy, by studying the performance of the algorithm within a population of up to 12 robots, under communication constraints. In order to simulate the maximum allowed communication distance, robots were provided with a list of their teammates' addresses. Experimental results show that only 4 robots are needed to accomplish the proposed mission and, independently on the number of robots, maximum communication distance and fractional coefficient, the optimal solution is achieved in approximately 90% of the experiments.

[1]  Paulo Moura Oliveira,et al.  Particle swarm optimization with fractional-order velocity , 2010 .

[2]  Raghuveer M. Rao,et al.  Darwinian Particle Swarm Optimization , 2005, IICAI.

[3]  Saikishan Das,et al.  Multiple robot co-ordination using particle swarm optimisation and bacteria foraging algorithm , 2010 .

[4]  Kevin M. Passino,et al.  Generalizing foraging theory for analysis and design , 2011, Int. J. Robotics Res..

[5]  Thor I. Fossen,et al.  Formation Control of Marine Surface Vessels Using the Null-Space-Based Behavioral Control , 2006 .

[6]  Micael S. Couceiro,et al.  A Low-Cost Educational Platform for Swarm Robotics , 2012 .

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  Micael S. Couceiro,et al.  Ensuring ad hoc connectivity in distributed search with Robotic Darwinian Particle Swarms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[9]  Chih-Ping Chu,et al.  A RSSI-based algorithm for indoor localization using ZigBee in wireless sensor network , 2009, DMS 2009.

[10]  Nuno M. Fonseca Ferreira,et al.  Introducing the fractional-order Darwinian PSO , 2012, Signal Image Video Process..

[11]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[12]  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.

[13]  Rui P. Rocha,et al.  Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  O. Agrawal,et al.  Advances in Fractional Calculus , 2007 .