Gutierrez Martinez, Manuel Alejandro (CIIIA-FIME-UANL), Rojo Rodriguez, Erik Gilberto (Universidad Autonoma de Nuevo Leon), Cabriales Ramirez, Luis Enrique (CIIIA-FIME-UANL), Reyes Osorio, Luis Arturo (CIIIA-FIME-UANL), Castillo, Pedro (Unviersité de Technologie de Compiègne), Garcia Salazar, Octavio (CIIIA-FIME-UANL)

Collision-Free Path Planning Based on a Genetic Algorithm for Quadrotor UAVs

Scheduled for presentation during the Regular Session "Micro- and Mini- UAS I" (ThB4), Thursday, September 3, 2020, 15:40−16:00, Naousa

2020 International Conference on Unmanned Aircraft Systems (ICUAS), September 1-4, 2020 (Postponed from June 9-12, 2020), Athens, Greece

This information is tentative and subject to change. Compiled on April 18, 2024

Abstract

Path planning is one of the most important topics for applications of UAVs. Genetic algorithms are minimization tools that are widely used to process large amounts of data. In this research, a genetic algorithm capable of generating navigation waypoints, achieving short distances and avoiding collision with obstacles, is presented. The genetic algorithm uses a multi-objective function to obtain the waypoints; this functions are the the length of the path, the distance from the waypoints to the obstacles, and the probability of the final trajectory to cross an obstacle within a safe zone. Since a path generated by only the waypoints is discontinuous, these are fed to a continuous path generator to find a trajectory based on parametric equations, considering a minimum radius of turn. Real-time experiments are obtained in order to validate the proposed algorithm.