O presente trabalho trata do projeto, construção e análise de desempenho de um robô pneumático com três graus de liberdade. Foi fundamentado no trabalho de Frasson (2007) com alterações na escolha de componentes que permitissem a redução de custos. Tem como objetivo verificar se um robô comandado por válvulas solenóide rápidas, e controlado pela técnica baseada em modos deslizantes (Slide Mode Control), tem desempenho adequado para permitir sua aplicação em processos industriais. Os testes efetuados para constatar seu desempenho foram os de deslocamento em degrau (step) e o seguimento de trajetória. A configuração do robô é cartesiana por permitir que os eixos do robô trabalhem desacoplados, facilitando o estudo dos movimentos. Os resultados dos testes de deslocamento em degrau e os de seguimento de trajetória indicam que o robô mostrou-se eficiente no posicionamento final em relação os valores definidos pela camada limite. Observou-se também que a combinação entre o tempo de resposta da válvula solenóide e a vazão de ar que atravessa à válvula (constante no caso de válvulas solenóide) estabelece a dinâmica dos cilindros e, dependendo da velocidade determinada para o deslocamento do êmbolo resulta impossível manter a movimentação dentro da camada limite escolhida. Desta forma o robô cartesiano com acionamento por eletroválvulas pneumáticas e controlado através da técnica baseada em modos deslizantes, mostrou-se eficiente para tarefas em que é necessário um de posicionamento final dentro da camada limite, como podem ser as de montagem e armazenamento, por exemplo. Já nas aplicações em que o seguimento de trajetória se torna necessário, deve ser feito um estudo considerando o tempo de acionamento das válvulas, a vazão de ar e as velocidades que o robô deve desempenhar para determinar se a largura da camada limite necessária é aceitável para a aplicação pretendida. / The present work tries the design, construction and analysis of performance of one three degrees of freedom pneumatic robot. This work was substantiated in the work of Frasson (2007) with some alterations in the components choice to reduce costs. This work objective is to verify the robot, being commanded by quick solenoid valves, and controlled by a technique based on Slide Mode Control, permits their application in industrial trials. The tests performed for establish his performance were the displacement in step function and the following of path. This robot has a Cartesian configuration because the axis is free to move alone and the study of axes movement is easy. The tests results indicate that a pneumatic robot had precise perform in the tests of displacement in step, positioning itself inside the streak of default tolerance in each one of the axes. Also the solenoid valve response time and the solenoid valve air flux make a cylinder dynamics and depends on speed choice to piston movement may be impossible to maintain the motion inside of the sliding surface. Then a Cartesian pneumatic robot commanded by fast solenoid valves a having an Slide Mode Control show efficient to deal with assignments which need a final location inside the limit area, as assemblies or storage assignments. In cases where following of path is important, is need an specific study on valves switching time, air flow and speed needed in robot operation to determine if the limit region defined is accepted for the assignments choiced.

