Next Article in Journal
A New Disaster Information Sensing Mode: Using Multi-Robot System with Air Dispersal Mode
Next Article in Special Issue
TD-LSTM: Temporal Dependence-Based LSTM Networks for Marine Temperature Prediction
Previous Article in Journal
Energy-Balanced Multisensory Scheduling for Target Tracking in Wireless Sensor Networks
Previous Article in Special Issue
Integration of Underwater Radioactivity and Acoustic Sensors into an Open Sea Near Real-Time Multi-Parametric Observation System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Combined Ray Tracing Method for Improving the Precision of the USBL Positioning System in Smart Ocean

1
Department of IOT Engineering, Hohai University, Changzhou 213022, China
2
State Key Laboratory of Acoustics, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China
3
Ocean College, Zhejiang University, Zhoushan 316021, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(10), 3586; https://doi.org/10.3390/s18103586
Submission received: 31 August 2018 / Revised: 19 October 2018 / Accepted: 19 October 2018 / Published: 22 October 2018

Abstract

:
The ultra-short baseline positioning system (USBL) has the advantages of flexible application and easy installation, and it plays an extremely important role in the underwater positioning and communication. The error of the USBL in underwater positioning is mainly caused by a ranging error due to ray tracing, a phase difference error of the USBL, and acoustic noise in the underwater communication. Most of these errors are related to the changes in the sound speed during its propagation through the ocean. Therefore, when using the USBL for underwater detection, it is necessary to correct the sound speed profile in the detection area and optimize the ray tracing. Taking into account the actual conditions, this paper aims at correcting the model of underwater sound speed propagation and improving the tracking method of sound lines when the marine environment in the shallow sea area changes. This paper proposes a combined ray tracing method that can adaptively determine whether to use the constant sound speed ray tracing method or the equal gradient ray tracing method. The theoretical analysis and simulation results show that the proposed method can effectively reduce the error of slant distance in USBL compared with the traditional acoustic tracking method and the constant sound speed ray tracing method. The proposed sound ray correction algorithm solves the contradiction between the number of iterations and the reduction of positioning error and has engineering application value.

1. Introduction

The ultra-short baseline positioning system (USBL) is based on the installation of an ultra-short baseline array on a ship bottom and a transponder mounted on an underwater target. The transmitter emits an acoustic signal, and the underwater target receives the transmitted acoustic signal and sends back an answer signal. After receiving the signal, the USBL calculates the azimuth and distance [1] of the target using the time-delay difference or phase difference between each receiving hydrophone [2], and calculates the position coordinates of the underwater target. The ultra-short baseline positioning system (USBL) is generally used for underwater positioning in shallow sea area [1].
Due to the complexity of the actual marine environment, the accuracy of an ultra-short baseline positioning system is limited mainly due to the existence of the ranging error, phase difference error, transmission and reception delay estimation error, and acoustic noise in the communication. The main reason for the above errors is as follows. When an acoustic signal propagates underwater, the sound speed is affected by the influence of the marine environment (such as temperature, depth of the seabed, salinity, etc.). Namely, the sound ray will propagate along a curved trajectory, which aggravates the prediction of the ray propagation paths such as refraction and reflection, making it difficult to implement the sound-tracking and compensation measures effectively. The acoustic propagation path bending caused by the sound speed profile affects the accuracy of distance measurement in the underwater acoustic propagation and causes errors which make a deviation from the true value large [3]. Therefore, it is necessary to optimize the sound speed profile in the shallow sea area and to compensate the sound ray in the underwater acoustic propagation, to improve the positioning accuracy of the ultra-short baseline.
At present, there are many international studies on the methods of correcting the model of sound speed profile such as the empirical sound velocity [4], weighted average sound velocity method [5], polynomial fitting method [6,7], the method of equivalent speed profile [8], effective speed of sound see table and look-up table method [9,10], etc. The above methods are based on the original sound velocity data. Although these methods can simulate the sound speed profile well, they abandon the measured sound velocity profile data completely, which easily leads to a poor sound speed correction in the shallow water areas. However, it is difficult to provide the effective data of sound speed proflie in complex shallow water areas. Therefore, in order to accurately restore the sound speed profile in the actual environment and improve the ray tracing method, this paper uses an empirical orthogonal function (EOF) to invert the sound speed profile [11]. This paper proposes a combined ray tracing method that can be used in the USBL to adaptively determine whether to use the constant sound speed ray tracing method or the equal gradient ray tracing method. The simulation experiments show that the proposed method has better flexibility than the traditional ray tracing and positioning method, and the positioning accuracy is improved keeping the amount of calculation iterations basically the same. It should be claimed that, in this work, the amount of iterations is not same as the amount of calculation. If the work done in each iteration is different between the compared processes, the amount of calculation compared between several methods could be different.
This paper is divided into eight parts. Section 1 describes the principle of ultra-short baseline positioning optimization and the reasons for the positioning error, and briefly introduces the existing technology of sound ray tracing method. Section 2 introduces the specific methods and principles of ultra-short baseline positioning. Section 3 introduces the principle method of empirical orthogonal function. Section 4 introduces the basic theory of ray acoustics in layered media. Section 5 introduces two ray tracing methods: constant sound speed ray tracing method and equal gradient ray tracing method. Section 6 proposes a combined ray tracing method applied in ultra-short baseline. Section 7 introduces the original traditional sound ray tracing model and the principle of slant distance correction after using ray tracing methods. Section 8 is the summary of simulation experiments and Section 9 is the summary and outlook.

2. USBL Positioning Principle

The USBL achieves the underwater target positioning by transmitting and receiving acoustic signals [12]. The USBL consists of at least three hydrophones and a transmitter placed on a ship bottom. After a transmitter emits an acoustic signal, the transponder placed on the underwater target receives the transmitted signal. According to the time that passes from transmitting to receiving of the underwater acoustic signal, the distance between the target and an ultra-short baseline array can be obtained. The azimuth of the underwater target to the transceiver head is calculated based on the time difference or phase difference of arrival of the acoustic wave at each hydrophone, and the three-dimensional position coordinates of the underwater target are obtained through the geometric formula [13].
As shown in Figure 1, the ultra-short baseline adopts a right-angled triangle array with a spacing of d. The right-angle triangle model is simple, streamlined, easy to calculate, and quick to understand. Let set No. 2 hydrophone as an array center (0, 0, 0), then the phase difference [14] between the baseline and the other two hydrophones is ψ 12 and ψ 22 respectively. The obtained sound speed is converted to the wavelength using the relation
c = f λ
where f is the center frequency of the received signal, c is the speed of the sound, and λ is the wavelength corresponding to the frequency f ; all quantities are measured by the underwater acoustic monitoring equipment. Using the USBL principle and geometry physics, the three-dimensional coordinates of the target are
l 2 = X 2 + Y 2 + H 2
ψ 12 = 2 π λ [ l 2 ( d X ) 2 + d 2 + H 2 ]
ψ 22 = 2 π λ [ l 2 X 2 + ( d y ) 2 + H 2 ]
where d is the spacing between the array elements, ψ 12 and ψ 22 are the phase difference between the second and the other two hydrophones, and H is the height of the target array element, X is the distance of the target along the x-axis direction, Y is the distance of the target along the y-axis direction, l is the slant distance of the target from the USBL, and triple (X, Y, H) denotes the three-dimensional coordinates of the target relative to the array.
Sound propagation speed has a very little effect on the phase difference of the signals received by the hydrophones in the transceiver head. One of the main factor affecting the positioning accuracy of the USBL is the measuring error caused by sound propagation in the slant range. Therefore, it is particularly necessary to take into account the form of the sound propagation path to improve the slant range accuracy of the target and the array.

3. Empirical Orthogonal Function

The sound underwater propagation path and attenuation are closely related to the change of underwater sound speed. The change of the sound speed profile (SSP) is one of the important factors affecting the sound propagation in the ocean [15]. The sound speed profile is a structural distribution of the path and velocity variations of an acoustic wave propagating in the seawater. Due to the marine environment misalignment caused by the environmental factors such as the non-uniformity of seawater medium, and acoustic propagation channel interference [16], climate change [17,18,19], and other various reasons such as failure of the equipment for sound speed measuring, the sound speed profile measured in real time has diversity and errors. The empirical orthogonal function is a very effective method for inversion of the sound velocity profile. The EOF can obtain accurate enough sound speed profiles with the history sound speed data. The research of Davis et al. [20] showed that the order of EOF is associated with the ocean physics processes, and usually, only the first few orders are needed to represent the sound speed profile accurately.
The EOF utilizes the spatiotemporal correlation of sound velocity profile data. After feature vector extraction and modal decomposition of the group of the sound speed profiles with the same characteristics, a common feature vector is obtained and combined with the sampled data, so that an accurate representation of the continuous sound velocity profile data can be achieved [21].
Assuming there are M measured sound velocity profiles in the measurement area, M sound speed profile samples can be obtained, which are expressed as
c 1 ( z i ) , c 2 ( z i ) , , c M ( z i )    i = 1 , 2 , N
where N is the number of discrete points in the depth direction. These samples can be expressed as [22]
C = [ c 1 ( z 1 ) c 2 ( z 1 ) c M ( z 1 ) c 1 ( z 2 ) c 2 ( z 2 ) c M ( z 2 )             c 1 ( z N ) c 2 ( z N )   c M ( z N ) ]
The average of M speed profiles is obtained by
c ¯ = 1 M j = 1 M c j ( z i ) = [ c ¯ ( z 1 ) c ¯ ( z 2 ) c ¯ ( z N ) ]
In the sound speed matrix C, M sound speed profiles are subtracted from the average sound speed profile c ¯ respectively to obtain the perturbation of each sound speed profile with respect to the average sound speed profile; namely, the perturbation matrix Δ C is defined as
Δ C = [ Δ c 1 ( z 1 ) Δ c 2 ( z 1 ) Δ c M ( z 1 ) Δ c 1 ( z 2 ) Δ c 2 ( z 2 ) Δ c M ( z 2 )               Δ c 1 ( z N ) Δ c 2 ( z N )   Δ c M ( z N ) ]  
where Δ c j ( z i ) = c j ( z i ) c ¯ ( z i )   i = 1 , 2 , , N ,   j = 1 , 2 , , M . The covariance matrix R of the sound speed perturbation matrix is defined by
R = Δ C Δ C T M
The covariance matrix R represents the uncertainty of the fluctuation in the sound speed in the measurement area. The characteristic decomposition of R results in
R F = D F
In Equation (9), D = [ λ 1 λ 2 λ N ] is the eigenvalue matrix of the covariance matrix R, and F is the matrix of the eigenvectors of R, expressed as
F = [ f 1 ( z )    f 2 ( z )       f N ( z ) ] T
The component f i ( z ) corresponding to the eigenvalue λ i is the ith EOF mode.
The above N feature values λ 1 , λ 2 , , λ N are arranged in ascending order. The sound velocity profile at any point in the measurement region can be represented by the first K-order EOF approximation as
c ( z ) = c ¯ + i = 1 K α i f i ( z )
In Equation (11), α i is the EOF coefficient of the sound speed profile. The determination method of α i is
α i = [ α 1   α 1   α i ( K ) ] T
where [ α 1   α 2   α i     α M ] K × M = A K × M , A K × M = Δ C F N × K .
Equation (11) can be used to represent the values of each sound velocity profile retrieved in the SSP. Normally, the sound velocity profile can be well inverted by selecting 3 to 6 orders of the EOF [23].

