Autonomous Robot Path Planning Using a Genetic Algorithm

Abstract

This paper discusses using a genetic algorithm, a search strategy based on models of evolution, to solve the problem of robotic path planning. This method provides a solid alternative to conventional methods of path planning. Aside from being efficient and robust, the optimization parameters for the desired path can be changed without changing the overall algorithm. Although this paper discusses the two dimensional mobile robot case the algorithm can easily be extended to three dimensions or a higher dimensional configuration space.