Navigation of Mobile Robot Using the PSO Particle Swarm Optimization

Robots are being used increasingly in different fields like industry and space applications. Nowadays there are even demands for application of robots in homes and hospitals. These robots should be able to move and navigate at indoor areas which consist of fixed and movable obstacles like walls and chairs, respectively. There is not a fixed map of obstacles in these applications and the robot should detect obstacles and decide how to move to achieve the goal while avoiding obstacles. In this paper, an intelligent approach for navigation of a mobile robot in unknown environments is proposed. Particle Swarm Optimization(PSO) method be used for finding proper solutions of optimization problems. At first the robot navigation problem is converted to optimization problem. Then PSO method searches the solution space to find the proper minimum value. Based on position of goal. an evaluation function for every particle in PSO is calculated. In each iteration of the algorithm, the global best position of particle is selected and the robot moves to next calculated point in order to reach the goal. To be practical, it’s assumed that Robot can detect only obstacles in a limited radius of surrounding with its sensors. Environment is supposed to be dynamic and obstacles can be fixed or movable.

[1]  Yuxin Zhao,et al.  Real-Time Obstacle Avoidance Method based on Polar Coordination Particle Swarm Optimization in Dynamic Environment , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[2]  Yongji Wang,et al.  Two novel approaches for unmanned underwater vehicle path planning: constrained optimisation and semi-infinite constrained optimisation , 2000, Robotica.

[3]  Ken Sugawara,et al.  Foraging behavior of interacting robots with virtual pheromone , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[6]  A. D. Polosa.  X and Y , 2006 .

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[8]  G. Swaminathan.  Robot Motion Planning , 2006 .

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

[10]  Ali Nodehi,et al.  Using Genetic Algorithm for a Mobile Robot Path Planning , 2009, 2009 International Conference on Future Computer and Communication.

[11]  Pu Shi,et al.  An efficient path planning algorithm for mobile robot using improved potential field , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[12]  Yangmin Li,et al.  Smooth Path Planning of a Mobile Robot Using Stochastic Particle Swarm Optimization , 2006, 2006 International Conference on Mechatronics and Automation.

[13]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[14]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..

[15]  Li Wang,et al.  Obstacle-avoidance Path Planning for Soccer Robots Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[16]  G.K. Venayagamoorthy,et al.  Unmanned vehicle navigation using swarm intelligence , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  De-Bao Sun,et al.  Path planning for mobile robot using the particle swarm optimization with mutation operator , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[19]  Seid H. Pourtakdoust,et al.  Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm , 2013 .