Embodiment
Shown in Figure 1, a kind of power system failure diagnostic method comprises the following steps:
Step S101, receive after electric power system fault occurs the warning information produced, and described warning information comprises time sequence information, then enters step S102.
Step S102, determine fault zone according to described warning information, then enters step S103.
As an embodiment preferably, the process of described definite fault zone specifically can comprise: adopt breadth-first search to determine described fault zone.
Step S103, to each fault element modeling, set up the Weighted Fuzzy temporal Petri nets fault diagnosis model of fault element according to the logical relation between each fault element in described fault zone and corresponding protection, isolating switch action, then enters step S104.
Step S104, according to the rational analysis of described Weighted Fuzzy temporal Petri nets fault diagnosis model, construct corresponding matrix and carry out the reasoning computing, diagnoses the element that is out of order.
As an embodiment preferably, after element is out of order in diagnosis, can also comprise the steps:
Step S105, carry out backward reasoning to the fault element of diagnosing out, draws malfunction and the tripping situation of protection and isolating switch.
1), determine power supply interrupted district (being fault zone) in another embodiment, fault diagnosis model of the present invention can be divided into following four layers:; 2), set up the element fault diagnostic model; 3), the reasoning based on matrix computations; 4), protection and isolating switch action evaluation.Detailed process is shown in Figure 2:
1, the isolating switch displacement information provided according to network topology structure and data acquisition and surveillance (supervisory control and data acquisition, SCADA), adopt BFS (Breadth First Search) to determine fault zone.If fault zone only comprises an element, this element is fault element; If comprise two or more elements in fault zone, each element is wherein set up respectively to Weighted Fuzzy temporal Petri nets network model and carry out the failure judgement element;
2., according to the logical relation between fault element and corresponding protection, isolating switch action, build the Weighted Fuzzy temporal Petri nets diagnostic model of element, then merged according to each interelement topological relation;
3, the Weighted Fuzzy temporal Petri nets diagnostic model based on developed, realize rational analysis by matrix operation, the final diagnosis element that is out of order;
4, the fault element of diagnosing out is taked to backward reasoning, with malfunction and the tripping situation of judgement protection and isolating switch.
Below troubleshooting step of the present invention is elaborated.
One, the mathematical description of Weighted Fuzzy temporal Petri nets:
1), definition Weighted Fuzzy temporal Petri nets is 11 tuples:
S
WFTPN={P,T,I,O,A
cc,ΔT
min,ΔT
max,U,T
h,W,M} (1)
In formula: P={p
1, p
2..., p
nby storehouse, collected; T={t
1, t
2..., t
mit is the transition collection; For characterizing inference rule; I:P → T is the mapping of reflection transition that storehouse is arrived; I=[δ
ij] be n * m matrix; Work as p
it
jinput (have p
ito t
jdirected arc) time δ
ij=1; Otherwise δ
ij=0; O:T → P reflection be transitted towards storehouse mapping; O=[γ
ij] be m * n matrix; Work as p
jt
ioutput (have t
ito p
jdirected arc) time γ
ij=1; Otherwise γ
ij=0; A
cc=[a
ij] be n * n matrix; Characterize general storehouse arrive the purpose storehouse path; Work as p
istorehouse institute path through p
jthe time a
ij=1; Otherwise a
ij=0; Δ T
min=[Δ τ
1min, Δ τ
2min..., Δ τ
nmin] be storehouse with the minimum time delay constraint of preposition transition; Δ T
max=[Δ τ
1max, Δ τ
2max,, Δ τ
nmax] be storehouse with the constraint of the maximum delay of preposition transition; If Δ τ
min=Δ τ
max=0; Transition moment activation; U=[μ
1, μ
2..., μ
m] for the degree of confidence vector of transition; If for any j, μ is arranged
j=1; Model is the simple Petri net that does not contain fuzzy variable; T
h=[λ
1, λ
2..., λ
m] for the igniting threshold vector of transition; W=diag (w
1, w
2..., w
n) for inputting the weight matrix of arc; The reflection precondition is to regular influence degree; The event type that its value characterizes to storehouse is relevant; M=[α (p
1), α (p
2) ..., α (p
n)] be storehouse institute degree of confidence vector; α (p
i) p of library representation institute
idegree of confidence.
The Petri net can pass through the node P={p of storehouse institute
1, p
2..., p
n, transition node T={t
1, t
2..., t
mand directed arc mean.Directed arc comprises input arc and output arc two classes, and the input arc is by storehouse transition pointed, and the output arc points to storehouse institute by transition.Wherein, storehouse circle used " zero " means, vertical line for transition " | " expression.The structure of Weighted Fuzzy Petri Net and the maximum difference of simple Petri net be to consider the input arc weights, storehouse degree of confidence, the degree of confidence of transition, the transition process of probable value etc.In addition, the probable value of the event of institute's value representation storehouse, Weighted Fuzzy Petri Net storehouse representative, even transition are activated, input magazine is worth and remains unchanged, library representation institute degree of confidence still, and can be along with transition produce storehouse institute.Consider that on the basis of Weighted Fuzzy Petri Net model the time delay between the institute of storehouse retrains, and is Weighted Fuzzy temporal Petri nets model.This model can be processed time delay restricted problem, can improve fault-tolerance and the accuracy of model.
2), the rational analysis of transition temporal constraint, forward direction collection and the backward collection of transition t ∈ T are defined as respectively
.t={p| δ
pt=1}; t
.={ p| γ
tp=1}.
Component library action delay constraint be to being connected to same transition t both sides Liang Ge storehouse institutes (successive relay trip)
.t and t
.the time delay interval
with
carry out interconnection constraint, i.e. Δ T
t=[Δ τ
tmin, Δ τ
tmax], be embodied in these two component libraries the connection transition on.
Forward inference: known
with Δ T
t=[Δ τ
tmin, Δ τ
tmax], can obtain component library institute
.the follow-up component library of t action delay constraint:
Backward reasoning: known
with Δ T
t=[Δ τ
tmin, Δ τ
tmax], can obtain the t of component library institute
.forerunner's component library action delay constraint:
3), for Weighted Fuzzy Petri Net, its fuzzy reasoning depends on fuzzy rule set R={R
1, R
2..., R
m}:
R
i:Ifd
jThend
k(CF=μ
i)(i=1,2,…,m) (4)
In formula: d
jand d
kfor the proposition containing fuzzy variable, its confidence alpha (d
j) and α (d
k) value in interval [0,1], in the Petri net, be presented as storehouse degree of confidence; μ
i∈ [0,1] shows regular R
ithe degree of confidence value, it is presented as the degree of confidence of transition in Petri net.
In the reasoning process of Weighted Fuzzy temporal Petri nets, need to consider the time delay constraint simultaneously.Suppose that A, B and C are m * n matrix, and D is m * q matrix, E is q * n matrix; Definition: (1) addition operator ⊕: C=A ⊕ B, c
ij=max (a
ij, b
ij); (2) comparison operator
:
work as a
ij>=b
ijthe time c
ij=1, otherwise c
ij=0; (3) directly take advantage of c of operator e:C=AeB
ij=a
ijb
ij; (4) multiplication operator
:
(5) matrix multiplication g:C=DgE,
The reasoning process of Weighted Fuzzy temporal Petri nets is for obtaining a stable network state, and the value of storehouse institute degree of confidence matrix M is no longer carried out with iteration and the state that changes.At first retrain alarm is screened by time delay.Suppose that the k time iteration obtains the degree of confidence matrix M
k, obtain the degree of confidence matrix M the k+1 time
k+1reasoning process as follows:
Step1: definition storehouse institute path matrix is A
cc.According to temporal constraint, the minimum cumulative delay constraint matrix Σ Δ T that storehouse institute path is corresponding is obtained in rational analysis
min, and cumulative maximum time delay constraint matrix Σ Δ T
max, be all n * 1 vector:
ΣΔT
min=(A
ccg(ΔT
min)
T)
T (5)
ΣΔT
max=(A
ccg(ΔT
max)
T)
T (6)
Step2: the sequential consistance of check warning information, screen on this basis alarm.Definition F=[f
1, f
2..., f
n] be the time delay constraint qualification vector of protection and isolating switch, element wherein characterizes time delay that whether corresponding storehouse meets that model bank is concentrated constraint, f
i=1 and 0 (i=1; 2; N) mean respectively to meet and do not meet constraint.Delayed data set Δ T by protection and isolating switch in warning information
mesminwith Δ T
mesmaxcompare with the time delay constraint, shown in (7), can obtain:
Step3: given original state M
0, make k=0;
Step4: the weights that calculate the input arc:
W
inarc=WgI (8)
Step5: the synthetic input confidence level of calculating transition:
E
k=M
kgW
inarc (9)
Step6: synthetic input confidence level and the threshold value of transition are compared; Be met the transition set of activation condition:
Step7: the synthetic input confidence level that calculating can make transition activate:
H
k=E
keG
k (11)
Step8: the M that calculates the k+1 time reckoning of storehouse institute
k+1:
Step9: if M
k+1=M
k, the degree of confidence matrix of Petri net is stable, otherwise makes k=k+1, returns to Step4.
Two, Weighted Fuzzy temporal Petri nets fault diagnosis model, after the element generation permanent fault in electric system, relevant protection and isolating switch can move, and finally form one or more power supply interrupted districts, and fault element is certainly among power supply interrupted district.The fault diagnosis model below developed is exactly for element included in power supply interrupted district.
The IEEE39 node system of take is set up the Weighted Fuzzy temporal Petri nets fault diagnosis model of bus and circuit as example.Suppose that every circuit two ends have configured main protection, nearly back-up protection and back-up protection far away.Back-up protection on the main protection of having supposed every bus bar configuration, the circuit that is connected.Mean respectively bus, circuit, main protection, nearly back-up protection and back-up protection far away with B, L, m, p and s.For example, CB
(4)-14mean the isolating switch of circuit L4-14 near bus B4 side, R
(4)-14mmean the main protection of circuit L4-14 near bus B4 side, the rest may be inferred.
1), the protection sequence of movement is followed successively by main protection, nearly back-up protection and back-up protection far away.Defining them is respectively with respect to the time delay of fault moment
with
the isolating switch that defines all kinds of protection correspondences is respectively with respect to the time delay of operating time of protection
With
2), basic ideas that bus is set up to fault diagnosis model are: the model of its each closure main protection of model, back-up protection, then build bus resultant fault diagnostic model.Similarly, the basic ideas of circuit being set up to fault diagnosis model are: all kinds of protection models at its two ends of model, then build circuit resultant fault diagnostic model.
The bus B14 of take in Fig. 5 is example, and it has configured main protection R
b14mand the back-up protection R far away of connection line
(4)-14s, R
(13)-14sand R
14-(15) s, obtain the Weighted Fuzzy temporal Petri nets fault diagnosis unified model of this bus as shown in Figure 3.Take circuit L4-14 as example, and it has configured main protection R
(4)-14mand R
4-(14) m, nearly back-up protection R
(4)-14pand R
4-(14) p, back-up protection R far away
(3)-4s, R
4-(5) s, R
14-(15) sand R
(13)-14s, obtain the Weighted Fuzzy temporal Petri nets fault diagnosis unified model of this circuit as shown in Figure 4.
3) parameter determination method, after having built fault diagnosis model, next step just is based on the reasoning process of matrix operation, and it is consistent with the fuzzy reasoning based on fuzzy rule.Wherein, relevant parameters is determined as follows:
1. the arc weights are inputted in transition
For each end of circuit, consider main protection, nearly back-up protection and the back-up protection far away Different Effects to circuit, with and with the coordinating of respective circuit breakers.Like this, input arcs for protection storehouse institute, isolating switch storehouse institute to two of transition and give respectively weights, as shown in table 1.
The protection that table 1 is given and isolating switch weights
2. the degree of confidence initial value is given
To protection and the corresponding storehouse of isolating switch alarm institute, given its degree of confidence initial value, as shown in table 2.
The degree of confidence of the protection that table 2 is given and isolating switch alarm
Consider that the warning information received may be mistake or incomplete, for the protection in alarm and isolating switch degree of confidence all are not set to 0.2.From the fault-tolerance angle, the degree of confidence that transition are set is 0.95, and the transition threshold value is 0.2, and transition storehouse institute degree of confidence is 1, and transition transition threshold value is 0, and transition transition time delay is 0.
3. time delay constraint
Definition main protection, nearly back-up protection, back-up protection far away, and the time delay of corresponding isolating switch constraint is respectively Δ T
mr∈ [10,40], Δ T
pr∈ [300,500], Δ T
sr∈ [600,1100], Δ T
mc∈ [40,60], Δ T
pc∈ [20,40], Δ T
sc∈ [40,100], unit is ms.
The fault diagnosis model developed has been considered between element fault and protection action, has been protected the time delay between action and circuit breaker trip to retrain; and by model can find out isolating switch and the protection storehouse be all by transition directly arrive bus and line library, like this isolating switch storehouse Δ T
minwith Δ T
maxtime delay constraint constantly should occur with respect to fault for what forward inference was tried to achieve in assignment.
Three, the adaptability of fault diagnosis model and fault-tolerance:
1), the adaptability in the network topology change situation.For example, when the existing fault diagnosis model based on Petri net changes (have newly-increased circuit or existing line out of service) in NETWORK STRUCTURE PRESERVING POWER SYSTEM, often need to rebuild the Petri pessimistic concurrency control, workload is large.And the Weighted Fuzzy temporal Petri nets model in the present invention; setting up bus main protection, back-up protection; and, after the submodel of power line main protection, nearly back-up protection, back-up protection far away, then carry out simple the fusion and form integrated diagnosis model, simple for structurely understand.When having newly-increased bus or existing bus out of service, for the model built, only need newly-increased or delete the model of associated bus, because model structure and the reasoning process of each bus is similarly, so just the energy rapid pin be made correction to network topology change.For circuit model; situation and bus model are similar; but consider that circuit may also be responsible for the standby of associated bus or circuit/far back-up protection simultaneously; when having newly-increased circuit or existing line out of service; not only need to increase or delete the model of this circuit; also need standby to respective bus bars and circuit/back-up protection far away to be adjusted, increase or delete corresponding protection submodel.The fault diagnosis model developed can adapt to network topology change fast, and counting yield is high.
2), the fault-tolerance in the incorrect situation of warning information.The fault diagnosis model of the temporal based Fuzzy Petri Net of setting up in the embodiment of the present invention is by analyzing the degree of confidence of candidate's fault element; can take into account protection and the malfunction of isolating switch/tripping situation; and warning information is not right-on situation, there is fault-tolerance preferably.In addition, according to configuration relation and the action logic of element, protection, isolating switch, adopt backward reasoning can differentiate the malfunction of protection and isolating switch/tripping situation.
Below; for having protection and likely malfunction or tripping of isolating switch in fault diagnosis; in the alarm upload procedure, also may occur uploading not in time, the uncertain factor such as distortion or loss, the present invention be take the IEEE39 node system shown in Fig. 5 and is verified the fault diagnosis model developed as example.Suppose to receive the warning information with sequential: protection R
b14m(20ms), R
(4)-14s(750ms) and R
14-(15) s(371ms) action; Isolating switch CB
(14)-15(73ms), CB
(14)-13(81ms) and CB
(4)-14(87ms) tripping.
1), fault zone identification.Warning information based on received, determine fault zone by BFS (Breadth First Search), and possible fault element is B14 and L4-14.
2), to each element modeling in fault zone.Set up bus B14 as shown in Figure 3, Figure 4 and the Weighted Fuzzy temporal Petri nets fault diagnosis model of circuit L4-14.
3), the rational analysis based on matrix operation.According to the rational analysis of Weighted Fuzzy temporal Petri nets, construct corresponding matrix and carry out the reasoning computing:
1. adopt matrix operation to carry out rational analysis to the Weighted Fuzzy temporal Petri nets model of bus B14:
At first according to the time delay constraint, the alarm of receiving is screened, storehouse institute path matrix, minimum cumulative delay constrained vector and cumulative maximum time delay constrained vector that storehouse institute path is corresponding are respectively:
(annotate: the R of storehouse institute
b14mstorehouse institute path only need count t
1, t
3and t
5in one get final product because three transition are of equal value.)
ΣΔT
min=(A
ccg(ΔT
min)
T)
T=[640,640,640,50,50,50,10,600,600,600,0,0,0,0]
ΣΔT
max=(A
ccg(ΔT
max)
T)
T=[1200,1200,1200,100,100,100,40,1100,1100,1100,0,0,0,0]
Afterwards, the consistance of check sequential.By the protection in warning information and isolating switch delayed data set Δ T
mesminwith Δ T
mesmaxwith the time delay constraint, compare, the protection and the isolating switch that are met constraint are judged vector (f
i=0 means that sequential is inconsistent):
Like this, the effective warning information after time delay constraint screening is: protection R
b14m(20ms) and R
(4)-14s(750ms) action; Isolating switch CB
(14)-15(73ms), CB
(14)-13(81ms) and CB
(4)-14(87ms) action tripping operation.
The storehouse of Petri pessimistic concurrency control collects:
p={CB
(4)-14,CB
(13)-14,CB
14-(15),CB
4-(14),CB
(14)-13,CB
(14)-15,R
B14m,R
(4)-14s,R
(13)-14s,R
14-(15)s,L4-14,L13-14,L14-15,B14}
The transition collection is:
T={t
1,t
2,t
3,t
4,t
5,t
6,t
7}
The input matrix of transition:
The output matrix of transition:
Transition degree of confidence vector:
U=[0.95,0.95,0.95,0.95,0.95,0.95,1]
Transition activation threshold vector:
T
h=[0.2,0.2,0.2,0.2,0.2,0.2,0]
Input arc weight vector:
W=diag(0.50,0.50,0.50,0.40,0.40,0.40,0.60,0.50,0.50,0.50,0.33,0.33,0.33,0)
Given storehouse institute original state is:
M
0=[0.65,0.20,0.20,0.20,0.85,0.85,0.90,0.70,0.20,0.20,0.00,0.00,0.00,0.00]
Adopting the matrix reasoning process can obtain the degree of confidence that bus B14 breaks down is 0.771.
2. adopt matrix operation to carry out rational analysis to the Weighted Fuzzy temporal Petri nets model of circuit L4-14:
At first according to the time delay constraint, the alarm of receiving is screened, storehouse institute path matrix, minimum cumulative delay constrained vector and cumulative maximum time delay constrained vector that storehouse institute path is corresponding are respectively:
ΣΔT
min=(A
ccg(ΔT
min)
T)
T=[640,640,640,640,320,320,50,50,10,10,300,300,600,600,600,600,0,0,0,0,0]ΣΔT
max=(A
ccg(ΔT
max)
T)
T=[1200,1200,1200,1200,540,540,100,100,40,40,500,500,1100,1100,1100,1100,0,0,0,0,0]
Afterwards, the consistance of check sequential.By the protection in warning information and isolating switch delayed data set Δ T
mesminwith Δ T
mesmaxwith the time delay constraint, compare, the protection and the isolating switch that are met constraint are judged vector (f
i=0 means that sequential is inconsistent):
Like this, the effective warning information after time delay constraint screening is: protection R
b14m(20ms) and R
(4)-14s(750ms) action; Isolating switch CB
(14)-15(73ms), CB
(14)-13(81ms) and CB
(4)-14(87ms) action tripping operation.
The storehouse of Petri pessimistic concurrency control collects:
p={CB
4-(5),CB
(3)-4,CB
14-(15),CB
(13)-14,CB′
(4)-14,CB′
4-(14),CB
(4)-14,CB
4-(14),R
(4)-14m,R
4-(14)m,
R
(4)-14p,R
4-(14)p,R
4-(5)s,R
(3)-4s,R
14-(15)s,R
(13)-14s,p
1,p
2,L(4)-14,L4-(14),L4-14}
The transition collection is:
T={t
1,t
2,t
3,t
4,t
5,t
6,t
7,t
8,t
9,t
10,t
11}
The input matrix of transition:
The output matrix of transition:
The time delay constrained vector:
ΔT
min=[640,640,640,640,320,320,50,50,10,10,300,300,600,600,600,600,0,0,0,0,0]
Δ T
max=[1200,1200,1200,1200,540,540,100,100,40,40,500,500,1100,1100,1100,1100,0,0,0,0,0] transition degree of confidence vector:
U=[0.95,0.95,0.95,0.95,0.95,0.95,0.95,0.95,1,1,1]
Transition activation threshold vector:
T
h=[0.2,0.2,0.2,0.2,0.2,0.2,0.2,0.2,0,0,0]
Input arc weight vector:
W=diag(0.50,0.50,0.50,0.50,0.45,0.45,0.40,0.40,0.60,0.60,0.55,0.55,0.50,0.50,0.50,0.50,1,1,0.50,0.50,0
Adopting the matrix reasoning process can obtain the degree of confidence that circuit L4-14 breaks down is 0.219.
4), protection and isolating switch action evaluation
After above-mentioned steps is judged fault element, carry out now backward reasoning.Known after bus B14 breaks down, main protection R
b14maction, trigger isolating switch CB
(14)-15; , CB
(14)-13and CB
4-(14)action tripping operation, and isolating switch CB wherein
4-(14)tripping, therefore corresponding back-up protection R
(4)-14saction tripping isolating switch CB
(4)-14thereby, isolated fault.Like this; Evaluation result is isolating switch CB
4-(14)tripping.
For the fault diagnosis model that checking develops better, in the embodiment of the present invention, also the various faults scene is tested.Table 3 has been listed the diagnostic result to the partial fault scene.Numerical results shows, method proposed by the invention can be processed protection and isolating switch has incorrect operation and the wrong complex fault situation of warning information.
Table 3 numerical testing
Identical with above-mentioned a kind of power system failure diagnostic method, the present invention also provides a kind of power system fault diagnosis, as shown in Figure 6, comprising:
Warning information receiver module 101, for receiving after electric power system fault occurs the warning information produced, described warning information comprises time sequence information;
Fault zone determination module 102, for determining fault zone according to described warning information;
Model building module 103, to each fault element modeling, set up the Weighted Fuzzy temporal Petri nets fault diagnosis model of fault element for the logical relation between each fault element according to described fault zone and corresponding protection, isolating switch action;
Reasoning computing module 104, for the rational analysis according to described Weighted Fuzzy temporal Petri nets fault diagnosis model, construct corresponding matrix and carry out the reasoning computing, diagnoses the element that is out of order.
As an embodiment preferably, described power system fault diagnosis can also comprise:
The action evaluation module, for after element is out of order in diagnosis, carry out backward reasoning to the fault element of diagnosing out, draws malfunction and the tripping situation of protection and isolating switch.
As an embodiment preferably, described fault zone determination module can adopt breadth-first search to determine described fault zone.
Other technical characterictic of above-mentioned a kind of power system fault diagnosis is identical with a kind of power system failure diagnostic method of the present invention, and it will not go into details herein.
By above scheme, can find out; a kind of power system failure diagnostic method of the present invention and system; the time delay binding feature of existence between protection and isolating switch action and the possibility of protection and isolating switch malfunction and tripping have been considered; propose a kind of electric system Weighted Fuzzy temporal Petri nets fault diagnosis model that can take into account this time delay constraint on the basis of existing fault diagnosis model, and carried out fault diagnosis according to this Weighted Fuzzy temporal Petri nets fault diagnosis model.Because fault diagnosis model of the present invention can be processed time delay restricted problem, therefore effectively improved fault-tolerance and the accuracy of fault diagnosis in the electric system.
The above embodiment has only expressed several embodiment of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to the scope of the claims of the present invention.It should be pointed out that for the person of ordinary skill of the art, without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection domain of patent of the present invention should be as the criterion with claims.