+ All Categories
Home > Documents > Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem...

Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem...

Date post: 22-Jul-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
10
ORIGINAL RESEARCH Open Access Post-disturbance transient stability assessment of power systems towards optimal accuracy-speed tradeoff Chao Ren 1* , Yan Xu 2 and Yuchen Zhang 3 Abstract The recent development of phasor measurement technique opens the way for real-time post-disturbance transient stability assessment (TSA). Following a disturbance, since the transient instability can occur very fast, there is an urgent need for fast TSA with sufficient accuracy. This paper first identifies the tradeoff relationship between the accuracy and speed in post-disturbance TSA, and then proposes an optimal self-adaptive TSA method to optimally balance such tradeoff. It uses ensemble learning and credible decision-making rule to progressively predict the post-disturbance transient stability status, and models a multi-objective optimization problem to search for the optimal balance between TSA accuracy and speed. With such optimally balanced TSA performance, the TSA decision can be made as fast as possible while maintaining an acceptable level of accuracy. The proposed method is tested on New England 10-machine 39-bus system, and the simulation results verify its high efficacy. Keywords: Ensemble learning, Extreme learning machine (ELM), Intelligent system (IS), Multi-objective optimization, Transient stability assessment 1 Introduction Transient stability refers to the ability of the power sys- tem to maintain synchronism after being subjected to a severe disturbance, such as a short circuit on a transmis- sion line [1]. Loss of transient stability can lead to cata- strophic events, such as cascading failure and/or wide-spread blackout. Therefore, maintaining transient stability is an essential requirement in power system operation. Post-disturbance transient stability assessment (TSA) is of great importance to avoid the instability propagation following a disturbance. It predicts the system stability sta- tus under an ongoing disturbance, and its assessment de- cision is utilized to trigger emergency control actions such as generator tripping and/or load shedding. The trad- itional TSA method is time-domain (T-D) simulation, which iteratively solves a set of high-dimensional non-linear differential algebraic equations [2]. The T-D simulation is computationally burdensome and requires accurate information of system modelling. With the wide deployment of phasor measurement units (PMU), power system operating condition can be monitored in real-time, which opens the way for real-time post-disturbance TSA. Based on the real-time system data, a number of direct methods have been pro- posed to speed up the T-D simulation for post-disturbance TSA [3]. Some examples are piecewise constant-current load equivalent [4], emergency single machine equivalent [5], and post-disturbance trajectory analysis [6]. Although these methods reduce the com- plexity of the TSA problem, they can only provide con- servative and approximate assessment result, and their decision-making speed is still insufficient to timely trig- ger emergency control actions. To achieve fast real-time TSA, intelligent system IS-based methods have been identified as a promising solution [716]. In IS-based TSA, the conventional T-D simulation data constructs the database to train the in- telligent models at offline stage, and then the trained models can perform fast online TSA with the minimal computation effort. In the literature, the intelligent * Correspondence: [email protected] 1 Interdisciplinary Graduate School, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore Full list of author information is available at the end of the article Protection and Control of Modern Power Systems © The Author(s). 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 https://doi.org/10.1186/s41601-018-0091-3
Transcript
Page 1: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

ORIGINAL RESEARCH Open Access

Post-disturbance transient stabilityassessment of power systems towardsoptimal accuracy-speed tradeoffChao Ren1*, Yan Xu2 and Yuchen Zhang3

Abstract

The recent development of phasor measurement technique opens the way for real-time post-disturbance transientstability assessment (TSA). Following a disturbance, since the transient instability can occur very fast, there is anurgent need for fast TSA with sufficient accuracy. This paper first identifies the tradeoff relationship between theaccuracy and speed in post-disturbance TSA, and then proposes an optimal self-adaptive TSA method to optimallybalance such tradeoff. It uses ensemble learning and credible decision-making rule to progressively predict thepost-disturbance transient stability status, and models a multi-objective optimization problem to search for theoptimal balance between TSA accuracy and speed. With such optimally balanced TSA performance, the TSAdecision can be made as fast as possible while maintaining an acceptable level of accuracy. The proposed methodis tested on New England 10-machine 39-bus system, and the simulation results verify its high efficacy.

Keywords: Ensemble learning, Extreme learning machine (ELM), Intelligent system (IS), Multi-objective optimization,Transient stability assessment

1 IntroductionTransient stability refers to the ability of the power sys-tem to maintain synchronism after being subjected to asevere disturbance, such as a short circuit on a transmis-sion line [1]. Loss of transient stability can lead to cata-strophic events, such as cascading failure and/orwide-spread blackout. Therefore, maintaining transientstability is an essential requirement in power systemoperation.Post-disturbance transient stability assessment (TSA) is

of great importance to avoid the instability propagationfollowing a disturbance. It predicts the system stability sta-tus under an ongoing disturbance, and its assessment de-cision is utilized to trigger emergency control actions suchas generator tripping and/or load shedding. The trad-itional TSA method is time-domain (T-D) simulation,which iteratively solves a set of high-dimensionalnon-linear differential algebraic equations [2]. The T-D

simulation is computationally burdensome and requiresaccurate information of system modelling.With the wide deployment of phasor measurement

