Professional Documents
Culture Documents
TPWRD 2010 2041560
TPWRD 2010 2041560
TPWRD 2010 2041560
3, JULY 2010
Abstract—In real power systems, the network topology is time dial settings are continuous. This problem for a large mul-
subjected to uncertainty due to single-line outage contingencies, tiloop-interconnected network has been recognized as a difficult
maintenance activities, and network reconfigurations. These optimization problem [1]. In addition, the network topology
changes in the network topology may lead to miscoordination
of directional overcurrent relays (DOCRs). To overcome this is subjected to uncertainty due to maintenance activities, net-
drawback, corresponding to each primary/backup relay pair, work reconfigurations, and switching actions after faults. The
a set of inequality coordination constraints which is related to change in the network topology may lead to miscoordination
different network topologies should be satisfied. In this paper, of directional overcurrent relays because of variation of the
a new approach based on the interval analysis is introduced to fault current level [2]–[4]. In order to consider the effects of the
solve the DOCRs coordination problem considering uncertainty
in the network topology. The basic idea is to convert the set of different network topologies, corresponding to each topology,
inequality constraints corresponding to each relay pair to an a set of inequality constraints should be added in the main co-
interval constraint. In this situation, the DOCR coordination ordination problem. In this situation, the studied optimization
problem is formulated as an interval linear programming (ILP) problem experiences many coordination constraints [5], [6]. A
problem. Using well-known mathematical theorems, the obtained hybrid GA method is introduced in [5] to solve the coordination
ILP problem, which has no equality constraints, can be converted
to standard linear programming (LP). As a result, the number of problem in the case of different network topologies. In this
coordination constraints is significantly reduced in the proposed method, the pickup current settings of all relays are coded into
methods. The application of the proposed method to the IEEE 14- the genetic string as discrete variables. The LP is used, as a
and 30-bus test systems proves the ability of the interval method subroutine for fitness calculation, to determine optimal TDS of
in modeling topology uncertainty in the large-scale coordination relays as continuous variables for each genetic string.
problem.
Due to several advantage of the LP, the DOCRs coordination
Index Terms—Different network topologies, interval analysis, in- problem is commonly modeled and solved by using linear op-
terval linear programming (ILP), overcurrent relay coordination. timization for given values of pickup currents [2]–[4]. In recent
years, several attempts have been made to improve the com-
putation efficiency of LP in solving the DOCRs coordination
I. INTRODUCTION problem [7]–[9]. The presolution filtering techniques are pro-
posed in [7] in order to reduce the dimension of the coordination
problem and the number of constraints. A preprocessing method
IRECTIONAL overcurrent relays (DOCRs) are com-
D monly used as an economic alternative for the primary
protection of distribution and subtransmission systems and
is introduced in [8] to reduce the number of constraints and de-
tect those constraints which cause the coordination problem to
be infeasible. In [9], a new algorithm is developed based on LP
as secondary protection of transmission systems [1]–[3]. The to reduce the effects of coordination constraints on the mini-
problem of relay coordination consists in determining the mization of overall operating times with the optimal selection
pickup current setting ( ) and the time dial setting (TDS) for of pickup current.
overcurrent relays in order for the protective system to react Recently, interval analysis techniques have found interesting
fast and be selective and reliable due to different fault condi- applications to model parametric uncertainty in power system
tions [1]. In this problem, the main objective is to minimize operation [10]–[12]. In fact, the interval method provides a
the operating time of DOCRs so that the set of coordination useful tool for modeling “unknown but bounded” uncertainties.
constraints is satisfied. In [10], interval computations are used to solve the load-flow
The DOCRs coordination problem can be formulated as problem considering uncertainty in transmission line and
a mixed integer nonlinear programming (MINLP) when the transformer parameters. The power-flow analysis in the electric
pickup current settings are considered integer variables and the energy market is studied in [11] based on interval uncertainties
in parameters of network elements. In [12], a novel fault-lo-
Manuscript received July 22, 2009; revised October 29, 2009. Current version cation scheme is proposed based on the interval analysis and
published June 23, 2010. Paper no. TPWRD-00545-2009. evidence theory for railway power transmission lines.
The authors are with the Department of Electrical Engineering, Fer- Considering different network topologies, the relay coordi-
dowsi University of Mashhad, Mashhad 9177948944, Iran (e-mail:
ab_sa82@stu-mail.um.ac.ir; h_mashhadi@um.ac.ir; sadeh@um.ac.ir). nation problem can be formulated as a linear program with a
Digital Object Identifier 10.1109/TPWRD.2010.2041560 large number of inequality constraints. Corresponding to each
0885-8977/$26.00 © 2010 IEEE
NOGHABI et al.: OPTIMAL COORDINATION OF DIRECTIONAL OVERCURRENT RELAYS 1349
primary/backup relay pair, a set of inequality coordination equations have a solution in common), and is
constraints which is related to different network topologies a strong solution of (1).
should be satisfied. In this paper, a new approach based on The following theorems give us a systematic method to check
interval analysis is introduced to model this problem as interval solvability and to find the strong solution of an interval linear
linear programming. The basic idea is to convert the set of inequality.
inequality constraints corresponding to each relay pair to an Theorem 1: The interval linear inequality is weakly solvable
interval constraint. Using this approach, the uncertainty in if and only if it is strongly solvable.
the constraints’ coefficients which occurs due to a change Theorem 2: The interval linear inequality (1) is strongly solv-
in the network topology is taken into account by a new ILP able if and only if the inequalities
formulation. Based on the well-known mathematical theorems,
the obtained ILP problem, which has no equality constraints, (2a)
can be converted to a standard LP. The number of coordination (2b)
constraints in the new formulation is significantly reduced and
will be the same as the number of coordination constraints in have a common solution and is a strong solution
the fixed network topology formulation. The proposed method of (1).
is applied to the IEEE 14-bus and 30-bus test systems and the The set of all strong solutions of (1) is denoted by as
results show the ability of the interval method to model the
uncertainty due to network topology variation. (3)
The rest of this paper is organized as follows. In Section II, Based on these preliminaries, it is time to state the main
the ILP approach is described. In Section III, the coordination problem (i.e., the ILP problem):
problem in the fixed and different network topologies is pre- Definition 4: The ILP problem is defined as follows:
sented. In Section IV, the DOCR coordination problem con- Find strong solution
sidering topology uncertainty is formulated as an ILP problem. So that
The proposed method is used to solve the DOCR coordination
problem for IEEE 14-bus and 30-bus test systems in Section V. Minimize (4a)
Finally, the conclusion is presented in Section VI. Subject to (4b)
where is the number of relays, and is the set of primary/ of the coefficients of operating time in (13), and is the number
backup relay pairs in the main network topology. Corresponding of coordination constraints in the main topology. In this paper,
to each primary/backup relay pair, there is an inequality in the the matrix is called the coordination constraint matrix, is
form of (7), in which and indicate the operating times of the 1 vector which is related to the coordination time in-
primary relay and backup relay , respectively, for the near-end terval, and is the 1 vector that contains of all the vari-
fault. Coordination time interval (CTI) is usually assumed be- ables. Once the auxiliary variables are determined, the cor-
tween 0.2 and 0.5 s. The and are the lower responding can be easily calculated.
and upper bounds of TDS of the th relay, respectively. The coordination problem, which is described in this section,
In this paper, only coordination constraints based on the is formulated based on the fixed or main network topology.
near-end faults are considered in the problem formulation. However, the transmission network topology may be changed
However, the constraints corresponding to far-end fault and due to planned outages, such as maintenance activities or
instantaneous element can be easily formulated in the proposed unplanned outages including single-line contingencies. These
approach. changes in the network topology may lead to miss-coordination
In general, the operating time of the th overcurrent relay de- of directional overcurrent relays. To overcome this drawback,
pends on the pickup current setting ( ), TDS ( ) and fault the effects of changes in the network topology are considered
current passing through the relay ( ) as follows: in the problem formulation in the next section.
To simplify the notation, the is replaced by . In where is a weighting coefficient corresponding to the th net-
this case, the coordination problem can be formulated in the work topology. Consequently, the coordination problem consid-
form of standard linear programming, as follows: ering different network topologies can be stated as
where Step 7) Solve the ILP problem to obtain the optimal TDS
values, using (5).
(23)
(24) V. CASE STUDIES
In order to evaluate the proposed method, in this section, the
The matrices and consist of the maximum and minimum developed formulation is applied to two different test systems:
elements of the coordination constraint matrices ( ), respec- IEEE 14-bus and 30-bus test systems [15]. It is assumed that all
tively. The matrix is the interval coordination constraint ma- of the lines and transformers in these test systems are equipped
trix which is composed of the set of all matrices between and with the overcurrent relays having IEC standard inverse-type
. Since is for every topology , the solution, there- characteristics ( 0.14 and 0.02) [8]. The CTI is as-
fore, of interval linear inequality satisfies the inequal- sumed to be 0.2 s for each primary/backup relay pair and the
ities for every . TDS ranges are continuously from 0.05 to 1.
Therefore, the overall DOCR coordination problem consid-
ering topology uncertainty can be formulated as an ILP problem A. IEEE 14-Bus Test System
as (4). The interval vectors and in (4) are replaced by exact The single-line diagram of the 14-bus IEEE test system is
vectors and , respectively. As explained in Section II, the shown in Fig. 1, which consists of 16 lines, 3 transformers, and
strong solution of the ILP problem with inequality constraints 39 overcurrent relays. The pickup current settings of the relays
is obtained by solving the standard LP as (5). in this test system, which are determined based on the maximum
Thus, based on the aforementioned description, solving the load currents, are shown in the second column of Table I.
DOCR coordination problem considering different network In following two cases are examined for this test system:
topologies using the ILP formulation is summarized in the Case 1) coordination problem considering fixed network
following procedure: topology;
Step 1) Determine the pickup current of each relay ( , Case 2) coordination problem considering different network
). topologies using the ILP method.
Step 2) Determine the primary/backup relay pairs ( ) for At first, the coordination problem on the 14-bus IEEE test
the th network topology. system is solved in Case 1) and the optimal values of TDS are
Step 3) Calculate the near-end fault currents passing through calculated and shown in the third column of Table I. The summa-
all the primary and backup relays ( , ) based on tion of TDS is shown in the last row of this table. The number of
the th network topology. coordination constraints in this case is equal to 105 constraints,
Step 4) Make for the th network topology. which is the same as the number of primary/backup relay pairs
Step 5) Repeat Steps 2) to 4) for each network topology in the main network topology.
. The changes in the network topology result in violation of
Step 6) Calculate interval matrix and exact vector . many coordination constraints when the settings of case 1 are
1352 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 25, NO. 3, JULY 2010
TABLE I TABLE II
SETTINGS OF OVERCURRENT RELAYS FOR THE IEEE 14-BUS TEST SYSTEM NUMBER OF VIOLATED CONSTRAINTS ARISING DUE
TO THE SINGLE-LINE OUTAGE
TABLE III
OPERATING TIMES OF PRIMARY/BACKUP RELAY PAIR, (22, 32),
DUE TO SINGLE-LINE OUTAGE CONTINGENCIES
VI. CONCLUSION
In this paper, considering different network topologies, a
new method based on the interval analysis is proposed for the
DOCRs coordination problem. The relay coordination problem
can be formulated as a linear programming problem with a
large number of inequality constraints when different network
topologies are considered. In the proposed algorithm, the set
of inequality constraints corresponding to each relay pair is
converted to an interval constraint. Using this technique, the
coordination problem is modeled as an ILP problem with in-
terval inequality constraints. The obtained ILP problem, which
has no equality constraints, is converted to a standard LP. The
presented results clearly show the advantage of the proposed
interval method in solving the DOCR coordination problem
which is robust against topological uncertainty. Furthermore,
the number of coordination constraints is drastically reduced
when the proposed method is applied to the 14-bus and 30-bus
IEEE test systems.
REFERENCES
[1] A. J. Urdaneta, R. Nadira, and L. G. Perez, “Optimal coordination of
directional overcurrent relays in interconnected power systems,” IEEE
Trans. Power Del., vol. 3, no. 3, pp. 903–911, Jul. 1988.
[2] A. Y. Abdelaziz, H. E. A. Talaat, A. I. Nosseir, and A. A. Hajjar, “An
adaptive protection scheme for optimal coordination of overcurrent re-
lays,” Elect. Power Syst. Res., vol. 61, no. 1, pp. 1–9, Feb. 2002.
[3] A. J. Urdaneta, L. G. Perez, and H. Restrepo, “Optimal coordination of
directional overcurrent relays considering dynamic changes in the net-
work topology,” IEEE Trans. Power Del., vol. 12, no. 4, pp. 1458–1464,
Oct. 1997.
[4] A. J. Urdaneta, H. Restrepo, S. Marquez, and J. Sanchez, “Coordina-
where the negative values indicate a violation of the associated tion of directional overcurrent relay timing using linear programming,”
constraints IEEE Trans. Power Del., vol. 11, no. 1, pp. 122–129, Jan. 1996.
[5] A. Saberi Noghabi, J. Sadeh, and H. Rajabi Mashhadi, “Considering
constraint value (25) different network topologies in optimal overcurrent relay coordina-
tion using a hybrid GA,” IEEE Trans. Power Del., vol. 24, no. 4, pp.
1857–1863, Oct. 2009.
It is seen that by assuming the setting based on Case 1), the [6] C. W. So and K. K. Li, “Time coordination method for power system
violation of six coordination constraints is caused by single-line protection by evolutionary algorithm,” IEEE Trans. Ind. Appl., vol. 36,
no. 5, pp. 1235–1240, Sep. 2000.
outage contingencies. Similarly, the operating times of backup [7] A. J. Urdaneta, L. G. Pérez, J. F. Gómez, B. Feijoo, and M. González,
and primary relays and the “constraint value” corresponding to “Presolve analysis and interior point solutions of the linear program-
the optimal solution of Case 2) are presented in columns 6, 7, ming coordination problem of directional overcurrent relays,” Elect.
Power Energy Syst., vol. 23, no. 8, pp. 819–825, Nov. 2001.
and 8 of Table III, respectively. As seen from this table, all vi- [8] H. K. Karegar, H. A. Abyaneh, V. Ohis, and M. Meshkin, “Pre-pro-
olated constraints are removed–that means the solution in Case cessing of the optimal coordination of overcurrent relays,” Elect. Power
2) for relay pair (22, 32) is robust against the single-line outage. Syst. Res., vol. 75, pp. 134–141, Aug. 2005.
[9] M. Ezzeddine and R. Kaczmarek, “Reduction of effect of coordina-
tion constraints in the linear optimization of operating times of overcur-
B. IEEE 30-Bus Test System rent relays,” in Proc. 14th IEEE Mediterranean Electrotechnical Conf.,
Ajaccio, Corsica, May 2008, pp. 707–712.
The second test system is the IEEE 30-bus system. It consists [10] Z. Wang and F. L. Alvarado, “Interval arithmetic in power flow anal-
of two subsystems: 1) a 132-kV subtransmission system and 2) ysis,” IEEE Trans. Power Syst., vol. 7, no. 3, pp. 1341–1349, Aug. 1992.
a 33-kV distribution system with 76 overcurrent relays [2]. [11] A. T. Sarić and A. M. Stanković, “An application of interval analysis
and optimization to electric energy markets,” IEEE Trans. Power Syst.,
The number of primary/backup relay pairs for the main vol. 21, no. 2, pp. 515–523, May 2006.
topology is 160. Considering the single-line outage, the number [12] Z. Xu, M. Liu, G. Yang, and N. Li, “Application of interval analysis
of coordination constraints is increased to 5050. This is a very and evidence theory to fault location,” Inst. Eng. Technol. Elect. Power
Appl., vol. 3, no. 1, pp. 77–84, 2009.
large scale LP problem which is solved by using the proposed [13] J. Rohn and J. Kreslova, “Linear interval inequalities,” Linear Multi-
interval method. The optimal TDS variables are shown in linear Algebra, vol. 38, no. 1, pp. 79–82, 1994.
1354 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 25, NO. 3, JULY 2010
[14] J. M. Gers and E. J. Holmes, Protection of Electricity Distribution Net- Habib Rajabi Mashhadi (M’09) was born in
works, ser. Inst. Elect. Eng. Power Energy, 2nd ed. London, U.K.: Mashhad, Iran, in 1967. He received the B.Sc. and
IEE, 2004, vol. 47, p. 71. M.Sc. degrees (Hons.) in electrical engineering from
[15] Univ. Washington. Seattle, WA, Mar 2006. [Online]. Available: the Ferdowsi University of Mashhad, Mashhad,
http://www.ee.washington.edu/research/pstca/pf30/pg_tca30bus.htm and the Ph.D. degree in electrical and computer
[16] D. Birla, R. Maheshwari, and H. O. Gupta, “A new nonlinear direc- engineering from Tehran University, Tehran, under
tional overcurrent relay Coordination technique, and banes and boons the joint cooperation of Aachen University of
of Near-end faults based approach,” IEEE Trans. Power Del., vol. 21, Technology, Aachen, Germany.
no. 3, pp. 1176–1182, Jul. 2006. He is an Associate Professor of Electrical Engi-
neering at Ferdowsi University. His research interests
are power system operation and economics, power
system planning, and biological computation.