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

Título:

Análisis de estrategias de Path Planning para equipos de múltiples robots móviles

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Menéndez, Gonzalo
Bruzzone, Lucas
Salmantón, Agustina
Corazza, Lucas

Tutor:

Benavides Olivera, Facundo

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Descriptores:

ROBOTICA

Año de publicación:

2022

Contenido:

Resumen:

Los sistemas robóticos móviles se han vuelto cada día más populares y es de interés que un equipo de robots sea capaz de trabajar en paralelo. Esto permite aumentar la productividad paralelizando el trabajo y realizando tareas que requieren más de un robot trabajando simultáneamente, pero a su vez conlleva la dificultad de resolver problemas de coordinación y de evitar posibles colisiones entre robots. En tal sentido es de vital importancia que los robots puedan navegar en un entorno de manera autónoma y segura. En este proyecto se presentan 3 estrategias para equipos de múltiples robots móviles, una estrategia con enfoque cooperativo y dos con enfoque independiente. Entre las independientes tenemos una estrategia puramente reactiva y una estrategia híbrida a la que se le agrega un paso previo de planificación del camino. La estrategia reactiva utiliza campos de potenciales en donde cada robot actúa independientemente del resto, basándose en la información que recibe a través de sus sensores utilizando fuerzas atractivas, repulsivas y tangenciales. La estrategia cooperativa utiliza el algoritmo de búsqueda A* sobre una grilla de ocupación bidimensional que obtiene para cada robot los caminos óptimos libres de colisiones con obstáculos estáticos del ambiente. A partir de estos caminos, se realiza una coordinación para adaptar la forma en que los robots recorren estos caminos, evitando así que ocurran colisiones entre ellos. La estrategia híbrida utiliza A* para obtener los caminos óptimos al destino pero los robots llevan a cabo el camino sin coordinación, utilizando campos potenciales para evitar choques. La implementación de las estrategias es realizada en el entorno ROS (C++) y las pruebas de las mismas se llevan a cabo utilizando el simulador Webots. Para evaluar el desempeño se realizaron pruebas automáticas para distintos tipos de escenarios, obteniendo un conjunto de métricas (tiempo promedio de resolución, tiempo promedio de procesamiento, distancia recorrida promedio). Teniendo en cuenta los análisis realizados, cada estrategia maximiza su potencial en diferentes entornos dependiendo de las restricciones del problema y características del mismo.

Descripción:

Editorial:

Udelar.FI

EN:

Financiadores:

Citación:

Menéndez, G., Bruzzone, L., Salmantón, A. y otros. Análisis de estrategias de Path Planning para equipos de múltiples robots móviles [en línea] Tesis de grado. Montevideo : Udelar. FI. INCO, 2022.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

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

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 - Sin Derivadas (CC - By-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

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