Complexity

Complexity / 2019 / Article
Special Issue

Advanced Control and Optimization for Complex Energy Systems

View this Special Issue

Research Article | Open Access

Volume 2019 |Article ID 7890652 | 14 pages | https://doi.org/10.1155/2019/7890652

Power Grid Fault Diagnosis Method Using Intuitionistic Fuzzy Petri Nets Based on Time Series Matching

Academic Editor: Chun Wei
Received25 Mar 2019
Revised10 May 2019
Accepted10 Jun 2019
Published21 Jul 2019

Abstract

To improve the reliability of power grid fault diagnosis by enhancing the processing ability of uncertain information and adequately utilizing the alarm information about power grids, a fault diagnosis method using intuitionistic fuzzy Petri Nets based on time series matching is proposed in this paper. First, the alarm hypothesis sequence and the real alarm sequence are constructed using the alarm information and the general grid protection configuration model, and the similarity of the two sequences is used to calculate the timing confidence. Then, an intuitionistic fuzzy Petri Nets fault diagnosis model, with an excellent ability to process uncertain information from intuitionistic fuzzy sets, is constructed, and the initial place value of the model is corrected by the timing confidence. Finally, an application of the fault diagnosis model for the actual grid is established to analyze and verify the diagnostic results of the new method. The results for some test cases show that the new method can improve the accuracy and fault tolerance of fault diagnosis, and, furthermore, the abnormal state of the component can be inferred.

1. Introduction

With the development of the power grid, an increasing number of new energy sources, such as solar energy, photovoltaics, and wind energy [1], have been integrated into power grids, which poses a potential threat to the safe operation of the grids [2]. It is becoming more and more urgent to form a fast and accurate power grid fault diagnosis method. At present, the mainly grid fault diagnosis method is that power grid dispatchers use the data which from Supervisory Control And Data Acquisition (SCADA) and their own experience to analyze the fault. However, the accuracy and speed of traditional fault diagnosis methods are difficult to meet the requirements of current power grids when complex faults [3] occur, so many automatic diagnosis methods are proposed as follows: Expert Systems [4], Artificial Neural Networks [5, 6], Bayesian Networks [7, 8], Rough Sets [9], and Petri Nets [10, 11]. In recent years, due to fuzzy Petri Nets’ advantages of rapid concurrency and the ability to process uncertain information, the research adapting fuzzy Petri Nets to grid fault diagnosis has attracted increasing attention.

Wang L, Sun J [12, 13] proposed a fault diagnosis model based on fuzzy Petri Nets to solve the uncertainty of protection and circuit breaker action in grids. The matrix dimension reduction method has improved the calculation speed. Wang Y N and Cheng X Z [14, 15] used weighted fuzzy Petri Nets and the hierarchical transition method to analyze grid faults. In order to stratify the transition set and optimize the algorithm, the two-layer general model was established for each component. In [16], a fuzzy Petri Nets fault diagnosis method, considering protection and circuit breaker action timing, was proposed, which improved the ability of handling uncertain information and fault tolerance. Cheng X Z [17] proposed a fuzzy Petri Nets diagnosis method based on directional weighting. In this model, subnet models were established for each propagation direction, and different weights were assigned according to the degree of the influence of different components on the results. In [18], a weighted fuzzy Petri Nets fault diagnosis method, based on multisource information fusion, was proposed, which introduced electrical quantity and took the time series attribute into consideration. In addition, fuzzy neural Petri Nets [19] were used in the field of fault diagnosis.

The fuzzy Petri Nets fault diagnosis models, mentioned above, take into account the uncertainty of protection and circuit breaker trip information, as well as the calculation and fault tolerance of the model. However, the impact of uncertain and incomplete information [21] on the fault diagnosis results is not fully considered in these models. In particular, timing data in the alarm information also needs to be further mined, and the use of big data to solve complex problems [22] in fault diagnosis has become a trend too.

Petri Nets are directed graph structures with timing constraints, and the temporal logic of the alert information is automatically considered when generating the Petri Nets model in an online application. However, the received alert information may have various conditions, such as rejection, misoperation, and timing disorder, which may reduce the accuracy of the diagnosis results. Against the background of the above research, the intuitionistic fuzzy Petri Nets fault diagnosis model, based on time series matching, is established to process time series information. The timing information is further mined using the method of timing matching, and the sequence difference and time difference at the time of the fault are calculated by the Edit Distance and the Dynamic Time Warping (DTW) Distance, respectively. At the same time, the description of information uncertainty is more precise by the intuitionistic fuzzy set considering the degree of membership and nonaffiliation of the information. This paper mainly does the following work.

(1) To study the timing properties of alert information, the time series confidence is calculated by analyzing the timing constraint relationship between the protection and the circuit breaker to verify and filter the alarm information and correct the confidence value of the initial position.

(2) To establish an intuitionistic fuzzy Petri Nets fault diagnosis model, the intuitionistic fuzzy algorithm is used to deal with the membership degree and nonmembership degree relationship of the alarm information, when the fault occurs, which can improve the model’s ability to deal with uncertain and incomplete alarm information.

