Genetic algorithm-based path planning of quadrotor UAVs on a 3D environment

Abstract In this article, a genetic algorithm (GA) is proposed as a solution for the path planning of unmanned aerial vehicles (UAVs) in 3D, both static and dynamic environments. In most cases, genetic algorithms are utilised for optimisation in offline applications; however, this work proposes an approach that performs real-time path planning with the capability to avoid dynamic obstacles. The proposed method is based on applying a genetic algorithm to find optimised trajectories in changing static and dynamic environments. The genetic algorithm considers genetic operators that are employed for path planning, along with high mutation criteria, the population of convergence, repopulation criteria and the incorporation of the destination point within the population. The effectiveness of this approach is validated through results obtained from both simulations and experiments, demonstrating that the genetic algorithm ensures efficient path planning and the ability to effectively avoid static and dynamic obstacles. A genetic algorithm for path planning of UAVs is proposed, achieving optimised paths in both static and dynamic environments for real-time tasks. In addition, this path planning algorithm has the properties to avoid static and moving obstacles in real-time environments.