Use este identificador para citar ou linkar para este item: http://ri.ufs.br/jspui/handle/riufs/5034
Tipo de Documento: Dissertação
Título: Planejamento de movimento para robôs móveis baseado em uma representação compacta da Rapidly-Exploring Random Tree (RRT)
Título(s) alternativo(s): Motion planning for mobile robots based on a compact representation of Rapidly-Exploring Random Tree (RRT)
Autor(es): Sousa, Stephanie Kamarry Alves de
Data do documento: 17-Fev-2017
Orientador: Molina, Lucas
Resumo: A evolução na área de robótica móvel tem direcionado as pesquisas nesse campo para a solução de tarefas cada vez mais complexas. Nessas tarefas, quando comportamentos otimizados são especificados, faz-se necessário um processo de deliberação para determinar a melhor ação a ser tomada antes de executá-la. Em arquiteturas de navegação, o processo de deliberação é normalmente realizado por uma estratégia de planejamento de movimento. Uma das técnicas de planejamento de movimento que tem recebido grande parte da atenção dos pesquisadores dessa área nos últimos tempos é a Rapidly-exploring Random Tree (RRT), pela sua capacidade de reduzir a dimensão da representação de forma rápida. A maioria dos trabalhos de pesquisa desenvolvidos utilizando RRT, até o momento, tem como foco principal desenvolver variantes dessa técnica para problemas específicos, sem apresentar análises aprofundadas quanto a influência das diferentes variáveis do algoritmo clássico. Neste trabalho de mestrado o foco é, justamente, suprir essa carência, investigando a influência das diferentes variáveis que compõem o algoritmo clássico da RRT, ou seja, uma análise detalhada dos graus de liberdade da RRT e suas influências no resultado final. Além disso, diferentemente da maioria dos trabalhos em RRT, em que o objetivo é encontrar o melhor caminho entre dois pontos, esta dissertação apresenta uma nova abordagem nas pesquisas em RRT ao combinar a busca por uma representação compacta e completa do espaço de configuração com um baixo custo computacional e com o conhecimento a priori apenas da configuração de destino do robô. Para validar e analisar os resultados obtidos, testes por simulação são realizados.
Abstract: The evolution of mobile robotics has directed research in this area to solve increasingly complex tasks. In these tasks, when optimized behaviors are specified, a deliberative process is required in order to determine the best action before executing it. In navigation architectures, the deliberation process is usually accomplished by a motion planning strategy. One of the motion planning techniques which has received much of the attention from the researches is the Rapidly-exploring Random Tree (RRT), because of its capacity to reduce representation dimension quickly. The vast majority of the research developed in this area, so far, is mainly focused on developing variants of the RRT for specific problems, not providing detailed analyzes regarding the influence of different variables in the classical algorithm. In this master’s work the focus is precisely to fill this gap by investigating the influence of different variables that compose the classic RRT algorithm, in other words, a detailed analysis of the RRT degrees of freedom and its influence on the final result. In addition, unlike most RRT papers, where the objective is to find the best path between two points, this dissertation presents a new approach in RRT searches by combining the search for a compact and complete representation of the configuration space with a low computational cost and knowledge of only the robot’s goal configuration. To validate and analyze the results obtained, tests by simulation are performed.
Palavras-chave: Engenharia elétrica
Robótica
Planejamento experimental
Algoritmos de computador
RRT
PRM
Planejamento de movimento
Robótica
Planejamento probabilístico
área CNPQ: ENGENHARIAS::ENGENHARIA ELETRICA
Agência de fomento: Fundação de Apoio a Pesquisa e à Inovação Tecnológica do Estado de Sergipe - FAPITEC/SE
Idioma: por
País: Brasil
Instituição/Editora: Universidade Federal de Sergipe
Sigla da Instituição: UFS
Programa de Pós-graduação: Pós-Graduação em Engenharia Elétrica
Citação: SOUSA, Stephanie Kamarry Alves de. Planejamento de movimento para robôs móveis baseado em uma representação compacta da Rapidly-Exploring Random Tree (RRT). 2017. 67 f. Dissertação (Pós-Graduação em Engenharia Elétrica) - Universidade Federal de Sergipe, São Cristóvão, SE, 217.
Tipo de acesso: Acesso Aberto
URI: https://ri.ufs.br/handle/riufs/5034
Aparece nas coleções:Mestrado em Engenharia Elétrica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
STEPHANIE_KAMARRY_A_SOUSA.pdf4,45 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.