Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/56522

Título:

Planificación de trayectorias para cobertura máxima en entornos agropecuarios a partir de imágenes aéreas

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Menéndez, Facundo
González, Emiliano

Tutor:

Tejera López, Gonzalo
Trinidad, Guillermo

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Planificación de trayectorias
Cobertura
Agricultura de precisión
Eje medial
Cartero Chino dirigido
Arbol de Expansión Mínima
ROS2
Robot móvil

Descriptores:

Año de publicación:

2026

Contenido:

Resumen:

Este proyecto aborda la planificación de trayectorias de cobertura en plantaciones con hileras de árboles, frutales o forestales. El robot lleva una sola cámara orientada hacia uno de sus lados. Para inspeccionar las dos caras de cada hilera, debe recorrer cada pasillo en ambos sentidos y, a la vez, minimizar la distancia total. Este problema es una variante de los problemas de ruteo sobre aristas, afín al problema del cartero rural con viento, y no tiene solución exacta eficiente conocida. La solución propuesta usa una heurística en dos etapas, repartida en dos módulos. El primer módulo parte de una imagen aérea binarizada del campo. Detecta los contornos de los obstáculos, los aproxima con elipses, calcula el eje medial del espacio libre y construye un grafo de corredores con pesos. Sobre ese grafo se ofrecen tres configuraciones. La angular se guía por la orientación dominante del cultivo. La vectorial se guía por un campo local que genera cada obstáculo. La dirigida extiende el árbol generador de la vectorial y reincorpora aristas para conservar todos los corredores. El segundo módulo recorre el grafo, con búsqueda en profundidad y retornos en las dos primeras configuraciones y con un circuito euleriano en la dirigida, y entrega una secuencia de waypoints que el robot sigue con navegación autónoma. Se validó en simulación con Gazebo sobre tres escenarios de distinta escala y dificultad. En cada uno se midió la cobertura efectiva sobre una grilla y la eficiencia del recorrido, y se comparó cada configuración con un trazado manual de referencia. La configuración dirigida fue la mejor de las tres, con cobertura y eficiencia cercanas a las del trazado manual. El trabajo aporta una heurística que reduce el problema a un subproblema resoluble en tiempo polinomial y un sistema reproducible que implementa las tres configuraciones de forma intercambiable.

Descripción:

Editorial:

Udelar.FI.

EN:

Financiadores:

Citación:

Menéndez, F. y González, E. Planificación de trayectorias para cobertura máxima en entornos agropecuarios a partir de imágenes aéreas [en línea] Tesis de grado. Montevideo : Udelar. FI. INCO, 2026.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/56522

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería

Licencia:

Licencia Creative Commons Atribución - No Comercial (CC - By-NC 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
MG26.pdf Tesis de grado 12.94 MB Adobe PDF
Mostrar el registro Dublin Core completo del ítem