4. Basic Theory of Ray Acoustics in Layered Media

Ray acoustic is an intuitive sound field analysis method, which has the good robustness to the complex media and boundary inversion. Moreover, it is an important method to analyze the sound field. The basic assumption of the ray acoustics is that acoustic waves are transmitted along a certain direction, and the trajectory of acoustic waves is the sound line, and the ray lines are perpendicular to the isosceles (wavefronts) [24]. As illustrated in Figure 2, in a layered media (where there is a border between two media or the properties of the same media are changed), the acoustic wave will be reflected and refracted, and the propagation path of acoustic wave will always bend toward the area with a lower sound speed. The propagation law of sound lines cross over the medium satisfies the Snell’s law, which is expressed as
sin θ i c i = sin θ i + 1 c i + 1 = p
In Equation (13), θ i is the angle between the sound wave of the ith layer and the normal to the horizontal plane, and it is called the sonic incident angle of the ith layer, c i is the sound speed of the ith layer, and p is the Snell constant.
In different layers of a propagation media, the sound speed changes, so the propagation path of the sound is not a straight line [25]. Using the Snell’s law, we can develop a method for determining the sound path. Presently, two methods are commonly used for acoustic path tracking [26], the constant sound speed ray tracing method, where it is assumed that the sound speed in the layer is constant, and the equal gradient ray tracing, where it is assumed that there is a gradient change in the sound speed in the layer.

5. Ray Tracing Methods

5.1. Constant Sound Speed Ray Tracing Method

Assume that the sound beam propagates in an underwater area composed of n layers with different sound speeds. Also, assume that a sound wave propagates along a straight line at a constant velocity in one layer, while the sound speed in each layer is different. Then, the sound wave’s propagation trajectory can be subdivided into several straight lines [27], as shown in Figure 3. The path propagates in the ith layer beam is S i , the angle between the incident beam and the horizontal plane is θ i , c i is the propagation speed of a sound wave in each layer, t i is the wave propagation time through the ith layer, and z i is the water layer thickness of the ith layer.
According to the physical and geometrical functions, the trigonometric function of the acoustic wave at the incident angle θ i of each medium is
cos θ i = z i S i
The horizontal displacement x i and time t i of the acoustic wave passing through the ith layer are defined by
x i = z i tan θ i = p c i z i 1 ( p c i ) 2
t i = S i c i = z i cos θ i c i = z i c i 1 ( p c i ) 2
The total horizontal displacement X of the signal received from the underwater target is defined by
X = i = 1 n x i = i = 1 n p c i z i 1 ( p c i ) 2
This method is simple and iterative. Besides, there is a small amount of calculation iterations and fast ray tracing can be achieved. However, the error made by constant sound speed ray tracing method is larger than the equal gradient ray tracing method; especially in the ocean areas where the sound speed changes greatly, so an accurate tracing cannot be achieved.

5.2. Equal Gradient Ray Tracing Method

In the equal gradient ray tracing method, it is assumed that the relationship between the velocity of sound and the depth is linear, and the trajectory of a sound wave in each layer is considered as an arc segment with the radius r [28], as shown in Figure 4. In Figure 4, S i is the path of the arc segment through the ith layer, and r i is the radius of the circle corresponding to the radius of the ith layer; P is the Snell constant which is defined by Equation (13).
The sound speed gradient g i in the ith layer can be expressed as
g i = c i + 1 c i z i
where g i is the sound velocity gradient of the ith layer.
The trajectory of a sound wave in each layer can be regarded as a circular arc with a constant curvature; the radius r i and the length S i of the arc corresponding to the ith layer arc can be expressed as
r i = 1 p g i
S i = 2 π r i 2 π ( θ i + 1 θ i ) = r i ( θ i + 1 θ i ) = θ i θ i + 1 p g i
The horizontal displacement x i and time t i of the acoustic wave passing through the ith layer are
x i = r i ( cos θ i + 1 cos θ i ) = cos θ i cos θ i + 1 p g i
t i = z i z i + 1 d z / c i ( z ) = ( 1 / g i ) ln ( c i + 1 / c i )
The total horizontal displacement X of the signal received by the transmitter from the underwater target is
X = i = 1 n x i = i = 1 n cos θ i cos θ i + 1 p g i
The ray path calculated by this method is in line with the actual ray path, and the calculation accuracy is higher than that of the constant sound speed ray tracing method [29]. However, the number of iterations is large, making the calculation process time-consuming.

6. Combined Ray Tracing Method

