Professional Documents
Culture Documents
A Decomposition Approach To Optimal Remote Controlled Switch Allocation in Distribution Systems - IEEE2005
A Decomposition Approach To Optimal Remote Controlled Switch Allocation in Distribution Systems - IEEE2005
Abstract—The growing demand for improved quality of service decomposition and convex analysis. We propose a simple and
increases the importance of network automation, namely the in- effective algorithm to divide the solution space into smaller in-
vestment in remote-controlled switch (RCS) devices. These allow dependent subspaces and this way take advantage from the weak
improving the fault isolation and reconfiguration time and there-
fore increasing the system quality of service. The investment in interconnectivity of most distribution network feeders. We then
switch devices comes at a cost and thus must be optimized. The project the subspace objective function into a convex direction
problem of determining the optimal number of devices and their (the number of RCS direction) and use convexity to reduce the
optimal location is a difficult problem: the solution space is combi- search effort necessary to find the optimum in each subspace.
natorial and the objective function is nonanalytical. We propose to The paper is organized as follows. In Section II the optimiza-
address this problem in a two-stage decomposition approach. Re-
sults are presented to i) divide the solution space into independent tion problem is formulated, the complexity of the problem is
subspaces, and then ii) solve the optimization problems in each sub- evaluated, and two problem properties are derived. In Section III
space. The solution approach is illustrated for a real distribution the solution approach is presented. We use the derived properties
network problem. to propose effective algorithms to decompose the problem into
Index Terms—Circuit topology, optimization methods, power subproblems and then solve each subproblem independently. In
distribution economics, power distribution planning, power dis- Section IV the proposed approach is illustrated with an example
tribution reliability. from a real urban distribution network. In Section V we con-
clude the paper.
I. INTRODUCTION
II. OPTIMAL RCS ALLOCATION PROBLEM
RCS from both sets and , and in such case the benefit III. SOLUTION APPROACH
of being able to restore the fault is reported both in and
and thus .
The proposed solution approach consists of three steps:
Note that Property 1 generalization to more than two sets
is straightforward Step 1) Evaluate the benefit of placing each single RCS
. alone. If the benefit is negative, remove the RCS
The concepts of topological and analytical dependence are from S.
defined in the following. Step 2) Run the space partitioning algorithm to divide S into
Definition 1: The set of loops is defined to be the subset several independent subsets.
of G defined by the branches in the paths between every two Step 3) Run the optimization algorithm over each indepen-
nodes adjacent to branches of . dent subset.
Definition 2: Two sets of branches and are said to be In the following, we give details of Step 2 and Step 3.
topologically independent iff .
Definition 3: Two sets of branches are said to be analytically
independent iff . A. Space Partitioning Algorithm
Take Property 2 to relate the two concepts of dependence.
Property 2: (First form). If two sets are analytically depen- The space-partitioning algorithm consists in testing and clus-
dent then the sets are also topologically dependent tering RCS branch possibilities. We propose to test analytical
dependency with Definition 3 and cluster branches when de-
pendent. By doing so, we may divide the set of all RCS branch
(4.1) possibilities into several clusters. Such clusters are the indepen-
dent subsets, as (i) within each cluster RCS branches are de-
(Second form). If two sets are topologically independent, then pendent; and (ii) between different clusters RCS branches are
the sets are also analytically independent independent. The test and cluster algorithm can be designed to
be polynomial-time. We propose the following design:
Algorithm 1
(4.2)
Take sets of single RCS from S.
Their corresponding solutions may be represented by
Proof: Analytical dependence results from the existence
of more than one RCS able to restore the same post-fault isolated
section (the island). A set of loops define a network subgraph
of the faults possible to be restored with branches of . If
two sets are analytically dependent, then there must be at least
one branch-fault possible to be restored either with a branch
of or with a branch of . To be so, such branch must
belong to both and . Hence, and cannot be mutually The procedure starts with sets of single RCS and follows
exclusive. The equivalence between the first and second forms a given order to visit them. Then, the benefit of each visited set
of Property 2 derives directly from De Morgan’s basic law: is added to the benefit of a downstream set and compared with
. the benefit of the sets’ union. If the benefit of the sets’ union is
The second form of Property 2 allows using topology analysis lower than the sum of the individual benefits, then the second
to divide the set of possible RCS locations S into analytically set is clustered to the visited one . When the
independent subsets. However, our experience shows that an- visited set is not the top one, the procedure must also try to
alytical independence is found frequently among topology de- cluster the upstream sets. The proposed procedure is presented
pendent sets—(4.1) is an implication, not an equivalence. That in the following flowchart:
1034 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 20, NO. 2, APRIL 2005
Fig. 3. Geographic view of the real 15 kV urban distribution network used for
illustration. Possible RCS locations are shown with squares an identified with
characters a, b, c, . . . k. The four HV/MV substations are shown as circles.
B. Optimization Algorithm
TABLE I
INDIVIDUAL RCS BENEFITS
TABLE II
COMBINED RCS MAXIMUM BENEFITS
Fig. 4. The figure shows three functions of the number of RCS devices, k . The
functions are (i) the maximum benefit B (shown with 3); (ii) the investment
+
cost c 1 kxk (shown with ); and (iii) the function F as the difference of the
previous two functions (shown with o). Values are shown in percentage of the
maximum benefit. The optimal solution is found for k =5 and the following
branch selection fb; c; d; g; ig.
number of evaluations by 97% (from 2047 to [2] “Bibliography of distribution automation,” IEEE Trans. Power App.
evaluations). Syst., vol. 103, pp. 1176–1182, Jun. 1984.
[3] G. Levitin, S. Mazal-Tov, and D. Elmakis, “Optimal sectionalizer alloca-
Using Algorithm 2 after the partitioning of S (with Algorithm tion in electric distribution systems by genetic algorithm,” Elect. Power
1) will again reduce the already very small number of necessary Sys. Res., pp. 97–102, 1994.
evaluations.1 Fig. 5 reports the subproblem objective functions [4] J.-H. Teng and C.-N. Lu, “Feeder-switch relocation for customer inter-
ruption cost minimization,” IEEE Trans. Power Del., vol. 17, no. 1, pp.
for each of the four independent subspaces , , and 254–259, Jan. 2002.
. Remark that: (i) to find the optimum in we need just [5] G. Celli and F. Pilo, “Optimal sectionalizing switches allocation in
ten evaluations instead of fifteen, , evaluations; and (ii) distribution networks,” IEEE Trans. Power Del., vol. 14, no. 3, pp.
1167–1172, Jul. 1999.
to find the optimum in we need six evaluations instead of [6] L. A. Jorge, E. Quaresma, F. Mira, L. A. F. M. Ferreira, P. M. S. Carvalho,
seven, . Together, the two algorithms allow an important S. N. C. Grave, F. F. C. Silva, and L. M. F. Barruncho, “Optimal distri-
reduction on the necessary number of evaluations—a reduction bution planning: meeting new regulation criteria for reliability,” in Int.
Conf. Exhibition on Electricity Distribution, CIRED’2003, Barcelona,
from 2047 evaluations to fifty-four (32 22) evaluations. Spain.
[7] D. Bertsekas, Dynamic Programming and Optimal Control, 2nd
ed. Belmont, MA: Athena Scientific, 2000, vol. I.
V. CONCLUSION
RCS devices allow improving the fault isolation and recon-
figuration time and this way increasing the system quality of
service. Because the investments in such devices can be costly, P. M. S. Carvalho received the electrical and computer engineering degree, the
M.Sc. degree, and the Ph.D. degree from the Instituto Superior Técnico (IST),
their allocation needs to be optimized. In the paper we propose Lisbon, Portugal, in 1992, 1994, and 1999, respectively.
an approach to determine the optimal number of RCS devices Since 1992, he has been with IST, Department of Electrical Engineering and
and their optimal location in order to maximize the tradeoff be- Computers, where currently he is an Assistant Professor.
tween ENS costs and investment costs.
The paper presents two problem properties that may be used
to design (i) a polynomial time algorithm for space partitioning L. A. F. M. Ferreira received the electrical engineering degree from the In-
into independent subspaces; and (ii) a convex optimization al- stituto Superior Técnico (IST), Lisbon, Portugal in 1977 and the M.S.E.E. and
gorithm to solve the optimization problem in each subspace. We Ph.D. degrees from the Georgia Institute of Technology, Atlanta, in 1983 and
1986, respectively.
proposed an algorithm for each purpose and illustrate the overall From 1986 to 1989, he was with the Pacific Gas and Electric Company, San
solution framework with an application example taken over a Francisco, California, where he was a major developer of the Hydro-Thermal
real urban distribution network. Optimization program. Since 1989, he has been with IST, Department of Elec-
trical Engineering and Computers, where he is currently an Associate Professor.
REFERENCES
[1] R. Billinton and S. Jonnavithula, “Optimal switching device placement
in radial distribution systems,” IEEE Trans. Power Del., vol. 11, no. 3, A. J. Cerejo da Silva received the electrical and computer engineering degree
pp. 1646–1651, Jul. 1996. from the Instituto Superior Técnico (IST), Lisbon, Portugal, in 1996.
From 1995 to 1998, he was with the Planning Department of Electicidade
1Note that for larger subsets Algorithm 2 reduces significantly the number do Sul (SLE) at Electricidade De Portugal and with Delphi Packard in Castelo
of necessary evaluations. E.g., for the set S it reduces the number necessary Branco. Since 1998 he has been with Instituto Politécnico de Castelo Branco,
evaluations by 27% C = 1486 instead of 2047). Department of Electrical Engineering and Telecommunications.