El uso de vehículos aéreos no tripulados (UAVs) para realizar tareas de inspección o transporte de mercancias está en alza, y es por ello que se necesitan algoritmos que sean capaces de planificar la ruta que siguen los UAVs de la mejor manera posible. En este trabajo se presentan distintos heurísticos para el problema de inspección óptima de las aristas de una red eléctrica con un UAV de batería limitada. La red está modelada por un grafo tipo árbol y se plantean dos funciones a minimizar: el tiempo total de inspección o el número de viajes que realiza el dron.

The use of unmanned aerial vehicles (UAVs) for inspection tasks and cargo transport is on the raise, therefore new path planning algorithms are needed in order to optimize the UAVs walk. In this work different heuristics that allow one UAV with limited battery capacity to rove an electric network are presented. This network is modeled as a tree-type graph and the functions to be minimized are the total inspection time or the number of tours the UAV needed to cover all edges of the tree.

Universidad de Sevilla. Grado en Ingeniería Aeroespacial.