Robot Path Planning in Unknown Environments Using Particle Swarm Optimization

We propose a method of robot path planning in unknown environments based on particle swarm optimization in this paper. We firstly transform the problem of robot path planning into a minimization one, and then define the fitness of a particle based on the positions of the target and the obstacles in the environment. The positions of globally best particle in each iterative are selected, and reached by the robot in sequence. In addition, the environment is unknown for the robot due to the limit range of its sensor. The robot processor updates its information immediately once the environment changes. The optimal path is generated with this method when the robot reaches its target. We perform some simulations in different dynamic environments, and the results show that the robot reaches its target with colliding free obstacles.

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

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

[3]  John Smith,et al.  Genetic algorithms for adaptive motion planning of an autonomous mobile robot , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[4]  Max Q.-H. Meng,et al.  Neural network approaches to dynamic collision-free trajectory generation , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

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

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

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

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

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

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

[12]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

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

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