Next Article in Journal
Optimisation of Second-Generation Biodiesel Production from Australian Native Stone Fruit Oil Using Response Surface Method
Previous Article in Journal
Characteristics Analysis of Doubly Fed Magnetic Geared Motor Considering Winding Frequency Conditions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stochastic Programming-Based Fault Diagnosis in Power Systems Under Imperfect and Incomplete Information

1
State Grid Hangzhou Xiaoshan Power Supply Company, Beiganshan Road 12, Hangzhou 311201, China
2
School of Electrical Engineering, Zhejiang University, No. 38 Zheda Rd., Hangzhou 310027, China
3
State Grid Dalian Power Supply Company, Zhongshan Road 102, Dalian 116000, China
4
Department for Management of Science and Technology Development, Ton Duc Thang University, Ho Chi Minh City, Vietnam
5
Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
6
Department of Electrical and Electronic Engineering, Universiti Teknologi Brunei, Bandar Seri Begawan BE1410, Brunei
*
Author to whom correspondence should be addressed.
Energies 2018, 11(10), 2565; https://doi.org/10.3390/en11102565
Submission received: 20 July 2018 / Revised: 3 September 2018 / Accepted: 11 September 2018 / Published: 26 September 2018
(This article belongs to the Section F: Electrical Engineering)

Abstract

:
When a fault occurs in a section or a component of a given power system, the malfunctioning of protective relays (PRs) and circuit breakers (CBs), and the false and missing alarms, may manifestly complicate the fault diagnosis procedure. It is necessary to develop a methodologically appropriate framework for this application. As a branch of stochastic programming, the well-developed chance-constrained programming approach provides an efficient way to solve programming problems fraught with uncertainties. In this work, a novel fault diagnosis analytic model is developed with the ability of accommodating the malfunctioning of PRs and CBs, as well as the false and/or missing alarms. The genetic algorithm combined with Monte Carlo simulations are then employed to solve the optimization model. The feasibility and efficiency of the developed model and method are verified by a real fault scenario in an actual power system. In addition, it is demonstrated by simulation results that the computation speed of the developed method meets the requirements for the on-line fault diagnosis of actual power systems.

1. Introduction

A flood of alarm information could be produced when a fault occurs in a certain section of a power system, which makes it difficult for the operators to identify the fault sections and components rapidly and accurately, especially with severe faults. Fault diagnosis, based on the protective devices, is used to address this challenge by employing the alarming signals and other relevant information. A lot of efforts have already been engaged in this field, and many fault diagnosis methods have been proposed, such as the expert system (ES) [1,2], analytic model [3,4,5,6,7], artificial neural network (ANN) [8], fuzzy set (FS) [9], Petri net [10], multi-agent system (MAS) [11], abductive reasoning network [12], waveform matching [13], Bayesian network [14], logic cause-effect model [15], and flexible model-based method [16]. In [17], RS, ANN, and ES are incorporated to overcome respective deficiency and exert respective excellence. The Hebb’s rule and continuous genetic algorithm are applied in [18]. Additionally, a pattern recognition approach is proposed in [19]. Recently, a new method has been proposed using history driven differential evolution and stochastic time domain simulation [20]. Besides, wide area measurements can provide synchronized data and improve the capability of fault section estimation [21,22]. Up to now, only the expert system and the analytic model-based methods have been well developed and applied in practice.
For methods based on an analytic model, different combinations of all the primary devices in the outage region are regarded as the fault hypotheses. Then, an objective function is built up according to the structure of the power network, the protection scheme, and the collected operation information of protective relays (PRs) and circuit breakers (CBs), in order to reflect the discrepancy between the actual and expected states of PRs and CBs. Consequently, the fault diagnosis can be formulated as an unconstrained 0–1 integer programming problem, and optimization algorithms can be employed to minimize the objective function, i.e., the discrepancy, with the optimum solution as the fault diagnosis result.
Because the analytic model strictly complies with mathematical logics, it usually provides an accurate diagnosis result, even for a fault with a small quantity of false and/or missing alarms [3,4]. Potential malfunctioning of PRs and CBs was taken into account in [8]. The proposed model could not only estimate the outage section(s), but also identify the malfunctioned PRs and CBs and the false and/or missing alarms. Nevertheless, the reliability of the PR and CB operations was not considered.
The main difficulty in current research on power system fault diagnosis lies in the existence of the malfunctioning of PRs and CBs, in addition to the false and/or missing alarms with uncertainties. Therefore, when constructing the mathematical framework of power system fault diagnosis, the only way to improve the performance is to include every possible uncertainty to the maximum extent.
Chance-constrained programming (CCP) is proposed by Charnes and Cooper [23] as a branch of stochastic programming. Through modeling the uncertainties into random variable forms, the CCP provides a new way to approach the programming problems fraught with uncertain factors, like fault diagnosis of power systems. Under this circumstance, the authors propose a novel analytic model applying chance-constrained programming techniques. With the developed model, the malfunctioning of PRs and CBs, and the false and/or missing alarms, are denoted by random variables and the genetic algorithm based on Monte Carlo simulation is employed to attain the solution. Since the uncertain factors in the fault diagnosis are fully considered, the fault tolerance of the model is ensured theoretically. In the paper, an actual fault scenario is used to demonstrate the effectiveness and feasibility of the proposed method.

2. Chance-Constrained Programming

The CCP is applicable for optimization problems where random variables are included in the constraints and the objective function and the decision should be made before these random variables are observed. Since the decision thereby obtained may sometimes not accommodate the constraints, the following principle should be retained: while decisions not accommodating the constraints to a certain extent are allowed, the probability of their obeying the constraints should be no less than a prescribed confidence level. The CCP method has been applied in many areas of the power system [24,25,26,27,28,29,30]. In general, the mathematical model can be described as follows:
{ min f ¯ s . t . P r { f ( x , ξ ) f min } β P r { g j ( x , ξ ) 0 , j = 1 , 2 , , p } α
where x is a vector of decision variables; ξ is the stochastic vector with a given probability density function Φ(ξ); f(x,ξ) is the objective function; gj(x,ξ)(j = 1, 2, …, p) is the constraint function; Pr{∙} is the probability of the events in the set; α and β are the prescribed confidence levels of the constraints and the objective function, respectively; and min f ¯ is the minimum value of f(x,ξ) with the confidence level β.

3. Analytic Model of Power System Fault Diagnosis Based on CPP

This section discusses the analytic model for power system fault diagnosis, the uncertain factors involved, and the expected states of them.

3.1. Modeling of Uncertain Factors

Most uncertain factors can be modeled into a probabilistic form such as probability density functions, the parameters of which can be acquired from the historical data and the operation status of the devices. In the fault diagnosis of power systems, as aforementioned, the related PRs and CBs can operate properly or improperly. Meanwhile, due to device and communication problems, false and/or missing alarms may occur occasionally. Both of the two scenarios described above contain uncertainties. Therefore, the malfunctioning and other improper actions of PRs and CBs, as well as the false and/or missing alarms, are regarded as uncertain factors, which, together with other types of uncertainties in the developed model, can be handled using the methods discussed below.
In fact, the action of different PRs/CBs only reflects the states of the corresponding components, so there are no interferences between them. For the same PR/CB, the precondition of its malfunction is that the PR/CB is not expected to trip, while the precondition of its refusing action is that the PR/CB is expected to trip. The preconditions of the malfunction and the refusing action are different, so there are no interferences between them. As a result, these uncertainties are independent from each other. Thus, these uncertainties are taken as independent random variables with only two possible states (1/0) and are described with discrete probability distributions. Assume that the probabilities of the malfunction ( m r i = 1 ) and the refusing action ( f r i = 1 ) of the ith PR(ri) are p m r i and p f r i , respectively. Similarly, the probabilities of the malfunction ( m c j = 1 ) and the refusing action ( f c i = 1 ) of the jth CB (cj) are p m c j and p f c j , respectively.
Likewise, false and missing alarms are also denoted by discrete probability distributions. The probabilities of the false alarm ( w r i = 1 ) and the missing alarm ( l r i = 1 ) of r i are p w r i and p l r i , and the probabilities of the false alarm ( w c j = 1 ) and the missing alarm ( l c j = 1 ) of c j are p w c j and p l c j , respectively.

3.2. Analytic Model

Suppose that there are n d components in the outage area, n r configured PRs, and n c CBs connected to the outage components before the fault. Hence, there are n r and n c alarms corresponding to the PRs and the CBs, respectively.
In the process of fault diagnosis, the discrepancy between the actual and the expected states of PRs and CBs can be expressed as:
i n r | r i r i ( H ) | + j n c | c j c j ( H ) |
where H = [ D , F , M , L , W ] is the fault hypothesis; D = [ d 1 , d 2 , , d n d ] is randomly generated at the beginning of the solving procedure and is updated during the process; di = 1 and di = 0 respectively represent the faulty and normal states of the ith component di in the outage area; M = [ m r 1 , m r 2 , , m r n r , m c 1 , m c 2 , , m c n c ] and F = [ f r 1 , f r 2 , , f r n r , f c 1 , f c 2 , , f c n c ] are the random vectors of the malfunctioning and the refusing actions of the PRs and CBs, respectively; W = [ w r 1 , w r 2 , , w r n r , w c 1 , w c 2 , , w c n c ] and L = [ l r 1 , l r 2 , , l r n r , l c 1 , l c 2 , , l c n c ] are the random vectors of the false and the missing alarms, respectively; r i and r i ( H ) are the actual and expected states of PRs, respectively; c j and c j ( H ) are the actual and expected states of CBs, respectively; and r i and c j are observed during the faulty state.
Consequently, all the malfunctioned/improper-acted PRs and CBs, and the false/missing alarms, make up the objective function of the analytic model:
E ( H ) = i = 1 n r ( | m r i | + | f r i | ) + j = 1 n c ( | m c j | + | f c j | ) + i = 1 n r ( | l r i | + | w r i | ) + j = 1 n c ( | l c j | + | w c j | )
Furthermore, the discrepancy between the actual and the expected states of PRs and CBs is taken as the chance constraint:
P r { i n r | r i r i ( H ) | + j n c | c j c j ( H ) | = 0 } α
where P r { } is the probability of { } and α is the confidence level of the chance constraint.
In traditional chance-constrained programming, α is prescribed. Nevertheless, it is difficult to find a fixed and widely applied α in power system fault diagnosis because of the diversity of fault components, in addition to the complexity of fault conditions, malfunctioned/false-acted devices, and missing/false alarms. When PRs and CBs act properly without false/missing alarms, a larger α is beneficial for finding an accurate fault diagnosis, while a smaller α may give misleading results; when malfunctioning and other improper actions of PRs and CBs, and false and/or missing alarms, exist, a smaller α rather than a larger one should be adopted to obtain a satisfactory diagnosis result. Thus, α should be handled as an adaptive variable, with a large initial value, and be adjusted through the iterations until a satisfactory diagnosis is achieved (Figure 1). The adjustment of α is as follows:
α = α 0 · exp ( 3 ( 1 n ) / N )
where α 0 is the initial value of α , n is the number of the iterations, and N is the maximum number of iterations set in advance.
The chance constraint is gradually built up with the fault hypotheses and the random variables, as illustrated by the procedures shown in Figure 2. The expected states of PRs and CBs in Figure 2 will be discussed in Section 3.3 and Section 3.4.
Finally, the mathematical model based on the chance-constrained programming for fault diagnosis of a power system is formulated as below:
{ min E ¯ s . t . P r { E ( H ) E ¯ } β P r { i n r | r i r i ( H ) | + j n c | c j c j ( H ) | = 0 } α
where β is the confidence level of the objective function and E ¯ is the minimum of the objective function E ( H ) with the confidence level β .

3.3. Determination of the Expected States of PRs and CBs with Potential Malfunctions

Malfunctioning and other improper actions are taken into account in the evaluation of the expected states of PRs and CBs.

3.3.1. PRs

The expected states of different types of PRs are discussed below, where and denote the logic multiplication and summation.
(1) Main Protection (MP)
Suppose that r i is the MP of d k and it should operate if a fault occurs on d k ( d k = 1 ) . By taking into account the malfunctioning and other improper actions, the expected state of MP is determined by:
r i = d k f r i ¯ m r i
(2) Primary Backup Protection (PBP)
Suppose that r i is the PBP of d k . r i should operate if the MP r x failed to do so ( m r x = 1 ) when a fault occurred on d k ( d k = 1 ). By taking into account the malfunctioning and other improper actions, the expected state of PBP is determined by:
r i = d k r x ¯ f r i ¯ m r i
(3) Secondary Backup Protection (SBP)
Suppose that r i is the SBP of d k . The expected state of r i is determined as follows:
(a)
If a fault occurred on d k , and both MP r x and BPB r y failed to operate, then r i should operate, i.e.,
r i = d k r x ¯ r y ¯
(b)
If a fault occurred on the related device dj in the protection zone of ri, and all CBs along the related path p ( r i , d j ) from r i to d j were closed, i.e., the fault has not been cleared yet, then ri should operate. Z ( r i ) denotes the set of related sections in the protection zone, d j Z ( r i ) . So there is
r i = d j Z ( r i ) ( d j c p p ( r i , d j ) c p ¯ )
The related path from r i to d j is the acyclic electrical path from the location of r i to its related section d j denoted by p ( r i , d j ) . Taking into account the malfunctioning and other improper actions, and using the above Equations (7)–(10), the expected state of SBP can be expressed by:
r i = [ d k r x ¯ r y ¯ d j Z ( r i ) ( d j c p p ( r i , d j ) c p ¯ ) ] f r i ¯ m r i
(4) Breaker Failure Protection (BFP)
Suppose that r i is the BFP of CB c j that failed to trip when a fault occurred and the tripping signal had been sent to it; then, r i should operate. Thus, the refusing actions of the CBs with BFPs cannot be taken as random variables and the expected state of BFP should be the same as the refusing action of its CB, i.e.,
r i = f c j = ( r x r y r z ) c j ¯ r i
where r x , r y , and r z are the expected states of MP, PBP, and SBP, respectively; and c j and r i are the actual states of CB and its BFP, respectively. Taking into account the malfunctioning and other improper actions of PRs, the expected state of BFP is given by:
r i = f c j f r i ¯ m r i

3.3.2. CBs

If c j has received tripping signals from r x , it should trip off. R ( c j ) denotes the set of PRs related to c j and r x R ( c j ) . Taking into account the malfunctioning and other improper actions of CBs, the expected state of c j is given as:
c j = ( r x R ( c j ) r x ) f c j ¯ m c j

3.4. The Final Expected States of PRs and CBs

In the process employed to determine the expected states of PRs and CBs discussed in Section 3.3, the false and missing alarms have been ignored. As shown in Figure 2, the expected states deduced by considering the malfunctioning and other improper actions of PRs and CBs should be further processed by including the false and missing alarms that can also be denoted by random variables. Thus, there are:
r i = r i l r i ¯ w r i
c j = c j l c j ¯ w c j
where r i and c j are the expected states of the corresponding PR and CB (Section 3.3) when considering the malfunctioning and other improper actions; and r i and c j are the final expected states of the corresponding PR and CB.

4. Solving the Fault Diagnosis Problem

This section discusses the methods and procedures used for solving the fault diagnosis problem.

4.1. Constraint Checking

The chance constraint shown in Equation (4) can be checked using the Monte Carlo simulation method [24].

4.2. The Calculation of the Objective Function

For any given fault hypothesis D, the Monte Carlo simulation method is employed to search for the minimum E ¯ , which accommodates the following constraint:
P r { E ( H ) E ¯ } β
The following is the procedure of searching E ¯ using the Monte Carlo simulation method:
(a)
The random variables are sampled N m a x times, and E is calculated by using Equation (3) to obtain the sequence { E 1 , E 2 , E N m a x } .
(b)
Set N as the integer part of β   N m a x .
(c)
Select the N t h smallest element in the sequence { E 1 , E 2 , E N m a x } to be the objective value E ¯ .
Finally, the genetic algorithm (GA) based on Monte Carlo simulations is employed to solve the chance-constrained programming model for the fault diagnosis problem described by Equation (6). The well-known GA techniques are not discussed in the paper. Please refer to [24] for detail if necessary.

4.3. The Solving Procedure

To solve the fault diagnosis chance-constrained programming model of Equation (6) using the genetic algorithm based on Monte Carlo simulations, the penalty functions should be constructed by employing the chance constraint in the first place. The fitness function can then be formed by the penalty function in conjunction with the objective function. The solving procedure is shown in Figure 3.

5. Application Examples

An actual fault is adopted in this section to verify the developed model and the method. The fault occurred at Tangling Substation in Zhejiang province, China, on 28 August 2009. Figure 4 shows the involved part of the power network. As illustrated by the diagram, the outage area contains five components and ten CBs. They are L4333, L4339, L4335, L4336 and B1-I, and C2, C3, C6, C7, C10, C11, C12, C13, C14, and C18.
In the real scenario, faults occurred on both L4335 (d2) and L4336 (d3). The analysis showed that C10 of Tangling Substation refused to trip and the differential protection alarm on the Tangling side of Jianshan L4336 was missing.
The reported alarms after the fault are listed in Table 1. For convenience of description, the related components, PRs, and CBs are encoded as shown in Table 2, Table 3 and Table 4. According to the received alarms, the actual states of PRs and CBs after the fault are shown in Table 5.
In the software simulation, the parameters selection is as follows:
  • the number of chromosomes is set to 20;
  • the times of Monte Carlo simulations is set to 1000;
  • the initial value of confidence level α is set to 0.3;
  • β is set to 0.7;
  • the times of iterations is set to 1000;
  • the probabilities of crossover and mutation are set to 0.5 and 0.3.
The probabilities of all the malfunctioning and other improper actions of PRs and CBs, and the false/missing alarms, are set to 0.05.
The outcome produced by the fault diagnosis software based on the proposed method is in a sequence form 00110, which implies that faults occurred on L4335 and L4336 at the same time. Through the analysis, the fault procedure can be reproduced as below.
When a fault occurred on Phase C of L4335, both sides of the Differential Protection of L4335 operated and then Phase C of C10 and C11 were tripped. After a very short delay, Phase C of C10 was resumed. Therefore, the Acceleration Protection of C10 operated but failed to trip. Afterward, the Breaker Failure Protection of C10 operated and all the CBs connected to B1-I were tripped. Meanwhile, a fault occurred on the L4336. Then, both sides of the Differential Protection of L4336 still operated and in turn, the three phases of C12 and C13 were tripped. However, the differential protection alarm on the Tangling side of Jianshan L4336 was missing.
The fault diagnosis results are consistent with what really happened.

6. Conclusions

In order to handle uncertain factors, including malfunctioning and other improper actions of PRs and CBs, in addition to false and/or missing alarms, a chance-constrained programming model is introduced into power system fault diagnosis. The Monte Carlo simulation-based genetic algorithm is employed to solve the developed optimization model. An actual complicated fault scenario at a substation in Zhejiang province, China, is presented to test the proposed method. As shown by the case study, the diagnosis result is consistent with the real fault, and the high fault tolerance capability is demonstrated. Furthermore, the computation speed of the developed method meets the requirements of on-line fault diagnosis applications.
An extension of this work by employing temporal information of alarm messages [31] will be carried out in our following research work.

Author Contributions

H.S. and M.D. proposed the methodological framework and mathematical model, and performed the simulations; R.H., M.A.S., and X.C. designed the algorithm, and reviewed and polished the manuscript; F.W. organized the research team, and reviewed and improved the methodological framework and implementation algorithm; H.F. and J.Y. analyzed the results, reviewed the manuscript, and provided suggestions. All authors discussed the simulation results and agreed for submission.

Funding

This work is supported by National Key Research and Development Program of China (2017YFB0902900).

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclatures

PRsProtective relays
CBsCircuit breakers
ESExpert system
ANNArtificial neural network
FSFuzzy set
CCPChance-constrained programming
MPMain Protection
PBPPrimary Backup Protection
SBPSecondary Backup Protection
BFPBreaker Failure Protection
GAGenetic algorithm
x Vector of decision variables
ξ Stochastic vector with a given probability density function Φ ( ξ )
f ( x , ξ ) Objective function in CPP
g j ( x , ξ ) Constraint function in CPP
P r { } Probability of the events in the set in CPP
α Prescribed confidence levels of the constraints function in CPP
β Prescribed confidence levels of the objective function in CPP
f ¯ Minimum value of f ( x , ζ ) with the confidence level β in CPP
p m r i Probabilities of the malfunction ( m r i = 1 ) of the ith PR ( r i )
p f r i Probabilities of the refusing ( f r i = 1 ) action of the ith PR ( r i )
p m c j Probabilities of the malfunction ( m c j = 1 )of the jth CB ( c j )
p f c j Probabilities of the refusing action ( f c j = 1 ) of the jth CB ( c j )
p w r i Probabilities of the false alarm ( w r i = 1 )of r i
p l r i Probabilities of the missing alarm ( l r i = 1 ) of r i
p w c j Probabilities of the false alarm ( w c j = 1 ) of c j
p l c j Probabilities of the missing alarm ( l c j = 1 ) of c j
n d Number of component in the outage area before the fault
n r Number of configured PRs connected to the outage components before the fault
n c Number of configured CBs connected to the outage components before the fault
H Fault hypothesis in analytic model
M Random vectors of the malfunctioning actions of the PRs and CBs
F Random vectors of the refusing actions of the PRs and CBs
WRandom vectors of the false missing alarms
L Random vectors of the the missing alarms
E ( H ) Objective function of the analytic model
r i Actual states of PRs in analytic model
r i ( H ) Expected states of PRs in analytic model
c j Actual states of CBs in analytic model
c j ( H ) Expected states of CBs in analytic model
P r { } Probability of { } in analytic model
α 0 Initial value of α in analytic model
n Number of the iterations in analytic model
N Maximum number of iterations set in analytic model
E ¯ Minimum of the objective function E ( H ) with the confidence level β
r i Expected states of the corresponding PR with considering the malfunctioning and other improper actions in analytic model
c j Expected states of the corresponding CB with considering the malfunctioning and other improper actions in analytic model
r i Final expected states of the corresponding PR in analytic model
c j Final expected states of the corresponding CB in analytic model
logic multiplication
logic summation

References

  1. Minakawa, T.; Ichikawa, Y.; Kunugi, M.; Wada, N.; Shimada, K.; Utsunomiya, M. Development and implementation of a power system fault diagnosis expert system. IEEE Trans. Power Syst. 1995, 10, 932–940. [Google Scholar] [CrossRef]
  2. Lee, H.J.; Ahn, B.S.; Park, Y.M. A fault diagnosis expert system for distribution substations. IEEE Trans. Power Deliv. 2000, 15, 92–97. [Google Scholar]
  3. Wen, F.S.; Chang, C.S. Probabilistic approach for fault-section estimation in power systems based on a refined genetic algorithm. IEE Proc. Gener. Transm. Distrib. 1997, 144, 160–168. [Google Scholar] [CrossRef]
  4. Wen, F.S.; Chang, C.S. Possibilistic-diagnosis theory for fault-section estimation and state identification of unobserved protective relays using tabu-search method. IEE Proc. Gener. Transm. Distrib. 1998, 145, 722–730. [Google Scholar] [CrossRef]
  5. Wen, F.S.; Chang, C.S. A new approach to time constrained fault diagnosis using the Tabu search method. J. Eng. Intell. Syst. 2002, 10, 19–25. [Google Scholar]
  6. Lin, X.N.; Ke, S.H.; Li, Z.T.; Weng, H.L.; Han, X.H. A fault diagnosis method of power systems based on improved objective function and genetic algorithm-tabu search. IEEE Trans. Power Deliv. 2010, 25, 1268–1274. [Google Scholar] [CrossRef]
  7. Guo, W.X.; Wen, F.S.; Ledwich, G.; Liao, Z.W.; He, X.Z.; Liang, J.H. An analytic model for fault diagnosis in power systems considering malfunctions of protective relays and circuit breakers. IEEE Trans. Power Deliv. 2010, 25, 1393–1401. [Google Scholar] [CrossRef]
  8. Yang, H.T.; Chang, W.Y.; Huang, C.L. Power system distributed on-line fault section estimation using decision tree based neural nets Approach. IEEE Trans. Power Deliv. 1995, 10, 540–546. [Google Scholar] [CrossRef]
  9. Sun, J.; Qin, S.Y.; Song, Y.H. Fault diagnosis of electric power systems based on fuzzy Petri nets. IEEE Trans. Power Syst. 2004, 19, 2053–2059. [Google Scholar] [CrossRef]
  10. Zhang, Y.; Zhang, Y.; Wen, F.S.; Chung, C.Y.; Tseng, C.L.; Zhang, X.; Zeng, F.; Peng, Z. A fuzzy Petri net based approach for power system fault diagnosis enhanced with temporal constraints. Int. J. Electr. Power Energy Syst. 2016, 78, 215–224. [Google Scholar] [CrossRef]
  11. McArthur, S.D.J.; Davison, E.M.; Hossack, J.A.; McDonald, J.R. Automating power system fault diagnosis through Multi-agent system. In Proceedings of the 37th Annual Hawaii International Conference on System Sciences, Big Island, HI, USA, 5–8 January 2004. [Google Scholar]
  12. Huang, Y.C. Abductive reasoning network based diagnosis system for fault section estimation in power systems. IEEE Trans. Power Deliv. 2002, 17, 369–374. [Google Scholar] [CrossRef]
  13. Wei, L.; Guo, W.; Wen, F.S.; Ledwich, G.; Liao, Z.; Xin, J. Waveform matching approach for fault diagnosis of high voltage transmission lines employing harmony search algorithm. IET (IEE) Proc. Gener. Transm. Distrib. 2010, 4, 801–809. [Google Scholar] [CrossRef]
  14. Zhu, Y.; Huo, L.; Lu, J. Bayesian networks-based approach for power systems fault diagnosis. IEEE Trans. Power Deliv. 2006, 21, 634–639. [Google Scholar]
  15. Chen, W.; Tsai, S.; Lin, H. Fault section estimation for power networks using logic Cause-Effect models. IEEE Trans. Power Deliv. 2011, 26, 963–971. [Google Scholar] [CrossRef]
  16. Edwards, C.J.; Davidson, E.M.; McArthur, S.D.J.; Watt, I.; Cumming, T. Flexible model-based alarm processing for protection performance assessment and incident identification. IEEE Trans. Power Syst. 2013, 28, 2584–2591. [Google Scholar] [CrossRef]
  17. Deng, W.; Chen, R.; Yang, X.; Song, Y.; Li, W. An intelligent fault diagnosis method based on soft computing and expert system. Int. J. Eng. Intell. Syst. Electr. Eng. Commun. 2010, 18, 77–84. [Google Scholar]
  18. Bedekar, P.P.; Bhide, S.R.; Kale, V.S. Fault section estimation in power system using Hebb’s rule and continuous genetic algorithm. Int. J. Electr. Power Energy Syst. 2011, 33, 457–465. [Google Scholar] [CrossRef]
  19. Zhang, Y.; Wang, Z.; Zhang, J.; Ma, J. Fault localization in electrical power systems: A pattern recognition approach. Int. J. Electr. Power Energy Syst. 2011, 33, 791–798. [Google Scholar] [CrossRef]
  20. Zhao, J.; Xu, Y.; Luo, F.; Dong, Z.; Peng, Y. Power system fault diagnosis based on history driven differential evolution and stochastic time domain simulation. Inf. Sci. 2014, 275, 13–29. [Google Scholar] [CrossRef]
  21. Korkalı, M.; Abur, A. Optimal deployment of wide-area synchronized measurements for fault-location observability. IEEE Trans. Power Syst. 2013, 28, 482–489. [Google Scholar] [CrossRef]
  22. Pradhan, K.; Kundu, P. Online identification of protection element failure using wide area measurements. IET Gener. Transm. Distrib. 2015, 9, 115–123. [Google Scholar]
  23. Charnes, A.; Cooper, W.W. Chance-constrained programming. Manag. Sci. 1959, 6, 73–79. [Google Scholar] [CrossRef]
  24. Yang, N.; Wen, F.S. A chance constrained programming approach to transmission system expansion planning. J. Eletr. Power Syst. Res. 2005, 75, 171–177. [Google Scholar] [CrossRef]
  25. Yang, N.; Yu, C.; Wen, F.S.; Chung, C.Y. An investigation of reactive power planning based on chance constrained programming. Int. J. Electr. Power Energy Syst. 2007, 29, 650–656. [Google Scholar] [CrossRef]
  26. Yu, W.; Wang, L.; Wen, F.S.; Chung, T.S. Optimal spinning reserve capacity determination using a chance-constrained programming approach. Int. J. Eletr. Power Compon. Syst. 2007, 35, 1131–1143. [Google Scholar] [CrossRef]
  27. Ozturk, U.A.; Mazumdar, M.; Norman, B.A. A solution to the stochastic unit commitment problem using chance constrained programming. IEEE Trans. Power Syst. 2004, 19, 1589–1598. [Google Scholar] [CrossRef]
  28. Wu, J.; Zhu, J.; Chen, G.; Zhang, H. A hybrid method for optimal scheduling of short-term electric power generation of cascaded hydroelectric plants based on particle swarm optimization and chance-constrained programming. IEEE Trans. Power Syst. 2008, 23, 1570–1579. [Google Scholar]
  29. Yu, H.; Chung, C.Y.; Wong, K.P.; Zhang, J.H. A chance constrained transmission network expansion planning method with consideration of load and wind farm uncertainties. IEEE Trans. Power Syst. 2009, 24, 1568–1576. [Google Scholar] [CrossRef]
  30. Zorgati, R.; Ackooij, W.V.; Apparigliato, R. Supply shortage hedging: Estimating the electrical power margin for optimizing financial and physical assets with chance-constrained programming. IEEE Trans. Power Syst. 2009, 24, 533–540. [Google Scholar] [CrossRef]
  31. Zhang, Y.; Chung, C.Y.; Wen, F.S.; Zhong, J. An analytic model for fault diagnosis in power systems utilizing redundancy and temporal information of alarm messages. IEEE Trans. Power Syst. 2016, 31, 4877–4886. [Google Scholar] [CrossRef]
Figure 1. The adaptive adjustment procedure of α.
Figure 1. The adaptive adjustment procedure of α.
Energies 11 02565 g001
Figure 2. The flowchart of the establishment of the chance constraint.
Figure 2. The flowchart of the establishment of the chance constraint.
Energies 11 02565 g002
Figure 3. The flowchart of the solving procedure.
Figure 3. The flowchart of the solving procedure.
Energies 11 02565 g003
Figure 4. Part of the power network in Zhejiang province.
Figure 4. Part of the power network in Zhejiang province.
Energies 11 02565 g004
Table 1. Received Alarm.
Table 1. Received Alarm.
Timestamp
(ms)
SubstationAlarmsTimestamp
(ms)
SubstationAlarms
28TanglingDP of L4335 operated665TanglingPhase A of C18 was tripped
31JianshanDP of L4335 operated665TanglingPhase B of C18 was tripped
75TanglingPhase C of C10 was tripped666TanglingPhase C of C18 was tripped
79JianshanPhase C of C11 was tripped667TanglingPhase A of C14 was tripped
383TanglingAcceleration Protection of C10 operated667TanglingPhase B of C14 was tripped
480JianshanDP of L4336 operated668TanglingPhase C of C14 was tripped
523TanglingPhase A of C12 was tripped873TanglingPhase A of C3 was tripped
523TanglingPhase B of C12 was tripped873TanglingPhase B of C3 was tripped
524TanglingPhase C of C12 was tripped874TanglingPhase C of C3 was tripped
529JianshanPhase A of C13was tripped874TanglingPhase A of C6 was tripped
529JianshanPhase B of C13 was tripped875TanglingPhase B of C6 was tripped
529JianshanPhase C of C13 was tripped875TanglingPhase C of C6 was tripped
617TanglingBFP of C10 operated
Note: DP and BFP denote Differential Protection and Breaker Failure Protection.
Table 2. The Encoding of the Component.
Table 2. The Encoding of the Component.
L4333L4339L4335L4336B1-I
d0d1d2d3d4
Table 3. The Encoding of Relays.
Table 3. The Encoding of Relays.
L4333L4339L4335L4336B1-I
MPr0r1r2r3r4
PBPr5r6r7r8
SBPr9r10r11r12
BFPC3C6C10C14C18
r13r14r15r16r17
Table 4. The Encoding of Breakers.
Table 4. The Encoding of Breakers.
C2C3C6C7C10C11C12C13C14C18
c0c1c2c3c4c5c6c7c8c9
Table 5. The States of the Relays and Breakers.
Table 5. The States of the Relays and Breakers.
Alarm TypeMPPBPSBPBFPCB
Actual state0010000000000001000110011111

Share and Cite

MDPI and ACS Style

Song, H.; Dong, M.; Han, R.; Wen, F.; Salam, M.A.; Chen, X.; Fan, H.; Ye, J. Stochastic Programming-Based Fault Diagnosis in Power Systems Under Imperfect and Incomplete Information. Energies 2018, 11, 2565. https://doi.org/10.3390/en11102565

AMA Style

Song H, Dong M, Han R, Wen F, Salam MA, Chen X, Fan H, Ye J. Stochastic Programming-Based Fault Diagnosis in Power Systems Under Imperfect and Incomplete Information. Energies. 2018; 11(10):2565. https://doi.org/10.3390/en11102565

Chicago/Turabian Style

Song, Huizhong, Ming Dong, Rongjie Han, Fushuan Wen, Md. Abdus Salam, Xiaogang Chen, Hua Fan, and Jian Ye. 2018. "Stochastic Programming-Based Fault Diagnosis in Power Systems Under Imperfect and Incomplete Information" Energies 11, no. 10: 2565. https://doi.org/10.3390/en11102565

APA Style

Song, H., Dong, M., Han, R., Wen, F., Salam, M. A., Chen, X., Fan, H., & Ye, J. (2018). Stochastic Programming-Based Fault Diagnosis in Power Systems Under Imperfect and Incomplete Information. Energies, 11(10), 2565. https://doi.org/10.3390/en11102565

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop