Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/2442
Título: | Localização em ambientes internos e estáticos utilizando filtro Monte Carlo |
Título(s) alternativo(s): | Static and indoor location using Monte Carlo filter |
Autor(es): | ARAÚJO FILHO, Luiz Eugênio Santos |
Palavras-chave: | Robótica Móvel. Localização global. Filtro de partículas. Associação de dados desconhecida. Técnica de triangulação de objetos. Mobile Robotics. Global localization. Particles filter; Unknown data association. Triangulation technique. |
Data do documento: | 13-Abr-2018 |
Editor: | UNIVERSIDADE FEDERAL DO MARANHÃO |
Resumo: | A robótica é uma área de pesquisa dividida em plataformas com bases fixas (manipuladores), móveis ou híbridas (móvel com capacidade de manipulação de objetos) e tem ocupado cada vez mais espaços nos diversos setores, seja em indústrias, no comércio e em serviços. Este trabalho abordou o problema da localização global de um robô de baixo custo em um ambiente interno e estático de pequenas dimensões, sendo ambos (robô e ambiente) projetados para esta pesquisa. A solução utilizou a abordagem probabilística para estimar a pose global do robô no ambiente, onde o mapa é formado por cilindros de mesmo tamanho e diâmetro. Na implementação da solução foi utilizado o filtro de partículas Monte Carlo (MCL) que fez uso da associação de dados desconhecida na fase de incorporação das medidas efetuadas no ambiente. Foi empregada uma técnica de triangulação de objetos antes de iniciar a ação do MCL, de modo a restringir o espaço de amostragem das partículas ou hipóteses de poses no início, com o objetivo de obter uma convergência do filtro com menos poses de navegação do robô. Um sistema de câmera externa ao sistema robótico, posicionado acima do ambiente (tablado de madeira de 278 x 143 cm2), foi implementado com finalidade de facilitar a avaliação dos erros entre as poses estimadas e reais. Além disso, esse sistema óptico foi utilizado para a geração automática do mapa para fornecer com entrada para o filtro. Foram feitos testes do filtro em três experimentos, de maneira a avaliar a sua convergência com relação ao grau de simetrias dos mapas que definiram os ambientes. No primeiro teste o ambiente apresentou baixo grau de simetria e teve o objetivo de observar a quantidade de poses em que o filtro conseguiu fazer a convergência. Nos dois outros experimentos, feitos em ambientes com alto grau de simetria, o uso da técnica de triangulação mostrou-se bastante eficaz, uma vez que manteve o mesmo resultado que o anterior (converge em poucas poses iniciais), mesmo tendo mais áreas onde foram amostradas as partículas. Os erros nas coordenadas x e y das poses estimadas em relação as reais foram inferiores a 1,75 cm e 0,48 cm, respectivamente, e em orientação não ultrapassando 7,2°. Esses resultados são considerados satisfatórios sob dois importantes aspectos: o filtro converge em poucas poses iniciais e os erros são considerados satisfatórios para a finalidade de navegação do robô nas poses sequenciais. Eles mostram que o robô pode ser usado para realizar trabalhos nos ambientes, mesmo com alto grau de simetria. |
Descrição: | Abstract:Robotics in general, divided into platforms with fixed bases (manipulators), mobile or hybrid (mobile with ability to manipulate objects) has increasingly occupied spaces in various sectors, be it in industries, commerce and services. This work addresses the problem of the global location of a low cost robot in a small internal environment, both of which (robot and environment) are designed for this research. The solution used the probabilistic approach to estimate the overall robot pose in the environment, where the map, formed by cylinders of the same size and diameter, is known a priori. In the implementation of the solution, a particle filter was used that made use of the data association (correspondences) unknown in the incorporation phase of the measurements made in the environment. A technique of triangulation of objects was used before starting the action of the filter, in order to restrict the space of sampling of the particles or hypothesis of poses in the beginning, with the objective of obtaining a convergence of the filter with less poses of navigation of the robot. A camera system external to the robotic system, positioned above the environment (wooden board of 278 x 143 cm²), was implemented in order to facilitate the evaluation of the errors between the estimated and actual poses. In addition, this optical system was used for the automatic generation of the map to provide with input to the filter. The filter was tested in three experiments, in order to evaluate its convergence with the degree of symmetry of the maps that defined the environment. In the first test the environment presented low degree of symmetry and had the objective of observing the number of poses in which the filter was able to make the convergence. In the other two experiments, in environments with a high degree of symmetry, the use of the triangulation technique proved to be quite effective, since it maintained the same result as the previous one (converges in few initial poses), even though there were more areas where they were particles are sampled. The percentage errors of the poses in their coordinate components lie at the most at 0.43%, 0.21% and 3.4% in the components of the poses, in this case the two coordinates and orientation, respectively. These results are considered satisfactory fewer than two important aspects: the filter converges in few initial poses and the errors are considered satisfactory for the purpose of navigation of the robot in the sequential poses. These results show that the robot can be used to perform work in environments, even with a high degree of symmetry. |
URI: | http://hdl.handle.net/123456789/2442 |
Aparece nas coleções: | TCCs de Graduação em Engenharia Elétrica do Campus do Bacanga |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
LuizEugenioSantosAraujoFilho.pdf | Trabalho de Conclusão de Curso | 10,85 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.