A New Coding Method Based on Genetic Algorithm to Solve the Path Planning Problem

Abstract

This paper presents a novel method for robot path planning using genetic algorithm (GA) under polar coordinates space. A concise encoding approach and a speedy computation of fitness means are introduced, and a refining process is adopted to remove the unnecessary points of path made by GA algorithm. Results of simulation show that this path planning method can be used to generate moving path in the complex and multi-obstacle environment for robot.