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...
- 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 |