A Navigation Strategy for Multi-Robot Systems Based on Particle Swarm Optimization Techniques

Abstract In this paper, a novel strategy is presented aiming at controlling a group of mobile robots flocking through an unknown environment. The proposed control strategy is based on a modified version of the Particle Swarm Optimization (PSO) algorithm, and has been extensively validated by means of numerical simulations considering complex maze–like environments and groups of robots with different numbers of units.

[1]  Claudio Melchiorri,et al.  UniBot Remote Laboratory: A Scalable Web-Based Set-up for Education and Experimental Activities in Robotics , 2011 .

[2]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[3]  Ellips Masehian,et al.  Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning , 2010 .

[4]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[5]  Dinesh Manocha,et al.  Multi-robot coordination using generalized social potential fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[7]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[8]  Ellips Masehian,et al.  A multi-objective PSO-based algorithm for robot path planning , 2010, 2010 IEEE International Conference on Industrial Technology.

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

[10]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Claudio Melchiorri,et al.  A Decentralized Control Algorithm for Swarm Behavior and Obstacle Avoidance in Unknown Environments , 2008 .

[13]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[14]  Alberto Ortiz,et al.  Extending the potential fields approach to avoid trapping situations , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  R. Poli.  An Analysis of Publications on Particle Swarm Optimisation Applications , 2007 .

[16]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[17]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[18]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .