Evolutionary Algorithm For Path Planning Of Mobile Robot

Q Li,Y Chen,Lm Lin,Gz Yan
2000-01-01
Abstract:In this paper, a novel genetic path planning algorithm for 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. Further more, the author applied genetic algorithm for the path planning of mobile robot and discusses several critical problems of the implementation. The simulation results demonstrate that the algorithm can find the optimal path efficiently under random shaped and complicated environments.
What problem does this paper attempt to address?