Um novo método probabilístico de cinemática inversa baseado na RRT em um espaço de dimensão reduzida
Autor(a) principal: | |
---|---|
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 |