 Open Access
 Total Downloads : 20
 Authors : Le Trong Nghia , Quyen Huy Anh , Phan Thi Thanh Binh , Le Trong Nhan
 Paper ID : IJERTV7IS060172
 Volume & Issue : Volume 07, Issue 06 (June 2018)
 Published (First Online): 19062018
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Load Shedding Apply Neural Network and Voltage Electrical Distance
,
Q. H. Anh 1

Nghia1, H.T.T. Hien1 ,
1Faculty of Electrical and Electronics Engineering, HCMC University of Technology and Education Hochiminh City, Vietnam
P.T.T. Binp
2Faculty of Electrical and Electronics Engineering, HCMC University of Technology
Hochiminh city, Vietnam
Le Trong Nhan3,
3LacHong University DongNai province, Vietnam
AbstractThis paper proposed the method load shedding on the combination of Generalized Regression Neural Network and Voltage Electrical Distance to restore the system frequency to the value within the allowed range. The proposed load shedding method is based on the distance between the generator outage and the remaining nodes to ensure the frequency stability of the system. From there, the loads on the buses which are near the generator outage will be cut firstly, then the next loads until the system return to stable. The effectiveness of the proposed method are tested on the IEEE 39 Bus New England 10 Generators, which demonstrated the effective the proposed method.
Keywords: Load Shedding, Voltage Electrical Distance, Power Sensitivity, Neural Network, Frequency Control.

INTRODUCTION
Power system operation always is required to balance the active power and the reactive power between the source and the load. When the balance with the active power occurs, itll give the serious for the frequency instability of the system. The methods such as reserve the hot standby power of the generation units in the system are only feasible and effective to achieve the above balance when the system is slightly overloaded (frequency of the system less a little). But in cases of serious power imbalance and lead to the blackout completely, the system need be used load shedding program to recovery the frequency.
Jianfeng and et al [1] have developed a method with risk indicators to determine the bus should be targeted for load shedding to maintain stable voltages. Buses with the highest voltages risk are prioritized for load shedding. This is estimated from the probability of the collapse of the voltage occurring. Risk indicators are the products of these probabilities and the effects of voltage collapse.
In [2], Hsu and et al presented a strategy of load shedding by performing artificial neural network (ANN) and transient stability analysis for an electrical system. To prepare the training data for ANN, transient stability analysis of a real power system has been made to address the minimized load with different operating scenarios. The LevenbergMarquardt algorithm was combined with the back propagation algorithm for neural network training. By choosing the total generating capacity, total load demand and decay frequency are neural inputs of ANN, the output is the minimum number of load
shedding that are identified to maintain the stability of the power system.
In this paper [3], a new approach based on hybrid Particle SwarmBasedSimulated Annealing Optimization technique (PSOBSA) is proposed for solving undervoltage load shedding (UVLS) problem. Under voltage load shedding (UVLS) is one of the most important tools for avoiding voltage instability. In this paper, the UVLS problem is formulated based on the concept of the static voltage stability margin and its sensitivity at the maximum loading point or the collapse point. The voltage stability criterion is modeled directly into the loadshedding scheme. In any UVLS scheme finding the global point is very important for having cost effective economy. The proposed PSOBSA methodology is implemented in the under voltage load shedding scheme for IEEE 14 and 118 bus test systems. Simulation results show the efficacy and advantage of the proposed scheme.
A good load shedding program must shed the minimum number of loads as quickly as possible, it also meets all technical constraints to ensure a stable system. Conventional load shedding techniques are limited by load shedding overloading required and slow performance. Intelligent load shedding techniques mostly focus on investigating the timing of load shedding and the amount of load shedding. Studies on the location of load shedding are very limited.
This paper proposed the method of load shedding based on voltage electrical distance method. ANN neural networks are used to identify and classify load shedding control strategies based on the designed rules. The effectiveness of the proposed method has been tested on the IEEE 39 Bus New England.

MATERIALS AND METHODS.

