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.

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.

Modeling, fault assessment, and diagnostics of rolling element bearings and induction motors were studied. Dynamic model of rolling element bearings with faults were developed using vector bond graphs. The model incorporates gyroscopic and centrifugal effects, contact deflections and forces, contact slip and separations, and localized faults. Dents and pits on inner race, outer race and balls were modeled through surface profile changes. Experiments with healthy and faulty bearings validated the model. Bearing load zones under various radial loads and clearances were simulated. The model was used to study dynamics of faulty bearings. Effects of type, size and shape of faults on the vibration response and on dynamics of contacts in presence of localized faults were studied. A signal processing algorithm, called feature plot, based on variable window averaging and time feature extraction was proposed for diagnostics of rolling element bearings. Conducting experiments, faults such as dents, pits, and rough surfaces on inner race, balls, and outer race were detected and isolated using the feature plot technique. Time features such as shape factor, skewness, Kurtosis, peak value, crest factor, impulse factor and mean absolute deviation were used in feature plots. Performance of feature plots in bearing fault detection when finite numbers of samples are available was shown. Results suggest that the feature plot technique can detect and isolate localized faults and rough surface defects in rolling element bearings. The proposed diagnostic algorithm has the potential for other applications such as gearbox. A model-based diagnostic framework consisting of modeling, non-linear observability analysis, and parameter tuning was developed for three-phase induction motors. A bond graph model was developed and verified with experiments. Nonlinear observability based on Lie derivatives identified the most observable configuration of sensors and parameters. Continuous-discrete Extended Kalman Filter (EKF) technique was used for parameter tuning to detect stator and rotor faults, bearing friction, and mechanical loads from currents and speed signals. A dynamic process noise technique based on the validation index was implemented for EKF. Complex step Jacobian technique improved computational performance of EKF and observability analysis. Results suggest that motor faults, bearing rotational friction, and mechanical load of induction motors can be detected using model-based diagnostics as long as the configuration of sensors and parameters is observable. / text