units (PMU), power system operating condition can bemonitored in real-time, which opens the way forreal-time post-disturbance TSA. Based on the real-timesystem data, a number of direct methods have been pro-posed to speed up the T-D simulation forpost-disturbance TSA [3]. Some examples are piecewiseconstant-current load equivalent [4], emergency singlemachine equivalent [5], and post-disturbance trajectoryanalysis [6]. Although these methods reduce the com-plexity of the TSA problem, they can only provide con-servative and approximate assessment result, and theirdecision-making speed is still insufficient to timely trig-ger emergency control actions.To achieve fast real-time TSA, intelligent system

IS-based methods have been identified as a promisingsolution [7–16]. In IS-based TSA, the conventional T-Dsimulation data constructs the database to train the in-telligent models at offline stage, and then the trainedmodels can perform fast online TSA with the minimalcomputation effort. In the literature, the intelligent

* Correspondence: [email protected] Graduate School, Nanyang Technological University, 50Nanyang Avenue, Singapore 639798, SingaporeFull list of author information is available at the end of the article

Protection and Control ofModern Power Systems

© The Author(s). 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, andreproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link tothe Creative Commons license, and indicate if changes were made.

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 https://doi.org/10.1186/s41601-018-0091-3

Page 2: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

models, such as decision tree (DT) [10–12], artificialneural network (ANN) [13] and support vector machine(SVM) [14], have demonstrated their strengths in powersystem stability assessment.In most of existing methods, the TSA decision tends

to be made at a fixed time following the disturbance. Aproblem of such TSA implementation is it requires longresponse time to allow for sufficient TSA accuracy,which can lead to late and ineffective emergency controlactions. To improve the TSA response speed, aself-adaptive TSA scheme has been proposed in [17, 18].It monitors the credibility of the IS output over a pro-gressively increasing observation window, and deliversthe TSA decision once a credible result is obtained. Indoing so, the TSA response time can be shortened with-out the impairment on TSA accuracy. Moreover, it isimplied that, under the self-adaptive TSA scheme, theoverall TSA accuracy and speed are sensitive to thevalues of a number of user-defined parameters in-volved in the credibility monitoring process. However,in [17, 18], those parameters are manually tuned,which is time consuming and cannot ensure the opti-mal TSA performance.Considering above inadequacies, the contribution of

this paper is to first identify the tradeoff relationship be-tween TSA accuracy and speed, and then propose an op-timal self-adaptive method that is able to optimallybalance the post-disturbance TSA accuracy and speed.In the proposed method, a randomized learning algo-rithm, extreme learning machine, is adopted owing to itsstochastic nature and fast learning capability [15]. Fol-lowing a disturbance, the transient stability status of thesystem is progressively predicted by ELM ensemblemodels, and the credibility of the prediction results isidentified through a credible decision-making rule.Moreover, a multi-objective optimization problem(MOP) is modelled to optimally balance the tradeoff be-tween TSA accuracy and speed. With such optimallybalanced TSA performance, the TSA decision can be de-livered as fast as possible while maintaining an accept-able level of accuracy, so the emergency control actionscan be timely and accurately triggered to avoid furtherblackout events.The proposed method has been tested on New Eng-

land 39-bus system, and the simulation results demon-strate accurate and fast post-disturbance TSA.

2 Problem identificationWith the increasing deployment of PMUs in modernpower systems, post-disturbance real-time TSA is ofgreat significance to avoid blackout events. For a suc-cessful TSA scheme, the assessment decision should besufficient accurate and delivered as fast as possible fol-lowing the disturbance. However, there is an intractable

tradeoff problem between TSA accuracy and speed,which will be raised in this section.

2.1 IS-based post-disturbance TSATransient stability refers to the system’s ability to main-tain its synchronism subject to a disturbance. It dependson both the initial operating state of the system and theseverity of the disturbance [1]. Instability is usually inthe form of aperiodic angular separation due to insuffi-cient synchronizing torque. The timeframe forpost-disturbance transient stability study is usually 3 to5 s after the disturbance [3].With the development of PMU, post-disturbance TSA

can be performed in real-time and in a response-basedmanner [19]. Based on the massive amount of data fromPMUs, IS-based methods have been identified as power-ful tools for real-time TSA given the high complexity ofthe system and the difficulties in modelling the physicsbehind the complex system dynamics. Compared totraditional TSA methods, such as T-D simulation anddirect methods [4–6], the advantages of IS-basedmethods include their real-time computational speed,less data requirement, strong generalization ability, andversatility [20].In IS-based methods, the intelligent models need to be

trained at the offline stage in advance. The training datais either obtained from historical operating record orgenerated using T-D simulations on different contingen-cies. The input and output of an intelligent system forpost-disturbance TSA are shown in Fig. 1. The inputs tothe IS are the post-disturbance time series of differentelectrical variables, such as bus voltages, line current,rotor angle of synchronous machines, etc. Based on suchmultivariate time series input, the IS should be able topredict transient stability status as the TSA result.

Fig. 1 Illustration of an IS for Post-Disturbance TSA

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 2 of 10

Page 3: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

2.2 The self-adaptive TSA schemeIn the literature, most existing TSA methods utilize afixed-length observation window and the response time isconstant. However, this static time response can be less re-liable to cope with fast transient instabilities situation.Moreover, different system models may require substan-tially different lengths of observation windows to obtainreliable assessment results. In [17, 21, 22], a self-adaptiveTSA scheme is proposed and adopted to obtain a reliableassessment result as fast as possible. In doing so, emer-gency control actions can be activated at an early time totimely avoid further instability propagation.The structure of the self-adaptive TSA scheme is

