Obstacle-avoidance Path Planning for Soccer Robots Using Particle Swarm Optimization

Optimal path planning for mobile robots plays an important role in the field of robotics. At present, there are many advanced algorithms used to solve this optimization problem. In this paper a dynamic obstacle-avoidance path planning approach for soccer robot based on particle swarm optimization is presented considering the shape of robot. The mathematical model has been build and a simple and effective coding scheme has been proposed. At the same time, a perfect fitness function has been defined. The experiments indicate the algorithm has low complexity and rapid convergence. The simulation result shows this method of path planning for robot is effectively.

[1]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  Wang Qiang,et al.  A path planning approach to moving robot based on genetic algorithms , 2004 .

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

[4]  Li Lei,et al.  PRESENT STATE AND FUTURE DEVELOPMENT OF MOBILE ROBOT TECHNOLOGY RESEARCH , 2002 .

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

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

[7]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[9]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

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

[11]  Li Shao-yi A Robotic Path Planning in a Dynamic Environment Based on Limit-cycle , 2004 .

[12]  Xi Yu-geng Particle Swarm Optimization Based Global Path Planning for Mobile Robots , 2005 .