Coordination of Directional Overcurrent Relays Using Seeker Algorithm
Coordination of Directional Overcurrent Relays Using Seeker Algorithm
Coordination of Directional Overcurrent Relays Using Seeker Algorithm
Abstract—Coordination of directional overcurrent relays in a problem should be modified to consider all possible scenarios.
multiloop subtransmission or distribution network is formulated The pickup setting of the relay remains between the upper and
as an optimization problem. In this paper, the coordination of di- lower values at which all short circuits in the line section are
rectional overcurrent relays is formulated as a mixed-integer non-
linear programming problem and is then solved by a new seeker seen. The pickup setting should be above the largest possible
optimization technique. Based on the act of human searching, in load current and below the minimum short-circuit current, with
the proposed seeker technique, the search direction and step length a security margin. Each relay has two main and backup zones.
are determined in an adaptive way. The proposed method is imple- The setting should also provide backup protection for neighbor
mented in three different test cases. The results are compared with feeders.
previously proposed analytic and evolutionary approaches.
The purpose of the time dial setting is to enable relays to co-
Index Terms—Coordination, directional overcurrent relay, opti- ordinate with each other. By providing a family of curves, two
mization, seeker algorithm.
or more relays, seeing the same fault, can operate at different
times. Therefore, the main goal of the coordination problem is
I. INTRODUCTION to find optimal time dial setting (TDS) and plug multiplier set-
ting (PMS) with a minimum operating time of primary relays
and under topological and transient changes of network con-
The major weakness of the previously proposed methods, in- operating times of primary relays for faults at their associated
cluding mathematical and evolutionary approaches, lies in the zones. Therefore, the objective function is written as follows:
risk of being trapped in local optimal settings especially under
topological changes such as transient changes (i.e., the relay
opens at one end of the line section) in actual networks. (3)
C. Contributions
Any directional overcurrent coordination method should sat- Inverse time inverse definite minimum time (IDMT) character-
isfy the following requirements. istics are selectable from a choice of some IEC/IEEE curves
1) R1: The total operating times of primary relays should conforming to the following formula:
be minimized while maintaining coordination among all
relays.
(4)
2) R2: The pickup and time dial settings should be robust
under all possible topological and operational scenarios.
3) R3: The optimization technique should be capable of
where and are constant parameters. For IEC curves, is
finding the near-global optimal settings.
zero. For standard inverse-type relays, the IDMT characteristics
The gap that this paper intends to fill is the improvement of the
are assumed as 0.14. Another formula-
third requirements in addition to the other requirements. Re-
tion has been proposed to approximate the relay characteristic
garding this issue, the coordination problem is formulated as
called the Sachdev nonlinear model [5].
an optimization problem and is then solved by a new seeker al-
gorithm. In the proposed seeker technique, based on the act of
(5)
human searching, the search direction and related step length
are determined in an adaptive way. Also, the concept of seeker
where
mutation enables the seeker algorithm to escape from local op-
tima. The obtained results are compared with other previously
proposed analytic and evolutionary approaches. (6)
D. Paper Organization
The rest of this paper is organized as follows. In Section II, (7)
the structure and formulation of the directional overcurrent co-
ordination problem are described. The details of the new seeker
where and are constants. Tap settings is used to adjust
algorithm are described in Section III. The simulation results of
the minimum current in the relay for which the relay will just
applying the proposed method over three test systems are pre-
pick up. This provides great flexibility in the relay application
sented in Section IV. Finally, the conclusions are provided in
and permits the same relay to be used at many locations. The
Section V.
concept of relay pickup tap setting could be formulated by
II. PROBLEM FORMULATION (8)
The coordination of directional overcurrent relays in a multi-
loop system is formulated as an optimization problem. The coor- where is the primary pickup current and stands for the
dination problem, including objective function and constraints, CT ratio.
should satisfy all three aforementioned requirements.
B. Constraints
A. Objective Function
The coordination problem has two types of constraints, in-
The aim of the coordination problem is to minimize the total cluding the constraints of the relay characteristic and coordina-
weighted sum of operating times of primary relays as follows: tion constraints. Relay constraints include limits of relay oper-
ating time and settings. Coordination constraints are related to
(1) the coordination of primary and backup relays.
1) Constraint of Relay Operating Time: The operating time
where variables and stand for pickup tap setting of a relay is a function of the pickup current setting and the fault
and time dial setting of the th relay, respectively. The operating current seen by the relay. Based on the type of relay, the oper-
time of the th relay at location (i.e., ) is defined as ating time is determined via standard inverse curves or analytic
formula. The bounds on operating time are expressed by
(2)
(9)
where is the short-circuit current seen by the th relay for the
fault at location . It should be noted that the goal of the coor- where and are the minimum and maximum oper-
dination problem is to minimize the total weighted sum of the ating times of the th relay at the th location.
AMRAEE: COORDINATION OF DIRECTIONAL OVERCURRENT RELAYS USING SEEKER ALGORITHM 1417
B. Step Length
Fig. 1. Mechanism of the intersubpopoulation learning.
In analytic gradient-based optimization algorithms, the step
length or learning factor could be adjusted in an adaptive way.
In other words, near the extremum, the step length should
be shorter and vice-versa. In evolutionary population-based
optimization techniques, such as the human search, the step
length toward the optimal point could be interpreted as a fuzzy
judgment. Here, in the fuzzification step, a linear membership
function and in the defuzzification step, a bell-type member-
ship function are used. To design a fuzzy rule for step-length
determination, all the fitness values in the population are sorted
from smallest to largest. A number is then assigned to each
seeker based on its rank in the population. This number (i.e., Fig. 2. Single-line diagram of the three-bus test case.
) is used as the input of the fuzzy system
with a linear membership function as follows: C. Seeker Mutation
Although the addition of the global search component to
the overall search direction reduces the probability of being
trapped in local optimum, it is beneficial to add an inter-
(20) population learning mechanism. Suppose that there are
where and are the membership value and the rank of the subpopulations. The worst seekers in each subpopulation
th seeker in the sorted population, respectively. The maximum are replaced by the best positions of the remaining
and minimum membership values occur at the global best and subpopulations. For example, if there are three subpopulations,
the worst positions in the population, respectively. Here, a bell the two worst seekers of each subpopulation are replaced with
membership function as is used. Based on the best seekers of the two remaining subpopulations as shown
the bell function, the membership values for the members out- in Fig. 1.
side the are fixed at . The value of as an
indicator of the search radius is a random vector which is deter- D. Steps of the Seeker Algorithm
mined as
The proposed seeker algorithm is carried out in the following
(21) steps.
where is the best seeker in the same subpopulation. The Step 1) Generate an initial population of seekers with a
weighting factor is used to decrease the step length toward size of .
the future Step 2) Split the population in different
subpopulations.
(22) Step 3) Set iteration 1.
Step 4) Evaluate the fitness function for each seeker.
where is the iteration number. Step 5) If the maximum number of iteration is reached,
Finally, the step length will be defuzzified using the bell func- then end; else continue.
tion as follows: Step 6) Determine the personal best, local best, and
global best positions.
(23) Step 7) Calculate the four components of the search
direction.
where generates a random number in the interval Step 8) Calculate the step length for all seekers.
. Step 9) Update the position of each seeker.
AMRAEE: COORDINATION OF DIRECTIONAL OVERCURRENT RELAYS USING SEEKER ALGORITHM 1419
TABLE I TABLE II
SHORT-CIRCUT RESULTS,THREE-BUS SYSTEM PICKUP TAP SETTING AND CT RATIO, THREE-BUS SYSTEM
TABLE III
TIME DIAL SETTINGS, THREE-BUS SYSTEM, LINEAR MODEL
V. SIMULATION RESULTS
The proposed algorithm is simulated over three different test
cases. In each case, the obtained results are compared with pre-
viously proposed algorithms. The effectiveness of the proposed the primary relay has opened the circuit breaker at one end
seeker algorithm is verified for continuous and discrete (i.e., of the line. The value of CT ratio and related tap settings
mixed-integer) models. In this paper, the coordination problem is given in Table II. To make a clear comparison, the lower
is carried out for phase relays. It should be noted that for the limit of time dial setting is fixed at 0.1 s. Therefore, the
coordination of ground relays, the same procedure is followed. coordination problem is a linear programming problem.
Due to general similarity of the standard IDMT curves for both For this test case, the seeker parameters are assumed as
phase and ground relays (i.e., in view of linearity or nonlin- (0.95,0.0111), (0.1,0.9),
earity of the objective function and related constraints), the and . The results obtained by the proposed
simulations are carried out only for phase relays. A computer method and the previously proposed methods are given
program is developed to implement the seeker algorithm using in Table III. All three methods give the same results. Re-
Matlab, and executed on a Pentium IV 3.06-GHz PC with garding the convergence time, the time taken by the seeker
512-MB RAM. algorithm to reach the optimal setting is about 6.45 s after
45 iterations.
A. Case 1: Three-Bus Test Case • Mixed-integer nonlinear model
In this case, the proposed algorithm is simulated for a Now it is assumed that the pickup tap setting is a dis-
three-bus test case. The results are presented for linear (i.e., crete variable between 1.5–5 in steps of 0.5. The opti-
fixed PTS and continuous TDS) and mixed-integer nonlinear mization parameters are assumed as given in the previous
(i.e., discrete PTS and continuous TDS) models. case. The new results are given in Table IV. A standard
• Linear model branch-and-bound algorithm has been used to solve the re-
The proposed algorithm is simulated over a three-bus test sulting mixed-integer nonlinear programming problem. It
case. Data of this test case could be found in [4]. To make can be seen that the proposed seeker technique gives better
a clear comparison, the results of short-circuit analysis for settings rather than the analytic SBB procedure. The time
faults at the midpoint of lines are given in Table I. The taken by the seeker algorithm to reach the optimal setting
transient configuration refers to the configuration in which is about 10.45 s after 85 iterations.
1420 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 27, NO. 3, JULY 2012
TABLE VII
CT RATIO FOR THE RELAYS OF A 15-BUS SYSTEM
TABLE VIII
Fig. 3. Single-line diagram of the eight-bus test case. NEAR-END 3 SHORT-CIRCUIT RESULTS, 15-BUS SYSTEM
TABLE V
NEAR-END 3 SHORT-CIRCUIT RESULTS, EIGHT-BUS SYSTEM
TABLE VI
OPTIMAL TDS, 8-BUS SYSTEM
cuit faults is given in Table V. For this test case, the seeker
parameters are assumed as
and 100. According to
Table VI, it can be seen that the proposed method gives a lower
B. Case 2: Eight-Bus Test Case total operating time for primary relays. The time taken by the
The proposed algorithm is simulated over an eight-bus test seeker algorithm to reach the optimal setting is about 50.45 s
system. The system data could be found in [10]. The test case after 169 iterations.
has 14 relays as shown in Fig. 3. The TDSs range continuously
C. Case 3: 15-Bus Test Case
from 0.1 to 1.1. To make a clear comparison, seven discrete
pickup tap settings (i.e., 0.5, 0.6, 0.8, 1.0, 1.5, 2.0, and 2.5) are The proposed technique is implemented in a 15-bus test net-
assumed. The ratio of current transformer of relays (1, 2, 4, 5, work. This case is a highly distributed generation (DG) pene-
6, 8, 10, 11, 12, 13) and (3,7, 9, 14) are assumed as (1200:5) trated distribution network as shown in Fig. 4. Each generator
and (800:5), respectively. A coordination interval of 0.3 s is has a synchronous reactance of 15% with 15 MVA and
considered. The short-circuit current for near-end short-cir- 20-kV ratings. The external grid has 200-MVA short-circuit
AMRAEE: COORDINATION OF DIRECTIONAL OVERCURRENT RELAYS USING SEEKER ALGORITHM 1421
Fig. 6. Variations of the best solution found for 100 different program runs,
15-bus system.
TABLE IX
OPTIMAL SETTINGS OF THE 15-BUS SYSTEM
TABLE X
OPTIMAL SETTINGS OF THE 15-BUS SYSTEM, CONTINUED
approaches are guaranteed to converge only under special con- [5] B. Chattopadhyay, M. Sachdev, and T. Sidhu, “An on-line relay coor-
vexity assumptions, the proposed seeker algorithm could pro- dination algorithm for adaptive protection using linear programming
technique,” IEEE Trans. Power Del. , vol. 11, no. 1, pp. 165–173, Jan.
vide superior results for mixed-integer nonlinear programming 1996.
problems. The computational time to reach the optimal setting [6] H. Abyaneh, M. Al-Dabbagh, H. Karegar, S. Sadeghi, and R. Khan, “A
new optimal approach for coordination of overcurrent relays in inter-
is about 406.3 s after 385 iterations. Also, the convergence of connected power systems,” IEEE Trans. Power Del., vol. 18, no. 2, pp.
the seeker algorithm is illustrated in Fig. 5. One major advan- 430–435, Apr. 2003.
tage of the seeker algorithm is its robustness for different runs [7] F. Razavi, H. A. Abyaneh, M. Al-Dabbagh, R. Mohammadi, and H.
Torkaman, “A new comprehensive genetic algorithm method for op-
of the algorithm. Based on Fig. 6, it can be seen that the best timal overcurrent relays coordination,” Elect. Power Syst. Res., vol. 78,
solution could be found in a significant number of trials. no. 4, pp. 713–720, 2008.
[8] P. Bedekar and S. Bhide, “Optimum coordination of directional over-
current relays using the hybrid GA-NLP approach,” IEEE Trans. Power
VI. CONCLUSION Del., vol. 26, no. 1, pp. 109–119, Jan. 2011.
[9] A. Noghabi, J. Sadeh, and H. Mashhadi, “Considering different net-
Coordination of directional overcurrent relays was formu-
work topologies in optimal overcurrent relay coordination using a hy-
lated as a mixed-integer nonlinear programming problem and brid GA,” IEEE Trans. Power Del, vol. 24, no. 4, pp. 1857–1863, Oct.
was then solved by a new seeker optimization technique. In 2009.
the proposed seeker technique, based on the act of human [10] H. Zeineldin, E. El-Saadany, and M. Salama, “Optimal coordination
of overcurrent relays using a modified particle swarm optimization,”
searching, the search direction and step length were determined Elect. Power Syst. Res., vol. 76, no. 11, pp. 988–995, 2006.
in an adaptive way. The proposed technique was applied over [11] M. Mansour, S. F. Mekhamer, and E.-S. N. El-Kharbawe, “A modified
three different cases. The effectiveness of the proposed tech- particle swarm optimizer for the coordination of directional overcurrent
relays,” IEEE Trans. Power Del., vol. 22, no. 3, pp. 1400–1410, Jul.
nique was verified for continuous and discrete variables. The 2007.
results showed that the proposed seeker technique is capable of [12] C. Dai, Y. Zhu, W. Chen, and X. Zhang, “Seeker optimization algo-
finding superior TDS and PMS settings in linear and nonlinear rithm for optimal reactive power dispatch,” IEEE Trans. Power Syst.,
vol. 24, no. 3, pp. 1218–1231, Aug. 2009.
models. The obtained results verified that the proposed seeker [13] B. Shaw1, V. Mukherjee, and S. Ghoshal, “Seeker optimisation al-
covers the weakness of the previously proposed evolutionary gorithm: Application to the solution of economic load dispatch prob-
lems,” Inst. Eng. Technol. Gen., Transm. Distrib., vol. 5, no. 1, p. 8191,
techniques.
Aug. 2011.
[14] C. Dai, Y. Zhu, and W. Chen, “Seeker optimization algorithm for dig-
REFERENCES ital IIR filter design,” IEEE Trans. Ind. Electron., vol. 57, no. 5, pp.
1710–1718, May 2010.
[1] M. Damborg, R. Ramaswami, S. Venkata, and J. Postforoosh, “Com-
[15] Gams Release 2.50, A Users Guide. 1999. [Online]. Available: http://
puter aided transmission protection system design part I: Alcorithms,”
www.gams.com
IEEE Trans. Power App. Syst., vol. PAS-103, no. 1, pp. 51–59, Jan.
1984.
[2] M. H. Dwarakanath and L. Nowitz, “An application of linear graph Turaj Amraee was born in Loristan, Iran, in 1979.
theory for coordination of directionalovercurrent relays,” in Proc. He received the Ph.D. degree in power system
Elect. Power Problems—Math. Challenge Conf., Seattle, WA, 1980, engineering from Sharif University of Technology,
no. 1, pp. 104–114, SIAM. Tehran, Iran, and Grenoble Institute of Technology,
[3] L. Jenkins, H. Khincha, S. Shivakumar, and P. Dash, “An application Grenoble, France, in 2011.
of functional dependencies to the topological analysis of protection Currently, he is an Assistant Professor in the Elec-
schemes,” IEEE Trans. Power Del., vol. 7, no. 1, pp. 77–83, Jan. 1992. trical Engineering Department, K.N. Toosi Univer-
[4] A. Urdaneta, R. Nadira, and L. P. Jimenez, “Optimal coordination of sity of Technology, Tehran. His research interests are
directional overcurrent relays in interconnected power systems,” IEEE power system dynamics, system protection schemes,
Trans. Power Del., vol. 3, no. 3, pp. 903–911, Jul. 1988. blackouts, and power system operations.