Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos

Bibliographic Details
Main Author: Magalhães, Aline de Cássia
Publication Date: 2020
Format: Master thesis
Language: por
Source: Repositório Institucional da UFU
Download full: https://repositorio.ufu.br/handle/123456789/29815
http://doi.org/10.14393/ufu.di.2020.515
Summary: Based on the increasing use of robotic manipulators mainly in industries, the need arose to insert in them the capacity of self-optimization and reaction to the environment. Thus, the present work proposes the creation of a generalized algorithm for different anatomies of manipulators, which is able to map the environment, calculating a minimum path between two desired points, using smooth joint movements and avoiding collisions with possible static or dynamic obstacles. This algorithm, called Path Optimizer for Manipulators (POM), uses the fusion of the Denavit-Hartenberg method with the D* Lite and CCD algorithms, with some modifications made to them in order to adapt to the manipulators’ operation. The results obtained from various experiments reported in this document prove the effectiveness of the method, although it still has some vulnerabilities in relation to the mapping and definition of neighboring nodes.
id UFU_8b435b297f03fcdfb6f41072d98e9f8f
oai_identifier_str oai:repositorio.ufu.br:123456789/29815
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculosProposal of path optimization algorithm for robotic manipulators in environments with obstaclesInteligência artificialManipuladores robóticosOtimizaçãoPlanejamento de caminhoArtificial intelligenceOtimizationPathfindingRobotic manipulatorsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICARobóticaInteligência artificialBased on the increasing use of robotic manipulators mainly in industries, the need arose to insert in them the capacity of self-optimization and reaction to the environment. Thus, the present work proposes the creation of a generalized algorithm for different anatomies of manipulators, which is able to map the environment, calculating a minimum path between two desired points, using smooth joint movements and avoiding collisions with possible static or dynamic obstacles. This algorithm, called Path Optimizer for Manipulators (POM), uses the fusion of the Denavit-Hartenberg method with the D* Lite and CCD algorithms, with some modifications made to them in order to adapt to the manipulators’ operation. The results obtained from various experiments reported in this document prove the effectiveness of the method, although it still has some vulnerabilities in relation to the mapping and definition of neighboring nodes.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorDissertação (Mestrado)Baseado na crescente utilização de manipuladores robóticos principalmente nas indústrias, surgiu-se a necessidade de inserir neles a capacidade de auto-otimização e reação ao ambiente. Assim, o presente trabalho propõe a criação de um algoritmo generalizado para diferentes anatomias de manipuladores, que seja capaz de mapear o ambiente, calculando um trajeto mínimo entre dois pontos desejados, utilizando movimentos suaves de junta e evitando colisões com possíveis obstáculos estáticos ou dinâmicos. Este algoritmo, denominado Otimizador de Caminhos para Manipuladores (POM), utiliza a fusão do método de Denavit-Hartenberg com os algoritmos D* Lite e CCD, com algumas modificações realizadas neles a fim de se adequarem ao funcionamento dos manipuladores. Os resultados obtidos a partir de diversos experimentos relatados neste documento comprovam a eficácia do método, apesar de ainda possuir algumas vulnerabilidades em relação ao mapeamento e definição de nós vizinhos.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Engenharia ElétricaMorais, Aniel Silva dehttp://lattes.cnpq.br/8844251698422960Ramos, Daniel Costahttp://lattes.cnpq.br/5562358915665822Lima, Gabriela Vieirahttp://lattes.cnpq.br/6367204273336062Morais, Josué Silva dehttp://lattes.cnpq.br/2007658962904545Magalhães, Aline de Cássia2020-09-02T19:17:17Z2020-09-02T19:17:17Z2020-08-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMAGALHÃES, Aline de Cássia. Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos. 2020. 116 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.515.https://repositorio.ufu.br/handle/123456789/29815http://doi.org/10.14393/ufu.di.2020.515porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-09-03T06:18:34Zoai:repositorio.ufu.br:123456789/29815Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-09-03T06:18:34Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
Proposal of path optimization algorithm for robotic manipulators in environments with obstacles
title Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
spellingShingle Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
Magalhães, Aline de Cássia
Inteligência artificial
Manipuladores robóticos
Otimização
Planejamento de caminho
Artificial intelligence
Otimization
Pathfinding
Robotic manipulators
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Robótica
Inteligência artificial
title_short Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
title_full Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
title_fullStr Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
title_full_unstemmed Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
title_sort Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos
author Magalhães, Aline de Cássia
author_facet Magalhães, Aline de Cássia
author_role author
dc.contributor.none.fl_str_mv Morais, Aniel Silva de
http://lattes.cnpq.br/8844251698422960
Ramos, Daniel Costa
http://lattes.cnpq.br/5562358915665822
Lima, Gabriela Vieira
http://lattes.cnpq.br/6367204273336062
Morais, Josué Silva de
http://lattes.cnpq.br/2007658962904545
dc.contributor.author.fl_str_mv Magalhães, Aline de Cássia
dc.subject.por.fl_str_mv Inteligência artificial
Manipuladores robóticos
Otimização
Planejamento de caminho
Artificial intelligence
Otimization
Pathfinding
Robotic manipulators
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Robótica
Inteligência artificial
topic Inteligência artificial
Manipuladores robóticos
Otimização
Planejamento de caminho
Artificial intelligence
Otimization
Pathfinding
Robotic manipulators
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Robótica
Inteligência artificial
description Based on the increasing use of robotic manipulators mainly in industries, the need arose to insert in them the capacity of self-optimization and reaction to the environment. Thus, the present work proposes the creation of a generalized algorithm for different anatomies of manipulators, which is able to map the environment, calculating a minimum path between two desired points, using smooth joint movements and avoiding collisions with possible static or dynamic obstacles. This algorithm, called Path Optimizer for Manipulators (POM), uses the fusion of the Denavit-Hartenberg method with the D* Lite and CCD algorithms, with some modifications made to them in order to adapt to the manipulators’ operation. The results obtained from various experiments reported in this document prove the effectiveness of the method, although it still has some vulnerabilities in relation to the mapping and definition of neighboring nodes.
publishDate 2020
dc.date.none.fl_str_mv 2020-09-02T19:17:17Z
2020-09-02T19:17:17Z
2020-08-14
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 MAGALHÃES, Aline de Cássia. Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos. 2020. 116 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.515.
https://repositorio.ufu.br/handle/123456789/29815
http://doi.org/10.14393/ufu.di.2020.515
identifier_str_mv MAGALHÃES, Aline de Cássia. Proposta de algoritmo otimizador de caminhos para manipuladores robóticos em ambientes com presença de obstáculos. 2020. 116 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.515.
url https://repositorio.ufu.br/handle/123456789/29815
http://doi.org/10.14393/ufu.di.2020.515
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Programa de Pós-graduação em Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Programa de Pós-graduação em Engenharia Elétrica
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1827772787917324288