Path planning for mobile robots based on genetic algorithms

Abstract

A path planning method for mobile robots is designed based on genetic algorithms. The grid map method is used to describe the movement environment of mobile robots. Some new genetic operators are designed in addition to the traditional genetic operators. The method based on genetic algorithms achieves the requirement that the planned movement path for mobile robots is the optimal. Experimental results show that it is effective to mobile robots' path planning problems.