1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Morelos
4. Centro Nacional de Investigación y Desarrollo Tecnológico
5. Tesis CENIDET
6. Tesis de Maestría
7. Tesis de Maestría en Computación

Titre:	Evaluación del algoritmo Theta* para planeación de trayectorias
Auteur(s):	Rojas Fernandez, Ana Monserrat%701295
Date de publication:	2019-05-20
Editeur:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Centro Nacional de Investigación y Desarrollo Tecnológico
Description:	La planeación de trayectorias y el seguimiento de rutas, son actividades de la robótica que permiten generar y seguir de manera autónoma el mejor camino de un punto inicio a un punto meta. La implementación de estos algoritmos puede llevarse a cabo a través de herramientas como el Sistema Operativo Robótico (Robot Operating System, ROS), ya que proporciona elementos necesarios para el desarrollo e implementación de aplicaciones robóticas. En este documento de tesis, se presenta la implementación de un algoritmo de planeación de trayectorias en ROS y su comparativa con los algoritmos Dijkstra y A*. En el estado del arte se han propuesto diferentes métodos para la planeación y generación de trayectorias para los robots móviles, los cuales se basan en grafos, probabilidad, basados en optimización entre otros. Sin embargo, algunos algoritmos carecen de fácil aplicación o entendimiento, generan trayectorias rectilíneas, es decir, que carecen de realismo provocando que el robot realice un esfuerzo extra al seguir una trayectoria, todo esto con una ineficiencia con respecto al tiempo de ejecución o con la longitud de la trayectoria obtenida. Para esta investigación, se contempló el uso de un algoritmo de planificación de trayectorias más sofisticado llamado Theta*, con el objeto de lograr trayectorias cortas con un tiempo de ejecución aceptable. Las pruebas realizadas a nivel simulación se implementaron con un robot de configuración diferencial, en cinco mapas diferentes, y se evaluaron veintisiete trayectorias con métricas de tiempo y distancia, donde el algoritmo Theta* generó y llegó a la meta en el 100% de los casos, a diferencia de los algoritmos Dijkstra que generó el 84% de las trayectorias y llegó a la meta el 58% y de A* que generó el 97% de las trayectorias y llegó a la meta en el 80% de los casos.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Collection(s) :	Tesis de Maestría en Computación

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons