Extended Kalman Filter-Based Parallel Dynamic State Estimation

There is a growing need for accurate and efficient real-time state estimation with increasing complexity, interconnection, and insertion of new devices in power systems. In this paper, a massively parallel dynamic state estimator is developed on a graphic processing unit (GPU), which is especially designed for processing large data sets. Within the massively parallel framework, a lateral two-level dynamic state estimator is proposed based on the extended Kalman filter method, utilizing both supervisory control and data acquisition, and phasor measurement unit (PMU) measurements. The measurements at the buses without PMU installations are predicted using previous data. The results of the GPU-based dynamic state estimator are compared with a multithread CPU-based code. Moreover, the effects of direct and iterative linear solvers on the state estimation algorithm are investigated. The simulation results show a total speed-up of up to 15 times for a 4992-bus system.

[1]  H. Poor,et al.  Fully Distributed State Estimation for Wide-Area Monitoring Systems , 2012, IEEE Transactions on Smart Grid.

[2]  Venkata Dinavahi,et al.  Parallel massive-thread electromagnetic transient simulation on GPU , 2015, 2015 IEEE Power & Energy Society General Meeting.

[3]  Thierry Van Cutsem,et al.  Reconstructing and tracking network state from a limited number of synchrophasor measurements , 2013, IEEE Transactions on Power Systems.

[4]  Venkata Dinavahi,et al.  Large-Scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs , 2012, IEEE Transactions on Parallel and Distributed Systems.

[5]  John J. Shynk,et al.  Probability, Random Variables, and Random Processes: Theory and Signal Processing Applications , 2012 .

[6]  Venkata Dinavahi,et al.  SIMD-Based Large-Scale Transient Stability Simulation on the Graphics Processing Unit , 2010, IEEE Transactions on Power Systems.

[7]  Shaobu Wang,et al.  An Alternative Method for Power System Dynamic State Estimation Based on Unscented Transform , 2012, IEEE Transactions on Power Systems.

[8]  Zhao Li,et al.  On limitations of traditional multi-core and potential of many-core processing architectures for sparse linear solvers used in large-scale power system applications , 2011, 2011 IEEE Power and Energy Society General Meeting.

[9]  Erik Lindholm,et al.  NVIDIA Tesla: A Unified Graphics and Computing Architecture , 2008, IEEE Micro.

[10]  I. Dzafic,et al.  High performance State Estimation for smart grid distribution network operation , 2011, ISGT 2011.

[11]  C. Rizos,et al.  Improving Adaptive Kalman Estimation in GPS/INS Integration , 2007, Journal of Navigation.

[12]  M. Ribbens-Pavella,et al.  Critical Survey of Hierarchical Methods for State Estimation of Electric Power Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[13]  A.G. Phadke,et al.  An Alternative for Including Phasor Measurements in State Estimators , 2006, IEEE Transactions on Power Systems.

[14]  A. Abur,et al.  Multi area state estimation using synchronized phasor measurements , 2005, IEEE Transactions on Power Systems.

[15]  She Caiqi,et al.  Power System Dynamic State Estimation Based on a New Particle Filter , 2011 .

[16]  Kaushik Das,et al.  Real-time hybrid state estimation incorporating SCADA and PMU measurements , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[17]  Ali Abur,et al.  Rapid tracking of bus voltages using synchro-phasor assisted state estimator , 2013, IEEE PES ISGT Europe 2013.

[18]  C. Vilacha,et al.  Massive Jacobi power flow based on SIMD-processor , 2011, 2011 10th International Conference on Environment and Electrical Engineering.

[19]  William H. Sanders,et al.  SCPSE: Security-Oriented Cyber-Physical State Estimation for Power Grid Critical Infrastructures , 2012, IEEE Transactions on Smart Grid.

[20]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[21]  A. Gomez-Exposito,et al.  Two-Level State Estimation With Local Measurement Pre-Processing , 2009, IEEE Transactions on Power Systems.

[22]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[23]  Lang Tong,et al.  Malicious Data Attacks on the Smart Grid , 2011, IEEE Transactions on Smart Grid.

[24]  David Blythe,et al.  Rise of the Graphics Processor , 2008, Proceedings of the IEEE.

[25]  Mark Rice,et al.  Parallel state estimation assessment with practical data , 2013, 2013 IEEE Power & Energy Society General Meeting.

[26]  D. Niebur,et al.  DC Power Flow Based Contingency Analysis Using Graphics Processing Units , 2007, 2007 IEEE Lausanne Power Tech.

[27]  Karl Henrik Johansson,et al.  On the Exact Solution to a Smart Grid Cyber-Security Analysis Problem , 2011, IEEE Transactions on Smart Grid.

[28]  Elias Kyriakides,et al.  The Effect of Variable Weights in a WLS State Estimator Considering Instrument Transformer Uncertainties , 2014, IEEE Transactions on Instrumentation and Measurement.

[29]  Gerasimos G. Rigatos,et al.  A Derivative-Free Kalman Filtering Approach to State Estimation-Based Control of Nonlinear Systems , 2012, IEEE Transactions on Industrial Electronics.

[30]  J. Thorp,et al.  State Estimation with Phasor Measurements , 1986, IEEE Power Engineering Review.

[31]  Lingling Fan,et al.  Application of Dynamic State and Parameter Estimation Techniques on Real-World Data , 2013, IEEE Transactions on Smart Grid.

[32]  Antonio Gómez Expósito,et al.  State estimation for smart distribution substations , 2013, 2013 IEEE Power & Energy Society General Meeting.

[33]  Tarek S. Abdelrahman,et al.  hiCUDA: High-Level GPGPU Programming , 2011, IEEE Transactions on Parallel and Distributed Systems.

[34]  A. P. A. D. Silva,et al.  State forecasting in electric power systems , 1983 .

[35]  Steven Myers,et al.  GPU and CPU parallelization of honest-but-curious secure two-party computation , 2013, ACSAC.

[36]  Vijay Vittal,et al.  PMU Based State Estimation by Integrating Correlation , 2014, IEEE Transactions on Power Systems.

[37]  S. Chakrabarti,et al.  A Constrained Formulation for Hybrid State Estimation , 2011, IEEE Transactions on Power Systems.

[38]  I. Kamwa,et al.  Dynamic State Estimation in Power System by Applying the Extended Kalman Filter With Unknown Inputs to Phasor Measurements , 2011, IEEE Transactions on Power Systems.

[39]  George N. Korres,et al.  Application of a reduced model to a distributed state estimator , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[40]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .