The present invention relates to a method of high resolution sonar signal processing, and particularly relates to a method for processing high resolution bathymetric sidescan sonar signal in order to measuring the micro-geomorphy of the sea bottom by utilizing the DOA (Directions of Arrival) estimation technique.
In the late 1950s, people started to study and make the sidescan sonar system. The sonar array of the sidescan sonar system has a wide field angle in vertical plane, normally about 100° or even wider, however, it has a narrow field angle in horizontal plane, normally about 1°. The sonar system emits sound pulse signals, and the sea bottom scatters the sound wave back, which are received successively by the sonar system in time order. The sonar system keeps moving forward in the sea and continuously emits sound pulse signals and receives the acoustic echoes, and then a sea bottom sonagram is obtained, which reflects the physiognomy of the sea bottom. The technology of the sidescan sonar has become widely used since its development, and brought significant social and economical benefits in many fields. Not only the sea bottom physiognomy is needed in the scientific practice, but also the landform of the sea bottom is needed, so sidescan sonar and multi-beam echo-sounder are often used together. In order to simplify the equipment and enhance the efficiency, a type of bathymetric sidescan sonar was developed. In the late 1990s, the bathymetric sidescan sonar adopted a multiple parallel linear array to measure the phase difference of the acoustic echoes, one emission being able to receive hundreds to even thousands of depth sounding points, so it has superior resolution in comparison with the multi-beam echo-sounder system. However, there are two vital defects in existing bathymetric sidescan sonars of this type: first of all, it has a poor precision of measurement in the vicinity of the nadir of the sonar system; second, the echo arriving concurrently from different direction can not be differentiated, so that the apparatus can not work normally when multi-path effect exists in a underwater acoustic channel, or the landform is complex.
U.S. Pat. No. 6,873,570 B2 “High resolution bathymetric sonar system and measuring method for measuring the physiognomy of the seabed” entitled to Mr. ZHU Weiqing, Mr. LIU Xiaodong et al. has disclosed two techniques aiming to solve the two defects of the above described bathymetric sidescan sonar. The first one is to adopt a sonar system consisting of multiple equal-spaced parallel linear arrays, with the spacing of adjacent linear arrays between λ and λ/2, where λ is the wavelength of the sonar central frequency, and the scan resolution under the sonar system reaches a precision level of high resolution digital echo-sounder. The second one is the automatic measuring of the sea bottom—the multiple sub-array directions of arrival estimation technology, which is provided for extracting sound wave information, including the arrival angle and the amplitude of the sound wave through the time-spatial correlation function matrix of the sonar system, by utilizing the directions of arrival (DOA) estimation technology.
The sonar system receives not only target signals, but also noise signals. The time-spatial correlation function matrix can be decomposed to signal subspace and noise subspace, which are perpendicular to the each other, in a functional space. There are generally two types of signal processing methods based on the correlation function matrix: one is spectrum-based method including a noise subspace method, also called as null-subspace method, with which the performance will be decreased with small sample group, low signal to noise ratio and high signal coherence; one is parameter method including a signal subspace method. The parameter method has a better performance than the spectrum-based method. In U.S. Pat. No. 6,873,570 B2, an automatic sea bottom measuring method—the multiple sub-array directions of arrival estimation is disclosed, which belongs to the signal subspace method, and extracts the direct acoustic echo from sea bottom and overcomes the multi-path signal interference caused by the underwater acoustic channels and the complex landform of the sea bottom. Nevertheless, it does not disclose how to solve the problem of the mutual coupling between the parallel linear arrays.
U.S. Pat. No. 613,041 “Imaging methods and apparatus using model-based array signal processing” entitled to P. Kraeutner et al. adopts the null-subspace, i.e., the noise subspace method of the DOA technology, which acquires a higher resolution than that of the conventional beamforming technology, through the processing of the time-spatial correlation function matrix. However, this patent does not tell the measurement precision in the vicinity of the nadir of the sonar system, and does not study the mutual coupling between the parallel linear array either.
In a paper entitled “Coherent source direction estimation for three-row bathymetric sidescan sonars” by W Xu, Stewart W K., OCEANS'99, MTS/IEEE, Seattle, Wash., 299-304. a method of coherent source direction estimation (CSDE) is disclosed, which has made a simulation for a situation of 3 rows of linear arrays and 2 signal sources, and made a comparison with the ESPRIT (Estimating Signal Parameters via Rotational Invariance Techniques) method. The analog calculation indicates that CSDE method performs well for highly coherent signal sources with an angular space of 10° and the signal to noise rate of above 10 db. Meanwhile, since ESPRIT has a good robustness to the incoherent signal source, it is suggested in this paper to combine the two methods in the application instead of the existing difference phase method.
In conclusion, the disadvantages of the conventional techniques are:
1. High-resolution bathymetric sidescan sonar has very strict requirement for the phase characteristics of the sonar system, which is an important factor to the resolution. The mutual coupling of multiple parallel linear arrays, especially the mutual coupling of adjacent linear arrays is a significant phase error source. How to solve the above problem through the signal processing method has not yet been described in the existing technology, neither in the two patents nor in the paper as foregoing cited.
2. The receiving sonar array of high-resolution bathymetric sidescan sonar system consists of multiple equal spaced parallel linear arrays including sub-arrays, each sub-array having multiple array elements, wherein a good combination makes its error in the estimation of direction minimized. However, how to achieve the good combination is not yet disclosed neither in these two patents nor in the paper as foregoing cited.
Therefore, the invention provides a method of signal processing for high resolution bathymetric sidescan sonar system to mitigate or remove the aforementioned problems.
One aspect of the present invention is to provide a signal processing method for multi-sub-array and multi-subspace fitting to overcome the foregoing described disadvantages in the prior art.
For achieving the above objective, the present invention provides a method for processing high resolution bathymetric sidescan sonar signals including following steps:
a) obtaining all sub-arrays from all possible sub-array choices;
b) calculating arrival angle of each sub-array of each sub-array choice;
c) calculating variance of each arrival angle of each sub-array;
d) choosing one sub-array configuration that has the smallest standard deviation of the arrival angle estimation as the sonar system operation mode.
In the method as described above, the step a) further includes the following sub-steps:
1) obtaining an output signal X of the sonar array by removing initial and tail array elements, for a sonar array with a mutual matrix having a freedom degree of h, h≧2, presented through the following equation:
X=AGS+N (3)
where
where M is the number of targets (signal sources), L is the number of array elements, N is zero mean spatial white noise, X and N are L−2(h−1) dimensional vector; A is the array manifold, signal S consists of M independent Gauss signals;
2) calculating an estimation of {circumflex over (R)}, the correlation function of the sonar system:
3) implementing the eigen-decomposition of {circumflex over (R)}:
{circumflex over (R)}=AG{circumflex over (R)}SGHAH+σ2I=ÛS{circumflex over (Σ)}S{circumflex over (Σ)}SH+ÛN{circumflex over (Σ)}NÛNH (7)
where {circumflex over (R)}S is an estimated signal correlation function, σ2 is an estimated value of noise variance; ÛS and {circumflex over (Σ)}S are estimated eigenvector and eigenvalue of the signal, respectively, ÛN and {circumflex over (Σ)}N are estimated eigenvector and eigenvalue of noise, respectively; ( )H represents conjugate transposition arithmetic; I is unit matrix;
4) obtaining the sub-array
J1=[Il−1 0](l−1)×l,J2=[0Il−1](l−1)×l (8)
where M<l≦L−2(h−1).
In the method as described above; the step b) includes the following sub-steps:
5) calculating the estimated eigenvector:
ÛS1=J1ÛS
ÛS2=J2ÛS (9)
6) calculating the {circumflex over (Ψ)} based on the estimated values ÛS1 and ÛS2 obtained from step 5, by a multi-sub-array sub-space fitting algorithm in the presence of the mutual coupling:
{circumflex over (Ψ)}=(ÛS1HÛS1)−1ÛS1HÛS2 (10)
7) calculating {circumflex over (Φ)}:
{circumflex over (Ψ)}=C−1{circumflex over (Φ)}C (11)
where
{circumflex over (Φ)}=diag{ei{circumflex over (φ)}
C=G{circumflex over (R)}SGHAHÛS{circumflex over (Σ)}S′ (12b)
{circumflex over (Σ)}S′={circumflex over (Σ)}S−σ2I (12c)
8) calculating estimated values of sound wave arrival angles {{circumflex over (θ)}1 {circumflex over (θ)}2 . . . {circumflex over (θ)}M}
{circumflex over (θ)}i=sin−1({circumflex over (φ)}i/kd) i=1,2, . . . M. (13)
In the method as described above, the step c) further includes the following sub-steps:
9) when the snapshot number N exceeds 100, the estimation error of the multi-sub-array sub-space fitting algorithm {{circumflex over (φ)}i−φi} is a joint zero-mean Gaussian distribution the mean value and variance are:
respectively, where i=1, . . . , M;
P=G{circumflex over (R)}SGH (15a)
ρiH=[(A1HA1)−1A1HFi]i(γ) (15b)
Fi=[0Il−1]−ejφ
where A1=[Il 0]A, Fi is a matrix of (l−1)×l, [X]i(γ) represents the i-th row of the matrix X, {circumflex over (R)}S represents estimated value of the signal correlation function;
calculating the estimated standard deviations for the arrival angles of all pairs of sub-arrays based on the root of the mean-square error, and then calculating the arithmetic average for the estimated standard deviations of the arrival angles of all pairs of sub-arrays, so as to obtain a final standard deviation;
10) calculating a final estimated standard deviation of {circumflex over (θ)}i by step 8 and 9;
11) repeating step 4 to step 10 for all possible sub-array choices, and obtaining all the final estimated standard deviations for all possible sub-array choices.
In the method as described herein above, in the step d), it further comprises a step of comparing all the standard deviations of all possible subarray choice obtained from step 11, and determining a subarray selection method that has the smallest standard deviation of the arrival angle, and selecting this subarray choice as the sonar operation mode.
The present invention has following two advantageous in comparison with the prior art:
(1) Differing from the conventional techniques which only restrain the mutual coupling between array elements through the sensor array system or else through the DOA signal processing method, the inventive method uses both of them to restrain the mutual coupling, so as to develop the sonar system with better performance. Advantageously( ), on one hand, the degree of freedom h for the mutual coupling of the sonar array is reduced as much as possible, so that the number of array elements needed to be removed is less; on the other hand, multi-subarray sub-space fitting techniques still has a good performance when there is mutual coupling between array elements.
(2) The invention shows that when the array elements number is fixed, no matter there is or not a mutual coupling between array elements, a combination of the subarrays which has a smallest phase estimation deviation exists, whereby this subarray combination can make the sonar system accurately estimate the target location.
Other objectives, advantages and novel features of the invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings.
The invention provides a DOA (Directions of Arrival) signal processing technique, which overcomes a problem of cross phase error of a sonar array caused by mutual coupling between linear array elements.
In a situation that a narrow band plane wave s(t) arrives at a uniform linear receiving array consisting of L array elements, considering only the mutual coupling of adjacent array elements, the relationship of input s(t) and output xi of the receiving array, i=1 . . . L can be presented in the following equation:
where g(θ) is directivity of the linear array elements, all the linear array elements have a same g(θ), b1 is a coupling factor representing the mutual coupling between the linear array elements, φ=kd sin θ, k is the wave number, d is the distance between adjacent elements, θ is an arrival angle of the acoustic wave. The equation (1) only discusses the mutual coupling of the adjacent array elements while ignoring the noise effect. The first matrix at the right side of the equation (1) is a mutual coupling matrix B, where the nonzero element number in first row is called degree of freedom h of the mutual coupling matrix, in equation (1), h=2. Then the first and last row of the matrix B are removed to obtain an matrix B1, a corresponding output of the linear array element is xi, i=2, . . . L−1. Then two subarrays in i=2, . . . L−1 are selected randomly, each one subarray has a same amount of linear array elements. For example, when i=2, . . . L−2 and i=3, . . . L−1 are selected, then
The equation (2) shows that without counting the first and last array elements, the receiving array is divided into two adjacent subarrays, each subarray has the same amount of array elements, so the output signal ratio of the two subarrays is eiφ, which is consistent with the result under a situation of no-mutual coupling sonar system. In other words, as the mean value eiφ is the same no matter whether the mutual coupling exists or not according to the method of the present invention, it is a biasless( ) evaluation. The arrival angle θ is thus obtained from φ. A glancing angle (wave to the bottom sea) α=θ+θm, where θm is a mounting angle of the sonar system equal to an angle between the sonar array plane and the vertical earth plane.
Furthermore, the invention provides a method adopting a multi-subarray DOA signal processing technique, that is, with a given array element number, obtaining an optimized combination of the subarray number and the element number of each subarray, so as to enhance the precision level of the sonar measuring. For example, similar to the equation (2), i=2, . . . L−3, or 3, . . . L−2 or 4, . . . L−1 etc. is selected.
A method for processing high resolution bathymetric sidescan sonar signal in accordance with the present invention comprises following steps:
1) obtaining an output signal X, for a sonar system with a freedom degree h, h≧2, by removing the first and last array elements, as presented in following equation:
X=AGS+N (3)
where
where M is the number of targets (signal sources), L is the number of array elements, N is zero mean value for white noise in spatial domain, X and N are L−2(h−1) dimensional vector; A is the array manifold, signal S consists of M independent Gauss signals;
2) calculating an evaluation of {circumflex over (R)}, the correlation function of the sonar system:
3) implementing the eigen-decomposition of {circumflex over (R)}:
{circumflex over (R)}=AG{circumflex over (R)}SGHAH+σ2I=ÛS{circumflex over (Σ)}SÛSH+ÛN{circumflex over (Σ)}NÛNH (7)
where {circumflex over (R)}S is an estimated signal correlation function, σ2 is an estimated value of noise variance. ÛS and {circumflex over (Σ)}S are estimated eigenvector and eigenvalue of signal respectively, ÛN and {circumflex over (Σ)}N are estimated eigenvector and eigenvalue of noise; H represents conjugate transposition arithmetic; I is a unit matrix.
4) obtaining the sub-array
J1=[Il−10](l−1)×l,J2=[0Ii−1](l−1)×l (8)
where M<l≦L−2(h−1);
the algorithm used in this step for obtaining the sub-array is the algorithm as disclosed in the paper (ref. 1);
5) obtaining a corresponding estimated eigenvector of the sub-array:
ÛS1=J1ÛS
ÛS2=J2ÛS (9)
6) calculating the {circumflex over (Ψ)} by a fitting arithmetic based on the estimated values ÛS1 and ÛS2 obtained from step 5:
{circumflex over (Ψ)}=(ÛS1HÛS1)−1ÛS1HÛS2 (10)
7) calculating {circumflex over (Ψ)} through the following equations:
{circumflex over (Ψ)}=−1{circumflex over (Φ)}C (11)
where
{circumflex over (Φ)}=diag{ei{circumflex over (φ)}
C=G{circumflex over (R)}SGHAHÛS{circumflex over (Σ)}S′ (12b)
{circumflex over (Σ)}S′={circumflex over (Σ)}S−σ2I (12c)
8) calculating estimated values of sound wave arrival angle {{circumflex over (θ)}1 {circumflex over (θ)}2 . . . {circumflex over (θ)}M}
{circumflex over (θ)}i=sin−1({circumflex over (φ)}i/kd) i=1,2, . . . M (13)
9) when the snapshots number N exceeds 100, the estimation error of the fitting algorithm {{circumflex over (φ)}i−φi} is a joint zero-mean Gaussian distribution the mean value and variance are:
respectively, where i=1 . . . , M;
P=G{circumflex over (R)}SGH (15a)
ρiH=[(A1HA1)−1A1HFi]i(γ) (15b)
Fi=[0Ii−1]−ejφ
where A1=[I1, 0]A, Fi is a matrix of (l−1)×l, [X]i(γ) represents the i-th row of the matrix X, {circumflex over (R)}S represents estimated value of the signal correlation function; {{circumflex over (φ)}i−φi} is a zero mean, which represents that the fitting algorithm of multi-array sub-space is a biasless evaluation, regarding the mutual coupling making no difference in the array in comparison with the absent of mutual coupling, then estimating standard deviations for the arrival angles of all sub-arrays, and further implementing arithmetic average for all, and obtaining a final standard deviation;
10) calculating a final estimated standard deviation of {circumflex over (θ)}i by step 8 and 9;
11) repeating step 4 to step 10 for all possible sub-array choices, and obtaining all the estimated standard deviations for all possible sub-array choices.
12) comparing all the standard deviations of all possible sub-array choices obtained from step 11, and determining a sub-array choice that has a smallest standard deviation of the arrival angle, and choose it as the sonar operation mode.
In the foregoing step 1, if the targets are not coherent, the freedom degree h=2, the first and last array elements are removed to obtain a sonar array output X:
where L is array element number, N is zero mean spatial white noise, which is L−2 dimensional vector; A is the array manifold of the spatial array.
When the processing method of this invention is tested in the sea or lake, the following steps are implemented:
The processing method of this invention is specially applied in the sonar system. Generally as a dedicated measuring program, which is installed in a host computer of the sonar system. A flow chart of the measuring process as shown in
Step 401 is a beginning step, for starting the program and activating the sonar system.
Step 402 and 403: initialization of the software and the hardware of the sonar system.
Step 404: the main computer creates emitting signal.
Step 405: emitting sonar pulse signal to the water.
Step 406: receiving the backscatter signals from the sea.
Step 407: demodulation and filtering the echo signals.
Step 408: converting the analog echo signal into the digital signal, and implementing steps 409 to 413 for each echo signal.
Step 409: calculating an estimated value of the correlation function {circumflex over (R)}S
Step 410: implementing the eigen-decomposition of the related function {circumflex over (R)}S
Step 411: calculating estimated value of the eigenvector of the subarray;
Step 412: calculating {circumflex over (Ψ)}.
Step 413: calculating {circumflex over (Φ)}.
Step 414: calculating the variance of {circumflex over (φ)}i
Step 415: calculating the standard deviation of {circumflex over (θ)}i
Step 416: calculating an estimated arrival angle {circumflex over (θ)}i
Step 417: calculating an estimated glancing angle {circumflex over (α)}i
Step 418: storing the standard deviation of {circumflex over (θ)}i and {circumflex over (α)}i, and feedback to step 411, repeating step 411 to step 417, until all the sub-arrays are implemented, then select the sub-array that has the smallest standard deviation as the sonar operation mode.
The above steps 401 to 408 use conventional techniques in this area, so a detailed description is omitted. The rest steps 409 to 418 are calculated by the equation provided in the embodiment.
Now take one application embodiment as an example to describe the effectiveness of this invention.
By implementing step 1 to step 10 to obtain all the estimated standard deviation of all possible sub-array choices, the typical results are shown in
In a situation that M=2 two targets are existing, the result is similar to the case of one target M=1.
It is to be understood, however, that even though numerous characteristics and advantages of the present invention have been set forth in the foregoing description, together with details of the structure and function of the invention, the disclosure is illustrative only. Changes may be made in the details, especially in matters of shape, size, and arrangement of parts within the principles of the invention to the full extent indicated by the broad general meaning of the terms in which the appended claims are expressed.
Number | Date | Country | Kind |
---|---|---|---|
2005 1 0085511 | Jul 2005 | CN | national |
Number | Name | Date | Kind |
---|---|---|---|
4939700 | Breton | Jul 1990 | A |
6130641 | Kraeutner et al. | Oct 2000 | A |
6873570 | Zhu et al. | Mar 2005 | B2 |
Number | Date | Country | |
---|---|---|---|
20070091723 A1 | Apr 2007 | US |