shown in Fig. 2. There are a series of intelligent models,and each of them operates at a different decision cycleTi. Moreover, by using the credibility check, the stabilitystatus of the system is predicted progressively after thefault clearance: at each decision cycle Ti, if the outputfrom an intelligent model is identified as credible, theTSA result will be directly obtained; otherwise, the as-sessment will continue at the decision cycle Ti + 1.In above self-adaptive process, a maximum allowable

decision-making time should be defined in order to keepthe whole system more reliable and activate the emer-gency control timely. Compared with the existingfixed-time decision-making models, the self-adaptive TSAscheme can deliver the TSA result as fast as possible with-out impairing the assessment accuracy. In this way, theunnecessary waiting time can be eliminated, hence moretime is spared to make emergency control decisions.

2.3 The tradeoff problemIn credibility check, the credible criterion is generallydefined by a number of credible decision parameters,and a limit of the exiting methods [17, 21, 22] is thatthose parameters are usually manually set by experience.

The parameters selection in this way would have a badimpact on the final accuracy, efficiency, and robustness.Under the self-adaptive TSA scheme, the final TSA

performance is sensitive to the value of those credibledecision parameters. If the credible criterion defined bythose parameters is too loose, most of the outputs fromintelligent models will be regarded as credible, then theTSA response speed will be faster. However, due to theloose credible criterion, the credible intelligent modeloutputs come with lower accuracy, which can lead tounacceptably low TSA accuracy. On the other hand, ifthe credible criterion is too strict, although the TSA ac-curacy can be extremely high, only a very small portionof intelligent model outputs are identified as credible ateach decision cycle, which leads to slower TSA response.Obviously, there is a tradeoff relationship between TSAaccuracy and speed, which is the focus of this paper.In general, with longer response time, the IS can take

advantage of more system dynamic data, so the TSA re-sults tend to be more accurate. However, TSA instabilityusually occurs very fast, if the response time is too long,the emergency control of the entire power system cannotbe started in time, so that system instability cannot beavoided. To tackle such tradeoff problem, this paper pro-poses an optimal self-adaptive TSA method which can op-timally balance the tradeoff between TSA accuracy andspeed, so the overall TSA performance is optimized.

3 Methods3.1 Proposed methodIn the proposed method, ELM-based ensemble model isused as the intelligent model to provide diversified stabil-ity prediction outputs, and the credible decision-makingrule in [9] is employed as the credibility check mechanism.This section introduces the existing methodologies usedin the proposed method.

Fig. 2 Structure of the Self-Adaptive TSA Scheme

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 3 of 10

Page 4: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

3.2 Extreme learning machineELM is proposed by Huang [15] and receives substantialattention from academic research and practical applica-tion. ELM belongs to single-hidden layer feedforwardnetworks (SLFN), and its structure is shown in Fig. 3.ELM includes three layers: input layer, hidden layer, andoutput layer.For a standard ELM with N hidden layer nodes, the

output function can be mathematically modelled as fol-lows [15]:

f ~N xj� � ¼ X~N

i¼1

βi � g wi � x j þ bi� � ¼ t j;

j ¼ 1; 2;…;N

ð1Þ

where g represents the activation function, wi ∈RN is the

input weight vector connecting all input layer nodeswith the ith hidden layer node, βi∈R

N is the outputweight vector connecting the ith hidden layer node withthe output layer nodes and bi represents the bias at ithhidden layer node, wi·xj denotes the inner product of wi

and xj.ELM is completely different from the traditional itera-

tive learning based ANN because the input weights anddeviations of ELM are randomly selected, so it can skipthe traditional iterative training process, such as backpropagation. After that, the output weight β is obtainedthrough the analysis of the direct matrix calculation.When the number of hidden nodes is less than the num-ber of training instances, it can be transformed as a lin-ear system for fixed wi and bi, and output weight vectorβ* can be estimated by using the minimal norm leastsquare method as follows:

β� ¼ H†T ð2Þ

where

H ¼g x1ð Þ⋮

g xNð Þ

24

35

¼g w1 � x1 þ b1ð Þ ⋯ g w ~N � x1 þ b ~N

� �⋮ ⋱ ⋮

g w1 � xN þ b1ð Þ ⋯ g w ~N � xN þ b ~N

� �24

35

ð3ÞIn Eq. (2)–(3), H is called the hidden layer output

matrix, and H† represents the Moor-Penrose generalizedinverse of H, H† =HT(HHT)− 1.Compared to the traditional learning algorithms, ELM

shows much faster learning speed and only requiresmuch less computation memory for either categoricalclassification or numeric prediction. Other significantmerits of ELM are its efficient tuning mechanism, excel-lent generalization ability, universal approximation abil-ity, and less parameter adjustment [15]. ELM avoidsissues, such as learning rate setting, local minima, andstopping criteria, which are commonly encountered onthe traditional learning algorithms. Meanwhile, ELM re-tains high computation accuracy on many benchmarkproblems [9, 15, 16].

3.3 ELM ensemble learningEnsemble learning is the technique of combining mul-tiple learning units to solve the same classification orregression problem. In the literature, ensemble learninghas been widely used in power system dynamic securityassessment [9, 10, 12, 16, 23]. For ensemble learning, aset of single learning units are individually trained andcombined together to make the final decision. Undersuch paradigm, the single learning units in the ensem-ble can compensate each other. This method createsthe learning diversity among single learning units, sotheir aggregated output tends to be more accurate andmore robust.Encouraged by the previous results, this paper uses

ELM ensemble model to make stability status prediction.Since ELM adopts random input weights and biases, itstraining speed is significantly improved, so the increasedtraining burden of ensemble training can be greatly alle-viated. Moreover, in ensemble training, each single ELMnot only selects random input weights and bias, but alsorandomly selects training data, hidden node number andactivation function. By this way, the ELM ensemble gen-erates more diversified outputs for better overall predic-tion performance. For each single ELM in the proposedELM ensemble model, the specific training process is asfollow:Single Learning Unit TrainingGiven a database of S × F size to train E single ELMs,

where S is the number of instances and F is the numberof input features.Fig. 3 The Structure of an ELM

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 4 of 10

Page 5: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

For i = 1 to E:

1) Randomly sample s ∈ [1, S] instances in thedatabase.

2) Randomly select f ∈ [1, F] features in the feature set.3) Randomly assign an effective activation function hE

and the number of hidden layer nodes from theoptimal range [hMIN, hMAX] (Subject to a pre-tuningprocedure).

4) Train the ELM by using the selected instances,features, activation function, and number of hiddenlayer nodes.

EndThe performance of ELM ensemble model on post-fault

transient stability assessment has been tested in [17], andthe final results verify its excellence in accuracy, robust-ness, and reliability compared to a single ELM.

3.4 Credible decision-making ruleIn practical classification, some instances may be veryclose to the boundary decision of the regression output.It has been shown that the output value of most of thewrong classifications is very close to the mean of theclass labels [16]. On the other hand, because of the pre-diction error, it is necessary to define the specific thresh-old as the decision boundary for classification [16].Obviously, the deviation between the actual output andthe predefined class label can be obtained from the pre-diction error. For single classification, each individualELM classifier exports outputs about whether the classi-fication is credible or not. For a credible classification, itis comprised of classified stable and unstable.Based on above cases, the credible decision-making

rule proposed in [9] is employed to check the credibilityof ELM ensemble output. Suppose the ensemble modelincludes totally E single ELMs, then we define that thepredicted outputs of single ELMs are divided into threedifferent classes in order to improve classification reli-ability. In this paper, for post-disturbance TSA, the sta-bility class labels are represented by binary numericvalues, 1 (stable) and − 1 (unstable), then the specificcredible classification rule of every ELM is as follow:

If

yi∈ lbs;ubs½ �⇒yi ¼ þ1 Credible‐stableð Þyi∈ lbu;ubu½ �⇒yi ¼ −1 Credible‐unstableð Þyi∈ −∞; lbuð Þor ubu; lbsð Þor ubs;þ∞ð Þ⇒yi ¼ 0

Incredibleð Þ

8>><>>:

ð4Þ

where yi represents the predicted output of each ELM inthe ensemble, 0 < lbs < 1, ubs > 1, lbu < − 1, − 1 < ubu < 0are the boundaries to respectively distinguish the stable,unstable, and incredible yi.

Due to the lack of knowledge of the available train-ing data, the fitting distribution may not always berealistic. This can be the core reason accounting forthe prediction error on unknown instances. The esti-mation of the credibility of the ensemble outputs isbased on the portion of single ELM outputs that arerecognized incredible using (4). A larger portion ofincredible ELM outputs generally means the ensembleoutput is less reliable.Credible Decision-Making RuleGiven totally E single ELMs, which can totally obtain s “0”

outputs, u “+ 1” outputs and v “-1” outputs (s + u + v = E).

If s > R⇒Y ¼ 0 Incredible ensemble decisionð Þ

Else Ifu > v⇒Y ¼ þ1 Stable ensemble decisionð Þu < v⇒Y ¼ −1 Unstable ensemble decisionð Þ

End

ð5Þ

In (5), Y is the ultimate classification result; R is thethreshold that determines whether Y is a credible. In thecredible decision-making rule, the boundaries [lbu, ubu,lbs, ubs], the quantity of ELM m, and the threshold R arethe credible decision parameters that defines the cred-ible criterion of the ELM ensemble output.

3.5 Accuracy-speed tradeoff optimizationAs earlier mentioned, there is tradeoff relationship be-tween TSA accuracy and speed, and the overall TSAperformance under a self-adaptive scheme is sensitive tothe value of the credible decision parameters. In this sec-tion, the tradeoff relationship between TSA accuracyand speed is modelled in a MOP, based on which thecredible decision parameters can be optimized to achievethe best TSA performance.

3.6 TSA performance metricsBefore optimizing the TSA performance, appropriatemetrics should be defined to quantify the TSA per-formance. Under the self-adaptive TSA scheme, theTSA performance is evaluated in a statistical way.TSA accuracy and speed are the two priority termsto describe post-disturbance TSA performance. TheTSA accuracy is evaluated using the average TSA ac-curacy (ATA) metrics while the TSA speed is evalu-ated using the average response time (ART) metrics.They are defined as follows [17]:

