The present disclosure is directed at methods, systems, and techniques for detecting whether an acoustic event has occurred along a fluid conduit such as a pipeline, well casing, or production tubing.
Pipelines and oil and gas wells are examples of conduits that are used to transport liquids or gases (collectively, “fluids”) which, if leaked, could cause environmental damage. In the example of pipelines, the fluid may comprise oil. In the example of an oil well, the fluid may comprise liquid production fluid or be gaseous, such as when casing vent flow or gas migration occurs. Accordingly, in certain circumstances it may be desirable to monitor fluid conduits to determine whether a leak or other event potentially relevant to the integrity of the conduit has occurred.
According to a first aspect, there is provided a method for determining whether an acoustic event has occurred along a fluid conduit having acoustic sensors positioned therealong. The method comprises using a processor to, for each of the sensors, determine a predicted acoustic signal using one or more past acoustic signals measured prior to measuring a measured acoustic signal using the sensor; after the measured acoustic signal has been measured, determine a prediction error between the measured acoustic signal and the predicted acoustic signal; from the prediction error, determine a power estimate of an acoustic source located along a longitudinal segment of the fluid conduit overlapping the sensor; and determine whether the power estimate of the acoustic source exceeds an event threshold for the sensor. When the power estimate of at least one of the acoustic sources exceeds the event threshold, the acoustic event is attributed to one of the sensors for which the power estimate of the acoustic source exceeds the event threshold.
The processor may attribute the acoustic event to the one of the sensors for which the power estimate of the acoustic source most exceeds the event threshold.
The acoustic event may comprise one of multiple acoustic events, and the processor may attribute one of the acoustic events to each of the sensors for which the power estimate of the acoustic source exceeds the event threshold.
The event threshold may represent a deviation from a baseline measurement and the acoustic event may be attributed to the sensor having the greatest deviation from the baseline measurement.
The processor may determine the predicted acoustic signal from the one or more past acoustic signals by applying a linear regression.
The processor may apply the linear regression by multiplying a regression matrix and a parameter vector, and the parameter vector may be parameterized using a Finite Impulse Response model structure.
The method may further comprise selecting the parameter vector such that the parameter vector is sufficiently near a minimum prediction error to satisfy a stopping criterion
The parameter vector may be selected to minimize the prediction error.
The processor may perform a QR factorization to minimize the prediction error.
The method may further comprise, for each of the sensors and prior to identifying the acoustic event as having occurred, using the processor to determine a cross-correlation between the prediction error and the one or more past acoustic signals; compare the cross-correlation to a cross-correlation threshold; and confirm the cross-correlation satisfies the cross-correlation threshold.
The method may further comprise, for each of the sensors and prior to identifying the acoustic event as having occurred, using the processor to determine an auto-correlation of the prediction error; compare the auto-correlation to an auto-correlation threshold; and confirm the prediction error is white by confirming the auto-correlation satisfies the auto-correlation threshold.
Each of the sensors may be delineated by a pair of fiber Bragg gratings located along an optical fiber and tuned to substantially identical center wavelengths, and the method may further comprise optically interrogating the optical fiber in order to obtain the measured acoustic signal.
The optical fiber may be within a fiber conduit laid adjacent the fluid conduit.
The fluid conduit may comprise a pipeline.
According to another aspect, there is provided a method for determining whether an acoustic event has occurred along a fluid conduit having acoustic sensors positioned therealong. The method comprises determining, using a processor and for each of the sensors, a predicted acoustic signal using one or more past acoustic signals measured prior to measuring a measured acoustic signal using the sensor; after the measured acoustic signal has been measured, a prediction error between the measured acoustic signal and the predicted acoustic signal; a linear relationship between a measured acoustic signal measured using the sensor and a white noise acoustic source located along a longitudinal segment of the fluid conduit overlapping the sensor, wherein each element of the linear relationship comprises a parameterized transfer function selected such that the prediction error is sufficiently small to satisfy a stopping criterion; and from the linear relationship, an acoustic path response and an acoustic source transfer function that transforms the white noise acoustic source. The method further comprises monitoring over time variations in one or both of the acoustic path responses and acoustic source transfer functions; determining whether at least one of the variations exceeds an event threshold; and when at least one of the variations exceeds the event threshold, attributing the acoustic event to one of the sensors corresponding to the acoustic path response or acoustic source transfer function that varied in excess of the event threshold.
The processor may attribute the acoustic event to the one of the sensors for which the variation most exceeds the event threshold.
The acoustic event may comprise one of multiple acoustic events, and the processor may attribute one of the acoustic events to each of the sensors for which the variation exceeds the event threshold.
The acoustic path response may comprise an acoustic response of the longitudinal segment and the acoustic event may be identified as having occurred along the longitudinal segment corresponding to the sensor to which the acoustic event originated is attributed
For each of the channels, the processor may determines the linear relationship between the measured acoustic signal, the white noise acoustic source located along the longitudinal segment, and white noise acoustic sources located along any immediately adjacent longitudinal segments.
Each element of the linear relationship may be parameterized using a finite impulse response structure.
The processor may determine the acoustic path responses and acoustic source transfer functions by factoring the linear relationship using a linear regression, wherein the linear regression is factored into a first array of parameterized transfer functions for determining the acoustic path responses and a second array of parameterized transfer functions for determining the acoustic source transfer functions.
Each of the first and second arrays may be parameterized using a finite impulse response structure.
The method may further comprise, prior to monitoring variations in one or both of the acoustic path responses and acoustic source transfer functions, refining the one or both of the acoustic path responses and acoustic source transfer functions using weighted nullspace least squares.
The method may further comprise determining a confidence bound for each of two of the acoustic path responses or two of the acoustic source transfer functions; from the confidence bounds, determining a statistical distance between the two of the acoustic source responses or the two of the acoustic source transfer functions; comparing the statistic distance to the event threshold; and identifying the acoustic event as having occurred when the statistical distance exceeds the event threshold.
The method may further comprise dividing the measured acoustic signal into blocks of a certain duration prior to determining the linear relationship.
Each of the longitudinal segments may be delineated by a pair of fiber Bragg gratings located along an optical fiber and tuned to substantially identical center wavelengths, and the method may further comprise optically interrogating the optical fiber in order to obtain the measured acoustic signal.
The optical fiber may be within a fiber conduit laid adjacent the fluid conduit.
The fluid conduit may comprise a pipeline.
According to a first aspect, there is provided a method for determining whether an acoustic event has occurred along a fluid conduit having acoustic sensors positioned therealong. The method comprises determining, using a processor and for each of the sensors, a linear relationship between a measured acoustic signal measured using the sensor and a white noise acoustic source located along a longitudinal segment of the fluid conduit overlapping the sensor; and from the linear relationship, an acoustic path response and an acoustic source transfer function that transforms the white noise acoustic source. The method further comprises monitoring over time variations in one or both of the acoustic path responses and acoustic source transfer functions; determining whether at least one of the variations exceeds an event threshold; and when at least one of the variations exceeds the event threshold, attributing the acoustic event to one of the sensors corresponding to the acoustic path response or acoustic source transfer function that varied in excess of the event threshold.
The processor may attribute the acoustic event to the one of the sensors for which the variation most exceeds the event threshold.
The acoustic event may comprise one of multiple acoustic events, and wherein the processor attributes one of the acoustic events to each of the sensors for which the variation exceeds the event threshold.
The acoustic path response may comprise an acoustic response of the longitudinal segment and the acoustic event may be identified as having occurred along the longitudinal segment corresponding to the sensor to which the acoustic event is attributed.
For each of the channels, the processor may determine the linear relationship between the measured acoustic signal, the white noise acoustic source located along the longitudinal segment, and white noise acoustic sources located along any immediately adjacent longitudinal segments.
Each element of the linear relationship may be a parameterized transfer function that is parameterized using a finite impulse response structure.
The processor may determine the acoustic path responses and acoustic source transfer functions by factoring the linear relationship using a linear regression, wherein the linear regression may be factored into a first array of parameterized transfer functions for determining the acoustic path responses and a second array of parameterized transfer functions for determining the acoustic source transfer functions.
Each of the first and second arrays may be parameterized using a finite impulse response structure.
The method may further comprise, prior to monitoring variations in one or both of the acoustic path responses and acoustic source transfer functions, refining the one or both of the acoustic path responses and acoustic source transfer functions using weighted nullspace least squares.
The method may comprise determining a confidence bound for each of two of the acoustic path responses or two of the acoustic source transfer functions; from the confidence bounds, determining a statistical distance between the two of the acoustic source responses or the two of the acoustic source transfer functions; comparing the statistical distance to the event threshold; and identifying the acoustic event as having occurred when the statistical distance exceeds the event threshold.
The method may further comprising dividing the measured acoustic signal into blocks of a certain duration prior to determining the linear relationship.
Each of the longitudinal segments may be delineated by a pair of fiber Bragg gratings located along an optical fiber and tuned to substantially identical center wavelengths, and the method may further comprise optically interrogating the optical fiber in order to obtain the measured acoustic signal.
The optical fiber may extend parallel to the fluid conduit.
The optical fiber may be wrapped around the fluid conduit.
The optical fiber may be within a fiber conduit laid adjacent the fluid conduit.
The fluid conduit may comprise a pipeline.
According to another aspect, there is provided a system for detecting whether an acoustic event has occurred along a fluid conduit longitudinally divided into measurements channels. The system comprises an optical fiber extending along the conduit and comprising fiber Bragg gratings (FBGs), wherein each of the measurement channels is delineated by a pair of the FBGs tuned to substantially identical center wavelengths; an optical interrogator optically coupled to the optical fiber and configured to optically interrogate the FBGs and to output an electrical measured acoustic signal; and a signal processing unit. The signal processing unit comprises a processor communicatively coupled to the optical interrogator; and a non-transitory computer readable medium communicatively coupled to the processor, wherein the medium has computer program code stored thereon that is executable by the processor and that, when executed by the processor, causes the processor to perform the method of any of the foregoing aspects or suitable combinations thereof.
The optical fiber may extends parallel to the fluid conduit.
The optical fiber may be wrapped around the fluid conduit.
The system may further comprise a fiber conduit adjacent the fluid conduit, wherein the optical fiber extends within the fiber conduit.
The fluid conduit may comprise a pipeline.
According to another aspect, there is provided a non-transitory computer readable medium having stored thereon computer program code that is executable by a processor and that, when executed by the processor, causes the processor to perform the method of any of the foregoing aspects or suitable combinations thereof. 18
This summary does not necessarily describe the entire scope of all aspects. Other aspects, features and advantages will be apparent to those of ordinary skill in the art upon review of the following description of specific embodiments.
In the accompanying drawings, which illustrate one or more example embodiments:
As used herein, “acoustics” refer generally to any type of “dynamic strain” (strain that changes over time). Acoustics having a frequency between about 20 Hz and about 20 kHz are generally perceptible by humans. Acoustics having a frequency of between about 5 Hz and about 20 Hz are referred to by persons skilled in the art as “vibration”, and acoustics that change at a rate of <1 Hz, such as at 500 μHz, are referred to as “sub-Hz strain”; as used herein, a reference to “about” or “approximately” a number or to being “substantially” equal to a number means being within +/− 10% of that number.
When using acoustics to determine whether an event, such as a pipeline leak, has occurred, it may be desirable to distinguish between different types of events that generate different sounds, where “different” refers to a difference in one or both of acoustic intensity and frequency. For example, when the equipment being monitored is a buried oil pipeline, it may be any one or more of a leak in that pipeline, a truck driving on the land over that pipeline, and a pump operating near the pipeline that are generating a sound. However, of the three events, it may only be the leak that requires immediate attention.
Similarly, when monitoring a well, it may be one or both of pumping equipment and an instance of casing vent flow that generate a sound. Again, while the casing vent flow may require remediation, the standard operation of pumping equipment does not.
The embodiments described herein are directed at methods, systems, and techniques for detecting whether an acoustic event has occurred along a fluid conduit such as a pipeline. Optical interferometry using fiber Bragg gratings (“FBGs”), as described in further detail with respect to
Referring now to
The optical fiber 112 comprises one or more fiber optic strands, each of which is made from quartz glass (amorphous SiO2). The fiber optic strands are doped with a rare earth compound (such as germanium, praseodymium, or erbium oxides) to alter their refractive indices, although in different embodiments the fiber optic strands may not be doped. Single mode and multimode optical strands of fiber are commercially available from, for example, Corning® Optical Fiber. Example optical fibers include ClearCurve™ fibers (bend insensitive), SMF28 series single mode fibers such as SMF-28 ULL fibers or SFM28e fibers, and InfiniCor® series multimode fibers.
The interrogator 106 generates sensing and reference pulses and outputs the reference pulse after the sensing pulse. The pulses are transmitted along optical fiber 112 that comprises a first pair of FBGs. The first pair of FBGs comprises first and second FBGs 114a,b (generally, “FBGs 114”). The first and second FBGs 114a,b are separated by a fiber optic sensor 116 that comprises a segment of fiber extending between the first and second FBGs 114a,b. The length of the sensor 116 varies in response to an event (such as an acoustic event) that the optical fiber 112 experiences. Each fiber segment between any pair of adjacent FBGs 114 with substantially identical center wavelengths is referred to as a “sensor” 116 of the system 200. The system 200 accordingly comprises multiple sensors 116, each of which is a distributed sensor 116 that spans the length of the segment between the adjacent FBGs 114. An example sensor length is 25 m. In the depicted embodiment, the FBGs 114 are consistently separated by, and the sensors 116 accordingly each have a length of, 25 m; however, in different embodiments (not depicted) any one or more of the sensors 116 may be of different lengths.
The light pulses have a wavelength identical or very close to the center wavelength of the FBGs 114, which is the wavelength of light the FBGs 114 are designed to partially reflect; for example, typical FBGs 114 are tuned to reflect light in the 1,000 to 2,000 nm wavelength range. The sensing and reference pulses are accordingly each partially reflected by the FBGs 114a,b and return to the interrogator 106. The delay between transmission of the sensing and reference pulses is such that the reference pulse that reflects off the first FBG 114a (hereinafter the “reflected reference pulse”) arrives at the optical receiver 103 simultaneously with the sensing pulse that reflects off the second FBG 114b (hereinafter the “reflected sensing pulse”), which permits optical interference to occur.
While
The interrogator 106 emits laser light with a wavelength selected to be identical or sufficiently near the center wavelength of the FBGs 114 that each of the FBGs 114 partially reflects the light back towards the interrogator 106. The timing of the successively transmitted light pulses is such that the light pulses reflected by the first and second FBGs 114a,b interfere with each other at the interrogator 106, and the optical receiver 103 records the resulting interference signal. The event that the sensor 116 experiences alters the optical path length between the two FBGs 114 and thus causes a phase difference to arise between the two interfering pulses. The resultant optical power at the optical receiver 103 can be used to determine this phase difference. Consequently, the interference signal that the interrogator 106 receives varies with the event the sensor 116 is experiencing, which allows the interrogator 106 to estimate the magnitude of the event the sensor 116 experiences from the received optical power. The interrogator 106 digitizes the phase difference and outputs an electrical signal (“output signal”) whose magnitude and frequency vary directly with the magnitude and frequency of the event the sensor 116 experiences.
The signal processing device (controller) 118 is communicatively coupled to the interrogator 106 to receive the output signal. The signal processing device 118 includes a processor 102 and a non-transitory computer readable medium 104 that are communicatively coupled to each other. An input device 110 and a display 108 interact with the processor 102. The computer readable medium 104 has encoded on it computer program code to cause the processor 102 to perform any suitable signal processing methods to the output signal. For example, if the sensor 116 is laid adjacent a region of interest that is simultaneously experiencing acoustics from two different sources, one at a rate under 20 Hz and one at a rate over 20 Hz, the sensor 116 will experience similar strain and the output signal will comprise a superposition of signals representative of those two sources. The processor 102 may apply a low pass filter with a cutoff frequency of 20 Hz to the output signal to isolate the lower frequency portion of the output signal from the higher frequency portion of the output signal. Analogously, to isolate the higher frequency portion of the output signal from the lower frequency portion, the processor 102 may apply a high pass filter with a cutoff frequency of 20 Hz. The processor 102 may also apply more complex signal processing methods to the output signal; example methods include those described in PCT application PCT/CA2012/000018 (publication number WO 2013/102252), the entirety of which is hereby incorporated by reference.
Any changes to the optical path length of the sensor 116 result in a corresponding phase difference between the reflected reference and sensing pulses at the interrogator 106. Since the two reflected pulses are received as one combined interference pulse, the phase difference between them is embedded in the combined signal. This phase information can be extracted using proper signal processing techniques, such as phase demodulation. The relationship between the optical path of the sensor 116 and that phase difference (θ) is θ=2πnL/λ, where n is the index of refraction of the optical fiber; L is the optical path length of the sensor 116; and λ is the wavelength of the optical pulses. A change in nL is caused by the fiber experiencing longitudinal strain induced by energy being transferred into the fiber. The source of this energy may be, for example, an object outside of the fiber experiencing the acoustics.
One conventional way of determining AnL is by using what is broadly referred to as distributed acoustic sensing (“DAS”). DAS involves laying the fiber 112 through or near a region of interest and then sending a coherent laser pulse along the fiber 112. As shown in
DAS accordingly uses Rayleigh scattering to estimate the magnitude, with respect to time, of the event experienced by the fiber during an interrogation time window, which is a proxy for the magnitude of the event, such as vibration or acoustics emanating from the region of interest. In contrast, the embodiments described herein measure events experienced by the fiber 112 using interferometry resulting from laser light reflected by FBGs 114 that are added to the fiber 112 and that are designed to reflect significantly more of the light than is reflected as a result of Rayleigh scattering. This contrasts with an alternative use of FBGs 114 in which the center wavelengths of the FBGs 114 are monitored to detect any changes that may result to it in response to strain. In the depicted embodiments, groups of the FBGs 114 are located along the fiber 112. A typical FBG can have a reflectivity rating of 2% or 5%. The use of FBG-based interferometry to measure interference causing events offers several advantages over DAS, in terms of optical performance.
Technical challenges when developing a leak detection system comprise:
Certain embodiments described herein are able to continuously monitor pipelines using acoustic sensing equipment.
Each of the sensors 116a-c in the depicted embodiment overlaps with a longitudinal segment of the pipeline 204, with none of the longitudinal segments overlapping each other and all of the longitudinal segments collectively forming a continuous portion of the pipeline 204. In different embodiments (not depicted), the longitudinal segments of the pipeline 204 that are monitored may not be continuous. For example, any two or more neighbouring longitudinal segments may be spaced apart so long as the neighbouring segments remain acoustically coupled to each other. Additionally or alternatively, in different embodiments (not depicted) the fiber 112 may not extend parallel with the pipeline 204. For example, in one example the fiber 112 is wound around segments of the pipeline 204 to increase sensitivity.
The system 200 of
Many conventional event detection systems are able to detect events 208, such as leaks or flow rate changes, when they have a priori knowledge about when the event is expected to occur. A more technically challenging problem is performing event detection without that a priori information. Similarly, many conventional event detection systems are able to detect events 208 during periods of relatively constant environmental or ambient conditions. A more technically challenging problem is performing event detection when one or both of operating and environmental conditions are changing.
At least some of the embodiments described herein address these technical challenges. The processor 102 extracts leak relevant features from the measured acoustic signal. Fluid escaping from the pipeline 204 may do any one or more of:
Whenever a leak is present, a hole or crack in the pipeline 204 is also present. The leak itself may have different causes including any one or more of:
The processor 102 distinguishes the aforementioned causes of the leak from normal or non-critical events affecting the pipeline 204, such as:
Described herein is an approach to estimate both the acoustic path response, which in certain embodiments comprises the pipeline's 204 frequency response, and the frequency content of acoustic sources affecting the pipeline 204. By obtaining estimates of (and monitoring) both the pipeline's 204 frequency response and the acoustic sources' frequency content the processor 102 determines at least some of the features and causes of leaks listed above. For example:
Thus, by monitoring for these changes the processor 102 in certain embodiments estimates the fluid pressure for each of the pipeline's 204 longitudinal segments. Once an estimate of the pressure for each of the segments is obtained, in certain embodiments the processor 102 detects leaks by monitoring for drops in pressure along downstream segments.
The processor 102, by being sensitive to several features of a leak, increases sensitivity to leaks and reduces the likelihood of a false positive occurring. The more features that are detected that are consistent with a leak, the more confidence associated with the processor's 102 determination that a leak is present.
The following assumptions apply to the pipeline 204 and system 200 of
7. Leaks are not always present, but when they occur they resemble a broadband stochastic process.
A measured acoustic signal is a measurement of an acoustic signal resulting from a superposition of signals from multiple acoustic sources (each a “source signal”) that reach the sensor 116 via multiple paths; those acoustic sources may represent acoustic events 208, other sources, or both. Thus when an acoustic event 208 occurs along the pipeline 204, the processor 104 detects the event 208 using several of the nearest sensors 116 as the source signal generated by the event 208 propagates through the ground, pipeline 204 wall, and fluid inside the pipeline 204. Consequently, even though an event 208 is only attributed to one of the sensors 116, many of the sensors 116 are able to measure the event 208. Two features that distinguish a measured acoustic signal from the source signals that cause it are:
As source signals travel through a medium to reach one or more of the sensors 112 (possibly along many different paths), they are affected by the medium through which they are travelling. Thus the measured acoustic signal is a sum of filtered versions of one or more source signals emanating from one or more acoustic sources. For any given one of the sensors 116, the transfer function describing the filtering of the source signal generated by the acoustic source as it propagates to that one of the sensors 116 is called the “path response” and in embodiments in which the pipeline 204 is being monitored for leaks comprises the acoustic response of the longitudinal segment of the pipeline 204 corresponding to that one of the sensors 116.
In
An acoustic measurement at sensor 116i at time t is modeled as:
w
i(t)=Fi(q) (wir(t)+wil(t)+si(t) (1)
where Fi is the acoustic sensor frequency response, and si is sensor noise (i.e. measurement error). The sensor 116 measures acoustic waves traveling in both directions. Unless otherwise stated herein, si is assumed to be very small compared to ei and accordingly can for practical purposes be dropped from the equations. A component of the sensor frequency response is an integration over the sensor's 116 length.
The transfer functions G12i, G21i, G11i, and G22i describe the acoustic path response; that is, the acoustic response of the path the acoustic wave travels, which in the depicted embodiment comprises the pipeline 204. Thus these transfer functions are affected by physical changes in the pipeline 204 due to dents, corrosion, fluid density, fluid flow rate, fluid pressure within the pipeline 204, material surrounding the pipeline 204, and the like. On the other hand, the transfer functions Hri and Hli describe the filter that shapes the source signals affecting the pipeline 204 as generated by the external sources ei. As discussed above, those acoustic waves are by definition white noise, and so the filter Hri changes according to the frequency content of the external sources ei affecting the pipeline 204 such as wind, machinery, traffic noise, river noise, etc.
Given the measurements wi, i=1, 2, . . . the transfer functions G12i, G21i, G11i, G22i, Hri, and Hli o=1, 2, . . . in the model 300 shown in
The mathematical relationship between the measured variables wi, i=1, 2, . . . is determined below. A mathematical representation of the equations illustrated in
Equation (2) can be expressed as:
w
m(t)=Gm(q)3m(t)+Hm(q)e m(t) (3)
An equation in terms of wi's as defined in Equation (1) is desirable. The expression for wm in terms of only em is
w
m=(I−Gm)−1Hmem (4)
where the inverse is guaranteed to exist because I−Gm is monic. In order to obtain an expression with a vector of Fi(q)(wir+wil), i=1, 2, . . . , on the left hand side, premultiply Equation (4) by
resulting in
w(t)=M(q)(I−Gm(q))−1Hm(q)e(t)=W(q)e(t) (5)
where the elements of w are wi as defined in Equation (1) and w(q)=M(q)(I−Gm(q))−1Hm(q). Two points about Equation (5) are:
Determining the acoustic path responses the pipeline 204 segments being monitored by the sensors 116 is desired. Because each element in W is a function of G11i, G12i, G21i, G22i, Hri's and Hli, i=1, 2, . . . it is not sufficient to monitor the transfer functions of W. In order to independently monitor the acoustic path responses from the acoustic sources ei affecting the pipeline, W is factored. W can be factored as:
W(q)=F(q)(I−G(q))−1H(q) (6)
where F=diag(F1, . . . , F6), and
Using the factorization of Equation (6), a network equation relating the measured variables is:
w(t)=W(q)e(t) F−1(q)w(t)=G(q)F−1(q)w(t)+H(q)e(t) w(t)=F(q)G(q)F−1(q)w(t)+F(q)H(q)e(t), (7)
where G, H, and F are defined in Equation (6).
Two points about Equation (7) are:
The first point means that the dynamics of the acoustic path (represented by the acoustic path responses G11i, G12i, G21i, and G22i, i=1, 2, . . . ) can be identified independently from the external signals' ei frequency content (represented by Hli and Hri, i=1, 2, . . . ).
The second point is an issue in that rectangular noise models may not be identifiable. In the following text a noise model that is statistically equivalent to H in Equation (7) is derived, but it is square. Two statistically equivalent noise models H1 and H2 are such that the statistics of v1 and v2 are the same for both noise models (where vi=Hie, i=1, 2, where ei, is a white noise process). In particular v1 and v2 are statistically equivalent if they have the same power spectral density Φv
Noise models are closely related to spectral factors. By the spectral factorization theorem, any power spectral density matrix Φ(z) can be uniquely factored as Φ(z)=H(z)H(z−1)T where H(z) is a (square) monic stable, minimum phase transfer matrix. For Equation (7) the power spectral density matrix of the noise is equal to:
where
A
ii(z)=Hi,i−1(z)Hi,i−1(z−1)+Hii(z)Hi,i(z−1)+Hi,i+1(z) Hi,i+1(z−1) Bij(z)=Hij(z)Hjj(z−1)+Hii(z)Hji(z−1) Cij(z)=Hi,i−1(z)Hj,j−1(z−1).
Note that the power spectral density in Equation (8) is 5-diagonal para-Hermitian matrix. Para-Hermitian means that the (i, j) th entry, ψaij(z)=Φji(z−1). Moreover, no entries in the diagonal bands are zero, as long as there is no situation where Cij or Bij are equal to zero. From Equations (7) and (8):
It follows that elements Cij only equal zero if either G12i−1 or G21i−1 are zero, which means there is no acoustic energy transfer between the sensors 116. This, in practice, is unlikely. The same argument can be made for the elements Bij. A 5-diagonal matrix where none of the elements in the diagonal bands are zero is hereinafter referred to as a full 5-diagonal matrix. The following lemma shows that the spectral factor of a full 5-diagonal matrix is nearly a full 3-diagonal matrix.
Lemma 1: Let Φ, be an n×n Hermitian matrix. Let H be the unique, monic, stable and minimum phase spectral factor of ψv. If Φ is a full 5-diagonal matrix then H is a full 3-diagonal matrix with possibly non-zero entries in the (3,1) and (n−2, n) positions and possibly zero entries in the (2,1) and (n−1, n) positions.
From Equation (8) and Lemma 1 it follows that v=He can be equivalently modelled as v=H̆ĕwhere H̆ is a square, monic, stable, minimum phase full 3-diagonal matrix. Thus, H can be replaced by H̆ in Equation (7) without any changes to w. Consequently, the final model for the acoustic sensor setup is:
w(t)=F(q)G(q)F−1(q)w(t)+F(q)H̆(q){combining breve (e)}(t). (9)
A graphical representation of Equation (9) is shown as a model 400 in
Certain points about Equation (9) are summarized in the following list:
Using the first two points it is possible to distinguish between changes in the acoustic path response and changes in the frequency content of the external signals ei affecting the pipeline 204.
The methods and techniques described above may be implemented using, for example, Matlab™ software. The method to obtain estimates of F(q)G(q)F−1 (q) and F(q)H̆(q)in Equation (9) is split into three actions. In the first action the processor 102 estimates the matrix W̆ in Equation (10) from the data. In the second action the processor 102 factors the estimated W̆ into F(q)G(q)F−1(q) and F(q)H̆(q) as defined in Equation (9). In the last action the processor 102 further refines the estimates of F(q)G(q)F−1(q) and F(q)H̆(q) to reduce prediction error.
The method for the first action, i.e. estimating W̆ in Equation (9) from data, is a by-product of estimating the source powers using, for example, a technique such as that presented in chapter 6 of Huang, Y., Benesty, J., and Chen, J. (2006), Acoustic MIMO Signal Processing, Signals and Communication Technology, Springer-Verlag Berlin Heidelberg and in chapter 7 of Liung, L. (1999), System Identification, Theory for the User, 2nd Edition, Prentice Hall, the entireties of both of which are hereby incorporated by reference. In this action, the processor 102 determines an estimate of W̆, where each element of W̆(q, θ) is a parameterized transfer function that is parameterized using a Finite Impulse Response (FIR) structure, i.e. the elements are parameterized as:
W
ij(q, θ)=θij(1)q−d
where dij is the delay of the (i,j)th off-diagonal transfer function representing the time it takes for an acoustic wave to travel between the sensors 116 and θij is a parameter to be estimated.
When performing the second action, the processor 102 factors the estimate W̆(q, {circumflex over (θ)}) into G and H, where {circumflex over (θ)} is an estimated version of θ, which the processor 102 may determine in one example embodiment according to Equation (21) as discussed in further detail below. The processor 102 in one example embodiment does this factorization using a linear regression. It is desirable to factor W̆ as:
W̆(q, θ)=B−1(q, β)A(q, α), (12)
where α and β are parameter vectors that define A and B. From Equation (9), A(q, α) is an estimate of F(q)H̆(q), and B(q, β) is an estimate of F(q)(I−G(q))−1F−1(q). In addition, from Equation (9) the matrices F(q)H̆(q) and F(q)(I−G(q))−1F−1(q) have a particular structure. Therefore, A and B are parameterized with the same matrix structure:
where each Aij(q, α), and Bij(q, β) are parameterized transfer functions. Each Aij(q, α), and Bij(q, β) are parameterized using a FIR structure, although in different embodiments (not depicted) a different parameterization may be used. This choice ensures uniqueness of the estimates and also makes the estimation of α and β easier. In particular the processor 102 parameterizes Aij(q, α), and Bij(q, β) as
Aij(q, α)=αij(1)q−d
The parameterization is entirely defined by α, β, dij, i, j=1, 2, . . . , and m.
From Equation (12) it follows that
B(q, β)W(q, {circumflex over (θ)})=A(q, α). (13)
Because W, A, and B are parameterized using an FIR structure, α and β appear linearly in Equation (13). This means that the equations can be re-organized to gather all elements of α and β into a vector:
where ζ({circumflex over (θ)}) is a vector. Due to the structure of A and B because W and B are parameterized with monic transfer functions on the diagonal, it follows that[P M({circumflex over (θ)})]is square and always full rank. Therefore, estimates of α and β can be obtained as:
In certain embodiments the processor 102 uses any one or more of several methods to further refine {circumflex over (α)} and {circumflex over (β)} such that they better represent the data. For example, the processor 102 may use a Weighted Null Space Least Squares (WNLS) method. The processor 102 may use WNLS to iteratively minimize the prediction error by iteratively adjusting the value of {circumflex over (θ)}.
For example, in certain example embodiments the processor 102 iteratively selects values of {circumflex over (θ)} until the prediction error converges such that a stopping criterion is satisfied. In embodiments in which the processor selects {circumflex over (θ)} using Equation (21), for example, the processor 102 may iteratively select {circumflex over (θ)} until the difference between successive iterations is small enough to satisfy the stopping criterion. In one specific example, the processor 102 ceases iterating when successive iterations of the slope of the objective function being minimized is small enough (e.g., a difference of less than 1'10−4) to satisfy the stopping criterion.
The processor 102 also determines when an estimated acoustic path response and/or an acoustic source transfer function has changed. In order to continuously monitor the pipeline 204, the processor 102 segments the data coming collected using the fiber 112 into blocks of a certain duration, each of which in the depicted embodiment is one minute long. For each block of data, the processor 102 determines estimates of F(q)G(q)F−1(q) and F(q)H̆(q).
The result is that the processor 102 determines a sequence of estimated transfer functions in the form of the acoustic path responses and the acoustic source transfer functions. The processor 102 then monitors the estimated transfer functions for changes. Depending on which transfer function changes, the change may represent a change in the acoustic path (e.g., a hole in the pipeline 204) or a change in the frequency content of the external sources ei (e.g., a truck driving in the vicinity of the pipeline 204). Because the processor 102 compares two estimated transfer functions, in certain embodiments the processor 102 determines the confidence bounds for each transfer function. The processor 102 then uses the confidence bounds to determine the statistical distance between the two estimated frequency response functions at a particular frequency. The processor 102 does this as follows.
Let G(ejω, {circumflex over (θ)}) and H̆(ejω, {circumflex over (θ)}) denote the frequency response functions of the estimates of G and H̆. The covariance of the frequency response functions of the estimated transfer functions is
and Pθ is the covariance matrix of the estimated parameter vector:
where ε is the prediction error.
Let the variance of G(ejω, {circumflex over (θ)}) and H(ejω, {circumflex over (θ)}) be denoted σG2(ejω) and σH2)(ejω) respectively. Then the statistical difference between two estimates G(ejω, {circumflex over (θ)}1) and G(ejω, {circumflex over (θ)}2) is:
The processor 102 determines the statistical distance at each frequency of the frequency response functions. From Equation (15) it follows that if the estimates G(ejω, {circumflex over (θ)}1) and G(ejω, {circumflex over (θ)}2) are very different at frequencies where the variance of the estimates are small, then the statistical distance between them is large. In contrast, if the estimates G(ejω, {circumflex over (θ)}1) and G(ejω, {circumflex over (θ)}2) are very different at frequencies where the variance of the estimates is large, then the statistical distance between the estimates is not as big as before. Thus, by using statistical difference to monitor for changes in transfer functions, the processor 102 incorporates uncertainty associated with the estimates into the monitoring method.
Accordingly, in one embodiment consistent with the above description, the method for detecting whether the acoustic event has occurred comprises, given periodically refreshed data sets of length N obtained from L channels of the sensor as shown in
One example embodiment of this method is depicted in
The processor 102 then proceeds to block 1008 where it monitors over time variations in one or both of the acoustic path responses and acoustic source transfer functions. An example of this is determining statistical differences of one or both of the acoustic path responses and acoustic source transfer functions as described above.
The processor 102 subsequently proceeds to block 1010 where it determines whether at least one of the variations exceeds an event threshold. An example of this is determining whether the determined statistical differences exceed the event threshold.
If not, the processor 102 proceeds to block 1014 and the method of
If at least one of the power estimates exceeds the event threshold, the processor 102 proceeds from block 1010 to 1012. At block 1012, the processor 102 attributes the acoustic event 208 to one of the sensors 116 for which the acoustic path response or acoustic source transfer function varied in excess of the event threshold. For example, the processor 102 may attribute the acoustic event 208 to the one of the sensors 116 for which the acoustic path response or acoustic source transfer function most exceeds the event threshold. Alternatively, in embodiments in which there are multiple acoustic events, the processor 102 may attribute one of the acoustic events 208 to each of the sensors 116 for which the acoustic path response or acoustic source transfer function exceeds the event threshold. In one example embodiment in which there is only one acoustic event 208, the event threshold is selected such that the acoustic path response or acoustic source transfer function exceeds the event threshold for only one of the sensors 116, and the acoustic event 208 is attributed to that sensor 116.
In embodiments in which there are multiple acoustic events 208, the power estimates of the acoustic sources attributed to multiple of the sensors 116 may exceed the event threshold; in the current embodiment, the processor 102 attributes a different acoustic event 208 to each of the sensors 116i to which is attributed an acoustic source that exceeds the event threshold. The event threshold for the sensors 116 may be identical in certain embodiments; in other embodiments, the event thresholds may differ for any two or more of the sensors 116.
In embodiments in which the acoustic event 208 is the leak, the processor 102 determines the acoustic event as affecting the longitudinal segment of the pipeline 204 corresponding to the sensor 116 to which the acoustic event is attributed.
Two uncorrelated sequences of Gaussian noise were generated. Each signal was split into 4 parts. Parts 1-4 were filtered by a Chebyshev Type 1 Bandpass filter of order 2, 3, 4, and 5, respectively. The signals were played over the speakers 504a,b. The ordering of the first signal was r1, r2, r3, r4, and r1, where ri denotes the signal filtered with bandpass filter i. The transition times of the signals are t=6, 30, 54, 78 mins. The ordering of the second signal is r3, r4, r1, r2, and r3. In addition, the second signal is shifted such that the transition between filters occur at t=18, 42, 66, 90 mins Therefore, at all times, both speakers 504 are playing sequences with different spectral content, and at no time are both speakers 504 changing their spectral content simultaneously. The speakers 504 are the external signals ei, and the frequency content of the external signals ei, is the frequency content of the signals played over the speakers 504. A spectrogram of the frequency content of both speakers 504 in shown in the upper two plots of
The acoustic path in
In
In
In
In
In certain embodiments, a method known as “blind source separation” (“BSS”) may be used to determine whether an acoustic event has occurred along the fluid conduit. Aspects of BSS may be used in conjunction with the transfer function embodiment described above, or as a standalone method for determining whether an acoustic event has occurred. Embodiments comprising BSS are discussed in further detail below with respect to
When performing BSS, the processor 102 uses the power of acoustic sources for acoustic event monitoring. The processor 102 attributes an acoustic event to a single acoustic source. The processor 102 accordingly may perform event localization by monitoring the power of the sources as opposed to monitoring the power of the measured acoustic signals.
The measured acoustic signals w1, . . . , wL can be assumed to be generated by the data generating system:
where Wij0 are discrete time transfer functions, q−1 is the backward shift operator (i.e. q−1u(t)=u(t−1)), and e1, . . . eL are the unknown external acoustic sources that generate the data. The external sources e1, . . . , eL are mutually independent. Using matrix notation, Equation (16) can be expressed as:
w(t)=W0 (q)e(t)
where w and e are vectors, and W0 is a transfer matrix.
The objective of BSS is to obtain an estimate of the external sources e1, . . . , eL that generated the measured acoutsic signals. This is achieved by finding a transfer function matrix Q that “de-correlates” the measured acoustic signals, i.e. find a matrix Q=W−4 such that
where ε1(t, θ), . . . , εL(t, θ) are mutually uncorrelated for all t, and where θ is a parameter vector. In the depicted embodiment the transfer matrix Q is parameterized using a FIR model structure. However, in different embodiment, the transfer matrix Q may be differently parameterized, such as by using frequency domain and subspace model structures.
Without any further assumptions or constraints the de-correlating matrix Q and the signals ε1, . . . , εL are non-unique. As an illustration of this non-uniqueness, consider the following two expressions:
ε(t, θ)=Q(q, θ)w(t) and Pε(t, θ)=PQ(q0,θ)w(t).
There is a non-uniqeness in the ordering of the estimated acoustic sources. Suppose P is a permutation matrix. In this case, if ε is a vector of mutually uncorrelated sources, then so is Pε(t). Secondly, there is also a non-uniqueness of the power of the estimated acoustic sources due to scaling. Suppose that P is a real valued diagonal matrix. In this case, again, if ε(t) are mutually uncorrelated, then so are Pε(t).
A variety of methods may be used to handle these two types of non-uniqueness. For example, some form of normalization may be enforced. In certain embodiments. It is possible to normalize according to magnitude, temporal timing, and/or continuity of pitch, for instance. The normalization is used to determine which components of the measured acoustic signals belong to which acoustic sources. For example, when normalizing based on magnitude, if the measured acoustic signal is measured loudest using sensor 116i, then it likely belongs to the acoustic source attributed to that sensor 116i. As another example, when normalizing based on timing, if the measured acoustic signal is heard first using sensor 116i, then it likely belongs to the acoustic source attributed to that sensor 116 source i. Normalization is discussed in further detail below.
Besides a model structure, a normalization constraint, an objective function is also be chosen in order to select one model from the set of all possible models. Example objective functions comprise Maximum Likelihood, Least Mean Squared Errors (“LMSE”), and/or involve using higher order statistics.
When applying BSS, a parameterization, normalization, and an objective function that enable the processor 102 to consistently estimate the powers of the acoustic sources given a set of measurements obtained from the system 200 is selected.
In the embodiments below, BSS is cast in a prediction error system identification framework. The prediction-error framework estimates transfer functions and signal powers from given data sets. By formulating BSS in the prediction-error framework the processor 102 is able to determine the best normalization and parameterization of Q(q, θ) in Equation (17). In addition, the framework provides facilitates consistent estimates, provided that certain, checkable conditions are met. Finally, by using the prediction error identification framework, the processor 102 is able to determine confidence bounds on all obtained estimates. In certain embodiments the processor 102 uses these confidence bounds to determine how trustworthy the results of the BSS method are. The confidence bounds may be useful when the processor 102 is monitoring safety critical events such as leaks in an environment where there is a large amount of acoustic noise, and possible sensor faults/errors.
The prediction-error framework of system identification is described below, and show how the problem of how to apply BSS can be cast as a prediction-error minimization problem.
The prediction-error method is based on the one-step-ahead predictor. The role of the predictor is to estimate the current value of w(t) given past values w(t−1), w(t−2), . . . , w(t−N), which represent past acoustic signals. The one-step-ahead prediction of w is denoted ŵ(t|t−1, θ), where θ is a parameter vector used to define and optimize the predictor. The expression for the one-step-ahead predictor is:
ŵ(t−1, θ)=(I−W−1(q, θ))w(t), (18)
where W(θ) is an L×L matrix of parameterized transfer functions. The q operator comprises a time delay, so the right-hand side of Equation (18) accordingly is directed at past acoustic signals. W(θ) is constrained to have the following properties:
These conditions ensure the uniqueness of W (q, θ). The constraints have physical interpretations in terms of determining whether an acoustic event 208 has occurred along the pipeline 204. Constraining W(θ) to be monic means that only the transfer functions Wjj(θ) on the diagonal have a direct feed through term (i.e. all off-diagonal transfer functions of W(θ) have at least one delay). Thus, acoustic source ej only directly affects measurement wj, and there is delay in the path from ej to any other measurement wi, i≠j. From a BSS point of view this means that temporal timing is used to separate the sources: if a component of the measured acoustic signals affects wj first, it belongs to acoustic source ej.
Constraining the direct feedthrough term to 1 normalizes the power of the acoustic source. Because we are only interested in relative power of the acoustic source signals this constraint does not hinder the event detection approach. Constraining W(θ) and W−1(θ) to be stable also makes physical sense because for a bounded acoustic source signal, the measured acoustic signal should also be bounded, and bounded measurements imply bounded acoustic source signals.
Let Qij(θ) denote the (i, j) th element of (I−W (q, θ)−1). Each Qij(θ) is parameterized as:
Q
ij(q, θij)=θij1q−d
where m is the length (or order) of the FIR filter and dij is the delay of the (i, j) off-diagonal transfer function (note that m and dij, i, j=1, . . . , L, ≠j fully define the parameterization). This parameterization has properties 1 and 3 listed above. Property 2 may need to be enforced using constaints. This parameterization is selected for this example embodiment (a) due to its flexibility, and (b) because it is linear in the parameters. In other words, as long as m is chosen large enough, any sensor impulse response can be approximated well, including sensor responses that include multiple acoustic paths (reverberant environments). Additionally, the parameters can be selected, and ideally optimized, by having the processor 102 solve a linear regression.
Typically in the prediction error method, the processor 102 selects the predictor with the smallest prediction error. The prediction error is defined as
ε(t, θ)=w(t)−ŵ(t−1, θ)=W−1(q, θ)w(t) (20)
where the second equality follows directly from substitution of Equation (18). The optimal predictor is the one that results in the smallest mean squared prediction error:
where Λ(t) is a weighting function. A reason for choosing the LMSE objective function is that, in conjunction with the parameterization, the resulting optimization problem to find the optimal θ is simply a linear regression. This facilitates the processor 102 continuously obtaining updated estimates of the powers of the acoustic sources given the very efficient methods for solving linear regressions.
In certain embodiments, the processor 102 directly solves Equation (21) to arrive at and subsequently use the minimum prediction error. In different embodiments, the processor 102 may indirectly solve Equation (21), such as by solving iteratively. Regardless of the particular method the processor 102 uses, in different embodiments (not depicted), the processor 102 may use a non-minimal prediction error. For example, the processor 102 may select the predictor such that the prediction error satisfies a stopping criterion, which in various embodiments may comprise the prediction error being within 1%, %, 2%, 3%, 4%, 5%, 6%, 7%, 8%, 9%, 10%, 15%, 20%, 25%, or 50% of the minimum value, for example.
The weighting function Λ(t) can be chosen to de-emphasize certain portions of the data representing the measured acoustic signals that have significant noise. If a portion of the data is found to have high noise for time t1 to t2, then Λ(t1) to Λ(t2) may be selected to be relatively small. The result is that the prediction errors during time t1, to t2 will have a small effect on the objective function, resulting in less incentive to fit the model to this portion of data as compared to more highly weighted data segments. 18
It can also be shown that prefiltering the data is essentially equivalent to choosing Λ(t) to emphasize particular frequencies.
Lastly, the weighting function can be used to balance the relative magnitude of the prediction errors. For example, if one prediction error is much larger that the rest of the prediction errors, it may be advantageuous to divide the large prediction error by some number >1 to give the remaining prediction errors increased influence in the objective function. It can be shown that the optimal relative weighting is diag(σ12, . . . , σn2), where σi2 is the power of the acoustic source attributed to sensor 116i (note that although this weighting is shown to be optimal, in practice the source powers σi2, i=1,L are unknown, and in our case they are what is being estimated, so in the present embodiment previous estimates of the source powers are used in the weighting function to estimate the current source powers).
From the prediction-error framework, the power of the optimal prediction error is an estimate of the power of the acoustic source. Thus, the estimated acoustic source powers are
where {circumflex over (θ)}N is the optimal parameter vector, {circumflex over (σ)}e
Again, from the prediction-error framework, consistent estimates of the powers of the acoustic sources are obtained from Equation (21) as long as the following two conditions hold:
By casting the BSS problem into the prediction error framework, it is possible to quantify how good the estimated parameters are. Two example embodiments are discussed below; each of the example embodiments uses the prediction error.
In one embodiment, the processor 102 performs a test for independence between prediction errors and past acoustic signals. If the prediction errors are correlated to the past acoustic signals, then it means that the error could have been better predicted with another method. Thus, the cross-correlation between the prediction errors and the past acoustic signals should be small, which the processor 102 determines by determining that cross-correlation and comparing that cross-correlation of the prediction errors and past acoustic signals to a cross-correlation threshold. The processor 102 determines an estimate of that cross-correlation as follows:
Because {circumflex over (R)}εuN(r) is a random variable with Gaussian distribution, a hypothesis test is performed to determine if {circumflex over (R)}εuN is zero or not. For instance, the hypothesis that s is uncorrelated to u is satisfied with 95% confidence level if
is satisfied for 0≤r≤M, where M is a user chosen number, N95% is the 95% level of the Gaussian distribution, and
In another embodiment, the processor 102 determines whether the prediction error is white. The processor 102 does this by determining an auto-correlation of the prediction error, comparing the auto-correlation to an auto-correlation threshold, and confirming the auto-correlation satisfies the auto-correlation threshold. If the prediction error is not white, then ε could have been better predicted from past acoustic signals using a different method. Again, the processor 102 performs a hypothesis test to determine if ε is indeed white. The hypothesis that ε is white is satisfied with 95% confidence level if
is satisfied for all 1≤r≤M.
If the predictor passes one or both these tests, then the processor 102 concludes the estimate of acoustic source powers is consistent.
The following describes an example method, depicted in
In this example, the processor 102 obtains a measured acoustic signal from each of the sensors 116. There are L sensors, and each of the measured acoustic signals has N samples.
The method of
ϕ(t)=[ϕi1(t) . . . ϕi1, (i)],
where
ϕij(t)=[−wj(t−dij) . . . −wj(t−m)], j=1, . . . L, i≠j
ϕii(t=[−wi(t−1) . . . −wi(t−m)]
In one embodiment, the processor 102 evaluates:
{circumflex over (θ)}i=(ϕij)(t)T ϕij(t))−1 ϕijT(t)wi(t).
{circumflex over (θ)}iR−1QTwi.
After the measured acoustic signal has been measured, the processor 102 at block 1304 determines a prediction error between the measured acoustic signal and the predicted acoustic signal. The processor determines the prediction error εi(t, {circumflex over (θ)}1) by determining:
εi(t, {circumflex over (θ)}i)=wi(t)−ϕij(t){circumflex over (θ)}i.
In certain embodiments (not depicted in
If no, the processor 102 flags the data for further investigation.
If yes, the processor 102 proceeds to determine the power estimate {circumflex over (σ)}e
The processor 102 then determines whether the power estimate of the acoustic source exceeds an event threshold for the sensor 116i at block 1308. The processor 102 performs blocks 1302, 1304, 1306, and 1308 for all of the sensors 116.
If none of the power estimates exceeds the event threshold, the processor 102 proceeds from block 1308 to block 1312 and the method ends.
If at least one of the power estimates exceeds the event threshold, the processor 102 proceeds from block 1308 to 1310. At block 1310, the processor 102 attributes the acoustic event 208 to one of the sensors 116 for which the power estimate of the acoustic source exceeds the event threshold. For example, the processor 102 may attribute the acoustic event 208 to the one of the sensors 116 for which the power estimate of the acoustic source most exceeds the event threshold. Alternatively, in embodiments in which there are multiple acoustic events, the processor 102 may attribute one of the acoustic events 102 to each of the sensors 116 for which the power estimate of the acoustic source exceeds the event threshold. In one example embodiment in which there is only one acoustic event 208, the event threshold is selected such that only one of the power estimates exceeds the event threshold, and the acoustic event 208 is attributed to the sensor 116 used to measure the measured acoustic signal that resulted in that power estimate.
In embodiments in which there are multiple acoustic events 208, the power estimates of the acoustic sources attributed to multiple of the sensors 116i may exceed the event threshold; in the current embodiment, the processor 102 attributes a different acoustic event 208 to each of the sensors 116i to which is attributed an acoustic source that exceeds the event threshold. The event threshold for the sensors 116 may be identical in certain embodiments; in other embodiments, the event thresholds may differ for any two or more of the sensors 116.
Additionally, in some embodiments the power estimate of the acoustic source exceeds an event threshold when the power estimate exceeds a certain, absolute threshold. In different embodiments, the power estimate exceeds the event threshold when a variation in the estimate relative to a baseline measurement exceeds the event threshold. For example, in one embodiment the baseline measurement is the previous power estimate the processor 102 determined for that sensor 116, and if the difference between the two exceeds the event threshold then the event threshold is satisfied. As another example, in another embodiment the baseline measurement is an average of previous power estimates the processor 102 has determined; this average may, for example, be a moving average of a previous number of the power estimates. Different sensors 116 may use the same or different types of event thresholds.
Two uncorrelated random phase multisine signals were constructed with 2,750 sinusoids of random phase and frequencies between 197.4 Hz and 1,283 Hz. Each signal was played through one of the speakers 504a,b using the equipment 1100 of
In the top plot of
From the power of the measured acoustic signals alone, it is difficult to determine which acoustic source caused the increase/decrease in measured power. By applying the method of
The embodiments have been described above with reference to flowcharts and block diagrams of methods, apparatuses, systems, and computer program products. In this regard, the flowchart and block diagram in
Each block of the flowcharts and block diagrams and combinations thereof can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions or acts specified in the blocks of the flowcharts and block diagrams.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions that implement the function or act specified in the blocks of the flowcharts and block diagrams. The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions that execute on the computer or other programmable apparatus provide processes for implementing the functions or acts specified in the blocks of the flowcharts and block diagrams.
As will be appreciated by one skilled in the art, embodiments of the technology described herein may be embodied as a system, method, or computer program product. Accordingly, these embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware that may all generally be referred to herein as a “circuit,” “module,” or “system.” Furthermore, embodiments of the presently described technology may take the form of a computer program product embodied in one or more non-transitory computer readable media having stored or encoded thereon computer readable program code.
Where aspects of the technology described herein are implemented as a computer program product, any combination of one or more computer readable media may be utilized. A computer readable medium may comprise a computer readable signal medium or a non-transitory computer readable medium used for storage. A non-transitory computer readable medium may comprise, for example, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination thereof. Additional examples of non-transitory computer readable media comprise a portable computer diskette, a hard disk, RAM, ROM, an erasable programmable read-only memory (EPROM or flash memory), a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. As used herein, a non-transitory computer readable medium may comprise any tangible medium that can contain, store, or have encoded thereon a program for use by or in connection with an instruction execution system, apparatus, or device. Thus, computer readable program code for implementing aspects of the embodiments described herein may be contained, stored, or encoded on the computer readable medium 104 of the signal processing device 118.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, radiofrequency, and the like, or any suitable combination thereof. Computer program code for carrying out operations comprising part of the embodiments described herein may be written in any combination of one or more programming languages, including an object oriented programming language and procedural programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (e.g., through the Internet using an Internet Service Provider).
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting. Accordingly, as used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and “comprising,” when used in this specification, specify the presence of one or more stated features, integers, steps, operations, elements, and components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and groups. Directional terms such as “top”, “bottom”, “upwards”, “downwards”, “vertically”, and “laterally” are used in the following description for the purpose of providing relative reference only, and are not intended to suggest any limitations on how any article is to be positioned during use, or to be mounted in an assembly or relative to an environment. Additionally, the term “couple” and variants of it such as “coupled”, “couples”, and “coupling” as used in this description are intended to include indirect and direct connections unless otherwise indicated. For example, if a first device is coupled to a second device, that coupling may be through a direct connection or through an indirect connection via other devices and connections. Similarly, if the first device is communicatively coupled to the second device, communication may be through a direct connection or through an indirect connection via other devices and connections.
One or more example embodiments have been described by way of illustration only. This description is been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope of the claims. It will be apparent to persons skilled in the art that a number of variations and modifications can be made without departing from the scope of the claims. In construing the claims, it is to be understood that the use of a computer to implement the embodiments described herein is essential at least where the presence or use of computer equipment is positively recited in the claims.
Number | Date | Country | Kind |
---|---|---|---|
2972380 | Jun 2017 | CA | national |