Building a swarm of robotic bees

Swarm Robotics refers to the application of Swarm Intelligence techniques where a desired collective behavior emerges from the local interactions of robots with one another and with their environment. In this paper, a modified Bees Algorithm is proposed for multi-target search and coverage by an autonomous swarm of robotic “bees”. The objective is to find targets in an unknown area, send their estimated locations and fitness values to other robots in swarm which then provide the coverage of the found targets in a self-organized, decentralized way. The robots are equipped with ultrasonic sensors for obstacle avoidance, thermal sensors for target detection, and ZigBee modules for local communication. For the experiments, a small swarm of robots was built to test the performance of the modified Bees Algorithm. The experimental results show that the swarm is self-organized, decentralized and adaptive, and it can be successfully applied to the unknown area search and coverage.

[1]  D.T. Pham,et al.  Optimising Neural Networks for Identification of Wood Defects Using the Bees Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[2]  A. Floren,et al.  ' " ' " ' " . " ' " " " " " ' " ' " " " " " : ' " 1 , 2001 .

[3]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[4]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

[5]  Joel Quintanilla-Domínguez,et al.  Edge detection using ant colony search algorithm and multiscale contrast enhancement , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[6]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[7]  Julia Handl,et al.  Ant-based and swarm-based clustering , 2007, Swarm Intelligence.

[8]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[9]  D.T. Pham,et al.  Learning the inverse kinematics of a robot manipulator using the Bees Algorithm , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[10]  Marco Castellani,et al.  Automatic design of control systems for robot manipulators using the bees algorithm , 2011, J. Syst. Control. Eng..

[11]  A. Jevtić,et al.  Ant based edge linking algorithm , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[12]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  Francisco C. Santos,et al.  Social Odometry: Imitation Based Odometry in Collective Robotics , 2009 .

[15]  Diego Andina,et al.  Swarm intelligence and its applications in swarm robotics , 2007 .

[16]  Thomas Stützle,et al.  ACO algorithms for the quadratic assignment problem , 1999 .

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  Diego Andina,et al.  Unmanned Aerial Vehicle route optimization using ant system algorithm , 2010, 2010 5th International Conference on System of Systems Engineering.