Generalized regression neural network.
GRNN (Generalized Regression Neural Network) is a basic neural network, is a good tool for calculating approximations in the modeling toolbox. It predicts the output of a given input data.
With: DV(k,1)< DV(k,2) < DV(k,3) < < DV(k,n)
Prioritized load shedding: Load 1 Load 2 Load 3
Load n
Fig. 1. Generalized regression neural network architecture [4].
Network structure include basic layer 4: input layer, pattern layer, summation layer and output layer. The main advantage of GRNN is to speed up the training process to help the network training faster [5].

Voltage electrical distance
Voltage electrical distance between the two nodes i and j is the following formula [6]:
D(i,j) = D(j,i) = Log(ij ) (1)


PROPOSED METHODS

Set up load shedding program
Load shedding program are based on three main factors: the timing, the amount of load to be shed and the location of load shedding
The timing: The system data is sent to the control center for continuous measurement, when the system frequency is within the allowable range of 59.7Hz<f, the load shedding program will start, the neuron function will be activated to identify the generator outage and the load shedding sequence. The operating time of the UFLS relay is about 0.1s [7] after the frequency falls below the allowable threshold and the process is carried out until the recovery frequency reaches the allowable value. In some emergency cases, (short circuit, loss of generator) this method cannot maintain system stability or restore the frequency with quite long time. Using smart computing technology, the proposed effective load shedding intervals require less than 500ms [8]. Here, the proposed load shedding period is 200ms. This time period includes: measurement of data acquisition, data transfer, data processing
Where: a
Vi / Qj , a
V
j / Qi
(2)
and tripping trip. However, to ensure safe margin in real time as well as allowable errors, a period of 100ms [9] is added. So,
ij V
j / Qj
ji
Vi / Qi
in the simulation, here the proposed load shedding time is
300ms.
Vi ,
Qj
Vj
,
Qj
Vj
,
Qi
Vi
Qi
are components extracted
The amount of load to be shed: After obtaining the load shedding sequence list for each generator failure, use the offline PowerWorld simulation software to shed for each
from the inverse matrix of the Jacobian matrix.
The formula Vi = ijVj [6] represents the voltage drop at node i when disturbance occurs at node j. From formula (1), the distance near found, relative with D(i,j) small or ij as large. On the other hand, the larger the ij, the lower the voltage drop at node i when the disturbance at j as large. Thus, when the generator outage, the voltage fluctuation range near the faultnode is large, resulting in the voltage drop at near nodes also increases, then load shedding will be at the nearest distance load buses or the largest voltage drop.
Fig. 2. The block diagram of the relationship between the generator k and
the loads
generator in trouble at different load levels. (including 21 load levels from 80% to 100%). Dismissed until the frequency of the buses are within the allowable range of stopping, so that for each case the incident will have the number of load shedding corresponding to that case. The incident data collected would correspond to a number of load shedding from the trained neuron function.
Location of load shedding: Use voltage electrical distance for calculating distance between nodes. The load shedding position will be based on the distances from the generator outage (generator bus) to the remaining load buses to the load shedding order, or in other words the priority of the nodes closer to the generator will be first off, because these load nodes directly affect the generator is the most trouble.
The flowchart load shedding process is shown in Fig. 3.

Application ANN to identify the failure.
Due to the complexity of the power system, the above mentioned traditional methods take a lot of time to clear up, thus causing delays in decision making, The ANN method is used to solve difficult problems that traditional methods do not solve in terms of speed and performance.
However, ANN needs to be trained (learned) on the basis of initial data. Therefore, it is necessary to build the set to leran, including various outages. Data samples representing in each outage are the change in generator power PG, the change of frequency in buses fbus, the voltage drop of buses Vbus, the change of load Pload and the change of power distribution across the transmission lines Pbranch. During the
simulation, various load levels were considered to cover the operating modes.
Fig. 3. Flowchart load shedding online
During the ANN model identification process, the creation database of the generator outage is considered the most important. Reliable databases not only determine the accuracy of the assessment, but also have a significant impact on the robustness of the model.
There are two elements that need to be clearly demonstrated during the simulation:

The database must cover the operational status and must adequately represent the various incident scenarios.

The generated database must ensure the objectivity of the parameters of the test power system.
The process of creating a database based on simulation PowerWorld and is done through the following 5 stages:
Fig. 4. Simulation steps for input, output sampling
Simulated fault, sample input is shown in Figure 5.
Fig. 5. Simulated fault, neural input sampling
Simulated fault, sample output is shown in Figure 6.
Fig. 6. Simulated load shedding, neural input sampling
Fig. 7. Neural network training model with inputs and outputs
Fig. 8. Input data of the neural network


TESTING ON THE IEEE 39 BUS NEW ENGLAND
Fig. 11. The Jacobian matrix
Step 3: Inverse J4, call B = J41. Each element of matrix B is written:
bij
= [ Vi] (4)
Qj
Step 4: Take the ij decrease matrix, between nodes i and
j, as follows: ij
= bij
bjj
(5)
Fig. 9. The IEEE 39 bus New England
ji
= bij
bii
(6)
The proposed method is tested on The IEEE 39 bus New England, using Powerworld software to collect samples and Matlab software for neural network training.

Process created a load shedding program
Fig. 10. Flowchart simulator sampling and neural network training
The process created a load shedding program use the neural network shown in Figure 10.

Create fault database.
Data is available when each generator outage occurs at different load levels (80% to 100%). This process is done by offline simulation using PowerWorld software.
Parameters representing in each case of generator faults are the change of generator power (PG), the change of frequency at the bus (fbus), the voltage drop at the bus (Vbus), the change in load capacity (Pload) and the change in power distribution across transmission lines (Pbranch).

