Neste trabalho propõe-se um método de análise de observabilidade para estimação de estados e parâmetros em sistemas elétricos de potência, baseado nas equações normais. O método fundamenta-se na fatoração triangular da matriz ganho aumentada e nos conceitos de caminhos de fatoração. O mesmo utiliza rotinas já existentes no processo de estimação, sendo simples, de fácil implementação, rápida execução e não exige a solução de equações algébricas. Para comprovar a sua eficiência vários testes foram realizados, utilizando os sistemas de 6, 14 e 30 barras do IEEE, tendo sido satisfatórios os resultados obtidos. / In this work we propose a method of observability analysis for states and parameters estimation in electric power systems, based on the Normal Equations. The method is based on triangular factoration of the augmented gain matrix and on the concepts of factoration paths. It uses routines that there exist in the estimation process. These routines are simple, of easy implementation, fast execution and it doesn\'t demand the solution of algebraic equations. To prove your efficiency several tests were accomplished, using the 6, 14 and 30-bus IEEE test systems. The obtained results were satisfactory.

In this thesis, rapid transfer alignment algorithm for a helicopter launched guided munition is studied. Transfer alignment is the process of initialization of a guided munition&rsquo / s inertial navigation system with the aid of the carrier platform&rsquo / s navigation system, which is generally done by comparing the navigation data of missile and carrier&rsquo / s navigation data. In the literature, there are different studies of transfer alignment, especially for aircraft launched munitions. One important problem in transfer alignment is the attitude uncertainty of lever arm between munition&rsquo / s and carrier&rsquo / s navigation systems. In order to overcome this problem, most of the studies in the literature do not use carrier&rsquo / s attitude data in the transfer alignment, only velocity data is used. In order to estimate attitude and related inertial sensor errors, specific maneuvers of carrier platform are required which can take 1-5 minutes. The purpose of this thesis is to compensate the errors arising from the dynamics of the Helicopter, lever arm, mechanical vibration effects and inertial sensor error amplification, thus designing a transfer alignment algorithm under real environment conditions. The algorithm design begins with observability analysis, which is not done for helicopter transfer alignment in literature. In order to make proper compensations, characterization and modeling of vibration and lever arm environment is done for the helicopter. Also, vibration based errors of MEMS based inertial sensors are experimentally shown. The developed transfer alignment algorithm is tested by simulated and experimental data

State estimation plays an important role in modern power system energy management systems. The network observability is a pre-requisite for the state estimation solution. Topological error in the network may cause the state estimation results to be seriously biased. This dissertation studies new schemes to improve the conventional state estimation in the above aspects. A new algorithm for cost minimization in the measurement placement design is proposed in this dissertation. The new algorithm reduces the cost of measurement installation and retains the network observability. Two levels of measurement place- ment designs are obtained: the basic level design guarantees the whole network to be observable using only the voltage magnitude measurement and the branch power flow measurements. The advanced level design keeps the network observable under certain contingencies. To preserve as many substation measurements as possible and maintain the net-work observability, an advanced network topology processor is introduced. A new method - the dynamic utilization of substation measurements (DUSM) - is presented. Instead of seeking the installation of new measurements in the system, this method dynamically calculates state estimation measurement values by applying the current law that regulates different measurement values implicitly. Its processing is at the substation level and, therefore, can be implemented independently in substations. This dissertation also presents a new way to verify circuit breaker status and identify topological errors. The new method improves topological error detection using the method of DUSM. It can be seen that without modifying the state estimator, the status of a circuit breaker may still be verified even without direct power flow measurements. Inferred measurements, calculated by DUSM, are used to help decide the CB status. To reduce future software code maintenance and to provide standard data ex- changes, the newly developed functions were developed in Java, with XML format input/output support. The effectiveness and applicability of these functions are ver-ified by various test cases.

Neste trabalho propõe-se um método de análise de observabilidade para estimação de estados e parâmetros em sistemas elétricos de potência, baseado nas equações normais. O método fundamenta-se na fatoração triangular da matriz ganho aumentada e nos conceitos de caminhos de fatoração. O mesmo utiliza rotinas já existentes no processo de estimação, sendo simples, de fácil implementação, rápida execução e não exige a solução de equações algébricas. Para comprovar a sua eficiência vários testes foram realizados, utilizando os sistemas de 6, 14 e 30 barras do IEEE, tendo sido satisfatórios os resultados obtidos. / In this work we propose a method of observability analysis for states and parameters estimation in electric power systems, based on the Normal Equations. The method is based on triangular factoration of the augmented gain matrix and on the concepts of factoration paths. It uses routines that there exist in the estimation process. These routines are simple, of easy implementation, fast execution and it doesn\'t demand the solution of algebraic equations. To prove your efficiency several tests were accomplished, using the 6, 14 and 30-bus IEEE test systems. The obtained results were satisfactory.

This thesis addresses the problem of target positioning and localization using Radio Frequency (RF) based measurements and using a variety of modulation including Time of Arrival (ToA), Phase of arrival (PoA) and Received Strength Indicator of RF signals (RSSI). Starting from finding the planar coordinates of a device from a collection of ranging measurements using weighted least square (WLS) methods, we explore the dependency of the solution uncertainty from the geometric configuration of anchors and then develop solutions that compensate for the effects of geometry and reduce the positioning uncertainty to a value close to the Cramer–Rao Lower Bound (CRLB), a measure which is then used in the proceeding chapters for developing optimal anchor configurations for positioning problem with guaranteed estimation uncertainties. The findings in the positioning part are also used to address the limitations of initializing Ultra-Wideband (UWB) anchors through a random trajectory. This is done by studying the dual of the positioning problem addressed in the first part, that is incorporating CRLB as a measure of optimality to design a trajectory that minimizes the uncertainty of anchor initialization. We finally close the positioning part of the thesis by studying the range and bearing measurements provided by radar sensors for people tracking and positioning in indoor environments. Taking into account the target dynamics, in the second part of the thesis we present observabilty analysis and localization for non-holonomic robots, using a combination of onboard sensors and range-only anchors. By using a discrete-time formulation of the system’s kinematics, we identify the geometric conditions that make the system globally observable and thereby derive the observability-based filter (ObF) to outperform the limitations of the classic Bayesian filters. We then use the implications of this analysis to design an active control and optimal path-planning strategy with guaranteed maximum observability. We close this part of the thesis by investigating localization in presence of intermittent measurements and discuss how the observability of a trajectory can be quantified by the condition number of the system matrix, a subject related to the maneuvers executed by the robot and to the sampling time used to collect the measurements. Eventually, in the last part of this thesis, we address the localization in presence of offset and ambiguities in measurements. First, we show that, while using range-only measurements corrupted with offset, the trajectories can be observed and the offset can be estimated in a finite number of steps. Next, we present an approach to resolve the ambiguity of rang-only measurements obtained from RSSI values at the Ultra-High Frequency (UHF) band by proposing an optimization algorithm that merges RFID and odometry data to reconstruct the entire robot trajectory. Finally, we present a solution to resolve the ambiguity of the RFID signal phase and reconstruct the robot trajectory through sensor fusion and using UHF-RFID passive tags.

O processo de estimação de estado em sistemas elétricos de potência está sujeito a três tipos de erros: erros nas medidas analógicas (erros grosseiros); erros devido a informações erradas quanto aos estados de chaves e/ou disjuntores (erros topológicos) e erros causados por informações erradas de algum parâmetro do sistema (erros de parâmetros). É drástico o efeito de erros de parâmetros, para o processo de estimação de estado, normalmente intolerável, sendo, entretanto, menos evidente que os erros grosseiros e topológicos. Aproveitando o fato de que certas medidas não sofrem mudanças significativas de valor, durante um determinado intervalo de tempo, propõe-se uma metodologia para estimação de estado e parâmetros de linhas de transmissão. Na metodologia proposta, que se baseia nas equações normais, o vetor de estado convencional é aumentado para a inclusão dos parâmetros a serem estimados. Este vetor de estado aumentado é então estimado através de uma grande quantidade de medidas, obtidas em diversas amostras, durante um intervalo de tempo em que as variáveis de estado do sistema não tenham sofrido alterações significativas de valor. Esta situação ocorre tipicamente à noite, fora dos horários de pico. Propõe-se também uma metodologia para análise de observabilidade para o estimador proposto. Para comprovar a eficiência das metodologias propostas, vários testes foram realizados, utilizando os sistemas de 6, 14 e 30 barras do IEEE. / The process of power system state estimation is subjected to three types of errors: errors in analogical measurements (gross errors), incorrect information about the status of switching devices (topology errors) and incorrect information about the model of the systems equipment (parameter errors). The effects of parameter errors on the process of power system state estimation are drastic and less evident to detect than gross and topology errors. Taking advantage of the fact that a certain fraction of the measurements varies over a small range in a certain period of time, a methodology to estimative transmission line parameters and state based on normal equations has been proposed. In such methodology, which is based on normal equations, the traditional state vector is expanded to include the parameters to be estimated. This augmented state vector is estimated through a large collection of measurements, recorded within several snapshots of the power system, during which the actual system state varies over a small range. This situation typically occurs during the night off-peak periods. An observability analysis methodology is also proposed for the presented estimator. To prove the efficiency of the methodologies, several tests were made using the systems of 6, 14 and 30 buses from IEEE.

O processo de estimação de estado em sistemas elétricos de potência está sujeito a três tipos de erros: erros nas medidas analógicas (erros grosseiros); erros devido a informações erradas quanto aos estados de chaves e/ou disjuntores (erros topológicos) e erros causados por informações erradas de algum parâmetro do sistema (erros de parâmetros). É drástico o efeito de erros de parâmetros, para o processo de estimação de estado, normalmente intolerável, sendo, entretanto, menos evidente que os erros grosseiros e topológicos. Aproveitando o fato de que certas medidas não sofrem mudanças significativas de valor, durante um determinado intervalo de tempo, propõe-se uma metodologia para estimação de estado e parâmetros de linhas de transmissão. Na metodologia proposta, que se baseia nas equações normais, o vetor de estado convencional é aumentado para a inclusão dos parâmetros a serem estimados. Este vetor de estado aumentado é então estimado através de uma grande quantidade de medidas, obtidas em diversas amostras, durante um intervalo de tempo em que as variáveis de estado do sistema não tenham sofrido alterações significativas de valor. Esta situação ocorre tipicamente à noite, fora dos horários de pico. Propõe-se também uma metodologia para análise de observabilidade para o estimador proposto. Para comprovar a eficiência das metodologias propostas, vários testes foram realizados, utilizando os sistemas de 6, 14 e 30 barras do IEEE. / The process of power system state estimation is subjected to three types of errors: errors in analogical measurements (gross errors), incorrect information about the status of switching devices (topology errors) and incorrect information about the model of the systems equipment (parameter errors). The effects of parameter errors on the process of power system state estimation are drastic and less evident to detect than gross and topology errors. Taking advantage of the fact that a certain fraction of the measurements varies over a small range in a certain period of time, a methodology to estimative transmission line parameters and state based on normal equations has been proposed. In such methodology, which is based on normal equations, the traditional state vector is expanded to include the parameters to be estimated. This augmented state vector is estimated through a large collection of measurements, recorded within several snapshots of the power system, during which the actual system state varies over a small range. This situation typically occurs during the night off-peak periods. An observability analysis methodology is also proposed for the presented estimator. To prove the efficiency of the methodologies, several tests were made using the systems of 6, 14 and 30 buses from IEEE.

No description available.

