000112333 001__ 112333
000112333 005__ 20220510092000.0
000112333 037__ $$aTAZ-TFG-2021-4718
000112333 041__ $$aspa
000112333 1001_ $$aCabello Díaz, Pedro
000112333 24200 $$aCell decomposition algorithms for path planning of mobile robots.
000112333 24500 $$aImplementación de algoritmos de partición en celdas para la planificación de trayectorias de robots móviles.
000112333 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2021
000112333 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000112333 520__ $$aLa robótica es una tecnología en auge y los robots paulatinamente están pasando a formar parte de nuestra vida cotidiana, ya que actualmente permiten la realización de ac- ciones que habían sido usualmente consideradas como complicadas o pesadas sin apenas problema. Una de las modalidades de robots que ha experimentado un mayor avance es la robótica móvil. Estos robots son capaces de desplazarse a lo largo de una ruta, habitual- mente construida con la ayuda de un grafo obtenido a partir de un mapa. Para obtener esta información una vez que el mapa es conocido se requiere de una descomposición en celdas a través de las cuales posteriormente habrá de desplazarse el robot. En este trabajo se presentan métodos de segmentación de mapas en celdas para la pos- terior planificación de trayectorias de forma que el robot alcance un lugar designado como objetivo partiendo de un origen conocido. También se muestra el procedimiento seguido para el desarrollo íntegro de software que contiene a dos de los algoritmos de partición de imágenes, escritos en el lenguaje de programación orientado a objetos C++. Así pueden estos programas ser empleados como un nodo dentro de ROS (Robot Operating System), la principal librería de software en el ámbito de la robótica móvil. Estos algoritmos ge- neran en un fichero de texto una lista de celdas caracterizadas por su información más destacada: etiquetado, ocupación, sus dimensiones y las relaciones que guardan con sus celdas adyacentes. Para la generación de un mapa topológico modelado como un grafo, se parte de una imagen del plano en el que ha de moverse el robot. Tras desarrollar los algoritmos de partición, se realiza un análisis y comparación de diferentes métodos a través de métricas, para así encontrar el algoritmo de descomposición en celdas más preciso y con un menor coste computacional. Tras evaluar cual de ellos resulta más atractivo a la hora de generar un mapa para un robot según la aplicación deseada se concluye con un comentario crítico del trabajo realizado. <br />
000112333 521__ $$aGraduado en Ingeniería de Tecnologías Industriales
000112333 540__ $$aDerechos regulados por licencia Creative Commons
000112333 700__ $$aMontijano Muñoz, Eduardo$$edir.
000112333 700__ $$aMahulea, Cristian Florentín$$edir.
000112333 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cIngeniería de Sistemas y Automática
000112333 8560_ $$f740045@unizar.es
000112333 8564_ $$s15085395$$uhttps://zaguan.unizar.es/record/112333/files/TAZ-TFG-2021-4718.pdf$$yMemoria (spa)
000112333 909CO $$ooai:zaguan.unizar.es:112333$$pdriver$$ptrabajos-fin-grado
000112333 950__ $$a
000112333 951__ $$adeposita:2022-05-10
000112333 980__ $$aTAZ$$bTFG$$cEINA
000112333 999__ $$a20211126093947.CREATION_DATE