Búsqueda de caminos en aplicaciones robóticas

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.