Este documento trata da especificação de uma arquitetura aberta para controle de robôs manipuladores. A arquitetura é implementada utilizando o framework do projeto OROCOS, ambiente que já foi utilizado com sucesso em alguns sistemas de controle de robôs. Esta arquitetura é especificada para um robô manipulador genérico de N juntas, definindo componentes que abstraem o hardware dos robôs. A arquitetura é implementada com três tipos de controladores diferentes: PID independente por junta, controlador de torque calculado e controlador com feedforward. A sua validação é feita através da sua implementação em um robô real. Para isso é utilizada uma placa de acionamento, utilizando o barramento CAN devido ao seu determinismo e a sua taxa de comunicação. Também é necessário a utilização do modelo dinâmico do robô para as estratégias de controle de torque calculado e com feedforward. A obtenção de tal modelo é feita neste trabalho de forma analítica, e a seguir os parâmetros são identificados usando o sistema proposto. / This work deals with the specification of an open architecture for control of manipulator robots. The architecture is implemented by using the OROCOS framework. The architecture is specified for a generic manipulator robot with N joints, through definition of components which abstract the hardware of the robot. Three different controllers are implemented: an independent PID for each joint, a computed torque controller and a controller with feedforward. The validation is made through the implementation on the Janus robot. For this purpose, an actuator card is defined. This card uses the CAN bus due its determinism and bus rate. The dynamic model of Janus, used in computed torque and feedforward controllers, is obtained in an analytical way. After that, the parameters of this model are identified using the least squares method.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2017-05-23T04:24:04Z (GMT). No. of bitstreams: 1 345595.pdf: 3615095 bytes, checksum: a7b07161128479a341393c6ed22d27e6 (MD5) Previous issue date: 2016 / Nos últimos anos, as chamadas Redes de Sensores Sem Fio (RSSF) tem sido usadas numa grande variedade de aplicações, tais como monitoramento (p.ex. poluição do ar e água, vulcões, estruturas, sinais vitais), detecção de eventos (p.ex. vigilância, incêndios, inundações, terremotos), e monitoramento de alvos (p.ex. segurança, animais silvestres, etc). RSSF são constituídas tipicamente por dezenas, as vez centenas de pequenos dispositivos alimentados por baterias, capazes de realizar medições e de transmitir tais dados para uma estação base através de um canal sem fio. Uma das formas mais promissoras para melhorar o desempenho das RSSF em termos de conectividade, tempo de vida da rede, e latência na transmissão dos dados é através de técnicas que exploram a mobilidade em um ou mais componentes da rede. A mobilidade na RSSF pode ser tanto controlável como aleatória, sendo que em ambos os casos os protocolos devem ser devidamente ajustados para responder adequadamente aos cenários em questão. No caso de mobilidade aleatória, os nodos sensores podem ser capazes de aprender os padrões de mobilidade dos nodos para poderem otimizar a operação da rede. Por outro lado, sendo os padrões de mobilidade conhecidos, é possível fazer escolhas para melhor sintonizar o desempenho da rede de acordo com os critérios estabelecidos pelo projetista. A presente tese de doutorado procura explorar as vantagens associadas com o uso de mobilidade controlada em RSSF. É possível definir mobilidade controlada como sendo a capacidade de se alterar propositalmente o posicionamento de determinados nodos da RSSF. Com isso se torna possível explorar, controlar, ou mesmo otimizar a trajetória e a velocidade dos nodos móveis da RSSF a fim de maximizar o desempenho da rede como um todo. Definitivamente, o uso de nodos que permitam o ajuste de trajetória e velocidade oferece um alto grau de flexibilidade para se explorar aspectos de mobilidade e projetar protocolos de coleta de dados otimizados. Ao se utilizar mobilidade controlada, algumas das operações realizadas pela RSSF podem ser significativamente melhoradas, de modo a tornar possível ajustar o padrão de desempenho da rede de acordo com os níveis desejados. Por exemplo, o processo de descoberta de nodos pode ser melhorado e mesmo simplificado com o controle dos nodos móveis, de modo que ele possa se aproximar dos nodos estáticos em instantes pré-determinados. Da mesma forma, o processo de coleta de dados pode ser otimizado se os nodos móveis se moverem mais rapidamente nos locais onde eles precisam coletar menos dados. Entretanto, diversos desafios aparecem neste tipo de contexto. Por exemplo, como se deve escalonar a chegada do(s) nodo(s) móvel(is) e como se deve controlar e otimizar a movimentação em termos de velocidade sem afetar a qualidade de serviço. Nesse contexto, o segundo capítulo da teseapresenta um esquema de estimação de localização de nodos estáticos espalhados ao longo de uma área predeterminada, utilizando-se para tanto de um nodo móvel com mobilidade controlada. Tal informação de posicionamento é muito importante para a organização de uma RSSF. Com isso é possível definir a sua cobertura, os protocolos de roteamento, a forma de coleta de dados e também auxiliar em aplicações de rastreamento e detecção de eventos. O esquema proposto consiste de uma técnica de localização para estimar a posição dos nodos sensor de forma eficiente, usando apenas um nodo móvel e técnicas geométricas simples. O esquema não requer hardware adicional ou mesmo comunicação entre nodos sensores, evitando assim maiores gastos de baterias. A estimativa de posição obtida é precisa e capaz de tolerar um certo grau de obstáculos. Os resultados obtidos ao longo da tese demostram que a precisão de localização pode ser bem ajustada selecionando corretamente a velocidade, o intervalo de transmissão de beacons e o padrão de varredura da área de interesse pelo nodo móvel.Já o terceiro capítulo apresentada uma técnica de otimização para fins de controle da mobilidade do nodo coletor de dados (MDC). Com isso torna-se possível desenvolver um esquema inteligente de coleta de dados na RSSF. Em primeiro lugar, são destacados os fatores que afetam o processo de coleta de dados usando um MDC. Em seguida é apresentado um algoritmo adaptativo que permite ajustar os parâmetros de controlenecessários para modificar os parâmetros de movimentação do MDC. Estes parâmetros permitem que a velocidade do MDC seja ajustada em tempo de execução para otimizaro processo de coleta de dados. Com isso o MDC pode se adaptar às diferentes taxas de coletas de dados impostas por um conjunto de nodos heterogêneos. O esquema proposto apresenta vantagens significativas para RSSF de grande escala e também heterogêneas (onde os sensores possuem taxas de amostragem variáveis). Os resultados obtidos mostram um aumento significativo na taxa de coleta de dados e a redução no tempo total de deslocamento e no número de voltas que o MDC gasta para coletar os dados dos sensores.Por fim, o capítulo 4 propõe um mecanismo de controle de acesso (MAC) adaptado ao cenário de mobilidade, que se ajusta automaticamente de acordo com o padrão de mobilidade do MDC. O mesmo foca umaredução no consumo de energia e na melhoria da coleta de dados, suportando mobilidade e evitando colisões de mensagens. Este protocolo destina-se a aplicações de coleta de dados nas quais os nós sensores têm de reportar periodicamente a um nó receptor ou estação base. O conceito básico é baseado em acesso múltiplo de divisão de tempo, onde a duração do padrão de sono-vigília é definida de acordo com o padrão de mobilidade do MDC. O esquema proposto é capaz de atender tanto mobilidade aleatória quanto controlada por parte do MDC, desde que as RSSF sejam organizadas em cluster. Uma análise de simulação detalhada é realizada para avaliar seu desempenho em cenários mais gerais e sob diferentes condições operacionais. Os resultados obtidos mostram que o nosso esquema proposto supera amplamente oprotocolo 802.15.4 com sinais (beacons) em termos de eficiência energética, tempo de deslocamento do MDC e taxas de coleta de dados.<br> / Abstract : One of the promising techniques for improving the performance of a wireless sensor network (WSN), in terms of connectivity, network lifetime, and data latency, is to introduce and exploit mobility in some of the network components. Mobility in WSN can be either uncontrollable or controllable and needs to be optimized in both cases. In the case of uncontrolled mobility, sensor nodes can learn the mobility patterns of mobile nodes to improve network performance. On the other hand, if the mobility is controllable in terms of trajectory and speed, it can be best tuned to enhance the performance of the network to the desired level. This thesis considers the problem of exploiting and optimizing mobility in wireless sensor networks in order to increase the performance and efficiency of the network.First, a location estimation scheme is discussed for static nodes within a given sensor area using a controlled mobile node. Position information of static nodes is very important in WSN. It helps in effective coverage, routing, data collection, target tracking, and event detection. The scheme discusses a localization technique for efficient position estimation of the sensor nodes using a mobile node and simple geometric techniques. The scheme does not require extra hardware or data communication and does not make the ordinary sensor nodes to spend energy on any interaction with neighboring nodes. The position estimation is accurate and efficient enough to tolerate obstacles and only requires broadcasting of beacon messages by the mobile node. Obtained simulation results show that the localization accuracy can be well adjusted by properly selecting the speed, beacon interval, and scan pattern of the mobile node.Second, an optimization technique for controlled mobility of a mobile data collector is presented in order to develop a smart data collection scheme in WSN. In this case, first, the factors affecting the data collection process using an MDC is highlighted. Then, an adaptive algorithm and control parameters that the MDC uses for autonomously controlling its motion is presented. These parameters allow the speed of the MDC to be adjusted at run time in order to adaptively improve the data collection process. Built-in intelligence helps our system adapting to the changing requirements of data collection. Our scheme shows significant advantages for sparsely deployed, large scale sensor networks and heterogeneous networks (where sensors have variable sampling rates). The simulation results show a significant increase in data collection rate and reduction in the overall traverse time and number of laps that the MDC spends for data gathering.Finally, a mobility aware adaptive medium access control (MAC) is proposed for WSNs which automatically adjusts according to the mobility pattern of the MDC, focusing on reducing energy consumption and improving data collection, while supporting mobility and collision avoidance. This protocol is targeted to data collection applications (e.g. monitoring and surveillance), in which sensor nodes have to periodically report to a sink node. The core concept is based on adaptive time division multiple access, where the sleep-wake duration is defined according to the MDC mobility pattern. The proposed scheme is described for random, predictable, and controlled arrival of MDC in cluster-based WSNs. A detailed simulation analysis is carried out to evaluate its performance in more general scenarios and under different operating conditions. The obtained results show that our scheme largely outperforms the commonly used 802.15.4 beacon-enabled and other fixed duty-cycling schemes in terms of energy efficiency, MDC traverse time, and data collection rates.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 125-128 / Os modernos sistemas de manufatura se caracterizam pela fabricação de uma extensa de linha de produtos o que os identificam como sistemas multi-produtos. Sendo assim, tais sistemas são marcados por um alto grau de flexibilidade e complexidade presente em / Modern manufacturing systems are caracheterized by the fabrication of an extensive amount of products, which identifies them as multi-product systems. These systems are marked by a high degree of flexibility and complexity in their processes. Flexibility

PAULA, A. R. Controle tolerante a falhas aplicado ao modelo de um robô móvel com restrições não holonômicas. 2017. 95 f. Dissertação (Mestrado em Engenharia Elétrica)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Hohana Sanders (hohanasanders@hotmail.com) on 2017-10-06T18:14:13Z No. of bitstreams: 1 2017_dis_arpaula.pdf: 1761285 bytes, checksum: acdb39ee7e0e6d99976283a94c1d4abe (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2017-11-03T16:41:51Z (GMT) No. of bitstreams: 1 2017_dis_arpaula.pdf: 1761285 bytes, checksum: acdb39ee7e0e6d99976283a94c1d4abe (MD5) / Made available in DSpace on 2017-11-03T16:41:51Z (GMT). No. of bitstreams: 1 2017_dis_arpaula.pdf: 1761285 bytes, checksum: acdb39ee7e0e6d99976283a94c1d4abe (MD5) Previous issue date: 2017-07-31 / This work presents the theory and simulation of a model-based Fault Tolerant Control (FTC) strategy for a mobile robot with nonholonomic constraints. The control system consists of a controller whose gain is designed by Linear Matrix Inequalities (LMI) applied to track the robot's linear and angular velocity references. The model used for the robot is Linear Parameter-Varying (LPV) where an LPV observer is also designed by LMI for feedback control purpose. The presented FTC technique is capable of identifying and isolate either multiple faults, simultaneous or non-simultaneous, at the actuators or sensors. The fault identification process applies a Recursive Kalman Filter for each plant component, whether it is an actuator or sensor, in order to identify and isolate the fault. These faults are predicted in a state-space model and introduced in an additive or multiplicative way. LPV virtual actuators and sensors act in the fault correction, which spares the need of the real-time redesign of the controller. Simulation results showcase and validate the presented theory for the FTC strategy including discussion of the pros and cons of its application. / Este trabalho apresenta o estudo teórico e as simulações de uma estratégia de Controle Tolerante a Falhas (FTC, do inglês Fault Tolerant Control) baseada em modelo para um robô móvel com restrições não holonômicas. Essa estratégia de controle é capaz de manter a operação do sistema em malha fechada mesmo sob a influência de falhas nos atuadores e sensores. As falhas são desvios do funcionamento adequado do componente e são classificadas como multiplicativas ou aditivas. O sistema de controle consiste em um controlador com ganho projetado por Inequações Matriciais Lineares (LMI, do inglês Linear Matrix Inequalities) aplicado para o seguimento das referências de velocidade linear e angular do modelo de um robô móvel sobre duas rodas ativas. A dinâmica do robô é descrita por um modelo do tipo Linear com Parâmetros Variantes (LPV), para o qual um observador LPV também é projetado por LMI para o fechamento da malha de controle. A técnica FTC utilizada é capaz de identificar e isolar múltiplas falhas, simultâneas ou não, nos atuadores e sensores do sistema. O processo de identificação de falhas utiliza um Filtro de Kalman Recursivo para estimar a magnitude da falha em cada componente da planta, sendo ele um atuador ou um sensor. A correção das falhas é realizada por meio de atuadores e sensores virtuais LPV, dispensando assim a necessidade de reprojetar o controlador. O resultados de simulação computacionais validam a teoria apresentada pela técnica FTC evidenciando as vantagens e as desvantagens da sua aplicação.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2006 / Inclui bibliografia / A presente dissertação abrange os conceitos de algoritmos evolucionários e inteligência coletiva com o intuito de determinar o planejamento de trajetória, de modo offline, a ser seguida por um robô móvel. O algoritmo evolucionário selecionado é o algoritm

Nas linhas de montagens industriais, a fim de atender os requisitos de mercado e de ciclo de vida dos produtos, os requisitos de manufatura e as novas tecnologias presentes nos equipamentos indicam a necessidade de reconfiguração e reprogramação do fluxo de processos de forma cada vez mais frequente. Atualmente, uma das opções para implantar um sistema de manufatura flexível, capaz de reagir às mudanças que ocorrem no processo de fabricação, consiste na utilização de tecnologias que forneçam maior flexibilidade, capacidade de reutilização e menor custo. Neste contexto, os robôs baseados em módulos mecatrônicos podem ser uma alternativa em relação aos manipuladores convencionais, pois apresentam uma estrutura cinemática flexível, podendo se adaptar às mudanças das linhas de produção, nas indústrias de manufatura. O presente trabalho apresenta uma proposta para o desenvolvimento de módulos mecatrônicos para a montagem de robôs manipuladores modulares, baseada em um procedimento sequencial composto das seguintes etapas: (a) elaboração do projeto mecânico modular; (b) projeto dos sistemas eletrônicos e de atuação para cada módulo; (c) definição dos agentes mecatrônicos; e (d) descrição dos modelos matemáticos e os algoritmos de comunicação entre módulos mecatrônicos. Nesta pesquisa apresenta-se um estudo no qual os módulos mecatrônicos utilizam energia de origem pneumática e são constituídos por unidades independentes utilizadas na formação de estruturas robotizadas as quais permitem a montagem de diferentes arquiteturas. Um estudo de caso é apresentado para ilustrar a construção de um robô modular cartesiano. Este robô é construído por meio de acoplamentos de módulos mecatrônicos e gerenciado pela associação dos agentes mecatrônicos presentes no sistema, os quais equacionam a cinemática da estrutura formada, planejam a trajetória a ser executada e disponibilizam informações que podem ser utilizadas para o controle, supervisão e proteção do sistema por exemplo. A arquitetura proposta permite a reconfiguração dos recursos de hardware e software, de forma que todos os módulos do robô podem ser reorganizados e/ou substituídos, dependendo da função, aplicação para as quais se destinam. / In industrial manufacturing lines, in order to meet the market requirements and life cycle of manufactured products, the manufacturing requirements and the present of new technologies in equipment, indicate the need for reconfiguration and reprogramming processes, which are becoming more frequent. Currently, one of the options to deploy a flexible manufacturing system that is capable of reacting to changes in the manufacturing process is the use of technologies that provide greater flexibility, reusability and lower cost. In this context, the robots based on mechatronic modules can be an alternative to conventional manipulators, since they have a flexible kinematic structure, which can adapt to the changes in production lines in manufacturing industries. This paper presents a proposal for the development of mechatronic modules for assembly robots modular manipulators, based on a sequential procedure consists of the following steps: (a) Develop a modular mechanical design; (b) design electronic systems and operations for each module; (c) definition of mechatronic agents; and (d) a description of mathematical models and algorithms of the communication between mechatronic modules. This research presents a study where the mechatronic modules use pneumatic energy and consist of independents units used in the formation of robotic structures, thus allowing the assembly of different architectures. In a case study, the construction of a modular Cartesian robot is presented. This robot is built by mounting the mechatronic modules and is managed by mechatronic agents present in the system (Multi-Agent System). This system obtains the kinematic equations of the formed structure, realize the path planning, and provide information that can be used for the control, like supervision and protection system for example. The proposed architecture allows reconfiguration of hardware and software resources, so that all robot modules can be rearranged and/or replaced, depending on the function or, the final application.

O mecanismo 3-RPS é um mecanismo paralelo que possui três graus de liberdade: rolagem, arfagem e elevação. Tem vantagem em relação ao custo em comparação com o manipulador Plataforma de Stewart em aplicações onde não são necessários seis graus de liberdade e, por ser um mecanismo paralelo, possui maior relação peso/capacidade de carga que robôs seriais. No presente trabalho, um estudo é realizado para a concepção de um robô do tipo 3-RPS. O estudo aborda a cinemática, a dinâmica e estratégia de controle para o robô. Um controle por torque computado é aplicado a um modelo virtual em ambiente CAD em escala 1:1 desenvolvido com o intuito de testar a estratégia de controle elaborada a partir da realização de simulações computacionais do sistema por completo. Ao todo foram realizadas sete simulações para diferentes condições de trajetórias desejadas. No Caso I executou-se primeiramente um sistema idealizado onde o erro de regime tendeu a zero para um comportamento subamortecido. Os ganhos calculados no Caso I idealizado foram aplicados então no Caso I com o modelo virtual onde verificou-se que os ganhos calculados não foram suficientes para garantir a trajetória desejada do robô. Com os ganhos aumentados em cem vezes, verificou-se que o erro de regime ficou na ordem de 0,22 mm, sendo o valor considerado aceitável. Nas simulações subsequentes, o erro de regime nos Casos II e III foram também de 0,22 mm e nos Casos IV, V, VI e VII o erro máximo de trajetória não ultrapassou os 0,22 mm estipulados. / The 3-RPS mechanism is a parallel mechanism that has three degrees of freedom: roll, pitch and heave. It has a cost advantage compared to the Stewart Platform manipulator in applications where six degrees of freedom are not required and, because it is a parallel mechanism, has a higher weight / load ratio than serial robots. In the present work, a study is carried out for the design of a 3-RPS robot. The study addresses the kinematics, dynamics and control strategy for the robot. A computed torque control is applied to a 1:1 scale virtual CAD model developed with the purpose of testing the control strategy elaborated from the computational simulations of the entire system. Seven simulations were performed for different conditions of desired trajectories. In Case I, an idealized system was first run where the regime error tended to zero for an underdamped behavior. The calculated gains in Case I idealized were then applied in Case I with the virtual model where it was verified that the calculated gains were not enough to guarantee the desired trajectory of the robot. With gains increased by one hundred times, it was found that the regime error was 0.22 mm, and the value was considered acceptable. In the subsequent simulations, the regime error in Cases II and III were also 0.22 mm and in Cases IV, V, VI and VII the maximum error of trajectory did not exceed the stipulated 0.22 mm.

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2015-08-03T18:48:30Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A.pdf: 2604695 bytes, checksum: ed8f69e49eaefe272bccd6025290c381 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2015-08-13T21:44:43Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A.pdf: 2604695 bytes, checksum: ed8f69e49eaefe272bccd6025290c381 (MD5) / Made available in DSpace on 2015-08-13T21:44:43Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A.pdf: 2604695 bytes, checksum: ed8f69e49eaefe272bccd6025290c381 (MD5) Previous issue date: 2015 / Utilizar robôs autônomos capazes de planejar o seu caminho é um desafio que atrai vários pesquisadores na área de navegação de robôs. Neste contexto, este trabalho tem como objetivo implementar um algoritmo PSO híbrido para o planejamento de caminhos em ambientes estáticos para veículos holonômicos e não holonômicos. O algoritmo proposto possui duas fases: a primeira utiliza o algoritmo A* para encontrar uma trajetória inicial viável que o algoritmo PSO otimiza na segunda fase. Por fim, uma fase de pós planejamento pode ser aplicada no caminho a fim de adaptá-lo às restrições cinemáticas do veículo não holonômico. O modelo Ackerman foi considerado para os experimentos. O ambiente de simulação de robótica CARMEN (Carnegie Mellon Robot Navigation Toolkit) foi utilizado para realização de todos os experimentos computacionais considerando cinco instâncias de mapas geradas artificialmente com obstáculos. O desempenho do algoritmo desenvolvido, A*PSO, foi comparado com os algoritmos A*, PSO convencional e A* Estado Híbrido. A análise dos resultados indicou que o algoritmo A*PSO híbrido desenvolvido superou em qualidade de solução o PSO convencional. Apesar de ter encontrado melhores soluções em 40% das instâncias quando comparado com o A*, o A*PSO apresentou trajetórias com menos pontos de guinada. Investigando os resultados obtidos para o modelo não holonômico, o A*PSO obteve caminhos maiores entretanto mais suaves e seguros. / Autonomous robots with the ability of planning their own way is a challenge that attracts many researchers in the area of robot navigation. In this context, this work aims to implement a hybrid PSO algorithm for planning paths in static environments for holonomic and non-holonomic vehicles. The proposed algorithm has two phases: the first uses A* algorithm to generates an initial and feasible trajectory which is optimized by the PSO algorithm in the second stage. Finally a post path planning phase can be applied in order to adapt it to non-holonomic vehicle kinematic constraints. The Ackerman model has been considered for the experiments. The Carnegie Mellon Robot Navigation Toolkit (CARMEN) was used to perform the computational experiments considering five instances of maps artificially generated with obstacles. The performance of the A*PSO algorithm was compared with A*, PSO and A*-Hybrid State. The results of the dynamic instances were not compared with other algorithms. The computational results indicates that the algorithm A*PSO outperformes the PSO algorithm. With respect to the algorithm A*, the A*PSO achieved better solutions for 40% of the tested instances, but all of them, with less waypoints. For non-holonomic instances, the A*PSO obtained longer paths, however smoother and safer.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T19:17:00Z (GMT). No. of bitstreams: 1 99941.pdf: 6551935 bytes, checksum: 55a916d717a6a30a192666ddd5fa850b (MD5) Previous issue date: 1994 / Este trabalho trata do desenvolvimento de uma metodologia para a modelagem e simulação de manipuladores contendo ligações e juntas rotacionais flexíveis. Na modelagem são utilizadas as equações de Lagrange. O conjunto de coordenadas generalizadas utilizado é composto de coordenadas que descrevem os grandes deslocamentos de corpo rígido das ligações, e das coordenadas que descrevem os pequenos deslocamentos devido as deformações das ligações. As ligações são discretizadas através de elementos finitos baseados na teoria de vigas de Timoshenko, e a flexibilidade das juntas através de molas torcionais lineares. Para a simulação, foram implementados procedimentos que permitem a obtenção da resposta estática da estrutura para diferentes carregamentos e posições, das freqüências naturais e dos modos de vibração, e a resposta dinâmica no tempo para dadas trajetórias. As informações geradas permitem que o desempenho do projeto estrutural seja avaliado para várias situações de trabalho.