1. Introduction
To effectively execute missions beneath the sea, Autonomous Underwater Vehicles (AUVs) have been developed [
1,
2,
3]. AUVs are instrumental in advancing marine scientific research, marine engineering, and underwater archaeology, thereby becoming essential tools for oceanic exploration and study [
4]. Accurate navigation and positioning are paramount for AUVs to enhance their performance in executing a diverse array of underwater tasks [
2,
5].
The AUV integrated navigation algorithm, which integrates various navigation sensors such as an Inertial Navigation System (INS), Doppler Velocity Log (DVL), and pressure sensor through a filtering algorithm, demands fewer resources while facilitating high-precision autonomous underwater navigation. For a nonlinear integrated navigation model of an AUV, the Unscented Kalman Filter (UKF) can be employed [
6,
7]. The UKF leverages the Unscented Transform (UT) to generate sigma points, providing an accurate approximation of the nonlinear model. Despite its advantages, the efficiency of this traditional integrated navigation algorithm is further compromised in complex noise environments, like unknown underwater environments, that are characterized by non-Gaussian noise, time-varying noise, and outliers.
To enhance the accuracy of estimations and bolster the robustness and adaptability of the filtering algorithm, specific mathematical methods are employed. The M-estimator, which is based on the least squares (LS) criterion, has been successfully introduced to improve the robustness of the KF. The M-estimator can suppress the influence of non-Gaussian noise and outliers by minimizing the cost function based on the measurements residual [
8]. The Huber Kalman Filter (HKF) utilizes the Huber function to construct a cost function in the M-estimator. As an improved robust estimation algorithm, the HKF has been widely used and verified to have superior performance. In practical navigation, Crespillo et al. came up with a tightly coupled GNSS/INS integrated algorithm based on the HKF, which was verified to have a better performance in challenging GNSS scenarios [
9]. Wang et al. achieved hierarchical water velocity estimation in a middle-water environment using an HKF, enhancing the accuracy of SINS/DVL integrated navigation [
10]. In addition, the robust Student’s t Kalman Filter (STKF) was proposed, which achieves a robust estimate by approximating the process noise and measurement noise as a heavy-tailed non-Gaussian distribution. Jia et al. designed a SINS/GPS integrated navigation method based on the STKF. Simulations were conducted to prove its superior robustness and performance in complex noise environments [
11]. In the field of underwater navigation, Wang et.al came up with an SINS/USBL integrated algorithm based on the STKF. Simulations and field trails were conducted to verify its robustness [
12].
Rather than using the least squares criterion and typical filtering algorithms, the Maximum Correntropy Criterion (MCC) was introduced. The MCC focuses on constructing and maximizing a cost function predicated on correntropy, which in turn augments the robustness of the algorithm. Such advancements have provided fresh insights into addressing the challenges associated with solving the correntropy function. Chen et al. introduced an innovative fixed-point method-based iterated maximum correntropy UKF (IMCUKF) [
13] and investigated the algorithm’s convergence properties [
14]. Wang et al. proposed a non-iterative MCUKF, employing a cost function derived from the weighted least squares (WLS) method [
15]. Additionally, two iterative versions of the MCUKF based on the Gauss–Newton and Levenberg–Marquardt methods were put forward [
16]. These were demonstrated to offer a superior estimation performance and numerical stability.
Although the Maximum Correntropy Criterion (MCC) outperforms traditional methods in handling outliers and non-Gaussian noise, its efficiency can be compromised by unknown time-varying noise. To address this, Huang et al. proposed an adaptive MCC-based Kalman filter with a variable kernel, wherein the kernel width is a function of the residual [
17]. Shi et al. introduced a variable kernel bandwidth approach into the MCC to enhance the algorithm’s adaptability, devising a novel method to update the kernel bandwidth at each step [
18]. More recently, Variational Bayesian methods have been employed to further improve the adaptability of the MCC. Liu et al. developed a Variational Bayesian-based cubature Kalman filter capable of addressing high-dimensional nonlinear problems [
19]. Additionally, Li et al. proposed a Variational Bayesian-based Kalman filter that has demonstrated enhanced efficiency in environments with non-stationary noise [
20]. By approximating the measurement noise through Variational Bayesian techniques, the algorithm can achieve improved adaptability to unknown time-varying noise.
In practical applications in the navigation field, the MCC-based filter has shown significant promise. Li et al. applied the MCC-based filter to INS/GNSS integrated navigation systems [
21], conducting experiments to verify its performance against existing filtering algorithms when facing outliers. Sirish et al. employed the correntropy Kalman filter to improve GPS position estimation during periods of reduced GPS signal visibility [
22]. Moreover, while studies on underwater navigation using the MCC are sparse, Wang et al. implemented an MCC-based Kalman filter for underwater SINS/USBL navigation to cope with non-Gaussian measurement noise [
23].
In this study, we address challenges posed by non-Gaussian and time-varying measurement noise in the navigation systems of Autonomous Underwater Vehicles (AUVs) operating in complex underwater environments. We introduce a novel approach, the Variational Bayesian and Gaussian–Newton method-based Iterated Maximum Mixture Correntropy Unscented Kalman Filter (VBGN-IMMCUKF) and integrated it into the navigation algorithm for AUVs. To evaluate the efficacy of our proposed algorithm, we conducted both simulations and sea trials, comparing its performances against those of conventional filters. The contributions of this paper are threefold:
- (1)
We improve the MCUKF using a mixture kernel and Gaussian–Newton method, specifically for AUV integrated navigation. These significantly improve the robustness of navigation within complex environments.
- (2)
The VBGN-IMMCUKF is introduced for AUV integrated navigation, employing Variational Bayesian techniques to approximate unknown time-varying noise, thereby increasing the navigation system’s adaptability.
- (3)
We conducted simulation experiments and sea trials to validate the navigation accuracy and robustness of our proposed algorithm. The results demonstrate that our algorithm surpasses both conventional algorithms and existing MCC-based algorithms in performance.
The structure of this paper is as follows.
Section 2 introduces the AUV integrated navigation model and the Maximum Correntropy Criterion.
Section 3 details the existing IMCUKF and our proposed algorithm. The performance of our proposed algorithm is analyzed based on the simulation and sea trial results in
Section 4 and
Section 5, respectively. Finally,
Section 6 presents our overall conclusions.
3. The Variational Bayesian and Gaussian-Newton Method Based IMMCUKF
The existing Iterated Maximum Correntropy Unscented Kalman Filter (IMCUKF) [
13] has demonstrated proficiency in managing non-Gaussian noise issues, yet there are specific areas where enhancements are feasible. Firstly, within the IMCUKF algorithm, despite the accommodation for non-Gaussian noise distributions, the use of a static measurement noise covariance matrix
R may not be sufficiently adaptive to unknown or dynamic noise conditions. Secondly, the reliance on a Gaussian kernel bandwidth can lead to a diminished estimation performance in increasingly complex engineering scenarios. Thirdly, refining the efficiency of the iterative process could significantly improve the practical deployment of the algorithm.
To address these limitations, the Variational Bayesian and Gaussian–Newton method-based Iterated Maximum Mixture Correntropy Unscented Kalman Filter (VBGN-IMMCUKF) is introduced. This advanced algorithm aims to enhance adaptability to varying noise profiles, optimize the estimation performance in multifaceted environments, and streamline the iterative efficiency, thus improving its practical applicability.
3.1. Gaussian–Newton Method-Based Iterated Maximum Mixture Correntropy UKF
Suppose that there is a nonlinear model
where
is the dynamic model, and
is the measurement model.
and
are the state and measurement of the system at time
k.
and
are the process noise and measurement noise at time
, where
, and
.
Both the MCC-based Unscented Kalman Filter and the traditional Unscented Kalman Filter (UKF) utilize the same process for prior estimates. In the UKF, the state distribution is represented through an Unscented Transform, which involves the weighted sampling of a set of sigma points. The prior state estimate and its corresponding covariance are derived through updating these sample points and computing their weighted sum, as illustrated in Equations (
16) and (
17).
where
are sigma points generated by the posterior estimation of state at time
, and
and
are the weights of the sigma points.
where
and
are the prior estimate and covariance matrix of the state at time
k.
and
are the weights of the sigma points, with
,
,
, and
.
Once the measurements are acquired, the measurement update process is performed. Firstly, a new set of sigma points is acquired through sampling the states and covariance matrix derived from the prior estimate:
Then, calculate
,
, and
:
As introduced in
Section 2.2, for an MCC-based KF, the correntropy cost function is constructed. To overcome the limitation of single-kernel correntropy in dealing with complex problems, mixture correntropy is utilized. The mixture correntropy is defined as
where
and
are different Gaussian kernel bandwidths of the mixture correntropy, and
is the mixture weight.
Equation (
20) reveals that the mixture correntropy incorporates different kernel functions, each with distinct bandwidths. The curve of the mixture correntropy distribution, characterized by bandwidth parameters
and
for varying weights
, is depicted in
Figure 2. This illustration demonstrates that the application of mixture correntropy can improve the Maximum Correntropy Criterion’s effectiveness in managing complex noise environments. It is evident that the mixture correntropy reduces to the original correntropy when
equals 0 or 1.
Then, inspired by the weighted least squares (WLS) method, the mixture correntropy cost function is constructed as follows:
where
,
,
, and
are adjusting weights, and
. Then, the posterior estimation can be obtained by solving the following equation:
Due to the nonlinear characteristic of the AUV navigation model, Equation (
3) lacks an analytical solution. To address this challenge, the Gaussian–Newton iteration method is employed, as it has demonstrated superior effectiveness and convergence in resolving iterative issues [
15]. The Gaussian–Newton method iteration, from steps (
t) to (
t + 1), performs the following equation:
where the terms
and
denote the Hessian and gradient of the cost function
, respectively. The partial derivatives of
and
over
can be calculated as
where
, which can be approximated as follows [
27]:
Therefore, the gradient
can be calculated as
The
and
are given by
In defining weights
and
,
Then, the Hessian
can be calculated by
It is noteworthy that the MCC based algorithm will encounter issues of numerical instability when large measurement noise occurs, which results in the values of
and
being excessively small. To mitigate this, a minimum threshold
is established for the computation of
and
. The modified
and
are defined as follows:
The Gaussian–Newton method iteration from steps (t) to (t + 1) is given by
Substituting
into Equation (
34), we have
Then, adding and subtracting
from the left-hand side of the equation, we have
After reorganization, the posterior estimate from step (t) to step (t + 1) is given by
The Gaussian–Newton method iteration of the posterior estimate from step (
t) to step (
t + 1) can be summarized as follows:
In addition, the estimate error
can be expressed as
In substituting
,
Therefore, the covariance matrix of the posterior estimated state
can be approximated as follows:
3.2. Variational Bayesian Improvement
In practice, the constant measurement noise covariance R constrains the algorithm’s performance when dealing with time-varying measurements. To overcome this limitation, we integrate the Variational Bayesian (VB) method with the MCC to adaptively estimate R, thereby enhancing the adaptability of the navigation system.
The VB method is a statistical approach commonly employed for managing complex probabilistic models. Utilizing the VB method, we can approximate the joint posterior probability distribution of the system state and measurement noise at time
k as follows:
where
and
are the approximating density of system state and measurement noise covariance. Then, the VB-approximated distribution can be calculated by minimizing the Kullback–Leibler (
) divergence between the approximation and true distribution. The
divergence is defined as
Minimizing the
divergence, we obtain the following equations:
Therefore, the posterior probability distribution can be approximated as a product of the Gaussian distribution and Inverse Wishart (IW) distribution:
where
and
are the degree-of-freedom parameter and scale matrix of the Inverse Wishart distribution, respectively, and n denotes the dimension of the state. tr(.) denotes the trace of the matrix. Therefore, the approximated measurement noise covariance
can be calculated as the mean of the IW distribution:
The dynamic model of the IW distribution is given by
where
is the forgetting factor 0
1, and B =
.
The posterior update process
is given by
Therefore, we can approximate
using the VB method during iteration. The VBGN-IMMCUKF algorithm is summarized in Algorithm 1.
Algorithm 1 VBGN-IMMCUKF |
- 1:
Initialize , , , - 2:
for time k = 1, 2, 3… do - 3:
Prior Predict - 4:
Calculate and by (16), (17); - 5:
Calculate and by (50), (51); - 6:
Posterior Update - 7:
set , ,, ; - 8:
for iteration t = 0, 1, 2…, N do - 9:
Calculate , , and by (18) and (19); - 10:
Calculate , by (26) and (50); - 11:
Calculate by (30) and (31); - 12:
Calculate by (39), (42), (54); - 13:
if then - 14:
, break. - 15:
end if - 16:
end for - 17:
end for
|
5. Sea Trial
Two groups of sea trial experiment data collected by a PX-210 AUV were utilized to compare the performance of the proposed algorithm. The PX-210 AUV was independently developed by the Underwater Vehicle Laboratory in Qingdao, Shandong, China.
As shown in
Figure 9, the navigation system of the PX-210 AUV is equipped with navigation sensors, such as an INS, DVL, pressure sensor, etc., which can collect real-time navigation information during an AUV mission. The performances of the main navigation sensors on the PX-210 are given in
Table 2. A Yanhua aimb-205 Industrial PC with a 12th Gen Intel(R) Core(TM) i5-6500 3.20 GHz processor and 16.0 GB of RAM was equipped on the PX-210 AUV. And communication with the sensors and computation in real time are achieved through a serial port and the MOOS-Ivp software 12.2 platform, which helps achieve the autonomous positioning and navigation of the AUV.
The sea trial was conducted in an open sea area of Tuandao Bay as illustrated in
Figure 10. GPS position information was utilized as a reference value to evaluate and compare the performance of the proposed algorithms. The filter parameters during the sea trial were set the same as those introduced in
Section 5 for the simulation case.
To verify the superior performance of the proposed algorithm, sea trial-1 was conducted. During sea trial-1, the AUV navigated for 844 s, covering a total distance of approximately 775 m. As depicted in
Figure 11a, the AUV followed a box trajectory. Furthermore,
Figure 11b illustrates that the DVL forward velocity exhibited outliers near 300 s.
To further compare the performance of the proposed algorithm, sea trial-2 was conducted. The trajectory and DVL measurements of sea trial-2 are illustrated in
Figure 12. During sea trial-2, the AUV navigated a zigzag trajectory for 1090 s, covering a total distance of approximately 987 m. As shown in
Figure 12b, the AUV experienced disturbances near 600 s and 1000 s.
The position
at each moment of sea trial-1 is depicted in
Figure 13a. It is evident that outliers negatively impacted the performance of each algorithm, yet the proposed algorithm (VBGN-IMMCUKF) effectively mitigated this deterioration.
The statistical results are presented in
Table 3. It is evident from the table that the end-point position
of the proposed algorithm improved by 61.58% compared to the EKF, 61.58% compared to the UKF, 56.32% compared to the IMCUKF, 53.12% compared to the IMMCUKF, and 26.78% compared to the GN-IMCUKF. Additionally, the navigation accuracy of the proposed algorithm improved by 61.34% compared to the EKF, 61.33% compared to the UKF, 56.04% compared to the IMCUKF, 52.82% compared to the IMMCUKF, and 27.06% compared to the GN-IMCUKF. Therefore, based on the statistical results, we conclude that the proposed algorithm demonstrates superior robustness compared to other existing algorithms.
The position
at each moment of sea trial-2 is depicted in
Figure 13b. It is evident from the diagram that the unknown disturbances worsened the estimation performance of each algorithm. It is obvious that the proposed algorithm effectively mitigated this deterioration.
Table 3 presents the statistical results of sea trial-2. It is observed from the table that the end-point position
of the proposed algorithm improved by 53.78% compared to the EKF, 51.71% compared to the UKF, 51.82% compared to the IMCUKF, 50.60% compared to the IMMCUKF, and 38.49% compared to the GN-IMCUKF. Additionally, the navigation accuracy of the proposed algorithm improved by 54.00% compared to the EKF, 53.99% compared to the UKF, 51.93% compared to the IMCUKF, 50.84% compared to the IMMCUKF, and 38.60% compared to the GN-IMCUKF. Therefore, based on the statistical results, we conclude that the proposed algorithm outperforms other existing algorithms in AUV navigation under disturbance.
Moreover, the computation times of one step when outliers occur are also listed in
Table 3. It is worth mentioning that, although the proposed algorithm takes a lot of time when outliers occur, it can still meet the needs of 20 Hz AUV navigation in practice.
6. Conclusions
In this study, we introduced the Variational Bayesian and Gaussian-Newton method-based Iterated Maximum Mixture Correntropy Unscented Kalman Filter (VBGN-IMMCUKF), designed to enhance the navigation precision, fortify robustness against outliers, and increase adaptability to unknown disturbances within the realm of Autonomous Underwater Vehicle (AUV) integrated navigation systems. To assess the performance of the proposed VBGN-IMMCUKF, we conducted three sets of simulations alongside two series of sea trial experiments, benchmarking against established algorithms such as the Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF), Iterated Maximum Correntropy Unscented Kalman Filter (IMCUKF), Iterated Maximum Mixture Correntropy Unscented Kalman Filter (IMMCUKF), and the Gaussian–Newton Iterated Maximum Mixture Correntropy Unscented Kalman Filter (GN-IMMCUKF). The experimental outcomes affirm that our proposed algorithm outperforms existing algorithms in terms of robustness and adaptability.
However, it is noteworthy that despite the practical applicability of our algorithm, it requires significantly more computational time than conventional alternatives. Consequently, future work should prioritize enhancing the computational efficiency of the VBGN-IMMCUKF to accommodate the demands of high-frequency navigation applications. Moreover, the kernel function form within the correntropy deserves further exploration to refine the MCC-based algorithm for handling even more complex environments.