A global path planning approach based on particle swarm optimization for a mobile robot

A new global path planning approach based on particle swarm optimization (PSO) for a mobile robot in a static environment is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles. The optimization target is the path is shortest. The obstacles in the robot's environment are described as polygons and the vertexes of obstacles are numbered from 1 to n. The particle swarm optimization is used to get a global optimized path and the particle is defined as a set which is composed of zero or nozero numbers from 1 to n. Simulation results are provided to verify the effectiveness and practicability of this approach.

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

[2]  Min Cheol Lee,et al.  Experimental evaluation of robot path planning by artificial potential field approach with simulated annealing , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[3]  Chen Chen,et al.  Personalized cyber face: a novel facial modeling approach using multi-level radial basis function , 2005, 2005 International Conference on Cyberworlds (CW'05).

[4]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  L. Yanfei.  ROBOT PATH PLANNING BASED ON GENETIC ALGORITHMS WITH TWO-LAYER ENCODING , 2000 .

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

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

[8]  Mingjun Zhang,et al.  A Genetic Algorithm based area coverage approach for controlled drug delivery using micro-robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Du Xin,et al.  Neural network and genetic algorithm based global path planning in a static environment , 2005 .

[10]  Yoshifumi Kitamura,et al.  3-D path planning in a dynamic environment using an octree and an artificial potential field , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[12]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Xin Chen,et al.  Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN , 2005, ICNC.