Professional Documents
Culture Documents
Reliability-Oriented Networking Planning VSC - JOURNAL
Reliability-Oriented Networking Planning VSC - JOURNAL
2, MARCH 2019
0885-8950 © 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications standards/publications/rights/index.html for more information.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
XIE et al.: RELIABILITY-ORIENTED NETWORKING PLANNING FOR MESHED VSC-HVDC GRIDS 1343
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
1344 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 2, MARCH 2019
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
XIE et al.: RELIABILITY-ORIENTED NETWORKING PLANNING FOR MESHED VSC-HVDC GRIDS 1345
As analyzed, the upper-level model can be formulated as 3) Power Flow Controllers: It is unable to control the current
in all branches if cycles exist in an HVDC grid. To promise a
Minimize [C(s), R(s)] (12a)
s flexible control, PFCs should be integrated. In the planning,
subject to s∈S (12b) thus, we need to find a set of locations to install PFCs. There are
probably more than one valid combinations of locations, among
where s denotes a candidate scheme, i.e. the locations and ca- which the best one should have the minimum total capacity as
pacity of lines; S is the set of all candidate schemes; C(s) and the capacity of PFCs determines the investment to a great extent.
R(s) are functions to evaluate the investment and reliability for So the investment in PFCs can be formulated as
scheme s.
There are two points to explain in the upper-level model. First, C f (s) = min Af + B f Iijm ax . (16)
Lfs
unavailability indices rather than availability indices should be (i,j )∈Lfs
selected as reliability indices in R(s) to coincide with the di-
rection of the optimization. Second, PFCs are commonly inside where Af and B f are parameters for the investment in PFCs;
converter stations or switch yards, so they experience fewer Iijm ax is the thermal stability current for branch (i, j).
threats from the environment. Also, it is easier and more eco- Such that the total investment in (13) can be further formu-
nomical to set a standby for a PFC. Even if a PFC fails, the lated as
transmission capacity of the branch still exists after switching a C(s) = Alij + Acij
paralleled wire on. So, the allocation of PFCs is not optimized (i,j )∈Lcs
(i,j )∈Lls ∪Lfs
for reliability in the lower-level model.
C(s), R(s) in (12a) and lower-level problems derived from + min Af + B f Iijm ax . (17)
them are formulated as follows. Lfs
(i,j )∈Lfs
denotes the case under scheme s. where pd is the probability of the fault case d, i.e. the proba-
2) Converter Stations: The location and size of AC/DC con- bility that branch d fails and the other components are active,
verter stations are determined by these of power plants and loads, obtained by the forced outage rate (FOR) of components with
so the investment of AC/DC converters is generally a constant the following equation.
in the planning. As for DC/DC converters, they are supposed
to be installed inside AC/DC converter stations or switch yards pfd r
pd = (1 − pfijr ). (19)
for easy maintaining and saving investment. The investment of 1− pfd r (i,j )∈L
DC/DC converters depends on whether transmission lines con-
nect two buses with different normal voltages, so the investment where pf r can be estimated from historical statistics or provided
varies in the planning. Therefore, only the investment of DC/DC by vendors.
converters is taken into account in the paper. The load shedding in fault cases can be obtained by solving
an optimal power flow (OPF) problem with an objective to
C c (s) = Acij (15)
minimize the economic loss. Herein, this OPF is termed as OLS
(i,j )∈Lcs
that is formulated as (20a). Note that the reliability indices via
where Acij is the investment of the converter in branch (i, j), OLS are generally a little optimistic, but they are enough for the
usually given as a planning condition. purpose of planning.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
1346 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 2, MARCH 2019
OLS-nl:
min η T P shd (20a)
s. t. P gn + P shd − P ld = diag(V )GV (20b)
|Gij,d (Vi − Vj )| ≤ Iijm ax , ∀(i, j) ∈ L (20c)
P gn,m in ≤ P gn ≤ P gn,m ax (20d)
0≤P shd
≤P ld
(20e)
V m in ≤ V ≤ V m ax (20f)
gn
P + P shd − P ld ≤ diag(V 0 )I c,m ax (20g)
where η T is the vector of economic losses due to shedding;
P shd is the vector of the curtailed power; V , V m in , V m ax and
V 0 are vectors for nodal voltages, their lower/upper bounds and
their normal values; Gij,d is the Gij under fault case d, P gn ,
P gn,m in , P gn,m ax are vectors for the power injected into buses
and the lower and upper bounds; I c,m ax is the vector of the
limited current values for DC/DC converters.
In the model, P shd and P gn are decision variables, and Dij ,
xij , γij in Gij,d and V are the state variables. Objective (20a)
represents the total economic loss per unit time. Constraint (20b)
guarantees the power balance. Constraint (20c) considers the Fig. 3. The solution procedure of the upper-level problem.
thermal stability current of transmission lines. Constraint (20d)–
(20f) enforce the limits of injected power, shed power and nodal
voltage respectively. Constraint (20g) represents the limit of combined into one OLS model, or more than one OLS models
capacity for AC/DC converters. can merge into one OLS model.
In the presented OLS model, the interaction between AC
systems and HVDC grids is not taken into account. If necessary,
virtual AC buses proposed in [22] can be introduced to consider IV. PROPOSED SOLUTION METHOD
the interaction by supplementing linear constraints. If security The proposed model is a bi-level programming. In the paper,
constraints in AC systems are still to take into consideration, AC NSGA-II is employed to solve the upper-level multi-objective
power flow constraints for AC networks in [30] can be further optimization. As for lower-level problems, the allocation of
supplemented. As the planned objective is the HVDC grid, these PFCs, the core to optimize the investment, is solved based on
supplemented constraints are not formulated repeatedly in the the graph theory while acceleration algorithms are developed to
paper. accelerate the reliability evaluation.
If only the peak load is utilized to evaluate reliability, the en-
ergy not supplied under fault case d, i.e. ENSd , can be obtained
by summing nodal energy up with (21). Otherwise, ENSd is the A. Solution Procedure for the Upper-Level Optimization
expectation of ENS at all load levels, in which ENS at each load The upper-level problem formulated in (12a) is solved with
level is obtained by OLS and (21). NSGA-II. NSGA-II was proposed by T. Deb et al. in 2002 [31],
and then widely used to solve multi-objective programmings.
ENSd = 8760 1T P shd (21)
In order to make the paper self-contained, the basic idea of
As (20b) and (20c) are nonlinear and nonconvex, OLS-nl NSGA-II is introduced. Detailed explanations and formulations
model is a nonlinear and nonconvex programming. It can be can be found in [31].
solved by interior point method. Since the voltage just varies in The procedure to solve the upper-level problem is shown
a small range, e.g. 0.95–1.05 p.u., (20b) can be approximated in Fig. 3, where the major steps are noted with numbers. In
with NSGA-II, a generation contains a set of individuals. Each in-
dividual, i.e. a vector of genes, represents a candidate scheme.
P gn + P shd − P ld = diag(V 0 )GV . (22)
Each gene, i.e., an integer, is the number of transmission lines
Hence, a linear model is obtained by replacing (20b) in OLS- to build in the valid location. As noted in Fig. 3, the procedure
nonlinear model with (22) and fixing the control ratios of DC/DC includes the following key steps.
converters and PFCs, denoted by OLS-l. 1) Evaluating objective functions: This step is to evaluate
In the OLS model, the grid can be either a connected grid or the investment and the reliability metric via solving a bundle
a disconnected grid. For disconnected grids, OLS model can be of lower-level optimizations. It’s the key part of the paper, ex-
divided into several OLS models, whereas multiple grids can be plained in details in the next two sections.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
XIE et al.: RELIABILITY-ORIENTED NETWORKING PLANNING FOR MESHED VSC-HVDC GRIDS 1347
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
1348 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 2, MARCH 2019
where P gd,k
n ,r
is the vector for the re-dispatched power of subgrid
In the paper, an improved cache replacement algorithm based k under fault case d; P gd,k n ,0
is the vector of minimum nodal
on the least frequently used (LFU) algorithm [34] is used to injected power.
maintain the cache pool. In the algorithm, a prior factor νk Step 3: perform power flow analysis with the re-dispatched
is used to weigh the importance (related to the frequency) of output of generators P gd,kn ,r
.
cached items. Compared with the crude LFU in computer sci- Step 4: ENSd,k = 0 and enter Step 6 if the results of power
ence, the proposed algorithm introduces a coefficient τ to reduce flow violate no constraint; enter Step 5 otherwise.
νk between generations in NSGA-II. Within a generation, the Step 5: run OLS to obtain ENSd,k
prior factor will increment as follows if the cached is used once. Step 6: print ENSd,k .
Along with the proposed cache algorithm, the above algo-
ν k = νk + 1 (25) rithm is expected to accelerate the reliability evaluation.
where νk is the previous prior factor.
After evaluating a generation, the prior factor attenuate as V. NUMERICAL TESTS
follows. As no benchmark exists to test the proposed method, two
customized cases are chosen to validate the proposed planning
νk = τ ν k . (26) method and investigate the efficiency, comprising of the Euro-
pean Supergrid and the Chinese ultra-HVDC grid. The former
With the proposed cache replacement strategy, the cache pool test system is to expand a meshed HVDC grid, and the latter is to
works in a recency-prior mode between generations and in a network separated HVDC systems. All algorithms are deployed
frequency-prior mode within a generation and total procedure. on MathWorks Matlab R2017b, and the CPU of the computer
Cooperating with the NSGA-II algorithm, the improved LRU is Intel Core i7-4790.
algorithm combines the benefits of LFU and least recently used
(LRU) algorithm.
A. European Continental Overlay HVDC Grid
2) Optimum-Test Algorithm: With regard to the calculation
of ENSd,k in Fig. 4, an optimum-test algorithm is adopted to ac- The European Continental Overlay HVDC grid is a planned
celerate the calculation. The constraint (20e) and a non-negative HVDC grid laying on the current European AC grid, also known
η guarantee a non-negative objective, so a feasible solution will as European Supergrid. Rated at ±640 kV, the grid has 40 DC
be one of the optima once it produces a zero objective. In prac- buses and 52 transmission lines. The total load is 26.7 GW, and
tice, there is redundancy in power systems, so the outage of a line the capacity of power sources is 30 GW. The topology is shown
leads to non-shedding in a large portion of fault cases, in which it in Fig. 5. More details can be found in [28].
is unnecessary to run OLS. We proposed an optimum-test algo- First of all, a planning of PFCs is conducted first. 13 locations
rithm to give sufficient conditions to classify these no-shedding of PFCs are determined by the proposed methods, which are
fault cases. shown in Fig. 5 with red rectangles.
Similar to the re-dispatching method in reliability evaluation As analyzed in [22], this grid has a badly-structured topology
[22], the idea of the algorithm is straightforward. Each subgrid in terms of reliability, so we aim to provide an enhanced plan to
is a connected network, so the power flow is easy to perform. If construct a reliable network in the southern part. The optional ca-
a valid solution can be obtained from the calculation of power pacities of transmission lines are 1200 MW and 2400 MW. The
flow, there will be no shedding, i.e. ENSd,k = 0. It is to say the investment of transmission line rated at 1200 MW are 1 m$/km
solution is exactly one of the optima for the OLS model. The and 4 m$/km for overhead lines and submarine cables respec-
procedure of the algorithm is listed as follows. tively. The investment of PFCs is 0.1 m$/MW/pole.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
XIE et al.: RELIABILITY-ORIENTED NETWORKING PLANNING FOR MESHED VSC-HVDC GRIDS 1349
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
1350 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 2, MARCH 2019
Fig. 8. Fuzzy decision and most reliable decision. Fig. 10. Planning results of Chinese ultra-HVDC grid.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.
XIE et al.: RELIABILITY-ORIENTED NETWORKING PLANNING FOR MESHED VSC-HVDC GRIDS 1351
based on LFU and an optimum-test algorithm are proposed [19] S. Khan and S. Bhowmick, “A novel power-flow model of multi-terminal
to accelerate the evaluation. To estimate the investment in the VSC-HVDC systems,” Electr. Power Syst. Res., vol. 133, no. Supplement
C, pp. 219–227, 2016.
lower level, an algorithm based on minimum spanning trees [20] K. Meng et al., “Hierarchical SCOPF considering wind energy integra-
is proposed to allocate PFCs in HVDC grids with low com- tion through multiterminal VSC-HVDC grids,” IEEE Trans. Power Syst.,
putational complexity. Detailed case studies on the European vol. 32, no. 6, pp. 4211–4221, Nov. 2017.
[21] C. MacIver, K. R. W. Bell, and D. P. Nedi, “A reliability evaluation of
Supergrid and Chinese ultra-HVDC grid. Two cases show the offshore HVDC grid configuration options,” IEEE Trans. Power Del.,
proposed cache algorithm and optimum-test algorithm boost vol. 31, no. 2, pp. 810–819, Apr. 2016.
the efficiency of the planning, reducing more than 70% of total [22] H. Xie, Z. Bie, Y. Lin, and C. Zheng, “A hybrid reliability evaluation
method for meshed VSC-HVDC grids,” Energies, vol. 10, no. 7, pp. 1–17,
CPU time. Test results indicate a meshed topology is possi- Oct. 2017.
bly not the preferable choice at the primary stage to develop [23] H. Dirk Van, G.-B. Oriol, and L. Jun, HVDC Grids: For Offshore and
an HVDC grid. In addition, the interaction of AC systems and Supergrid of the Future. New York, NY, USA: Wiley–IEEE Press, 2016,
pp. 143–170.
HVDC grids should be taken into consideration if AC networks [24] S. S. Torbaghan et al., “Investigating the impact of unanticipated market
couple HVDC grids to a large extent. and construction delays on the development of a meshed HVDC grid using
dynamic transmission planning,” IET Gener. Transmiss. Distrib., vol. 9,
no. 15, pp. 2224–2233, 2015.
REFERENCES [25] S. Weck et al., “Planning and design of a European HVDC grid divided
into feasible protection zones,” in Proc. IEEE Electr. Power Energy Conf.,
[1] S. Henry, A. M. Denis, and P. Panciatici, “Feasibility study of off-shore
Ottawa, ON, Canada, Oct. 2016, pp. 1–6.
HVDC grids,” in Proc. IEEE Power Eng. Soc. Gen. Meeting, Providence,
[26] S. Weck, S. Rbergg, and J. Hanson, “Planning and design methodology
RI, USA, Jul. 2010, pp. 1–5.
for a european HVDC overlay grid,” in Proc. 13th IET Int. Conf. AC DC
[2] D. V. Hertem and M. Ghandhari, “Multi-terminal VSC HVDC for the
Power Transmiss., Manchester, U.K., Feb. 2017, pp. 1–6.
European supergrid: Obstacles,” Renew. Sustain. Energy Rev., vol. 14,
[27] CIGRE Working Group B4-60, “Designing HVDC grids for optimal re-
no. 9, pp. 3156–3163, 2010.
liability and availability performance,” CIGRE, Paris, France, Tech. Rep.
[3] T. An, G. Tang, and W. Wang, “Research and application on multi-terminal
TB713, Dec. 2017.
and DC grids based on VSC-HVDC technology in China,” High Voltage,
[28] G. Asplund et al., “HVDC grid feasibility study,” CIGRE Working Group
vol. 2, no. 1, pp. 1–10, 2017.
B4-52, Paris, France, Tech. Rep. TB533, Apr. 2013.
[4] E. Pierri, O. Binder, N. G. Hemdan, and M. Kurrat, “Challenges and
[29] R. Billinton and R. Allan, Reliability Evaluation of Power Systems. Boston,
opportunities for a European HVDC grid,” Renew. Sustain. Energy Rev.,
MA, USA: Springer, 1984.
vol. 70, no. Supplement C, pp. 427–456, 2017.
[30] B. Hua, Z. Bie, S. Au, W. Li, and X. Wang, “Extracting rare failure events
[5] B. Andersen, “HVDC grids: Overview of Cigre activities and personal
in composite system reliability evaluation via subset simulation,” IEEE
views,” Cigre Electra, 2014.
Trans. Power Syst., vol. 30, no. 2, pp. 753–762, Mar. 2015.
[6] V. Akhmatov et al., “Technical guidelines and prestandardization work for
[31] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist mul-
first HVDC grids,” IEEE Trans. Power Del., vol. 29, no. 1, pp. 327–335,
tiobjective genetic algorithm: NSGA-II,” IEEE Trans. Electron. Comput.,
Feb. 2014.
vol. 6, no. 2, pp. 182–197, Apr. 2002.
[7] S. A. Amamra, F. Colas, X. Guillaud, P. Rault, and S. Nguefeu, “Labo-
[32] N. Deo, Graph Theory with Applications to Engineering and Computer
ratory demonstration of a multiterminal VSC-HVDC power grid,” IEEE
Science. New York, NY, USA: Dover, 2017.
Trans. Power Del., vol. 32, no. 5, pp. 2339–2349, Oct. 2017.
[33] R. C. Prim, “Shortest connection networks and some generalizations,”
[8] F. D. Bianchi, J. L. Domnguez-Garca, and O. Gomis-Bellmunt, “Control
Bell Labs Tech. J., vol. 36, no. 6, pp. 1389–1401, 1957.
of multi-terminal HVDC networks towards wind power integration: A
[34] M. Bilal and S. G. Kang, “A cache management scheme for efficient
review,” Renew. Sustain. Energy Rev., vol. 55, no. Supplement C, pp. 1055–
content eviction and replication in cache networks,” IEEE Access, vol. 5,
1068, 2016.
pp. 1692–1701, Feb. 2017.
[9] F. D. Bianchi and J. L. Domnguez-Garca, “Coordinated frequency control
[35] M. Moeini-Aghtaie, A. Abbaspour, and M. Fotuhi-Firuzabad, “Incorporat-
using MT-HVDC grids with wind power plants,” IEEE Trans. Sustain.
ing large-scale distant wind farms in probabilistic transmission expansion
Energy, vol. 7, no. 1, pp. 213–220, Jan. 2016.
planning—Part I: Theory and algorithm,” IEEE Trans. Power Syst., vol. 27,
[10] E. Prieto-Araujo, A. Egea-Alvarez, S. Fekriasl, and O. Gomis-Bellmunt,
no. 3, pp. 1585–1593, Aug. 2012.
“DC voltage droop control design for multiterminal HVDC systems con-
[36] Y. Hu, Z. Bie, T. Ding, and Y. Lin, “An NSGA-II based multi-objective op-
sidering AC and DC grid dynamics,” IEEE Trans. Power Del., vol. 31,
timization for combined gas and electricity network expansion planning,”
no. 2, pp. 575–585, Apr. 2016.
Appl. Energy, vol. 167, pp. 280–293, 2016.
[11] H. Li, C. Liu, G. Li, and R. Iravani, “An enhanced DC voltage droop-
control for the VSC-HVDC grid,” IEEE Trans. Power Syst., vol. 32, no. 2,
pp. 1520–1527, Mar. 2017. Haipeng Xie (S’13) received the B.S. degree in electrical engineering, in 2012,
[12] L. Papangelis, M. S. Debry, P. Panciatici, and T. V. Cutsem, “Coordinated from Xi’an Jiaotong University, Xi’an, China, where he is currently working
supervisory control of multi-terminal HVDC grids: A model predictive toward the Ph.D. degree. His major research interests include planning and
control approach,” IEEE Trans. Power Syst., vol. 32, no. 6, pp. 4673– reliability evaluation of HVdc transmission systems and HVdc grids.
4683, Nov. 2017.
[13] W. Leterme, S. P. Azad, and D. V. Hertem, “A local backup protection
algorithm for HVDC grids,” IEEE Trans. Power Del., vol. 31, no. 4,
Zhaohong Bie (M’98–SM’12) received the B.S. and M.S. degrees in electric
pp. 1767–1775, Aug. 2016.
power from Shangdong University, Jinan, China, in 1992 and 1994, respectively,
[14] J. Sneath and A. D. Rajapakse, “Fault detection and interruption in an
and the Ph.D. degree from Xi’an Jiaotong University, Xi’an, China, in 1998. She
earthed HVDC grid using ROCOV and hybrid DC breakers,” IEEE Trans.
is currently a Professor with the State Key Laboratory of Electrical Insulation
Power Del., vol. 31, no. 3, pp. 973–981, Jun. 2016.
and Power Equipment and the School of Electrical Engineering, Xi’an Jiaotong
[15] S. P. Azad and D. V. Hertem, “A fast local bus current-based primary
University. Her research interests include power system reliability evaluation,
relaying algorithm for HVDC grids,” IEEE Trans. Power Del., vol. 32,
integration of renewable energy, smart grids, microgrids, and cyber-physical
no. 1, pp. 193–202, Feb. 2017.
energy systems.
[16] W. Leterme, P. Tielens, S. D. Boeck, and D. V. Hertem, “Overview of
grounding and configuration options for meshed HVDC grids,” IEEE
Trans. Power Del., vol. 29, no. 6, pp. 2467–2475, Dec. 2014.
Gengfeng Li (M’13) received the Ph.D. degree in electrical engineering from
[17] T. M. Haileselassie and K. Uhlen, “Power system security in a meshed
Xi’an Jiaotong University, Xi’an, China, in 2014. He is currently an Associate
North Sea HVDC grid,” Proc. IEEE, vol. 101, no. 4, pp. 978–990, Apr.
Professor with the School of Electrical Engineering, Xi’an Jiaotong University.
2013.
His research interests include power system reliability evaluation and integration
[18] L. Gan and S. H. Low, “Optimal power flow in direct current networks,”
of renewable energy.
IEEE Trans. Power Syst., vol. 29, no. 6, pp. 2892–2904, Nov. 2014.
Authorized licensed use limited to: Universidad de los Andes. Downloaded on May 17,2020 at 02:44:30 UTC from IEEE Xplore. Restrictions apply.