 Research
 Open Access
 Published:
An LBL positioning algorithm based on an EMD–ML hybrid method
EURASIP Journal on Advances in Signal Processing volume 2022, Article number: 38 (2022)
Abstract
Autonomous underwater vehicles (AUVs) are essential assets for ocean exploration requiring reliable underwater positioning technology. Aiming to improve the latter technology in a low SNR and reverberation environment, the Chan–Taylor hybrid positioning algorithm establishes a longbaseline system (LBL) based on the time difference of arrival (TDOA) by reducing the number of sensors required while preserving the positioning accuracy. However, the traditional LBL algorithm’s accuracy is reduced due to the critical time delay estimation under such environmental conditions. Hence, this paper suggests a new LBL positioning technology relying on an empirical mode decomposition (EMD) to construct a filter function combined with the maximum likelihood (ML) estimation method. MATLAB/Simulink is applied to establish the simulation environment of LBL localization system, simulating the AUV motion under 5–30 dB SNR. This paper analyzes the accuracy of TDOA by generalizing the crosscorrelation method (GCC), phase transform (PHAT), ML, and EMD–ML. Based on the TDOA value obtained by the EMD–ML filtering algorithm, the positioning errors of the Chan–Taylor hybrid positioning algorithm and the Chan algorithm are compared. The results show that comparative synthetic evaluations against the traditional GCC demonstrate that the proposed method has a higher time delay estimation accuracy within a reverberation environment with SNR less than 15 dB. The Chan–Taylor hybrid positioning algorithm limits the errors of the CHAN algorithm and improves the overall positioning system accuracy.
Introduction
With the growing interest in oceanic exploration, underwater robots, i.e., autonomous underwater vehicles (AUVs), play a vital role in marine research activities, such as ocean pollutant monitoring [1], marine biology exploration [2], and pipeline inspection [3, 4]. To maximize the AUV’s efficiency, reliable navigation information is essential and precise positioning is mandatory for effective navigation and control [5]. A longbaseline system (LBL) is an acoustic positioning technology for AUVs, affording high accuracy and a broad operational spectrum [6, 7]. However, an LBL positioning system is typically affected by biological noise, multipath fading channels, and other environmental noise, reducing the AUV’s distance measurement accuracy in a low signaltonoise ratio (SNR) and reverberation environment, ultimately affecting the AUV’s positioning accuracy.
The time difference of arrival (TDOA) method is commonly employed to calculate the AUV—hydrophone distance to accomplish AUV localization. The AUV’s position is determined based on the time differences of the sound source signal arriving at different hydrophone receivers, which lowers the time synchronization requirements and avoids errors induced by the time synchronization between the sound source and the hydrophones [8]. However, an AUV often operates in a low SNR and multipath propagation environment, requiring TDOA to increase precision and accuracy. Thus, researchers have proposed several methods to solve these problems. For example, general crosscorrelation (GCC) [9, 10] is a generic TDOA estimation method. GCC can be divided into two steps. The first step contains the calculation of twotime series signals. In the second step, the prefilter is estimated. The prefilter selection depends on the environment and the signal strength, with the prefilter’s crosscorrelation being sensitive to noise and reverberation [11]. Although GCC can utilize several prefilter types, e.g., phase transform (PHAT) [12, 13] and maximum likelihood (ML) [14], these prefilters are estimated by calculating the impulse response function (IRF) of the underwater acoustic system. However, IRF is not constant in an underwater environment, and thus, it is still challenging to estimate the impulse response function in various underwater environments [15]. Furthermore, multipath signals and spurious noise peaks lead to anomalous time delay estimates in the underwater environment [16], affecting GCC’s performance. The difference between the main peak and the fake peak of the calculated values close to the main peak is not apparent when an AUV operates in a low SNR and reverberant environment, further enlarging the error. With the development of multiinformation fusion technology, the work of [17,18,19] developed a system architecture including Doppler Velocity Log (DVL), Strapdown Inertial Navigation System (SINS), Global Positioning System (GPS), and LBL. Although these systems achieve accurate positioning, they do not solve the positioning difficulty brought by the multipath transmission of the underwater acoustic signal. Furthermore, such a system is highly complex and costly.
Spurred by the deficiencies of current methods, this paper proposes a new AUV position estimation architecture. The suggested technique involves a hybrid localization algorithm that combines the Chan [20] and Taylor series expansion algorithms [21], where the fast positioning speed of the Chan algorithm generates the initialization values for the Taylor algorithm. Furthermore, regarding the crucial time delay parameter estimation in the hybrid algorithm, we suggest an improved weighing function that combines the ML and empirical mode decomposition (EMD) methods. Specifically, the EMD method estimates the AUV’s signal and noise, which is then input to ML to obtain the prefilter function. Extensive simulations in MATLAB/Simulink verify the effectiveness of the proposed method.
This paper is organized as follows. Section 2 describes the longbaseline system architecture and explains the hybrid localization algorithm combining the Chan algorithm and the Taylor series expansion algorithm. Section 3 introduces the empirical mode decomposition based on the maximum likelihood method, while Sect. 4 presents the simulation process and discusses the corresponding results. Finally, Sect. 5 concludes this based on theoretical verification and simulation results.
Methods
LBL architecture
For AUV localization, an LBL system includes, for example, a GPS, a base station, and a ground working system (Fig. 1). Such a setup involves at least four floating base stations, where the leastsquares solution can be applied to provide the required acoustic information for the location, with the distance to each baseline being 800 m. Each station is equipped with a wireless signal transmitter, hydrophone, and satellite for selfgeolocation, whereas the AUV is equipped with an inertial navigation system, depth transducer, and sonar.
In an LBL setup, the AUV initially acquires its position through GPS when floating on the water surface. When underwater, the AUV continuously sends an acoustic signal to the hydrophones. Given that the floating base stations may move due to waves, a GPS geolocates the base stations in real time. Hence, each base station sends the received acoustic signals and positioning information to the ground working station. A positioning algorithm solves the AUV’s location at the ground working system, which is then sent to the primary base station H1 that relays it to the AUV.
LBL positioning algorithm
An LBL system provides the distance between each base stations and the AUV, as measured by the TDOA positioning system will be described in the next section. The latter comprises one main and N − 1 auxiliary base stations, as illustrated in Fig. 2. Let the location of each base station be \((x_{i } ,y _{i } ,z_{i } )^{{\text{T}}}\), \(i = 1,2, \ldots ,N\), where \(i = 1\) represents the main base station and \(i = 2,3, \ldots ,N\) the auxiliary ones. The target’s spatial position is \((x ,y ,z)^{{\text{T}}}\), \(R_{i }\) represents the distance between the target and the ith station, \(t_{i}\) refers to the time when the signal reaches the ith base station from the target, and \(R_{i,1}\) denotes the distance of the difference between the target to the ith base station and the target to the main station, expressed as:
where c denotes the sound velocity.
The TDOA measurement value obtained by solving the hyperbolic equation is used to solve the subsequent algorithm involving the Chan and Taylor algorithms. Chan’s algorithm is a nonrecursive hyperbolic equation system with an analytical expression solution. When the TDOA measurement error is too large, the localization accuracy drops sharply [22]. The Taylor series expansion algorithm is a recursive algorithm that achieves high positioning accuracy if some initial estimated information is provided. Otherwise, accurate positioning cannot be achieved [23]. Hence, we propose the Chan–Taylor hybrid algorithm illustrated in Fig. 3, where the Chan algorithm provides the initialization values for the Taylor algorithm.
Once TDOA’s time delay is obtained, we utilize the weighted least squares (WLS) of Chan's algorithm to obtain the initial solution. Then, the first estimated coordinates and TDOA measurement value are reemployed in the WLS for the second time to obtain the improved estimated coordinates as follows:
where \(K_{i } = x_{i }^{2} + y_{i }^{2} + z_{i }^{2 } , \;x_{i,1 } = x_{i}  x_{1} ,\;y_{i,1} = y_{i }  y_{1} ,\;{\text{and}}\;z_{i,1} = z_{i}  z_{1}\). Let \({\mathbf{z}}_{{\mathbf{a}}} = \left( {x,y,z,R_{1} } \right)^{{\text{T}}}\) and \(x,y,z,R_{0}\) are linearly independent. Considering the existence of TDOA observation noise, the solution of the least weighted bivariate estimation is given by:
where \({\varvec{h}} = \frac{1}{2}\left[ {\begin{array}{*{20}c} {K_{2}  K_{1}  R_{2,1}^{2} } \\ {K_{3}  K_{1}  R_{3,1}^{2} } \\ {\begin{array}{*{20}c} \vdots \\ {K_{N}  K_{1}  R_{N,1}^{2} } \\ \end{array} } \\ \end{array} } \right]\), \({\varvec{G}}_{{\varvec{a}}} = \left[ {\begin{array}{*{20}c} {x_{2,1} } & {y_{2,1} } & {\begin{array}{*{20}c} {z_{2,1} } & {R_{2,1} } \\ \end{array} } \\ {x_{3,1} } & {y_{3,1} } & {\begin{array}{*{20}c} {z_{3,1} } & {R_{3,1} } \\ \end{array} } \\ {\begin{array}{*{20}c} \vdots \\ {x_{N,1} } \\ \end{array} } & {\begin{array}{*{20}c} \vdots \\ {y_{N,1} } \\ \end{array} } & {\begin{array}{*{20}c} {\begin{array}{*{20}c} \vdots & \vdots \\ \end{array} } \\ {\begin{array}{*{20}c} {z_{N,1} } & {R_{N,1} } \\ \end{array} } \\ \end{array} } \\ \end{array} } \right]^{  1}\), \(\varvec{\varphi } = c^{2} {\varvec{BQB}}\), Q is the covariance matrix of the TDOA measurement value, and \({\varvec{B}} = {\text{diag}}(R_{2}^{0} ,R_{3}^{0} , \ldots ,R_{N}^{0} )\) containing the unknown distance from the radiation source to each base station. When the distance is far, \(R_{i}^{0}\) is close to a constant, and thus, we employ the TDOA covariance matrix Q instead of \(\varvec{\varphi }\) and obtain:
The parameter \({\hat{\mathbf{z}}}_{{\varvec{a}}}\) is obtained from Eq. (4), which is then substituted to Eq. (3) to obtain the solution of \({\varvec{B}}\). The value of \({\hat{\mathbf{z}}}_{{\varvec{a}}}\) in Eq. (4) is obtained when each element of \({\mathbf{z}}_{{\varvec{a}}}\) is independent; in fact, \({\varvec{R}}_{{\mathbf{1}}}\) in \({\mathbf{z}}_{{\varvec{a}}}\) is related to \(x,y,z\). Therefore, to obtain a higher accuracy position estimation, we employ the initial WLS estimation and retain the linear perturbation term in Eq. (3) and then by ignoring the quadratic term error we obtain from the WLS the second estimation results:
where \({\varvec{h}}^{^{\prime}} = \left[ {\begin{array}{*{20}c} {(x^{0} + e_{1}  x_{1} )^{2} } \\ {(y^{0} + e_{2}  y_{1} )^{2} } \\ {\begin{array}{*{20}c} {(z^{0} + e_{3}  z_{1} )^{2} } \\ {(R_{1}^{0} + e_{4} )^{2} } \\ \end{array} } \\ \end{array} } \right]\), \({\varvec{G}}_{{\varvec{a}}}^{^{\prime}} = \left[ {\begin{array}{*{20}c} {\begin{array}{*{20}c} 1 & 0 & 0 \\ \end{array} } \\ {\begin{array}{*{20}c} 0 & 1 & 0 \\ \end{array} } \\ {\begin{array}{*{20}c} {\begin{array}{*{20}c} 0 & 0 & 1 \\ \end{array} } \\ {\begin{array}{*{20}c} 1 & 1 & 1 \\ \end{array} } \\ \end{array} } \\ \end{array} } \right]\),\({\mathbf{z}}_{{\varvec{a}}}^{^{\prime}} = \left[ {\begin{array}{*{20}c} {(x  x_{1} )^{2} } \\ {(y  y_{1} )^{2} } \\ {(z  z_{1} )^{2} } \\ \end{array} } \right]\), and \(e_{1} ,e_{2} ,e_{3} ,e_{4}\) is the error estimate of \({\mathbf{z}}_{{\varvec{a }}}\). Finally, the estimated results of the two WLS are be expressed as:
Then, the initial position \(\left( {x ^{(0)} ,y^{(0)} ,z ^{(0)} } \right)\) is determined based on the target’s prior information. Considering the positioning results of the Chan algorithm as the iterative initial value of the Taylor algorithm, f_{i} function is defined according to Eq. (1):
where \(i = 1,2, \ldots ,N\). We expand the objective of Eq. (7) for the \(\left( {x^{(0)} ,y^{(0)} ,z^{(0)} } \right)\) case and according to the Taylor series. Furthermore, we ignore the highorder terms above the quadratic term in the expansion section and define \(\hat{f}_{i} = f_{i} \left( {x^{\left( 0 \right)} ,y^{\left( 0 \right)} ,z^{\left( 0 \right)} ,x_{i} ,y_{i} ,z_{i} } \right)\) as:
where\(\hat{R}_{i } = \sqrt {\left( {x^{(0)}  x_{i} } \right)^{2} + \left( {y^{(0)}  y_{i} } \right)^{2} + \left( {z^{(0)}  z_{i} } \right)^{2} }\), \(a_{i1} = \frac{{x^{(0)}  x_{i} }}{{\hat{R}_{i} }}  \frac{{x^{(0)}  x_{1} }}{{\hat{R}_{1} }}\), \(a_{i2} = \frac{{y^{(0)}  y_{i} }}{{\hat{R}_{i} }}  \frac{{y^{(0)}  y_{1} }}{{\hat{R}_{1} }}\), \(a_{i2} = \frac{{z^{(0)}  z_{i} }}{{\hat{R}_{i} }}  \frac{{z^{(0)}  z_{1} }}{{\hat{R}_{1} }}\). Then, Eq. (8) can be rewritten as:
where \({{\varvec{\upvarepsilon}}} = \left[ {\begin{array}{*{20}c} {e_{2} } \\ {\begin{array}{*{20}c} {e_{3} } \\ {\begin{array}{*{20}c} \vdots \\ {e_{n} } \\ \end{array} } \\ \end{array} } \\ \end{array} } \right]\), \({\varvec{D}} = \left[ {\begin{array}{*{20}c} {m_{2}  \hat{f}_{2} } \\ {\begin{array}{*{20}c} {m_{3}  \hat{f}_{3} } \\ {\begin{array}{*{20}c} \vdots \\ {m_{n}  \hat{f}_{n} } \\ \end{array} } \\ \end{array} } \\ \end{array} } \right]\), \({\varvec{A}} = \left[ {\begin{array}{*{20}c} {\begin{array}{*{20}c} {a_{21} } \\ {\begin{array}{*{20}c} {a_{31} } \\ {\begin{array}{*{20}c} \vdots \\ {a_{n1} } \\ \end{array} } \\ \end{array} } \\ \end{array} } & {\begin{array}{*{20}c} {a_{22} } \\ {\begin{array}{*{20}c} {a_{32} } \\ {\begin{array}{*{20}c} \vdots \\ {a_{n2} } \\ \end{array} } \\ \end{array} } \\ \end{array} } & {\begin{array}{*{20}c} {a_{23} } \\ {\begin{array}{*{20}c} {a_{33} } \\ {\begin{array}{*{20}c} \vdots \\ {a_{n3} } \\ \end{array} } \\ \end{array} } \\ \end{array} } \\ \end{array} } \right]\), \({{\varvec{\updelta}}} = \left[ {\begin{array}{*{20}c} {\Delta x} \\ {\Delta y} \\ {\Delta z} \\ \end{array} } \right]\), \(m_{i} = c(t_{i }  t_{1} )\), and \(e_{i}\) is the measurement error. Considering \({\varvec{\delta}}\) as an unknown variable and supposing that Q is the covariance matrix of \({\varvec{\varepsilon}}\), we adopt the WLS estimation method, and Eq. (9) is rewritten as:
The calculated \({\varvec{\delta}}\) value is then compared against the estimated error value \(\eta\). If the condition is not met regarding the estimated error value η, the initial value will be updated, and iteration continues until the requirement is met.
EMD–ML method
This method’s objective is first to obtain the initial nonlinear TDOA value provided by the linear equation system of Eq. (1). GCC is one of the most popular methods for estimating time delay and assumes that two identical base stations H1 and H2 are within a reverberant environment. Among these base stations, H1 acquires signal \(x_{1} (t)\) and H2 the signal \(x_{2} (t)\) from a source \(s(t)\), expressed as:
where \(w_{1} (t)\) and \(w_{2} (t)\) are Gaussian noise uncorrelated with \(s\left( t \right)\), \(\tau\) represents the delay, and \(\alpha\) is an attenuation coefficient.
The crosscorrelation function \(R_{{x_{1} x_{2} }}\) generated between \(x_{1} \left( t \right)\) and \(x_{2} \left( t \right)\) is:
The generalized crosscorrelation function \(R_{{x_{1} x_{2} }}\) is calculated by applying in Eq. (12) the crosscorrelation spectra and suitable prefilter values. The maximum value of \(R_{{x_{1} x_{2} }}\) provides information about the time delay \(\tau\):
where \(\Psi \left( f \right)\) is a prefilter, and \(G_{{x_{1} x_{2} }} (f)\) represents the crossspectral density. The frequency domain of the crosscorrelation represents the crossspectral density. Selecting prefilter \(\Psi \left( f \right)\) depends on the signal’s propagation environment and SNR, with the literature proposing several prefilters, i.e., general crosscorrelation (GCC), phase transform (PHAT), and maximum likelihood (ML) method. This section proposes calculating the delay time \(\tau\) by combining empirical mode decomposition (EMD) and maximum likelihood (ML).
Maximum likelihood method
Hannan and Thomson [24] developed the coherencebased maximum likelihood prefilter defined as:
where
Furthermore, Stephane and Benoit [25] proposed the power spectralbased maximum likelihood prefilter appropriate for the reverberation environment.
where \(S(f)\), \(W_{1} (f)\) and \(W_{2} (f)\) represent the power spectral densities of \(s(t)\), \(w_{1} \left( t \right)\) and \(w_{2} \left( t \right)\), respectively. The signal \(s(t)\) can be estimated from \(x_{1} (t)\) and \(x_{2} (t)\) as follows:
where \(*\) represents the convolution operation, and \(I_{1}\) and \(I_{2}\) are the impulse responses of base stations H1 and H2, respectively. Once the impulse response for each hydrophone has been calculated, the required signal generated by sensor \(s(t)\), and noise \(w_{1} \left( t \right)\) and \(w_{2} \left( t \right)\) is estimated utilizing a deconvolution operation.
Empirical mode decomposition method
Conventional signal processing techniques include timedomain and frequencydomain analysis. Most of them depend on the Fourier transform because they assume that the process of generating a signal is stationary and linear. Hence, Huang et al. [26] propose a time–frequency analysis method, named empirical mode decomposition (EMD), appropriate for nonlinear and nonstationary signal generation scenarios.
EMD is employed to extract the required information from noisy signals, with the corresponding EMD signal processing flow presented in Fig. 4, where \(x(t)\) represents a low SNR signal. The intrinsic mode function (IMF) conditions include the two conditions: the number of crossing zeros and the number of extreme points equal or at most one. The difference throughout the time course and the mean value of the upper envelope defined by the local maxima and the lower envelope defined by the local minima is zero at any point on the signal, i.e., the signal is symmetric about the time axis. During this process, all the extreme points on \(x(t)\) are determined and connected with a cubic spline curve to form the upper and the lower envelopes. The difference between \(x(t)\) and the mean value \(m_{1}\) of the lower and upper envelope curves provides \(H_{1}\):
\(H_{1}\) is regarded as a new \(x\left( t \right)\) and this process repeats until \(H_{i}\) meets IMF conditions and then becomes the original signal (\(C_{1}\)) by filtering out IMF’s first order. Usually, the first stage IMF component \(C_{1}\) contains the highest frequency component of the signal. Then, we separate \(C_{1}\) from \(x\left( t \right)\) to obtain a different signal \(r_{1}\) with the highfrequency components removed:
Considering \(r_{1}\) as a new signal, Eq. (18) is reapplied until the residual signal becomes a monotonic function and the IMF component is not screened out.
Mathematically, \(x\left( t \right)\) is represented as the sum of the IMF components and a residual term:
where \(r_{n} (t)\) is the residual quantity representing the average signal trend and each IMF component \(C_{j} \left( t \right)\) represents the signal’s components in different frequencies, i.e., the frequency components contained in each frequency band are different. In the same IMF component, the instantaneous frequency at different times also varies and the local time distribution of this different frequency component changes with the signal changes.
EMD–ML time delay estimation
In the ML method of Stephen and Benoit [25], signal and noise are estimated using deconvolution. By calculating the impulse response function of the acoustic medium, the signal and noise are estimated from the received noisy signal. Moreover, the estimated signal and noise are input to Eq. (16) to obtain the GCC function. However, this method is estimated by calculating the IRF of the underwater acoustic system, and IRF is not constant in an underwater environment. In response to these problems, the EMD–ML method proposed in this study.
The signal (\(s_{1} \left( t \right),s_{2} \left( t \right)\)) and noise (\(w_{1} \left( t \right),w_{2} \left( t \right)\)) are estimated from the noisy signals \(x_{1} (t)\) and \(x_{2} (t)\), as explained in the previous section. The EMD–ML prefilter is expressed in Eq. (16).
By applying the power spectral densities of the EMD estimated signal \(s_{1} (t)\) and noise \(w_{1} \left( t \right)\) and \(w_{2} \left( t \right)\) in Eq. (16), the EMD–ML prefilter \(\Psi_{ml} \left( f \right)\) is estimated in Eq. (22).
where \(S_{1} (f)\), \(W_{1} (f)\), and \(W_{2} (f)\) represent the power spectral densities of \(s_{1} (t)\), \(w_{1} \left( t \right)\) and \(w_{2} \left( t \right),\) respectively. By substituting the prefilter value in Eq. (22), the generalized crosscorrelation function \(R_{{x_{1} x_{2} }} \left( \tau \right)\) is calculated, with its maximum value providing the information about the time delay \(\tau\).
The EMD–ML algorithm integrates two processes, it shows that the proposed method does not increase the computational complexity, the prefiltering effect can be optimized, and the accuracy of delay time estimation can be improved.
Results and discussion
Simulation of AUV working environment
The underwater environment in which the AUV operates is a low SNR environment, where multiple sound wave reflections from the water surface and seabed create several delayed and attenuated versions of the source signal. Each hydrophone receives these in addition to the direct path signal. This perceivable phenomenon, known as reverberation, is illustrated in Fig. 5. Let a hydrophone receive n acoustic signal paths. The unit impulse signal received by each hydrophone is expressed as follows:
where \(\alpha_{n}\) is the attenuation coefficient of the nth propagation path, \(\tau_{n}\) is the relative time delay of the transmission along the nth propagation path, and \(\alpha_{n}\) is related to the underwater environment. Several empirical equations exist to measure the attenuation coefficient [27]. Since the simulation signal frequency used in this paper is less than 5 kHz, we consider the viscous absorption of pure water in low frequency utilizing the Thorpe attenuation model:
where the attenuation \(\alpha (f)\) is measured in dB/km and frequency \(f\) in kHz.
Then, the base stations receive a signal \(x_{i} \left( t \right)\) generated from Eq. (17). The simulated sound source signal \(s(t)\) adopts the amplitudemodulated signal:
We suppose that the AUV moves slowly, and therefore, the acoustic channel is a linear timeinvariant (LTI) system. According to the sound velocity distribution shown in Fig. 6, we establish the AUV motion model to simulate sound propagation and reception.
Time delay estimated simulation of motion AUV
For the scenario examined, the threedimensional trajectory of the AUV is illustrated in Fig. 7, involving four base stations at H1(0,0,0), H2(800,0,0), H3(0,800,0), H4(0,800,800).
In this system, noise is simulated through a Gaussian distribution with zero mean and a variance of one. Specifically, we consider white Gaussian noise of 5–30 dB SNR with a 5 dB step size, and EMD extracts the required information from the noise signal.
Since the AUV trajectory is spiral, the signals received from the different base station are similar. Therefore, we compare the time estimation accuracy from H1 and H2 under different SNR levels and evaluate the effectiveness of different methods on the time delay estimation. The corresponding results are presented in Table 1.
Figure 8 highlights that when the SNR is lower than 15 dB, GCC attains a poor average estimated time delay value because GCC does not have any clear peak at the maximum value influenced by noise. Therefore, this method is unsuitable for reverberant scenarios and SNR below 20 dB environment (Figs. 9, 10). The generalized crosscorrelation function presents a lower average time delay estimation error than the traditional generalized crosscorrelation scheme using the PHAT prefilter. According to Fig. 11, for SNR = 15 dB, PHAT has a clear peak at the maximum value, i.e., the prefilter suppresses noise, and therefore, this prefilter is suitable for reverberant and high noise environments. Figure 12 shows that the generalized crosscorrelation function using the Hannan and Thomson ML prefilter attains a maximum value when SNR is 15 dB. Nevertheless, in Fig. 8, the average estimated time delay error is higher than the GCC prefilter method. Therefore, this method is more suitable for environments where the SNR is higher than 20 dB.
Considering the EMD–ML method, the received signal is decomposed into IMFs utilizing an empirical shifting process. The simulated hydrophone’s H1 IMF signals are illustrated in Fig. 13. In the time domain, there is some difficulty in discerning the noise signal present in Fig. 13 IMFs. To separate the noise signal, a Fourier transform processes the IMFs with the corresponding result depicted in Fig. 14. The first two IMFs have a wider frequency distribution and a relatively smaller amplitude characteristic than the other IMFs, revealing the noise signal characteristic that determines the noise signal. By adding the remaining IMFs and the residue, the estimated signal is illustrated in Fig. 15. Finally, the estimated signals and noise are input to the ML prefilter.
Figure 16 shows that EMD–ML provides a sharp generalized correlation function peak, which means that this method suppresses noise and the reflected sound sources generated in the reverberant environment.
The results of the proposed EMD–ML method are presented in Fig. 8. When the SNR is lower than 15 dB, it has a lower average time delay estimate error than GCC, ML, and PHAT. Also from Table 1, it is observed that the average time delay estimate error of EMD–ML is reduced by 0.189 s and 0.125 s compared with GCC and ML, respectively, when the SNR is 5 dB. At same condition, the accuracy of the average delay estimate error is reduced by 0.043 s. And when the SNR is lower than 15 dB, EMD has better performance than other methods in the accuracy of time estimation. Furthermore, the RMSE value is more accurate than the other filter affording greater stability, according to Fig. 10. However, according to Fig. 8, when SNR exceeds 15 dB, the average time delay estimation error of the EMD–ML method increases due to the improvement of SNR, the frequency of the combined components in the mixed signal is close, and the information between the decomposed IMF is coupled with each other. IMF1 and IMF2 not only include noise information but also signal information. Modal aliasing makes EMD decomposition results unable to represent the real physical process, resulting in signal and noise not being well separated.
Through the computational time of different filtering algorithms at 100 points, the computational time between them is compared. From Table 2, the computational time of PHAT is the least, and the calculation time of GCC and ML filtering algorithm is similar. The computational time of EMD–ML is 0.3 s more than that of ML filtering algorithm, which is because the EMD–ML filtering algorithm increases the signal and noise extraction steps and has an impact on the computational time. However, compared with the improvement of performance such as accuracy and stability when SNR is lower than 15 dB, the increase in computational time is still within an acceptable range.
The time delay is estimated from the maximum value of the generalized crosscorrelation function \(R_{{x_{1} x_{2} }}\), with the EMD–ML prefilter method achieving a lower estimated time delay than the competitor methods due to modal aliasing in the EMD process. The experimental results verify the effectiveness of the EMD–ML method and demonstrate that it is more suitable for low SNR and reverberant environments.
Chan–Taylor hybrid positioning algorithm
This section employs the EMD–ML method to estimate the TDOA value of various base stations. Then, the Chan and Chan–Taylor hybrid algorithms are utilized for AUV positioning.
The trajectories acquired by various positioning methods are illustrated in Fig. 17, highlighting that some positioning estimations deviate from the true trajectory when the Chan method is employed. We also apply the Chan–Taylor hybrid positioning algorithm for the same trajectory and find minor deviations, indicating that this positioning algorithm effectively limits Chan’s error. The Chan–Taylor hybrid positioning algorithm affords a trajectory closer to the real one for the entire AUV, showing that the Chan–Taylor hybrid algorithm is more accurate than simply using the Chan method. The corresponding positioning error results are illustrated in Fig. 18.
Due to the singular solution of the Chan algorithm, some localization errors exceed 50 m while the maximum error exceeds 250 m at the beginning of the localization process. In any case, these errors are limited by the Taylor positioning algorithm. In the case where the CHAN algorithm has a stable solution value, the positioning error of the Chan algorithm exceeds that of Chan–Taylor. For the simulation examined here, we used the result of the CHAN algorithm as the initial value of Taylor's algorithm, and the positioning accuracy of the Chan algorithm increases up to 4.34 m, demonstrating that combining the Chan and the Taylor positioning algorithm improves the overall positioning accuracy.
Conclusions
The positioning accuracy of traditional LBL is reduced due to the time delay estimation under low SNR and reverberation environment. This study proposes a new LBL positioning method based on EMD–ML. Specifically, we design a fusion scheme combining the empirical mode decomposition (EMD) and the coherencebased maximum likelihood (ML) prefilter to estimate time delay correctly. Furthermore, we develop the Chan–Taylor hybrid positioning algorithm to improve positioning accuracy. Simulations verify that the proposed EMD–ML algorithm does not require calculating the impulse response function, has a higher time delay estimation accuracy and is more appealing than the traditional methods GCC, ML, and PAHT. Overall, the Chan–Taylor hybrid positioning algorithm affords a higher positioning accuracy in low SNR and reverberation environment.
Availability of data and materials
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
Abbreviations
 AUVs:

Autonomous underwater vehicles
 LBL:

Longbaseline system
 TDOA:

The time difference of arrival
 EMD:

Empirical mode decomposition
 ML:

The maximum likelihood
 GCC:

Generalizing the crosscorrelation method
 PHAT:

Phase transform
 SNR:

Signaltonoise ratio
 DVL:

Doppler Velocity Log
 SINS:

Strapdown Inertial Navigation System
 GPS:

Global Positioning System
References
N.H. Tran, N.N.T. Pham, Design adaptive controller and guidance system of an unmanned surface vehicle for environmental monitoring applications. Paper presented at international conference on green technology and sustainable development, Ho Chi Minh University of Technology, Vnuhcm, Vietnam, 1 Nov 2018
S. Zhou, X.U. Yao, H. Wang, X.U. Chunguang, Time delay estimation via thirdorder cumulant. Paper presented at 2013 far east forum on nondestructive evaluation/testing: new technology and application, Jinan, China, 17–20 June 2013
M.W. Lin, C.J. Yang, Ocean observation technologies: a review. Chin. J. Mech. Eng. 33, 25–42 (2020)
H. Huang, Q.R. Tang, J.Y. Li, W.L. Zhang, X. Bao, H.T. Zhu, G. Wang, A review on underwater autonomous environmental perception and target grasp, the challenge of robotic organism capture. Ocean Eng. 195, 1–11 (2020)
Y.H. Wu, X.X. Ta, R.C. Xiao, Y.G. Wei, D. An, D.L. Li, Survey of underwater robot positioning navigation. Appl. Ocean Res. 90, 1–15 (2019)
J. Zhang, Y. Han, C. Zheng, D. Sun, Underwater target localization using long baseline positioning system. Appl. Acoust. 111, 129–134 (2016)
P. Batista, C. Silvestre, P. Oliveira, Tightly coupled long baseline/ultrashort baseline integrated navigation system. Int. J. Syst. Sci. 47, 1837–1855 (2016)
K. Hao, K. Yu, Z. Gong, X. Du, Y. Liu, L. Zhao, An enhanced AUVaided TDOA localization algorithm for underwater acoustic sensor networks. Mob. Netw. Appl. 25, 1673–1682 (2020)
C. Knapp, G. Carter, Thegeneralized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process. 24, 320–327 (1976)
M. Liang, L. XiHai, Z. WanGang, L. DaiZhi, The generalized crosscorrelation method for time delay estimation of infrasound signal. Paper presented at 2015 fifth international conference on instrumentation and measurement, computer, communication and control (IMCCC), Qinhuangdao, China, 18–20 Sept 2015
D. Sanjeev, D.S. Arya, D. Sahu, Comparison of timedelay estimation techniques in acoustic environment. Int. J. Comput. Appl. 8, 11–17 (2010)
B. Patel, S.R.K. Vadali, S. Nandy, S.N. Shome, On methods to improve time delay estimation for underwater acoustic source localization. Indian J. GeoMar. Sci. 44, 237–244 (2015)
M.S. Hosseini, A.H. Rezaie, Y. Zanjireh, Time difference of arrival estimation of sound source using cross correlation and modified maximum likelihood weighting function. Sci. Iran. 24, 3268–3279 (2017)
E.J. Hannan, P.J. Thomson, Estimating group delay. Biometrika 60, 241–253 (1973)
B.M.R. Bharathi, A.R. Mohanty, Time delay estimation in reverberant and low SNR environment by EMD based maximum likelihood method. Measurement 137, 655–663 (2019)
J. GonzalezGarcia, A. GomezEspinosa, E. CuanUrquizo, L.G. GarciaValdovinos, T. SalgadoJimenez, J.A.E. Cabello, Autonomous underwater vehicles: localization, navigation, and communication for collaborative missions. Appl. Sci. Basel (2020). https://doi.org/10.3390/app10041256
T. Zhang, L.P. Chen, Y. Li, AUV underwater positioning algorithm based on interactive assistance of SINS and LBL. Sensors (2016). https://doi.org/10.3390/s16010042
J. Ning, W.U. Yongting, D. Sun, The development of LBL acoustic positioning system and its application. Hydrogr. Surv. Charting 34, 72–75 (2014)
Y.S.M. Simamora, H.A. Tjokronegoro, E. Leksono, I.S. Brodjonegoro, Compensation of INS errors based on LBL references in a quadratic soundspeedprofile. Paper presented at 2020 6th information technology international seminar, Surabaya, Indonesia, 15 Oct 2020
Y.G. Yue, L. Cao, J. Hu, S.T. Cai, B. Hang, H. Wu, A novel hybrid location algorithm based on chaotic particle swarm optimization for mobile position estimation. IEEE Access 7, 58541–58552 (2019)
H.J. Wang, Y. Wang, C. Li, J. Li, Q. Li, X.C. Ban, Adaptive weight update algorithm for target tracking of UUV based on improved Gaussian mixture cubature kalman filter. Complexity (2020). https://doi.org/10.1155/2020/7828050
Y.T. Chan, K.C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42, 1905–1915 (1994)
L. Li, P. Deng, L. Liu, Taylor series expansion method and its performance analysis. J. Southwest Jiaotong Univ. 6, 684–688 (2002)
P. Bloomfield, Estimating group delay. Biometrika 60, 241–253 (1973)
S. Bedard, B. Champagne, Effects of room reverberation on timedelay estimation performance, in IEEE International Conference on Acoustics, Speech and Signal Processing, 19–22 April 1994
N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.C. Yen, C.C. Tung, H.H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and nonstationary time series analysis. Proc. Math. Phys. Eng. Sci. 454, 903–995 (1998)
W.A. Kuperman, in Encyclopedia of Physical Science and Technology (Third Edition). ed. by R.A. Meyers (Academic Press, New York, 2003), p. 317
Acknowledgements
The authors would like to express their gratitude to EditSprings (https://www.editsprings.cn/) for the expert linguistic services provided.
Authors' information
Huibao Yang is a PhD student in the School of Aerospace Engineering, Xiamen University. Xiujing Gao is an Associate Professor in the School of Mechanical and Automotive Engineering, Xiamen University of Technology. Hongwu Huang is a Professor in the Xiamen University of Technology and Xiamen University. Banshuai Li and Bo Xiao are a PhD student in the College of Mechanical and Vehicle Engineering, Hunan University.
Funding
This research is supported by the following project funds: Education and Science Special project of Fujian Provincial Department of Finance (BMYSWJ202003) and Xiamen Overseas Students Scientific Research Project (202017203).
Author information
Affiliations
Contributions
H.B.Y. and X.J.G. proposed the method and established a mathematical model; H.W.H. provided suggestions for the experimental design of the method; H.B.Y. and B.S.L. wrote the paper; and B.X. provided suggestions for the revision of the article content. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethic approval and consent to participate
Not applicable.
Consent for publication
The picture materials quoted in this article have no copyright requirements, and the source has been indicated.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Yang, H., Gao, X., Huang, H. et al. An LBL positioning algorithm based on an EMD–ML hybrid method. EURASIP J. Adv. Signal Process. 2022, 38 (2022). https://doi.org/10.1186/s13634022008690
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634022008690
Keywords
 Underwater positioning
 ML
 Chan–Taylor hybrid positioning
 TDOA
 EMD