Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida

Detalhes bibliográficos
Autor(a) principal: Santos, Matheus Cardoso
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFS
Texto Completo: http://ri.ufs.br/jspui/handle/riufs/16175
Resumo: The evolution of manipulator robots has increased the complexity of their models and applications, requiring that inverse kinematics methods integrated into their control systems have characteristics such as fast convergence, completeness, low computational cost, and the ability to avoid minimal locations and singularities. The probabilistic search method known as Rapidly Random Tree (RRT) is widely used in the area of motion planning and can also be considered in the context of inverse kinematics. In most RRT literature, a tree is applied in the configuration space, which results in a large space for most manipulators. In this thesis, an inverse kinematics technique based on RRT applied directly to the workspace is proposed, which yields a reduced-dimension search space, by representing the tree nodes as joints and the edges as links of the manipulator. This space change allows an intuitive interpretation of the tree parameters, which facilitates the alteration of the different variables that make up the classic RRT algorithm. Through this intuitiveness, a polarization direction in the probability model was developed towards the regions which contain all possible solutions to the problem of inverse kinematics in order to get a lower convergence time without losing its probabilistic completeness. Such characteristics are evaluated through simulated experiments.
id UFS-2_0371f59f121545be71b4c45ebea1df9d
oai_identifier_str oai:ufs.br:riufs/16175
network_acronym_str UFS-2
network_name_str Repositório Institucional da UFS
repository_id_str
spelling Santos, Matheus CardosoMolina, LucasCarvalho, Elyson Adan Nunes2022-08-23T13:15:20Z2022-08-23T13:15:20Z2021-01-26SANTOS, Matheus Cardoso. Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida. 2021. 69 f. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Sergipe, São Cristóvão, 2021.http://ri.ufs.br/jspui/handle/riufs/16175The evolution of manipulator robots has increased the complexity of their models and applications, requiring that inverse kinematics methods integrated into their control systems have characteristics such as fast convergence, completeness, low computational cost, and the ability to avoid minimal locations and singularities. The probabilistic search method known as Rapidly Random Tree (RRT) is widely used in the area of motion planning and can also be considered in the context of inverse kinematics. In most RRT literature, a tree is applied in the configuration space, which results in a large space for most manipulators. In this thesis, an inverse kinematics technique based on RRT applied directly to the workspace is proposed, which yields a reduced-dimension search space, by representing the tree nodes as joints and the edges as links of the manipulator. This space change allows an intuitive interpretation of the tree parameters, which facilitates the alteration of the different variables that make up the classic RRT algorithm. Through this intuitiveness, a polarization direction in the probability model was developed towards the regions which contain all possible solutions to the problem of inverse kinematics in order to get a lower convergence time without losing its probabilistic completeness. Such characteristics are evaluated through simulated experiments.A evolução dos robôs manipuladores tem aumentado a complexidade de seus modelos e aplicações, exigindo que os métodos de cinemática inversa que integram seus sistemas de controle possuam características como rápida convergência, completude, baixo custo computacional e capacidade de evitar mínimos locais e singularidades. Possuindo muitas dessas vantagens, o método de busca probabilística conhecido como RRT (do inglês: Rapidly Random Tree), amplamente utilizado na área de planejamento de movimento, também pode ser considerado no contexto da cinemática inversa. Na maioria dos trabalhos em RRT, a árvore é aplicada no espaço de configurações, o que resulta em um espaço de dimensão elevada para grande parte dos manipuladores. Neste trabalho de mestrado é proposta uma técnica de cinemática inversa baseada na RRT aplicada diretamente no espaço de trabalho, o que implica um espaço de busca de dimensão reduzida, ao representar os nós da árvore como juntas e as arestas como elos do manipulador. A mudança de espaço realizada possibilita uma interpretação intuitiva dos parâmetros da árvore, o que facilita a alteração das diferentes variáveis que compõem o algoritmo clássico da RRT. Através dessa intuitividade, foi desenvolvida uma polarização do modelo de probabilidade em direção as regiões que contém todas as possíveis soluções para o problema de cinemática inversa a fim de obter um menor tempo de convergência sem perder sua completude probabilística. Tais características são avaliadas através de experimentos simulados.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESSão CristóvãoporEngenharia elétricaCinemáticaRobóticaRapidly-exploring Random Tree (RRT)Cinemática inversaBusca probabilísticaRobótica de manipuladoresInverse kinematicsProbabilistic searchManipulator roboticsENGENHARIAS::ENGENHARIA ELETRICAUm novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzidaA new probabilistic method of inverse kinematics based on RRT in a space of reduced dimensioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPós-Graduação em Engenharia ElétricaUniversidade Federal de Sergipereponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSinfo:eu-repo/semantics/openAccessORIGINALMATHEUS_CARDOSO_SANTOS.pdfMATHEUS_CARDOSO_SANTOS.pdfapplication/pdf4336506https://ri.ufs.br/jspui/bitstream/riufs/16175/2/MATHEUS_CARDOSO_SANTOS.pdf7bc71a65f6c8374c040907c11a1dcc95MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81475https://ri.ufs.br/jspui/bitstream/riufs/16175/1/license.txt098cbbf65c2c15e1fb2e49c5d306a44cMD51TEXTMATHEUS_CARDOSO_SANTOS.pdf.txtMATHEUS_CARDOSO_SANTOS.pdf.txtExtracted texttext/plain140720https://ri.ufs.br/jspui/bitstream/riufs/16175/3/MATHEUS_CARDOSO_SANTOS.pdf.txt971986659e8f0b4d6b1bba6991eb3dc3MD53THUMBNAILMATHEUS_CARDOSO_SANTOS.pdf.jpgMATHEUS_CARDOSO_SANTOS.pdf.jpgGenerated Thumbnailimage/jpeg1276https://ri.ufs.br/jspui/bitstream/riufs/16175/4/MATHEUS_CARDOSO_SANTOS.pdf.jpgc49b092ea70a8b312a7f232367a3f71aMD54riufs/161752022-08-23 10:15:20.396oai:ufs.br:riufs/16175TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvcihlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyIHNldSB0cmFiYWxobyBubyBmb3JtYXRvIGVsZXRyw7RuaWNvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFNlcmdpcGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIHNldSB0cmFiYWxobyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgbsOjbyBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gbyB0cmFiYWxobyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHRyYWJhbGhvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuIAo=Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2022-08-23T13:15:20Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false
dc.title.pt_BR.fl_str_mv Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
dc.title.alternative.eng.fl_str_mv A new probabilistic method of inverse kinematics based on RRT in a space of reduced dimension
title Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
spellingShingle Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
Santos, Matheus Cardoso
Engenharia elétrica
Cinemática
Robótica
Rapidly-exploring Random Tree (RRT)
Cinemática inversa
Busca probabilística
Robótica de manipuladores
Inverse kinematics
Probabilistic search
Manipulator robotics
ENGENHARIAS::ENGENHARIA ELETRICA
title_short Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
title_full Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
title_fullStr Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
title_full_unstemmed Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
title_sort Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
author Santos, Matheus Cardoso
author_facet Santos, Matheus Cardoso
author_role author
dc.contributor.author.fl_str_mv Santos, Matheus Cardoso
dc.contributor.advisor1.fl_str_mv Molina, Lucas
dc.contributor.advisor-co1.fl_str_mv Carvalho, Elyson Adan Nunes
contributor_str_mv Molina, Lucas
Carvalho, Elyson Adan Nunes
dc.subject.por.fl_str_mv Engenharia elétrica
Cinemática
Robótica
Rapidly-exploring Random Tree (RRT)
Cinemática inversa
Busca probabilística
Robótica de manipuladores
topic Engenharia elétrica
Cinemática
Robótica
Rapidly-exploring Random Tree (RRT)
Cinemática inversa
Busca probabilística
Robótica de manipuladores
Inverse kinematics
Probabilistic search
Manipulator robotics
ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv Inverse kinematics
Probabilistic search
Manipulator robotics
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA ELETRICA
description The evolution of manipulator robots has increased the complexity of their models and applications, requiring that inverse kinematics methods integrated into their control systems have characteristics such as fast convergence, completeness, low computational cost, and the ability to avoid minimal locations and singularities. The probabilistic search method known as Rapidly Random Tree (RRT) is widely used in the area of motion planning and can also be considered in the context of inverse kinematics. In most RRT literature, a tree is applied in the configuration space, which results in a large space for most manipulators. In this thesis, an inverse kinematics technique based on RRT applied directly to the workspace is proposed, which yields a reduced-dimension search space, by representing the tree nodes as joints and the edges as links of the manipulator. This space change allows an intuitive interpretation of the tree parameters, which facilitates the alteration of the different variables that make up the classic RRT algorithm. Through this intuitiveness, a polarization direction in the probability model was developed towards the regions which contain all possible solutions to the problem of inverse kinematics in order to get a lower convergence time without losing its probabilistic completeness. Such characteristics are evaluated through simulated experiments.
publishDate 2021
dc.date.issued.fl_str_mv 2021-01-26
dc.date.accessioned.fl_str_mv 2022-08-23T13:15:20Z
dc.date.available.fl_str_mv 2022-08-23T13:15:20Z
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.citation.fl_str_mv SANTOS, Matheus Cardoso. Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida. 2021. 69 f. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Sergipe, São Cristóvão, 2021.
dc.identifier.uri.fl_str_mv http://ri.ufs.br/jspui/handle/riufs/16175
identifier_str_mv SANTOS, Matheus Cardoso. Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida. 2021. 69 f. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Sergipe, São Cristóvão, 2021.
url http://ri.ufs.br/jspui/handle/riufs/16175
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.publisher.program.fl_str_mv Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv Universidade Federal de Sergipe
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFS
instname:Universidade Federal de Sergipe (UFS)
instacron:UFS
instname_str Universidade Federal de Sergipe (UFS)
instacron_str UFS
institution UFS
reponame_str Repositório Institucional da UFS
collection Repositório Institucional da UFS
bitstream.url.fl_str_mv https://ri.ufs.br/jspui/bitstream/riufs/16175/2/MATHEUS_CARDOSO_SANTOS.pdf
https://ri.ufs.br/jspui/bitstream/riufs/16175/1/license.txt
https://ri.ufs.br/jspui/bitstream/riufs/16175/3/MATHEUS_CARDOSO_SANTOS.pdf.txt
https://ri.ufs.br/jspui/bitstream/riufs/16175/4/MATHEUS_CARDOSO_SANTOS.pdf.jpg
bitstream.checksum.fl_str_mv 7bc71a65f6c8374c040907c11a1dcc95
098cbbf65c2c15e1fb2e49c5d306a44c
971986659e8f0b4d6b1bba6991eb3dc3
c49b092ea70a8b312a7f232367a3f71a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)
repository.mail.fl_str_mv repositorio@academico.ufs.br
_version_ 1802110680266964992