Robot path planning based on an improved genetic algorithm with variable length chromosome

Abstract

In order to improve the adaptability of mobile robot path planning algorithm, a solution for robotic path planning method using improved genetic algorithm is proposed. In this method, the chromosome with variable length is introduced in the genetic algorithm. In addition, a new fitness function and three improved genetic operators are proposed in this study, including simplification operator, revision operator and substitution operator. The results of experiment show that the proposed algorithm is much more adaptive and feasible.