Real-Time Obstacle Avoidance Method based on Polar Coordination Particle Swarm Optimization in Dynamic Environment
Authors:
- 1 May 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21562318,p. 1612-1617
Abstract
Based on the polar coordination particle swarm optimization (PPSO), this paper presents a novel method for the robot path planning in dynamic environment. It decomposes the task into a global planning stage and a local planning stage. PPSO algorithm can search for the global optimal path based on static obstacles information. When the robot moves along the optimal global path, an on-line real-time path planning strategy is adopted to avoid dynamic obstacles by means of predicting the future positions of moving obstacles. Simulation experiment shows that the method is more efficient than traditional particle swarm optimization (TPSO) and genetic algorithm (GA) for solving path planning problem. The feasibility and high stability of real-time obstacle avoidance strategy are demonstrated in dynamic environment.Keywords
This publication has 6 references indexed in Scilit:
- Path planning for mobile robot using the particle swarm optimization with mutation operator2005
- Studying on path planning and dynamic obstacle avoiding of soccer robot2002
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- Robot path planning in globally unknown environments based on rolling windowsScience China Technological Sciences, 2001
- Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 1998
- Robot Motion Planning1991