Path planning for quadrotor UAV using genetic algorithm

Abstract

Path planning in quadrotor-typed UAV is essential in navigating from initial to destination point. This will minimize the power consumption of the vehicle which is important to avoid wasted energy in a given amount of time. This paper will use Genetic Algorithm (GA) to determine the shortest path that the quadrotor must travel given one target point to save energy and time without hitting an obstacle. The obstacle is assumed to be any point within the boundary. This algorithm is effective in searching solutions in a given sample space or population. If you know the possible solutions of the problem, you can evaluate it based on its fitness until the fittest individual arrives.