A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications

We have derived a version of the particle swarm optimization algorithm that is suitable for a swarm consisting of a large number of small, mobile robots. The algorithm, called the distributed PSO (dPSO), is for "search" type operations and allows each robot to calculate its new position based on its present position and present measurement. It eliminates the needs for a central agent to coordinate the movements of the robots and has limited inter-robot communications requirements. Simulation results show that the dPSO is very good at finding a target location within a search space and is easily scaleable to large numbers of robots.

[1]  Kristofer S. J. Pister,et al.  CotsBots: an off-the-shelf platform for distributed robotics , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[2]  Esther M. Arkin,et al.  Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments , 2002, WAFR.

[3]  Ganesh K. Venayagamoorthy,et al.  Optimal PSO for collective robotic search applications , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Yizhen Zhang,et al.  Particle swarm optimization for unsupervised robotic learning , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[5]  Maria Gini,et al.  Dispersing robots in an unknown environment , 2004, DARS.

[6]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[7]  Russell C. Eberhart,et al.  Guest Editorial Special Issue on Particle Swarm Optimization , 2004, IEEE Trans. Evol. Comput..

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

[9]  Rodney M. Goodman,et al.  Comparing Distributed Exploration Strategies with Simulated and Autonomous Robots , 2000, DARS.

[10]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[11]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  Jiawen Chen,et al.  Pervasive Pose-Aware Applications and Infrastructure , 2003, IEEE Computer Graphics and Applications.

[13]  Hans Mulder,et al.  Smart sensors to network the world. , 2004, Scientific American.