Submitted by Ricardo Cedraz Duque Moliterno (ricardo.moliterno@uefs.br) on 2016-09-05T21:53:30Z No. of bitstreams: 1 Tassalon_Dissertacao_Final.pdf: 3305292 bytes, checksum: d3d16f5296811c68fc2bd7790c8f62b9 (MD5) / Made available in DSpace on 2016-09-05T21:53:30Z (GMT). No. of bitstreams: 1 Tassalon_Dissertacao_Final.pdf: 3305292 bytes, checksum: d3d16f5296811c68fc2bd7790c8f62b9 (MD5) Previous issue date: 2015-12-18 / Funda??o de Amparo ? Pesquisa do Estado da Bahia - FAPEB / This work have proposed the adaptation and the development of algorithms for maximization of the redundant coverage of targets in wireless visual sensor networks. The most relevant concepts were described about the theory of visual sensors networks, development techniques of coverage algorithms and the details of the performed implementations. Besides, tests and comparisons were performed in simulation environments to demonstrate the obtained results, as well as to evaluate the performance of each developed algorithm of redundant coverage. / Esse trabalho prop?e a adapta ??o e o desenvolvimento de algoritmos para a maximiza ??o da cobertura visual redundante de alvos em redes de sensores visuais sem o. Assim, ser?o apresentados os conceitos mais importantes relacionados a teoria de redes de sensores visuais, as t ?cnicas de desenvolvimento de algoritmos de cobertura e os detalhes das implementa ??es realizadas. Al?m disso, testes e compara ??es foram realizados em ambiente de simula c?o para demonstrar os resultados obtidos, bem como avaliar o desempenho de cada um dos algoritmos de cobertura redundante desenvolvidos.

Tradicionalmente, codificação de fonte e codificação de canal são tratados independentemente, no que se denomina sistema de codificação em dois passos. Isso ocorre porque o teorema da separação das codificações de fonte e canal garante que não há perdas em termos de confiabilidade da transmissão em assim fazê-lo quando o volume de dados gerados pela fonte cresce indefinidamente. No entanto, para seqüências finitas, foi mostrado que pode ser mais eficiente realizar a codificação em apenas um passo, denominada codificação conjunta fonte-canal, que faz uso das características da fonte ou do codificador de fonte para prover proteção contra erros. Este trabalho propõe uma técnica de codificação conjunta utilizando codificadores de fonte e canal consagrados e encontrados em aplicações práticas. São eles o codificador universal adaptativo LZW e o codificador de canal Reed-Solomon. O método proposto utiliza o fato do codificador de fonte não remover completamente a redundância dos arquivos originais para adicionar bits extras, sem perda de desempenho e sem distorção dos dados originais. A redundância remanescente no código é então utilizada para embutir os bits de paridade do código de canal. O desempenho do método é medido através de sua aplicação em arquivos dos corpos de Calgary e Canterbury. A exploração da redundância remanescente no código gerado pelo LZW pode ser aplicada aos codificadores universais LZ78 e suas variações que se baseiam no mesmo princípio de atualização do dicionário.

Die vorliegende Arbeit beschreibt die Entwicklung eines redundanten, mikromechanischen Beschleunigungssensorarrays. Die Redundanz wird genutzt, um Messabweichungen zu korrigieren. Die Einflussfaktoren auf die Genauigkeit der Sensoren werden analysiert und die erzielten Verbesserungen beim Einsatz von Sensorarrays aufgezeigt. Neben den stochastischen Einflüssen können mithilfe des Arrays auch deterministische Fehler bzw. Querempfindlichkeiten korrigiert werden. Die Fertigung des Sensorarrays erfolgt mittels einer MEMS-Technologie mit einem hohen Aspektverhältnis im einkristallinen, anisotropen Silizium. Das Design ist so gestaltet, dass für jedes Sensorelement dieses Arrays bei gleichbleibenden mechanischen und elektrischen Sensoreigenschaften beliebige Messrichtungen realisierbar sind. Die messtechnische Charakterisierung der Sensorarrays und die Signalauswertung werden ausführlich beschrieben. Für die Signalauswertung der kapazitiv arbeitenden Sensorelemente wird ein angepasstes Trägerfrequenzmessverfahren entwickelt. Die Sensorarrays arbeiten mittels eines digitalen Reglers in einem geschlossenen Regelkreis. Die Verbesserungen des Messsignals durch die redundante Anordnung werden aufgezeigt.

