A potential field-based PSO approach for cooperative target searching of multi-robots

Multi-robot cooperation receives increasing attention. Collaboration among the robots can improve the efficiency and effectiveness for some complex tasks. Target searching in completely unknown environments is a challenging topic for multi-robot cooperation. In this paper, a novel potential field-based particle swarm optimization (PPSO) approach is proposed for a team of mobile robots to cooperatively search targets in unknown environments. The potential field function is the fitness function of the PSO, which is used to evaluate the exploration priority of the unknown area. The proper cooperation rules for the multi-robot system are defined in the proposed PPSO approach. In the simulation studies, various situations are investigated to test the flexibility and applicability of the proposed approach. In addition, the results are compared to the ones with other commonly used methods to demonstrate the advantage of the proposed method in exploration efficiency.

[1]  Yixin Yin,et al.  An improved PSO for path planning of mobile robots and its parameters discussion , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[2]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[3]  Howie Choset,et al.  Morse Decompositions for Coverage Tasks , 2002, Int. J. Robotics Res..

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

[5]  Serkan Kiranyaz,et al.  Multi-dimensional particle swarm optimization for dynamic environments , 2008 .

[6]  Michael N. Vrahatis,et al.  Particle Swarm Optimization and Intelligence: Advances and Applications , 2010 .

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

[8]  Zhiqiang Cao,et al.  Formation Control and Switching for Multiple Robots in Uncertain Environments , 2010, Int. J. Robotics Autom..

[9]  Fei Wang,et al.  The Robot Path Planning Based on PSO Algorithm Integrated with PID , 2009, 2009 International Conference on Information Engineering and Computer Science.

[10]  J. B. Park,et al.  Adaptive formation control in absence of leader's velocity information , 2010 .

[11]  Howie Choset,et al.  Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods , 2003, Int. J. Robotics Res..

[12]  Steven M. LaValle,et al.  Visibility-Based Pursuit-Evasion in an Unknown Planar Environment , 2004, Int. J. Robotics Res..

[13]  James M. Hereford,et al.  Using the Particle Swarm Optimization Algorithm for Robotic Search Applications , 2007, 2007 IEEE Swarm Intelligence Symposium.

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