The USBL is used in the shallow sea environment where the sound speed varies with depth, so the sound speed can no longer be regarded as a fixed value. Using a straight sound line to track and locate the target directly will lead to inaccurate positioning. The equal gradient ray tracing method can be used to improve the positioning accuracy. However, using the equal gradient ray tracing method throughout the entire propagation, although providing high accuracy, requires a large amount of calculation of iterative processing. In the process of moving underwater targets, the deepening of the underwater depth will cause changes in the sound propagation speed. Each change needs to be recalculated, which is quite time consuming, so it is difficult to meet the demand for rapid real-time positioning of the ultra-short baselines.
In Figure 5, the sound speed profile shows a negative gradient trend. The sound velocity is basically constant within 15 m, and the sound velocity gradient changes significantly beyond 15 m. The sound velocity tends to be stable at depth about 100 m, with a slightly negative gradient after the depth of 200 m.
In areas where the sound speed is stable, the error generated by the ray tracing is relatively small, and tracking with the constant sound speed ray tracing method still achieves good positioning accuracy. The main error in ray tracing is generated in the area where the sound speed changes greatly. In such an area, the equal gradient ray tracing method can better fit the actual situation.
In this paper, the constant sound velocity tracking method is combined with the equal gradient ray tracing method, and an improved sound ray tracing method is proposed. The principle of the proposed method is as follows. In the area where the sound speed is constant with depth, the constant sound speed tracking method is used for tracking, and in the area where the sound speed changes rapidly, the equal-gradient sound tracking method is used. By increasing the number of calculation iterations in the local area, the overall tracking accuracy can be improved.
The specific process is as follows. The gradient g of the sound speed profile between the ultra-short baseline system and the transponder is used as a judgment condition, and the gradient change threshold δ is set according to the actual situation. When g δ , the algorithm considers that the sound speed is greatly disturbed, so the equal gradient ray tracing method is used; when g < δ , the sound speed is considered stable, so the constant sound speed tracking method is used. The steps of the proposed method are as follows:
  • Acquire the gradient of each layer of the sound speed profile: g i , i = 1 , 2 , , n ;
  • If the consecutive levels n 1 i   ( i = 1 , 2 , , n ) satisfy that in each layer, g i < δ , then n 1 i layers will be merged into one layer n 1 , which will be defined as a constant velocity region, and it will be considered that the sound speed value in this region is constant; accordingly, the constant sound speed ray tracing method will be used:
    c ¯ n 1 = 1 n 1 i = 1 n 1 c i
    In Equation (24), n 1 represents the number of consecutive layers in the constant-sound-speed region. Substituting the average sound speed into the constant sound speed ray tracing method, the horizontal displacement and depth of the sound wave are obtained.
  • If consecutive levels n 2 i   ( i = 1 , 2 , , n ) satisfy that in each layer, g i δ , then n 2 i layers will be defined as an equal gradient sound-tracking area, and the equal gradient ray tracing method will be used in layer by layer in this area to calculate the horizontal displacement and depth of the sound wave in each layer.
The horizontal displacement of the corresponding layer is accumulated to obtain the total horizontal displacement at the corresponding depth, and after that, the slope is calculated. The above steps of the combined ray tracing method are shown by a flow chart, as shown in Figure 6.
Due to the random uncertainties in the acquisition process of the actual sound speed profile, during the implementation of the above algorithm, if there is a small number of consecutive layers in the equal gradient sound-tracking region but they satisfy g i δ , then, it is unreasonable to use the constant sound ray tracing method. In practical applications, there are some transient sound speed stable layers in areas with the large changes in sound speed, and the intention of the proposed algorithm is to use the equal gradient ray tracing method for the whole area where the sound speed fluctuates to a greater extent. The small number of consecutive layers also need to be contained within an equal-gradient area, and the equal gradient ray tracing method is used for this area.
Therefore, the correction of an abnormal judgment is added to the algorithm. In the process of subdividing the sound speed profile, it is stipulated that if there are obvious abnormalities in the gradient of the sound level between the contiguous layers ( 3 layers), which leads to the erroneous sound tracking, then, these layers are defined as a determination abnormality. In that case, the algorithm will re-determine the abnormal layer based on the ray tracing method used in the neighboring area to achieve the corrective effect.

7. Traditional Sound Ray Tracing Model and Slant Distance Correction

In the USBL positioning system, the slant distance from the underwater target to the ultra-short baseline system is calculated by using the signal transmitting and receiving technique. The three-dimensional position coordinates of the underwater target are obtained by using the trigonometric functions to calculate the slant distance and azimuth angle. This work mainly describes the effect of correcting the slant distance to optimize the positioning of the USBL.
In underwater acoustic positioning, the traditional method to find the slant distance is to use the propagation time T and propagation speed c of acoustic signal to obtain a direct distance l between the transponder and transmitter. The traditional method considers the sound speed is a constant value and the sound wave is set to propagate at an incident angle θ (which is also considered as the initial angle in the method below), then, it can be written that
l = c T = H cos θ
where H is the vertical height of the underwater target from the transmitter. The model of the traditional acoustic correction method is shown in Figure 7.
In actual situations, a sound wave does not propagate along a straight line in the shallow sea area, and its propagation path is always bent towards the direction in which the speed of sound decreases. Therefore, the ray tracing method described above can be used to approximate the actual propagation path of a sound wave using the section of a polyline or an arc. The horizontal distance X from transceiver head to the underwater target is obtained by summing up the layer by layer
X = i = 1 n x i = i = 1 n z i tan θ i
First, it is needed to calculate θ i   ( i = 1 , 2 , , n ) using Equation (13), and the total horizontal distance X using Equation (26). In the USBL, the depth difference H between the transceiver head and the underwater target can be measured by the depth sensor, and the Pythagorean theorem can be used to obtain a more realistic slant distance between transceiver head and the underwater target l ^ , where
l ^ = X 2 + H 2

8. Experimental Results and Analysis

In this paper, the experimental data and the result analysis are all simulation analysis. In order to make the simulation environment closer to the experimental environment, the sound velocity profile used in the simulation is the measured multiple sound speed profiles.

8.1. Inversion of Measured Speed Profiles

