Búsqueda de caminos en aplicaciones robóticas
Visualitza/Obre
Tipus de documentTreball Final de Grau
Data2017-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Today, the calculation of paths is a procedure that is present in many fields,
such as autonomous robotics. There are different ways of calculating paths
between two points, but with the Dijkstra algorithm we can get a minimal
path.
This project consists in the creation of an algorithm to calculate roads
based on previously established criteria, such as the points through which a
road must pass before arriving at a destination. To get this, a graph and an
algorithm have been designed.
Starting from the algorithm of Dijkstra, a new algorithm has been developed
able to find paths with the defined criteria, in addition, an interface
has been created in which the operation of the graph and the algorithm can
be observed. En la actualidad, el cálculo de caminos es un procedimiento presente en muchos campos, como la robótica autónoma. Existen diferentes maneras de calcular caminos entre dos puntos, pero con el algoritmo de Dijkstra podemos obtener un camino mínimo. Este proyecto consiste en la creación de un algoritmo para calcular caminos a partir de unos criterios previamente establecidos, como los puntos por los que tiene que pasar un camino antes de llegar a un destino. Para conseguirlo se ha diseñado un grafo y un algoritmo. Partiendo del algoritmo de Dijkstra se ha desarrollado un nuevo algoritmo capaz de encontrar caminos con los criterios definidos, además, se ha creado una interfaz en la que se puede observar el funcionamiento del grafo y el algoritmo. En l’actualitat, el càlcul de camins ´es un procediment present en molts camps, com la robòtica autònoma. Existeixen diferents maneres de calcular camins entre dos punts, però amb l’algorisme de Dijkstra podem obtenir un camí mínim. Aquest projecte consisteix en la creació d’un algorisme per calcular camins a partir d’uns criteris prèviament establerts, com els punts pels quals ha de passar un camí abans d’arribar a una destinació. Per aconseguir-ho s’ha dissenyat un graf i un algorisme. Partint de l’algorisme de Dijkstra s’ha desenvolupat un nou algorisme capaç de trobar camins amb els criteris definits, a més, s’ha creat una interfície en la qual es pot observar el funcionament del graf i l’algorisme.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
127104.pdf | 2,696Mb | Visualitza/Obre |