Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos

Durante la última década, el problema de SLAM ha sido ampliamente estudiado y divulgado. Han surgido técnicas que proponen una buena solución y nuevos desafíos que buscan ampliar el horizonte de aplicaciones y aproximaciones al problema de SLAM. Un reciente desafío propone la extensión del SLAM, apl...

Full description

Autores:
Velásquez Hernández, Carlos Alberto
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/62177
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/62177
http://bdigital.unal.edu.co/61119/
Palabra clave:
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
Robótica Móvil
Multi Robot SLAM
Visión por Computador
Mezcla de mapas OG
Decision-making
RANSAC
SLAM
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_2b79d34f6b892e62b635de2e3210969c
oai_identifier_str oai:repositorio.unal.edu.co:unal/62177
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Prieto Ortiz, Flavio AugustoVelásquez Hernández, Carlos Alberto606af944-9a75-4132-affe-880652febd303002019-07-02T20:53:01Z2019-07-02T20:53:01Z2017-12-06https://repositorio.unal.edu.co/handle/unal/62177http://bdigital.unal.edu.co/61119/Durante la última década, el problema de SLAM ha sido ampliamente estudiado y divulgado. Han surgido técnicas que proponen una buena solución y nuevos desafíos que buscan ampliar el horizonte de aplicaciones y aproximaciones al problema de SLAM. Un reciente desafío propone la extensión del SLAM, aplicado a un único agente, al Multi-SLAM, donde 2 o más robots interactúan con el fin de cumplir una única tarea: la obtención de un mapa global único y consistente con el entorno explorado. Dicha obtención del mapa global, a partir de reconstrucciones parciales reportadas por los robots, es el problema de mayor relevancia en el campo del Multi-SLAM. Este trabajo investigativo propone una solución al problema del Multi-SLAM, abordandolo con las herramientas que brinda la Visión por Computador. En detalle, se expondrán conceptos básicos de SLAM y Multi-SLAM, el diseño y desarrollo de un algoritmo de mezcla de mapas por ocupación de celda y su validación, y la presentación de un detector de esquinas nuevo, el cual fue desarrollado en este trabajo. Así mismo, se mostrará el diseño de un algoritmo de toma de decisión para el control de robots móviles en el entorno y su integración con el algoritmo que mezcla mapas. Los resultados obtenidos demuestran que los algoritmos desarrollados en este trabajo son una aproximación consistente y aplicable al campo del Multi-SLAM para operaciones en tiempo real, lo que supone un notable avance en este campo.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Eléctrica y ElectrónicaDepartamento de Ingeniería Eléctrica y ElectrónicaVelásquez Hernández, Carlos Alberto (2017) Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.6 Tecnología (ciencias aplicadas) / Technology62 Ingeniería y operaciones afines / Engineering65 Gerencia y servicios auxiliares / Management and public relationsRobótica MóvilMulti Robot SLAMVisión por ComputadorMezcla de mapas OGDecision-makingRANSACSLAMDesarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALCarlosA.VelasquezHernandez.2017.pdfapplication/pdf10539587https://repositorio.unal.edu.co/bitstream/unal/62177/1/CarlosA.VelasquezHernandez.2017.pdfd374ba213f57123c11f8966359f057a0MD51THUMBNAILCarlosA.VelasquezHernandez.2017.pdf.jpgCarlosA.VelasquezHernandez.2017.pdf.jpgGenerated Thumbnailimage/jpeg5482https://repositorio.unal.edu.co/bitstream/unal/62177/2/CarlosA.VelasquezHernandez.2017.pdf.jpg21605033c22a997507700f4299ef9189MD52unal/62177oai:repositorio.unal.edu.co:unal/621772023-04-15 23:06:32.314Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
title Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
spellingShingle Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
Robótica Móvil
Multi Robot SLAM
Visión por Computador
Mezcla de mapas OG
Decision-making
RANSAC
SLAM
title_short Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
title_full Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
title_fullStr Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
title_full_unstemmed Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
title_sort Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos
dc.creator.fl_str_mv Velásquez Hernández, Carlos Alberto
dc.contributor.author.spa.fl_str_mv Velásquez Hernández, Carlos Alberto
dc.contributor.spa.fl_str_mv Prieto Ortiz, Flavio Augusto
dc.subject.ddc.spa.fl_str_mv 6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
topic 6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
Robótica Móvil
Multi Robot SLAM
Visión por Computador
Mezcla de mapas OG
Decision-making
RANSAC
SLAM
dc.subject.proposal.spa.fl_str_mv Robótica Móvil
Multi Robot SLAM
Visión por Computador
Mezcla de mapas OG
Decision-making
RANSAC
SLAM
description Durante la última década, el problema de SLAM ha sido ampliamente estudiado y divulgado. Han surgido técnicas que proponen una buena solución y nuevos desafíos que buscan ampliar el horizonte de aplicaciones y aproximaciones al problema de SLAM. Un reciente desafío propone la extensión del SLAM, aplicado a un único agente, al Multi-SLAM, donde 2 o más robots interactúan con el fin de cumplir una única tarea: la obtención de un mapa global único y consistente con el entorno explorado. Dicha obtención del mapa global, a partir de reconstrucciones parciales reportadas por los robots, es el problema de mayor relevancia en el campo del Multi-SLAM. Este trabajo investigativo propone una solución al problema del Multi-SLAM, abordandolo con las herramientas que brinda la Visión por Computador. En detalle, se expondrán conceptos básicos de SLAM y Multi-SLAM, el diseño y desarrollo de un algoritmo de mezcla de mapas por ocupación de celda y su validación, y la presentación de un detector de esquinas nuevo, el cual fue desarrollado en este trabajo. Así mismo, se mostrará el diseño de un algoritmo de toma de decisión para el control de robots móviles en el entorno y su integración con el algoritmo que mezcla mapas. Los resultados obtenidos demuestran que los algoritmos desarrollados en este trabajo son una aproximación consistente y aplicable al campo del Multi-SLAM para operaciones en tiempo real, lo que supone un notable avance en este campo.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-12-06
dc.date.accessioned.spa.fl_str_mv 2019-07-02T20:53:01Z
dc.date.available.spa.fl_str_mv 2019-07-02T20:53:01Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/62177
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/61119/
url https://repositorio.unal.edu.co/handle/unal/62177
http://bdigital.unal.edu.co/61119/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Eléctrica y Electrónica
Departamento de Ingeniería Eléctrica y Electrónica
dc.relation.references.spa.fl_str_mv Velásquez Hernández, Carlos Alberto (2017) Desarrollo de algoritmo de mezclado de mapas por ocupación de celdas aplicado a la navegación y exploración colaborativa de entornos internos desconocidos. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/62177/1/CarlosA.VelasquezHernandez.2017.pdf
https://repositorio.unal.edu.co/bitstream/unal/62177/2/CarlosA.VelasquezHernandez.2017.pdf.jpg
bitstream.checksum.fl_str_mv d374ba213f57123c11f8966359f057a0
21605033c22a997507700f4299ef9189
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090026186702848