Professional Documents
Culture Documents
Bose State Estimation S-33 Final Report 8-2010
Bose State Estimation S-33 Final Report 8-2010
=
(
=
(
where
i
V
=
=
2
0
1
2
1
22 21
12 11
I
I
V
V
Y Y
Y Y
(2)
where the bus admittance matrix is ordered and partitioned so that the external
system buses are ordered first followed by the internal system buses.
Subscripts 1 and 2 refer to external and internal system buses respectively.
Eliminating V
i
in (2) yields the following equivalent admittance matrix:
)
12
1
11 21 22
(
22
Y Y Y Y
eq
Y
=
(3)
which represents the admittance matrix of the overall system with the external
system modeled as an equivalent network.
3.3 Simulation results
3.3.1 Impact of external measurements on state estimation
Note that the external model equivalent is valid as long as the external system
state corresponds to the base case solution [10],[22]-[23]. This will certainly not be
the case during the daily operation due to the load variation taking place continuously
in the entire system. While it is possible to monitor these load changes by proper
real-time measurements from the internal system, usually not all measurements are
readily available from the external system.
On the other hand, few PMU measurements may be available from the external
system via the phasor data concentrator (PDC). In an attempt to take advantage of
these few available PMU measurements from the external system, this part of study
investigates the effect of such measurements on the accuracy of the internal state
estimation. Naturally, in the extreme case when every external bus is equipped with a
PMU, the best possible solution will be obtained. This part of the study will
consider the more realistic case of having few sparsely distributed PMUs in the
external system and investigate their effects.
The study is based on extensive simulations that are carried out using the IEEE
31
118-bus system as an example. The system is partitioned into subsystems representing
the internal and external systems. Buses belonging to internal and external systems
and their boundaries are listed in Table 3.1.
Several external system equivalents are developed by considering different
number of buses with PMU measurements in the external system. All the equivalents
are developed using base case loading conditions. In developing these equivalents, in
addition to the external boundary buses, those buses with assumed PMU
measurements are retained as well.
Changes in system loads are simulated by increasing all loads and generation by
10%. A power flow solution for the entire system is obtained corresponding to this
new loading. This solution will subsequently be used as the perfect reference in
evaluating the accuracy of the internal system state estimation obtained by using
different external network equivalents.
Table 3.1: 118-Bus Example: Internal and External System Buses
Internal system
Internal Boundary
External System
External Boundary
1,2,3,4,5,6,7,8,9,10,
11,12,13,14,15,16,
17,18,19,20,21,22,
23,24,25,26,27,28,
29,30,31,32,33,34,
35,36,37,38,39,40,
41,42,43,44,45,113,
114,115,117
24,38,42,45 47,48,50,51,52,53,54,
55,56,57,58,59,60,61,
62,63,64,66,67,68,69,
71,73,74,75,76,77,78,
79,80,81,82,83,84,85,
86,87,88,89,90,91,92,
93,94,95,96,97,98,99,
100,101,102,103,104,
105,106,107,108,109,
110,111,112,116,118.
46,49,65,70,72
In using the equivalents that contain PMU buses, synchronized phasor
measurements are taken from the perfect reference solution, representing the correct
real-time measurements which will be available via the GPS system. However,
network equivalent branch parameters will have errors due to the fact that they
correspond to the base case loading conditions.
Table 3.2 shows the results of state estimation using the internal system and the
32
external network equivalent for different cases where different numbers of PMU
buses are retained while obtaining the external system equivalent. The following
accuracy metric will be used to compare the improvement in the accuracy of the
estimated state for different cases considered:
(
(
|
|
.
|
\
|
|
|
.
|
\
|
+
=
2
)
(
2
)
( 1
PF
i
BC
i
i
BC
i
V
BC
i
V
i
V
N
J
(4)
N: number of the buses
i
V
+ =
N
i
BC
i i
BC
i
V
i
V J
2
)
(
2
)
(
(5)
where:
i
V
=
(
(
(
(6)
where Z
P
, Z
Q
are the incremental real and reactive measurements, H is the
measurement Jacobian, and V are the incremental changes in the voltage phase
and magnitude, and [e] is the measurement error.
Applying the weighted least squares method, the incremental state estimate will
be given by:
(
=
(
(
Q
P
Z
Z
R H H R H
V
1 1 1
) (
(7)
36
Rewriting (7) in compact form:
(
(
(
=
(
(
(
Q
P
Z
Z
S
V
.
(8)
where S is referred as the sensitivity matrix [1].
The objective of this part of the study is to identify those measurements from
external system which have the most significant impact on the internal state
estimation or contingency analysis. The main idea is based on the supposition that
since the selected measurements will have the most significant effect on the internal
system, updating those measurements will lead to a more accurate contingency
analysis. Assuming that the load flow solution for the entire interconnected system is
available, Z
P
and Z
Q
can be calculated for base case operating conditions.
The rows and columns of S are reordered so that internal buses / measurements
are listed first followed by the external buses / measurements. After the reordering,
the structure of S will take the form shown in Figure 3.2 below.
E
x
t
e
r
n
a
l
M
e
a
s
.
Internal
Buses
External
Buses
I
n
t
e
r
n
a
l
M
e
a
s
.
Figure 3.2: Reordered S matrix
Note that the same reordering applies to the rows of Z
P
and Z
Q
in (8). Denoting
the state variables by X and using subscripts Int and Ext to refer to the internal and
external buses / measurements respectively, estimated states can be expressed in terms
of the measurements as follows:
37
(
(
=
(
(
Ext
Int
Ext
Int
Z
Z
S S
S S
X
X
*
22 21
12 11
(9)
3.4.1.2 Optimal selection of external system measurements
Naturally, the best solution is reached when all measurements from the external
system are monitored and telecommunicated in real-time. This corresponds to the case
of having full access to the right hand side vector of measurements in (9), both from
the internal and external systems. Since this is usually not possible, the next best
solution is to choose those columns of S
12
whose effects on the internal state
estimation, will reduce the error to less than an acceptable threshold, say . Hence,
the following optimization problem is set up in order to determine such set of
columns:
< L U Z S Z S
U K
Ext Ext
T
) .( ) . (
. min
12 12
(10)
where:
: operation indicating element-by-element multiplication of two arrays.
L: is a vector whose entries are equal to , an acceptable error threshold, which is
set by the user. Using smaller values of will lead to the selection of a higher
number of external measurements to be updated in real-time.
U: is a binary decision vector, whose entry is one if a column corresponding to
an external measurement is selected, and zero otherwise.
K: is a vector representing the cost of monitoring an external measurement in
real-time.
Note that the solution of (10) will be dependent upon the considered operating
point or system loading since it will be a function of the measured values for the
external system measurements. Hence, it is possible to identify different sets of
external measurements for different loading and topological conditions.
Given an acceptable error tolerance (), the optimization problem of (10) can be
solved using an integer programming package. The solution will give a set of external
measurements whose real-time updates will guarantee that the internal system state
estimation solution error will remain within for an operating point close to the one
used in solving the integer programming problem. In the extreme case of =0, all
external measurements will be chosen as the optimal solution.
38
Once a solution is obtained, simulations are used to validate the chosen set of
external measurements, both for internal state estimation as well as for subsequent
contingency studies. The following procedure is carried out for this purpose:
Obtain power flow solutions for the entire system both for base case as well as
20% above base case loading conditions.
1. For a given accuracy tolerance , solve the integer programming problem of (10).
Obtain the solution U, which identifies those external measurements to be updated
in real-time.
2. Consider the power flow case corresponding to the loading conditions 20% above
base case. Update all internal measurements and those from external which have
been identified in step 1, keep the rest of external measurements at their base case
power flow solution values.
3. Estimate the system state and all injections at external system buses.
4. Run contingency analysis for the internal system using the network model
estimated in step 3. Compare the results with the exact solution which can be
obtained using the entire system model with exact model.
The corresponding flow chart is shown in Figure 3.3.
39
Figure 3.3: Flow chart of the algorithm
3.4.2 Simulation results
3.4.2.1 Improvement of estimated internal state
IEEE 118 bus system is used as the test-bed in simulating the experimental
validation cases. First, the system is divided into two non-overlapping areas
representing the internal and external systems as described in section 3.2. It is
assumed that the real-time measurements incident to the external boundary buses are
available.
Simulations are carried out using four different values for error tolerance, . Chi
square value is used to test the validity of the approximation. It is defined as:
Read Data
Form Sensitivity
Choose a New
Solve the Integer
Update the Chi square
J < Threshold
Stop
No
YES
40
=
=
n
i
ii
R
i Z i Z
J
1
2
)) (
1
) (
1
(
(11)
where:
n is the number of internal measurements.
1
Z
, is the internal system measurement vector.
1
Z
, is the internal system estimated measurement.
ii
R
is the i
th
diagonal entry of error covariance matrix.
Table 3.4 shows the chi square values for different choices of accuracy tolerance
.
Table 3.4: Chi square values for different choices of accuracy tolerance .
Accuracy
Tolerance
()
Number of selected
measurements
Chi-square value
(J)
0.01 24 out of 166 18637.14
1e-4 61 out of 166 3462.20
1e-5 69 out of 166 3.453
1e-35 166 out of 166 0.521
Using the chi squares test as the cut-off criteria, in this case study = 1e-5 is
determined as the acceptable cut-off value. Note the sudden drop in Chi Square value
when the error threshold is changed from 10
-4
to 10
-5
. The chi square value
corresponding to the latter is not statistically significant according to chi squares
distribution, implying that the selection of 69 measurements will be sufficient to
maintain an internal solution with acceptable accuracy at level.
Since the true state is known via the power flow result, the degree of
approximation in the estimated state with respect to this true value can also be
calculated as an alternative metric as given below:
) )
( )
((
1
2
1
2
ref
i
i
ref
i
n
i
ref
i
i
ref
i
V
V V
n
=
=
(12)
41
where:
n is the number of internal buses.
ref
i
V
: is the true solution for voltage of bus i.
ref
i
10 0 out of 166 0.1291
0.01 24 out of 166 0.01358
1.0 e-4 61 out of 166 3.89 e-4
1.0 e-5 69 out of 166 2.04 e-6
3.4.2.2 Impact of online external measurement exchange on contingency
analysis
Performance of the estimated external system model based on the limited
number of real-time updated measurements can also be tested by considering the
contingency analysis. In this case, the external system model will be built using the
state estimation results that are obtained based on the full internal and selected
external measurement set. This model will then be used to solve the power flow
problem where a contingency will be applied to the internal system. In this study,
only line outage type contingencies are considered.
Consider the contingency where one of the main transmission lines of in the
internal system (line 26-30) is taken out of service. The true solution corresponding
to this contingency can be obtained by solving the entire system with proper topology
change. This solution can then be compared with the one obtained using the model
42
based on limited external system measurements. An error metric similar to the one
in (12) can be defined as follows:
) ) ( ) ((
1
2
1
2
ref
i
up
i
ref
i
n
i
ref
i
up
i
ref
i
V
V V
n
=
=
(13)
where:
n is the number of internal buses.
ref
i
V
: is the true solution for voltage of bus i.
ref
i
is the power flow solution for angle of bus i, using the updated
measurements.
Table 3.6 shows the computed metric of (13) for different error tolerance limits
corresponding to the line 26-30 outage contingency.
Table 3.6: Error metric of (13) for contingency case
In order to apply the method for a large interconnected network, the proposed
method should be repeated for different operating conditions. Solution of the
optimization problem for different operating conditions yields different sets of
optimal external measurements to be exchanged in real-time. This suggests that based
on the load forecasting and available seasonal load characteristic, the proposed
method would have to be repeatedly applied for different loading conditions.
The practical implementation may take different forms depending upon the load
and switching characteristics of the specific power system. If significant differences
Accuracy Tolerance
()
Number of selected
measurements
10 0 out of 166 0.2698
0.01 24 out of 166 0.00694
1.0 e-4 61 out of 166 0.000689
1.0 e-5 69 out of 166 0.000579
43
are observed during daily load cycles, then the method can be repeated several times
daily. Alternatively, it can be repeated less frequently only to account for seasonal
load variations.
3.5 Conclusions
This chapter presents the results of two studies undertaken in this project. The
first part of chapter studies the impact of receiving limited number of real time PMU
measurements from the external system on the accuracy of the internal system state
estimation and contingency analysis results. Simulation results clearly illustrate
benefits gained by using more PMUs in the external system. The second part of the
chapter considers the case where a limited number of external system conventional
measurements can be telemetered in real-time. It develops an optimal selection
approach for a minimum number of such measurements so that a pre-defined error
metric for the internal system solution will be minimized.
Due to lack of availability of real data from utility company, methods are tested
on IEEE 118 bus system where system is split into two subsystems: representing
internal and external systems.
44
4 Conclusions
Hierarchical and distributed state estimators have been studied mainly from an
algorithmic solution viewpoint, and there have not been studies on the factors
regarding the actual implementation of a hierarchical and distributed SE. In this
project, the effects of different types and levels of data exchange on internal state
estimation are studied on the IEEE 118 bus system.
In the preliminary study, the detailed external model is adopted. As expected, the
implementation of data exchange with neighboring areas helps improve the accuracy
of internal state estimation, with the improvement being more significant when there
are large changes in the system operating conditions. Further investigation is then
performed to investigate the effects of exchanging data with only certain parts of the
external system. Simulation results illustrate that incorrect knowledge of topology
data plays a major role in causing the accuracy of internal state estimation to
deteriorate.
Studies are also performed to compare the exchange of SCADA data versus state
estimated data on internal state estimation accuracy. Results illustrate that exchanging
SCADA data and state estimated data are the same in the case where the data
exchanged is up to date. However, exchange of SCADA data in the event when there
are errors in topology can lead to very large errors in internal state estimation. It is
worth noting that this problem is alleviated when state estimated data is exchanged if
there are previous sets of data with correct topology data.
Another objective of this project is in studying the effects of incorporating PMUs
in the external system on internal state estimation accuracy. This part focuses on
changes in load, with the external system model created based on the amount of
PMUs to be incorporated. Results illustrate that the inclusion of PMUs from the
external system helps improve the accuracy of internal state estimation. Furthermore,
the effects of incorporating PMUs in the external model on improvement of
contingency analysis are also studied and simulations show that the improvement in
contingency analysis is more pronounced with an increasing number of PMUs.
Finally, an algorithm to determine the optimal selection of conventional
measurements in the external system to improve internal state estimation is also
provided. Based on different system operating conditions, the selection of
measurements would be different, and hence, the external model as well. Simulations
45
illustrate that the optimal selection approach can minimize the number of
measurements required to minimize a predefined error metric for internal state
estimation.
46
References
[1] Metrics for Determining the Impact of Phasor Measurements on Power System
State Estimation, Eastern Interconnection Phasor Project, March 2006.
[2] A. Abur and A. G. Exposito, Power System State Estimation: Theory and
Implementation, Marcel Dekker Inc., 2004.
[3] Th. Van Cutsem, J. L. Howard, M. Ribben-Pavalla, Y.M. El-Fattah,
Hierarchical State Estimation, International Journal of Electric Power and
Energy Systems, Vol. 2, pp.70-81, April 1980.
[4] Th. Van Cutsem, J. L. Howard, M. Ribben-Pavella, A Two-Level Static State
Estimator for Electric Power Systems, IEEE Transactions on PAS, vol.
PAS-100, pp 3722-3732, August 1981.
[5] Th. Van Cutsem, M. Ribbens Pavela, Critical Survey of Hierarchical methods
for state estimation of electric power systems, IEEE Transactions on PAS, vol.
PAS-102, no. 10, October 1983.
[6] L. Zhao, A. Abur, Multiarea state estimation using synchronized phasor
measurements, IEEE Trans. Power Systems, vol. 20, no. 2, pp. 611-617, May
2005.
[7] W. Jiang, V. Vittal, G. T. Heydt, A Distributed Estimator Utilizaing
Synchronized Phasor Measurements, IEEE Trans on Power Systems, vol. 22,
no.2, pp. 563-571. 2007.
[8] A. Bose, Modeling of External Networks For On-line Security Analysis, IEEE
Trans. On PAS, vol. 103, no.8, August 1984.
[9] F. F. Wu, A. Monticelli, Critical Review of External Modeling for On-line
Security Analysis, International Journal of Electric Power and Energy Systems,
vol. 5, no. 4, pp. 222-235, 1983.
[10] S. Deckmann, A. Pizzolante, A. Monticelli, B. Stott, O. Alsac, Studies on
Power System Load Flow Equivalencing, IEEE Trans on PAS, vol. 99, pp.
2301-2310, 1980.
[11] T. E. D. Liacco, S. C. Savulescu, K. A. Ramarao, An On-Line Topological
Equivalent of a Power System, IEEE Trans. On PAS, vol. PAS-97, no. 5,
September 1978
[12] E. C. Housos, G. Irissari, R. M. Porter, A. M. Sasson, Steady-State Network
Equivalents for Power System Planning Equivalents, IEEE Trans. on PAS, vol.
PAS-99, no. 6, pp.2113-2120, November 1980.
[13] S. Deckmann, A. Pizzolante, A. Monticelli, B. Stott, O. Alsac, Numerical
Testing on Power System Load Flow Equivalents, IEEE Trans. on PAS, vol.
PAS-99, no. 6, pp. 2292-2300, November 1980.
47
[14] R. D. Shultz, M. Muslu, R. D. Smith, A New Method in Calculating Line
Sensitivities for Power System Equivalents, IEEE Trans. on PAS, Vol. 9, No. 3,
pp. 1465-1471, August 1994.
[15] R. R. Shoults, W. J. Brieck, Buffer System Selection of a Steady State External
Equivalent Model for Real-Time Power Flow Using an Automated Sensitvity
Analysis Procedure, IEEE Trans on Power Systems, Vol. 3, No. 3, pp.
1104-1111, August 1988.
[16] T. G. Deville, F. C. Schweppe, Online Identification of interconnected network
equivalents from operating data, IEEE PES Summer Meeting, San Francisco,
July 1972.
[17] D. Denzel, F. R. Graf, J. Verstege, Identification of External Network
Equivalents from Estimated Internal System State, Proceedings PSCC,
Darmstadt, September 1978.
[18] J.F. Dopazo, M. H. Dwarakanath, J. J. Li, A. M. Sasson, An External System
Equivalent Model Using Real-Time Measurements for System Security
Evaluation, IEEE Trans. on PAS, Vol. PAS-96, pp. 431-439, March 1977.
[19] A. S. Debs, Estimation of External Network Equivalents from Internal System
Data, IEEE Trans. on PAS, Vol. PAS-94, pp. 272-279, March 1975.
[20] A. S. Debs, G. Contaxis, System Identification Approach to External System
Equivalents, IEEE International Symposium on Circuits and Systems, Phoenix,
April 1977.
[21] G. Contaxis, A. S. Debs, Identification of External Equivalents for Steady State
Security Assessment, IEEE Trans on PAS, Vol. PAS-97, pp. 409-414, March
1978.
[22] J. B. Ward, Equivalent Circuits for Power Flow Studies, AIEE Trans. Power
Apparatus and Systems, Vol. 68, pp. 373-382, 1949.
[23] W. F. Tinney, W. L. Powell, N. M. Peterson, Sparsity Oriented Network
Reduction, Proceedings of PICA Conference, Minneapolis, pp. 385-390, 1973.