Este trabalho de dissertação trata do problema de observabilidade e redundância de medidas para efeito de estimação de estado trifásica. É proposta a extensão de uma metodologia numérica eficiente para análise de observabilidade e identificação de medidas críticas e conjuntos críticos de medidas, desenvolvida para modelagem por fase, a fim de considerar redes trifásicas de energia, nas quais os desbalanços nas cargas e os desequilíbrios na rede são considerados. Ao longo do trabalho apresenta-se uma revisão dos principais conceitos de estimação de estado, observabilidade de redes e redundância de medidas, destacando a importância da estimação de estado trifásica para obtenção de uma operação segura de sistemas elétricos de potência desbalanceados e/ou desequilibrados. Os resultados obtidos em diversos testes realizados, com sistemas trifásicos já empregados em outros trabalhos da área contendo 4, 7 e 38 barras, atestam o adequado desempenho da extensão proposta e são apresentados detalhadamente nesta dissertação. Por fim, o conceito de observabilidade topológica, desenvolvido para modelagem monofásica da rede, é estendido para modelagem trifásica, permitindo um entendimento melhor do problema de observabilidade no contexto de estimação trifásica. / This thesis focuses on the problem of observability and measurement redundancy in the context of three-phase state estimation. It is proposed an extension of an efficient numerical methodology for observability and redundancy analysis, developed for the single-phase network model, in order to consider the three-phase network model, where the unbalanced loads and the asymmetric nature of the system are considered. During this work, a review of the main concepts related to state estimation, network observability and measurement redundancy are presented, highlighting the importance of the three-phase state estimation in order to obtain a reliable operation of unbalanced and/or asymmetric power systems. Simulations results obtained for several cases studies based on three three-phase systems already used in the literature, with 4, 7 and 38 buses, validate the proposed methodology extension and are presented in detail in this thesis. Finally, the concept of topological observability, developed for the single-phase network model, is extended for the three-phase model.

Neste trabalho de dissertação propõe-se uma metodologia para análise de observabilidade (restauração e identificação de ilhas) e identificação de medidas críticas para sistemas de medição formados por medidas convencionais (medidas de amplitude de tensão e de potência obtidas via sistema SCADA) e medidas fasoriais sincronizadas. A metodologia possibilita análise e restauração da observabilidade a partir da fatoração triangular da matriz jacobiana, associada a um sistema de medição possuindo medidas convencionais e fasoriais sincronizadas. Para identificar as ilhas observáveis, no caso de o sistema não ser observável como um todo, a metodologia faz uso do conceito de caminhos de fatoração, associado à matriz jacobiana fatorada. As medidas críticas são identificadas a partir da análise da estrutura da matriz H \'delta\' t, que é obtida a partir da fatoração triangular da matriz jacobiana. A metodologia proposta é simples, de execução rápida, de fácil implantação e não exige a solução de equações algébricas. Dessa forma a mesma atende aos requisitos para operação em tempo-real. Com o intuito de mostrar como a metodologia proposta funciona, são apresentados exemplos da sua aplicação em um sistema teste de 4 barras. Vale destacar que resultados de diversas simulações computacionais, utilizando os sistemas teste do IEEE (14, 30 e 57 barras), têm demonstrado a eficiência da metodologia. / This dissertation proposes a methodology for observability analysis (restoration and identification of observable islands) and identification of critical measurements for metering systems composed of both synchronized phasor and conventional measurements (power and voltage magnitude measurements). The methodology enables observability analysis and restoration via the triangular factorization of the jacobian matrix associated with metering systems formed by those two types of measurements. The identification of observable islands is carried out through the analysis of the path graphs associated with the factorization of the jacobian matrix. Critical measurements are identified via analysis of the structure of the H \'delta\' t matrix, which is obtained by the triangular factorization of the jacobian matrix. The methodology is simple, fast and easy to implement and does not require solutions of any algebraic equation. Consequently, it is useful for real-time operation. Small numerical examples, using a 4-bus test system, showing the application of the proposed methodology are presented. The IEEE 14, 30 and 57 bus systems with different measurement scenarios were used to evaluate the performance of the proposed methodology.