Abstract:

Path planning method of mobile robot by means of genetic algorithm has been discussed. On the basis of analyzing the disadvantages and their cause of genetic algorithm approach, a new path planning method has been proposed, which is a hybrid of genetic algorithms and simulated annealing. The results of simulation show that this method, which is called genetic simulated annealing approach, is feasible and efficient for improving the computing performance and path quality of path planning for mobile robot.

Key words: path planning, r obot ics, genetic a lg or ithms, simulated annea ling