Microsoft Word - CET--006.docx CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 2017 A publication of The Italian Association of Chemical Engineering Online at www.aidic.it/cet Guest Editors: Zhuo Yang, Junjie Ba, Jing Pan Copyright © 2017, AIDIC Servizi S.r.l. ISBN 978-88-95608- 49-5; ISSN 2283-9216 Estimation of Power System and Electrical Transient Status Based on Particle Filter Fengling Fang Fujian Polytechnic of Information Technology, Fuzhou 350003, China FenglingFang@126.com In order to improve the accuracy and convergence speed of the transient estimation of the power system, taking into account the nonlinearity of the system, the Kalman filter (EKF) algorithm which is mainly used in the current status estimation of the power system, has the disadvantages of slow convergence and poor robustness, using particle filter (PF) algorithm in this work. In order to solve the problem of computationally occupied space and large amount of computation and sample degradation, a particle filter algorithm with sequence importance resampling is introduced on the basis of basic PF algorithm, which is closer to the approximate expression of true distribution of status. Compared with the EKF algorithm, the power system can converge to the real value quickly after the disturbance of the power system, and it has higher estimation precision and stability than the extended Kalman filter algorithm, achieving the requirement of accurate estimation. 1. Introduction Transient status estimation is a branch of status estimation studies. The actual power system is a complex, nonlinear, transient system and the transient status estimation is more in line with the nature of the power system than the static status estimation. Transient estimation has the function of forecasting, can provide real- time operation of power grid, is an important part of energy management system (EMS), attracting attention of academic circles (Chiang et al., 1994; Hauer et al., 1990; Karami, 2011; Esmaeil and Kamwa, 2011; Dhaouadi et al., 1991; Amjady, 2001; Ariff et al., 2015). Based on the basic PF algorithm, this work proposes an algorithm based on sequential importance resampling (SIR). In order to verify the superiority of the algorithm proposed, we study the traditional EKF (extended Kalman filter) algorithm for solving the nonlinear status estimation problem, theoretically, two algorithms are compared and analyzed. The results show that the estimation result of the particle filter algorithm based on SIR is highly correlated with the actual result, and the RMS error of the real value is smaller than that of the EKF, which effectively reduces the influence of the error (Meloni and Palma, 2017). 2. Transient system 2.1 The status space model of transient system In the status space model, the time can be regarded as an independent variable in the model, so the model is a time domain model, which describes the operating characteristics of the transient system in the time domain. The status space model can be divided into several categories from different perspectives: determinism and uncertainty, discrete and continuous, linear and nonlinear. Regardless of the type of status space model, it is a system model that describes the status of the moment and describes the observed model representation of the relationship between the output and the status (Plett, 2004) 1 ( , , ) ( , ) k k k k k k k x f x u w y h x v     (1) DOI: 10.3303/CET1759134 Please cite this article as: Fengling Fang, 2017, Estimation of power system and electrical transient status based on particle filter, Chemical Engineering Transactions, 59, 799-804 DOI:10.3303/CET1759134 799 Where 𝑢𝑘 - System input; n-System status dimensions; m-Measure dimensions; 𝑤𝑘 -System noise; 𝑣𝑘 - Observation noise 𝑤𝑘 and 𝑣𝑘 are independent of each other and are independent of status, 𝑥𝑘 ∈ 𝑅 𝑛 is status quantity, 𝑦𝑘 ∈ 𝑅 𝑚 is observation quantity. From the statistical point of view, the status transition probability density of the system model is represented by p(𝑥𝑘|𝑥𝑘−1) in the status space model, that is, at time k-1 status variable xk-1, at time k status variable xk probability, and in the observation model p(𝑦𝑘|𝑥𝑘), The likelihood probability of the status value, that is, the status variable at the time k is xk, the observed equation observes the probability of the status value ky . It should be noted that the distribution of the status variable xk of the system obeys the first-order Markov process in probability statistics, independent of yk. 2.2 Typical algorithm for transient status estimation According to the Bayesian estimation principle, the status estimation of the system can be expressed as expected. The estimation process can be described as follows: First, the prior probability distribution of the system status and the likelihood function between the contact status and the system quantity measurement are obtained, and then the system status is inferred to obtain the posterior probability distributed. This recursive process is called recursive Bayesian filtering, and since the equation contains high-dimensional integrals, it is difficult to find explicit solutions. Therefore, we can only obtain the suboptimal estimation result by the approximate method. The difference between the various estimation methods lies in the idea of its approximate processing and the means of realization (Esmaeil and Kamwa, 2011; Huang et al., 2007, Dhaouadi et al., 1991). The assumption of the extended Kalman filter technique is that the input probability of the system and the prior probability of the status obey the Gaussian distribution. The conditional distribution of the status is completely characterized by its mean and covariance matrices, and then in the vicinity of the estimated and predicted values of the status,the status equation and the measurement equation are Taylor developed. i.e. 1| 1 1 1| 1 1 1 1| 1 | 1 | 1 2 | 1 ˆ ˆ ˆ( ) ( ) ( ) ˆ ˆ ˆ( ) ( ) ( ) k k k k k k k k k k k k k k k k k k k k k k k k x f x A x x x x w y h x C x x x x v                           (2) Where 1 1 1 1 ( ) ˆ| | 1 ( ) ˆ| | 1 k k k k k k k k k k k k f x A x x k x h x C x x k x               (3) Is yakby array. 1 1 1| 1 2 | 1 ˆ( ) ˆ( ) k k k k k k x x x x         (4) Represents higher order terms for second order and above. The above formula is simply derived, the following relationship: 1k k k k k k k k k x A x c w y C x d v         (5) Where 1| 1 1| 1 1| 1 1| 1 ˆ ˆ( ) ˆ ˆ( ) k k k k k k k k k k k k k k c f x A x d h x C x             (6) For the given amount of -1| -1ˆk kx and | -1ˆk kx , and 800 1 1 1| 1 2 | 1 ˆ( ) ˆ( ) k k k k k k k k k k w x x w v x x v             (7) represents random input noise, which contains high-order items, also known as virtual process noise and virtual measurement noise. If the high-order items are ignored = k w w = k v v From the above, we can approximate the Kalman filter formula recursive solution, which is the current power system transient status estimation commonly used filtering algorithm. 3. Particle filter algorithm 3.1 The basic principle of particle filter algorithm After determining the status space model of the transient system, we need to find a theory as the basis of this kind of estimation problem. Bayesian estimation theory is an effective method,it is based on the historical information to construct the corresponding probability density estimation, the probability is combined with the actual observed data of the system to determine the probability density function of the unknown system: x0:k={xi; i=0,1,…,k} represents the moment of time 0 to the moment k, the unknown status variable vector; y1:k={yi; i=0,1,…,k} represents the moment of time 1 to the moment k, the observation vector of the status variable. If the status variable observations of y1:k are given, then the conditional probability density of the unknown status variable x0:k, that is, the posterior probability density p(x0:k |y1:k) of the system is: 1: 0: 0: 0: 1: 1: 0: 0: 0: ( | ) ( ) ( | ) ( | ) ( ) k k k k k k k k k p y x p x p x y p y x p x dx   (8) Where, p(x0:k) is the prior probability density, and p(y1:k|x0:k) is the status observed likelihood probability corresponding to the observation y1:k,this is the content of Bayesian estimation theory. From the formula, we can see that the role of likelihood probability density is to use the observed data to correct the prior information. Bayesian theory describes the process by using the previous time of the prior probability density, combined with the current time to obtain the observation of new data, to modify the process. The prior probability density expresses the calendar, the probability of the status variable is expressed in the case of the known historical observation data, and the probability of the unknown variable is obtained, which reflects the relationship between the unknown status variable value and the actual observed value. This method makes the posterior probability density closer to the true value, and at the same time obtains the prior probability density next moment. This process of solving is a detailed solution to the whole Bayesian estimation problem. However, the filtering problem is solved by finding the posterior filter probability density of the status variable p(xk|yk+1), we can make a solution by using the boundary density function of posterior density probability p(x0:k|y1:k), namely: 1: 0: 1: 0 1 1 ( | ) ... ( | ) ... k k k k k p x y p x y dx dx dx     (9) Using the above formula, we can solve the various filtering values of the status variables in the dynamic system. For example, the mean value of the status can be used as its estimated value. 3.2 Particle filtering algorithm based on sequential importance sampling In the actual status of the dynamic system to estimate, our purpose is not through the appeal method to obtain the status variable after the probability density of the random variable in a function satisfying this probability density is obtained by this probability density. The posterior probability density is only one of the intermediate steps. The following is the basic Principle introduced. g(x0:k) is set to represent any status representation of the status variable from 0 to k, it is easy to get the mathematical expectation expression for this function: 0: 0: 0: 1: 0: ( ( )) ( ) ( | ) k k k k k E g x g x p x y dx  (10) 801 According to the monte carlo theory, It is possible to randomly extract N sets of samples independent of each other and satisfy the same probability distribution from p(x0:k|y1:k) to satisfy the following formula: 0: 0: 1 1 ( ( )) ( ( )) N k k i E g x g x i N    (11) When N to a certain extent, the above formula converges to E(g(x0:k)). 0: 1: 0: 0: 0: 1: 0: 0: 1: ( | ) ( ( )) ( ) ( | ) ( | ) k k k k k k k k k p x y E g x g x q x y dx q x y   1: 0: 0: 0: 0: 1: 0: 1: 0: 1: ( | ) ( ) ( ) ( | ) ( ) ( | ) k k k k k k k k k k p y x p x g x q x y dx p y q x y   * 0: 0: 1: 0: 1: ( ) ( | ) ( ) k k k k k k w g x q x y dx p y   (12) Where, * 0: ( ) k k w x is weight, since the above formula is an integral operation, y1:k can be used as a constant for integral operations, further finishing: * 0: 0: 0: 1: 0: 0: * 0: 0: 1: 0: ( ) ( ) ( | ) ( ( )) ( ) ( | ) k k k k k k k k k k k k g x w x q x y dx E g x w x q x y dx    (13) According to the monte carlo theory, It is easy to randomly extract N sets of samples independent of each other and satisfy the same probability distribution from p(x0:k|y1:k), the formula can be approximated as: * 0: 0: 1 0: 0: 0: * 1 0: 1 1 ( ( )) ( ( )) ( ( )) ( ( )) ( ( )) 1 ( ( )) N k k k N i k k k kN i k k i g x i w x i N E g x g x i w x i w x i N         (14) Where, wk(w0:k(i)) is the normalized weight. In order to solve the problem of large memory occupancy in the calculation process, the above formula is written in the form of sequence, and its weight is also recursively updated, even if the probability density estimation of the status variable is realized by recursive way.The recursive formula of calculating the weight iteration of can be collated as: * * 1 0: 1 0: 1 0: 1 1: ( | ) ( | ) ( ) ( ) ( | , ) k k k k k k k k k k k p y x p x x w x w x q x x y      (15) The probability density of the status can be approximated as: 0: 1: 0: 0: 0: 1 1 ( | ) ( ( )) ( ( )) N k k k k k k i p x y w x i x x i N     (16) According to the above derivation, the filter probability density of xk is approximately expressed as follows: 1: 1 1 ( | ) ( ) ( ( )) N k k k k k i p x y w i x x i N     (17) Where, 0: ( ) ( ( )) k k k w i w x i . The minimum mean square error estimate for xk is: 1 ˆ ( ) ( ) N k k k i x w i x i    (18) The most important feature of the sequential importance sampling method described above is the use of recursive iterations to update the data, this method avoids the computational complexity that is useless in each calculation. This method is the basis of the particle filter algorithm (Zhou et al., 2013; Konstandopoulos et al., 2000). Regardless of how to improve the particle filter algorithm, the essence is based on the sequential importance sampling algorithm. In the nonlinear power system, PF and EKF have the obvious ability to filter out the noise when the system transient changes, PF is obviously better than EKF. The simulation condition is 802 shown in figure 1: when the system is 2s, the three-phase short circuit occurs between the bus 3 and the bus 101, the fault is cut off at 2.1s, the transient status estimation step is estimated to be 0.1s. Taking bus 3 as an example, Figure 2 and 3 show the two algorithmic estimates of the voltage amplitude and phase angle on bus 3, respectively. G1 G4G2 G3 1 10 20 2 4 3 101 13 11 110 14 12 120 PMU Figure 1: Simulation model Figure 2: Comparison of amplitude estimation Figure 3: Comparison of phase angle estimation This work also uses the root mean square error (root mean square error, RMSE) to evaluate the error 2 0 1 ˆ( ) N k k k y v v N    (19) Where, vk represents the true status of the system, ˆkv represents the system status estimate, N represents the total number of simulated samples。The error of the two statuss of the power system transient and the phase angle is evaluated as follows: The distributions of the error estimates of the results of the two estimation algorithms and the actual values are analyzed statistically. It can be seen from figure 4 and 5 that the error density of the result is estimated by the PF algorithm, and the spike is about 0, which means that the result of the PF method is closer to the true value. 803 Figure 4: Error Density Estimation of Amplitude Figure 5: Estimation Error Density of Phase Angle under Two Algorithms under Two Algorithms 4. Conclusion Based on the transient equation of power system, a transient power model of nonlinear power system is established. The power system amplitude and phase angle are used as status variables. The nonlinear algorithm of PF is applied to the transient status estimation, the PF algorithm combining the sequence importance resampling method not only improves the computational speed of the algorithm, but also improves the accuracy of the estimation result effectively. The estimation accuracy is evaluated by the mean square error evaluation index. Comparing the results of PF and EKF, the simulation results show that the proposed method can effectively filter the errors in the observations of status variables and is better than the EKF algorithm, which can better meet the practical application. Reference Amjady N., 2001, Short-term hourly load forecasting using time-series modeling with peak load estimation capability, IEEE Transactions on Power Systems, 16(4), 798-805. Ariff M.A.M., Pal B.C., Singh A.K., 2015, Estimating dynamic model parameters for adaptive protection and control in power system, IEEE Transactions on Power Systems, 30(2), 829-839. Chiang H.D., Wu F.F., Varaiya P.P., 1994, A BCU method for direct analysis of power system transient stability, IEEE Transactions on Power Systems, 9(3), 1194-1208. Dhaouadi R., Mohan N., Norum L., 1991, Design and implementation of an extended kalman filter for the state estimation of a permanent magnet synchronous motor, IEEE Transactions on Power Electronics, 6(3), 491-497. Hauer J.F., Demeure C.J., Scharf L.L., 1990, Initial results in Prony analysis of power system response signals. IEEE Transactions on power systems, 5(1), 80-89. Ghahremani E., Kamwa I., 2011, Dynamic state estimation in power system by applying the extended Kalman filter with unknown inputs to phasor measurements, IEEE Transactions on Power Systems, 26(4), 2556- 2566. Karami A., 2011, Power system transient stability margin estimation using neural networks, International Journal of Electrical Power & Energy Systems, 33(4), 983-991. Konstandopoulos A.G., Kostoglou M., Skaperdas E., Papaioannou E., 2000, Fundamental studies of diesel particulate filters: transient loading, regeneration and aging, No. 2000-01-1016. SAE Technical Paper. Meloni E., Palma V., 2017, Improved microwave susceptible catalytic diesel particulate filter, Chemical Engineering Transactions, 57, 829-834, DOI: 10.3303/CET1757139. Plet G.L., 2004, Extended Kalman filtering for battery management systems of LiPB-based HEV battery packs: Part 3. State and parameter estimation. Journal of Power sources, 134(2), 277-292. Zhou N., Meng D., Lu S., 2013, Estimation of the dynamic states of synchronous machines using an extended particle filter, IEEE Transactions on Power Systems, 28(4), 4152-4161. Meloni E., Palma V., 2017, Improved microwave susceptible catalytic diesel particulate filter, Chemical Engineering Transactions, 57, 829-834 DOI: 10.3303/CET1757139 804