Search NASA⌕ Search

SEARCH · Search NASA

Results for “State estimation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

Resilient Reinforcement in Secure State Estimation against Sensor Attacks with a priori Information

This paper deals with the state estimation problem in the presence of malicious sensor attacks. Unlike the existing work, in this paper, we address the problem with a priori information of the state to be estimated. Specifically, we address three prior knowledge: the sparsity information, (alpha, n_0)-sparsity information, and side information, and in each scenario, we show that the state can be reconstructed even if more sensors are compromised. This implies that the prior information reinforces the system resilience against sensor attacks. Then, an estimator under sensor attacks considering the information is developed and, under a certain condition, the estimator can be relaxed into a tractable convex optimization problem. Further, we extend this analysis to systems in presence of measurement noises, and it is shown that the prior information reduces the state-estimation error caused by the noise. Here, the numerical simulations in a diffusion process finally illustrate the reinforcement and error-reduction results with the information.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Flight test development and evaluation of a Kalman filter state estimator for low-altitude flight

Flight operations dependent on digitized terrain elevation data for navigational reference or trajectory generation are constrained in minimum flight altitude, due to airborne navigation errors and inaccuracies of the reference terrain elevation data. This limitation is not restrictive in traditional medium-altitude implementations of such databases, such as in unmanned aerial vehicles, missiles, or high-performance, high-speed aircraft. In low-altitude, lower speed terrain hugging helicopter missions, however, such constraints on minimum flight altitudes greatly reduce the effectiveness of their missions and diminish the benefits of employing terrain elevation maps. A Kalman filter state estimator has been developed which blends airborne navigation, stored terrain elevation data, and a radar altimeter in estimating above-ground-level (AGL) altitude. This AGL state estimator was integrated in a near-terrain guidance system aboard a research helicopter and flight tested in moderately rugged terrain over a variety of flight and system conditions. The minimum operating altidude of the terrain database referenced guidance system was reduced from 300 ft to 150 ft with the addition of the Kalman filter state estimator.

Zelenka, Richard E.↗

A comparison of temperature and humidity effects on phosphor-converted LED packages and the prediction of remaining useful life with state estimation

This paper focuses on the failure mechanisms and color stability of a commercially available high power LED under harsh environmental conditions. 3 groups of the same pc-HB warm white LED were used in the experiment. The first group was subjected to both high temperature and high relative humidity (85°C/85%RH) with a 350mA bias current. The second group was subjected to only temperature stress at 105°C with a 350mA bias current. The last group was subjected to extreme high temperature 175°C and high bias current (500mA). Samples were taken out from the chamber for both photometric and colorimetric analysis at periodic intervals to investigate the change of the optical parameters. The physics of failure due to the material degradation has been correlated with the change in the photometric and colorimetric parameters of the LED packages. At the end of the experiment, 6000 hours of data is projected forward with state estimation methods to compare with projections made with the TM-21 method. Experimental results shows that only optical parts degrades at high temperature conditions. However, at both high temperature and high relative humidity condition, the phosphor layer of the pc-LED can swell and the color stability of LEDs degrades significantly. Also, comparison between TM-21 method and state estimation method shows that state estimation can achieve the same goal with a relatively easy method.

Lall, Pradeep↗

Dynamic State Estimation and Parameter Calibration of DFIG based on Ensemble Kalman Filter

With the growing interest in the application of wind energy, doubly fed induction generator (DFIG) plays an essential role in the industry nowadays. To deal with the increasing stochastic variations introduced by intermittent wind resource and responsive loads, dynamic state estimation (DSE) are introduced in any power system associated with DFIGs. However, sometimes this dynamic analysis canould not work because the parameters of DFIGs are not accurate enough. To solve the problem, an ensemble Kalman filter (EnKF) method is proposed for the state estimation and parameter calibration tasks. In this paper, a DFIG is modeled and implemented with the EnKF method. Sensitivity analysis is demonstrated regarding the measurement noise, initial state errors and parameter errors. The results indicate this EnKF method has a robust performance on the state estimation and parameter calibration of DFIGs.

Fan, Rui↗

A General Simulator Using State Estimation for a Space Tug Navigation System

A general simulation program is presented (GSP) involving nonlinear state estimation for space vehicle flight navigation systems. A complete explanation of the iterative guidance mode guidance law, derivation of the dynamics, coordinate frames, and state estimation routines are given so as to fully clarify the assumptions and approximations involved so that simulation results can be placed in their proper perspective. A complete set of computer acronyms and their definitions as well as explanations of the subroutines used in the GSP simulator are included. To facilitate input/output, a complete set of compatable numbers, with units, are included to aid in data development. Format specifications, output data phrase meanings and purposes, and computer card data input are clearly spelled out. A large number of simulation and analytical studies were used to determine the validity of the simulator itself as well as various data runs.

Boland, J. S., III↗

Identification of linear system models and state estimators for controls

The following paper is presented in viewgraph format and covers topics including: (1) linear state feedback control system; (2) Kalman filter state estimation; (3) relation between residual and stochastic part of output; (4) obtaining Kalman filter gain; (5) state estimation under unknown system model and unknown noises; and (6) relationship between filter Markov parameters and system Markov parameters.

Chen, Chung-Wen↗

Pre-Commercial Demonstration of Direct Non-Iterative State Estimator (DNSE+)

The objective of this DOE co-funded project is to demonstrate functionality and performance of a production-grade Direct Non-iterative State Estimator (DNSE) through its integration with NYPA’s Energy Management System (EMS) and an enhanced Real Time Dynamics Monitoring System (RTDMS) synchrophasor platform from Electric Power Group (EPG). A production-grade DNSE aims to overcome a major obstacle to the operational use of synchrophasor data in Synchro-Phasor Management Systems (SPMS) by providing SPMS applications with a consistent and a complete synchrophasor data foundation in the same way that a traditional EMS State Estimator (SE) provides to EMS applications. Specifically, the DNSE uses synchrophasor measurements and Supervisory Control and Data Acquisition (SCADA) measurements, together with the complete power system model, to simultaneously obtain the complete state of the entire utility’s operating model at rates that are close to the synchrophasor data rates. The full system coverage property is what distinguishes the DNSE from the linear synchrophasor SEs (which cover only parts of the operating model that are visible through synchrophasor measurements), and DNSE differs from traditional EMS SE in that the solution is obtained without iterations, without initial values (hence the “direct” in the name), and at a much higher execution rate. This presentation provides an overview of the project objectives, a brief description of the main tasks including the development work to productize and optimize DNSE from its current MATLAB code base, RTDMS enhancement for interfacing with the DNSE, factory acceptance testing, field installation, testing and demonstration, as well as the current status of the project execution.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Power System Frequency Dynamics Modeling, State Estimation, and Control using Neural Ordinary Differential Equations (NODEs) and Soft Actor-Critic (SAC) Machine Learning Approaches

With the global energy transition of the electric power system, grid control, supervision, and protection is becoming more challenging. With the increasing integration of renewable energy sources (RES), the system dynamics are changing, causing traditional power system dynamic modeling with swing equation-based modeling approaches to fail. Additionally, the converter-dominated power grid is decreasing the system inertia, making the power system more fragile to the frequency swings. This paper first investigates and compares the application of a model-based Kalman filter state estimation approach with (i) a model-free machine learning approach --- neural ordinary differential equations (NODEs) --- and (ii) a data-driven system identification (SysId) approach to model and infer critical state values of the power system frequency dynamics. Then a model predictive control (MPC) framework is compared to a model-free Soft Actor-Critic (SAC) reinforcement learning (RL) control algorithm in providing efficient fast frequency response (FFR) to the power system frequency dynamics. The approaches are compared in terms of their performance goals as well as their per-timestep computational efficiency. Furthermore, the comparative study for state estimation shows that for the model-free requirement, both NODEs and SysId can provide accurate state estimates; however, with increasing model complexity, NODEs can be a better choice for model identification. Similarly, the results from the FFR comparative study show that the SAC RL-based FFR, once trained, outperforms MPC with better control signals and faster computation time, making the SAC RL-based FFR better option for providing FFR to the power system.

97 MATHEMATICS AND COMPUTING↗

Large scale state estimation algorithms for DSN tracking station location determination

