Abstract:
A method for extracting, after data collection (DC) of a sampled analog signal (x(k)), a logical description of the signal by identification of the state (A, φ) of the signal, that is, the amplitude and phase of the signal, as well as an event (ΔA, Δφ, k=h) which causes a change of a state at a sample k=h, that the identification (SE) is performed with the aid of a truncated general Fourier series with an exponentially decreasing constant, and that the identified parameters are supplied as input data to an expert system (ES) for forming the basis of a superordinate fault analysis together with binary data originating from other signals, the result thereof then being readable on a user interface (UI) (FIG. 6). ).

Description:
TECHNICAL FIELD 
     The introduction of numerical protection systems and disturbance recorders in electrical power systems entails the production of enormous amounts of information on each occurrence of a disturbance. To make this information available for either operating or maintenance decisions, the introduction of automatic filtering of the information is required. The introduction of such a function may, for example, save the operating personnel the work of screening the information and makes it possible to obtain information very rapidly about faults in the power system. 
     The information which is to be processed is a mixture of analog, sampled measured values as well as binary status indications. This information is collected by disturbance recorders at various locations in the power system. 
     A suitable analysis method comprises applying to this information a number of rules in a so-called expert system, with the aid of which the fault condition can be analyzed in detail. However, in this connection a problem arises since this sequence of sampled analog measured values cannot be used in a simple and direct manner as input data to the expert system. 
     The present invention suggests a method for treating the analog, sampled values, which can then be used by the expert system. 
     BACKGROUND ART, THE PROBLEMS 
     An expert system for treatment of both analog and binary information from a disturbance recorder is described in a report by K. Salo: &#34;Expert System for the Analysis of Disturbances&#34;, presented at the Symposium on Expert System Applications to Power Systems, Stockholm-Helsinki 1988. However, the report does not deal with how the analog information is to be preliminarily treated before it is supplied as input data to the expert system. 
     In a report by B. Hakavik, et al: &#34;Knowledgebased Registration of Disturbance Data&#34;, also presented at the above-mentioned symposium, an expert system for analysis of binary information or alarm is described. The main purpose of the applications described in the report, however, is to reduce the number of alarms to which a human operator is exposed. The analysis is performed by grouping the alarms, by means of logical conditions, into a number of different primary events. 
     Analog signals have been treated by expert systems for analysis of vibrations. This has been a relatively successful application when it comes to studying, for example, vibrations from a steam turbine. However, these systems are based on frequency domain analysis of the analog signals, whereby the time related aspects are to a certain extent lost. 
     Systems for automatic analysis of ECG (electrocardiogram) signals have also been described in the literature. This is basically analysis of analog signals with the aid of expert systems; see, inter alia, &#34;A Contribution to the Automatic Processing of Electrocardiograms Using Syntactic Methods&#34;, by G. Belforte, et al, published in IEEE Trans. on Biomedical Eng., Vol. BME-26, No. 3, March 1979, pp. 125-136, and EP application EP 0 292 351 A1, &#34;Systeme de traitement de signal&#34;. The methods described are based on techniques using pattern recognition, whereby a classification into an finite number of patterns takes place. The method is primarily applied where it is desired to identify a number of previously known signal patterns. 
     There is a need for expert systems for analysis of both analog and binary signals from electric power systems. In such a system it is highly desirable to be able to describe both analog and binary signals in a similar manner. The representation of the analog signals which is aimed at is a representation similar to that used for binary signals, that is, either true or false within a certain time interval. The prior art described above for analysis using expert systems, however, proposes no such representation of analog signals. 
     SUMMARY OF THE INVENTION 
     The invention aims to extract a logic description of an analog signal starting from a series of sampled values x(k) with the sampling time T s  of this signal. Thus, the signal x(k) is only defined for k=1, 2, . . . h-1, h, h+1, . . . n-1, n, which sampled values are collected in an input data file. An event will always occur between two samples but, by definition, the event will henceforth have taken place at the immediately following sample. 
     To explain the basis of the invention, an arbitrary point can be the starting-point, where a stationary sinusoidal current or voltage with a given frequency and amplitude is changed instantaneously into a stationary sinusoidal signal with the same frequency but with changed amplitude and phase position. A partially sinusoidal stationary signal can then be divided into a number of &#34;states&#34;, each one being characterized by a constant amplitude and a constant phase position in relation to a given reference. 
     The state parameters for two consecutive states may, for example, be described as follows: 
     
         ______________________________________            State 1  State 2______________________________________Amplitude:         1.0        2.0 (A)Relative phase position:              0          90 (φ)Start sample (time):              k = 1      k = hEnd sample (time): k = h - 1  k = n______________________________________ 
    
     The transition from one state to another creates an &#34;event&#34;, which is described by the sample or the time at which the event occurs as well as an amplitude and/or phase change. Consequently, the event which brings about the above-mentioned change of state can be described as: 
     
         ______________________________________Event 1______________________________________Event sample:      k = hAmplitude change   +1.0       (ΔA)Phase change:      +90        (Δφ)______________________________________ 
    
     Under the detailed description of the invention given below, it will be proved that the combination of events and states makes it possible to analyze a process in a rule-based system. 
     Although all times have been indicated here in discrete time, that is, by k=1, 2, . . . , this is quite equivalent to indicating x in continuous time, apart from x not being defined between the sample times. However, in the sampled system no event on the sampled signals can be indicated with better accuracy than what is allowed by the sampling interval. 
     Generally, a signal x(k) which is defined by a number n of samples, that is, where k=1, 2, . . . , n, may have more than one event and more than two states. If it is assumed that events occur at samples k equal to h 1 , h 2 , . . . h p , the number of states within the scope of the n samples will be equal to p+1. Each state has a given/calculated start and end sample, k 1  and k 2 , respectively. Thus, the following applies: 
     
         ______________________________________State 1:       k.sub.1 = 1 k.sub.2 = h.sub.1 - 1State 2:       k.sub.1 = h.sub.1                      k.sub.2 = h.sub.2 - 1State p + 1:   k.sub.1 = h.sub.p                      k.sub.2 = n______________________________________ 
    
     The process of extracting events and states from a sampled analog signal may be divided into two steps. Step 1 is intended to be a fast identification of the events, later on in the description designated a &#34;raw event identification&#34;, in the supervised signal. In step 2, the states and the events are filtered by identifying the state and event parameters of the signal in an interval given by the raw event registration in step 1. The event and state parameters obtained in this way may be used as input signals to a new type of expert system for forming, together with binary data, the basis for the superordinate analysis of electric power systems. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 shows a partially sinusoidal stationary signal. 
     FIG. 2 is a schematic view of the extraction process for obtaining, from a sampled analog signal, the event and state parameters. 
     FIG. 3 shows how a raw event detection according to the invention may be performed. 
     FIG. 4 illustrates a flow diagram for raw event detection. 
     FIG. 5 shows a block diagram for step 2. 
     FIG. 6 shows a block diagram for diagnosis. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     FIG. 1 shows a partially sinusoidal stationary signal which is characterized by two separate &#34;states&#34; and an &#34;event&#34; which separates the states, as described under the summary of the invention above, and the state parameters indicated there. It is clear from the figure that the event occurs at a sample with k=h, that the state 1 is defined as comprising the samples from k=1 to k=h-1 and that the event 2 is defined as comprising the samples k=h to k=n. As shown in FIG. 1, T s  indicates the sampling interval or the sampling time. 
     FIG. 2 shows the two steps in the extraction process, mentioned in the above description. Sampled values x(k) of the input signal are passed to step 1, S1, for raw event detection. The raw events which are detected are passed, together with x(k), to step 2, S2, where a state and event identification takes place. 
     To be able to describe the contents of the two steps more closely, the following designations are also needed, in addition to the designations A, ΔA, φ, Δφ, x(k) and &#34;k&#34;, namely: 
     
         ______________________________________x (k)    the estimated input signal (&#34;x circumflex&#34;).sup.˜x (k)    the estimation error for the input signal (&#34;x    tilde&#34;)T.sub.S  sampling time, time between each sampleω  basic angular frequency of the input signalN        number of terms in a truncated Fourier seriesL        number of samples in a window, window length in    discrete timea, b     coefficients in a mathematical model of the input    signal (see equation (1)).______________________________________ 
    
     Generally, an estimated signal can be described with the aid of a truncated Fourier series and an exponentially decreasing constant part according to the following: ##EQU1## 
     The raw event detection in step 1 must be sensitive to be able to detect fast consecutive events. For this reason, in one embodiment of the invention, a half-cycle Fourier filter will be used, as exemplified in FIG. 1, with a number of samples L=π/ωT s . Thus, a sliding window is used which, during the calculation, is successively moved one sample at a time. 
     Otherwise, the filtering is performed as shown in FIG. 3. The sampled values x(k) of the signal are passed to the Fourier filter FF which in one embodiment utilizes a truncated Fourier series with only one fundamental component to estimate its coefficients a and b. Thus, the estimated signal x(k) is described as 
     
         x(k)=a cos (kωT.sub.s)+b sin (kωT.sub.s)       (2) 
    
     To the decision logic DL which is included in step 1 to determine whether a raw event has taken place there is passed, besides the estimated values of a and b, also the difference between actual and estimated signal, which difference is formed in a summator SS. 
     A flow diagram which describes the raw event detection in step 1 is shown in FIG. 4. For all the samples in the input data file, estimated values of a and b are computed according to 
     
         a(k)=a(k-1)+2x(k)[cos{kωT.sub.s }-cos {(L-k)ωT.sub.s }]/L(3) 
    
     
         b(k)=b(k-1)+2x(k)[sin{kωT.sub.s }-sin {(L-k)ωT.sub.s }]/L(4) 
    
     Then the estimated signals x(k) and the difference x(k) between estimated and calculated values are calculated, that is, 
     
         x(K)=a(k) cos {kωTs}+b(k) sin {kωT.sub.s }     (5) 
    
     
         x(k)=x(k)-x(k)                                             (6) 
    
     With the aid of this difference signal (6), the decision logic is able to determine when a raw event occurs on the signal x(k), that is, according to FIG. 1 when k=h. The decision is made when 
     
         |x(k=h)|&gt;λ                        (7) 
    
     where λ is related to the amplitude of the signal according to 
     
         λ=δ√[a.sup.2 (h-1)+b.sup.2 (h-1)]      (8) 
    
     and where δ is the accuracy coefficient related to the desired accuracy. 
     In one embodiment of the invention, the following applies: 
     
         0.05&lt;δ&lt;0.15                                          (9) 
    
     It should be pointed out that the estimation error equation according to (6) and the difference (7) is valid in general and independently of how many terms in equation (1) that will be used for the estimation. 
     By continuously monitoring when the absolute amount of the difference signal exceeds this limit value, the time or the k-value for an event can be determined. 
     The objective of the identification in step 2 is to identify the states between the different events in the signal in a more accurate way. This identification is also generally based on the general description of the signal according to equation (1). It is then suitable that the number of terms in the Fourier series with associated coefficients that are to be determined depend on how many samples are available for the state in question. In one embodiment, the model implemented in step 2 is arranged according to the invention such that the number of terms and coefficients, respectively, which are to be used depending on the number of available samples in the state are as follows: 
     
         ______________________________________Number of samples Coefficients of the model______________________________________&lt;20               a.sub.1, b.sub.120-30             a.sub.0, a.sub.1, b.sub.1 (b.sub.0 = 0)30-40             a.sub.0, a.sub.1, b.sub.0, b.sub.1&gt;40               a.sub.0, a.sub.1, b.sub.0, b.sub.1, a.sub.2,______________________________________             b.sub.2 
    
     A block diagram for step 2 is shown in FIG. 5. The parameter estimator PE is supplied with identified raw events, that is, the values of k when k=h as well as the stored sampled values x(k) of the input data file. On the basis of estimated parameters, a state is defined by A, φ, k=1, k=h-1 and an event as a change of A and φ as well as the event sample, that is, ΔA, Δφ and k=h. 
     There are a plurality of different methods to use for the coefficient estimation. According to the invention and in the model, however, a method based on a minimization of the quadratic error, that is, a so-called LS method (Least Square) is used. The purpose of using a model which models more coefficients than those which directly describe the state is to achieve as good an estimation of the fundamental component as possible. 
     The identification is carried out according to the invention as a complete calculation for the whole state, and no calculation with a sliding window is performed. The reason for this is that all the samples are available for the states. 
     The procedure is then repeated for all states. 
     By identifying the states of the raw events recorded in step 1 and then checking the difference between two adjacent states, possible false events may be suppressed and the two adjacent states be joined. Thereafter, a new identification is made, now with a larger number of available sample points. In this way the accuracy can be considerably increased. 
     The amplitude and phase and the amplitude and phase difference, respectively, for each state are calculated as: ##EQU2## where index &#34;m&#34; indicates a sample in the middle of the state, that is, ##EQU3## 
     This procedure is repeated until the difference between the states is sufficiently great for both amplitude and/or phase, for example when the differences are greater than 10% of the current amplitude and phase values, respectively. To sum up, the procedure comprises the following processing steps: 
     1. Estimate the states (A, φ, k=1, k=h-1) between given event samples (points in time). 
     2. Determine the events (k=h, ΔA, Δφ), remove events with too small change. 
     3. If an event is removed, return to point 1. 
     4. When the event criteria are fulfilled, the event values are supplied as input data to the expert system for further evaluation. 
     By representing the analog signals in the form shown, it will be possible, as mentioned before, to process these signals together with binary signals in an expert system. FIG. 6 shows a block diagram of a complete system for diagnosis with data collection, DC, state and event detection SE according to the invention and the subsequent expert system ES. The evaluation of the expert system is then clear from a suitable user interface UI, which may be a visual display unit and/or a printout from some connected printer. In the expert system, the signals and their sequence of states are checked against a number of rules which characterize, for example, different faults in a power system. An example of such a rule are the following criteria for detecting a single-phase ground fault: 
     If an Event is identified in the current of one phase with the amplitude change ΔA at the sample point k=h, and If an Event is identified in the zero sequence current with the amplitude change ΔA 0  at the same sample point, and If ΔA 0  and ΔA&gt;10% of the rated current, Then a phase-to-ground fault has occurred in that phase at the sample point k=h. 
     An expert system comprises a great number of rules concerning faults in a power system as well as faults in circuit breakers or relay and control systems.