Genetic Algorithm Based 3D Motion Planning for Unmanned Aerial Vehicle

Abstract

Development of Unmanned Aerial Vehicle (UAV) is now a popular field in research. In most of its applications, a pathfinding algorithm is needed in order to find the optimal path and avoid obstacles. In this paper, a genetic algorithm is implemented in order to determine the optimal path for a UAV that will avoid obstacles along the way. The genetic algorithm implemented uses variable-length chromosomes to solve the problem. The results of the simulation of the system yield an average of 29 generations and avoided 53, 500 collisions to find the best path.