Estimation of precise tracking station locations for deep space navigation is based on combining state estimates derived from a multitude of planetary encounter missions with planet direction information provided by the planetary ephemeris. Procedures for reducing the dimensionality of the station location estimation problem and for analytically correcting estimates for ephemeris updates have been developed. Using Householder transforms the large scale state estimation problem is decomposed into a sequence of dynamically uncoupled problems of lower dimension. The effect of an ephemeris update is shown to be adequately approximated by Brouwer-Clemence Set III perturbations for the earth-moon barycenter and the target planet for each mission.

Ellis, J.↗

A Game-Theoretic Data-Driven Approach for Pseudo-Measurement Generation in Distribution System State Estimation

In this paper, we present an efficient computational framework with the purpose of generating weighted pseudo-measurements to improve the quality of distribution system state estimation (DSSE) and provide observability with advanced metering infrastructure (AMI) against unobservable customers and missing data. The proposed technique is based on a game-theoretic expansion of relevance vector machines (RVMs). This platform is able to estimate the nodal power consumption and quantify its uncertainty while reducing the prohibitive computational burden of model training for large AMI datasets. To achieve this objective, the large training set is decomposed and distributed among multiple parallel learning entities. The resulting estimations from the parallel RVMs are then combined using a game-theoretic model based on the idea of repeated games with vector payoff. It is observed that through this approach and by exploiting the seasonal changes in customers’ behavior the accuracy of pseudo-measurements can be considerably improved, while introducing robustness against bad training data samples. The proposed pseudo-measurement generation model is integrated into a DSSE using a closed-loop information system, which takes advantage of a branch current state estimator (BCSE) to further improve the performance of the designed machine learning framework. This method has been tested on a practical distribution feeder model with smart meter data for verification.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Resilient distributed state estimation with mobile agents: overcoming Byzantine adversaries, communication losses, and intermittent measurements

Applications in environmental monitoring, surveillance and patrolling typically require a network of mobile agents to collectively gain information regarding the state of a static or dynamical process evolving over a region. However, these networks of mobile agents also introduce various challenges, including intermittent observations of the dynamical process, loss of communication links due to mobility and packet drops, and the potential for malicious or faulty behavior by some of the agents. The main contribution of this paper is the development of resilient, fully-distributed, and provably correct state estimation algorithms that simultaneously account for each of the above considerations, and in turn, offer a general framework for reasoning about state estimation problems in dynamic, failure-prone and adversarial environments. Specifically, we develop a simple switched linear observer for dealing with the issue of time-varying measurement models, and resilient filtering techniques for dealing with worst-case adversarial behavior subject to time-varying communication patterns among the agents. Here, our approach considers both communication patterns that recur in a deterministic manner, and patterns that are induced by random packet drops. For each scenario, we identify conditions on the dynamical system, the patrols, the nominal communication network topology, and the failure models that guarantee applicability of our proposed techniques. Finally, we complement our theoretical results with detailed simulations that illustrate the efficacy of our algorithms in the presence of the technical challenges described above.

42 ENGINEERING↗

A Multi-Model Adaptive Kalman Filtering Approach to Power System Dynamic State Estimation

Accurate information about dynamic states (such as rotor angle and speed of a synchronous machine) is important for monitoring and controlling power system rotor-angle stability. In this paper, a multi-model adaptive Kalman filtering (MMAKF) approach is proposed to accurately and robustly estimate power system dynamic states. This approach consists of three major steps: (i) multiple Kalman filtering approaches, i.e., the extended Kalman filter (EKF), unscented Kalman filter (UKF), ensemble Kalman filter (EnKF), and cubature Kalman filter (CKF), are run concurrently in parallel to estimate the dynamic states of a synchronous generator using phasor measurement unit data; (ii) probability indexes, which quantify the likelihood of each estimation model, are determined at each time step using hypothesis testing based on the measurement innovation; (iii) the a posteriori estimate of states is obtained using the best-fix approach. The two-area four-machine system is used to evaluate the effectiveness of the proposed MMAKF approach. It is shown through the Monte-Carlo method that the estimation accuracy and robustness of the proposed approach is better than those from any individual filtering algorithm.

multi-model adaptive Kalman Filtering, Power Syste↗

Physics-Informed Gaussian Process Regression for States Estimation and Forecasting in Power Grids

Real-time state estimation and forecasting are critical for the efficient operation of power grids. In this paper, a physics-informed Gaussian process regression (PhI-GPR) method is presented and used for forecasting and estimating the phase angle, angular speed, and wind mechanical power of a three-generator power grid system using sparse measurements. In standard data-driven Gaussian process regression (GPR), parameterized models for the prior statistics are fit by maximizing the marginal likelihood of observed data. In the PhI-GPR method, we propose to compute the prior statistics offline by solving stochastic differential equations (SDEs) governing the power grid dynamics. The short-term forecast of a power grid system dominated by wind generation is complicated by the stochastic nature of the wind and the resulting uncertainty in wind mechanical power. Here, we assume that the power grid dynamics are governed by swing equations, with the wind mechanical power fluctuating randomly in time. We solve these equations for the mean and covariances of the power grid states using the Monte Carlo simulation method. We demonstrate that the proposed PhI-GPR method can accurately forecast and estimate observed and unobserved states. For the considered problem, PhI-GPR has computational advantages over the ensemble Kalman filter (EnKF) method: In PhI-GPR, ensembles are computed offline and independently of the data acquisition process, whereas for EnFK, ensembles are computed online with data acquisition, rendering real-time forecast more challenging. We also demonstrate that the PhI-GPR forecast is more accurate than the EnKF forecast when the random mechanical wind power is non-Markovian. In contrast, the two methods produce similar forecasts for the Markovian mechanical wind power. For observed states, we show that PhI-GPR provides a forecast comparable to the standard data-driven GPR; both forecasts are significantly more accurate than the autoregressive integrated moving average (ARIMA) forecast. We also show that the ARIMA forecast is more sensitive to observation frequency and measurement errors than the PhI-GPR forecast.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Improving Performance of Multi-Area State Estimation Using Spectral Clustering

This paper investigates the problem of dividing a large power system into several areas to be solved by a state estimator which coordinates locally obtained decentralized estimates. By applying automatic partitioning to the utility system, the performance of the distributed state estimator can be improved as compared to the pre-defined utility control areas. The presented approach utilizes the spectral properties of the un-directed graph formed by assigning a vertex to every bus and an edge to every pair of buses connected by a line. The graph Laplacian matrix and associated eigenvectors and eigenvalues are used to cluster the graph vertices in such a way that each area has a large number of internal connections, but a small number of external connections. This approach is demonstrated using the IEEE 118 bus system.

Kelle, David↗

Dynamic State Estimation for Multi-Machine Power System by Unscented Kalman Filter With Enhanced Numerical Stability

In this paper, in order to enhance the numerical stability of the unscented Kalman filter (UKF) used for power system dynamic state estimation, a new UKF with guaranteed positive semidifinite estimation error covariance (UKFGPS) is proposed and compared with five existing approaches, including UKFschol, UKF-kappa, UKFmodified, UKF-Delta Q, and the squareroot UKF (SRUKF). These methods and the extended Kalman filter (EKF) are tested by performing dynamic state estimation on WSCC 3-machine 9-bus system and NPCC 48-machine 140-bus system. For WSCC system, all methods obtain good estimates. However, for NPCC system, both EKF and the classic UKF fail. It is found that UKFschol, UKF-kappa, and UKF-Delta Q do not work well in some estimations while UKFGPS works well in most cases. UKFmodified and SRUKF can always work well, indicating their better scalability mainly due to the enhanced numerical stability.

dynamic state estimation↗

Dynamic Matrix Completion Based State Estimation in Distribution Grids

The power distribution network is undergoing tremendous transformation due to an increase in the penetration of renewable energy resources and electric vehicles. These changes have resulted in greater uncertainty and dynamics in the distribution grid states. Therefore, the ability to track and monitor system states has become a critical need for accurate and timely control actions. In this paper, we propose two dynamic sparsity-based state estimation approaches for distribution systems: (1) locally weighted matrix completion (LW-MC) and (2) Bayesian matrix completion with Kalman filter prediction (BMC-KF). The performance of the proposed dynamic state estimation strategies is compared with the classic/static matrix completion (static-MC) approach using the IEEE 37 and IEEE 123 bus test systems. Finally, results indicate that BMC-KF approach outperforms both LW-MC as well as static-MC even when 30% of the measurement data is available. Computational complexity associated with both approaches is quantified.

42 ENGINEERING↗