Device and method for analyzing the state of a system in a noisy context
11610073 · 2023-03-21
Assignee
- Thales (Courbevoie, FR)
- Universite De Bordeaux (Bordeaux, FR)
- Institut Polytechnique De Bordeaux (Talence, FR)
- Centre National De La Recherche Scientifique (Paris, FR)
Inventors
- Pierrick Legrand (Talence, FR)
- Eric Grivel (Talence, FR)
- Jean-Marc Andre (Talence, FR)
- Bastien Berthelot (Mérignac, FR)
Cpc classification
A61B5/374
HUMAN NECESSITIES
G06F17/15
PHYSICS
A61B5/7246
HUMAN NECESSITIES
G06F17/18
PHYSICS
A61B5/318
HUMAN NECESSITIES
International classification
G06F17/15
PHYSICS
A61B5/00
HUMAN NECESSITIES
Abstract
A computer-implemented method for determining the state of a system, which includes steps of: collecting data relating to a system, the data being noisy data comprising data of interest and noise; generating a signal to be analyzed from the collected data, the signal being a noisy signal comprising a signal of interest and noise; analyzing the regularity of the signal of interest by compensating the influence of the noise in the computation of the power of the difference between the integrated noisy signal and its trend; and determining the state of the system depending on the result of the analysis of the regularity of the signal of interest.
Claims
1. A computer-implemented method for determining a state of a system, the method comprising steps of: collecting data relating to a system, said data being noisy data comprising data of interest and noise; generating a signal to be analyzed from the collected data, said signal being a noisy signal comprising a signal of interest and noise; analyzing a regularity of the signal of interest based on the noisy signal by compensating an influence of the noise in the computation of a power of a difference between an integrated noisy signal and its trend; and determining the state of said system depending on a result of the analysis of the regularity of the signal of interest estimated from the noisy signal.
2. The method according to claim 1, wherein the step of analyzing the regularity of the noisy signal comprises the steps of: defining a set of values of ‘N’: for each value of the set of values of ‘N’: computing a value of the power of the difference between the integrated noisy signal and its estimated trend relative to the value ‘N’ from an autocorrelation function of the noisy signal; computing the value of the power of the difference between the integrated signal of interest and its trend from the difference between the integrated noisy signal and its estimated trend relative to the value ‘N’ and from an autocorrelation function of the noise; and estimating the regularity of the noisy signal.
3. The method according to claim 1, comprising, after the step of generating a signal to be analyzed, a step of computing an autocorrelation function of the noisy signal.
4. The method according to claim 2, wherein the step of computing the value of the power of the difference between the integrated signal of interest and its trend comprises the steps of: estimating properties of the noise; computing the autocorrelation function of the noise; computing the autocorrelation function of the signal of interest from the autocorrelation function of the noise and from the autocorrelation function of the noisy signal; and using the autocorrelation function of the noise to mathematically compensate the influence of the noise in the computation of the value of the power of the difference between the integrated signal of interest and its trend.
5. The method according to claim 4, wherein the step of estimating properties of the noise consists in estimating statistical properties and/or a coloured or a white nature of the noise and/or parameters of a parametric model that would be formed from said noise.
6. The method according to claim 2, wherein the step of defining a set of values of ‘N’ consists in dividing the integrated noisy signal into segments of size ‘N’ and the step of estimating the regularity of the signal of interest may consist in including the estimation of the trend of said integrated signal for the set of values of ‘N’.
7. The method according to claim 2, wherein the step of defining a set of values of ‘N’ consists in applying a low-pass filter of order ‘N’ to the integrated noisy signal and the step of estimating the regularity of the signal of interest may consist in including the estimation of the trend of said integrated signal.
8. The method according to claim 1, wherein the step of collecting the data consists in collecting the data from sensors coupled to the system.
9. The method according to claim 8, wherein the sensors are configured so as to collect data relating to an electrical activity of the brain (EEG) “electroencephalogram” and/or to an electrical activity of the heart (ECG) “electrocardiogram” and/or to an electrodermal activity and/or to pupillometry.
10. The method according to claim 8, wherein the sensors comprise at least one inertial sensor that comprises accelerometers and gyrometers.
11. The method according to claim 1, additionally comprising a step of displaying the state of said system depending on the result of the analysis of the regularity of the signal of interest estimated from the noisy signal.
12. A computer program product, said computer program comprising non-transitory code instructions for performing the steps of the method according to claim 1 when said program is executed on a computer.
13. A device for determining a state of a system, the device comprising: means for collecting data relating to the system, said data being noisy data comprising data of interest and noise; means for generating a signal to be analyzed from the collected data, said signal being a noisy signal comprising a signal of interest and noise; means for analyzing a regularity of the signal of interest by compensating an influence of the noise in a computation of a power of a difference between an integrated noisy signal and its trend; and means for determining the state of said system depending on a result of the analyzing the regularity of the signal of interest.
14. The device according to claim 13, further comprising a user interface configured to provide the state of the system.
15. The device according to claim 13, wherein the system is an apparatus.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Various aspects and advantages of the invention will appear in support of the description of one preferred, but nonlimiting, mode of implementation of the invention, with reference to the figures below in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
DETAILED DESCRIPTION
(9)
(10) The designation of a monitored system in the context of the present invention should be understood as being able to be a person or an apparatus to be monitored.
(11) The designation of at least one sensor in the context of the present invention is not limiting in terms of the number and nature of sensors. Thus, one or a plurality of sensors may be implemented in order to record information about the monitored system.
(12) If the monitored system is a person, for the purpose of ascertaining for example the attention level or drowsiness of said person, the sensors may be electrodes installed on the person in order to record information relating to the electrical activity of the brain (EEG) “electroencephalogram” and/or to the electrical activity of the heart (ECG) “electrocardiogram” and/or to the electrodermal activity and/or to pupillometry.
(13) If the monitored system is an apparatus, for the purpose of ascertaining for example the level of damage thereto, the sensors may make it possible to study forces applied to said apparatus and the vibrations that it experiences. In one embodiment, the sensor may be an “inertial measurement unit” (IMU) inertial sensor that comprises accelerometers and gyrometers that also make it possible to track the evolution of the position of the object in space.
(14) The data acquisition module (102) is configured so as to receive and record data originating from the sensors. The transmission of the data from the sensors may be either wired or wireless. As explained in the section about the prior art, signals originating from sensors are generally impacted by measurement noise, noise linked to the measurement context (environment, sensors). The acquired data are then noisy data comprising data of interest and noise.
(15) The signal generation module (104) is configured so as to generate a temporal series from the acquired data. According to some embodiments, the data may be formatted, filtered and combined in order to generate a signal to be analyzed. Since the acquired data are impacted by an additive measurement noise, the signal to be analyzed that is generated is a noisy signal consisting of the signal of interest and additional noise.
(16) The analysis module (106) is configured so as to estimate the regularity of the signal of interest according to the principles of the invention. Advantageously, the method of the invention makes it possible to compensate the influence of noise on the estimation of the regularity of the available noisy signal.
(17) The module (108) for determining the state of the system is coupled to the regularity estimation module in order to determine the state of the monitored system according to the provided result.
(18) The device of the invention comprises a user interface (110). The user interface may be configured so as to parameterize the data acquisition module (102). The user interface may be graphical in order to view the results obtained by the module (108) for determining the state of the system. The user interface may comprise additional means for generating the results audibly, for example.
(19) The device of the present invention may be implemented using software and/or hardware elements. The method that is performed may be available in the form of a computer program product on a computer-readable medium. The medium may be electronic, magnetic, optical or electromagnetic. If the invention is implanted in a reprogrammable computing machine (for example an FPGA circuit), the corresponding program (that is to say the sequence of instructions) may be stored in or on a storage medium that is removable (for example an SD card or a mass storage means, such as a hard disk, for example an SSD) or that is non-removable, that is volatile or non-volatile, this storage medium being readable in part or in full by a computer or a processor. The computer-readable medium may be transportable or communicable or mobile or transmissible (i.e. via a 2G, 3G, 4G, WiFi, BLE, fibre-optic or other telecommunications network).
(20) In terms of hardware, the computer for performing the described method may be implemented on a tablet or portable computer. By way of example of hardware architecture appropriate for implementing the invention, a device may include a communication bus to which a central processing unit (CPU) or microprocessor are connected, which processor may be “multicore” or “manycore”; a read-only memory (ROM) able to contain the programs necessary for implementing the invention; a random access memory (RAM) or cache memory containing registers suitable for recording variables and parameters that are created and modified during the execution of the abovementioned programs; and an I/O (“input/output”) or communication interface suitable for transmitting and for receiving data.
(21)
(22) In a following step (204), the method makes it possible to generate a signal from all or some of the acquired data. Since the collected data are noisy, the signal that is generated is a noisy signal consisting of the signal of interest and noise. The aim is to estimate the regularity of the signal of interest from the noisy signal.
(23) A person skilled in the art is aware of various methods for analyzing the regularity of a signal, which belong to two large families: that of estimators based on frequency analysis of the signal, including for example the local Whittle method, the periodogram method, the method based on wavelet transforms or else the semi-parametric method. More recently, solutions based on “empirical mode decomposition” (EMD) or fractional Fourier transform have been introduced. that of estimators based on temporal analysis of the signal, including for example the analysis called “rescaled range”, the “aggregated variance” method, the “absolute value” method or else the variance of the residual method.
(24) The method of the invention falls within the family of the temporal analysis of a signal, by estimating the Hurst coefficient ‘H’. Before describing the claimed method in detail, a reminder is given of known approaches for estimating the Hurst coefficient of a monofractal process.
(25) One standard method of “fluctuation analysis” (FA) was proposed at the beginning of the 1990s. The principle is as follows: after integrating a signal to be analyzed, leading to a new sequence ‘y.sub.int’, the following variable is computed for various values of ‘l’:
F.sub.FA(l)=√{square root over (<(y.sub.int(i+1)−y.sub.int(i)).sup.2>)}, where <.> represents the temporal mean.
(26) Since F.sub.FA(l)∝l.sup.(H+1) where a represents a proportionality relationship, log(F.sub.FA(l)) may be represented as a function of log(l) in order to estimate the value of ‘H’, which is then equal to the value of the slope of the obtained regression line minus 1.
(27) More recently, two methods derived from the method (FA) have been widely used to estimate the Hurst coefficient: the method called “detrended fluctuation analysis” (DFA) and the method called “detrending moving average” (DMA).
(28) The DFA method is described by C. K. Peng, S. V. Buldyrev, S. Havlin, M. Simons, H. E. Stanley and A. L. Goldberger in “Mosaic organization of DNA nucleotides” Physical Review, no. 149, pp. 1685-1689, 1994.
(29) The DMA method is described by D. Osborne in “Moving average detrending and the analysis of business cycles” Oxford Bull. Econom. Statist, no. 157, pp. 547-558, 1995.
(30) These two approaches are based on one and the same principle, which is that of estimating the trend of the integrated signal relative to a variable ‘N’ in order to obtain the power of the difference between the integrated signal and the trend. Although the principle is the same for the two methods, the way in which the trend is estimated differs depending on the approach, as does the definition of ‘N’.
(31) For the DFA method, estimating the trend of the integrated signal is based on splitting the signal into segments of size ‘N’ whose local trend is estimated. The global trend is then the concatenation of the local trends. For the DMA method, the parameter ‘N’ corresponds to the order of the low-pass filter that is applied to the integrated signal in order to obtain the trend thereof.
(32) The steps of analyzing the regularity of a signal using the DFA and DMA approaches are recalled below.
(33) Considering ‘M’ successive samples {y(m)}.sub.m=1, . . . ,M of a signal ‘y’, each method comprises four main steps:
(34) Step 1: The signal is integrated and its mean value is subtracted therefrom. This step results in a new signal called “the profile of y” and is denoted:
(35)
(36) Step 2: The trend of the profile is estimated.
(37) In the case of the DFA method, the profile is divided into ‘L’ segments of size ‘N’. Since ‘M’, the number of successive samples, is not necessarily a multiple of ‘N’, only the L×N first samples are considered. The l-th local trend (l=1, . . . ,L) is estimated on the segment l in the least squares sense. The global trend of the integrated signal is then defined as the concatenation of the L local trends. One example of profile trends is illustrated on the left-hand portion of
(38) In the case of the DMA method, the signal is filtered using a low-pass filter dependent on ‘N’. Specifically, the impulse response of the filter is defined by
(39)
for n=0, . . . ,N−1.
(40) Step 3: The global trend that is obtained is subtracted from the profile. A variable F(N) is then computed as the square root of the power of the difference between the integrated signal and its global trend relative to N.
(41) Step 4: Steps 2 and 3 are repeated for various values of N. Since F(N)∝N.sup.α with α=H+1 due to the integration of the signal, log(F(N)) is shown as a function of log(N). The value of the slope of the regression of the obtained points is then an estimation of a and therefore of the regularity of the signal. A depiction of a regression line obtained from three profile trends is illustrated on the right-hand part of
(42) These two DFA and DMA approaches, which have been widely applied in the biomedical field to study pathologies in voice, EEG and ECG signals, have demonstrated good performance in estimating the Hurst coefficient. Their use remains more limited in other fields, such as in an industrial context. In meteorology, one example is patent application WO2017/132225 A1 “Weather-based industry analysis system”.
(43) There are variants to these approaches whose purpose is to make corrections thereto. For the DFA method, mention may be made for example of DFAs of an order greater than 1, or else of “Adaptative Fractal Analysis” (AFA), or mention may be made of J. W. Kantelhardt, E. Koscielny-Bunde, H. H. A. Rego, S. Havlin and A. Bunde in “Detecting long-range correlations with detrended fluctuation analysis”, Physica A: Statistical Mechanics and its Applications, no. 1295, pp. 441-454, 2001, which proposes a study aimed at adding a corrective term for small values of N.
(44) For the DMA method, mention may be made of the variants “centred DMA”, “weighted DMA of order I” (WDMA-I), “weighted centred DMA of order I” (WCDMA-I).
(45) It appears that, in the known application contexts, signal enhancement techniques do not allow the regularity of the signal to be retained. Advantageously, the method of the present invention does not enhance the signal in order to eliminate noise, and then estimate the regularity of the signal of interest, but directly estimates the regularity of the signal of interest from the noisy signal by taking into consideration the influence of additive measurement noise, without losing the information of interest or changing the regularity of the signal. The method of the invention dispenses with the signal enhancement step in usual methods, so as to directly compensate the influence of measurement noise in the computation of the power of the difference between the integrated noisy signal and its trend.
(46) Thus, returning to
(47) In a following step (208), the method makes it possible to determine the state of the system depending on the result of the analysis of the regularity of the signal of interest.
(48)
(49) The method makes it possible, in a first step (302), to define a set of values of N, corresponding to a division of the noisy signal into segments of size ‘N’, and will then reiterate (304) a plurality of steps (306 to 308) for each value of N.
(50) In the conventional DFA approach, F.(N) is defined by the following equation:
(51)
where x.sub.l(n) is the n-th sample of the l-th local trend.
(52) It is also possible to express F.(N) using the following equation:
(53)
where Γ.sub.N,.(k,k+r) denotes the element of the matrix Γ.sub.N, situated on row k and on column k+r and where F.sub...sup.2(N) corresponds to the power of the difference between the integrated signal of interest and its trend in relation to the chosen method (DFA, DMA, etc.) and Γ.sub.N, is an appropriate matrix.
(54) In step (306), the method makes it possible to compute F..sub.,noisy.sup.2(N), the value of the power of the difference between the integrated noisy signal and its trend relative to the current value ‘N’. This consists in expressing F.(N) as a function of the samples of the noisy signal: z(k)=y(k)+b(k)
(55) Given the mathematical development above, the value of the power of the difference between the integrated noisy signal and its trend relative to the current value ‘N’, denoted F..sub.,noisy.sup.2(N), may be expressed as follows:
(56)
(57) This expression may be approximated using the autocorrelation function of the noisy signal (305).
(58) Specifically, mathematically, it is possible to write:
(59)
where E[ ] is the mathematical expectation operator. Due to this, in the case of a stationary process in the wide sense, this equation becomes:
(60)
(61) Finally, for a wide sense stationary and ergodic process, it is possible to approximate the value of F.sub..,noisy.sup.2(N) with E[F.sub..,noisy.sup.2(N)]. A person skilled in the art understands that this is tantamount to approximating the product z(k)z(k+r) with the autocorrelation R.sub.z,z(r) taken for a delay r with r=0, . . . , LN−1.
(62) In this case, it becomes:
(63)
where is the estimate of the autocorrelation function of the noisy signal.
(64) This expression may be rewritten using the following equation:
(65)
(66) In which Tr(Γ.sub.N,., r) denotes the trace of the rth diagonal of Γ.sub.N,.
(67) In the following step (308), the method makes it possible to compute the value of the power of the difference between the integrated signal of interest {circumflex over (F)}.sub...sup.2(N) by compensating the contribution of noise in the computation, using the autocorrelation function of the signal of interest (307), as described by the description of
(68) Steps 306 to 308 are repeated for each value of N, and when all of the values of N values are processed, the method makes it possible, in a following step (310), to estimate the regularity of the signal of interest from the noisy signal, and then to continue with the step of determining the state of the system (208).
(69)
(70) A person skilled in the art understands that the properties of the noise to be estimated may relate for example to the statistical properties and/or the colored or white nature of the noise and/or the parametric model that is able to be formed therefrom, etc.
(71) Based on the autocorrelation function of the noise (404) and on the autocorrelation function of the noisy signal (400), the method makes it possible to determine (406) the autocorrelation function of the signal of interest.
(72) If the noise and the signal are not correlated and wide sense stationary, the autocorrelation function of the noisy signal z is expressed as the sum of the autocorrelation function of the signal of interest y and that of the additive noise b using the following equation:
{circumflex over (R)}.sub.y,y(r)={circumflex over (R)}.sub.z,z(r)−{circumflex over (R)}.sub.b,b(r) where r=0, . . . ,LN−1.
(73) Then, in a following step (408), the method makes it possible to mathematically compensate the influence of noise in the computation of the value of the power of the difference between the integrated signal of interest and the trend {circumflex over (F)}.sub...sup.2(N).
(74) The method continues in step (310) in order to estimate the regularity of the signal of interest.
(75) One example is given with white noise: that is to say b a Gaussian white noise with an average of zero and a variance of σ.sub.b.sup.2. In this case, the noisy signal z is defined as follows:
z(n)=y(n)+b(n).
(76) Since the autocorrelation function of b is equal to R.sub.b,b(r)=σ.sub.b.sup.2δ(r) with the function δ defined by:
(77)
it becomes:
R.sub.y,y(r)=R.sub.z,z(r)−σ.sub.b.sup.2δ(r).
(78) It is then possible to express F.sub..,noisy.sup.2(N), the power of the difference between the integrated noisy signal and the estimated trend associated with N, as a function of the power of the difference between the integrated signal of interest and the estimated trend on this same integrated signal of interest associated with N using the equation:
F..sub.2(N)≈F..sub.,noisy.sup.2(N)−Tr(Γ.sub.N,)σ.sub.u.sup.2
where Tr(Γ.sub.N,) is the trace of the matrix Γ.sub.N, i.e. the sum of its diagonal elements.
(79)
(80)
(81) The curve at the top shows the results when the signals are first of all enhanced and the regularity is then estimated on the enhanced signal or the signal with the noise removed, using a conventional approach. It may then be observed that, for the upper values of a, enhancing a signal changes the estimated regularity value. This phenomenon is accentuated when the a priori regularity of the base signal increases.
(82) The curve at the bottom shows the results with direct noise compensation when estimating the regularity using the method of the invention. It may then be observed that the phenomenon of the estimated regularity value changing is attenuated, and that the method of the invention thus makes it possible to better estimate on average the regularity of a noisy signal.
(83) In addition, the estimation variance with the noise compensation method of the invention is also lower than that obtained with the conventional enhancing approach. Advantageously, it is then possible to accord more trust to the regularity value a estimated on a real signal using the method of the invention than that using known approaches. This method thus makes it possible to more robustly and more accurately estimate the regularity of a signal.