ART ¼

Xmi¼1

Ti � C Tið Þ½ �Xmi¼1

C Tið Þð6Þ

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 5 of 10

Page 6: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

ATA ¼ 1m

�Xmi¼1

C Tð Þ−M Tð ÞC Tð Þ

� �ð7Þ

where m represents the total number of decision cycles;Ti represents the ith decision cycle; C(Ti) and C(T) arethe total number of classified instances ‘at’ and ‘until’ thecurrent decision cycle, respectively; M(T) is the totalnumber of misclassified instances at the current decisioncycle.The ART index refers to the average time spent to

complete TSA following a disturbance. Shorter ARTmeans higher TSA speed. The ATA index computes theoverall TSA accuracy on a set of instances, which canrepresent the accuracy of the proposed method.

3.7 The multi-objective optimization problemSince there is trade-off between speed (ART) and accuracy(ATA), achieving optimization on one side cannot be glo-bal optimal. Thus, the optimization of the credible deci-sion parameters can be formulated in a multi-objectiveoptimization problem as follow:

Maximizex

p xð Þ ¼ −p1 xð Þ; p2 xð Þ½ � ¼ −ART ;ATA½ �

S:t:

x ¼ lbu;ubu; lbs;ubs;R½ �lbu ¼ lb1u; lb

2u; lb

3u;…; lbTmax

u

� �ubu ¼ ub1u; ub

2u;ub

3u;…;ubTmax

u

� �lbs ¼ lb1s ; lb

2s ; lb

3s ;…; lbTmax

s

� �ubs ¼ ub1s ;ub

2s ;ub

3s ;…; ubTmax

s

� �R ¼ R1;R2;R3;…;RTmax

� �lbnu < −1;−1 < ubnu < 0; 0 < lbns < 1; ubns > 10 < Rn < 200

8>>>>>>>>>>><>>>>>>>>>>>:

where the speed ART and accuracy ATA are the two ob-jectives which are related to the credible decision param-eters through p1 and p2, respectively. Under theself-adaptive TSA scheme, the number of decision pa-rameters depends on the maximum allowabledecision-making time Tmax. By solving this specificmulti-objective optimization problem, decision makerscan obtain the corresponding solutions according totheir actual needs.

3.8 Pareto optimalityCompared with the single-objective optimization prob-lem, when two or more objectives are equally importantin the optimization problem, the optimal solution is notgenerally unique if there is trade-off between the objec-tives. On the contrary, by providing a set of optimizedsolutions, decision makers can choose one of the bestsolutions according to their actual needs.The tradeoff relationship can be defined by the Pareto

optimality theory. The set of all Pareto optimal solutionsis called the Pareto set, and the set of all Pareto optimaltarget vectors is called the Pareto optimal frontier (POF)

[24]. We can use POF to display an interpretable and re-markable pattern showing the tradeoff between ART andATA.

3.9 Model designUnder self-adaptive TSA scheme, the credible criteriondefined for each decision cycle would determine theoverall speed and accuracy. This paper proposes an opti-mal self-adaptive TSA method to optimize the credibledecision parameters at different decision cycle for thebest overall TSA performance. The proposed method isillustrated in Fig. 4. It is implemented via offline train-ing, performance optimization, and online assessment.The offline training and the performance optimizationare preparation works at offline stage, and the online as-sessment shows how the proposed method performspost-disturbance TSA at online stage.

3.10 Offline trainingCombining ELM ensemble model, credibility check, andmulti-objective optimization, the proposed method hasto be prepared at offline stage as shown in Fig. 4. Sincethe multi-objective optimization is formulated based onthe reliable classification performance of ELM ensemble,so the validation process is designed to derive the POF.Owing to self-adaptive mechanism, all of the classifica-tion boundaries, credible threshold at each time shouldbe integral optimization. Finally, the trained ELM en-semble, the POF, and the Pareto set can form the reliableensemble model for online assessment.

3.11 Performance optimizationIn performance optimization, the cross validation out-puts construct an output set, based on which the MOPis solved to search for the optimal TSA performance.Genetic algorithm is used in this paper to solve theMOP, and a POF is generated as the optimization result.The Pareto points in POF should form an interpretableand remarkable pattern showing the tradeoff betweenTSA accuracy and speed. Since POF includes multiplePareto points with equal optimality, a compromise solu-tion needs to be selected among them to represent thebest TSA performance. Such compromise solution isgenerally decided based on the practical system’s oper-ation need and the operator’s experience.

3.12 Online assessmentAt online stage, the proposed method is triggered whenthere is a physical fault occurring in the system. Follow-ing the fault, the transient stability of the system isassessed in a self-adaptive way based on the progres-sively collected PMU measurement. A new decisioncycle starts every time a new PMU measurement is ob-tained. The ELM ensemble model predicts the transient

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 6 of 10

Page 7: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

stability status at each decision cycle, and the optimalcredible decision parameters are used to check the cred-ibility of the ensemble output. If incredible outputs areobtained, the transient stability should be re-assessed atthe next decision cycle. Above process continues until acredible TSA decision is obtained or the maximumdecision-making time is reached. The online assessmentprocedure is shown in Fig. 4.

