A new path planner for autonomous mobile robots based on genetic algorithm

Abstract

One of the most important issues for autonomous mobile robots is finding paths in their environment. A local path planner must be able to design the path immediately and if possible with high accuracy and efficiency. In this paper genetic algorithm is used in order to devise a path planner that reaches high accuracy like global path planners and at the same time with acceptable speed like local path planners. The method is designed, implemented, and tested on various scenarios shows that not only does this method possesses the capability of display and discovering complex paths but it can also discover paths with great speed in environments where common local path planners cannot even discover a feasible path.