Research on Coverage Path Planning of Mobile Robot Based on Genetic Algorithm

Abstract

This paper presents a complete coverage path planning method, which combines local space coverage with global motion planning. It is realized by modeling mobile robot environment based on Boustrophedon cell decomposition method; and according to the characteristics of regional environment model, the connectivity of the traversing space is represented by a complete weighted connected matrix. Then Genetic algorithm (GA) is used to optimize the subspace traversal distance to obtain the shortest global traversal sequence of mobile robot.