The present invention relates to a method/system for measuring pulse propagation time. More particularly the invention relates to a method and system for accurately determining the arrival time of a pulse waveform at a detector. More particularly the invention relates to measuring pulse propagation time in magnetostrictive sensors.
There is a need for a system and method of accurately and economically measuring pulse propagation time, particularly there is a need for an accurate method for determining the arrival time of a pulse waveform at a detector. There is a need for a robust system and method of accurately and economically measuring pulse propagation time in magnetostrictive sensors. Magnetostrictive sensors in the form of magnetostrictive sensor longitudinal waveguides having a waveguide length are used to determine the position of a magnetic target along its length. There is a need for an economically feasible method of dynamically measuring the pulse propagation time in a magnetostrictive sensor waveguide to provide an accurate measurement of the position of a magnetic target along the length of the sensor waveguide.
The invention includes a method of measuring a magnetostrictive sensor pulse. The method includes the steps of providing a digital buffer circuit connected with an analog to digital converter to an analog waveform detector for receiving a magnetostrictive pulse waveform from a magnetostrictive waveguide, providing a template waveform, receiving a returned magnetostrictive pulse waveform into the digital buffer circuit, and comparing the received pulse waveform with the template waveform to determine an arrival time of the returned magnetostrictive pulse waveform. Preferably providing the template waveform includes providing a synthesized return waveform generated to simulate a characteristic magnetostrictive return pulse waveform of the magnetostrictive system.
The invention includes a magnetostrictive sensor system comprised of a a magnetostrictive waveguide, an analog waveform detector for receiving a magnetostrictive pulse waveform from the magnetostrictive waveguide, a comparing correlating processor with a template waveform for comparing the received magnetostrictive pulse waveform with the template waveform to determine an arrival time of the returned magnetostrictive pulse waveform.
The invention includes a method for measuring pulse propagation time. The method includes providing an interrogation pulse generator, providing a waveform detector for receiving a returned pulse waveform, and providing a template waveform. The method includes outputting an interrogation pulse from the interrogation pulse generator, receiving a returned pulse waveform with the waveform detector, and comparing the received returned pulse waveform with the template waveform to determine a return arrival time of the returned pulse waveform. Preferably the method includes providing a buffer circuit connected to the waveform detector for receiving the returned pulse waveform into the buffer circuit. Preferably providing a template waveform include providing a synthesized return waveform generated to simulate a characteristic return pulse waveform of the pulse propagation measurement system. In an embodiment comparing the received returned pulse waveform with the template waveform includes correlating the received returned pulse waveform with the template waveform and searching for the maximum of correlation function. In an embodiment comparing the received returned pulse waveform with the template waveform includes calculating the least mean square fit between the received returned pulse waveform with the template waveform. Preferably comparing the received returned pulse waveform with the template waveform includes computing where the maximum match or minimum difference is between the received returned pulse waveform with the template waveform.
The invention includes a measurement system. The measurement system is comprised of an interrogation pulse generator for outputting an interrogation pulse, a comparing correlating processor with a template waveform and a buffer circuit for storing a digitally sampled waveform received by the waveform detector, and a waveform detector for receiving a returned pulse waveform. The waveform detector is connected with the comparing processor with the waveform detector communicating the returned pulse waveform to the comparing processor with the comparing processor comparing the digitally sampled returned pulse waveform stored in the buffer circuit with the template waveform and determining a returned pulse time.
The invention includes a method for measuring a pulse arrival time. The method includes providing a processor in communication with a waveform detector for receiving a pulse waveform, providing a template waveform, receiving a returned pulse waveform with the waveform detector, and comparing (correlating) the received pulse waveform with the template waveform to determine an arrival time of the returned pulse waveform. Preferably the method includes providing a digital buffer circuit connected with an analog to digital converter to the waveform detector for receiving a pulse waveform. Preferably providing a template waveform includes providing a synthesized return waveform generated to simulate a characteristic return pulse waveform of the measurement system. Preferably comparing the received pulse waveform with the template waveform includes correlating the received pulse waveform with the template waveform.
The invention includes a method of magnetostrictively measuring a position of a target. The method includes providing a magnetostrictive waveguide, providing a magnetostrictive interrogation pulse generator for outputting an interrogation pulse into said magnetostrictive waveguide, providing a waveform detector for receiving a returned pulse waveform from said magnetostrictive waveguide, providing a comparing processor, providing a template waveform, outputting an interrogation pulse from said interrogation pulse generator, receiving a returned pulse waveform with the detector, and comparing the received returned pulse waveform with the template waveform to determine a return time of the returned pulse waveform. Preferably the method includes providing a buffer circuit connected to the waveform detector for storing a digitally sampled returned pulse waveform. Preferably providing the template waveform includes providing a synthesized return waveform generated to simulate a characteristic return pulse waveform of the system. Preferably receiving a returned pulse waveform with the detector includes digitally sampling and storing the pulse waveform in a buffer circuit. Preferably the method includes determining the target position along the waveguide from the timing measurement of the returned pulse travel time converted to distance along waveguide.
It is to be understood that both the foregoing general description and the following detailed description are exemplary of the invention, and are intended to provide an overview or framework for understanding the nature and character of the invention as it is claimed. The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate various embodiments of the invention, and together with the description serve to explain the principals and operation of the invention.
Additional features and advantages of the invention will be set forth in the detailed description which follows, and in part will be readily apparent to those skilled in the art from that description or recognized by practicing the invention as described herein, including the detailed description which follows, the claims, as well as the appended drawings.
Reference will now be made in detail to the present preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. The invention includes a method of measuring a magnetostrictive sensor pulse. The method includes the steps of providing a digital buffer circuit connected with an analog to digital converter to an analog waveform detector for receiving a magnetostrictive pulse waveform from a magnetostrictive waveguide, providing a template waveform, receiving a returned magnetostrictive pulse waveform into the digital buffer circuit, and comparing the received pulse waveform with the template waveform to determine an arrival time of the returned magnetostrictive pulse waveform. Preferably providing the template waveform includes providing a synthesized return waveform generated to simulate a characteristic magnetostrictive return pulse waveform of the magnetostrictive system.
The invention includes a magnetostrictive sensor system 30. The magnetostrictive sensor system 30 includes a magnetostrictive waveguide 40, an analog waveform detector 24 for receiving a magnetostrictive pulse waveform 26 from the magnetostrictive waveguide, and a comparing processor 50 with a template waveform 48 for comparing the received magnetostrictive pulse waveform 26 with the template waveform 28 to determine an arrival time of the returned magnetostrictive pulse waveform 26 at the magnetostrictive sensor analog waveform detector 24. Preferably the system 30 is comprised of a digital buffer circuit 20 connected with an analog to digital converter 22 to the analog waveform detector 24 with the digital buffer circuit 20 in communication with the comparing processor 50. Preferably the system 30 is comprised of a magnetostrictive interrogation pulse generator 32 for outputting an interrogation current pulse 34 into the magnetostrictive waveguide 40. Preferably the waveform detector 24 is comprised of a sense-coil 38.
The invention includes a method for measuring pulse propagation time. The method includes providing an interrogation pulse generator 32, providing a waveform detector 24 for receiving a returned pulse waveform 26, and providing a template waveform 28. Preferably providing analog waveform detector 24 for receiving a returned pulse waveform 26 includes providing a buffer circuit 20 connected to the detector 24 with an A-D converter 22 to digitally sample and buffer the waveform 26 data for batch data processing by the comparing processor. Alternatively the data from waveform detector 24 can be continuously processed by the processor without buffering up in a buffer circuit 20. Preferably providing the template waveform 28 includes providing a synthesized return waveform generated to simulate a characteristic return pulse waveform of the system 30. The method includes outputting an interrogation pulse 34 from the interrogation pulse generator 32, receiving a returned pulse waveform 26 with the waveform detector 24 into the buffer circuit 20, and comparing the received returned pulse waveform 26 with the template waveform 28 to determine a return arrival time of the returned pulse waveform 26 at the waveform detector 24. Preferably comparing the received returned pulse waveform 26 with the template waveform 28 includes computing where the maximum match or minimum difference is between the received returned pulse waveform 26 with the template waveform 28. Preferably comparing the received returned pulse waveform 26 with the template waveform 28 includes correlating and looking for the maximum of correlation function between the received returned pulse waveform 26 with the template waveform 28. In an embodiment comparing the received returned pulse waveform 26 with the template waveform 28 includes calculating the least mean square fit of the received returned pulse waveform 26 and the template waveform 28. Preferably comparing to determine the return time of the returned pulse waveform 26 includes determining a time in the received return pulse waveform 26 where correlation between the received returned pulse waveform 26 and the template waveform 28 is at a maximum. Preferably receiving returned pulse waveform 26 includes buffering the returned pulse waveform 26 at a periodic sampling rate 62, preferably by inputting a measured amplitude 60 into a buffer circuit 20 at the periodic sampling rate. Preferably the method includes determining a sample time of an amplitude extremum 60 (positive or negative peak) of the buffered returned pulse waveform 26, and preferably establishing a search window around the determined sample time amplitude extremum 60, and estimating a wavelet translation within the established search window wherein a correlation between the template waveform 28 and the received return pulse waveform 26 is maximized. Preferably the method includes providing a buffer circuit 20 and receiving returned pulse waveform 26 includes receiving the returned pulse waveform 26 into the buffer circuit 20 preferably by inputting a sampled voltage at a periodic sample time. Preferably the interrogation pulse generator 32 utilizes different energy domain than the energy of the returned pulse waveform 26 and its detector 24, such as electrical current pulse 34 versus mechanical torsional wave 26 in magnetostrictive waveguide wire 40, with a difference in energy wave speed, such as the speed of light versus the speed of sound in a solid waveguide material. Preferably electrical interrogation pulse 34 out of generator 32 starts the clock of processor 50 and measures the time delay for the mechanical torsional wave 26 to arrive at detector 24 to determine the position of magnetic target 36 along the waveguide 40 from the known speed of waveform 26 so the computed time can be used to compute position along waveguide 40.
The invention includes a measurement system 30. The system 30 is comprised of an interrogation pulse generator 32 for outputting an interrogation pulse 34, a comparing correlating processor 50 with a template waveform 28, and a waveform detector 24 for receiving a returned pulse waveform 26. Preferably the system 30 includes buffer circuit 20 for storing a digitally sampled waveform 26 received by the waveform detector 24. The waveform detector 24 is connected with the comparing processor 50 with the waveform detector 24 communicating the returned pulse waveform 26 to the comparing processor 50, with the comparing processor 50 comparing the digitally sampled returned pulse waveform 26 stored in the buffer circuit 20 with the template waveform 28 and determining a returned pulse time of the waveform 26 at the sensor 24. Preferably the waveform detector 24 is an analog detector and the system includes an analog to digital converter 22 connecting the waveform detector 24 and the buffer circuit processor 50. Preferably the waveform detector 24 and the buffer circuit processor 50 are synchronized with the interrogation pulse generator 32. In an embodiment the waveform detector 24 is comprised of a sense-coil 38. Preferably the system includes a sensor waveguide 40, wherein the interrogation pulse generator 32 is coupled to the waveguide 40 to output the interrogation pulse 34 into the waveguide and the waveform detector 24 is coupled to the waveguide to receive the returned pulse 26 from the waveguide, most preferably the waveguide 40 is comprised of a magnetostrictive sensor waveguide. In an embodiment, such as shown in
The invention includes a method for measuring a pulse arrival time. The method includes providing a processor 50 in communication with a waveform detector 24 for receiving a pulse waveform 26. The method includes providing a template waveform 28 and receiving a returned pulse waveform 26 with the waveform detector 24, and comparing the received pulse waveform 26 with the template waveform 28 to determine an arrival time of the returned pulse waveform 26. Preferably the provided processor 50 in communication with waveform detector 24 includes a digital buffer circuit 20 connected with an analog to digital converter 22 to the analog waveform detector 24, with the returned pulse waveform 26 received into the digital buffer circuit. Providing template waveform 28 preferably includes generating and inputting a synthesized return waveform into the processor with the template waveform 28 generated to simulate a characteristic return pulse waveform of the system. Comparing the received pulse waveform 26 with the template waveform 28 preferably includes determining a time in the received pulse waveform where correlation between the received pulse waveform and the template waveform is at a maximum. Preferably the method includes receiving the pulse waveform 26 into the buffer circuit 20, preferably by inputting and buffering a measured amplitude 60 sampled voltage at a periodic sampling rate 62 into the processor. Preferably the method includes determining an amplitude extremum peak of the pulse waveform 26 received in the digital buffer circuit and inputted into the processor. Preferably a search window is established around the determined amplitude extremum peak of the received pulse waveform 26, and a wavelet translation time is estimated within the established search window wherein a correlation between the template waveform 28 and the received return pulse waveform 26 is maximized.
The invention includes a method of measuring a position of a target by providing an interrogation pulse generator for outputting an interrogation pulse, providing a waveform detector for receiving a returned pulse waveform, providing a comparing processor, providing a template waveform, outputting an interrogation pulse from the interrogation pulse generator, receiving a returned pulse waveform with the detector, and comparing the received returned pulse waveform with the template waveform to determine a return time of the returned pulse waveform to provide the target position from the timing measurement of the return time. The invention includes the method of magnetostrictively measuring a position of a target 36. The method includes providing a magnetostrictive waveguide 40, providing a magnetostrictive interrogation pulse generator 32 for outputting an interrogation pulse 34 into the magnetostrictive waveguide 40, providing a waveform detector 24 for receiving a returned pulse waveform 26 from the magnetostrictive waveguide 40, providing a comparing processor 50, providing a template waveform 28, outputting an interrogation pulse 34 from the interrogation pulse generator 32, receiving a returned pulse waveform 26 with the detector 24 and comparing the received returned pulse waveform 26 with the template waveform 28 to determine a return time of the returned pulse waveform. Providing comparing processor 50 preferably includes providing a buffer circuit 20 connected to the waveform detector 24 for storing a digitally sampled returned pulse waveform 26. Providing template waveform 28 preferably includes providing a synthesized return waveform generated to simulate a characteristic return pulse waveform of the magnetostrictive system. Receiving returned pulse waveform 26 preferably includes digitally sampling and storing the waveform in a buffer circuit. The determined return time of the returned pulse waveform 26 is used to determine the target position of target 36 along magnetostrictive waveguide 40 with returned pulse travel time converted to distance along the waveguide.
The invention provides accurate and robust measurement of pulse propagation time intervals. When applied to magnetostrictive displacement transducers, this invention is a superior alternative to zero-crossing detectors. The invention provides a signal processing method employing wavelets to determine the characteristic time associated with individual pulses which have been digitally sampled.
Magnetostrictive displacement transducer sensor system use in high temperature severe environments such as in vehicular propulsion systems such as with the Joint Strike Fighter F-35B Lift Fan Shaft (JSF application) has been hindered because the zero-cross detection electronics which are required to be in close proximity to the transducer cannot reliably function at high temperatures. The invention provides for significantly extending the operating temperature range of magnetostrictive transducers by eliminating most of the electronics required at the transducer. This invention also provides a means for significantly improving the accuracy of position measurements in the presence of uncorrelated noise. Furthermore, this invention enables accurate digital signal processing of magnetostrictive sensor signals at low sample and clock rates as compared to that required for zero-cross or threshold detection schemes.
Magnetostrictive (MS) sensors have characteristic analog return waveforms. Raw experimental magnetostrictive sensor response waveforms were acquired from a commercially available magnetostrictive position sensor and a commercially available magnetostrictive displacement transducer. From this data, a set of synthesized waveform templates was constructed which fairly accurately represented the raw waveforms. The synthesized waveforms were then used to simulate a typical response of an MS sensor in a V/STOL fixed wing aircraft engine lift fan propulsion system flexible coupling sensor rigid collar misalignment measuring system for measuring angular alignment of propulsion system drive shaft coupling angular alignment. The use of synthesized template waveform allowed for exact knowledge of the “characteristic time” associated with each returned pulse waveform. The estimated characteristic times were within 0.5 nanosecond of the exact times with no additive noise. When normally distributed noise was added to the simulations, the timing errors were normally distributed and still very small (<10 ns) verifying robustness and accuracy of the method.
Preferably the invention is utilized in pulse timing applications to measure pulse propagation time. In a preferred embodiment the invention is utilized for precision position measurements with magnetostrictive transducers in a magnetostrictive sensor system to measure a position of a target. Specific implementation details are disclosed below in reference to the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application for measuring angular alignment (JSF application), such as described in U.S. Provisional Patent 60/374,752 filed Apr. 23, 2002 (Attorney Docket No. IR-3272 (MC))(Misalignment measuring system using magnetostrictive linear sensors) and U.S. patent application Ser. No. 10/421,325 filed Apr. 23, 2003 (Attorney Docket No. IR-3272)(Aircraft Vehicular Propulsion System Monitoring Device and Method) U.S. Patent Application Publication U.S. 2004/0024499 A1, Publication Date Feb. 5, 2004, which are herein incorporated by reference.
In the operation of a magnetostrictive sensor system 30 for measuring the position of a target 36 an interrogation current pulse 34 is applied to the magnetostrictive waveguide 40 within the sensor with an interrogation pulse generator 32. This current establishes a toroidal magnetic field around the waveguide. This magnetic field interacts with magnetic fields generated by magnetic targets 36 and creates torsional waves within the waveguide. These torsional waves propagate back to the origination end whereby they are detected with a waveform detector 24 (preferably a sense-coil 38), producing a returned pulse waveform 26. A separate return waveform 26 will be detected for every distinct magnetic field present along the waveguide 40.
Previous measurement systems have utilized a threshold or zero-crossing detector to ascertain the characteristic timing of the return waveforms. The zero-crossing detection circuitry is commonly implemented in analog electronics which are physically placed in close proximity to the magnetostrictive transducer itself. Only the output of the zero-crossing detection circuitry has been represented digitally as a logical 1 or 0. The invention eliminates the zero-crossing detection circuitry and utilizes a simple buffer circuit 20 with the return waveform detector (magnetostrictive return waveform detector 24). This simple buffer circuit 20 can tolerate the high temperature environment of the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring system. Preferably for this invention, the analog return waveform is signal conditioned, then digitally sampled and processed on a remotely located processor 50 to determine the characteristic timing.
For the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application, each magnet target 36 has a fixed and known operating range of motion that translates to a fixed and known time window within which the associated return pulse will occur. As the timing diagram of
The lower curves in
The preferred sampling approach for determining the characteristic time using the digitally sampled data is represented by the lower plot in
Typical magnetostrictive carrier frequencies range from 150 kHz to 350 kHz with envelope durations typically between 10 μs and 20 μs. A well-designed low speed periodic sample rate for this range of carrier frequencies is 2.0 MHz, resulting in about 6 to 13 samples per period of the carrier frequency. A typical interrogation current pulse rate is around 1 kHz, and a typical wave speed is about 10 μs/inch.
The return waveform pulse in
The typical return pulse waveforms from a magnetostrictive sensor have a similar resemblance to wavelet templates. A proper wavelet ψ(t) is a zero-mean continuous function with a finite extent which, when used in a signal processing framework, is dilated with a scaling parameter s and translated in time by τ.
The scaling parameter stretches or compresses the time scale whereas the translation parameter offsets the wavelet in time. The invention includes the application of wavelets to the measuring of absolute or relative pulse timing in a magnetostrictive sensor by comparing and correlating the received returned pulse waveform 26 with the wavelet template waveform 28. Preferably maximum correlation between the template waveform 28 and the returned pulse waveform 26 is utilized to determine the return arrival time of the returned pulse waveform.
Preferably with this invention the variable scaling parameter is not utilized since the pulses generally always have a constant carrier frequency. A constant scaling can always be chosen for a given sensor type. It is also not required for this invention to use a mathematically proper wavelet, i.e. one that satisfies all the formal properties of a true wavelet.
The preferred embodiment for the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application is to interrogate each magnetostrictive sensor at a 1 kHz rate (1000 μs sample period) and to digitally sample the data at a rate of about 2 MHz (about 0.5 μs sample period, 0.5±0.25 μs sample period), most preferably 1.548 MHz (0.646 μs sample period). Note that two target magnets per sensor are present for this application with two return waveforms as shown in
At this point we have two separate buffers of digitally sampled data containing the returned pulse waveforms corresponding to the two magnetic targets. Next we process these buffers to determine the characteristic timing for each one. For each buffer:
Preferably here we implicitly define the characteristic timing to be the optimal translation time. Once the optimal wavelet template translation times are determined for each of the two buffers, the pulse-to-pulse (relative) timing, or interrogation-to-pulse (absolute) timing can be computed using knowledge of when the buffers were sampled relative to the interrogation pulse.
Preferably the invention includes the implementation of Step 8. There are several ways of implementing Step 8 to achieve a desired accuracy and robustness level. To clarify this method further, we begin with a brute force approach applied to the example shown in
The upper plot in
The objective of Step 8, for this example, is to determine the characteristic time using only the 20-sample time buffer data as input by comparing the received returned pulse waveform with the wavelet template waveform. Define the digitally sampled return waveform buffer to be:
r=[r1 . . . rn . . . r20]T (2)
Applying Step 6 to the example buffer in
We next select a translation time τ such that the wavelet template is centered at the leftmost edge of the search window. A second buffer of data is generated by numerically sampling the continuous wavelet template to match the temporal sampling of the returned waveform buffer. Define the digitally sampled wavelet template buffer to be:
w(τ)=[w1 . . . wn . . . w20]T (3)
Using these two buffers, we next compute a performance metric, such as a correlation function or a quadratic error cost function to compare the received returned pulse waveform with the template waveform. These two metrics are defined as:
Jcorrelation(τ)=w(τ)Tr=rTw(τ) (4a)
Jquadratic(τ)=(w(τ)−r)T(w(τ)−r) (4b)
In the case of the correlation metric (4a), we wish to determine the translation time that maximizes the metric (
At this point we only have a single point in our performance metric. In order to find the minimum (or maximum), we need to compute more points. One way to do this is to “slide” the wavelet template from the leftmost edge of the search window to the right most edge in small discrete time steps, while computing the comparing performance metric at each translation time. The time steps for sliding the wavelet template should be chosen at the same resolution as the desired accuracy of the measurement. An example of this wavelet sliding process is depicted in
Once the performance metric is computed over the search window, it is easy to find a comparing extremal value, i.e. a minimum or maximum. As long as the search window is not chosen too large, the extreme point will be unique. The translation time associated with the extreme metric is the characteristic time that maximizes the correlation between the wavelet and the sampled data. For this example, the wavelet template with the optimal translation time is highlighted in bold and labeled WT in the plot of
As mentioned above, this brute force method will certainly produce a desirable result, but at considerable computational expense. A significant portion of that expense comes from direct evaluation of the continuous wavelet function to generate the sampled wavelet data buffer of equation (3). One potential means for reducing this expense is to pre-compute a set of sampled wavelet templates at a fine translation time resolution, but only sliding the wavelet from one sample period to the next sample period of the raw waveform sample rate. Mathematically, we can pre-compute the following matrix:
W=[w(kts)w(kts+Δτ)w(kts+2Δτ) . . . w((k+1)ts)] (5)
where ts is the sample period of the low-speed sample process, k is the low-speed sample index, and Δτ is the incremental translation time offset for each step. The data in this matrix can be used to cover a range of translation times either with appropriate zero padding or by extracting an appropriate subset of data.
Another significant portion of the computational expense comes from the generation of the performance metric over a range of translation times. Considerable computational savings can be realized using the bisection method to search for optimal wavelet alignment rather than brute-force sliding. The bisection method entails continuously subdividing the search interval until changes in the subsequent cost function calculations drop below a defined threshold.
The method was applied to actual returned pulse waveforms 26 produced from a commercially available magnetostrictive sensor.
The present invention provides for extending the temperature range of magnetostrictive probes and allowing improved accuracy and precision in magnetostrictive measurements.
A schematic of a magnetostrictive sensor is shown in
As the magnetic target 36 moves close to the coil 38, wave 1 begins interacting with and ultimately becomes buried in the current noise. For a typical magnetostrictive sensor, this interaction forces a dead-zone within 2.5 inches of the coil. However, this dead-zone can be reduced substantially by using wave 2 instead of wave 1 for timing purposes, particularly when the target magnet 36 is near the coil 38.
The template waveform comparison signal processing of the invention is effective at nearly eliminating the dead-zone on the termination end of the magnetostrictive sensor waveguide probe.
For the coupling angular misalignment measurement Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application, two magnetic targets 36 are used. Therefore the sensor schematic and corresponding coil output look like that shown in
d=c(t2−t4) (6)
The length of the interrogation current pulse 34 is preferably on the order of 1-2 μs in duration, such as 1 μs±10 ns or 1.15±0.15 μs. Methods such as zero-cross detection would have a problem with such variability in the interrogation pulse but the robustness of the present invention provides for such a large range tolerance. Preferably the interrogation pulse duration is in the range of about 0.9-2 μs. Preferably the interrogation pulse has a variable interrogation pulse duration with the magnetostrictive interrogation pulse generator providing for the output of a pulse duration in the range of about 0.9-2 μs.
The method of template waveform comparison utilizes searching to find the characteristic times. The bisection method is a method for root finding. This is not what is necessarily needed using template wavelets with magnetostrictive sensors since we are not necessarily looking for zero-crossings. In practice we wish to find the time at which a template wavelet best matches the buffered data. Thus it is a correlation and we wish to maximize the correlation to find the optimal and very accurate characteristic time. Finding the maximum of this correlation function is a one-dimensional maximization problem in which one preferably brackets the maximum.
One method for minimization or maximization of a function in one dimension is the Golden Section Search. In both the bisection and Golden Section Search methods one preferably brackets the solution. The subtle difference between the two methods is that in bisection, the solution, or root, is bracketed by a pair of points, a and b, when the function has opposite signs at those two points. For the minimization or maximization problem one cannot rely on a zero-crossing or root. Instead one preferably defines three points such that a<b<c such that f(b)<f(a) and f(b)<f(c).
Finding the minimum or maximum of a function can be reduced to a root-finding problem if one takes the derivative of the function. In that case the bisection method can be employed as an alternative embodiment.
For continuous functions the solution is not bounded by the processor's floating-point precision. It is given by Taylor's theorem f(x)≈f(b)+½·fn(b)(x−b)2) and understanding this equation helps to minimize the total number of bisections allowed. A typical value used for the search tolerance is the square root of the processor's floating-point precision.
While many bisection and Golden Section Search method solutions will ultimately be bounded by some small floating point number due to the continuous nature of the function, the discrete nature of this invention implies that the solution is bounded by discrete sampling points.
The comparing search method preferably begins by choosing points 1, 2, and 3 such that f(3)<f(2) and f(3)<f(1). Then a point 4 is chosen either in between points 1 and 3 or points 3 and 2. We find that f(4)<f(2) but f(4)>f(3). Therefore point 3 is still the middle point in our search but the outer bounds are now points 1 and 4. Now choose a point between points 1 and 3 or points 3 and 4. We find that f(5)<f(3) and f(5)<f(4) so this becomes our new middle point. In all cases the middle point of the new set of three points is the point whose ordinate is the best minimum achieved so far. Now we must choose a point between points 3 and 5 or 5 and 4. The comparing search is terminated when a predetermined number of search iterations have been completed (to limit processor burden) or when either the minimum has been bounded by some criteria on the abscissa, or the distance between interior points is greater than the inverse of the number of pre-computed wavelet buffers.
In this search the points 1, 2, 3, and 4 can be floating point numbers. However the abscissa is then discretized to the basis corresponding to the number of wavelet buffers so that the appropriate wavelet is used to evaluate the cost function.
With the Golden Section Search method the choice of the point ‘x’ (as shown in
In the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application we know the physical configuration of the magnetostrictive sensor 40 and the target magnet 36 in the system we choose the outer brackets ‘a’ and ‘c’. These points are the beginning and ending samples of our search window (as described in Step 7 above). We choose a point ‘b’ within this bracket for the third point and then apply the golden section search. Since we must compute the peak value in the search window in the Joint Strike Fighter Lift-Fan Shaft Prognostics and Health Monitoring application, we can use this as point ‘b’.
There are many other numerical methods that can be used to solve the one-dimensional minimization problem (and many more for multidimensional problems) for comparing the returned pulse waveform 26 with the template waveform 28. For example, Brent's method is quicker than the Golden Section Search method but fails if the three chosen points are collinear. For this reason both methods are preferably employed together in practice using logic to switch between the two as required.
A more computationally burdensome method is the brute-force method in which the cost function is analyzed for every precomputed wavelet buffer.
Whichever search method is employed, the characteristic time is the time corresponding to the wavelet centroid for which the cost function is minimized (or the correlation function is maximized).
The comparison of the returned pulse waveform 26 with the template waveform 28 provides beneficial signal processing of time-of-flight data. Preferably the signal processing of time-of-flight data includes two main steps: (1) digital accumulation of return pulses which typically occurs over the duration of multiple shots or interrogations, and (2) identification of a characteristic time associated with the accumulated return pulses, preferably the returned pulse waveform centroid. Methods A-C pertain to Step (1). Method A is the pulse accumulation method for which multiple shots (interrogations) are executed and the return pulses are accumulated (averaged) on an ensemble-basis. For example, if 20 shots are executed and each shot consisted of 16k points, the accumulated result is 16k points. With such a method, zero-mean noise that is both stationary and ergodic over short time frames will vanish as the number of accumulations N gets large. With sufficiently large N, the resolution ε of this method is generally
ε˜±c/2fs
where c is the propagation speed and fs is the sample rate.
Method B is similar to Method A but employs two characteristic times: the sample period Ts=1/fs and a counter period To where, typically To=mTs where m>1 is a scalar. Again, N shots and accumulations occur, except that the A/D is delayed one count period To for each shot. The counter has a very low bit count M such that it rolls over N/M times within N. The result is an effective (accumulated) sample period of Ts/M and N/M points to be averaged at each of the effective sample times. It is clear that this interleaving method can be very effective at resolving the return pulse as M increases. In the example shown in the
ε˜±c/2Mfs
Method C is similar to Method B except that the A/D initiation time is random within the interval (0, Ts). The motivation for this method is to achieve some of the benefits of Method B without the need for a high-speed counter.
An alternative to varying the A/D initiation time, as is done in Methods B and C, is to vary the interrogation period from which the A/D buffering is triggered.
The wavelet template waveform comparison method of the invention is beneficial compared with a peak-detect approach. With each of the above methods, one would generally attempt to define the characteristic time of the accumulated return pulse by identifying the time associated with the centroid of the pulse. One method of doing this would be to simply identify the time associated with the peak value of the return signal. If after accumulation, the sampled return pulse substantially emerges from the noise floor, then the worst-case accuracy will correspond to the resolution defined above. Improved accuracy is provided by using the wavelet template waveform comparison method to identify the return pulse centroid.
The invention can be utilized in systems that require a high accuracy and precision in the timing of when a waveform arrives at the timing sensor detector of the system. The invention provides a beneficial method for determining the time when a target wave 26 arrives at the sensing detector 24. In a preferred embodiment of the invention the wavelet correlation wavelet template waveform comparison method is utilized to time the arrival of the magnetically induced strain pulse wave that travels at sonic speed along a magnetostrictive sensor waveguide 40. The invention is used to determine the travel time of the magnetically induced strain pulse wave from its interacting magnetic fields (interaction of interrogation pulse magnetic field with the magnetic field of the coupling hub sensor magnetic target ring 36) induced origination point along the magnetostrictive sensor waveguide body length 40 to the sensor element detection head sense EM coil 38, which travel time can be used to determine the length of the travel that indicates the position of the induced origination point along the length of sensor waveguide body 40 and the position of the coupling hub sensor target magnetic ring 36. The invention can be utilized in measurement systems in addition to magnetostrictive systems. The method preferably includes determining and measuring the centroid of a wave pulse 26 versus a single point of the wave pulse, preferably which is used to determine a distance based on travel time of the wave pulse. Such as shown in
M≧2Rfs/c
where R is the measurement range. The ensemble can be bandpass filtered to remove the DC component and for antialiasing.
A total of N FFTs are then performed on the buffered ensemble and then the FFTs are accumulated or averaged (usually, the magnitude of the FFT is used for this purpose). This results in a spectrum of NFFT/2 unique frequency points where NFFT is the number of points in the FFT. NFFT might typically be set equal to M or the next lowest power-of-two value.
If the target 74 (airborne dust or aerosols) is traveling at a constant velocity, the resulting spectrum will be monotonic. The next processing step then involves identifying the centroid of the frequency peak within the spectrum. This frequency corresponds to (ωa+ωd). The wind speed is then ωdλ. Centroid identification can be accomplished using a peak-detect method or through the wavelet template waveform comparison method as described except wavelet sliding occurs along the frequency rather than the time axis. The resolution of this method is most significantly determined by the frequency resolution of the FFT. For an FFT of NFFT points, the measurement resolution is
res=½fsλ/NFFT
Generally, the number of FFT points NFFT is bounded by the number of sampled points M. And to minimize the buffer lengths, M=2fsR/c. So for NFFT=M where M is set to minimize the buffer length, we get
res=cλ/4R
Values for Ground Wind Speed Measurement
λ = 1550 nm, ωo ≈ 2π (2e14 Hz)
ωa = O(107 Hz) = AOM frequency
ωd = O(107 Hz) = Doppler shift, ωd < ωa.
Return signals were generated by passing noise through a lightly-damped second-order system and then adding noise and a DC offset. Signal quality was adjusted by varying the SNR and the half-power bandwidth (2ζω) of the return signal. The latter equates to adjusting the frequency breadth of the return signal. Targets, such as aerosols, may exhibit a distribution of velocities. The broader this distribution is, the broader the corresponding accumulated frequency spectrum, or half-power bandwidth, will be. We assume that the desired average velocity corresponds to the centroid of the frequency spectrum.
In the
where, sticking with the analogy, ωo and ξ define the location and dilation of the template waveform wavelet, respectively. While the fabricated return signals explored in this example spanned three orders-of-magnitude in half-power bandwidth, only two template waveform wavelets with two dilations were applied to these return signals. These are shown in the following figure. Switching from the more-dilated template waveform wavelet to the less-dilated template waveform wavelet occurred when the half-power bandwidth of the return signal exceeded 0.002 ωo. In an embodiment the invention includes performing two-dimensional template waveform wavelet comparison processing whereby maximum coherence is sought over a range of locations and dilations, depending on the variation in half-power bandwidth of the signals for a given application.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents.
This application claims the benefit of, and incorporates by reference, U.S. Provisional Patent Application 60/510,818, MAGNETOSTRICTIVE WAVELET METHOD FOR MEASURING PULSE PROPAGATION TIME, filed Oct. 14, 2003.
This invention was made with government support under contract (###F135 F-35JointStrikeFighter##), awarded by the United States Department of Defense. The United States Government may have certain rights in this invention.
Number | Date | Country | |
---|---|---|---|
60510818 | Oct 2003 | US |