000			04678nam a22003617a 4500
003			EC-UrYT
005			20221206000932.0
008			150116t9999 mx r gr 000 0 spa d
040			_cEC-UrYT
041			_aeng _bspa
100	1		_912988 _aSaguay Saguay, Jhonatan David _eautor
245	1	0	_aPath planning based on fast marching method / _cJhonatan David Saguay Saguay ; tutor Israel Gustavo Pineda Arias
264		4	_aUrcuquí, _c2022
300			_a71 hojas : _bilustraciones (algunas a color) ; _c30 cm + _e1 CD-ROM
502			_aTrabajo de integración curricular _b(Ingeniero/a en Tecnologías de la Información). _cUniversidad de Investigación de Tecnología Experimental Yachay. _gUrcuquí, _d2022
504			_aIncluye referencias bibliográficas (páginas 49-52)
506			_aTrabajo de integración curricular con acceso abierto
516			_aTexto (Hypertexto links)
520			_aCon el avance de la tecnología de la información, la planificación de rutas se ha convertido en un área de investigación muy activa. La planificación de rutas es muy importante en diferentes áreas; por ejemplo, modelado de tumores, navegación robótica, análisis sismológico, procesamiento de imágenes, videojuegos, etc. El uso de estas técnicas de búsqueda ha demostrado que existen problemas de optimización y eficiencia, tanto en su implementación como en su diseño. Es por esto que actualmente se han desarrollado muchas soluciones y modificaciones de algoritmos que han intentado solucionar estos problemas en base a diferentes tipos de almacenamiento, estas alternativas se han propuesto con dos objetivos principales: reducir su tiempo computacional y mejorar su precisión. Aunque varios algoritmos resuelven el problema de planificación de rutas, el método Fast Marching no ha sido el más popular entre ellos. FMM es un algoritmo utilizado principalmente para calcular mapas de tiempos de llegada. FMM es un caso especial de métodos de ajuste de nivel, éste es capaz de proporcionar un camino suave de un punto a otro. El método Fast Marching se ha modificado de diferentes formas, tanto en su forma de almacenar datos como en su flujo de trabajo para resolver sus problemas de complejidad computacional. Por tanto, el primer paso es describir todas estas alternativas que presenta este método dentro de un marco común y comparar los diferentes métodos, con base en métricas previamente definidas para dar respuesta a la pregunta de investigación: ¿Cómo lograr un desempeño óptimo de FMM aplicado a la planificación de rutas? En el presente trabajo realizamos un algoritmo basado en el FMM enfocado en planificación de rutas, y reducimos el tiempo de ejecución del algoritmo FMM. El presente trabajo consta de seis capítulos. El Capítulo 2 presenta la revisión de la literatura de la investigación relacionada con la planificación de rutas y el método Fast Marching. Aquí se cubren los conceptos principales de la ecuación de Eikonal en la planificación de rutas y los componentes principales del método Fast Marching. El siguiente capítulo presenta información relacionada con la modificación del método Fast Marching y el uso de pilas en la implementación del algoritmo. El Capítulo 4 presenta el planteamiento del problema y la metodología utilizada en este proyecto de investigación. Además, nuestra propuesta para modificar el método Fast Marching se explica en detalle en este capítulo. En los últimos capítulos, presentamos los resultados de este proyecto, los escenarios de simulación y cómo se evaluaron todos algoritmos. Los resultados de este trabajo de investigación fueron muy gratificantes. En todos los escenarios evaluados la modificación de FMM presentada en este trabajo obtuvo el menor tiempo de ejecución. Nuestra modificación de FMM tuvo una mejora en el tiempo de ejecución de alrededor del $35\%$ con relación al FMM clásico.
546			_aTextos en inglés con resúmenes en español e inglés
650		0	_912990 _aFast Marching Method (FMM)
650		0	_912991 _aModificaciones de FMM
650		0	_912992 _aPlanificación de rutas
650		0	_912993 _aFMM modifications
650		0	_912994 _aPath planning
650		0	_912995 _aPath planing based on FMM
650		0	_93891 _aTecnologías de la Información _vTrabajos y disertaciones académicas
700	1		_912595 _aPineda Arias, Israel Gustavo _etutor
710	1		_aUniversidad de Investigación de Tecnología Experimental Yachay. _bEscuela de Ciencias Matemáticas Computacionales _911232
856			_zVer recurso _uhttp://repositorio.yachaytech.edu.ec/handle/123456789/484
942			_2ddc _cTIC
999			_c3991 _d3991