Planejamento de caminhos para robôs manipuladores

Detalhes bibliográficos
Autor(a) principal: Oliveira, Guilherme Bastos de
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/87784
Resumo: Orientador: André Luiz Pires Guedes
id UFPR_231221c665a39e015cce70a63841e425
oai_identifier_str oai:acervodigital.ufpr.br:1884/87784
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaGuedes, Andre Luiz Pires, 1966-Oliveira, Guilherme Bastos de2024-05-03T14:38:29Z2024-05-03T14:38:29Z2022https://hdl.handle.net/1884/87784Orientador: André Luiz Pires GuedesDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 16/12/2022Inclui referênciasÁrea de concentração: Ciência da ComputaçãoResumo: O problema de planejamento de caminhos pode ser descrito para diversos tipos de robôs, neste trabalho serão tratados os robôs manipuladores (aqueles que possuem uma base fixa e tem como objetivo mover sua ponta manipuladora). Existem grandes dificuldades na abordagem analítica para manipuladores complexos, portanto, foram estudadas abordagens numéricas para o problema. Tais dificuldades surgem da complexidade em codificar as interações entre objetos que podem rotacionar no espaço. O trabalho discute algoritmos baseados em campos potenciais, sampling, aleatorizados, decomposição de células e um exemplo simples que pode ser resolvido de maneira analítica a fim de demonstração. Neste trabalho uma abordagem foi implementada como dissertação de mestrado, resultando numa solução para o problema de planejamento de caminhos para um manipulador com 3 graus de liberdade, por meio de juntas rotativas. A solução fez proveito do conceito de espaço de configurações (C-Space) e algoritmos de busca clássicos. Inicialmente ocorre uma etapa de pré-processamento que gera um espaço de configurações discretizado, esse espaço é então explorado por uma busca em largura modificada.Abstract: The path planning problem can be described for different types of robots, in this work manipulator robots (those that have a fixed base and aim to move their manipulator end) will be treated. There are great difficulties in the analytical approach to complex manipulators, therefore, numerical approaches to the problem were studied. Such difficulties arise from the complexity of encoding the interactions between objects that can rotate in space. The work discusses algorithms based on potential fields, sampling, randomization, cell decomposition and a simple example that can be solved analytically, for comparison porpuses. In this work, an approach was implemented as a master’s thesis, resulting in a solution to the path planning problem for a manipulator with 3 degrees of freedom, through rotating joints. The solution took advantage of the configuration space concept (C-Space) and classical search algorithms. Initially, there is a pre-processing step that generates a discretized configuration space, this space is then explored by a modified breadth first search.1 recurso online : PDF.application/pdfRobos - ProgramaçãoAlgorítmosRobos moveisCiência da ComputaçãoPlanejamento de caminhos para robôs manipuladoresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - GUILHERME BASTOS DE OLIVEIRA.pdfapplication/pdf2926283https://acervodigital.ufpr.br/bitstream/1884/87784/1/R%20-%20D%20-%20GUILHERME%20BASTOS%20DE%20OLIVEIRA.pdfaadbad154ec37f8cf39017663fc9488fMD51open access1884/877842024-05-03 11:38:29.269open accessoai:acervodigital.ufpr.br:1884/87784Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-03T14:38:29Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Planejamento de caminhos para robôs manipuladores
title Planejamento de caminhos para robôs manipuladores
spellingShingle Planejamento de caminhos para robôs manipuladores
Oliveira, Guilherme Bastos de
Robos - Programação
Algorítmos
Robos moveis
Ciência da Computação
title_short Planejamento de caminhos para robôs manipuladores
title_full Planejamento de caminhos para robôs manipuladores
title_fullStr Planejamento de caminhos para robôs manipuladores
title_full_unstemmed Planejamento de caminhos para robôs manipuladores
title_sort Planejamento de caminhos para robôs manipuladores
author Oliveira, Guilherme Bastos de
author_facet Oliveira, Guilherme Bastos de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Guedes, Andre Luiz Pires, 1966-
dc.contributor.author.fl_str_mv Oliveira, Guilherme Bastos de
contributor_str_mv Guedes, Andre Luiz Pires, 1966-
dc.subject.por.fl_str_mv Robos - Programação
Algorítmos
Robos moveis
Ciência da Computação
topic Robos - Programação
Algorítmos
Robos moveis
Ciência da Computação
description Orientador: André Luiz Pires Guedes
publishDate 2022
dc.date.issued.fl_str_mv 2022
dc.date.accessioned.fl_str_mv 2024-05-03T14:38:29Z
dc.date.available.fl_str_mv 2024-05-03T14:38:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/87784
url https://hdl.handle.net/1884/87784
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 recurso online : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/87784/1/R%20-%20D%20-%20GUILHERME%20BASTOS%20DE%20OLIVEIRA.pdf
bitstream.checksum.fl_str_mv aadbad154ec37f8cf39017663fc9488f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860175701737472