Mobile Robot Path Planning Based on Genetic Algorithm

Abstract

A method of path planning based on genetic algorithm for mobile robot is presented in this paper. Grids are used to express the mobile robot workspace,and some genetic operators are used to correspond to the sequence number of coding mechanism. New input operator and delete operator are proposed,and elitist strategy is used. At last,the shortest collision-free path is obtained for mobile robot in its workspace. Simulation results show that the proposed method is effective and feasible.