Using Particle Swarm Optimization for Robot Path Planning in Dynamic Environments with Moving Obstacles and Target

Robot path planning in known and dynamic environments is feasible for mobile robots and its main purpose is to find a collision free path for a robot from an initial position to a goal position in an environment with obstacles. In this paper the goal position is assumed to be moving over the time. Also our environment includes moving obstacles as well as static ones. We present a new approach for path planning mobile robots using Particle Swarm Optimization in order to minimize total path planning time while avoiding the local optimums. Simulation is used to validate and illustrate the approach.

[1]  Ellips Masehian,et al.  Classic and Heuristic Approaches in Robot Motion Planning A Chronological Review , 2007 .

[2]  Qing Li,et al.  Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

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

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

[5]  Guo,et al.  A New Class of Hybrid Particle Swarm Optimization Algorithm , 2007 .

[6]  Qidan Zhu,et al.  Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[7]  Jin-Hui Zhu,et al.  Obstacle avoidance with multi-objective optimization by PSO in dynamic environment , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[8]  Shirong Liu,et al.  Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems , 2006, 2006 International Conference on Mechatronics and Automation.

[9]  Guo Yinan,et al.  A Novel Knowledge-induced Path Planning Strategy for The Mobile Robots , 2008 .

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

[11]  John Canny,et al.  The complexity of robot motion planning , 1988 .