Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio
Uno de los problemas fundamentales de la robótica móvil es la localización. En la gran mayoría de las tareas que debe realizar un robot móvil, es necesario mantener una estimación precisa de la posición del robot. El problema de la localización se puede ver como un problema de correspondencia entre...
Gorde:
| Egile nagusia: | |
|---|---|
| Formatua: | masterThesis |
| Hizkuntza: | gaztelania |
| Argitaratua: |
2020
|
| Gaiak: | |
| Sarrera elektronikoa: | https://hdl.handle.net/20.500.12008/27748 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
| _version_ | 1868890038438199296 |
|---|---|
| author | Andrade, Federico |
| author_browse | Andrade, Federico |
| author_facet | Andrade, Federico |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Andrade Federico, Universidad de la República (Uruguay). Facultad de Ingeniería. |
| dc.creator.none.fl_str_mv | Andrade, Federico |
| dc.date.none.fl_str_mv | 2020 2021-05-19T12:23:28Z 2021-05-19T12:23:28Z |
| dc.format.none.fl_str_mv | 76 p. application/pdf |
| dc.identifier.none.fl_str_mv | Andrade, F. Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO : PEDECIBA. Área Informática, 2020. 1688-2792 https://hdl.handle.net/20.500.12008/27748 |
| dc.language.none.fl_str_mv | es spa |
| dc.publisher.none.fl_str_mv | Udelar.FI. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Robótica móvil Navegación Robots de servicio Localización activa Filtros de partículas |
| dc.title.none.fl_str_mv | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | Uno de los problemas fundamentales de la robótica móvil es la localización. En la gran mayoría de las tareas que debe realizar un robot móvil, es necesario mantener una estimación precisa de la posición del robot. El problema de la localización se puede ver como un problema de correspondencia entre el sistema de coordenadas local del robot y el sistema de coordenadas global del mapa. Dentro de las soluciones a este problema, el enfoque más simple se conoce como localización pasiva. La localización pasiva consiste en estimar la posición del robot a partir de un mapa y de las percepciones que obtiene el robot a medida que navega en el entorno. Existe otro enfoque conocido como localización activa que se diferencia de la localización pasiva en que el robot ejecuta acciones intencionalmente para mejorar su localización. En este sentido, la mayoría de los trabajos sobre localización activa tienen como principal objetivo seleccionar las acciones que dirijan al robot (o a sus sensores) hacia zonas del mapa relevantes, aumentando la riqueza de la información adquirida en las observaciones del entorno, y en consecuencia, mejorando la precisión y disminuyendo la incertidumbre de la estimación de la posición del robot en el mapa. Según la literatura, la localización activa ha tenido mejores resultados que la localización pasiva. Otra categorización aplicada a los problemas de localización los divide entre localización global y seguimiento de posición. Localización global consiste en que inicialmente el robot no sabe en que zona del entorno se encuentra y tiene como objetivo localizarse, mientras que en el seguimiento de posición el robot conoce su posición inicial y el objetivo es mantenerse ubicado a medida que navega por el entorno. Este trabajo estudia la localización activa en interiores en el contexto del problema de seguimiento de posición. El sistema propuesto en esta tesis extiende el trabajo de Li et al. Active localization with dynamic obstacles [2016, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1902-1909]. En el trabajo de Li et al. se mantiene un conjunto de hipótesis sobre los posibles estados del robot (x; y; θ) en el mapa, se agrupan utilizando DBSCAN y luego se elige un representante por agrupación. Los representantes y sus mapas asociados se colocan en un marco de referencia común, y se genera un mapa compuesto que permite saber cuales son los puntos del mapa que aportan más información sobre la localización. Luego, se elige la acción que dirija a los sensores hacia el punto que brinde mayor ganancia de información. Se espera que las observaciones del punto elegido descarten una cantidad relevante de hipótesis, mejorando la estimación sobre la posición del robot. Esta estrategia es aplicada en un contexto de localización global. En esta tesis se estudió la estrategia presentada por Li et al. y se extendió aplicándola al problema de seguimiento de posición, combinándola diversos algoritmos de agrupamiento como Kmeans++ y Spectral Clustering. Se realizaron experimentos en distintos escenarios simulados y en un escenario real, con una ruta de navegación preestablecida, comparando cuatro estrategias diferentes (tres de localización activa y una de localización pasiva). Los experimentos presentan mejores resultados en la estimación de la posición para las estrategias propuestas en esta tesis (basadas en Kmeans++ y Spectral Clustering) con respecto a la estrategia utilizada en el trabajo de Li et al. (basado en DBSCAN), y a un algoritmo de localización pasiva. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_4c4962eaff9aab9da2d439abc85e0dd0 |
| identifier_str_mv | Andrade, F. Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO : PEDECIBA. Área Informática, 2020. 1688-2792 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | spa |
| language_invalid_str_mv | es |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/27748 |
| publishDate | 2020 |
| publishDateSort | 2020 |
| publisher.none.fl_str_mv | Udelar.FI. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| spelling | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicioAndrade, FedericoRobótica móvilNavegaciónRobots de servicioLocalización activaFiltros de partículasUno de los problemas fundamentales de la robótica móvil es la localización. En la gran mayoría de las tareas que debe realizar un robot móvil, es necesario mantener una estimación precisa de la posición del robot. El problema de la localización se puede ver como un problema de correspondencia entre el sistema de coordenadas local del robot y el sistema de coordenadas global del mapa. Dentro de las soluciones a este problema, el enfoque más simple se conoce como localización pasiva. La localización pasiva consiste en estimar la posición del robot a partir de un mapa y de las percepciones que obtiene el robot a medida que navega en el entorno. Existe otro enfoque conocido como localización activa que se diferencia de la localización pasiva en que el robot ejecuta acciones intencionalmente para mejorar su localización. En este sentido, la mayoría de los trabajos sobre localización activa tienen como principal objetivo seleccionar las acciones que dirijan al robot (o a sus sensores) hacia zonas del mapa relevantes, aumentando la riqueza de la información adquirida en las observaciones del entorno, y en consecuencia, mejorando la precisión y disminuyendo la incertidumbre de la estimación de la posición del robot en el mapa. Según la literatura, la localización activa ha tenido mejores resultados que la localización pasiva. Otra categorización aplicada a los problemas de localización los divide entre localización global y seguimiento de posición. Localización global consiste en que inicialmente el robot no sabe en que zona del entorno se encuentra y tiene como objetivo localizarse, mientras que en el seguimiento de posición el robot conoce su posición inicial y el objetivo es mantenerse ubicado a medida que navega por el entorno. Este trabajo estudia la localización activa en interiores en el contexto del problema de seguimiento de posición. El sistema propuesto en esta tesis extiende el trabajo de Li et al. Active localization with dynamic obstacles [2016, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1902-1909]. En el trabajo de Li et al. se mantiene un conjunto de hipótesis sobre los posibles estados del robot (x; y; θ) en el mapa, se agrupan utilizando DBSCAN y luego se elige un representante por agrupación. Los representantes y sus mapas asociados se colocan en un marco de referencia común, y se genera un mapa compuesto que permite saber cuales son los puntos del mapa que aportan más información sobre la localización. Luego, se elige la acción que dirija a los sensores hacia el punto que brinde mayor ganancia de información. Se espera que las observaciones del punto elegido descarten una cantidad relevante de hipótesis, mejorando la estimación sobre la posición del robot. Esta estrategia es aplicada en un contexto de localización global. En esta tesis se estudió la estrategia presentada por Li et al. y se extendió aplicándola al problema de seguimiento de posición, combinándola diversos algoritmos de agrupamiento como Kmeans++ y Spectral Clustering. Se realizaron experimentos en distintos escenarios simulados y en un escenario real, con una ruta de navegación preestablecida, comparando cuatro estrategias diferentes (tres de localización activa y una de localización pasiva). Los experimentos presentan mejores resultados en la estimación de la posición para las estrategias propuestas en esta tesis (basadas en Kmeans++ y Spectral Clustering) con respecto a la estrategia utilizada en el trabajo de Li et al. (basado en DBSCAN), y a un algoritmo de localización pasiva.Udelar.FI.Andrade Federico, Universidad de la República (Uruguay). Facultad de Ingeniería.2021-05-19T12:23:28Z2021-05-19T12:23:28Z2020Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion76 p.application/pdfAndrade, F. Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO : PEDECIBA. Área Informática, 2020.1688-2792https://hdl.handle.net/20.500.12008/27748reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaesspaLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/277482026-04-14T10:27:55Z |
| spellingShingle | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio Andrade, Federico Robótica móvil Navegación Robots de servicio Localización activa Filtros de partículas |
| status_str | acceptedVersion |
| title | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| title_full | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| title_fullStr | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| title_full_unstemmed | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| title_short | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| title_sort | Localización activa en el corto plazo utilizando solapamiento de hipótesis aplicada a robots de servicio |
| topic | Robótica móvil Navegación Robots de servicio Localización activa Filtros de partículas |
| url | https://hdl.handle.net/20.500.12008/27748 |