Path Planning for Robots Based on Quantum-behaved Particle Swarm Optimization

Abstract

A global path planning approach based on quantim-behaved particle swarm optimization (QPSO ) is presented. The first step is to make a new map between starting -point and goal -point through coordinate system transferring. Then the QPSO is introduced to get a global optimized path. This algorithm has a simple model, low complexity, rapid convergencend no restrict on the shapes of obstacles. Simulation results are provided to verify the effectivenss and practicability.