Detalles MARC
000 -CABECERA |
Campo de control de longitud fija |
04678nam a22003617a 4500 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
Campo de control |
EC-UrYT |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN |
Campo de control |
20221206000932.0 |
008 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA |
Campo de control de longitud fija |
150116t9999 mx r gr 000 0 spa d |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro transcriptor |
EC-UrYT |
041 ## - CÓDIGO DE LENGUA |
Código de lengua del texto/banda sonora o título independiente |
eng |
Código de lengua del sumario o resumen |
spa |
100 1# - PUNTO DE ACCESO PRINCIPAL - NOMBRE DE PERSONA |
9 (RLIN) |
12988 |
Nombre de persona |
Saguay Saguay, Jhonatan David |
Término indicativo de función |
autor |
245 10 - MENCIÓN DE TÍTULO |
Título |
Path planning based on fast marching method / |
Mención de responsabilidad etc. |
Jhonatan David Saguay Saguay ; tutor Israel Gustavo Pineda Arias |
264 #4 - PRODUCCIÓN, PUBLICACIÓN, DISTRIBUCIÓN, FABRICACIÓN Y COPYRIGHT |
Lugar de producción |
Urcuquí, |
Fecha de producción |
2022 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
71 hojas : |
Otras características físicas |
ilustraciones (algunas a color) ; |
Dimensiones |
30 cm + |
Material anejo |
1 CD-ROM |
502 ## - NOTA DE TESIS |
Nota de tesis |
Trabajo de integración curricular |
Tipo de título |
(Ingeniero/a en Tecnologías de la Información). |
Nombre de la institución que otorga el título |
Universidad de Investigación de Tecnología Experimental Yachay. |
Ciudad de la institución que otorga el título |
Urcuquí, |
Año de obtención del título |
2022 |
504 ## - NOTA DE BIBLIOGRAFÍA; ETC. |
Nota de bibliografía etc. |
Incluye referencias bibliográficas (páginas 49-52) |
506 ## - NOTA DE RESTRICCIONES AL ACCESO |
Limitaciones de acceso |
Trabajo de integración curricular con acceso abierto |
516 ## - NOTA DE TIPO DE ARCHIVO DE ORDENADOR O DE DATOS |
Nota de tipo de archivo de ordenador o de datos |
Texto (Hypertexto links) |
520 ## - NOTA DE SUMARIO; ETC. |
Sumario etc. |
Con 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 ## - NOTA DE LENGUA |
Nota de lengua |
Textos en inglés con resúmenes en español e inglés |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12990 |
Término de materia o nombre geográfico como elemento inicial |
Fast Marching Method (FMM) |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12991 |
Término de materia o nombre geográfico como elemento inicial |
Modificaciones de FMM |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12992 |
Término de materia o nombre geográfico como elemento inicial |
Planificación de rutas |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12993 |
Término de materia o nombre geográfico como elemento inicial |
FMM modifications |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12994 |
Término de materia o nombre geográfico como elemento inicial |
Path planning |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
12995 |
Término de materia o nombre geográfico como elemento inicial |
Path planing based on FMM |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
9 (RLIN) |
3891 |
Término de materia o nombre geográfico como elemento inicial |
Tecnologías de la Información |
Subdivisión de forma |
Trabajos y disertaciones académicas |
700 1# - PUNTO DE ACCESO ADICIONAL - NOMBRE DE PERSONA |
9 (RLIN) |
12595 |
Nombre de persona |
Pineda Arias, Israel Gustavo |
Término indicativo de función |
tutor |
710 1# - PUNTO DE ACCESO ADICIONAL - NOMBRE DE ENTIDAD |
Nombre de entidad o nombre de jurisdicción como elemento inicial |
Universidad de Investigación de Tecnología Experimental Yachay. |
Unidad subordinada |
Escuela de Ciencias Matemáticas Computacionales |
9 (RLIN) |
11232 |
856 ## - LOCALIZACIÓN Y ACCESO ELECTRÓNICOS |
Nota pública |
Ver recurso |
Identificador Uniforme del Recurso (URI) |
http://repositorio.yachaytech.edu.ec/handle/123456789/484 |
942 ## - ENTRADA PARA ELEMENTOS AGREGADOS (KOHA) |
Fuente de clasificación o esquema de ordenación en estanterías |
Clasificación Decimal Dewey |
Koha [por defecto] tipo de item |
Tesis |