Orientador: Marconi Kolm Madrid / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-29T01:08:42Z (GMT). No. of bitstreams: 1 Jungbeck_Mario_M.pdf: 2731510 bytes, checksum: a56977dbe1e92c01fc9127417054b666 (MD5) Previous issue date: 2001 / Mestrado

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2009. / Made available in DSpace on 2012-10-24T09:58:10Z (GMT). No. of bitstreams: 1 268888.pdf: 2658867 bytes, checksum: 903a8c4aecd322e8a869d496c0069069 (MD5) / Neste trabalho são apresentadas três estratégias de controle tempo real para sistemas de transporte público por ônibus. O CISPOP (Controle Integrado da Semaforização e Partida do Ônibus do Ponto) é um sistema integrado de controle adaptativo da sinalização de uma interseção isolada e da partida do ônibus do ponto próximo a montante desta interseção. Além do controle da sinalização, função da demanda ou fluxo de veículos na interseção, o modelo utilizado permite a implantação, via controle da sinalização, da prioridade para os ônibus. A contribuição do CISPOP está relacionada com o gerenciamento da partida do ônibus do ponto baseado em dois modos de operação: partida imediata (PI) e partida controlada (PC). Na operação PI, o ônibus parte imediatamente após encerrado o processo de embarque e desembarque. Na operação PC, o ônibus fica retido no ponto para que sua trajetória até a interseção evite uma parada devido à fila de veículos. A escolha entre a operação PI ou PC é baseada no menor custo de operação do sistema de tráfego na interseção. Buscando tratar o problema de um sistema de transporte público em rede viária, apresenta-se o Método de Solução por Aproximação de Modelo (MSAM), que é um sistema de controle de retenção para sistemas BRT (do inglês bus rapid transit). Partindo de um modelo não linear de sistema BRT com uma função de desempenho não convexa, o MSAM apresenta simplificações usando um procedimento de estimativas iniciais para as variáveis do sistema. O modelo resultante, com função custo convexa e restrições lineares, é facilmente resolvido em tempo real. Os desvios resultantes da simplificação do modelo sobre a variável de controle são tratados através de um processo iterativo de novas estimativas e otimização, até a convergência da variável de controle dentro de uma margem pré-estabelecida. Por fim, define-se o Controle Integrado de Prioridade e Retenção (CIPER) para tratar o problema do controle do fluxo de veículos nas interseções entre as vias ou corredores exclusivos de sistemas BRT com vias de tráfego convencional. Este problema é resolvido através da integração de dois níveis de operação: um nível local, referente à temporização semafórica das fases BRT nas interseções, com possibilidade de prioridade para os ônibus, e um nível global, que controla o espaçamento temporal ou headway entre os diversos ônibus via retenção nos pontos. A estratégia de controle de retenção é baseada no MSAM, com a integração feita através da incorporação de restrições adicionais relativas às fases BRT, dadas pelos planos semafóricos das interseções (nível local), no cálculo dos instantes ótimos de partida dos ônibus dos pontos (nível global). O método resultante desta integração permite uma solução eficiente em tempo real para o problema de controle integrado de prioridade e retenção de sistemas BRT. / This work presents three methods for real time control of public transport systems. The ICSBDS (Integrated Control of Signal and Bus Departure from Stop) is an integrated system of adaptive signal control for isolated intersections and bus departure control of the stop upstream from the intersection. Beside the signal control, which is a function of the vehicle flow in the intersection, the model allows priority for buses. The main contribution of ICSBDS is related to the management of the bus departure of the stop based on two modes of operation: immediate departure ID and controlled departure CD. In the ID operation the bus departs from the stop immediately after the process of passengers boarding and alighting. In the CD operation, the bus is held up at the stop until the trajectory to the intersection is such that a second stop due the queue of vehicles is avoided. The choice between the ID or CD operation is based on the minimum cost of operation of the traffic in the intersection. In order to tackle the problem of public transport in road networks, the Solution Method by Model Approximation (SMMA) is introduced, which is a holding control strategy for BRT (bus rapid transit). Starting from a nonlinear model of the BRT system with an associated non-convex performance index, SMMA brings simplifications based on initial estimates of certain system variables. The resulting model, with a convex performance function and linear constraints, is readily solved in real time. Deviations resulting from the simplifications are treated via an iterative procedure comprising updates of estimates and optimization until the convergence to an accepted margin. Then, the Priority and Holding Integrated Control (PHIC) is used in the problem of controlling the flow of vehicles on intersections between BRT exclusive lanes and conventional vehicles lanes. This problem is solved by integrating two levels of operation: a local level relative to the intersection signals of the BRT phases with possibility of priority for buses, and a global level which controls the bus holding at stops. The holding control strategy is based on SMMA with the integration done by incorporation of additional restrictions, given by the intersections signal plans (local level), in calculating the optimal bus departure time from stops (global level). The method resulting from this integration allows an efficient solution in real time to the problem of integrated control of priority and retention for BRT systems.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014. / Made available in DSpace on 2015-02-05T20:33:05Z (GMT). No. of bitstreams: 1 327707.pdf: 2171800 bytes, checksum: e65c6c87e0a6d2f8353a017a1378fd28 (MD5) Previous issue date: 2014 / Sistemas de tempo real são sistemas computacionais que respondem a eventos, os quais requerem um tempo limite máximo de resposta. O não cumprimento do tempo limite de resposta faz com que o sistema perca de maneira parcial ou total o seu valor. O patch PREEMPT-RT é o padrão de facto para Linux de tempo real, sendo utilizado tanto em pesquisas quanto na indústria. Apesar disto, são frequentes as discussões sobre as diferenças entre o Linux de tempo real e a teoria de sistemas de tempo real. Dentre os pontos de divergência, estão o método de análise e a métrica utilizada para avaliar o sistema. A principal métrica de análise do Linux de tempo real é a latência de escalonamento, principalmente no PREEMPT-RT. Apesar de eficiente, ao ponto de tornar o Linux capaz de atender requisitos temporais de diversas aplicações, este método é simplista se comparado com a teoria de sistemas de tempo real. Na teoria busca-se analiticamente comprovar que um conjunto de tarefas irá cumprir os seus deadlines, apesar das interferências e bloqueios que estas podem sofrer durante a sua execução. Este trabalho apresenta a relação entre as abstrações utilizadas no método de análise de tempo de resposta com as funções do kernel do Linux, no que diz respeito às funções que afetam temporalmente a execução das tarefas de tempo real. A partir desta relação, uma nova ferramenta de trace é apresentada. Esta ferramenta cria uma nova forma de visualizar a execução das tarefas de tempo real, que permita monitorar os eventos que afetam o comportamento temporal das tarefas, utilizando as abstrações do método de análise de tempo de resposta. A partir da utilização da ferramenta proposta foi possível, para as tarefas com um comportamento típico de tarefas de tempo real na teoria, caracterizar a execução das tarefas de tempo real no Linux e desenvolver um conjunto as equações que determinam qual a origem dos tempos de respostas.<br> / Abstract : Real-time systems are computational systems that respond to events which require a maximum response time. A failure in the attempt to satisfy the timing requirements makes system to lose partially or entirely their value. The PREEMPT-RT patch is the de facto standard for real-time Linux, being used for both industry and research. Despite this, there are frequent discussions about the differences between the real-time Linux and theory of real-time systems. Among the points of contention are the method of analysis and the metrics used to evaluate the system. The main metric for the analysis of the real-time Linux is the scheduling latency, mainly in the PREEMPT-RT. Despite efficient, at the point of being able to meet timing requirements of various real time applications on Linux, this method is simplistic if compared with the theory of real-time systems. The real-time theory tries to analytically prove that a set of tasks will meet their deadlines, despite the interference and locks it can suffer during its execution. This work presents the relationship between the abstractions used in the response time analysis and the functions of Linux kernel, with regard to the functions that affects the timing behavior of the real-time tasks. From this relationship, a new tool for trace is presented. This tool creates a new way to trace the real-time tasks, enabling the monitoring of the events that affect the timing behavior of tasks, using the abstractions used in the response time-analysis method. From the use of the proposed tool was possible, for tasks with a typical behavior of real-time tasks, to characterize the execution of real-time tasks on Linux and develop a set equations that determine the origin of the response time.

