Mejorando la exploración de mapas topológicos mediante tabla de Hash.

Autores
Nievas , Martín; Paz , Claudio; Aragúas , Roberto Gastón
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
informe técnico
Estado
versión aceptada
Descripción
En robótica, la generación de un mapa es un elemento muy importante en la exploración. En la actualidad existen dos formas de representación de mapas ampliamente difundidas, mapas métricos y topológicos. En este trabajo se propone mejorar el tiempo de búsqueda y almacenamiento de los nodos de un mapa topológico, mediante una tabla de Hash. El algoritmo se enfoca en el almacenamiento del mapa y la búsqueda de los nodos ya visitados. Para la evaluación, se muestran los resultados obtenidos comparando la implementación con la tabla y sin la misma.
Fil: Nievas, Martín. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Paz, Claudio. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Araguás, Roberto Gaston. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Materia
Mapas métricos
Tabla de Hash
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Attribution-NonCommercial-NoDerivatives 4.0 International
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/13565

id RIAUTN_2a76ff46027c2cd993c1b46690b79bc8
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/13565
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Mejorando la exploración de mapas topológicos mediante tabla de Hash.Nievas , MartínPaz , ClaudioAragúas , Roberto GastónMapas métricosTabla de HashEn robótica, la generación de un mapa es un elemento muy importante en la exploración. En la actualidad existen dos formas de representación de mapas ampliamente difundidas, mapas métricos y topológicos. En este trabajo se propone mejorar el tiempo de búsqueda y almacenamiento de los nodos de un mapa topológico, mediante una tabla de Hash. El algoritmo se enfoca en el almacenamiento del mapa y la búsqueda de los nodos ya visitados. Para la evaluación, se muestran los resultados obtenidos comparando la implementación con la tabla y sin la misma.Fil: Nievas, Martín. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Fil: Paz, Claudio. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Fil: Araguás, Roberto Gaston. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Universidad Tecnológica Nacional Regional Córdoba.2025-07-30T19:16:09Z2017info:eu-repo/semantics/reportinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_18ghinfo:ar-repo/semantics/informeTecnicopdfapplication/pdfhttps://hdl.handle.net/20.500.12272/13565spainfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Nievas, Martín; Paz, Claudio; Aragúas, Roberto Gastón.https://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:45:22Zoai:ria.utn.edu.ar:20.500.12272/13565instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:45:23.428Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Mejorando la exploración de mapas topológicos mediante tabla de Hash.
title Mejorando la exploración de mapas topológicos mediante tabla de Hash.
spellingShingle Mejorando la exploración de mapas topológicos mediante tabla de Hash.
Nievas , Martín
Mapas métricos
Tabla de Hash
title_short Mejorando la exploración de mapas topológicos mediante tabla de Hash.
title_full Mejorando la exploración de mapas topológicos mediante tabla de Hash.
title_fullStr Mejorando la exploración de mapas topológicos mediante tabla de Hash.
title_full_unstemmed Mejorando la exploración de mapas topológicos mediante tabla de Hash.
title_sort Mejorando la exploración de mapas topológicos mediante tabla de Hash.
dc.creator.none.fl_str_mv Nievas , Martín
Paz , Claudio
Aragúas , Roberto Gastón
author Nievas , Martín
author_facet Nievas , Martín
Paz , Claudio
Aragúas , Roberto Gastón
author_role author
author2 Paz , Claudio
Aragúas , Roberto Gastón
author2_role author
author
dc.subject.none.fl_str_mv Mapas métricos
Tabla de Hash
topic Mapas métricos
Tabla de Hash
dc.description.none.fl_txt_mv En robótica, la generación de un mapa es un elemento muy importante en la exploración. En la actualidad existen dos formas de representación de mapas ampliamente difundidas, mapas métricos y topológicos. En este trabajo se propone mejorar el tiempo de búsqueda y almacenamiento de los nodos de un mapa topológico, mediante una tabla de Hash. El algoritmo se enfoca en el almacenamiento del mapa y la búsqueda de los nodos ya visitados. Para la evaluación, se muestran los resultados obtenidos comparando la implementación con la tabla y sin la misma.
Fil: Nievas, Martín. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Paz, Claudio. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Araguás, Roberto Gaston. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
description En robótica, la generación de un mapa es un elemento muy importante en la exploración. En la actualidad existen dos formas de representación de mapas ampliamente difundidas, mapas métricos y topológicos. En este trabajo se propone mejorar el tiempo de búsqueda y almacenamiento de los nodos de un mapa topológico, mediante una tabla de Hash. El algoritmo se enfoca en el almacenamiento del mapa y la búsqueda de los nodos ya visitados. Para la evaluación, se muestran los resultados obtenidos comparando la implementación con la tabla y sin la misma.
publishDate 2017
dc.date.none.fl_str_mv 2017
2025-07-30T19:16:09Z
dc.type.none.fl_str_mv info:eu-repo/semantics/report
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_18gh
info:ar-repo/semantics/informeTecnico
format report
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12272/13565
url https://hdl.handle.net/20.500.12272/13565
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Nievas, Martín; Paz, Claudio; Aragúas, Roberto Gastón.
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Nievas, Martín; Paz, Claudio; Aragúas, Roberto Gastón.
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional Regional Córdoba.
publisher.none.fl_str_mv Universidad Tecnológica Nacional Regional Córdoba.
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230897552424960
score 13.265058