A sparse recovery model with fast decoupled solution for distribution state estimation and its performance analysis
- 397 Downloads
Abstract
This paper introduces a robust sparse recovery model for compressing bad data and state estimation (SE), based on a revised multi-stage convex relaxation (R-Capped-L1) model. To improve the calculation efficiency, a fast decoupled solution is adopted. The proposed method can be used for three-phase unbalanced distribution networks with both phasor measurement unit and remote terminal unit measurements. The robustness and the computational efficiency of the R-Capped-L1 model with fast decoupled solution are compared with some popular SE methods by numerical tests on several three-phase distribution networks.
Keywords
Distribution system State estimation Sparse recovery Fast decoupled method1 Introduction
State estimation (SE) is a fundamental module in energy management systems (EMSs) and its key task is to provide estimates of state variables which are as accurate as possible. For distribution networks, a robust and efficient distribution state estimator assists in integrated operation with distributed energy resources, assures power quality levels, and improves the reliability of a power system [1]. A number of distribution system state estimation (DSSE) methodologies have been proposed based on different state variables, treatments for load data and bad data, and measurements. Weighted least square (WLS) estimators form the basis of the most popular methods. To suppress the influence of bad data, some robust estimators, such as least median of square (LMS) estimators [2], weighted least absolute value (WLAV) estimators [3, 4], and M-estimators [5], have been proposed. To mitigate the effect of leverage points and improve the applicability of WLAV, a WLAV estimation with optimal transformations (WLAV-OT) that systematically solves the problem of computing rotation angles and scaling factors was proposed [6]. Most robust estimators consider the measurement residual as a whole and minimize the value of a penalty function of residuals. However, the residuals usually consist of two parts: observation noise and abnormally large measurement errors caused by bad data, which obey different distributions. The errors are normally sparse. Therefore, based on the theory of compress sensing (CS), some sparse recovery models [7, 8] considering this point have been proposed to detect bad data. An L1-relaxation (L1-R) model constraining the sparse vector by the L1-norm instead of the L0-norm, which is used to denote the number of non-zero values in a sparse vector, was proposed [8]. Relaxing the L0-norm problem to the L1-norm problem is a common practice in CS [9]. The effectiveness of the L1-R model has been proved both mathematically and practically. However, it has been reported that the relaxation process often leads to sub-optimal solutions [10]. To handle this issue mathematically, a multi-stage convex relaxation (Capped-L1) method was proposed [10]. We first introduced this method for SE in a transmission power system in our previous work [11], and found that Capped-L1 method has an advantage in precision but not in computational speed because iterations are required and because the optimization problem contains both the L1-norm and the L2-norm, which are relatively nonlinear compared to WLS and WLAV. Actually, it is easier to solve a pure quadratic optimization problem than a mixed problem of square values and absolute values [12]. In this paper, efforts are made to transform the original Capped-L1 model to a quadratic optimization model. The efficiency of the revised Capped-L1 (R-Capped-L1) model is improved significantly.
Recently, to improve the monitoring of distribution system operating conditions, some utilities have started installing phasor measurement units (PMUs) at the distribution level. PMUs provide measurements of voltage phasor and current phasor with high frequency. Combining measurements from both remote terminal units (RTUs) and PMUs can promote the ability to perform state forecasting for the distribution network [13]. The inclusion of branch current and voltage measurements helps to improve the precision but also introduces additional components to the solution procedure [14]. A novel branch current-based SE has been proposed [15], with a two-stage solution. In [16], the active and reactive power measurements were transformed to linear complex current measurements based on estimated phase angle and voltage. References [17] and [18] formulated the multi-source measurements SE problem by extending the state variables. Reference [19] combines the estimates independently obtained from supervisory control and data acquisition (SCADA)-based and PMU-based estimators based on multisensor data fusion theory. They all showed good performance in handling branch current measurements. However, owing to the repeating factorization of the Jacobian matrix, these methods suffer from a heavy computational burden. To resolve this, a fast decoupled power flow (FDPF) method for distribution networks by choosing a complex base voltage and adjusting the ratio of R/X was also proposed [20, 21]. Its efficiency has been proved in a large number of case studies. The computational speed of DSSE is expected to be faster when introducing this method.
- 1)
The Capped-L1 model is first introduced for DSSE, which has a powerful capacity to compress bad data.
- 2)
A novel three-phase fast decoupled state estimation model with hybrid measurements for DSSE is adopted.
- 3)
A transformation strategy for Capped-L1 to R-Capped-L1 is applied and the computational efficiency is significantly improved.
2 Proposed state estimation model
This section first reviews the formulation of the sparse L1-R model for state estimation that has been proposed in previous work [8]. Based on this formulation, the proposed Capped-L1 model and the revised model are introduced.
2.1 Sparse L1-R model
Generally, the elements of e follow random Gaussian distributions and are independent in most cases; the error vector o is a sparse vector with few non-zero values.
Given a reasonable \( \varepsilon \), we can obtain relatively accurate estimates for state variables by solving (2). However, there are two difficulties in solving this problem: ① the value of parameter \( \varepsilon \) is difficult to specify because the proportion of bad data is not normally known; ② L0-norm minimization has been proved to be an NP problem that cannot be solved efficiently [9].
For ②, according to the theory of CS [9], L1-norm minimization helps obtain sparse solutions. Thereby, the L0-norm in (3) can be relaxed to an L1-norm problem.
The SE model above is exactly the L1-R model previously proposed in [8], which is a typical sparse recovery model.
2.2 Capped-L1 model and transformation strategy
In the iteration procedure, \( f(\varvec{o}^{(l)} ) \) is a function of \( \varvec{o}^{(l)} \)whose value meets \( \varvec{o}_{\hbox{min} }^{(l)} \le f(\varvec{o}^{(l)} ) \le \varvec{o}_{\hbox{max} }^{(l)} \). Generally, the function can be chosen as the average value or the median of vector \( \varvec{o}^{(l)} \). The threshold \( \alpha^{(l)} \) changes in each iteration. \( \varepsilon \) is a small threshold value to determine whether or not the iteration has been convergent.
Observing the iteration procedure, it can be seen that each iteration exactly solves a convex optimization problem. Once the new sparse error vector \( \varvec{o}_{{}}^{(l)} \) is given from the last iteration, the method studies the new sparse vector \( \varvec{o}_{{}}^{(l)} \) to adjust the relaxation parameter \( \varvec{c}_{{}}^{(l + 1)} \) and solve a new optimization problem to obtain better solutions. This process continues until the two error vectors of adjacent iteration steps become relatively close.
This strategy transforming the optimization problem (5) to (6) is actually relaxing the absolute value, and the relaxation method has been proved to be valid mathematically [22]. Solutions to (6) are exactly the same as those to (5); thereby, the precisions of the two Capped-L1 models are identical. However, through the relaxation process, the computational speed of the Capped-L1 model will be significantly improved because each iteration of (6) is actually a quadratic optimization problem, which is relatively easily solved. The iteration procedure for solving (6) is the same as that of (5), but each iteration saves a lot of time thanks to the linearization.
By adopting this R-Capped-L1 model, a robust SE model with a lighter computational burden can be developed.
3 Fast decoupled model for three-phase distribution networks
The fast decoupled method has been applied in transmission networks for a long time and its efficiency has been proved by substantial practice. However, resulting from the large R/X in distribution networks, the “decoupled” idea fails for almost all feeders. Recently, to handle this problem, a fast decoupled algorithm via complex per unit (pu) normalization for distribution networks has been proposed [20]. To be more readable, a briefly review of the complex pu normalization algorithm is given in Appendix A. In this section, we will introduce a novel three-phase fast decoupled model to estimate state variables for unbalanced three-phase distribution networks. To take the branch current measurements into consideration, the branch active power and reactive power losses are employed. Using the fast decoupled method, the calculation efficiency of the R-Capped-L1 sparse recovery model will be further improved, enabling good handling of the branch current measurements.
- 1)
Three-phase real and reactive power measurements of the branch:
- 2)
Three-phase injection power measurements:
- 3)
Three-phase branch current measurements:
- 4)
Three-phase bus voltage and phase angle measurements:
- 5)
Pseudo-measurements formulating network constraints:
The fast decoupled method can improve the efficiency of this DSSE problem. Fast decoupled state estimation depends on the PQ decoupled formulation of the measurement equations. Clearly, the real and reactive power measurement (9) and (10), the injection power measurement (11) and (12), the branch current measurement (13) and (14), and the bus voltage and phase angle measurement (15) and (16) can all be expressed in a PQ decoupled formulation.
Finally, all of the elements in the Jacobian matrix of h(y) are constant. It is important to note that \( P_{ij}^{\text{abc}} ,P_{ji}^{\text{abc}} ,Q_{ij}^{\text{abc}} ,Q_{ji}^{\text{abc}} ,P_{i}^{\text{abc}} ,Q_{i}^{\text{abc}} \), and \( I_{ij}^{\text{abc}} \) are irrelevant to the bus voltage U and phase angle \( \theta \) in our model and the Jacobian matrix can be divided into three blocks arranged in diagonal form. Therefore, the calculation procedure of the proposed FDSE is mainly composed of the following three steps.
Then, the estimates of U and \( \theta \) can be obtained by conducting the fast decoupled iteration process.
This procedure continues to convergence. The detail of the iteration procedure is similar to that reported previously [1].
In step 1, the constant Jacobian matrix C relates the active and reactive power state variables to active and reactive power measurements. The elements of C are determined by (9)–(14). C is relatively independent and the relationship between measurements and state variables is linear. Thus, there is no need to calculate iteratively. \( P_{ij}^{\text{abc}} ,P_{ji}^{\text{abc}} ,Q_{ij}^{\text{abc}} ,Q_{ji}^{\text{abc}} ,P_{i}^{\text{abc}} ,Q_{i}^{\text{abc}} \) and \( I_{ij}^{\text{abc}} \) can be estimated directly in one calculation.
In Step 2, the constant Jacobian matrix \( \varvec{B}_{1} \) relates the phase angle state variables to phase angle measurements and pseudo-active power measurements. \( \varvec{B}_{1} \) is formulated by the Jacobian matrix \( [\varvec{A}, - \varvec{A}] \) as shown in (22) representing the relationship between the incremental of pseudo-active power measurements and incremental of phase angle state variables, and unit matrixes representing the relationship between the incremental of phase angle measurements and the incremental of phase angle state variables.
In Step 3, the constant Jacobian matrix is \( \varvec{B}_{2} \) relates the voltage state variables to voltage measurements and pseudo-reactive power measurements. \( \varvec{B}_{2} \) is formulated by the Jacobian matrix \( [ - \varvec{A},\varvec{A}] \) as shown in (23) representing the relationship between the incremental of pseudo-reactive power measurements and incremental of phase angle state variables, and unit matrixes representing the relationship between the incremental of voltage measurements and incremental of voltage state variables.
4 Numerical tests
To verify the effectiveness of the R-Capped-L1 SE model with fast decoupled solutions in a three-phase distribution network, the method was programmed in MATLAB and tested on three distribution networks: an IEEE 33-bus distribution network, an IEEE 123-bus distribution network, and a 615-bus distribution network spliced by 5 IEEE 123-bus systems.
To maintain a situation close to the practical scenario, 30% of nodes and branches were selected randomly for installation by PMU, and voltages, phase angles, and currents on these nodes and branches are part of the measurement vector.
- 1)
Impact of the dual parameter \( \lambda \) on the accuracy of the R-Capped-L1 model.
- 2)
Efficiency comparison of FDSE with Newton base SE in [16] and R-Capped-L1 with Capped-L1.
- 3)
Performance comparison with the traditional WLS model, robust WLAV model, and sparse recovery model L1-R.
- 4)
Impact of imbalance in the three-phase loads.
Similarly, the weights in the WLS model were ignored and the unweighted model was adopted.
Comparisons between these two unweighted and sparse recovery models will be discussed next.
4.1 Impact of dual parameter on accuracy of R-Capped-L1 model
Optimal value of λ for tested cases
Case | BD = 0.06 | BD = 0.10 | ||
---|---|---|---|---|
L1-R | R-Capped-L1 | L1-R | R-Capped-L1 | |
IEEE 33-bus | 0.36 | 0.42 | 0.22 | 0.36 |
IEEE 123-bus | 0.14 | 0.14 | 0.14 | 0.28 |
615-bus | 0.06 | 0.09 | 0.06 | 0.13 |
4.2 Efficiency comparison
Performance of two SE models using NB or FD methods in IEEE 33-bus system
SE method | Iteration | CPU time (s) | Error |
---|---|---|---|
Capped-L1 with NBSE | 13 | 2.1893 | 0.0075 |
R-Capped-L1 with NBSE | 13 | 1.9164 | 0.0075 |
Capped-L1 with FDSE | 24 | 0.5235 | 0.0075 |
R-Capped-L1 with FDSE | 24 | 0.4500 | 0.0075 |
Performance of two SE models using NB or FD methods in IEEE123 bus system
SE method | Iteration | CPU time (s) | Error |
---|---|---|---|
Capped-L1 with NBSE | 12 | 4.1487 | 0.0076 |
R-Capped-L1 with NBSE | 12 | 2.9389 | 0.0076 |
Capped-L1 with FDSE | 16 | 0.9003 | 0.0076 |
R-Capped-L1 with FDSE | 17 | 0.5671 | 0.0076 |
Performance of two SE models using NB or FD methods in 615-bus system
SE method | Iteration | CPU time (s) | Error |
---|---|---|---|
Capped-L1 with NBSE | 12 | 19.848 | 0.0084 |
R-Capped-L1 with NBSE | 12 | 13.089 | 0.0084 |
Capped-L1 with FDSE | 18 | 4.4106 | 0.0084 |
R-Capped-L1 with FDSE | 18 | 2.3406 | 0.0084 |
From the results, we can conclude that the proposed FDSE is more efficient. On one hand, although the Jacobian matrix of the FDSE was enlarged by introducing additional state variables \( (P_{ij}^{\text{abc}} ,P_{ji}^{\text{abc}} ,Q_{ij}^{\text{abc}} ,Q_{ji}^{\text{abc}} ) \), this matrix is very sparse and the function between these variables and measurements is linear with no need to iterate in the calculation process. On the other hand, despite the fewer iterations required for NBSE, the Jacobian matrix has to be reformulated at every iteration, whereas it only needs to be formulated initially for FDSE. Thus, the FDSE method maintains its efficiency.
Additionally, the validity of the transformation strategy in (6) is proved. The process transforming the original Capped-L1 to a formulation without absolute value helps decrease the computational burden.
It is important to note that the calculation errors for the four methods are very close because all the methods met the same constraints and were solved by the same sparse recovery model (the solution for Capped-L1 is the same as that for R-Capped-L1).
4.3 Performance comparison with WLS, WLAV and L1-R models
Performance of four SE models in IEEE 33-bus system
SE model | BD | Iteration | CPU time (s) | Error |
---|---|---|---|---|
WLS | 0.06 | 5 | 0.7562 | 0.0610 |
0.10 | 6 | 0.7073 | 0.1475 | |
WLAV | 0.06 | 4 | 0.6162 | 0.0092 |
0.10 | 4 | 0.5928 | 0.0108 | |
L1-R | 0.06 | 4 | 0.7823 | 0.0084 |
0.10 | 4 | 0.7139 | 0.0103 | |
R-Capped-L1 | 0.06 | 22 | 0.4228 | 0.0075 |
0.10 | 18 | 0.3215 | 0.0080 |
performance of four SE models for IEEE 123-bus system
SE model | BD | Iteration | CPU time (s) | Error |
---|---|---|---|---|
WLS | 0.06 | 4 | 0.9298 | 0.1125 |
0.10 | 4 | 0.8961 | 0.1679 | |
WLAV | 0.06 | 4 | 0.9008 | 0.0093 |
0.10 | 4 | 0.8890 | 0.0106 | |
L1-R | 0.06 | 4 | 1.1236 | 0.0090 |
0.10 | 4 | 1.1354 | 0.0105 | |
R-Capped-L1 | 0.06 | 19 | 0.6100 | 0.0083 |
0.10 | 18 | 0.5304 | 0.0090 |
Performance of four SE models in 615-bus system
SE model | BD | Iteration | CPU time (s) | Error |
---|---|---|---|---|
WLS | 0.06 | 5 | 7.8428 | 0.2266 |
0.10 | 4 | 8.0753 | 0.3200 | |
WLAV | 0.06 | 4 | 7.3726 | 0.0122 |
0.10 | 4 | 6.9826 | 0.0143 | |
L1-R | 0.06 | 4 | 8.3318 | 0.0119 |
0.10 | 4 | 8.2323 | 0.0141 | |
R-Capped-L1 | 0.06 | 18 | 2.5835 | 0.0074 |
0.10 | 18 | 2.8137 | 0.0131 |
Sum of recovered sparse errors and noises in IEEE 33-bus system compared with different pre-set values
SE model | \( U_{i}^{\text{abc}} \) | \( \theta_{i}^{\text{abc}} \) |
---|---|---|
Pre-set | 0.0265 | 0.0371 |
WLS | 0.0228 | 0.0322 |
WLAV | 0.0262 | 0.0302 |
L1-R | 0.0259 | 0.0364 |
R-Capped-L1 | 0.0263 | 0.0371 |
It can be discerned from the results that the R-Capped-L1 model has the highest precision and efficiency of all three cases, but it also has the largest number of iterations because the process of solving an R-Capped-L1 model is a multi-stage issue, with each stage exactly solving a convex optimization problem (each stage is similar to the L1-R model). Although the number of iterations for solving the R-Capped-L1 model is larger, its computational speed is still the fastest because of the application of the FDSE method and the relaxation step in (6). Furthermore, as the BD increases from 0.06 to 0.1, all SE models except for WLS show good performance in compressing bad data. The R-Capped-L1 model was more robust than the other models. Please note that the errors here are different because different models are adopted.
4.4 Impact of imbalance in three-phase loads
Iterations and CPU times for R-Capped-L1 model of three-phase imbalances in IEEE 33-bus system
Load ratio (a:b:c) | FDSE | NBSE | ||
---|---|---|---|---|
Average iteration | CPU time (s) | Iteration | CPU time (s) | |
1:1:1 | 23.9 | 0.4167 | 13.6 | 2.0194 |
1:0.8:1.2 | 23.4 | 0.4479 | 13.6 | 2.8714 |
1:0.6:1.4 | 22.3 | 0.4602 | 13.6 | 2.4223 |
1:0.4:1.6 | 21.9 | 0.4470 | 13.3 | 2.7062 |
1:0.2:1.8 | 22.0 | 0.4837 | 13.7 | 2.7539 |
As shown in Table 9, the iteration of both FDSE and NBSE for R-Capped-L1 are almost constant as the load ratio changes. The imbalance in the three-phase distribution system has little impact on the iteration process. Actually, a similar conclusion has already been discussed elsewhere [20] and it was concluded that the iterative times for FDPF depend on R/X and the power factor to some degree, but not the imbalance in the loads.
5 Conclusion
In this paper, Capped-L1 was first introduced into DSSE and a revision, denoted R-Capped-L1, was proposed to improve the computational efficiency. In addition, a novel three-phase FDSE model for distribution networks was adopted, which could also accelerate the solution procedure for R-Capped-L1. Numerical tests were conducted to analyze the performance of the proposed R-Capped-L1 model and it was shown to have advantages in both computational efficiency and compressing bad data.
Furthermore, the transformation strategy shown in (6) can be applied to the L1-R model to accelerate the calculation process, and the R-Capped-L1 model with fast decoupled solutions can also be used in solving the SE problem for transmission networks. The optimal placement of PMUs to enhance accuracy of state estimation is another interesting topic but probably beyond the scope within this single paper. Also, spatial decomposition into multi-area SE merits further investigation. These issues will be regarded as future works.
Notes
Acknowledgements
This work was supported in part by the National Key Research and Development Plan of China (No. 2018YFB0904200) and in part by the National Natural Science Foundation of China (No. 51725703).
References
- [1]Primadianto A, Lu CN (2017) A review on distribution system state estimation. IEEE Trans Power Syst 32(5):3875–3883CrossRefGoogle Scholar
- [2]Rousseeuw PJ, Leroy AM (2005) Robust regression and outlier detection. Wiley, HobokenzbMATHGoogle Scholar
- [3]Kotiuga WW, Vidyasagar M (1982) Bad data rejection properties of Weughted least absolute value techniques applied to static state estimation. IEEE Trans Power Appar Syst 101(4):844–853CrossRefGoogle Scholar
- [4]Göl M, Abur A (2014) LAV based robust state estimation for systems measured by PMUs. IEEE Trans Smart Grid 5(4):1808–1814CrossRefGoogle Scholar
- [5]Chilard O, Grenard S (2013) Detection of measurements errors with a distribution network state estimation function. In: Proceedings of 22^{nd} international conference and exhibition on electricity distribution, Stockholm, Sweden, 10–13 June 2013, 4 ppGoogle Scholar
- [6]Chen Y, Liu F, Mei S et al (2015) A robust WLAV state estimation using optimal transformations. IEEE Trans Power Syst 30(4):2190–2191CrossRefGoogle Scholar
- [7]Candes EJ, Randall PA (2008) Highly robust error correction by convex programming. IEEE Trans Inf Theory 54(7):2829–2840MathSciNetCrossRefGoogle Scholar
- [8]Xu W, Wang M, Tang A (2011) On state estimation with bad data detection. In: Proceedings of 50^{th} IEEE conference on decision and control and European control conference, Orlando, USA, 12–15 December 2011, 6 ppGoogle Scholar
- [9]Davenport MA, Duarte MF, Eldar YC et al. (2011) Introduction to compressed sensing. http://www.cems.uvm.edu/~gmirchan/classes/EE275/2015/Projects/CompressedSensing/Comp_Smpling_Rice.pdf
- [10]Zhang T (2010) Analysis of multi-stage convex relaxation for sparse regularization. J Mach Learn Res 11:1081–1107MathSciNetzbMATHGoogle Scholar
- [11]Yang J, Wu W, Zheng W et al (2016) Performance analysis of sparse recovery models for bad data detection and state estimation in electric power networks. In: Proceedings of IEEE PES general meeting, Boston, USA, 17–21 July 2016, 5 ppGoogle Scholar
- [12]Stephen B, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgezbMATHGoogle Scholar
- [13]Pau M, Pegoraro PA, Sulis S (2013) Efficient branch-current-based distribution system state estimation including synchronized measurements. IEEE Trans Instrum Meas 62(9):2419–2429CrossRefGoogle Scholar
- [14]Chakrabarti S, Kyriakides E, Ledwich G et al (2010) Inclusion of PMU current phasor measurements in a power system state estimator. IET Gener Transm Distrib 4(10):1104–1115CrossRefGoogle Scholar
- [15]Baran ME, Kelley AW (1995) A branch-current-based state estimation for distribution systems. IEEE Trans Power Syst 10(1):483–491CrossRefGoogle Scholar
- [16]Lu CN, Teng JH, Liu WHE (1995) Distribution system state estimation. IEEE Trans Power Syst 10(1):229–240CrossRefGoogle Scholar
- [17]Wang H, Schulz NN (2004) A revised branch current-based distribution system state estimation algorithm and meter placement impact. IEEE Trans Power Syst 19(1):207–213CrossRefGoogle Scholar
- [18]Wu W, Ju Y, Zhang B et al (2012) A distribution system state estimator accommodating large number of ampere measurements. Int J Electr Power Energy Syst 43(1):839–848CrossRefGoogle Scholar
- [19]Costa AS, Albuquerque A, Bez D (2013) An estimation fusion method for including phasor measurements into power system real-time modeling. IEEE Trans Power Syst 28(2):1910–1920CrossRefGoogle Scholar
- [20]Tortelli OL, Lourenço EM, Garcia AV et al (2015) Fast decoupled power flow to emerging distribution systems via complex pu normalization. IEEE Trans Power Syst 30(3):1351–1358CrossRefGoogle Scholar
- [21]Portelinha RK, Tortelli OL (2015) Three phase fast decoupled power flow for emerging distribution systems. In: Proceedings of IEEE PES innovative smart grid technologies Latin America Montevideo, Uruguay, 5–7 October 2015, 6 ppGoogle Scholar
- [22]Luenberger DG, Ye Y (2015) Basic properties of linear programs. Linear Nonlinear Program 116:11–31CrossRefGoogle Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.