Path Planning for Mobile Robot Based on Chaos Genetic Algorithm

Aiming at the existent problem of global path planning for mobile robot, a path planning for mobile robot based on chaos genetic algorithm is proposed in this paper. Reasonable coding way and fitness function are used in the chaos genetic algorithm, and the chaos operation is added to the genetic algorithm (GA), the convergence rate of genetic algorithm is improved, and the local optimization can be avoided by using the chaos genetic algorithm. So the solution which obtained by chaos genetic algorithm can not only satisfy the path shortest but also effective avoid the collision with obstacle. The simulation result shows that the method is correct and feasible.