4 Results and discussion4.1 Numerical testThe proposed method is tested on New England10-machine 39-bus system (Fig. 5), which represents abenchmark power system for stability analysis [21]. Thesynchronous generator at bus 37 is replaced by a wind farmof the same capacity to simulate the impact of renewableenergy sources. The simulation and computation in the testis conducted on a 64-bit computer with an Intel Core i7CPU working at 2.8-GHz and 16-GB RAM. T-D simula-tion is performed by using commercial software PSS/E.

4.2 Database generationTo have a comprehensive database for post-disturbanceTSA, a variety of physical faults are simulated on a widerange of operating scenarios to obtain the post-disturbancesystem information.In the test, 6000 operating scenarios are generated by

randomly varying the load demand and the generated

wind power at bus 37. The load demand at each loadbus varies between 0.8 and 1.2 of its rated values, andthe generated wind power at bus 37 varies between 0and its capacity. Optimal power flow is run to calculatethe optimal operating point of each scenario.For each generated operating scenario, three phase

faults with randomly selected fault location and faultclearing time are applied. Considering the practical

Fig. 5 New England 10-machine 39-bus system

Fig. 4 The Optimal Self-Adaptive TSA Method

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 7 of 10

Page 8: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

situation, the fault clearing time is randomly selected be-tween 0.1 and 0.3 s after the fault inception.T-D simulation is performed to simulate the dynamics

of the system, where the simulation time is 5 s and thesimulation time step is 0.02 s. The voltage androtor-angle trajectories of synchronous generators arerecorded. The generator voltage trajectories are regardedas the input to the intelligent models and the rotor an-gles are utilized to calculate the transient stability index(TSI) as follow:

TSI ¼ 360− Δδmaxj j360þ Δδmaxj j � 100 ð8Þ

where Δδmax is the maximum angle deviation betweenany two generators at any time point. The TSA status ycan be obtained by using TSI as follow:

yt ¼1 Stableð Þ forTSI > 00 Unstableð Þ forTSI ≤0 ; t ¼ 1; 2;…;T

ð9Þ

As a consequence, the database consists of 4000 in-stances, each with the post-disturbance generator volt-age trajectories as input and the transient stability statusas output. The 4000 instances are then randomly dividedinto two different sets, one serves as training set,whereas the other as testing set. The training set occu-pies 87.5% and the testing set occupies 12.5% of all theinstances.

4.3 ELM ensemble trainingBased on the simulation time step, each decision cyclefor the self-adaptive TSA scheme should be 0.02 s. Themaximum allowable decision-making time is set at 0.4 s(i.e. Tmax = 20) to keep the whole system more reliableand activate the emergency control timely. Since oneELM ensemble model is trained for each decision cycle,20 ELM ensemble models are needed to implementself-adaptive TSA. To train each ELM ensemble model,the following parameters need to be specified.

1) Total Number of ELMs in an Ensemble E: As verifiedby the existing ensemble learning methods [22, 25], withincreasing number of single learning units, the overallprediction error will gradually decrease but converge toa limit. In our case, E is 200.2) Activation Function and Optimal Hidden Node Range:The number of hidden layer nodes and the choice of acti-vation functions also need to be adjusted in the trainingprocess of each single learning unit. For an activationfunction, the ELM computation accuracy can only bemaximized within a specific hidden node range. In thetest, the Sigmoid and Sine functions are chosen as the

candidate activation functions, and the optimal hiddennode range for those two functions is [150, 250].3) Number of Training Instances: The quantity of in-stances which are selected to train ELMs determines theperformance of ELM ensemble model. In the test, thenumber of training instances for each single ELM ischosen to be 3500.

4.4 Performance optimization resultIn performance optimization, the multi-objective prob-lem is solved by genetic algorithm and the correspond-ing Pareto solutions are obtained. The POF in terms ofART and ATA is shown in Fig. 6.The POF is a reference to decide the compromise pa-

rameters for online application; meanwhile, it serves as abenchmark for optimal post-disturbance TSA perform-ance. Therefore, by utilizing any Pareto point on POF,the online TSA performance (ART and ATA) couldclosely achieve its validated optimal performance. Someproperties of the obtained POF are listed in Table 1.From Fig. 6 and Table 1, the tradeoff relationship be-

tween TSA accuracy and speed can be clearly observed.On the one hand, with all the ensemble outputs beingrecognized as credible, the self-adaptive process will beinstantly completed at the 1st decision cycle (i.e. ex-tremely fast TSA speed), but the TSA accuracy is only90.75%. On the other hand, while 100% TSA accuracy(i.e. ATA) is achieved, the optimal ART is 8.367 cycles(i.e. 0.16734 s).Among the Pareto points, a compromise solution

needs to be selected to represent the optimal TSAperformance. In this paper, a practical requirement of99% is assumed for ATA, which regulates thepost-disturbance TSA accuracy. Based on such require-ment, the Pareto point listed in Table 2 is used as thecompromise solution because it satisfies the 99% ATArequirement with the lowest ART.In practice, the choice of the compromise solution is

not limited to above strategy. During online application,system operators should employ their owndecision-making strategy to select the best Pareto point,and they are also able to adjust the choices depending

Fig. 6 The POF obtained in Performance Optimization

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 8 of 10

Page 9: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

on the practical TSA requirement of the power system.Therefore, the proposed model offers the system opera-tors more flexibility in manipulating thepost-disturbance TSA performance.

