Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.

Detalhes bibliográficos
Autor(a) principal: Nomiyama, Denis Hamilton
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-26092024-135035/
Resumo: O planejamento de trajetórias de robôs manipuladores consiste na obtenção das configurações das articulações para que a extremidade do manipulador percorrera uma determinada trajetória. Este planejamento é comumente calculado utilizando a cinemática inversa. No caso de manipuladores redundantes, o cálculo da cinemática inversa é geralmente efetuada através da inversão da matriz Jacobiana. Entretanto, este cálculo apresenta uma grande dificuldade relacionada à inversão da matriz Jacobiana não quadrada. Uma forma alternativa de realizar o planejamento de trajetórias é através de algoritmos iterativos utilizando o método variacional. Mas estes algoritmos iterativos demandam um grande volume de processamento, pois cada ponto da trajetória é calculado através de sucessivas aproximações. Assim, seus tempos de execução tendem a inviabilizar sua aplicação em sistemas de tempo real. Para melhorar o desempenho destes algoritmos, algumas técnicas de processamento paralelo podem ser aplicadas. Uma delas é o multiprocessamento, que consiste na execução paralela do algoritmo em vários processadores de forma a diminuir o tempo de execução. Esta dissertação apresenta a elaboração de um algoritmo paralelo para o planejamento de trajetórias de manipuladores redundantes. Seus desempenhos são obtidos e analisados através de implementações em um sistema com multiprocessadores.
id USP_422b4f6f478ec4fbe4dfbdd9d991712a
oai_identifier_str oai:teses.usp.br:tde-26092024-135035
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.Untitled in englishAnálise de desempenho (Arquitetura de computadores)Arquiteturas paralelasParallel architecturesPerformance analysis (Computer architecture)RobóticaRoboticsO planejamento de trajetórias de robôs manipuladores consiste na obtenção das configurações das articulações para que a extremidade do manipulador percorrera uma determinada trajetória. Este planejamento é comumente calculado utilizando a cinemática inversa. No caso de manipuladores redundantes, o cálculo da cinemática inversa é geralmente efetuada através da inversão da matriz Jacobiana. Entretanto, este cálculo apresenta uma grande dificuldade relacionada à inversão da matriz Jacobiana não quadrada. Uma forma alternativa de realizar o planejamento de trajetórias é através de algoritmos iterativos utilizando o método variacional. Mas estes algoritmos iterativos demandam um grande volume de processamento, pois cada ponto da trajetória é calculado através de sucessivas aproximações. Assim, seus tempos de execução tendem a inviabilizar sua aplicação em sistemas de tempo real. Para melhorar o desempenho destes algoritmos, algumas técnicas de processamento paralelo podem ser aplicadas. Uma delas é o multiprocessamento, que consiste na execução paralela do algoritmo em vários processadores de forma a diminuir o tempo de execução. Esta dissertação apresenta a elaboração de um algoritmo paralelo para o planejamento de trajetórias de manipuladores redundantes. Seus desempenhos são obtidos e analisados através de implementações em um sistema com multiprocessadores.The trajectory planning of robot manipulators consists to obtain the joint variables which allow the end-effector of manipulator to go through a determined trajectory. This planning is usually calculated using the inverse kinematics. In redundant manipulators, the calculation of inverse kinematics is generally done using the inverse Jacobian matrix. However, in redundant manipulators, the Jacobian matrix is not squared, which makes difficult the inverse calculation. In alternative solution to calculate the inverse kinematics of redundant manipulators is to use iterative algorithms with the Variational method. But these algorithms demand high volume of processing because each point of the trajectory is calculated using successive approaches. In this case, the runtime makes its use difficult for real time systems. The performance of these algorithms can be increased using parallel processing. One solution is to use the multiprocessing which executes the parallel algorithm in several processors to reduce the runtime. This research presents a parallel processing algorithm to solve the trajectory planning problem, based on redundant manipulator joints. The performance is analysed using implementations in a multiprocessing system.Biblioteca Digitais de Teses e Dissertações da USPHirakawa, Andre RiyuitiNomiyama, Denis Hamilton2001-07-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-26092024-135035/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-09-26T16:56:02Zoai:teses.usp.br:tde-26092024-135035Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-09-26T16:56:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
Untitled in english
title Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
spellingShingle Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
Nomiyama, Denis Hamilton
Análise de desempenho (Arquitetura de computadores)
Arquiteturas paralelas
Parallel architectures
Performance analysis (Computer architecture)
Robótica
Robotics
title_short Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
title_full Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
title_fullStr Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
title_full_unstemmed Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
title_sort Processamento paralelo aplicado ao cálculo de trajetórias de manipuladores.
author Nomiyama, Denis Hamilton
author_facet Nomiyama, Denis Hamilton
author_role author
dc.contributor.none.fl_str_mv Hirakawa, Andre Riyuiti
dc.contributor.author.fl_str_mv Nomiyama, Denis Hamilton
dc.subject.por.fl_str_mv Análise de desempenho (Arquitetura de computadores)
Arquiteturas paralelas
Parallel architectures
Performance analysis (Computer architecture)
Robótica
Robotics
topic Análise de desempenho (Arquitetura de computadores)
Arquiteturas paralelas
Parallel architectures
Performance analysis (Computer architecture)
Robótica
Robotics
description O planejamento de trajetórias de robôs manipuladores consiste na obtenção das configurações das articulações para que a extremidade do manipulador percorrera uma determinada trajetória. Este planejamento é comumente calculado utilizando a cinemática inversa. No caso de manipuladores redundantes, o cálculo da cinemática inversa é geralmente efetuada através da inversão da matriz Jacobiana. Entretanto, este cálculo apresenta uma grande dificuldade relacionada à inversão da matriz Jacobiana não quadrada. Uma forma alternativa de realizar o planejamento de trajetórias é através de algoritmos iterativos utilizando o método variacional. Mas estes algoritmos iterativos demandam um grande volume de processamento, pois cada ponto da trajetória é calculado através de sucessivas aproximações. Assim, seus tempos de execução tendem a inviabilizar sua aplicação em sistemas de tempo real. Para melhorar o desempenho destes algoritmos, algumas técnicas de processamento paralelo podem ser aplicadas. Uma delas é o multiprocessamento, que consiste na execução paralela do algoritmo em vários processadores de forma a diminuir o tempo de execução. Esta dissertação apresenta a elaboração de um algoritmo paralelo para o planejamento de trajetórias de manipuladores redundantes. Seus desempenhos são obtidos e analisados através de implementações em um sistema com multiprocessadores.
publishDate 2001
dc.date.none.fl_str_mv 2001-07-18
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://www.teses.usp.br/teses/disponiveis/3/3141/tde-26092024-135035/
url https://www.teses.usp.br/teses/disponiveis/3/3141/tde-26092024-135035/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256538086899712