Calculate the phase electrical distance.
Voltage electrical distance is physical relationship between two buses in power system. Voltage electrical distance can be obtained by following step.
Step 1: Turning all PV generator buses into PQ load buses. Step 2: From the matrix Jacobian J, have a matrix J4 from
Powerworld, in which J4=[Q/V] (3)
Step 5: Calculate the voltage electrical distance between nodes i and j calculated according to the formula (1):
Dij = Dji = log(ijxji)
After completing step 5, we obtain table 1
TABLE 1. Table voltage electrical distance between the generator buses and the load buses.
Bus 30
Bus 32
Bus 33
Bus 34
Bus 35
Bus 36
Bus 37
Bus 38
Bus 39
Bus 3
0.2713
0.6145
0.5104
0.6583
0.4860
0.5908
0.3627
0.5117
0.4162
Bus 4
0.4117
0.4983
0.5665
0.7144
0.5421
0.6469
0.4949
0.6263
0.4479
Bus 7
0.5514
0.5471
0.7253
0.8732
0.7009
0.8057
0.6386
0.7783
0.4446
Bus 8
0.5339
0.5491
0.7153
0.8631
0.6909
0.7957
0.6221
0.7643
0.4053
Bus 12
0.7925
0.6192
0.9137
1.0615
0.8893
0.9940
0.8725
0.9968
0.7824
Bus 15
0.4517
0.6132
0.4053
0.5531
0.3809
0.4856
0.5106
0.5905
0.5427
Bus 16
0.4124
0.6393
0.3183
0.4662
0.2939
0.3987
0.4651
0.5323
0.5243
Bus 18
0.3432
0.6505
0.4561
0.6039
0.4317
0.5364
0.4074
0.4983
0.4790
Bus 20
0.7244
0.9513
0.2636
0.1542
0.6059
0.7107
0.7771
0.8443
0.8363
Bus 21
0.5188
0.7458
0.4248
0.5726
0.2317
0.3679
0.5716
0.6387
0.6308
Bus 23
0.5941
0.8210
0.5000
0.6479
0.2020
0.2170
0.6468
0.7140
0.7060
Bus 24
0.4657
0.6926
0.3716
0.5194
0.3064
0.3967
0.5184
0.5855
0.5776
Bus 25
.2592
0.7422
0.6092
0.7571
0.5848
0.6896
0.1742
0.4549
0.4567
Bus 26
0.3793
0.7671
0.5769
0.7247
0.5525
0.6573
0.3553
0.2737
0.5449
Bus 27
0.3901
0.7334
0.5179
0.6658
0.4936
0.5983
0.3963
0.3713
0.5405
Bus 28
0.5605
0.9483
0.7581
0.9059
0.7337
0.8384
0.5365
0.1557
0.7261
Bus 29
0.5702
0.9580
0.7678
0.9156
0.7434
0.8482
0.5462
0.0828
0.7359
Bus 39
0.5220
0.8264
0.8426
0.9905
0.8182
0.9230
0.6309
0.8187
0.0000
From Table 1, we build the order of load shedding for each of the generator outage following in Table 2.
Bus
Order
Bus 30
Bus 32
Bus 33
Bus 34
Bus 35
Bus 36
Bus 37
Bus 38
Bus 39
1
Load 25
Load 4
Load 20
Load 20
Load 23
Load 23
Load 25
Load 29
Load 39
2
Load 3
Load 7
Load 16
Load 16
Load 21
Load 21
Load 26
Load 28
Load 8
3
Load 18
Load 8
Load 24
Load 24
Load 16
Load 24
Load 3
Load 26
Load 3
4
Load 26
Load 15
Load 15
Load 15
Load 24
Load 16
Load 27
Load 27
Load 7
5
Load 27
Load 3
Load 21
Load 21
Load 15
Load 15
Load 18
Load 25
Load 4
6
Load 4
Load 12
Load 18
Load 18
Load 18
Load 18
Load 16
Load 18
Load 25
7
Load 16
Load 16
Load 23
Load 23
Load 3
Load 3
Load 4
Load 3
Load 18
8
Load 15
Load 18
Load 3
Load 3
Load 27
Load 27
Load 15
Load 16
Load 16
9
Load 24
Load 24
Load 27
Load 27
Load 4
Load 4
Load 24
Load 24
Load 27
10
Load 21
Load 27
Load 4
Load 4
Load 26
Load 26
Load 28
Load 15
Load 15
11
Load 39
Load 25
Load 26
Load 26
Load 25
Load 25
Load 29
Load 4
Load 26
12
Load 8
Load 21
Load 25
Load 25
Load 20
Load 20
Load 21
Load 21
Load 24
13
Load 7
Load 26
Load 8
Load 8
Load 8
Load 8
Load 8
Load 23
Load 21
14
Load 28
Load 23
Load 7
Load 7
Load 7
Load 7
Load 39
Load 8
Load 23
15
Load 29
Load 39
Load 28
Load 28
Load 28
Load 28
Load 7
Load 7
Load 28
16
Load 23
Load 28
Load 29
Load 29
Load 29
Load 29
Load 23
Load 39
Load 29
17
Load 20
Load 20
Load 39
Load 39
Load 39
Load 39
Load 20
Load 20
Load 12
18
Load 12
Load 29
Load 12
Load 12
Load 12
Load 12
Load 12
Load 12
Load 20
TABLE 2. Proposed load shedding strategy
Explanation: According to the suggested strategy table above, if there is a fault at generator 30, the load shedding order will be Load 25 Load 3 Load 18 … until the system is stabilized again. Similarly, for the remaining generators.

Build a learning sample set, identify the input variable, output variable.
The number of sample data received via offline simulation total plus 189 samples (including 21 load from 80% to 100%, per each level have 9 case with 9 generators fault).
Building a learning template is a file under [samples x variables]. The samples are rows, and variables are columns.
Samples data in the learning template under the vector include the variables to the PG (10), fbus (39), Vbus (39),
Pload (19) vÃ Pbranch (46).
Total the into variables to x are 153 = (10 + 39 +39 + 19 + 46) x =[PG fbus Vbus Pload Pbranch]
Output variables y is assigned as following: y = [y1 CL1 CL2 CL3 CL4 CLn] = 13
where: y1 is number of generator fault, CLn is strategic load shedding n
Total results of the strategic load shedding on the table 3
TABLE 3. Load shedding strategy for each generator fault