4.5 Online testing resultThe proposed method is applied to the testing instancesto test its online TSA performance. Besides ART andATA, the TSA performance at each decision cycle alsoneeds to be investigated. The testing result is shown inTable 3. The columns of the Table 3, from left to right,are respectively the decision cycle, the number ofremaining instances to be assessed at each decisioncycle, the number of assessed instances at each decisioncycle, the assessment accuracy at each decision cycleand the accumulated assessment accuracy up to each de-cision cycle.In Table 3, it can be observed that the accuracy at

most decision cycles are 100%, which means that theTSA accuracy will not be degraded by the early assess-ment of some instances. This result verifies that the pro-posed method can improve the TSA speed whilemaintaining the TSA accuracy. Moreover, compared tothe performance indicated by the selected Pareto pointin Table 2, the ATA in the testing result is slightly lower,but the ART is significantly reduced, indicating muchfaster TSA speed. This testing result further verifies thetradeoff relationship between TSA accuracy and speed.

5 ConclusionThis paper focuses on improving post-disturbance TSAperformance using IS-based methods. It first identifies atradeoff problem between TSA accuracy and speed, andthen proposes an optimal self-adaptive TSA method tooptimally balance such tradeoff and thereby achieve thebest overall TSA performance. The proposed methodadopts ELM algorithm and ensemble learning tech-niques to predict transient stability status at each deci-sion cycle, and uses a credible decision-making rule toidentify the credibility of the ELM ensemble output. Thepost-disturbance TSA is performed under a self-adaptivescheme for gain fast assessment ability, so the emer-gency control actions can be activated in time to preventthe power system against catastrophic blackout. Under a

multi-objective optimization framework, the parametersto define the credible decision-making rule are opti-mized and the trade-off between TSA accuracy andspeed is also optimally balanced. Moreover, the proposedmethod also enables system operators to empirically se-lect their compromise TSA performance from the ob-tained POF. The proposed TSA method has been testedon New England 10-machine 39-bus system, and thesimulation results verifies the tradeoff relationship be-tween TSA accuracy and speed and demonstrates highTSA performance of the proposed method.

AbbreviationsANN: Artificial neural network; ART: Average response time; ATA: AverageTSA accuracy; DT: Decision tree; ELM: Extreme learning machine;IS: Intelligent system; MOP: Multi-objective optimization problem;PMU: Phasor measurement unit; POF: Pareto optimal frontier; SLFN: Single-hidden layer feedforward networks; SVM: Support vector machine; T-D: Time-domain; TSA: Transient stability assessment; TSI: Transient stability index

Availability of data and materialsData sharing not applicable to this article as no datasets were generated oranalyzed during the current study. Please contact author for data requests.

Authors’ contributionsCR conceived and designed the study. CR and YX performed theexperiments and analyzed. YZ generated the needed database. CR, YX and

Table 1 POF solution results

No. of Pareto Solutions Worst Case ART Worst Case ATA

45 8.367 cycles (0.16734 s) 90.75%

Table 2 Selected pareto point

Average Response Time (ART) Average TSA Accuracy (ATA)

5.536 cycles (0.11072 s) 99.27%

Table 3 Testing results

DecisionCycles

No. of RemainedInstances

No. of AssessedInstances

Each CycleAccuracy

TotalAccuracy

1 (0.02 s) 500 164 99.39% 99.39%

2 (0.04 s) 336 24 100% 99.47%

3 (0.06 s) 312 47 100% 99.57%

4 (0.08 s) 265 58 100% 99.66%

5 (0.10s) 207 11 100% 99.67%

6 (0.12 s) 196 33 100% 99.70%

7 (0.14 s) 163 7 71.43% 99.13%

8 (0.16 s) 156 12 91.67% 98.88%

9 (0.18 s) 144 0 N/A 98.88%

10(0.20s) 144 1 100% 98.88%

11(0.22 s) 143 10 90.00% 98.64%

12(0.24 s) 133 0 N/A 98.64%

13(0.26 s) 133 3 100% 98.65%

14(0.28 s) 130 1 100% 98.65%

15(0.30s) 129 1 100% 98.66%

16(0.32 s) 128 5 100% 98.67%

17(0.34 s) 123 0 N/A 98.67%

18(0.36 s) 123 0 N/A 98.67%

19(0.38 s) 123 3 100% 98.68%

20(0.40s) 120 3 100% 98.69%

ART 3.572 cycles (0.07144 s) ATA 99.01%

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 9 of 10

Page 10: Post-disturbance transient stability assessment of power systems … · 2018-06-22 · 2 Problem identification With the increasing deployment of PMUs in modern power systems, post-disturbance

YZ wrote the paper, reviewed and edited the manuscript. All authors readand approve the manuscript.

Competing interestsThe authors declare that they have no competing interests.

Author details1Interdisciplinary Graduate School, Nanyang Technological University, 50Nanyang Avenue, Singapore 639798, Singapore. 2School of Electrical andElectronic Engineering, Nanyang Technological University, Singapore,Singapore. 3School of Electrical Engineering and Telecommunication,University of New South Wales, Sydney, Australia.

Received: 2 March 2018 Accepted: 11 May 2018

References1. Kundur, P., Paserba, J., Ajjarapu, V., Andersson, G., Bose, A., Canizares, C.,

Hatziargyriou, N., Hill, D., Stankovic, A., & Taylor, C. (2004). Definition andclassification of power system stability IEEE/CIGRE joint task force onstability terms and definitions. IEEE Trans Power Syst, 19(3), 1387–1401.

2. A.-A. Fouad, and V. Vittal, Power system transient stability analysis using thetransient energy function method: Pearson Education, 1991.

3. Chiang, H.-D. (2011). Direct methods for stability analysis of electric powersystems: theoretical foundation, BCU methodologies, and applications. JohnWiley & Sons.

4. Liu, C.-W., & Thorp, J. (1995). Application of synchronised phasormeasurements to real-time transient stability prediction. IEE Proceedings-Generation, Transmission and Distribution, 142(4), 355–360.

5. Pavella, M., Ernst, D., & Ruiz-Vega, D. (2012). Transient stability of powersystems: a unified approach to assessment and control. Springer Science &Business Media.

6. Gurusinghe, D. R., & Rajapakse, A. D. (2016). Post-disturbance transientstability status prediction using synchrophasor measurements. IEEE TransPower Syst, 31(5), 3656–3664.

7. Kundur, N., Balu, J., & Lauby, M. G. (1994). Power system stability and control.New York: McGraw-hill.

8. Zhou, Z.-H., Wu, J., & Tang, W. (2002). Ensembling neural networks: Manycould be better than all. Artif Intell, 137(1–2), 239–263.

9. Xu, Y., Dong, Z. Y., Zhao, J. H., Zhang, P., & Wong, K. P. (2012). A reliableintelligent system for real-time dynamic security assessment of powersystems. IEEE Trans Power Syst, 27(3), 1253–1263.

10. Kamwa, I., Samantaray, S., & Joos, G. (2010). Catastrophe predictors fromensemble decision-tree learning of wide-area severity indices. IEEETransactions on Smart Grid, 1(2), 144–158.

11. Guo, T., & Milanovic, J. V. The effect of quality and availability ofmeasurement signals on accuracy of on-line prediction of transient stabilityusing decision tree method. In Innovative Smart Grid Technologies Europe(ISGT EUROPE), 2013 4th IEEE/PES (pp. 1-5). IEEE.

12. He, M., Vittal, V., & Zhang, J. (2013). Online dynamic security assessment withmissing pmu measurements: A data mining approach. IEEE Trans Power Syst,28(2), 1969–1977.

13. Guo, Z., Zhao, W., Lu, H., & Wang, J. (2012). Multi-step forecasting for windspeed using a modified EMD-based artificial neural network model. RenewEnergy, 37(1), 241–249.

14. Moulin, L., Da Silva, A. A., El-Sharkawi, M., & Marks, R. J. (2004). Supportvector machines for transient stability analysis of large-scale power systems.IEEE Trans Power Syst, 19(2), 818–825.

15. Huang, G.-B., Zhu, Q.-Y., & Siew, C.-K. (2006). Extreme learning machine:Theory and applications. Neurocomputing, 70(1), 489–501.

16. Zhang, Y., Xu, Y., Dong, Z. Y., Xu, Z., & Wong, K. P. (2017). Intelligent earlywarning of power system dynamic insecurity risk: Toward optimalaccuracy-earliness tradeoff. IEEE Transactions on Industrial Informatics,13(5), 2544-2554.

17. Zhang, R., Xu, Y., Dong, Z. Y., & Wong, K. P. (2015). Post-disturbance transientstability assessment of power systems by a self-adaptive intelligent system.IET Generation, Transmission & Distribution, 9(3), 296–305.

18. James, J., Hill, D. J., Lam, A. Y., Gu, J., & Li, V. O. (2018). Intelligent time-adaptive transient stability assessment system. IEEE Trans Power Syst, 33(1),1049–1058.

19. Begovic, M., Novosel, D., Karlsson, D., Henville, C., & Michel, G. (2005). Wide-area protection and emergency control. Proc IEEE, 93(5), 876–891.

20. Xu, Y., Dong, Z., Meng, K., Zhang, R., & Wong, K. (2011). Real-time transientstability assessment model using extreme learning machine. IET generation,transmission & distribution, 5(3), 314–322.

21. Cepeda, J. C., Rueda, J. L., Colomé, D. G., & Erlich, I. (2015). Data-mining-based approach for predicting the power system post-contingencydynamic vulnerability status. International Transactions on Electrical EnergySystems, 25(10), 2515–2546.

22. Kamwa, I., Samantaray, S., & Joos, G. (2009). Development of rule-basedclassifiers for rapid stability assessment of wide-area post-disturbancerecords. IEEE Trans Power Syst, 24(1), 258–270.

23. Dong, Z. Y., Xu, Y., Zhang, P., & Wong, K. P. (2013). Using IS to assess anelectric power system's real-time stability. IEEE Intell Syst Mag, 28(4), 60–66.

24. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms.John Wiley & Sons.

25. Amjady, N., & Banihashemi, S. (2010). Transient stability prediction of powersystems by a new synchronism status index and hybrid classifier. IETgeneration, transmission & distribution, 4(4), 509–518.

Ren et al. Protection and Control of Modern Power Systems (2018) 3:19 Page 10 of 10


Recommended