IET Generation Trans Dist - 2020 - Xiao - Topology Detection in Power Distribution System Using Kernel Node Map Deep
IET Generation Trans Dist - 2020 - Xiao - Topology Detection in Power Distribution System Using Kernel Node Map Deep
See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
IET Generation, Transmission & Distribution
Mengmeng Xiao1, Shaorong Wang1 , Zia Ullah1, Yan Li1, Reza Arghandeh2
1State Key Laboratory of Advanced Electromagnetic Engineering and Technology, Huazhong University of Science and Technology, Wuhan
Abstract: This study is focused on real-time topology detection (TD) problems in the power distribution system. The advent of
distribution phasor measurement units offers additional opportunities to use deep learning methods for accurate TD of the
distribution system. In this study, a new concept named the kernel-node-map is presented, and then a novel topology detection
method, Kernel-Node-Map Deep Network (KNDN), for distribution system is developed. KNDN is based on a deep convolutional
neural network and the kernel-node-map concept. This neural network is adaptive to the physical topology of the distribution
system in the structure. The principle, training process, and application of KNDN are elaborated in detail. Testing results on the
modified IEEE 33-bus and 123-bus distribution systems verify the effectiveness and robustness of the proposed KNDN
methodology, and show its advantages compared with state-of-the-art methods.
IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041 4033
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
magnitude Imag and phase angle I ph of current phasor I, active and
reactive power p + jq). Thus, the TD process can be described as a
mapping function as follows:
T = f (V, I, p, q) (3)
3 Methodology
The overview of KNDN methodology is shown in Fig. 2. The
process of the KNDN algorithm starts with calculating and
Fig. 1 Single-line diagram of a simple distribution system
obtaining feasible topologies of the objective distribution system.
The next step is to down-select the synthetic measurement data set
to fulfil requirement of identifying the feasible topologies. As the
following step, the selected inputs are rearranged based on ‘kernel-
node-map’ concept. Finally, rearranged input data is being sent to
KNDN network for model training and predicting. The output label
of the KNDN algorithm is in the presence of 0-1 arrays for feasible
topologies.
In this paper, the distribution system model is constructed in
Matlab® 2014b. The KNDN is developed and trained using
TensorFlow and Keras libraries. The proposed KNDN
methodology is elaborated in the following subsections.
4034 IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
is ±0.010° %rdg (1 standard deviation) and ±0.003° %FS while
the amplitude accuracy is ±0.050 %rdg and ±0.01 %FS.
Therefore, Gaussian noises with standard deviation of α = 0.025%
are added to D-PMU measurements.
IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041 4035
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
2D input of conv1st be X1, then X2 is reformed by rearranging the
elements of X1.
C = X2 ⊗ W + b (5)
4 Numerical simulations
Fig. 7 Overall structure of KNDN algorithm The proposed KNDN algorithm is demonstrated on the modified
IEEE 33-bus and IEEE 123-bus distribution networks. All cases
are conducted on Matlab® 2014b on a Core i5-8250U CPU @1.6
GHz.
4036 IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
S9, S5, S6}, {S5, S6, S7}, {S1, S2, S8, S9}, {S1, S4}, and {S1, S4, S7},
respectively.
N
1
(7)
N n∑
RMSE = (yt − yp)2
=1
• Performance regarding distribution network changes 4.2 IEEE 123-bus model analysis and results discussions
Distribution networks change more frequently than 4.2.1 Structure of IEEE 123-bus distribution system: To
transmission networks [38]. Therefore, it is important to consider validate the proposed KNDN algorithm further, modified IEEE
either the future expansions of distribution network such as the 123-bus test feeder is deployed in this subsection. IEEE 123-bus
addition of new generators, new distribution lines, new loads etc. It feeder is a three-phase unbalanced distribution system. To focus on
is expected that the trained KNDN model can adapt to future more interesting scenarios with various feasible configurations, on-
4038 IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
S5, S6, S8 and S9 are four additional switches to the original system.
G1, G2, G3, G4, G5, G6, G7, G8 and G9 are nine subgraphs relating to
switches S1, S2, S3, S4, S5, S6, S7, S8 and S9, respectively. According to
the feasible enumerating algorithm in [32], there are totally 20
feasible topologies in the modified IEEE 123-bus distribution
system.
IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041 4039
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
standard deviation to verify the correctness of adding gaussian
noises to the measurements.
(1) Shifting the nodes 102, 103 and 104 from phase C to phase A.
(2) Adding new phase-A loads to nodes 99, 100 and 450.
(3) Adding new solar power generation with nominal power 100
Fig. 17 Loss and accuracy curves of KNDN methodology kW to node 67. Irradiance is 1000 W/m2 and temperature is 25°C.
5 Conclusion
Fig. 18 KNDN's robustness to measurement errors in IEEE 123-bus test
feeders In this paper, we propose a novel data-driven approach, KNDN, to
detect the topology of the distribution system using D-PMU
measurements. The proposed approach relates CNN kernels to the
physical topology of the distribution system by implementing the
presented Kernel-Node-Map concept. We validate the proposed
algorithm on the modified IEEE 33-bus and 123-bus distribution
networks. The dataset used in this work are acquired in various
scenarios, and are partitioned into training, validation and test
subsets according to 50, 25 and 25%. The obtained results reveal
the proposed method can detect the topology with high accuracy in
a robust computational time under various operating scenarios with
measurement errors. Besides, it is indicated that KNDN is robust to
errors and comparison with state-of-the-art methods validates the
outperformance of KNDN, especially for the situation where light
load or no load is connected to the distribution line between two
series switches.
For future work, the authors will develop an optimal algorithm
to automatically rearrange input elements for more practical use of
KNDN in a large distribution system and test it on real field data if
Fig. 19 IEEE 123-bus test feeder with network changes possible.
4040 IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041
© The Institution of Engineering and Technology 2020
17518695, 2020, 19, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-gtd.2020.0048 by University Of Macau, Wiley Online Library on [04/11/2022]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
[7] Zhou, Y.X., Arghandeh, R., Zou, H., et al.: ‘Nonparametric event detection in [25] Wang, H.Z., Ruan, J.Q., Wang, G., et al.: ‘Deep learning-based interval state
multiple time series for power distribution networks’, IEEE Trans. Ind. estimation of AC smart grids against sparse cyber attacks’, IEEE Trans. Ind.
Electron., 2019, 66, (2), pp. 1619–1628 Inf., 2018, 14, (11), pp. 4766–4778
[8] Zhou, Y.X., Arghandeh, R., Spanos, C.J.: ‘Partial knowledge data-driven [26] Fan, C., Xiao, F., Zhao, Y.: ‘A short-term building cooling load prediction
event detection for power distribution networks’, IEEE Trans. Smart Grid, method using deep learning algorithms’, Appl. Energy, 2017, 195, pp. 222–
2018, 9, (5), pp. 5152–5162 233
[9] Zhang, J.Y., Lu, C., Fang, C., et al.: ‘Load shedding scheme with deep [27] Shi, H., Xu, M.H., Li, R.: ‘Deep learning for household load forecasting-A
reinforcement learning to improve short-term voltage stability’. Proc. 2018 novel pooling deep RNN’, IEEE Trans. Smart Grid, 2017, 9, (5), pp. 5271–
IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia), Singapore, 5280
Singapore, May 2018, pp. 13–18 [28] Kong, W.C., Dong, Z.Y, Jia, Y.W., et al.: ‘Short-term residential load
[10] Sankur, M.D., Dobbe, R., Von, M.A., et al.: ‘Model-free optimal voltage forecasting based on LSTM recurrent neural network’, IEEE Trans. Smart
phasor regulation in unbalanced distribution systems’, IEEE Trans. Smart Grid, 2017, 10, (1), pp. 841–851
Grid, 2020, 11, (1), pp. 884–894 [29] Zheng, C., Wang, S.H, Liu, Y.L., et al.: ‘A novel equivalent model of active
[11] Cavraro, G., Arghandeh, R., Poolla, K., et al.: ‘Data-driven approach for distribution networks based on LSTM’, IEEE Trans. Neural Netw. Learn.
distribution network topology detection’. Proc. 2015 IEEE Power & Energy Syst., 2019, 30, (9), pp. 2611–2624
Society General Meeting, Denver, CO, USA, July 2015, pp. 1–5 [30] Zheng, C., Wang, S.H, Liu, Y.L., et al.: ‘A novel RNN based load modelling
[12] Cavraro, G., Arghandeh, R., Barchi, G., et al.: ‘Distribution network topology method with measurement data in active distribution system’, Electr. Power
detection with time-series measurements’. Proc. 2015 IEEE Power & Energy Syst. Res., 2019, 166, pp. 112–124
Society Innovative Smart Grid Technologies Conf. (ISGT), Washington, DC, [31] Cavraro, G., Bernstein, A., Kekatos, V., et al.: ‘Real-time identifiability of
USA, February 2015, pp. 1–5 power distribution network topologies with limited monitoring’, IEEE
[13] Arghandeh, R., Gahr, M., Von, M.A., et al.: ‘Topology detection in microgrids Control Syst. Lett., 2020, 4, (2), pp. 325–330
with micro-synchrophasors’. Proc. 2015 IEEE Power & Energy Society [32] Andrei, H., Chicco, G.: ‘Identification of the radial configurations extracted
General Meeting, Denver, CO, USA, July 2015, pp. 1–5 from the weakly meshed structures of electrical distribution systems’, IEEE
[14] Von, M.A., Arghandeh, R., Brady, K., et al.: ‘Synchrophasor monitoring for Trans. Circuits Syst. I: Regul. Pap., 2008, 55, (4), pp. 1149–1158
distribution systems: technical foundations and applications a white paper by [33] Bolognani, S., Bof, N., Michelotti, D., et al.: ‘Identification of power
the NASPI distribution task team’. North American SynchroPhasor Initiative distribution network topology via voltage correlation analysis’. Proc. 2013
(NASPI), Berkeley, CA, USA, 2018 IEEE 52nd Annual Conf. on Decision and Control (CDC), Florence, Italy,
[15] Von, M.A., Stewart, E., McEachern, A., et al.: ‘Precision micro- December 2013, pp. 1659–1664
synchrophasors for distribution systems: a summary of applications’, IEEE [34] Ahmad, A., Azmira, I., Ahmad, S., et al.: ‘Statistical distributions of load
Trans. Smart Grid, 2017, 8, (6), pp. 2926–2936 profiling data’. Proc. 2012 IEEE Int. Power Engineering and Optimization
[16] Von, M.A., Culler, D., McEachern, A., et al.: ‘Micro-synchrophasors for Conf., Melaka, Malaysia, June 2012, pp. 199–203
distribution systems’. Proc. 2014 IEEE Power & Energy Society Innovative [35] Chaturvedi, A., Prasad, K., Ranjan, R.: ‘Use of interval arithmetic to
Smart Grid Technologies Conf. (ISGT), Washington, DC, USA, February incorporate the uncertainty of load demand for radial distribution system
2014, pp. 1–5 analysis’, IEEE Trans. Power Deliv., 2006, 21, (2), pp. 1019–1021
[17] Hayes, B., Escalera, A., Prodanovic, M.: ‘Event-triggered topology [36] Power Standards Lab: ‘Micro-pmu data sheet’, 2017. Available at https://
identification for state estimation in active distribution networks’. Proc. 2016 www.powerstandards.com/download-center/micropmu/, accessed on 20th
IEEE PES Innovative Smart Grid Technologies Conf. Europe (ISGT-Europe), October 2019
Ljubljana, Slovenia, October 2016, pp. 1–6 [37] Alhalaseh, R., Kämmer, R., Nath, N.C., et al.: ‘Convolutional neural network
[18] Deka, D., Backhaus, S., Chertkov, M.: ‘Structure learning in power based fault location detector for power grids’. Proc. 2019 4th Int. Conf. on
distribution networks’, IEEE Trans. Control Netw. Syst., 2018, 5, (3), pp. Smart and Sustainable Technologies (SpliTech), Split, Croatia, Croatia, June
1061–1074 2016, pp. 1–5
[19] Weng, Y., Liao, Y.Z., Rajagopal, R.: ‘Distributed energy resources topology [38] Duan, N., Stewart, E.M.: ‘Deep-learning-based power distribution network
identification via graphical modeling’, IEEE Trans. Power Syst., 2017, 32, switch action identification leveraging dynamic features of distributed energy
(4), pp. 2682–2694 resources’, IET Gener. Trans. Distrib., 2019, 13, (14), pp. 3139–3147
[20] Liao, Y.Z., Weng, Y., Liu, G., et al.: ‘Urban mv and lv distribution grid [39] Cai, K., Cao, W., Aarniovuori, L., et al.: ‘Classification of power quality
topology estimation via group lasso’, IEEE Trans. Power Syst., 2019, 34, (1), disturbances using wigner-ville distribution and deep convolutional neural
pp. 12–27 networks’, IEEE Access, 2019, 7, pp. 119099–119109
[21] Cavraro, G., Kekatos, V., Veeramachaneni, S.: ‘Voltage analytics for power [40] Hara, K., Saito, D., Shouno, H.: ‘Analysis of function of rectified linear unit
distribution network topology verification’, IEEE Trans. Smart Grid, 2019, used in deep learning’. Proc. 2015 Int. Joint Conf. on Neural Networks
10, (1), pp. 1058–1067 (IJCNN), Killarney, Ireland, July 2015, pp. 1–8
[22] Pappu, S.J., Bhatt, N., Pasumarthy, R., et al.: ‘Identifying topology of low [41] Zhao, Y., Chen, J., Poor, H.V.: ‘Learning to infer power grid topologies:
voltage distribution networks based on smart meter data’, IEEE Trans. Smart performance and scalability’. Proc. 2018 IEEE Data Science Workshop
Grid, 2018, 9, (5), pp. 5113–5122 (DSW), Lausanne, Switzerland, June 2018, pp. 215–219
[23] He, Y.B., Mendis, G.J., Wei, J.: ‘Real-time detection of false data injection [42] Kingma, D.P., Ba, J.: ‘Adam: A method for stochastic optimization’. arXiv
attacks in smart grid: a deep learning-based intelligent mechanism’, IEEE preprint arXiv:1412.6980, 2014
Trans. Smart Grid, 2017, 8, (5), pp. 2505–2516
[24] Yu, J.J.Q., Hou, Y.H., Li, V.O.K.: ‘Online false data injection attack detection
with wavelet transform and deep neural networks’, IEEE Trans. Ind. Inf.,
2018, 7, (14), pp. 3271–3280
IET Gener. Transm. Distrib., 2020, Vol. 14 Iss. 19, pp. 4033-4041 4041
© The Institution of Engineering and Technology 2020