(3) To establish a two-layer fault diagnosis model, after the fault occurs, the nonmembership value of the terminal position is modified according to the number of remote backup protection actions of the component, and the membership value is optimized by the hierarchical transition technique and the Gaussian function.

The reasoning process based on matrix operation is given.

2. Intuitionistic Fuzzy Time Petri Nets

2.1. The Basic Theory of Intuitionistic Fuzzy Sets

The intuitionistic fuzzy set [25] has three aspects: membership degree, nonmembership degree, and hesitation degree. Therefore, the set is more accurate concerning the description of uncertain and incomplete information. Intuitionistic fuzzy sets can be defined according to the following [26].

Definition 1. Assuming that X is a given theoretical domain, the definition of the intuitionistic fuzzy sets of domain X is as follows:

(1) , where and represent the membership function and the nonmembership function of set A, respectively, and for any element in set , , .

(2) The function pair is defined as the intuitionistic fuzzy index in the X domain, which is composed of membership degree and nonmembership degree .

(3) is set as the degree of hesitation of in the intuitionistic fuzzy set A in the domain of X, indicating that belongs to the degree of uncertainty of set A. Additionally, for any , .

2.2. Time Series Model in the Power Grid

The time series model in the grid is defined on the basis of study [20].

is set as a single element in the timing collection, and the alert information is defined as a triple:

(1) indicates component action or alarm information.

(2) represents the length of the error of time, and constitute a time constraint, and the time when event A occurs is .

(3) denotes a fuzzy flag, : denotes a fuzzy term, and : denotes a certain term. The introduction of fuzzy items has a good distinction between uncertain and incomplete information caused by misoperation, refusal, and information loss in the power grid, which is beneficial for improving the accuracy of diagnosis. When Ai is indicated as an electrical equipment failure (Busbar, Line, Transformer) or circuit breaker and circuit breaker failure protection simultaneously trip, the time element is a fuzzy item.

2.3. Time Series Reasoning Process

The application of time series information in grid fault diagnosis, in [15, 17], is only used to filter alarm information. In this paper, time series similarity matching is used to calculate the Edit Distance and DTW Distance between the actual alarm time series and the alarm hypothesis time series, which is then converted to time confidence that can be used to correct the probability of the model.

The Edit Distance is a measure used to calculate the distance between two strings of sequences, which can be expressed as the minimum number of edit operations required to convert a string into another string (editing operations include insert, delete, and replace).

For example, string sequences , , the Edit Distance can be calculated from by

In the formula, if , then ; otherwise, .

Editing Distance has been already a mature calculation method. However, due to the high uncertainty of information in the grid fault (the loss of, and erroneous, information, as well as timing chaos), it is difficult to make accurate judgments on sequences that are not synchronized. In this paper, the Editing Distance is combined with the Dynamic Time Warping Distance to form a time similarity matching calculation method to increase the processing ability of the asynchronous information. The specific discussion is as follows.

For time series and time series ,

If and are not obscured, the distance [20] between them can be defined as

(1) , .

(2) . For any , there is , and is the element of time series , and denotes the Edit Distance of the time series X and Ys for identifying information loss and timing disorder. Since Ys is a time subsequence of the Y set, the simplified formula applies to the general case.

(3) represents the DTW Distance between time series X and Ys; a is the weight of the Edit Distance, and b is the weight of the DTW Distance. Due to the special information, such as information error, information loss, or timing disorder, the alarm information, received by the system, may cause large deviations in timing matching. Based on this, the weight coefficients a and b are defined to quantify the deviation in order to adjust the proportion of the Edit Distance and the DTW Distance. The smaller the difference between the two time series, the more similar they are.

The confidence calculation method for timing matching is defined in [20], and the calculated distance between the actual alarm time series and the alarm hypothesis time series is mapped to the (0, 1) interval by (7). The smaller the distance between the two time series, the higher the confidence level obtained.

2.4. Intuitionistic Fuzzy Time Petri Nets (IFTPN)

Intuitionistic Fuzzy Time Petri Nets (IFTPN) can be defined as a seven-tuple, .

(1) indicates a collection of finite places in IFIAPN.

(2) indicates a set of finite transitions in IFIAPN.

(3) indicates a set of transition thresholds in IFIAPN, where, are intuitionistic fuzzy sets, and represent the uncertainty and the uncertainty of transition , respectively.

(4) indicates the time status information of the initial places.

(5) represents the input matrix , represents the logic element, , and . If there is a directed arc, from place to transition , then the value of is the weight of the directed arc. If there is no directed arc from to , then ,

(6) indicates the output matrix, , represents the logic element, and . If there is a directed arc from transition to place , then the value of is of the confidence of the rule , and represents the weight parameter of the directed arc from transition to place . If there is no directed arc from to , then , .

(7) is the initial state, , is the initial state of the proposition , , where represents the degree of certainty of the place , represents the uncertainty of the place , and .

3. Grid Fault Diagnosis Based on Time Series Intuitionistic Fuzzy Petri Nets

In this paper, the IFTPN grid fault diagnosis model is constructed by the time series similarity matching method, including the intuitionistic fuzzy Petri Nets theory and the time series characteristics of grid component faults. The model focuses on the timing properties of protection∖circuit breaker action, in grid faults, and adopts a layered transition model structure, which can be used to visually describe the logical relationship and timing characteristics of protection and circuit breakers.

3.1. IFTPN-Based Modeling Method

According to the relay protection setting rules, the components in the power grid are equipped with corresponding primary protection and backup protection, and different protections are provided for different components. For example, the protection of the Busbar is composed of primary protection and remote backup protection. The protection of the line and the transformer provides corresponding primary protection, near backup protection, and far backup protection at the sending end and the receiving end.

The IFTPN model is built according to the above rules. When the grid fails, the protection and circuit breakers act in a sequence (main protection, main protection corresponding to the circuit breaker, near backup protection, near backup protection corresponding to the circuit breaker, far backup protection, and remote backup protection corresponding to the circuit breaker) to stop the action until the problem is resolved.

The time stamp of the first piece of alarm information received is used as a reference point. The alarm hypothesis time series is generated according to the component action delay: main protection (10 ms, 20 ms), near backup protection (485 ms, 545 ms), far backup protection (960 ms, 1070 ms), and circuit breaker trip delay (20 ms, 40 ms).

The components in the grid of this paper adopt the modeling method of hierarchical transition. For the Busbar, the first layer of the model is a submodel of the sending end and receiving end, including two layers of transitions, and the integrated model has one layer of transitions in the second layer. For the line, the first layer of the model includes two transitions in each direction, and the second layer of the model has one transition. When the topology changes, the architecture and operation matrix of the improved model are less adjusted, and the model is more versatile, because it does not need to make any modifications to the model but only update the values of the initial library in the first layer model.

The IFTPN fault diagnosis model for Busbars, transformers, and lines is established, according to the actual grid model, shown in Figure 1. As shown in Appendix A, Figures 5 and 6 are fault diagnosis models for single Busbar A1 and double Busbar B2, respectively, and Figure 7 is the model for line L2. The model structures of the transformer and line are the same; only the protection and circuit breaker components are different. This information is not included here.

To facilitate the description of the algorithm and simplify the reasoning process, the operator is defined as follows:

Suppose A, B, and C make up the order matrix, D is the matrix, and E is the matrix.

(1) Direct multiplication operator , that is, .

(2) Comparison operator ; that is, when ; otherwise, .

(3) Multiplication operator ; then .

(4) Addition operator ; then .

3.2. Algorithm Improvement

The reasoning process of the algorithm described in [13] is complicated, and the number of iteration calculations is too many. Compared with study [13], the algorithm in [11] is optimized, but it is not applied in the process of matrix reasoning. The algorithm is improved in the following ways in this article.

(1) Algorithm Optimization for Certainty

The deterministic value of the interlayer confidence is processed by the Gaussian function, which is applied to the matrix deduction process. is the Gaussian function [13]:

The application of this function can make the calculation results more in line with the characteristics of the fault diagnosis and make the probability of failure more of an ideal value within (0, 1). Assuming that Figure 2 is the Busbar B1 sending end model, place P1 represents the line main protection, and place P2 is the protection corresponding to the circuit breaker, if the uploaded protection and circuit breaker action information satisfy the time constraint, the deterministic value of place P1 is set to 0.8564, and the deterministic value of place P2 is set to 0.8333. The accumulative determinant value of transition input is 0.8564×0.5+0.8333×0.5=0.8448. After processing using the Gaussian function, the certainty value of place P5 is , which is significantly higher than the certain degree, before processing. This paper specifies that the transition is triggered by the deterministic value. The corresponding calculation is performed for each transition trigger, until the final vector of the model is obtained.

(2) Algorithm Optimization of Uncertainty

For a faulty component in the system, when the primary protection of the component and the corresponding circuit breaker are rejected, the backup protection of the component will act. The higher the number of protection and circuit breaker actions in the fault propagation direction, the greater the fault probability of the component, and the lower the uncertainty of the corresponding component actions. According to the above situation, the uncertainty value of the terminal place in the direction of the fault propagation is corrected by formula (11) in this paper.

The uncertainty of the terminal place in the component failure propagation direction is set to , according to the actual spreading direction of the faulty component, after time series processing. The value of the uncertainty, after correction, is

The algorithm for the entire confidence is described as

The improved algorithm includes the cumulative calculation of transition input values, threshold comparisons, and vector calculations for the terminal place. The specific confidence reasoning process is as follows.

(1) The initial state is set to . The input intuitionistic fuzzy value of the transition is calculated.

(2) The threshold of the transition is compared with the input intuitionistic fuzzy value of the transition, and then the transition set , capable of triggering the transition, is obtained.

(3) The input intuitionistic fuzzy value , which can trigger the transition based on the obtained set of the transitions that can be excited, is calculated.

(4) The discriminant value of the place, obtained by calculations, is calculated.

(5) If , then the confidence matrix of the Petri Nets is stable; that is, the reasoning ends; otherwise, let and return to step (4).

3.3. Settings of Simulation Parameters
3.3.1. Identification Value Data

This paper uses the statistical probability data of long-term actual operation, provided by study [24]. The data are weighted by the timing confidence to assign values to the protection place and the circuit breaker place. The following settings are provided for the refusal, misoperation, and unoperated component place of the protection and circuit breakers in the grid.

Definition is the identification value when the alarm information exists, and is the identification value when the alarm information does not exist, or the protection and the circuit breaker are rejected or misplaced. The relationship is as follows:

The parameter is used to express great uncertainty in action fault events.

3.3.2. Setting the Model Network Parameters

(1) The initial value of the initial component place and virtual place is (0, 1).

(2) The input arc weight is , where is the number of inputs, from place to transition. If the place, connected through the output arc, is the component place, the output arc has an identification value of (0.95, 0.025); if the place, connected by the output arc, is a virtual place, the output arc has an identification value of (1, 0).

(3) Learning from study [24], it must be ensured that the model’s fault-tolerant transition threshold is set to a value (0.2, 0.7).

3.3.3. Fault Degree Parameter Threshold Setting

The metric function of the probability of failure of the device iswhere N represents the faulty component and represents the intuitionistic fuzzy identification value of the faulty component. When the metric value of the faulty element, it is determined that the component N is faulty, where is the threshold for determining whether the component N has a fault. To ensure accurate operation, the degree of uncertainty of the fault should be much greater than the uncertainty, so the value of is set to 0.56.

4. IFTPN Troubleshooting Process

According to the fault alarm information, received by the power dispatching center, the fault area of the system is searched, the suspected fault component set is obtained, and the IFTPN fault diagnosis model is established. The fault diagnosis process is shown in Figure 3 and is divided into five parts: (1) the search and establishment of fault areas; (2) the similarity matching of the time series; (3) the evaluation of the action for the protection and the action of the circuit breaker; (4) the establishment of the fault diagnosis model; (5) the matrix deduction of fault cases.

The specific steps are as follows.

(1) After the grid fault occurs, according to the data information uploaded to the system, the fault area is first searched, then the suspected fault component is searched, and finally the suspicious fault component set is constructed.

(2) According to the principle of relay protection setting, a protection model is constructed for the protection device of the suspected faulty component to form a set of alarm hypothesis time series.

(3) The distance (Edit Distance and DTW Distance) between each time subsequence in the alarm hypothesis time series set and the alarm information sequence, received by the system center, are calculated by timing matching.

(4) The confidence level of the component protection action value is obtained by timing matching, and the state of the protection device that does not meet the time series matching is evaluated, including the action state of the protection and circuit breaker (rejection, misoperation, and information loss) and the time-scale accuracy of the alarm information (time-scale deviation and timing chaos).

(5) The IFTPN grid fault diagnosis model is established. The probability value of the initial library is corrected by the confidence of the protection and circuit breaker action. The inference algorithm is formed according to the intuitionistic fuzzy Petri Nets model, and the forward deduction is performed in the form of a matrix. Then, the fault probability value of the component is obtained.

5. Case Simulation

5.1. Case 1

In order to describe the entire reasoning process, the number of pieces of fault information is shown in Table 4, and the alarm information, with time stamps, is shown in Table 5. The sequence based on the case failure alert information is  .

(1) Lines L2, L5, and Busbar B3 search for the fault area according to the alarm information sequence to determine possible faulty elements.

(2) Since the information cannot be uploaded when the line, Busbar, and circuit breaker are faulty, the corresponding time-scale information is defined as a fuzzy item. According to the general model of the protection configuration, the time series inference rules and the time series of the alarm information, a time series hypothesis set for the failed component, and the values of a and b are both 5. The fault set of Busbar B3 and lines L2, L5 is shown in Table 6.

(3) In the case of complex faults, the protection and circuit breaker only act in response to one faulty component. In this case, the fault set of line L2 covers the fault set of line L5 and Busbar B3, and then the fault analysis of line L2 is prioritized. The initial place reliability of the circuit breakers of the line L5 protection configuration, of the protection of the Busbar B3, and of the circuit breakers corresponding to the Busbar B3 protection is corrected to (0.19666, 0.03147), (0.17128, 0.0579), and (0.16666, 0.04825), respectively.

(4) Taking line L2 as an example, the time series confidence of the faulty component is calculated, as shown in Table 7, and it is used to correct the value of the initial place. Through the analysis of the time series, CB12 is refused. The maximum six propagation directions for the fault of line L2 are (B3, CB13), (T3, CB14), (T4, CB15), (L5, CB32), (B2, CB6), and (L4, CB27).

According to the alarm information, four determined fault propagation directions are obtained and modeled separately. The intuitive fuzzy Petri Nets fault diagnosis model for line L2 is shown in Figure 7. Taking the receiving end of line L2 as an example in the direction of L5 propagation, matrix reasoning is performed on the fault confidence of line L2.

(1) Input Matrix with Weights

(2) Output Matrix with Confidence

(3) Transition Threshold Matrix

(4) The Fuzzy Value Matrix of the Initial Place

Derived by algorithm,

When M3 = M2, the inference calculation ends. The value of the fuzzy confidence of line L2 in the direction in which line L5 propagates is (0.7454, 0.008351); that is, the degree of certainty of line L2 in the direction in which line L5 propagates is 0.7454, and the degree of uncertainty is 0.008351. According to the metric function formula, the fault probability of line L2 is . Similarly, the probability of failure in other propagation directions is , , and .

A comparison curve, before and after data optimization, is shown in Figure 4.

Figure 4 shows a comparison of raw data values and optimized values between 0 and 1. If the certainty of the fault value is in (0.078135, 1), it will be optimized. Conversely, if it is in (0, 0.078135), no processing will be done. Taking the data point 0.561146 as the fault distinguishing point, it can be clearly seen from the Figure 4 that the fault discrimination degree of the data after optimization is significantly higher than the raw data. In Figure 4, the intersections of the four lines perpendicular to the x-axis and the two curves are a comparison of the raw data and the optimized data in Case 1. From the comparison results of each set of data in the figure, the method can improve the accuracy of the fault diagnosis results in line with expectations. In the direction of the sending end, the fault confidence of line L2 is .

In summary, the final failure probability value of line L2 is , and it is determined, by , that L2 is the faulty item.

5.2. Case 2

In order to describe the entire reasoning process, the number of pieces of fault information is shown in Table 8, and the alarm information, with time stamps, is shown in Table 9. The sequence based on the case failure alert information is .

(1) Searching for the fault area, based on the alarm information received after the fault occurs, the suspect faulty component is determined as line L8, Busbar B7, and line L6.

(2) According to the general protection configuration model and the timing matching rule, the alarm hypothesis time series is generated for the protection of each suspicious component and the corresponding circuit breaker. The components related to line L8 are L8 sending end main protection, CB30 circuit breaker, and CB40 circuit breaker. The components related to Busbar B7 are B7 main protection, CB34 circuit breaker, CB35 circuit breaker, CB33 circuit breaker, L6 transmission end remote backup protection, and CB20 circuit breaker. The components related to line L6 are L6 sending end remote backup protection and CB20 circuit breaker. The hypothetical time series of the corresponding suspicious elements can be constructed according to the fault set in Table 10.

(3) The distance between the hypothesis time and the actual alarm time series of all fault sets of line L6, line L8, and Busbar B7 are calculated and then converted into timing confidence, wherein the default value of parameters a and b is 5. Table 11 is the total distance and the timing confidence after correction, and the reason for the correction is described in step (4).

(4) The time series confidence is calculated according to (4), as shown in Table 11. The probability values of the initial library are weighted using time series confidence. According to the timing matching, the main protection of the line L8 transmitter is matched with the CB30 circuit breaker. The B7 main protection is matched with the CB34 circuit breaker, CB35 circuit breaker, and CB33 circuit breaker and is matched with the line L6 sending end backup protection and CB20 circuit breaker. The terminal primary protection information of line L8 is missing, because the CB40 circuit breaker trip does not satisfy the time-scale matching of the fault set of Busbar B7 but matches the time-scale of the line L8 receiving end main protection. Therefore, it is determined that the information of the primary protection of the receiving end of L8 is lost. The circuit breaker CB31 of the main protection of Busbar B7 refuses to operate, and the far-end backup operation of line L6 causes the CB20 circuit breaker to trip, which satisfies the timing matching of Busbar B7 in the line L6 fault propagation direction.

The circuit breaker CB29 has no relevant components to form a sequence with it, and the difference between the time stamps of other components is large, so CB29 is judged to be malfunctioning.

The CB40 circuit breaker exists in both the fault set of line L8 and the fault set of Busbar B7. Since CB40 satisfies the protection action time sequence of line L8 and operates accurately, the CB40 circuit breaker should be within the fault set of line L8. According to the fault sets of Busbar B7, the CB35 circuit breaker should act on the fault of Busbar B7, and the circuit breaker CB35 also does not satisfy the fault sets of other components. Thus, the error of the CB35 circuit breaker time mark in the Busbar B7 fault sets can be judged. Therefore, the weights of the time distances of the CB40 circuit breaker and the CB35 circuit breaker in the Busbar B7 fault sets should be corrected. In (4), the weights a and b are corrected to and . The total distance of Busbar protection in this direction is 1. The initial probability values of the protection and circuit breakers are corrected using the time series confidence obtained.

Line L6 does not satisfy the timing matching, and the failure probability can be directly considered as time series confidence P (L6) =0.1.

(5) According to the IFTPN model inference algorithm, the confidence degree of the final line can be obtained. The fault of line L8 is P (L8) =0.96723, and the probability of the failure of Busbar B7 is P (B7) =0.9975.

The obtained data results are compared with study [24] in relation to the same faulty case. As shown in Table 1, the failure probability value of the component that should be faulted is significantly increased, and the failure probability value of the nonfaulty component is significantly reduced.


ComponentTransmission line L8Busbar B7Transmission line L6

Weighted fuzzy Petri nets0.767450.821520.51649

Time-series weighted fuzzy Petri nets0.767450.796950.2

This article0.967230.99750.1

According to the reasoning process and the comparison in Table 1, the IFTPN grid fault diagnosis model, established in this paper, can accurately solve many complicated situations, such as timing chaos, protection, circuit breaker refusal, misoperation, and information loss. The results show that the probability of the failure of the same component is more accurate under the same fault condition (the failure probability of the faulty component is greater, and the probability of the failure of the nonfaulty component is smaller).

The fault diagnosis results, obtained by the method presented in this paper, through line L0407 in study [27], are shown in Table 2. Compared to the original method, the method proposed in this paper effectively improves the accuracy of fault diagnosis. A comparison of the grid fault diagnosis method, proposed in this paper, and the other three grid fault diagnosis methods is shown in Table 3. The proposed method has a better fault tolerance performance, higher accuracy of diagnosis results, and faster diagnosis speed.


NumberAlarm informationSuspected Faulty device Fault probability
The method of [13]The method of [23]The method of [24]The method of this paper

1; ; CB0407; CB0704 actL04070.990.89100.99680.9673

2; ; ; ; CB0407; CB0807; CB0907 actL04070.87980.81780.96010.9640

3; ; CB0704 actL04070.57050.71430.95060.9553

4; CB0407; CB0704; actL04070..60160.71250.95030.9550

5; ; ; ; CB0807; CB0907 actL04070.50120.64110.93850.9412

6 actL04070.42860.26880.13410


MethodProcessing of timing informationConsider uncertaintyModeling formPerformance

Study [20]Using time series matching method, making full use of time-scale informationNoTiming matching modelThe calculation speed is fast but only considers the timing factor; too singular

Study [15]Timing not consideredNoFuzzy Petri nets modelHigh diagnostic efficiency; good fault tolerance; did not consider the impact of timing

Study [24]Timing not consideredYesIntuitionistic Fuzzy Petri Nets ModelFull consideration of the impact of uncertain, incomplete information but does not take timing into account

The method of this paperUsing the time series matching method, making full use of time-scale informationYesIntuitionistic Fuzzy Petri Nets Model Based on Time Series MatchingFully consider the timing information, and uncertain and incomplete information; better fault tolerance; precise fault diagnosis


NumberFault type

a1L2 sending end main protection action

a2L2 receiving end main protection action

a3CB8 trip

a4CB12 trip

a5Failure protection B3 action

a6CB13 trip

a7T3 far backup protection action

a8T4 far backup protection action

a9L5 far backup protection action

a10CB15 trip

a11CB14 trip

a12CB32 trip


Time series setAlert message contentTime series number

((a1, 0,1), 435)L2 sending end main protection actionx1

((a2, 0,1), 436)L2 receiving end main protection actionx2

((a3, 0,1), 460)CB8 tripx3

((a5, 0,1), 740)Failure protection B3 actionx4

((a6, 0,1), 766)CB13 tripx5

((a7, 0,1), 936)T3 far backup protection actionx6

((a8, 0,1), 937)T4 far backup protection actionx7

((a9, 0,1), 938)L5 far backup protection actionx8

((a10, 0,1), 961)CB15 tripx9

((a11, 0,1), 963)CB14 tripx10

((a12, 0,1), 973)CB32 tripx11


Transmission line L2, , , ,

Transmission line L5

Busbar B3


Alarm hypothesis time seriesEDTDTODTSC

0001

1050.2

, 0001

, , 0001

, 10,1), 436), ((a4, 10,0), 461), ((a5, 10,1), 740), ((a8, 10,1), 937), ((a10, 0,1), 0001

, 10,1), 436), ((a4, 10,0), 461), ((a5, 10,1), 691), ((a9, 10,1), 938), ((a12, 10,1), 0001

ED: Edit Distance; TD: DTW Distance; TOD: total distance;
TSC: time series confidence.

NumberFault type

a1L8 sending end main protection action

a2CB30 trip

a3CB40 trip

a4B7 main protection action

a5CB34 trip

a6CB35 trip

a7CB33 trip

a8L6 send end far backup action

a9CB20 trip

a10CB29 trip

a11L8 receiving end main protection

a12CB31 trip


Time series setAlert message contentTime series number

((a1, 0,1), 05: 315)L8 sending end main protection actionx1

((a2, 0,1), 05:344)CB30 tripx2

((a3, 0,1), 05:345)CB40 tripx3

((a4, 0,1), 06:315)B7 main protection actionx4

((a5, 0,1), 06:343)CB34 tripx5

((a6, 0,1), 05:327)CB35 tripx6

((a7, 0,1), 06:352)CB33 tripx7

((a8, 0,1), 06:824)L6 send end far backup actionx8

((a9, 0,1), 06:846)CB20 tripx9

((a10, 0,1), 08:100)CB29 tripx10


Transmission line L8, , ,

Busbar B7a4, , , , , , ,

Transmission line L6,


Alarm hypothesis time seriesEDTDTODTSC

L80001
1050.2

B70001
0111
0001
0111
1050.2
, 0001

, L611100.1

ED: Edit Distance; TD: DTW Distance; TOD: total distance;
TSC: time series confidence.

6. Conclusion

(1) For uncertain and incomplete information in power grids, we propose the IFTPN fault diagnosis model in this paper. The influence of the combination of the intuitionistic fuzzy algorithm and Petri Nets on the fault diagnosis results is explored. The results show that the model can still make a rapid and effective diagnosis of power system faults, when the information is incomplete.

(2) In order to make full use of the alarm information, we introduce the concept of timing matching into the intuitionistic fuzzy Petri Nets for grid fault diagnosis. The initial place data are corrected by timing confidence, and the case deduction shows that the diagnosis results are more accurate.

(3) In this paper, the degrees of certainty and uncertainty in the intuitionistic fuzzy algorithm are separately optimized in the calculation process. The optimization curve shows that the method improves the accuracy and reliability of fault diagnosis. In future work, we will research the electrical quantity itself and the effect of the time-constrained relationship between electrical quantity and component action on the diagnostic results.

Appendix

A.

(1) The IFTPN fault diagnosis model of the single Busbar A1 is shown in Figure 5, and (a) is the subnet diagnostic model and (b) is the comprehensive diagnostic model. The sequence is , CB1, , CB1); (, CB2, , CB2); (, CB3, , .

(2) IFTPN fault diagnosis model of double Busbar B1 is shown in Figure 6, and (a) is the subnet diagnosis model and (b) is the comprehensive diagnosis model. The sequence is , CB4, , CB4); (, CB5, , CB5); (, CB6, , CB12); (, CB6, , CB27); (, CB7, , CB11); (, CB9, , CB28).

(3) The IFTPN fault diagnosis model of line L2 is shown in Figure 7, and (a) and (b) are the diagnostic model for the terminal network and (c) is the comprehensive diagnosis model. The sequence is , CB8, , , , , , , , , ; (, CB12, , , , , , , .

B.

See Tables 4, 5, 6, 7, 8, 9, 10, and 11.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

Acknowledgments

The Project was supported by the National Natural Science Foundation of China Program (no. 61503224), Shandong Natural Science Foundation of China (no. ZR2017MF048), Major Research Development Program of Shandong province of China (no. 2016GSF117009), and Qingdao Minsheng Science and Technology Plan Project (no. 17-3-3-88-Nash).

References

  1. F. Cheng, L. Qu, W. Qiao, C. Wei, and L. Hao, “Fault diagnosis of wind turbine gearboxes based on DFIG stator current envelope analysis,” IEEE Transactions on Sustainable Energy, pp. 1–1, 2018. View at: Google Scholar
  2. X. Bai, L. Qu, and W. Qiao, “Robust AC optimal power flow for power networks with wind power generation,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4163-4164, 2016. View at: Publisher Site | Google Scholar
  3. R. Jia, F. Ma, J. Dang, G. Liu, and H. Zhang, “Research on multidomain fault diagnosis of large wind turbines under complex environment,” Complexity, 2018. View at: Google Scholar
  4. D. Ma, Y. Liang, X. Zhao, R. Guan, and X. Shi, “Multi-BP expert system for fault diagnosis of powersystem,” Engineering Applications of Artificial Intelligence, vol. 26, no. 3, pp. 937–944, 2013. View at: Publisher Site | Google Scholar
  5. S. Chen, J. Xie, G. Bi, J. Zhang, W. Zhang, and C. Gao, “A novel two terminal fault location method used ANN for UHVDC transmission line,” Transactions of China Electrotechnical Society, vol. 30, no. 4, pp. 257–264, 2015. View at: Google Scholar
  6. A. F. Novelo, E. Q. Cucarella, E. G. Moreno, and F. M. Anglada, “Fault diagnosis of electric transmission lines using modular neural networks,” IEEE Latin America Transactions, vol. 14, no. 8, pp. 3663–3668, 2016. View at: Publisher Site | Google Scholar
  7. M. Eliassi, A. K. Dashtaki, H. Seifi, M.-R. Haghifam, and C. Singh, “Application of Bayesian networks in composite power system reliability assessment and reliability-based analysis,” IET Generation, Transmission & Distribution, vol. 9, no. 13, pp. 1755–1764, 2015. View at: Publisher Site | Google Scholar
  8. X. Luo and X. Tong, “Structure-variable bayesian network for power system fault diagnosis considering credibility,” Power System Technology, vol. 39, no. 9, pp. 2658–2664, 2015. View at: Google Scholar
  9. R. Ghimire, C. Zhang, and K. R. Pattipati, “A Rough set-theory-based fault-diagnosis method for an electric power-steering system,” IEEE/ASME Transactions on Mechatronics, vol. 23, no. 5, pp. 2042–2053, 2018. View at: Publisher Site | Google Scholar
  10. X. Cheng, C. Wang, Y. Yu, L. Yi, and Q. Chen, “An approach for three-phase asynchronous motor failure analysis based on fuzzy fault Petri nets,” Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, vol. 30, no. 17, pp. 132–139, 2015. View at: Google Scholar
  11. X. Cheng, Q. Chen, Y. Yu, C. Wang, and J. Liu, “A fault diagnosis approach of power networks based on maximum likelihood decoding petri net models,” Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, vol. 30, no. 15, pp. 46–52, 2015. View at: Google Scholar
  12. L. Wang, Q. Chen, Z. Gao et al., “Knowledge representation and general Petri net models for power grid fault diagnosis, in IET generation,” Transmission & Distribution, vol. 9, no. 9, pp. 866–873, 2015 (Arabic). View at: Google Scholar
  13. J. Sun, S.-Y. Qin, and Y.-H. Song, “Fault diagnosis of electric power systems based on fuzzy Petri nets,” IEEE Transactions on Power Systems, vol. 19, no. 4, pp. 2053–2059, 2004. View at: Publisher Site | Google Scholar
  14. Y. N. Wang, J. F. Ye, G. J. Xu, Q. M. Chen, H. Y. Li, and X. R. Liu, “Novel hierarchical fault diagnosis approach for smart power grid with information fusion of multi-data resources based on fuzzy petri net,” in Proceedings of the 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '14), pp. 1183–1189, July 2014. View at: Publisher Site | Google Scholar
  15. Q. Chen, X. Cheng, J. Liu et al., “Failure analysis of WFPN network based on hierarchical transition,” Transactions of China Electrotechnical Society, vol. 31, no. 15, pp. 125–135, 2016. View at: Google Scholar
  16. J. Yang and Z. He, “Power system fault diagnosis approach based on time sequence fuzzy Petri net,” Dianli Xitong Zidonghua/Automation of Electric Power Systems, vol. 35, no. 15, pp. 46–51, 2011. View at: Google Scholar
  17. X. Cheng, X. Lin, C. Zhu, Q. Chen, and M. Cao, “A Method for fault diagnosis of fuzzy petri nets based on time series information,” Transactions of China Electrotechnical Society, vol. 32, no. 14, pp. 229–237, 2017. View at: Google Scholar
  18. W. Wu, F. Wen, Y. Xue et al., “A weighted fuzzy Petri nets based model with time-delay constraints for power system fault diagnosis employing Information from multiple sources,” in Automation of Electric Power Systems, vol. 37, pp. 43–45, 2013. View at: Publisher Site | Google Scholar
  19. J. Li, X. Zhu, and X. Cheng, “Sensor fault diagnosis based on fuzzy neural petri net,” Complexity, vol. 2018, Article ID 8261549, 11 pages, 2018. View at: Publisher Site | Google Scholar
  20. J. Zhong, Y. Zhang, F. Wen, and H. Zhu, “Transmission system fault diagnosis method based on time series similarity matching,” in Automation of Electric Power Systems, vol. 39, pp. 60–67, 2015. View at: Google Scholar
  21. J. Antucheviciene, M. Tavana, M. Nilashi, and R. Bausys, “Managing information uncertainty and complexity in decision-making,” Complexity, Article ID 1268980, 3 pages, 2017. View at: Publisher Site | Google Scholar | MathSciNet
  22. L. Zhihan, O. Kaoru, L. Jaime, X. Wei, and B. Paolo, “Complexity problems handled by big data technology,” Complexity, Article ID 9090528, 7 pages, 2019. View at: Google Scholar
  23. J. Yang, Z. He, and T. Zang, “Power system fault-diagnosis method based on directional weighted fuzzy petri nets,” in Proceedings of the CSEE, vol. 30, pp. 42–49, 2010. View at: Google Scholar
  24. X. Zhang, S. Yue, and X. Zha, “Method of power grid fault diagnosis using intuitionistic fuzzy Petri nets,” IET Generation, Transmission & Distribution, vol. 12, no. 2, pp. 295–302, 2018. View at: Publisher Site | Google Scholar
  25. H.-C. Liu, J.-X. You, X.-Y. You, and Q. Su, “Fuzzy petri nets using intuitionistic fuzzy sets and ordered weighted averaging operators,” IEEE Transactions on Cybernetics, vol. 46, no. 8, pp. 1839–1850, 2016. View at: Publisher Site | Google Scholar
  26. Z. Ai, Z. Xu, and Q. Lei, “Fundamental properties with respect to the completeness of intuitionistic fuzzy partially ordered set,” IEEE Transactions on Fuzzy Systems, vol. 25, no. 6, pp. 1741–1751, 2017. View at: Publisher Site | Google Scholar
  27. J. Chen, Research on Fault Diagnosis of Power System Uncertainty Based on Information Fusion, Southwest Jiaotong University, Chengdu, Sichuan, China, 2014.

Copyright © 2019 Mingyue Tan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

425 Views | 264 Downloads | 3 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles