Path planning of free-flying space robot using memetic algorithm

Abstract

Obstacle avoidance path planning of free-flying space robot is realized by using memetic algorithm. The memetic algorithm in this paper adopts genetic algorithm as global search and simulated annealing algorithm as local search, not only can find an optimal path but also can avoid obstacles safely. This method can find better results quickly and avoid falling into local minima. The algorithm was implemented with computer simulation and achieved good results.