[spa] La búsqueda de caminos óptimos es compleja y requiere de mucha investigación. En
este proyecto se trata de diseñar e implementar sobre una FPGA un sistema de búsqueda
de caminos óptimos, basándose en un emulador memristivo con orientación a la
robótica móvil.
Inicialmente se empieza con la ideación de un algoritmo para el estudio de grafos
que tenga una eficienciamayor al algoritmo de Dijkstra. Finalmente se diseña un
sistema digital compuesto por un conjunto de componentes diseñados para, una vez
correctamente conectados, replicar el algoritmo desarrollado.
El documento acaba con una serie de pruebas que demuestran el funcionamiento
adecuado del algoritmo y del sistema, junto a las conclusiones finales.
Palabras clave: Camino óptimo | Grafo | Algoritmo de Dijkstra | Eficiencia | Paralelismo
|Memristor | Emuladormemristivo