To verify the validity of the EOF, the measured velocity distribution samples were compared to the samples inversion by EOF. The measured speed profiles are shown in Figure 8. Due to equipment failures and environmental factors, there was an error in the measured sound speed profiles. As it can be seen in Figure 8, the sound speed fluctuated at the depth in the range 15–100 m and tended to be stable after the depth reached 100 m. The samples were measured at a maximum depth of about 200 m.
In the simulation experiment, we performed the first three steps of the EOF. The eight sound speed profiles was extracted for fitting, and after the inversion, the newly obtained profile was compared with the measured sound speed profile, Figure 9.
The mean square error (MSE) of the sound speed profile is presented in Figure 10. In Figure 10, it can be seen that the MSE was below 0.5 m/s [30].
MSE = 1 N i = 1 N ( observed i predicted i ) 2
The MSE can evaluate the degree of change of the data. The smaller the value of the MSE, the better the accuracy of the prediction model describing the experimental data. At depths in the range 0–100 m, the MSE fluctuations were more frequent, and at depths larger than 100 m, the MSE was reduced to 0.2 m/s. Accordingly, it can be concluded that the EOF inversion of sound speed profile met the experimental requirements.

8.2. Experiment with Combined Ray Tracing Method

The combined ray tracing method automatically judges whether to employ the constant sound speed ray tracing method or the equal gradient ray tracing method based on the variation in sound speed gradient.
Using the EOF inversion of the sound speed profile, the depth interval between every two layers of the sound speed profile was set to be between 2 m and 3 m; thus, the sound speed profile was divided into 100 layers, and the variation in the sound speed profile gradient g i was obtained.
In Figure 11, it can be seen that the gradient g i of the sound speed profile was stable at the 0th layer, and the sound speed was kept constant between the 0th layer and the 10th layer. Between the 10th layer and the 50th layer, g i significantly floated, and the sound speed changed more frequently. After the 50th layer the gradient of the sound speed g i tended to stabilize at zero.
We selected different speed gradient thresholds to stratify the profile. Choosing a too small or a too large threshold could cause an inadequate division of the sound speed profile, so the threshold was adjusted based on the experience and considering the actual conditions. The thresholds of 0.01, 0.06, and 0.1 were respectively used in the experiment to ensure the multiple possibilities of a regional division.
In the case of a smaller threshold, such as that of 0.01, when g i 0.01 , the sound speed profile was divided into equal-speed-gradient areas, as in Figure 12. So, the areas were interspersed with the equal gradient ray tracing method, which resulted in the unclear distinction between the divisions of the area and increased the iterations.
When the threshold value was 0.06, the sound speed transform area could be distinguished well from the sound speed stable area, as shown in Figure 13. The entire sound speed profile was divided into three sections. The first section sound speed was stable, and the constant sound speed ray tracing method reduced the amount of iterations and did not produce too much error. In the second section, the equal gradient ray tracing method improved the accuracy of the complex sound speeds. In the last section, the speed of sound tended to be stable, and tracking was performed using the constant sound speed ray tracing method. By increasing the amount of calculation in the local area, the overall tracking accuracy could be improved.
When the threshold value was too large, such as that of 0.1 presented in Figure 14, in the region where the sound speed changed frequently, g i was greater than 0.01, and G was less than or equal to A, which led to the division in too many layers, and the calculation method was switched back and forth, resulting in inaccurate calculation results.
Hence, it can be concluded that when the threshold was too small or too large, the combined ray tracing method was inaccurate in judgment, and the sound speed profile was layered and disordered, resulting in errors in the sound propagation path correction. In this simulation experiment, at the threshold of 0.06, the level using constant sound speed ray tracing and the level using the equal gradient ray tracing can be better preserved, and enter the calculation of the next slant range correction.

8.3. Slant Distance Correction

In underwater acoustic positioning, the large azimuth angle of the sound ray will lead to the underwater sound waves diverge during the incident process, so the azimuth angle control under 70° [27,28,29,30]. The experiments here are based on the environment of the simulation experiment. In the simulation experiment, the azimuth angle and elevation angle of the USBL transmitter are both set to 30°, 40°, 45°. Therefore, we placed the target respectively at a depth of 10, 50, 100, 150, and 200 m from the USBL transmitter. For simulation purposes, we calculate the true slant range of the target at different depths by Equation (29) in simulation experiment and compare the true slant distance with the corrected slant range. We used Equation (25) for the traditional method iterations, and Equation (17) for the constant sound speed ray tracing method iterations, and compare the obtained results with the results of the proposed combined ray tracing method. The results are shown in Table 1.
l t r u e = H 2 + X 2
where l t r u e represents the slant distance of the underwater target in simulation experiment.
In Table 1, the calculation iterations parameter denotes the number of times the horizontal displacement of each layer was added due to the division of the sound speed profile layers.
Figure 15 shows the simulated sound ray tracing model at 45°. It can be seen that the sound ray tracing model under the traditional method is completely a straight line. At the beginning of the constant sound ray tracing method and the combined ray tracing method, the sound ray tracing almost overlaps, but gradually becomes curved later.
It can be seen from Figure 15 that in the sound line iteration, the model of sound line propagation under the traditional method has always been a straight line. However, the M1 and M2 methods have different degrees of bending.
The error analysis was used to evaluate the comparison of positioning error between different ray tracing methods. The error was defined as
ε = | l t r u e l n e w | l t r u e · 100 %
where l t r u e represents the true slant distance, l n e w represents the new slant distance obtained by the three methods. The comparison of the accuracy of different ray tracing methods, calculated using Equation (30), is given in Table 2, where M1 represents the constant sound ray tracing method, and M2 represents the combined ray tracing method.
As it can be seen in Table 2, the combined ray correction (method M2) exhibits an error that is always smaller than the constant sound speed ray tracing method (method M1) and using a fixed sound speed (traditional method). The worst error observed for M2 (7.4% for 40°, 10 m) is approximately one-third of the error obtained by M1 and the traditional method.
Calculating the ratio error(M2)/error(M1), we can objectively find the reduction of the relative error when using M2 instead of M1.
From Table 3 we can see that the reduction of the relative error reduced at least 20% when using the combined ray tracing method, and the maximum reduction is about 70%.
From the simulation results, we can find that the combined ray tracing method reduces the relative error of the slant distance in USBL without increasing the amount of calculation iterations, which has research significance and engineering application value.

9. Conclusions

The development of ocean needs the cooperation of many kinds of ocean equipment, various sensors are especially needed. The sensors work either independently or form an underwater sensor network [31,32,33,34,35] to accomplish the preset mission. Sufficient accurate position information is the primary prerequisite for achieving the goal.
To improve the accuracy of slant distance in the USBL positioning system, the ray tracing method is introduced in the underwater acoustic positioning system to eliminate the influence of the ray bending on the calculation of the slant distance for the positioning accuracy. This paper presents a combined ray tracing method that combines the constant sound speed ray tracing method with the equal gradient ray tracing method. The proposed method can adaptively determine which ray tracing method should be employed; namely, the constant sound speed ray tracing method is used in the regions where the sound velocity is stable, and the equal gradient ray tracing method is used in regions where the sound velocity changes significantly.
In the simulation experiments, the EOF was used to invert the real-time sound speed profile, which mitigated the errors in the measured sound velocity profile caused by the environmental and some other factors. After the sound speed profile was obtained, the combined ray tracing method autonomously judged which ray tracing method to use based on the gradient change in the sound speed profile.
The operational time of the proposed method is very short, so the sound source of the USBL remains relatively stationary with the transponder on the underwater target. To improve the positioning accuracy of the USBL positioning system further, it is also possible to optimize the sound ray correction and continuous positioning between the ultra-short baselines and moving sound sources, which is not presented in this work due to the limited space. Besides, we will conduct more in-depth studies on that subject in the future.

Author Contributions

Methodology, G.S.; Project administration, Y.C.; Writing—original draft, Q.G.; Writing—review & editing, J.L. and H.H.

Funding

This research was funded by National Key R&D Program of China (2017YFC0306100), Natural Science Foundation of Jiangsu Province of China (No. BK20161195), the Fundamental Research Funds for the Central Universities (2018B791X14), Open fund of State Key Laboratory of acoustics (No. SKLA201703), the Postgraduate Research & Practice Innovation Program of Jiangsu Province, under the Grant: SJCX18_0196, the National Natural Science Foundation of China under Grant No. 61572172 and No. 61872124, the National Natural Science Foundation of China-Guangdong Joint Fund under Grant No.U180120020, and the National Key Research and Development Program, No.2018YFC0407900.

Acknowledgments

This work was supported by the Open fund of State Key Laboratory of acoustics (No. SKLA201703), the Postgraduate Research & Practice Innovation Program of Jiangsu Province, under the Grant: SJCX18_0196.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Han, Y.F.; Li, Z.; Zheng, C.E.; Sun, D.J. A precision evaluation method of USBL positioning systems based on LBL triangulation. Acta Phys. Sin. 2015, 64. Available online: http://wulixb.iphy.ac.cn/EN/abstract/abstract62917.shtml (accessed on 10 October 2018).
  2. Valente, J.F.; Alves, J.C. Real-time TDOA measurements of an underwater acoustic source. In Proceedings of the OCEANS 2016 MTS/IEEE Monterey, Monterey, CA, USA, 19–23 September 2016; pp. 1–7. [Google Scholar]
  3. Jin, L.; Li, J.; Xu, W. Tracking of time-evolving sound speed profiles with an auto-regressive state-space model. Chin. J. Acoust. 2017, 3, 302–312. [Google Scholar]
  4. Wang, D.C.; Guo, L.H.; Ding, S.Q. A Scheme for High Precision Underwater Positioning. Ocean Technol. 2004, 23, 38–44. [Google Scholar]
  5. Jin, S. Sound Velocity Correction and Depth Reduction in Sounding. Hydrogr. Surv. Chart. 2006, 3, 4. [Google Scholar]
  6. Baggeroer, A.B.; Kuperman, W.A.; Mikhalevsky, P.N. An overview of matched field methods in ocean acoustics. IEEE J. Ocean. Eng. 1993, 18, 401–424. [Google Scholar] [CrossRef]
  7. Xin, M.; Yang, F.; Yan, X.; BU, X. An Equivalent Sound Velocity Profile Iterative Algorithm. Hydrogr. Surv. Chart. 2015, 5, 229. [Google Scholar]
  8. Ding, J.; Zhou, X.; Tang, Q.; Liu, Z.C.; Chen, Y.L. Ray-tracking of Multibeam Echosounder System Based on Equivalent Sound Velocity Profile Method. Hydrogr. Surv. Chart. 2004, 6, 8. [Google Scholar]
  9. Vincent, H.T.; Hu, S.L.J. Method and System for Determining Underwater Effective Sound Velocity. US Patent US6388948, 14 May 2002. [Google Scholar]
  10. Sun, W.Q. Studies on Underwater Acoustic Localization Technique in Shallow Water and Its Application; Diss., Ocean University of China: Qingdao, China, 2007. [Google Scholar]
  11. Cheng, F.; Chen, S.; Jin, S.; Sun, W. An Expanding Method of Sound Velocity Profiles via EOF in Marginal Deepwater Areas. Hydrogr. Surv. Chart. 2016, 2. [Google Scholar] [CrossRef]
  12. Yu, Z. The Location Theory and Application of Across Array. Chin. J. Sci. Instrum. 2005, S1, TN967. [Google Scholar]
  13. Shim, Y.; Park, J.; Kim, J. Relative navigation with passive underwater acoustic sensing. In Proceedings of the 2015 12th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Goyang, Korea, 28–30 October 2015; pp. 214–217. [Google Scholar]
  14. Kiran, K.; Najeem, S.; Latha, G. Experimental result for direction of arrival (DOA) estimation using under water acoustic vector sensor. In Proceedings of the 2015 International Symposium on Ocean Electronics (SYMPOL), Kochi, India, 18–20 November 2015. [Google Scholar]
  15. Tang, J.F.; Yang, S.E.; Piao, S.C. A method for calculating acoustic ray in unstratified ocean. J. Vib. Shock 2015, 34, 59–62. [Google Scholar]
  16. Su, L.; Ma, L.; Guo, S.M. Influence of Sound Speed Profile on Source Localization at Different Depths. J. Comput. Acoust. 2017, 25, 1750026. [Google Scholar] [CrossRef]
  17. Wang, X.; Yang, T.; Wortmann, M.; Shi, P.; Hattermann, F.; Lobanova, A.; Aich, V. Analysis of multi-dimensional hydrological alterations under climate change for four major river basins in different climate zones. Clim. Chang. 2017, 141, 483–498. [Google Scholar] [CrossRef]
  18. Yang, T.; Cui, T.; Xu, C.Y.; Ciais, P.; Shi, P. Development of a new IHA method for impact assessment of climate change on flow regime. Glob. Planetary Chang. 2017, 56, 68–79. [Google Scholar] [CrossRef]
  19. Huang, C.; Yang, T.; Yeh, H. Review of analytical models to stream depletion induced by pumping: Guide to model selection. J. Hydrol. 2018, 561, 277–285. [Google Scholar] [CrossRef]
  20. Davis, R.E. Predictability of Sea Surface Temperature and Sea Level Pressure Anomalies over the North Pacific Ocean. J. Phys. Oceanogr. 1976, 6, 249–266. [Google Scholar] [CrossRef] [Green Version]
  21. Zhang, W.; Yang, S.; Huang, Y.; Lei, Y. Inversion of sound speed profile in three-dimensional shallow water based on transmission time. Sci. Sin. Phys. Mech. Astron. 2013, 43, 121. [Google Scholar] [CrossRef]
  22. Chen, C.; Ma, Y.; Liu, Y. Reconstructing Sound speed profiles worldwide with Sea surface data. Appl. Ocean Res. 2018, 77, 26–33. [Google Scholar] [CrossRef]
  23. Dai, M.; Yaan, L.I. Inversion of range-dependent sound speed fields and tracking & positioning moving sound sources. J. Vib. Shock 2018, 37, 17–23. [Google Scholar]
  24. Yan, H.; Wang, S.; Liu, L.; Zhou, Y. A reconstruction algorithm of temperature field taking into account the bending of sound wave paths. Acta Acust. 2014, 39, 705–713. [Google Scholar]
  25. Linbang, H.E.; Zhao, J.; Zhang, H.; Wang, X.; Yan, J. A precise multibeam sound ray tracing method taking into account the attitude angle. J. Harbin Eng. Univ. 2015, 36, 46–50. [Google Scholar]
  26. Xiong, C.; Jianjun, L.I.; Yan, X.; Liu, S. Optimal Selection of Sampling Interval on Multibeam Bathymetry. Hydrogr. Surv. Chart. 2017. [Google Scholar] [CrossRef]
  27. Zhao, A.B.; He, W.X.; Dong, H.F.; Hui, J.Y. Positioning algorithm of deepwater USBL for random distributed velocity of sound. J. Syst. Simul. 2009, 21, 4763–4767. [Google Scholar]
  28. Lu, X. An Improved Method for Calculating Average Sound Speed in Constant Gradient Sound Ray Tracing Technology. Geomat. Inf. Sci. Wuhan Univ. 2012, 37, 590–593. [Google Scholar]
  29. Na, Q.I.; Tian, T. Ray tracing in multi-beam swath bathymetry. J. Harbin Eng. Univ. 2003, 3, 3. [Google Scholar]
  30. Wang, Z.; Li, S.; Nie, Z.; Wang, Y.; Wu, S. A large incidence angle ray-tracing method for underwater acoustic positioning. Geomat. Inf. Sci. Wuhan Univ. 2016, 41, 1404–1408. [Google Scholar]
  31. Shen, Y.; Ma, Y. Inversion of Sound Speed Profile for Shallow-Water Environment with Experimental Verification. J. Northwest. Polytech. Univ. 2000, 18, 212–215. [Google Scholar]
  32. Han, G.; Shen, S.; Song, H.; Yang, T.; Zhang, W. A Stratification-Based Data Collection Scheme in Underwater Acoustic Sensor Networks. IEEE Trans. Veh. Technol. 2018. [Google Scholar] [CrossRef]
  33. Han, G.; Jiang, J.; Bao, N.; Wan, L.; Guizani, M. Routing Protocols for Underwater Wireless Sensor Networks. IEEE Commun. Mag. 2015, 53, 72–78. [Google Scholar] [CrossRef]
  34. Han, G.; Jiang, J.; Sun, N.; Shu, L. Secure Communication for Underwater Acoustic Sensor Networks. IEEE Commun. Mag. 2015, 53, 54–60. [Google Scholar] [CrossRef]
  35. Han, G.; Jiang, J.; Shu, L.; Guizani, M. An Attack-Resistant Trust Model based on Multidimensional trust Metrics in Underwater Acoustic Sensor Networks. IEEE Trans. Mob. Comput. 2015, 14, 2447–2459. [Google Scholar] [CrossRef]
Figure 1. Ultra-short baseline positioning principle.
Figure 1. Ultra-short baseline positioning principle.
Sensors 18 03586 g001
Figure 2. Sound transmission in the water.
Figure 2. Sound transmission in the water.
Sensors 18 03586 g002
Figure 3. Constant sound speed ray tracing method.
Figure 3. Constant sound speed ray tracing method.
Sensors 18 03586 g003
Figure 4. Equal gradient ray tracing method.
Figure 4. Equal gradient ray tracing method.
Sensors 18 03586 g004
Figure 5. Sound speed profile dependence on the depth.
Figure 5. Sound speed profile dependence on the depth.
Sensors 18 03586 g005
Figure 6. Combined ray tracing method.
Figure 6. Combined ray tracing method.
Sensors 18 03586 g006
Figure 7. The traditional acoustic correction method.
Figure 7. The traditional acoustic correction method.
Sensors 18 03586 g007
Figure 8. Measured speed profiles.
Figure 8. Measured speed profiles.
Sensors 18 03586 g008
Figure 9. Comparison of the measured speed profiles and EOF inversion profiles.
Figure 9. Comparison of the measured speed profiles and EOF inversion profiles.
Sensors 18 03586 g009
Figure 10. Dependence of the MSE of the sound speed profile on the depth.
Figure 10. Dependence of the MSE of the sound speed profile on the depth.
Sensors 18 03586 g010
Figure 11. The sound speed gradient g i .
Figure 11. The sound speed gradient g i .
Sensors 18 03586 g011
Figure 12. The experimental results at the threshold of 0.01.
Figure 12. The experimental results at the threshold of 0.01.
Sensors 18 03586 g012
Figure 13. The experimental results at the threshold of 0.06.
Figure 13. The experimental results at the threshold of 0.06.
Sensors 18 03586 g013
Figure 14. The experimental results at the threshold of 0.1.
Figure 14. The experimental results at the threshold of 0.1.
Sensors 18 03586 g014
Figure 15. Ray tracing with an incident angle of 45 degrees.
Figure 15. Ray tracing with an incident angle of 45 degrees.
Sensors 18 03586 g015
Table 1. Slant distance and calculation iterations of various methods.
Table 1. Slant distance and calculation iterations of various methods.
Azimuth Angle Ray Tracing MethodTrue Slant DistanceTraditional MethodConstant Sound Speed Ray Tracing MethodCombined Ray Tracing Method
Depth (m) Slant DistanceCalculation IterationsSlant DistanceCalculation IterationsSlant DistanceCalculation Iterations
30°1010.411.5None11.5610.8 1
5056.457.7None57.72456.7 22
100113.2115.5None115.347114.8 45
150170173.2None172.869171.9 67
200228.3230.9None230.392229.2 90
40°1010.813.1None13.1611.61
5062.865.3None65.22464.522
100125130.5None130.047128.445
150192.1195.8None194.869193.167
200256.1261.1None259.692257.690
45°1011.714.1None14.1612.21
5065.970.7None70.62467.022
100137.2141.4None140.747139.445
150205.2212.1None210.769208.467
200275.9282.8None280.692277.990
Table 2. Error of various ray tracing methods.
Table 2. Error of various ray tracing methods.
Azimuth Angle Depth (m)1050100150200
Error Comparison (ε)
Traditional method10.6%2.3%2.0%1.9%1.1%
30°M110.6%2.3%1.9%1.6%0.9%
M23.8%0.5%1.4%1.1%0.4%
Traditional method21.3%4.0%4.4%1.9%2.0%
40°M121.3%3.8%4.0%1.4%1.4%
M27.4%2.7%2.7%0.5%0.6%
Traditional method20.5%7.3%3.1%3.4%2.5%
45°M120.5%7.1%2.6%2.7%1.7%
M24.3%1.7%1.6%1.6%0.7%
Table 3. Ratio error(M2)/error(M1).
Table 3. Ratio error(M2)/error(M1).
Ratio Error(M2)/Error(M1)10 m50 m100 m150 m200 m
30°36.4%23.1%76.2%67.9%45.0%
40°34.8%70.8%68.0%37.0%42.9%
45°20.8%23.4%62.9%58.2%42.6%

Share and Cite

MDPI and ACS Style

Li, J.; Gu, Q.; Chen, Y.; Sun, G.; Huang, H. A Combined Ray Tracing Method for Improving the Precision of the USBL Positioning System in Smart Ocean. Sensors 2018, 18, 3586. https://doi.org/10.3390/s18103586

AMA Style

Li J, Gu Q, Chen Y, Sun G, Huang H. A Combined Ray Tracing Method for Improving the Precision of the USBL Positioning System in Smart Ocean. Sensors. 2018; 18(10):3586. https://doi.org/10.3390/s18103586

Chicago/Turabian Style

Li, Jian, Qi Gu, Ying Chen, Guiqing Sun, and Haocai Huang. 2018. "A Combined Ray Tracing Method for Improving the Precision of the USBL Positioning System in Smart Ocean" Sensors 18, no. 10: 3586. https://doi.org/10.3390/s18103586

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop