Simulation Tool for the Drone Trajectory Planning Based on Genetic Algorithm Approach

摘要

In recent years, unmanned aerial vehicles (UAVs) have been found in many applications, from farm monitoring to civil infrastructure, from military to fire safety services. Drones are being actively introduced and are already being put into practice in emergency response services. The value of their use is primarily in saving time and resources. At minimal cost, the device covers a large area of the surveyed area. One of the main problems is estimation the optimal path of the UAV to cover the target area. In the present paper, we consider the problem of the estimation of the optimal parameters of trajectory planning algorithms. The main focus of the paper is the development of software utility to conduct the simulations of the drone trajectory generation, evaluation and optimization approaches, which is based on genetic algorithm approach. In particular, we explore the influence of the parameters genetic operators on the improvement of fitness values of the trajectory. A quantitative evaluation of the algorithm was conducted based on the results of experiments.