[pt] Este trabalho descreve um sistema destinado à síntese de quatro sons simultâneos controlado a microcomputador utilizando a técnica de síntese substantiva. O hardware utiliza blocos analógicos que realizam as funções de geração, filtragem e conformação, e a execução em tempo real é possível através de um teclado musical. A programação desenvolvida permite ao usuário atuar nestes blocos determinando parâmetros básicos do som, que podem ser armazenados e recuperados de discos flexíveis. O hardware permite a síntese da voz humana através de um software a ser desenvolvido, que pode utilizar uma biblioteca de fonemas em discos flexíveis, contendo as diversas funções de controle necessárias. / [en] This work describes a system intendent to perform synthesis of four simultaneous sonds controlled by microcomputer using sustrative syntesis technique. Hardware employs analogical performing generating, filtering and conformative functions and performance in real time is allowed throug use of a Keyboard. Programming developed allows user to act upon those blocks, determining basic sound parameters which can be stored recovered from diskettes. Human voice synthesis is possible by means of a futurely developed software wuch will use a phonem library in flexible disks containing the different needed controlling functions.

Submitted by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-01-06T12:53:31Z No. of bitstreams: 1 dissertacaoSemiramis.pdf: 1703442 bytes, checksum: 249a6b49d0fa9a27e654fca76469276b (MD5) / Approved for entry into archive by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-01-11T19:21:12Z (GMT) No. of bitstreams: 1 dissertacaoSemiramis.pdf: 1703442 bytes, checksum: 249a6b49d0fa9a27e654fca76469276b (MD5) / Made available in DSpace on 2016-01-11T19:21:12Z (GMT). No. of bitstreams: 1 dissertacaoSemiramis.pdf: 1703442 bytes, checksum: 249a6b49d0fa9a27e654fca76469276b (MD5) / A automatizacao do processo de producao de uma fabrica necessita de sistemas computacionais mais robustos, disponiveis e confiaveis. Uma falha em um dos softwares responsaveis pelo controle da planta de produção pode ocasionar graves prejuízos financeiros e perda de matéria prima. A inclusão de técnicas de tolerância a falhas nos sistemas computacionais se torna, então, algo fundamental para evitar maiores danos as industrias na ocorrência de falhas nos sistemas citados. A redundância de software, por meio da replicação, tem por objetivo aumentar a disponibilidade de partes ou de todo um software através da distribuição e gerenciamento das partes replicadas em diversas maquinas da rede, garantindo que a aplicação principal não sofra uma parada devido a um único ponto falho. O trabalho proposto tem por objetivo o desenvolvimento e validação de um Gestor de Replicas, denominado GesRep, que tem a finalidade de prover o serviço de replicação de componentes e o gerenciamento das replicas criadas, através da técnica de replicação passiva. As aplicações passíveis de utilizarem os serviços do Gestor são aquelas construídas com base na arquitetura de componentes, utilizando o framework Component Integrated ACE ORB (CIAO), baseado no padrão de comunica cao distribu do CORBA. Uma aplicacao construida com base na arquitetura de componentes tem suas funcionalidades divididas em modulos distintos, tambem chamados componentes, o que facilita o reuso e incorporação de novas funcionalidades. A replicação, neste tipo de aplicação, e realizada pela duplicação dos módulos (componentes) essenciais para que, em caso de falhas, a aplicação se mantenha em funcionamento. Aplicações de controle e supervisão são críticas por estarem diretamente ligadas ao processo produtivo de uma fabrica, de modo que a ocorrência de falhas de software pode acarretar sérios danos a todo o processo produtivo. O framework Architecture for Control and Supervision (ARCOS), voltado para construção de aplicações do domínio supracitado e construído sobre a arquitetura de componentes, não possui nenhum serviço de tolerância a falhas para as aplicações construídas sobre sua estrutura. Deste modo,o Gestor de Replicas proposto terão objetivo de suprir esta necessidade, aumentando o nível de disponibilidade e, consequentemente, de confiabilidade das aplicações. Os experimentos mostraram que o overhead de recuperação do sistema aptos a ocorrência de uma falha possui tempo satisfatório, não interferindo signicativamente na performance de aplicações soft-realtime pertencentes ao dominio de controle e supervisao e reduzindo a parada do sistema por crash. Todo o processo de criacao, monitoramento e recuperação das replicas e feito de forma transparente ao usuário da aplicação.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas / Made available in DSpace on 2013-06-25T20:40:39Z (GMT). No. of bitstreams: 1 308818.pdf: 2546575 bytes, checksum: 29bdee767f8a92f335a50185b888c789 (MD5) / Atualmente, tem se considerado cada vez mais o uso de redes sem fios em sistemas de automação industrial e controle de processos. Sistemas de Controle via Rede são exemplos de aplicações em que busca-se implantar em ambientes industriais. Para estes tipos de aplicações, o suporte à serviços de comunicação tempo real é uma das maiores necessidades. Tradicionalmente, aplicações de tempo real industriais assumem que nenhuma amostra será perdida durante os ciclos de controle. Contudo, alguns estudos realizados nos últimos anos indicam que os efeitos dos descartes de mensagens frente ao desempenho dos sistemas de controle podem ser compensados com emprego de outras técnicas. O padrão IEEE 802.15.4 têm se mostrado uma solução atrativa para uma vasta gama de aplicações no campo das Redes de Sensores sem Fios e mais recentemente no campo da instrumentação sem fios. Sendo assim, esta tese tem por objetivo principal propor abordagens de provimento de Qualidade de Serviço (QoS) em redes IEEE 802.15.4 para aplicações de tempo real que tolerem perdas de deadline. Primeiramente, um mecanismo de priorização de tráfego para dispositivos de tempo real, durante períodos de acesso com contenção (CAP) foi proposto. Este mecanismo, denominado DDBP, oferece de forma descentralizada aos dispositivos que desejam realizar suas transmissões durante o CAP, priorização de acesso ao meio de comunicação de acordo com a distância para falha dos dispositivos. Posteriormente, duas abordagens de escalonamento durante períodos de acesso sem contenção (CFP) foram propostas: abordagem SDBP, a qual oferece garantias de atendimento de deadline às aplicações, através de um teste de escalonabilidade determinístico e uma heurística on-line de priorização de mensagens; e abordagem (m,k)-spin, a qual apresenta uma análise de escalonabilidade baseada no conceito de período de nível de ocupação. As abordagens propostas voltadas para o escalonamento durante o CFP oferecem garantias temporais para as aplicações com restrições de QoS, modeladas de acordo com o modelo de tarefas (m,k)-firm. Dispositivos que não conseguem realizar suas transmissões durante períodos livres de contenção, poderão realizar suas transmissões utilizando a abordagem de priorização de tráfego tempo real desenvolvida para o CAP. / In the last few years, the use of wireless networks has been increasingly seen in industrial automation and process control. Network Control Systems are examples of driving applications in industrial environments. For these types of applications, support for real-time communications services is one of the major requirements. In traditional approaches, many of these real-time applications assume no data losses during the control cycle. However some more recent studies indicate that the effect of control messages discards upon the performance of the control systems may be significantly encompassed with the adoption of other techniques. The IEEE 802.15.4 protocol is an attractive solution for a wide range of applications in the field of Wireless Sensors Networks and more recently in the field of wireless instrumentation. Thus, this thesis aims to propose approaches to providing Quality of Service (QoS) in IEEE 802.15.4 for real-time applications that tolerate deadline misses. First, a mechanism for prioritizing traffic for real time devices during Contention Access Periods (CAP) was proposed. This mechanism, called DDBP offers in a decentralized way, priority access in accordance to the distance to device failure. Subsequently, two approaches to scheduling during Contention Free Periods (CFP) were proposed: SDBP approach which provides deadlines guarantees by the adoption of a deterministic scheduling test and an on-line prioritization heuristic; and (m,k)-spin approach, which presents a schedulability analysis based on the busy period concept. The proposed approaches applied to the CFP scheduling provide temporal guarantees for applications with QoS constraints, modelled according to the (m,k)-firm task model. Devices that cannot perform their transmissions during contention free periods, can try to perform their transmissions using the real-time traffic prioritization approach developed for the CAP.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2013-07-15T22:57:31Z (GMT). No. of bitstreams: 1 224020.pdf: 2853594 bytes, checksum: 11019296de404846239ec765df5f083a (MD5) / Este estudo busca contribuir para a melhoria da circulação de tráfego em redes viárias através do controle ótimo dos semáforos. O critério a ser minimizado é o atraso veicular médio a que estão submetidos os motoristas. Foi desenvolvido um modelo de tráfego baseado em equações dinâmicas que descrevem o comportamento do sistema viário a partir de contagens veiculares. As equações consideram características do acoplamento entre interseções e permitem a análise dos efeitos de diferentes políticas de controle. Com base no modelo, foi desenvolvido um algoritmo de busca em profundidade para realizar o controle em tempo real, em uma configuração de controle preditivo descentralizado com horizonte deslizante. O método de controle fornece, a partir de contagens de fluxo veicular, os tempos de abertura dos semáforos que resultam no melhor desempenho possível para a malha viária. A atualização da ação de controle é feita a cada 4 s para compensar, via realimentação da informação dos detectores veiculares, as possíveis imprecisões na modelagem e a natureza descentralizada do algoritmo. Para fins de avaliação da qualidade da solução do método proposto, foi feita a transcrição do modelo para o formalismo de programação matemática, como um programa linear inteiro misto. A formulação permite o uso de pacotes de otimização para obtenção de soluções ótimas ou próximas do ótimo, servindo como referência para as soluções com a heurística do controle preditivo. Também, foram usados resultados de tempos fixos do programa Transyt para comparações com ambos os métodos anteriores. Resultados de simulação indicam a viabilidade do método proposto, em termos da qualidade da solução frente à solução ótima global, e sua superioridade em relação a planos de tempo fixo. A contribution for the improvement of vehicular traffic flow in road networks via the optimal control of traffic lights is presented in this work. The minimization criterion is the average delay experienced by drivers. A traffic model is developed based on dynamic equations describing the road network behavior from traffic count data. The equations take into account the coupling among intersections and allow for the analysis of control policies. Based on the model, a depth-first searching algorithm is presented. It implements a real-time control policy in a decentralized, predictive control setting with rolling horizon. The control method calculates, from traffic data, timings for the traffic lights that result in the best possible performance for the road network. Control update is done every 4 s to compensate, via feeding back the information from vehicle detectors, for modeling errors and the decentralized nature of the algorithm. To evaluate the quality of the solution from the proposed method, the model is translated as a mixed-integer linear program. The formulation allows the use of optimization packages that provide global optimal (or near optimal) solutions that serve as a reference for the assessment of the quality of the heuristic solution. Moreover, fixed-time setting obtained from the Transyt software are used for comparisons with both methods. Simulation results indicate the viability of the proposed method in terms of the quality of the solution vis-a-vis the global optimal solution and its superiority when compared to fixed-time plans.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013. / Made available in DSpace on 2014-08-06T17:15:46Z (GMT). No. of bitstreams: 1 325015.pdf: 2319151 bytes, checksum: 38979d972736445d0bc307ee29ac9d7a (MD5) Previous issue date: 2013 / Este trabalho tem como objetivo apresentar um sistema capaz de medir de forma direta a temperatura e a inclinação dos condutores de uma linha de transmissão e enviar esses dados por uma via sem fio. O sistema é capaz de operar sob a influência dos campos eletromagnéticos radiados por uma linha de transmissão de 230 kV e ainda prover alimentação para os circuitos eletrônicos relacionados de forma autônoma, sem dependência de baterias ou luz solar. Para isso foi desenvolvido um equipamento que é climpado ao redor do condutor de interesse de forma a prover apoio mecânico aos sensores e possibilitar que o mesmo possa obter a energia elétrica para seu funcionamento por meio da indução magnética. No escopo do monitoramento das grandezas envolvidas na operação das linhas de transmissão, esse dispositivo fornece informações necessárias a fim de se otimizar a capacidade de transmissão de uma linha, permitindo que a mesma opere em condições de corrente além das nominais especificadas em projeto, quando as condições climáticas ao longo da linha forem favoráveis. O ponto de vista conservador sob o qual são concebidos projetos de linhas de transmissão estipula valores de ampacidade que em determinadas situações poderiam ser maiores sem colocar em risco os condutores e a segurança da operação. O conhecimento da temperatura e inclinação do cabo em tempo real permite que a corrente possa ser aumentada sem sobreaquecimento dos cabos condutores e consequente aproximação do solo além do permitido. Embora os resultados obtidos com o sistema desenvolvido sejam satisfatórios, é desejável que este sensor trabalhe associado a outros pares ao longo de uma linha a fim de se obter maior amostragem dos pontos medidos visando confiabilidade em seu uso, considerando que variações microclimáticas ao longo da linha podem acarretar em pontos críticos de risco térmico que devem prioritariamente ser levados em consideração durante a operação da linha. O sistema ainda permite a adição de outros sensores de monitoramento meteorológico.<br> / Abstract : This work aims to present a system capable of measuring temperature and inclination of the conductors of a power transmission line directly and send this data by wireless. The system is capable of operating under the influence of electromagnetic fields inherent to a transmission line of 230 kV and provides power to the corresponding electronic circuitry autonomously, without the need of batteries or sunlight. For this we developed a device that is clamped around the conductor of interest in order to provide mechanical support to the sensors and allow it to get electricity for its operation by magnetic induction. In the context of monitoring the measurements involved in the operation of the transmission lines, this device provides necessary information in order to optimize the transmission capacity of a line, allowing it to operate over the nominal current condition specified in its design, when climate conditions along the line are favorable. The conservative point of view under which design of transmission lines are made stipulates ampacity values, which in certain situations could be larger without endangering wires and operation safety. The monitoring of temperature and inclination of the cable in real time allows an increase of the electric current without overheating it and the resulting cable to ground clearance reduction beyond safety limits. Although the results obtained with the developed system are satisfactory, it is desirable to work in conjunction with other sensor pairs along a line in order to obtain more measuring points on it, rendering the data more representative for its use, since microclimatic variations along the line can result in critical points of thermal risk that should be taken into consideration during the operation of the line. The system also allows the addition of other sensors for weather monitoring.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica / Made available in DSpace on 2012-10-20T17:27:16Z (GMT). No. of bitstreams: 1 210023.pdf: 1101883 bytes, checksum: 2d884794c374819b578306365ac18607 (MD5) / No mundo atual, sistemas embutidos estão em toda a parte. Eles estão nos carros, indústrias, bens de consumo, equipamentos médicos e a cada dia conquistam mais espaço. Com o desenvolvimento da tecnologia e motivados por um mercado consumidor cada vez mais exigente, os dispositivos outrora simples tornaram-se cada vez mais complexos. Para auxiliar no desenvolvimento de uma classe de dispositivos embutidos que necessita armazenar informações, propõe-se a criação de um sistema de arquivos voltado para esse tipo de aplicação. Em sua implementação, ele faz uso de algoritmos e estruturas de dados que o tornam propício a ser utilizado em sistemas com requisitos de tempo real e em dispositivos com restrições de memória. Além disso, permite o uso de uma interface visual que age como um front-end, simplificando a tarefa de criação de sistemas de arquivos. Como principais benefícios dessa ferramenta de software, temos a redução no tempo de desenvolvimento de um projeto, no seu custo final e no tempo que um produto leva até chegar ao mercado.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T09:52:53Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T23:09:43Z : No. of bitstreams: 1 175710.pdf: 2822028 bytes, checksum: 1cd3a85e6c262608903e2db43914d773 (MD5) / Neste trabalho é proposta a detecção e identificação de erros de topologia em Sistemas de Potência a partir de um estimador de estados ortogonal baseado em rotações de Givens sem raízes quadradas. A detecção de erros de topologia consiste em se verificar os resíduos normalizados associados às informações de status dos elementos de impedância nula. Na identificação, apenas os elementos suspeitos modificam suas condições de operação, formando o conjunto de hipóteses alternativas. O teste de hipóteses e o teorema de Bayes são utilizados para verificar qual das hipóteses recebe maior respaldo do conjunto de medidas e restrições do sistema.