1. Field of the Invention
The present invention relates to underwater acoustic measurement systems and, more particularly, to acoustic Doppler current profilers used to measure wave directional spectra and surface wave height.
2. Description of the Related Technology
The use of Doppler sonar to measure currents in a fluid medium is well established. Conventional acoustic Doppler current profilers (ADCPs) typically use an array of acoustic transducers arranged in the well known Janus configuration. This configuration consists of four acoustic beams, paired in orthogonal planes. The ADCP measures the component of velocity projected along the beam axis, averaged over a range cell whose beam length is roughly half that of the emitted acoustic pulse. Since the mean current is assumed to be horizontally uniform over the beams, its components can be recovered simply by differencing opposing beams. This procedure is relatively insensitive to contamination by vertical currents and/or unknown instrument tilts.
The analysis of waves in a fluid medium is much more complicated, however. Although the wave field is statistically stationary and homogeneous, at any instant of time the wave velocity varies across the array and as a result it is not possible to separate the measured along-beam velocity into horizontal and vertical components on a sample-by-sample basis. If one sonar beam is vertical, then the frequency spectra in the can be separated, and a crude estimate of direction obtained from the ratio of horizontal velocity spectra. But phase information is irrevocably lost through this procedure and the estimate is substantially biased when the waves are directionally spread. As a result, this estimator is not particularly useful, except perhaps in the case of swell. There is, however, phase information in the cross-correlations between the various range bins, and this fact allows the application of conventional signal processing techniques to estimate wave direction.
The wave directional spectrum (WDS) is a mathematical representation of the wave direction as a function of azimuth angle and wave frequency, which is useful in describing the physical behavior of waves within the fluid medium. The most common existing devices used to obtain wave directional spectra are 1) pitch, and roll buoys, and 2) PUV triplets, described in further detail below.
Pitch and roll buoys typically measure tilt in two directions as a surrogate for wave slope, along with the vertical component of acceleration. A recent variation uses GPS (Global Positioning System) measurements of three velocity components instead. The measured time series are Fourier transformed and the auto- and cross-spectra are formed, resulting in a cross-spectral matrix at each frequency. The elements of the cross-spectral matrix are directly related to the first five Fourier coefficients in direction (through 2θ) of the wave directional spectrum at each frequency (see Appendix A1). These buoys are typically used in deeper water. Unfortunately, the transfer functions for these buoys are complex, non-linear, and often difficult to determine. Additionally, the presence of a mooring line for the buoys adds additional complexity to the analysis due to added motion. Furthermore, such buoys are comparatively costly, vulnerable to weather and theft, and are not capable of measuring currents or wave heights.
PUV triplets (so named due to their measurement of pressure and both components of horizontal velocity, namely u and v) are basically single point electromagnetic current meters having an integral pressure transducer. Time series of pressure and horizontal velocity from PUV triplets are processed in a manner similar to the measurements made by pitch and roll and GPS buoys, also giving only the first five Fourier coefficients in direction at each frequency. PUV triplets are typically bottom mounted, and generally only useful in shallow water. This significant disability is due to the decrease in high frequency response resulting from the decay of wave velocity and pressure with increased water depth.
In summary, existing wave direction measurement techniques generally have several significant drawbacks (depending on type) including 1) inability to measure fluid current velocity and/or wave height along with WDS, 2) inability to readily measure wave directional spectrum at a broad range of depths; 3) inability to measure velocity profile above the wave troughs, 4) high degree of non-linearity; 5) high cost relative to the data obtained therefrom; and 6) susceptibility to damage/degradation from surface or near-surface influences.
Accordingly, a system and method for accurately measuring the wave directional spectrum and current profile in a broad range of water depths is needed by both commercial entities and researchers. Such a system and method would further allow the optional measurement of wave height in conjunction with WDS. Additionally, the system would be highly linear in response, physically compact and largely self-contained in design, and could be deployed in a number of different scenarios such as being bottom mounted, moored, or even mounted on a mobile submerged platform. The flexibility of configurations permits the user to have the maximum degree of operational flexibility and device longevity without significantly impacting performance or accuracy. Additional benefits of economy would be obtained through the use of commercially available off-the-shelf broadband or narrowband sonar equipment where practical.
The above-mentioned needs are satisfied by the present invention which includes a system and method for measuring the wave directional spectrum, current velocity within a given range cell or set of range cells, and wave height associated with a fluid medium by using acoustic signals. The present invention allows for accurate measurements of these parameters from fixed, moored, or mobile platforms using conventional Doppler sonar in conjunction with an upward and/or downward looking transducer array.
In a first aspect of the invention, there is an improved system for measuring the wave directional spectrum of a fluid medium. In one embodiment, a broadband acoustic Doppler current profiler (ADCP) is used in conjunction with an upward looking, bottom mounted multi-transducer (or phased) acoustic array to generate multiple acoustic beams, and sample a plurality of different range cells corresponding to different depths within those beams, in order to derive velocity and wave height data. Pressure readings are also optionally obtained from an associated pressure transducer located either on the ADCP or remotely thereto. This velocity, wave height, and pressure data is Fourier-transformed by one or more signal processors within the system (or in post-processing), and a surface height spectrum produced. A cross-spectral coefficient matrix at each observed frequency is also generated from this data. A sensitivity vector specifically related to the ADCP's specific array geometry is used in conjunction with maximum likelihood method (MLM), iterative maximum likelihood method (IMLM), iterative eigenvector (IEV), or other similar methods to solve the forward relation equation at each frequency and produce a wave directional spectrum. The ADCP may further be used to measure current velocity for various range cells in conjunction with the WDS and wave height measurements.
In a second embodiment of the wave direction measuring system of the present invention, the sonar system and acoustic array are mounted to a platform, such as a vessel hull, with the array positioned so as to generate a plurality of upward and/or downward-looking acoustic beams such that altitude and bottom velocity, along with mean current profile, can be measured.
In a second aspect of the invention, there is an improved algorithm and method of measuring the wave directional spectrum associated with a fluid medium. Specifically, a plurality of vertically oriented (possibly slanted) acoustic beams are generated using the system previously described. A plurality of different range cells within those beams are sampled to derive current velocity (and optionally, wave height) data. Pressure readings are also optionally obtained from the associated pressure transducer. Initially, the sampled data is processed to remove data outliers and calculate mean values for current velocity, depth, and pressure. Intrinsic wave frequency (f) and wavenumber magnitude (k) are also calculated for each observed frequency component. Next, a non-directional surface height spectrum is calculated by computing the power spectra for the range cells of interest, and the transfer functions for the sensor array. A cross-spectral correlation matrix is then generated by selecting data from certain range cells, which may be the same or different from those selected for computing the power spectra above, applying a fast Fourier transform (FFT), cross multiplying all possible pairs of spectral coefficients for each observed frequency, and then averaging the results over time (from repeated Fourier transforms of sequential time segments) and/or over frequency (within bands of adjacent observed frequencies). After the cross-spectral matrix has been obtained, maximum likelihood, iterative maximum likelihood, and/or iterative eigenvector solution methods are applied to the array sensitivity vector, which is uniquely related to the chosen array geometry, and cross-spectral matrix to obtain a frequency specific wave directional spectra. Ultimately, the frequency-specific spectra are combined to construct a complete wave directional spectrum descriptive of both azimuth and frequency. The inventive algorithm can be run on existing signal processing equipment resident within the ADCP system, or run on an external computer as a post-processing task.
In a third aspect of the invention, there is an improved method of measuring the wave height spectrum of a fluid medium using a submerged sonar system. A broadband ADCP sonar system of the type described above is used in conjunction with an upward- or downward-looking transducer array in order to measure wave height using one or a combination of methods. The first method is to determine the slant range to the surface using the measured backscatter intensity and/or signal correlation to interpolate the location of the surface. The wave height spectrum is determined as the power spectrum of the surface elevation. The second method is to measure beam velocity data from selected range cells within the beams and use the relationship between the velocity spectrum and the wave height spectrum from linear wave theory to determine the latter. Alternatively, in a third method, pressure measurements obtained from the ADCP's pressure transducer may be used to calculate wave height.
These and other objects and features of the present invention will become more fully apparent from the following description and appended claims taken in conjunction with the accompanying drawings.
a is a perspective view of a first embodiment of an acoustic sonar system used for measuring wave directional spectrum, wave height, and current profile according to the present invention, the system being mounted to the bottom of the fluid medium volume.
b is a perspective view of a second embodiment of an acoustic sonar system used for measuring wave directional spectrum, wave height, and current profile according to the present invention, the system being mounted to the bottom via a mooring line or tether.
c is a perspective view of a third embodiment of an acoustic sonar system used for measuring wave directional spectrum, wave height, and current profile according to the present invention, the system being mounted on a submerged moving platform.
d is a perspective view of a fourth embodiment of a bottom mounted acoustic sonar system used for measuring wave directional spectrum, bottom velocity, and altitude according to the present invention, the system being mounted on a mobile surface platform in a downward-looking orientation.
a and 3b are side elevational and top plan views, respectively, of an exemplary current profiler transducer array in the Janus configuration used for performing wave directional spectrum and wave height measurements in accordance with the present invention.
c is an overhead and perspective view of an exemplary transducer array in the “star” configuration optionally used in conjunction with the present invention.
a is a flow diagram illustrating one exemplary embodiment of the initial data processing function of the method of
b is a flow diagram illustrating one exemplary embodiment of the wave height spectrum calculation function of the method of
c is a flow diagram illustrating one exemplary embodiment of the cross-spectral coefficient matrix calculation function of the method of
d is a flow diagram illustrating one exemplary embodiment of the maximum likelihood method (MLM) calculation function of the method of
e is a flow diagram illustrating one exemplary embodiment of the iterative maximum likelihood method (IMLM) calculation function of the method of
f is a flow diagram illustrating one exemplary embodiment of the function of constructing the two-dimensional wave directional spectrum D(θ, f) according to the method of
Reference is now made to the drawings wherein like numerals refer to like parts throughout.
Referring again to
As shown in
Referring now to
c illustrates a “star” (aka “bugeye”) transducer configuration which can be used as an alternative to the Janus configuration previously described. As shown in the Figure, the star array generates four separate acoustic beams: three beams inclined with respect to the longitudinal axis 144 of the array and set at 120-degree intervals in azimuth, and a fourth beam centrally located and coincident with the longitudinal axis 144.
As is discussed in greater detail with respect to
Referring again to
It should be emphasized that the above-described system 100 utilizes a standard Rowe-Deines or other comparable ADCP, and requires no special hardware or modifications. This fact greatly increases the design and manufacturing economy of the present invention, and allows for easy retrofitting to existing ADCP systems. A pressure sensor is used to measure mean water depth (as well as optionally the wave height spectrum as discussed further below. However, such sensors are often available as options on commercial ADCP systems, or can be otherwise easily integrated into or mounted on the ADCP. Most any commercially available sensor adapted for underwater use, such as the Sensym Hastelloy C22 flush mount pressure sensor cell, can be used in this application.
Method and Algorithm for Estimating Wave Directional Spectrum and Wave Height
Each of the previously described hardware embodiments of the wave measurement system of the present invention utilize a specially designed algorithm to calculate WDS and wave height. This algorithm is ideally embodied in the form of software running on the existing signal processing capability of the ADCP (or other chosen sonar system), although it can be appreciated that the algorithm or components thereof could be embodied in firmware and/or hardware as well. The algorithm is based on a general method of calculating WDS which uses “sensor” data (e.g., current velocity, wave height, and/or pressure data) in conjunction with a sensitivity vector H, the latter being uniquely related to the chosen array geometry. The following discussion provides a theoretical overview of this method, followed by a detailed description of the operation of the algorithm used in conjunction with the preferred ADCP system described above. Appendix I provides additional detail on the derivation of the sensitivity vector H, cross-spectral matrix C, and wave directional spectrum D(θ, f)
Theoretical Overview
ADCP sonar systems measure, inter alia, the instantaneous current velocity component projected along the axis of each of its angled acoustic beams. The current can then be computed as the mean of the difference in velocities between opposing beams. Since successive positions along the angled beams correspond to different horizontal locations, the set of range cells within the beams constitutes a spatial array. Useful information regarding wave direction is contained in the current velocity cross-spectra (e.g., the array covariance matrix). Several other factors relating to the acoustic beam geometry must be considered, however.
First, the velocity signal-to-noise ratio (SNR) varies as a function of depth. At a given frequency, this change is due largely to the decay of wave velocity and pressure with depth. Hence, for the shorter waves, only range cells fairly close to the are of practical use.
Second, velocity measured by the sonar is a linear combination of both vertical and horizontal wave velocities, the relative weighting therebetween being a function of both wave direction and water depth. A mathematical relationship connecting the along-beam component of wave velocity and surface elevation is needed.
For practical purposes, a random wave field can be treated as if it were a linear superposition of infinitesimal uniform plane waves, each with a particular directional orientation, frequency, and wavenumber. Neglecting non-linear effects, the dispersion relation is used to constrain these plane waves to a set that satisfies the linear dispersion relation connecting frequency and wavenumber. When there is no mean current, the linear dispersion relation for an infinitesimal plane wave is:
If the current is not uniform with elevation, the appropriate value of u, to use at each intrinsic frequency is the weighted-average velocity profile, using a normalized weighting function proportional to the square of the horizontal wave orbital velocity:
where <u(z)> is the time-averaged horizontal current profile.
For the wave directional spectrum, the usual convention is to use the linear dispersion relation to eliminate the magnitude k of the wavenumber as an independent variable. The wave directional spectrum D(θ, f) therefore represents the power spectral density of the infinitesimal plane waves in the two-dimensional azimuth-frequency space.
In general, an instrument for measuring the wave directional spectrum can make use of a combination of velocity, pressure, and/or surface elevation measurements at a single point (“triplet”) or at an array of points at or below the water surface. Linear wave theory can be used to relate the directional wave spectrum D(θ, f) to these measurements. The Fourier transforms of measurement time series can be cross-multiplied to form cross spectral coefficients, which can be arranged in a cross-spectral coefficient matrix C at each observed frequency. The so-called “forward relation” is a theoretical model connecting the unknown wave direction spectrum D(θ, f) with the observable array covariance matrix C(fobs) (the matrix of velocity cross-spectra between the various sonar range cells). The forward relation takes the following form:
where fobs=fobs(f) is the mapping given by Eqn. 2,
Note that the form of the sensitivity vector H is related to the geometry of the array formed by range cells selected from those in the ADCP beams. Each selected range cell from a particular beam and depth corresponds to an element of H. The sensitivity vector H may also optionally contain elements corresponding to surface elevation measured acoustically at each beam, and/or a pressure measurement.
Note also that when there is a current, there may be more than one f that maps to each fobs, in which case C is the sum of such mappings. Since negating the frequency is equivalent to reversing the direction o the wavenumber, θ should be replaced with θ+π when fobs is negative due to strong current.
Again, the forward relation (Eqn. 4) applies to any array or triplet that measures wave directional spectra. The inversion of the forward relation to determine wave directional spectrum from measured cross-spectral matrix C presents significant complexities in that an infinite-dimensional object (D) is to be estimated using a set of finite-dimensional observations (C). Hence, the problem is severely underconstrained and no unique solution exists. A number of different solution techniques have been developed to address the inversion problem. Of most use to the present invention are the so-called maximum likelihood method (MLM) and iterative maximum likelihood method (IMLM), the general application and operation of which are well known in the signal processing arts. See Appendix I for a more detailed discussion of the theoretical foundation for these techniques. It should be noted that while the present invention is described in terms of the MLM and IMLM techniques, other techniques such as the iterative eigenvector (IEV) method, may be applied depending on the particular application.
Description of WDS Algorithm
Referring now to
As shown in
As shown in
In the second sub-step 324 of
In the sixth sub-step 332 of
Referring now to
Again, the selected data is detrended and windowed (sub-step 338). After windowing and detrending, complex spectra are computed (using FFT or another comparable technique) 340. Next, all possible pairs of spectral coefficients for each observed frequency (fobs) are cross-multiplied 342. In order to perform this cross-multiplication sub-step 342, one spectral coefficient from each pair is first complex-conjugated. Lastly, the cross-spectral matrices for each observed frequency are averaged over time (and/or within frequency bands) to produce the cross-spectral matrix as a function of observed frequency 343.
Referring now to
As shown in
Next, the array-specific sensitivity vector H is calculated 346. Each selected range cell from a particular acoustic beam and depth corresponds to an element of H. Note that H may also contain elements corresponding to optional surface height and pressure measurements. The sensitivity vector H represents the ideal measured response to a plane wave, assuming linear theory and the linear dispersion relation (see previous discussion), and neglecting instrument noise. The linear wave model predicts:
where
The Fourier transforms in time of the above sine waves are delta function line spectra, the areas under which are the respective Fourier coefficients (indicated by tildes):
Note that the Fourier coefficient of the surface displacement at x=0 is simply a/2, regardless of the direction or frequency of the plane wave. The squared magnitude of this coefficient is the non-directional power spectrum of the wave height. Therefore the Fourier coefficients of the various measurements are scaled by 2/a to represent the response to a plane wave of unit spectral density.
For velocity measurements, each element of H is computed as the scaled Fourier coefficient corresponding to component of the velocity in the direction of the beam at the location of the range cell:
where bn is the unit vector pointing outward in the direction of the nth beam of the sonar system,
For optional surface elevation measurements at each beam, the corresponding elements of H are computed as the phase adjustments needed to account for the effect of the horizontal displacements of the beams from the x origin:
where bn is the unit vector pointing outward in the direction of the nth beam of the ADCP.
For the optional pressure measurement at the ADCP, the corresponding elements of H are:
Once the sensitivity vector H is calculated per sub-step 346, the non-normalized wave directional spectrum D (θ) is calculated per sub-step 348 (for the specific observed frequency under consideration) using the following MLM estimator: D(θ)
where H† is the complex conjugate transpose of the sensitivity vector H, and C−1 is the inverse of C. In the final sub-step 350 of
Referring now to
The MLM step 308 of the algorithm 300 is again repeated in sub-step 356 using the computed value of Cn in order to derive the matrix M, as follows:
where K is chosen such that:
Next, in sub-step 358, the index n is incremented by one (i.e., n+1) and the directional spectrum calculated according to the relationship:
Dn+1=Dn−ωR[M(Dn)−DMLM] Eqn. 23
where ωR is the relaxation parameter, which is chosen to be approximately 1.1 in the present embodiment.
In the next sub-step 360, the spectrum is fixed by zeroing negative values (or a similar procedure) to ensure that Dn+1 is greater than or equal to zero. Subsequently, the spectrum is renormalized in substep 362 so that:
Lastly, the convergence criteria is computed. (substep 364). Note that in the present embodiment of the algorithm 300, the convergence criteria are applied to each observed frequency (e.g., upon satisfying the IMLM convergence criteria for a given observed frequency, the MLM step 308a and optional IMLM step 308b are again performed for the next observed frequency). An exemplary set of criteria are as follows:
i. a fixed maximum number of iterations (typically 3 to 5) has occurred without meeting any other stopping criteria;
ii. the mean absolute difference in the smeared spectra integral |∫(M(Dn)−DMLM)dθ| is greater than it was on the previous iteration;
iii. the relative squared difference in the measured and forward-relation cross-spectral matrices is less than a predetermined threshold value:
where σi,j is the estimated standard deviation of the i, j-th element of the measured C; or
iv. the relative difference in the measured and predicted cross-spectral matrix C (Eqn. 25) is greater than it was on the previous iteration.
The above-listed convergence criteria are applied such that satisfaction of any one (or more) of the criteria will terminate further iteration (for the observed frequency under analysis). When all observed frequencies have been analyzed, the algorithm then proceeds to the final algorithm step 309.
As previously noted, the convergence criteria described herein are but one embodiment, and other criteria or mechanisms for terminating the IMLM iteration process may be substituted depending on the specific application of the algorithm and the needs of the user.
The final step 309 in the algorithm of
Renormalization of D(θ, fobs) is accomplished by multiplying by SH so that:
Next, the magnitude of the current is examined, and if no current is present (magnitude=0), no further analysis or computation is performed, and the calculation of D(θ, fobs) is complete. If, however, a non-zero current is present, the frequency is remapped using Eqn. 2, either by interpolating to a regular grid or plotting with a distorted frequency axis (that is, non-linear in observed frequency, linear in intrinsic frequency), and the Jacobian J is applied such that:
D(θ, f)=D(θ, fobs{f})J Eqn. 27
Where
Referring now to
Calculation of Wave Height
As previously described, the wave directional measurement system of the present invention is further capable of calculating the significant wave height associated with waves in a the fluid medium. Specifically, the significant wave height Hs (measured in meters) is calculated as 4 times the square root of the area under the wave height spectrum SH (see previous discussion of
While the above detailed description has shown, described and pointed out the fundamental novel features of the invention as applied to various embodiments, it will be understood that various omissions and substitutions and changes in the form and details of the device illustrated may be made by those skilled in the art, without departing from the concepts of the invention. It should be further noted that while the present invention has been described in terms of a device and method useful in an underwater environment such as an ocean, harbor, or lake, it may also find application in other types of fluid mediums.
A1. The Array Response to Waves
The sonar system 100 of
We denote the component of velocity along the λ-th beam (λ=1, . . . n) by Vλ(x,t) (where x is taken to lie at the center of a range bin); u(x,t) denotes the physical wave velocity vector at location x. Taking a Fourier transform of these variables with respect to time yields the amplitudes V(x,ω) respectively.
The relation between these amplitudes can be written as
or more compactly in matrix form as
{circumflex over (V)}(x,ω)=A(α){circumflex over (u)}(x,ω) A1.2
The 4×4 cross-spectral matrix
C(x,x′|ω)=<{circumflex over (V)}(x,ω){circumflex over (V)}(x′,ω)> A1.3
must ultimately be related to the wave direction spectrum D(ω, θ). Note that {circumflex over (V)}(x, ω) is the Fourier amplitude at angular frequency ω, signifies the complex conjugate transpose, and < . . . > denotes a statistical average over realizations of {circumflex over (V)}.
Substituting equation A1.2 into A1.3 gives *No menclature may vary from that used in “Detailed Description” section
C(x,x′|ω)=A<u(x,ω)u(x′,ω)>A A1.4
where “t” denotes the transpose.
For linear waves propagating in water of depth d, û is given by
{circumflex over (u)}(x,ω)=∫d2kII(k,ω){circumflex over (η)}(k,ω) A1.5
where {circumflex over (η)}(k,ω) is the Fourier amplitude of the surface displacement field at angular frequency ω and wavenumber k=(kx, ky),
Then C becomes
C(x,x′|ω)=∫d2kAIIΨ(k,ω)IIA A1.7
where Ψ(k,ω) denotes the frequency/wavenumber spectrum of η(x, t).
Equation A1.7 is the forward relation between C and Ψ, and defines a 3-dimensional inversion problem. This can be reduced to a 2-dimensional estimation problem by using the dispersion relation, defined by
ω2=gk tanh(kd), k≡|k| A1.8
where g≅9.8 m/s is the acceleration due to gravity.
This relation can be used to define frequency and frequency/direction spectra (denoted by S(ω)) and D(ω,θ) respectively) via
Ψ(k,ω)d2k=δ(ω−σ)S(σ)D(σ,θ)dσdθ A1.9
where δ is the Dirac delta function, and σ(k) satisfies the dispersion relation A1.8 for each wavenumber k. The direction spectrum is normalized to unity area
Substituting into equation A1.7, we have
where H(θ,ω|x)=A(α)II(k(ω), ω|x), and k(ω) satisfies frequency ω.
Since the wave field is stationary then (except for some short-range correlations introduced by windowing) the various spectral bands in frequency are uncorrelated, and equation A1.11 can be considered to hold for each frequency separately.
Finally, for later purposes, it is easier to consider equation A1.11 as a single matrix equation at each frequency, rather than as a 4×4 matrix equation for each spatial separation x−x′. So we assume that the N range cells along each of the four beams have been ordered in a list (the order is unimportant). Then C becomes a 4N×4N matrix, and H becomes 4N×1. Note that C is still complex conjugate symmetric, and so only 2N(4N+1) elements are independent.
When ordered in this way, the dependence on x and x′ can be omitted, and equation A1.11 written as
where it is understood that a separate equation for each frequency is implied. Note, if we consider a plane wave propagating in the direction θo, then D(θ)=δ(θ−θo), and C=H(θo)H†(θo), so that H gives the directional response of the array.
Equation A1.12 connects a finite set of data (contained in C) to the continuous function D(κ). This expression can be converted into a matrix equation suitable for parameter estimation by approximating D by a finite set of coefficients. As before, since different frequencies are uncorrelated, separate matrix equations for each Fourier harmonic will be obtained. To accomplish this requires several steps. First, the N independent elements of the matrix C at each frequency are listed as a column vector. Note that the order is not important. The outer product H(θo)H(θo) is similarly reordered. The continuous integration is then approximated by a finite sum. There are, of course, an infinite number of ways to do this—the integral can be approximated using a trapezoidal or Simpson's rule, or expand D in a set of orthogonal functions. Perhaps the most natural expansion in this case is to write D as a Fourier series.
Truncating this series at P terms, and substituting into equation A2.1 gives
C=Ma A1.14
where
is a P×1 column vector of directional Fourier amplitudes (the superscript “t” denotes transpose), C is an N×1 column vector, and
is a N×P matrix. From equation A1.6 we have
II(θ)=ωeik(r
where F(kz)=cos h(k(z+d))/sin h(kd), and F′(x)=dF/dx. We have used r(rx,ry)=x−x′ to denote the vector separation between range bins.
Hence the expression for M in equation A1.14 is seen to involve terms such as
where
φ=tan (ry/rx), and [ . . . ]n denotes the function on the right-hand side of equation A1.19.
The various terms above can be expressed in terms of the more primitive integral [eipθ]n, which in turn can be evaluated in terms of Bessel functions as follows:
where Jn(x) is a Bessel function of the first kind of degree n.
Hence,
These expressions permit M to be evaluated in terms of known functions at each frequency (and therefore each wavenumber).
A2. The Maximum-Likelihood Method (MLM)
To form the MLM estimator, it is assumed that D can be expressed as a linear function of the data:
D(θ)=γ(θ)Cγ(θ) A2.1
where the steering vector, γ(θ), is determined by minimizing the power in all directions, subject to the constraint that the signal associated with a plane wave is passed with unity gain. The solution for the weights can be obtained using a Lagrange multiplier and is given by
where C−1 is the inverse of C, which is computed using a singular-value decomposition. Note that γ(θ) is a function of both the array geometry/response and the data through its dependence on H and C. Then the MLM estimator can be written
where the normalization constant, ND, is chosen so that D has unit area. The MLM estimator is “data-adaptive” is the sense that it uses the data to obtain filter weights γ that for any given “look-direction” minimize the power coming from other directions. As a consequence, the expected value of the MLM estimate is the convolution of the true spectrum D with a window that depends on D. Since the window is a priori unknown, it is not possible to deconvolve it directly and another approach, such as the iterative maximum likelihood method (IMLM), must be employed.
Although the off-diagonal elements of the data covariance matrix C are not biased, they are subject to sampling variability—their estimates converging to the true cross-spectra as the degrees-of-freedom Nc tends to infinity. This uncertainty translates into a mean-square error in the magnitude of D (Capon and Goodman, 1970) as
where var( . . . ) and E[ . . . ] denote the variance and expected value respectively, Nc is the number of degrees-of-freedom in the estimate of C, and L is the number of range cells used (C has dimension L×L). In addition to this sampling error, the diagonal elements of C are biased by the Doppler phase noise. The expected magnitude of this bias depends weakly on range through the acoustic signal-to-noise ratio, but to first order is roughly isotropic and independent of depth, and hence adds a constant to the diagonal elements of C. Intuitively, it is expected that this contribution will raise the overall level of the spectrum, and will tend to appear more strongly where the array sidelobes are largest.
A3. The Iterative Maximum-Likelihood Method (IMLM)
The IMLM estimator was proposed by Pawka (1983) for the analysis of pressure-gage-array observations of wave direction, and later applied to PUV observations by Oltman-Shay and Guza (1984). Krogstad et al. (1988) used the technique to obtain wave direction from velocity observations taken with a horizontal-beam sonar.
The major difficulty with the MLM estimate is that it is not consistent, in the sense that the forward relation (2) applied to the MLM estimate DML does not reproduce the observed covariance, C, and therefore the MLM method does not yield a true power spectral density.
However, it is possible to define a heuristic iteration scheme that enforces consistency in an approximate way. Consider the nonlinear operator, N, defined by
The problem is to find a spectrum D that satisfies
N(D)=DML, A3.2
where DMLM denotes the original MLM estimate based on the observed covariance matrix, C.
Krogstad et al. propose the following iteration scheme for the approximate solution of equation 11
Dn+1=Dn+λ[DML−N(Dn)] A3.3
where D0=DMLM, and λ is a relaxation parameter that can be freely chosen. In practice, Krogstad et al. find reasonable convergence after 4-6 iterations for λ's slightly greater than unity (typically in the range 1.1-1.4). Note that once the initial estimate has been computed, the iteration can proceed without further reference to the data covariance, C.
In general, the IMLM estimate more closely follows the input spectrum than the MLM estimate, and the widths, especially in the region of the dominant peak, are also in better agreement.
A4. The Eigenvector (EV) Technique
The EV method (Johnson, 1982) is another high-resolution bearing estimator. The basic idea is to decompose the data matrix into a signal and an orthogonal residual, which we identify as the noise subspace. To formulate the problem more specifically, it assumed that m range cells are being used, and model the array output as
d(t)=As(t)+n(t) A4.1
Here d is an mx1 vector of observations, s is a px1 vector of (unknown) random signals, n is an mx1 vector of Gaussian noise (assumed to be independent of the signals), and A is an mxp matrix characterizing the array response. Taking the Fourier transform of this equation and forming the cross-spectral matrix gives
C=ASA+N A4.2
where S and N are respectively the signal and noise covariances, and all quantities depend on frequency.
The first considered is where the columns of A are linearly independent and there are fewer signals than data—e.g. p<m. The EV algorithm estimates the signal directions by finding the orthogonal noise subspace. Operationally, the separation is accomplished by an eigenvector decomposition of the data matrix C. Since the eigenvectors are orthogonal and p<m, then m−p eigenvectors will be orthogonal to the signal subspace. We denote these eigenvectors and the corresponding eigenvalues by {{circumflex over (n)}j} and {λj} respectively, where j=1, . . . , n−p. Then to the extent that the array response function H is a good representation of the signal, the projection of H on {{circumflex over (n)}j} will vanish for angles corresponding to incident waves (e.g. signals) and will be non-zero otherwise. Similarly, any weighted sum of projections (or their magnitude-squared) will vanish, and the reciprocal will display sharp peaks at signal directions. Taking equal weights gives the MUSIC algorithm (Schmidt, 1986). The EV estimator uses the inverse of the noise eigenvalues as weights, and can be written as
where CN is the restriction of C to the noise subspace, and ND is a normalization constant. One might expect that this is a somewhat better estimator since it emphasizes eigenvectors that are more “noise-like” (e.g. those having smaller eigenvalues).
As an aside, we note that in the limit that the number of signals tend to zero, the EV estimator in equation A4.3 becomes identical with the MLM estimator given in equation 19.
In concluding this section, it is emphasized the fact that the EV algorithm is a bearing estimator. Its attraction lies in its simplicity and computational speed—to estimate the directional power density it must still be followed by the iterative IEV. Simulation results demonstrate that the EV can provide a useful estimate of the dominant wave directions when a lower bound on the noise dimension can be obtained.
This application is a continuation of U.S. application Ser. No. 10/769,441, filed on Jan. 30, 2004, which issued as U.S. Pat. No. 7,317,660, which is a continuation of U.S. patent application Ser. No. 09/911,896, filed Jul. 23, 2001, which issued as U.S. Pat. No. 6,700,834, which is a continuation of U.S. patent application Ser. No. 09/495,743, filed on Feb. 1, 2000, which issued as U.S. Pat. No. 6,282,151, which is a continuation of U.S. application Ser. No. 09/128,422, filed on Aug. 4, 1998, which issued as U.S. Pat. No. 6,052,334. Each of the above identified applications is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
3648225 | Kritz et al. | Mar 1972 | A |
3803606 | Lebail et al. | Apr 1974 | A |
4050055 | DiLeo | Sep 1977 | A |
4062237 | Fox | Dec 1977 | A |
4078234 | Fishbein et al. | Mar 1978 | A |
4138657 | Shave | Feb 1979 | A |
4219887 | MacCready, Jr. | Aug 1980 | A |
4244026 | Dickey, Jr. | Jan 1981 | A |
4270191 | Peynaud | May 1981 | A |
4320765 | Cathignol et al. | Mar 1982 | A |
4603408 | Singhal et al. | Jul 1986 | A |
4640292 | Tykulsky et al. | Feb 1987 | A |
4751847 | Katakura et al. | Jun 1988 | A |
4794574 | Grall | Dec 1988 | A |
4799490 | Namekawa | Jan 1989 | A |
4831874 | Daubin et al. | May 1989 | A |
4847817 | Au et al. | Jul 1989 | A |
4872146 | Farmer et al. | Oct 1989 | A |
4960329 | Schofield | Oct 1990 | A |
5208785 | Brumley et al. | May 1993 | A |
5483499 | Brumley et al. | Jan 1996 | A |
5521883 | Fage et al. | May 1996 | A |
5615173 | Brumley et al. | Mar 1997 | A |
RE35535 | Brumley et al. | Jun 1997 | E |
5689445 | Vogt et al. | Nov 1997 | A |
6052334 | Brumley et al. | Apr 2000 | A |
6213947 | Phillips | Apr 2001 | B1 |
6262942 | Stanton | Jul 2001 | B1 |
6282151 | Brumley et al. | Aug 2001 | B1 |
6314053 | Doisy et al. | Nov 2001 | B1 |
6453256 | Gordon et al. | Sep 2002 | B1 |
6539323 | Olson | Mar 2003 | B2 |
6647804 | Deines | Nov 2003 | B1 |
6700834 | Brumley et al. | Mar 2004 | B2 |
6701252 | Brown | Mar 2004 | B2 |
6820008 | van Smirren et al. | Nov 2004 | B1 |
6937938 | Sansone | Aug 2005 | B2 |
6947880 | Johnson et al. | Sep 2005 | B2 |
6983208 | Metcalf et al. | Jan 2006 | B2 |
7007555 | Strong et al. | Mar 2006 | B2 |
7173880 | Bernard | Feb 2007 | B2 |
7267013 | Maier | Sep 2007 | B2 |
7277359 | Bernard | Oct 2007 | B2 |
7317660 | Brumle et al. | Jan 2008 | B2 |
7343793 | Tillotson et al. | Mar 2008 | B2 |
7352651 | Lohrmann et al. | Apr 2008 | B2 |
7379387 | Strong et al. | May 2008 | B2 |
7420875 | Hendricks | Sep 2008 | B1 |
20020018400 | Brumley et al. | Feb 2002 | A1 |
20020124629 | Hurson | Sep 2002 | A1 |
20040184350 | Brumley et al. | Sep 2004 | A1 |
20050199056 | Strong et al. | Sep 2005 | A1 |
20060155492 | Strong et al. | Jul 2006 | A1 |
Number | Date | Country |
---|---|---|
2128833 | May 1984 | GB |
3-53606 | Dec 1992 | JP |
10197549 | Jul 1998 | JP |
2948472 | Jul 1999 | JP |
Number | Date | Country | |
---|---|---|---|
20080094940 A1 | Apr 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10769441 | Jan 2004 | US |
Child | 11959377 | US | |
Parent | 09911896 | Jul 2001 | US |
Child | 10769441 | US | |
Parent | 09495743 | Feb 2000 | US |
Child | 09911896 | US | |
Parent | 09128422 | Aug 1998 | US |
Child | 09495743 | US |