Aeronaves são equipadas com múltiplos sensores que medem grandezas como a velocidade e o ângulo de ataque, além dos comandos dos pilotos. Em geral, cada grandeza é medida por vários sensores redundantes, devido à possibilidade de falha dos sensores e à criticidade da perda da medida ou da sua medição errônea. Os diversos valores medidos para uma mesma variável devem ser consolidados em um único valor por uma lógica de votação. Esta informação pode ser usada para indicação aos pilotos no cockpit e/ou para cálculo dos comandos de deflexão das superfícies de controle da aeronave. Sendo assim, se o votador fornecer um valor errôneo de uma grandeza para o sistema aviônico e para o sistema de controle, os pilotos poderão ser induzidos a tomar decisões equivocadas e os comandos calculados e aplicados às superfícies de controle estarão incorretos, o que pode provocar acidentes catastróficos. Portanto, o votador deve ser capaz de detectar falhas nos sensores e consolidar um valor único e confiável de cada grandeza, evitando a propagação de falhas para os sistemas de controle e de indicação. O objetivo deste trabalho é desenvolver um algoritmo de votação de quatro sinais orientado para aplicação em sensores redundantes de aeronaves. O trabalho também inclui a apresentação dos conceitos básicos sobre votação no meio aeronáutico, simulações de casos de falhas e verificação da resposta do algoritmo proposto nestas situações, bem como uma análise sobre a configuração dos parâmetros.

Made available in DSpace on 2014-12-17T14:56:04Z (GMT). No. of bitstreams: 1 AnfranseraiMD.pdf: 2426744 bytes, checksum: d0579aab855282deeac9bb5717c5ab5a (MD5) Previous issue date: 2002-08-02 / In conventional robot manipulator control, the desired path is specified in cartesian space and converted to joint space through inverse kinematics mapping. The joint references generated by this mapping are utilized for dynamic control in joint space. Thus, the end-effector position is, in fact, controlled indirectly, in open-loop, and the accuracy of grip position control directly depends on the accuracy of the available kinematic model. In this report, a new scheme for redundant manipulator kinematic control, based on visual servoing is proposed. In the proposed system, a robot image acquired through a CCD camera is processed in order to compute the position and orientation of each link of the robot arm. The robot task is specified as a temporal sequence of reference images of the robot arm. Thus, both the measured pose and the reference pose are specified in the same image space, and its difference is utilized to generate a cartesian space error for kinematic control purposes. The proposed control scheme was applied in a four degree-of-freedom planar redundant robot arm, experimental results are shown / No controle convencional de manipuladores rob?ticos, a trajet?ria desejada ? especificada em espa?o cartesiano e mapeada para espa?o de juntas atrav?s do modelo cinem?tico inverso do manipulador. As novas refer?ncias assim geradas s?o utilizadas para fins de controle din?mico em espa?o de juntas, desde modo a posi??o da garra ? controlada efetivamente em malha aberta e a precis?o do controle depende diretamente da precis?o do modelo cinem?tico dispon?vel. Esta disserta??o apresenta um novo algoritmo de controle cinem?tico para bra?os redundantes baseado em realimenta??o visual. No sistema proposto, a imagem do rob? ? captada por uma c?mera e processada, para obter a posi??o e orienta??o de cada um dos elos do rob?. A trajet?ria do rob? ? especificada na forma de uma seq??ncia temporal de imagens de refer?ncia do bra?o rob?tico. Assim, ambas as poses, a medida e a de refer?ncia s?o especificadas no mesmo espa?o de imagem e a sua diferen?a ? utilizada para gerar um erro em espa?o cartesiano para prop?sitos de controle cinem?tico. O esquema de controle proposto foi aplicado a um manipulador redundante planar de quatro graus de liberdade, resultados experimentais s?o apresentados

Die vorliegende Arbeit beschreibt die Entwicklung eines redundanten, mikromechanischen Beschleunigungssensorarrays. Die Redundanz wird genutzt, um Messabweichungen zu korrigieren. Die Einflussfaktoren auf die Genauigkeit der Sensoren werden analysiert und die erzielten Verbesserungen beim Einsatz von Sensorarrays aufgezeigt. Neben den stochastischen Einflüssen können mithilfe des Arrays auch deterministische Fehler bzw. Querempfindlichkeiten korrigiert werden. Die Fertigung des Sensorarrays erfolgt mittels einer MEMS-Technologie mit einem hohen Aspektverhältnis im einkristallinen, anisotropen Silizium. Das Design ist so gestaltet, dass für jedes Sensorelement dieses Arrays bei gleichbleibenden mechanischen und elektrischen Sensoreigenschaften beliebige Messrichtungen realisierbar sind. Die messtechnische Charakterisierung der Sensorarrays und die Signalauswertung werden ausführlich beschrieben. Für die Signalauswertung der kapazitiv arbeitenden Sensorelemente wird ein angepasstes Trägerfrequenzmessverfahren entwickelt. Die Sensorarrays arbeiten mittels eines digitalen Reglers in einem geschlossenen Regelkreis. Die Verbesserungen des Messsignals durch die redundante Anordnung werden aufgezeigt.

Submitted by João Paulo Haddad (joaoprhaddad@gmail.com) on 2015-03-04T20:23:45Z No. of bitstreams: 1 JoaoPRHaddad_dissertação_MPAGRO.pdf: 428803 bytes, checksum: 9d3362c4928252a97968c52175773cbf (MD5) / Approved for entry into archive by Fabiana da Silva Segura (fabiana.segura@fgv.br) on 2015-03-04T21:19:37Z (GMT) No. of bitstreams: 1 JoaoPRHaddad_dissertação_MPAGRO.pdf: 428803 bytes, checksum: 9d3362c4928252a97968c52175773cbf (MD5) / Made available in DSpace on 2015-03-04T21:20:48Z (GMT). No. of bitstreams: 1 JoaoPRHaddad_dissertação_MPAGRO.pdf: 428803 bytes, checksum: 9d3362c4928252a97968c52175773cbf (MD5) Previous issue date: 2015-02-04 / Ethanol trading between Brazil and United States is strongly guided by a reg-ulatory asymmetry, which valorizes the Brazilian product through the creation of an American demand for it. This demand is originated from the Renewable Fuel Stand-ard (RFS) program’s mandates for biofuels consumption. RFS classifies the Brazili-an ethanol as an Advanced Biofuel, turning this product more valuable in the Unit-ed States than the one produced locally from the corn starch. What differentiates one product from the other is the producing process, which gives to the sugar cane ethanol the status of a less CO2 emitting life cycle biofuel when compared do the ethanol made from corn. Although there is a difference between both production systems, the final product is the same: Anhydrous Fuel Ethanol. Therefore, when the American demand for the sugar cane product causes a deficit in the Brazilian balance of supply and demand, it makes necessary an importation of ethanol from the US. This ethanol’s round trip occurs simultaneously, which allows to consider that there is a redundant flow of product between both countries, with financial and environmental expenses that could be avoided. Given that the American interest for the Brazilian product lies on the lower emission life cycle of the sugar cane ethanol, the redundant flow mentioned before could be swapped for transactions of Ad-vanced Biofuel Credits, a new idea which is designed throughout this work. For the Credits traded from Brazil to the United States, the latter will account on it’s balance the emissions of CO2 related to an equivalent volume of ethanol from sugar cane, while Brazil assumes the emissions for the same volume of ethanol from corn starch. The substitution of physical product trading for paper trading is the source for the savings proposed by the title of this work. / O comércio de etanol entre Brasil e Estados Unidos é fortemente guiado por uma assimetria regulatória, que agrega valor ao etanol brasileiro ao gerar uma de-manda americana pelo produto derivado da cana de açúcar. A demanda advém dos mandatos de consumo de biocombustíveis estabelecidos no programa americano conhecido como Renewable Fuel Standard (RFS). A assimetria emerge pelo fato de RFS dar ao etanol brasileiro a classificação de Biocombustível Avançado, tornando-o para os Estados Unidos um produto mais nobre que o etanol derivado do amido de milho produzido domesticamente. Apesar dos processos produtivos tornarem os dois produtos diferenciados quanto ao teor de emissão de CO2 em seus ciclos de vida, o produto final é o mesmo: etanol anidro combustível. Portanto, quando a aquisição de etanol brasileiro pelos Estados Unidos é tal que torna o balanço do-méstico de oferta e demanda deficitário no Brasil, faz-se necessária a importação brasileira de etanol americano. Esse vai e vem do produto ocorre de forma simultâ-nea e, por isso, considera-se a existência de um fluxo redundante de etanol, geran-do custos logísticos, transacionais e emissões de CO2 que poderiam ser evitados. Dado que o objeto do interesse americano pelo produto brasileiro é o baixo índice de emissões de CO2 no ciclo de vida do etanol de cana de açúcar, o fluxo redun-dante de etanol pode ser substituído por transações de Créditos de Biocombustível Avançado, uma nova ideia que é desenvolvida ao longo deste trabalho. Para cada Crédito transacionado, os Estados Unidos contabilizarão em seu balanço a emissão de CO2 correspondente ao volume equivalente de etanol de cana de açúcar, trans-ferindo para o Brasil as emissões correspondentes ao mesmo volume de etanol de-rivado do amido de milho. A substituição do fluxo físico pela transação de contratos é a fonte de economia proposta no título deste trabalho.

O principal objetivo desse trabalho é introduzir um modelo geral bayesiano Weibull hierárquico para dados censurados que estima a função de confiabilidade de cada componente para sistemas de confiabilidade coerentes. São introduzidos formas de estimação mais sólidas, sem a inserção de estimativas médias nas funções de confiabilidade (estimador plug-in). Através desse modelo, são expostos e solucionados exemplos na área de confiabilidade como sistemas em série, sistemas em paralelo, sistemas k-de-n, sistemas bridge e um estudo clínico com dados censurados intervalares. As soluções consideram que as componentes tem diferentes distribuições, e nesse caso, o sistema bridge ainda não havia solução na literatura. O modelo construído é geral e pode ser utilizado para qualquer sistema coerente e não apenas para dados da área de confiabilidade, como também na área de sobrevivência, dentre outros. Diversas simulações com componentes com diferentes proporções de censura, distintas médias, três tipos de distribuições e tamanhos de amostra foram feitas em todos os sistemas para avaliar a eficácia do modelo. / The main purpose of this work is to introduce a general bayesian Weibull hierarchical model for censored data which estimates each reliability components function from coherent systems. Its introduced estimation procedures which do not consider plug-in estimators. Also, its exposed and solved with this model examples in reliability area such as series systems, parallel systems, k-out-of-n systems, bridge systems and a clinical study with interval censoring data. The problem of bridge system hadnt a solution before for the case of each component with different distribution. Actually, this model is general and can be used to analyse any kind of coherent system and censored data, not only reliability ones, but also survival data and others. Several components simulations with different censored proportions, distinct means, three kinds of distributions and sample size were made in all systems to evaluate model efficiency.

This thesis focuses mainly on the Maximum Independent Set (MIS) problem. Some related graph theoretical combinatorial problems are also considered. As these problems are generally NP-hard, we study their complexity in hereditary graph classes, i.e. graph classes defined by a set F of forbidden induced subgraphs. We revise the literature about the issue, for example complexity results, applications, and techniques tackling the problem. Through considering some general approach, we exhibit several cases where the problem admits a polynomial-time solution. More specifically, we present polynomial-time algorithms for the MIS problem in: + some subclasses of $S_{2;j;k}$-free graphs (thus generalizing the classical result for $S_{1;2;k}$-free graphs); + some subclasses of $tree_{k}$-free graphs (thus generalizing the classical results for subclasses of P5-free graphs); + some subclasses of $P_{7}$-free graphs and $S_{2;2;2}$-free graphs; and various subclasses of graphs of bounded maximum degree, for example subcubic graphs. Our algorithms are based on various approaches. In particular, we characterize augmenting graphs in a subclass of $S_{2;k;k}$-free graphs and a subclass of $S_{2;2;5}$-free graphs. These characterizations are partly based on extensions of the concept of redundant set [125]. We also propose methods finding augmenting chains, an extension of the method in [99], and finding augmenting trees, an extension of the methods in [125]. We apply the augmenting vertex technique, originally used for $P_{5}$-free graphs or banner-free graphs, for some more general graph classes. We consider a general graph theoretical combinatorial problem, the so-called Maximum -Set problem. Two special cases of this problem, the so-called Maximum F-(Strongly) Independent Subgraph and Maximum F-Induced Subgraph, where F is a connected graph set, are considered. The complexity of the Maximum F-(Strongly) Independent Subgraph problem is revised and the NP-hardness of the Maximum F-Induced Subgraph problem is proved. We also extend the augmenting approach to apply it for the general Maximum Π -Set problem. We revise on classical graph transformations and give two unified views based on pseudo-boolean functions and αff-redundant vertex. We also make extensive uses of α-redundant vertices, originally mainly used for $P_{5}$-free graphs, to give polynomial solutions for some subclasses of $S_{2;2;2}$-free graphs and $tree_{k}$-free graphs. We consider some classical sequential greedy heuristic methods. We also combine classical algorithms with αff-redundant vertices to have new strategies of choosing the next vertex in greedy methods. Some aspects of the algorithms, for example forbidden induced subgraph sets and worst case results, are also considered. Finally, we restrict our attention on graphs of bounded maximum degree and subcubic graphs. Then by using some techniques, for example ff-redundant vertex, clique separator, and arguments based on distance, we general these results for some subclasses of $S_{i;j;k}$-free subcubic graphs.

O principal objetivo desse trabalho é introduzir um modelo geral bayesiano Weibull hierárquico para dados censurados que estima a função de confiabilidade de cada componente para sistemas de confiabilidade coerentes. São introduzidos formas de estimação mais sólidas, sem a inserção de estimativas médias nas funções de confiabilidade (estimador plug-in). Através desse modelo, são expostos e solucionados exemplos na área de confiabilidade como sistemas em série, sistemas em paralelo, sistemas k-de-n, sistemas bridge e um estudo clínico com dados censurados intervalares. As soluções consideram que as componentes tem diferentes distribuições, e nesse caso, o sistema bridge ainda não havia solução na literatura. O modelo construído é geral e pode ser utilizado para qualquer sistema coerente e não apenas para dados da área de confiabilidade, como também na área de sobrevivência, dentre outros. Diversas simulações com componentes com diferentes proporções de censura, distintas médias, três tipos de distribuições e tamanhos de amostra foram feitas em todos os sistemas para avaliar a eficácia do modelo. / The main purpose of this work is to introduce a general bayesian Weibull hierarchical model for censored data which estimates each reliability components function from coherent systems. Its introduced estimation procedures which do not consider plug-in estimators. Also, its exposed and solved with this model examples in reliability area such as series systems, parallel systems, k-out-of-n systems, bridge systems and a clinical study with interval censoring data. The problem of bridge system hadnt a solution before for the case of each component with different distribution. Actually, this model is general and can be used to analyse any kind of coherent system and censored data, not only reliability ones, but also survival data and others. Several components simulations with different censored proportions, distinct means, three kinds of distributions and sample size were made in all systems to evaluate model efficiency.