Evolutionary algorithm for path planning of mobile robot

Abstract

A genetic path planning algorithm for a mobile robot is proposed. By building the location code based quadtree model (LCQT) of the environment, it is easy to get the codes of the paths. Furthermore, the authors apply the genetic algorithm to the path planning of a mobile robot and discuss several critical problems of implementation. The simulation results demonstrate that, the algorithm can find the optimal path efficiently under randomly shaped and complicated environments.