Split the data file
Data consists of 189 samples and split into two subsets: training data and test data. Training data covers all generator faults at various load levels as well as covers all strategies load shedding when the generator faults.
Training data is 85% of the samples (162 samples), test data is 15% of the samples (27 samples).

Neural network training and evaluation.
Fig. 12. Neural network training structure
After training, we tested to evaluate the accuracy after training through 27 samples (15%) untrained, resulting in Table 4.
TABLE 4. Evaluate accuracy after neural training

Test load shedding on the IEEE 39 bus New England by Powerwold.
Process simulation sampling with the IEEE 10 generators 39 bus are made as follows:
Assuming the generator outage is 34, at load level 100%, the frequency and deviation of the rotor angle become unstable.
Fig. 13. Diagram of frequency of system at fault generatr 34 load level 100% When implementing the proposed method, just load shedding the load on bus 20, the frequency has stabilized.


COMPARISON OF METHODOLOGY SUGGESTED
WITH OTHER METHODS.

Load shedding based on under frequency load shedding relays [10].
Load shedding based on under frequency load shedding relays is the most commonly used method, which is still being used in many parts of the world, including Vietnam. When the grid frequency falls below the permitted threshold, the relay will be load shedding, prevents the system frequency declines. Without this load shedding control, the greatest possible consequence is the blackout and the widespread outage.
For example, the FRCC load shedding program, has a load shedding plan under frequency load shedding shown in Table 5.
UFLS
Steps
Frequency (Hz)
Time delay (s)
Amount of load (% of member system)
Cumulative amount of load (%)
A
59.7
0.28
9
9
B
59.4
0.28
7
16
C
59.1
0.28
7
23
D
58.8
0.28
6
29
E
58.5
0.28
5
34
F
58.2
0.28
7
41
L
59.4
10
5
46
Table 5. The FRCC load shedding program
In case of fault at generator 34 the load is 100%, when the system frequency drops to 59.7Hz, it was load shedding 9% of total load. System frequency continues to fall, and when dropped to 59.4Hz, load shedding 7% of total load. The system frequency started to stabilize, the total load shedding was 16% (9% + 7%).

Load shedding based on the AHP algorithm (Analytic Hierarchy Process) [11]
AHP is the approach to making decisions. This method presents balanced assessment options and criteria, and integrates them into a final decision. AHP is particularly suitable for cases involving analysis and quantification, make decisions when there are multiple options depending on the criteria with multiple interactions.
Strategic load shedding according to the AHP algorithm is shown in Table 6.
Order
Load
1
L31
2
L12
3
L18
4
L26
5
L23
6
L25
7
L21
8
L28
9
L24
10
L3
11
L16
12
L15
13
L29
14
L27
15
L7
16
L20
17
L8
18
L4
19
L39
Table 6. The order of load shedding according to the AHP algorithm
Table 7. Comparative results of the methods
Method
Amount of load
shedding (MW)
Frequency
recovery time (s)
Frequency
stability (Hz)
UFLS relay
975,52
65
60,75
AHP
785,2
47
60,157
Proposed
628
35
60,030
In the case of generators 34 outage with a load level of 100%, the proposed method has many advantages over the AHP method and the low frequency method, as follows:
The proposed load shedding method reduced the amount of load by 347.52 MW (55.3%) compared to the traditional load shedding method and 157.2 MW (25%) compared to the load shedding method based on the AHP algorithm.
The proposed load shedding method had a frequency recovery time of 30 seconds (85.7%) compared to traditional load shedding and 12 seconds faster (34.3%) than load shedding based on the AHP algorithm.
2. Voltage.
UFLS
AHP
VOLTAG
E ELECTRI
CAL DIST
ANCE
1.1
1.09
1.08
1.07
Volt (V)
1.06
1.05
1.04
1.03
1.02
1.01
Nomal
0 10 20 30 40 50 60 70 80 90 100
Time (s)
In the case of generator 34 outage, the load is 100%, load shedding according to AHP algorithm will be shed 311218 262325, the system is stability.

Simulate and compare methods with each other.
UFLS
AHP
V
oltage Elect Distance
rical

Frequency.

60.8
60.6
60.4
Frequency (Hz)
60.2
60
59.8
59.6
59.4
0 10 20 30 40 50 60 70 80 90 100
Time (s)
Fig. 14. Diagram of system frequency after generator 34 outage of all three methods of load shedding
Comparative results of the methods presented in Table 5.
Fig. 14. Diagram of voltage after generator 34 outage of all three methods of load shedding
Table 8. Comparison of recovery voltages at 19 bus loads when 34 generators were lost for all three methods
In the case of generators 34 outage with a load level of 100%, the proposed method has many advantages over the AHP method and the low frequency method, as follows:
The proposed load shedding method has a voltage recovery time of 131.6% compared to conventional method and 39.5% compared to the AHP algorithm.
The proposed load shedding method has better recovering voltage values than traditional methods and AHP algorithm methods as follows: the change in voltage variation compared to the voltage before the fault of proposed load shedding method is 0.17%, the traditional method is 3.65% and the AHP algorithm method is 2.27%.


CONCLUSION.

The paper proposed a load shedding scheme with priority based on the voltage electrical distance between the fault node and the remaining nodes to ensure system stability in the event of a severe load imbalance in the event loss a generator occurring in the electric system. The effectiveness of the proposed load shedding program has been demonstrated by analyzing the simulation results of the IEEE 39 system, 10 generators. The results show that: the method of load shedding proposed to reduce the amount of load shedding, frequency recovery time, faster voltage, and better recovery voltage values than traditional methods and algorithm AHP.
ACKNOWLEDGMENT
This research was supported by Ho Chi Minh City University of Technology and Education, Ho Chi Minh City University of Technology and LacHong University DongNai province under a research.
REFERENCES

Jianfeng, D., Z. Shuangxi, and L. Zongxiang, A New Risk Indices Based Under voltage load shedding scheme.pdf. Department ofElectrical Engineering, 2005.

Hsu, C.T., M.S. Kang, and C.S. Chen, Design of adaptive load shedding by artificial neural networks. IEE Proceedings – Generation, Transmission and Distribution, 2005. 152(3): p. 415.

Sadati, N., T. Amraee, and A.M. Ranjbar, A global Particle SwarmBasedSimulated Annealing Optimization technique for undervoltage load shedding problem. Applied Soft Computing, 2009. 9(2): p. 652657.

easyneuralnetwork.blogspot.com, Basic Neural Network: Algorithm and Example. 2015.

statcompute.wordpress.com, Generalized Regression Neural Networks and the Implementation with Matlab.

Conference, P.S.C., Proceedings of the Tenth Power Systems Computation Conference, PSCC, Graz, Austria, 19 – 24 August 1990. 1990: Butterworths.

Hooshmand, R. and M. Moazzami, Optimal design of adaptive under frequency load shedding using artificial neural networks in isolated power system. International Journal of Electrical Power & Energy Systems, 2012. 42(1): p. 220228.

Bevrani, H., G. Ledwich, and J.J. Ford. On the use of df/dt in power system emergency control. in 2009 IEEE/PES Power Systems Conference and Exposition. 2009.

Shekari, T., F. Aminifar, and M. SanayePasand, An Analytical Adaptive Load Shedding Scheme Against Severe Combinational Disturbances. IEEE Transactions on Power Systems, 2016. 31(5): p. 41354143.

10. FRCC, FRCC System Disturbance and Underfrequency Load Shedding Event Report 2008.

Nhan Mai Ngoc, "Master Thesis: Study of load shedding using neural network and AHP algorithm", Ho Chi Minh City of University of Technology and Education, VietNam, 2017.