L'estimation de la pose (position et l'attitude) en temps réel est une fonction clé pour les véhicules autonomes routiers. Cette thèse vise à étudier des systèmes de localisation pour ces véhicules en utilisant des capteurs automobiles à faible coût. Trois types de capteurs sont considérés : des capteurs à l'estime qui existent déjà dans les automobiles modernes, des récepteurs GNSS mono-fréquence avec antenne patch et une caméra de détection de la voie regardant vers l’avant. Les cartes très précises sont également des composants clés pour la navigation des véhicules autonomes. Dans ce travail, une carte de marquage de voies avec une précision de l’ordre du décimètre est considérée. Le problème de la localisation est étudié dans un repère de travail local Est-Nord-Haut. En effet, les sorties du système de localisation sont utilisées en temps réel comme entrées dans un planificateur de trajectoire et un contrôleur de mouvement pour faire en sorte qu’un véhicule soit capable d'évoluer au volant de façon autonome à faible vitesse avec personne à bord. Ceci permet de développer des applications de voiturier autonome aussi appelées « valet de parking ». L'utilisation d'une caméra de détection de voie rend possible l’exploitation des informations de marquage de voie stockées dans une carte géoréférencée. Un module de détection de marquage détecte la voie hôte du véhicule et fournit la distance latérale entre le marquage de voie détecté et le véhicule. La caméra est également capable d'identifier le type des marquages détectés au sol (par exemple, de type continu ou pointillé). Comme la caméra donne des mesures relatives, une étape importante consiste à relier les mesures à l'état du véhicule. Un modèle d'observation raffiné de la caméra est proposé. Il exprime les mesures métriques de la caméra en fonction du vecteur d'état du véhicule et des paramètres des marquages au sol détectés. Cependant, l'utilisation seule d'une caméra a des limites. Par exemple, les marquages des voies peuvent être absents dans certaines parties de la zone de navigation et la caméra ne parvient pas toujours à détecter les marquages au sol, en particulier, dans les zones d’intersection. Un récepteur GNSS, qui est obligatoire pour le démarrage à froid, peut également être utilisé en continu dans le système de localisation multi-capteur du fait qu’il permet de compenser la dérive de l’estime. Les erreurs de positionnement GNSS ne peuvent pas être modélisées simplement comme des bruits blancs, en particulier avec des récepteurs mono-fréquence à faible coût travaillant de manière autonome, en raison des perturbations atmosphériques sur les signaux des satellites et les erreurs d’orbites. Un récepteur GNSS peut également être affecté par de fortes perturbations locales qui sont principalement dues aux multi-trajets. Cette thèse étudie des modèles formeurs de biais d’erreur GNSS qui sont utilisés dans le solveur de localisation en augmentant le vecteur d'état. Une variation brutale due à multi-trajet est considérée comme une valeur aberrante qui doit être rejetée par le filtre. Selon le flux d'informations entre le récepteur GNSS et les autres composants du système de localisation, les architectures de fusion de données sont communément appelées « couplage lâche » (positions et vitesses GNSS) ou « couplage serré » (pseudo-distance et Doppler sur les satellites en vue). Cette thèse étudie les deux approches. En particulier, une approche invariante selon la route est proposée pour gérer une modélisation raffinée de l'erreur GNSS dans l'approche par couplage lâche puisque la caméra ne peut améliorer la performance de localisation que dans la direction latérale de la route. / Estimating the pose (position and attitude) in real-time is a key function for road autonomous vehicles. This thesis aims at studying vehicle localization performance using low cost automotive sensors. Three kinds of sensors are considered : dead reckoning (DR) sensors that already exist in modern vehicles, mono-frequency GNSS (Global navigation satellite system) receivers with patch antennas and a frontlooking lane detection camera. Highly accurate maps enhanced with road features are also key components for autonomous vehicle navigation. In this work, a lane marking map with decimeter-level accuracy is considered. The localization problem is studied in a local East-North-Up (ENU) working frame. Indeed, the localization outputs are used in real-time as inputs to a path planner and a motion generator to make a valet vehicle able to drive autonomously at low speed with nobody on-board the car. The use of a lane detection camera makes possible to exploit lane marking information stored in the georeferenced map. A lane marking detection module detects the vehicle’s host lane and provides the lateral distance between the detected lane marking and the vehicle. The camera is also able to identify the type of the detected lane markings (e.g., solid or dashed). Since the camera gives relative measurements, the important step is to link the measures with the vehicle’s state. A refined camera observation model is proposed. It expresses the camera metric measurements as a function of the vehicle’s state vector and the parameters of the detected lane markings. However, the use of a camera alone has some limitations. For example, lane markings can be missing in some parts of the navigation area and the camera sometimes fails to detect the lane markings in particular at cross-roads. GNSS, which is mandatory for cold start initialization, can be used also continuously in the multi-sensor localization system as done often when GNSS compensates for the DR drift. GNSS positioning errors can’t be modeled as white noises in particular with low cost mono-frequency receivers working in a standalone way, due to the unknown delays when the satellites signals cross the atmosphere and real-time satellites orbits errors. GNSS can also be affected by strong biases which are mainly due to multipath effect. This thesis studies GNSS biases shaping models that are used in the localization solver by augmenting the state vector. An abrupt bias due to multipath is seen as an outlier that has to be rejected by the filter. Depending on the information flows between the GNSS receiver and the other components of the localization system, data-fusion architectures are commonly referred to as loosely coupled (GNSS fixes and velocities) and tightly coupled (raw pseudoranges and Dopplers for the satellites in view). This thesis investigates both approaches. In particular, a road-invariant approach is proposed to handle a refined modeling of the GNSS error in the loosely coupled approach since the camera can only improve the localization performance in the lateral direction of the road. Finally, this research discusses some map-matching issues for instance when the uncertainty domain of the vehicle state becomes large if the camera is blind. It is challenging in this case to distinguish between different lanes when the camera retrieves lane marking measurements.As many outdoor experiments have been carried out with equipped vehicles, every problem addressed in this thesis is evaluated with real data. The different studied approaches that perform the data fusion of DR, GNSS, camera and lane marking map are compared and several conclusions are drawn on the fusion architecture choice.

Mathematical models of signal transduction pathways are characterized by a large number of proteins and uncertain parameters, yet only a limited amount of quantitative data is available. The dissertation addresses this problem using two different approaches: the first approach deals with a model simplification procedure for signaling pathways that reduces the model size but retains the physical interpretation of the remaining states, while the second approach deals with creating rich data sets by computing transcription factor profiles from fluorescent images of green-fluorescent-protein (GFP) reporter cells. For the first approach a model simplification procedure for signaling pathway models is presented. The technique makes use of sensitivity and observability analysis to select the retained proteins for the simplified model. The presented technique is applied to an IL-6 signaling pathway model. It is found that the model size can be significantly reduced and the simplified model is able to adequately predict the dynamics of key proteins of the signaling pathway. An approach for quantitatively determining transcription factor profiles from GFP reporter data is developed as the second major contribution of this work. The procedure analyzes fluorescent images to determine fluorescence intensity profiles using principal component analysis and K-means clustering, and then computes the transcription factor concentration from the fluorescence intensity profiles by solving an inverse problem involving a model describing transcription, translation, and activation of green fluorescent proteins. Activation profiles of the transcription factors NF-κB, nuclear STAT3, and C/EBPβ are obtained using the presented approach. The data for NF-κB is used to develop a model for TNF-α signal transduction while the data for nuclear STAT3 and C/EBPβ is used to verify the simplified IL-6 model. Finally, an approach is developed to compute the distribution of transcription factor profiles among a population of cells. This approach consists of an algorithm for identifying individual fluorescent cells from fluorescent images, and an algorithm to compute the distribution of transcription factor profiles from the fluorescence intensity distribution by solving an inverse problem. The technique is applied to experimental data to derive the distribution of NF-κB concentrations from fluorescent images of a NF-κB GFP reporter system.

The increasing demand for electric vehicles (EVs) has led to technological advancementsin the field of battery technology. State of charge (SOC) estimation is a vital function ofthe battery management system - the heart of EVs, and Kalman filtering is a commonmethod for SOC estimation. Due to the non uniformities in tuning and testing scenarios,quantifying performance of SOC estimation algorithms is difficult. Gathering data fordifferent operational scenarios is also cumbersome. In this thesis, SOC estimation algorithmsare developed and tested for a variety of scenarios like varying sensor noise andbias properties, varying state and parameter initializations as well as different initial celltemperatures. A validated and open-source simulation plant model is used to enable easygathering of data for different operational scenarios.The simulation results show that unscented Kalman filter performs better than extendedKalman filter in presence of hard nonlinearities and high initial uncertainties. However,both filters gave similar performance under nominal conditions implying that the choiceof estimation algorithms must depend on operational scenarios. Observability analysisalso gave valuable information to aid in selection of algorithms. The simulation plantmodel facilitated easy data collection for initial development of algorithms, which werethen tested successfully using a real dataset. Further testing using real datasets is requiredto enhance validation. / Den ¨okande efterfr°agan p°a elfordon har lett till teknologiska framsteg inom omr°adet batteriteknik.Estimering av batteriets laddningstillst°and ¨ar en essentiell funktion i batteristyrsystemet,hj¨artat i ett elfordon, och g¨ors ofta genom att till¨ampa metoden Kalmanfiltrering.P°a grund av varierande implementations och testmetodik i litteraturen ¨ar detsv°art att kvantifiera estimeringsalgoritmer. I denna avhandling utvecklas algoritmer f¨oratt estimera ett batteris laddningstillst°and. Algoritmerna testas f¨or olika former av sensorfeloch initialtillst°and, samt f¨or en rad olika temperaturer. En validerad datormodell avbatteri, sensorer och omgivning nyttjas f¨or att generera representativa data f¨or de olikaf¨orh°allandena.Simuleringsresultat visar att den s°a kallade doftl¨osa varianten av Kalmanfiltret (UKF)presterade b¨attre ¨an det utvidgade Kalmanfiltret (EKF) i fall d¨ar systembeteendet ¨ar mycketolinj¨art och d°a initialtillst°andet ¨ar os¨akert. Under normala f¨orh°allanden presterardock de b°ada algoritmerna likv¨ardigt, vilket antyder att valet av algoritm b¨or g¨oras medavseende anv¨andningsscenario. En observerbarhetsanalys av de olika filtervarianterna gavytterligare v¨ardefull information f¨or valet av algoritm. Efter utveckling av filtreringsalgoritmernai simuleringsmilj¨o utf¨ordes tester p°a faktiska m¨atdata med goda resultat. F¨or attfullst¨andig validering av algoritmerna kr¨avs emellertid mer utt¨ommande tester.