1. Introduction
Active sonar target tracking is based on the discrete point tracks of underwater moving targets detected by sonar. Through track correlation, state estimation and other filtering processing, random errors in the measurement process are suppressed, and the accuracy of target measurements is improved. This makes the target track smoother and allows more state information about the target to be obtained, such as course, speed, acceleration and other parameters. Active sonar target tracking belongs to the category of maneuvering target tracking. For maneuvering target tracking, researchers at home and abroad have mainly conducted a large amount of research work from three directions: maneuvering target motion model, filtering algorithm, and track management. Among them, the motion model and filtering algorithm are the core and key.
In the 1970s, Friedland et al. [
1] proposed the constant velocity (CV) model, and Hampton et al. [
2] proposed the constant acceleration (CA) model. These two models belong to the most basic linear mathematical models and are mainly suitable for weakly maneuvering targets. In the context of nonlinear motion models, Singer proposed a first-order time-correlated stochastic model with a zero mean of target maneuvering acceleration, known as the Singer model [
3], which is suitable for target motion patterns that fall between CV and CA movements. Moose et al. proposed a correlated Gaussian noise model with a random switch mean, known as the semi-Markov model [
4,
5]. The main difference between the semi-Markov model and the Singer model is that the semi-Markov model introduces non-zero acceleration. In the early 1980s, Zhou proposed the “current” statistical model for maneuvering targets [
6,
7], which used a more realistic non-zero mean and a modified Rayleigh distribution to characterize the maneuvering acceleration characteristics of targets. To describe the acceleration distribution of maneuvering targets more accurately, Mehrotra et al. extended the derivative of acceleration to a state variable based on the Singer model, and proposed the Jerk model [
8,
9]. Since the Jerk model adds the derivative of acceleration as a state variable, the description of acceleration is more accurate, which also improves tracking accuracy. The motion form of maneuvering targets is usually complex and variable [
10]. When the target’s motion state undergoes significant changes, the preset single model mismatches with the actual motion state, leading to reduced filtering precision, filter divergence, unstable target tracking, and target loss [
11]. To address this issue, Blom et al. proposed the interacting multiple model (IMM) algorithm based on generalized pseudo-Bayesian theory [
12]. This algorithm has received extensive research and applications in the tracking of maneuvering targets in the air, ground, and water in recent years. The standard IMM algorithm is a recursive algorithm that assumes the motion state of the tracked target can be described by a finite set of models. Multiple models work simultaneously, and the posterior probabilities of each model are used to weight the filtering inputs and outputs. The transition between models is described by a Markov chain process. The IMM algorithm allows the online model to closely approximate the actual motion state of the target and ensures that the inputs of all filters in the system at each discrete sampling time match the actual system state, avoiding filter divergence. These studies can improve the suitability of the model and the real motion of the target, thereby enhancing tracking accuracy.
In terms of tracking filtering algorithms, linear systems often employ two-point extrapolation filtering, Wiener filtering, least squares filtering, α-β [
13], α-β-γ [
14], and the KF [
15] method. For nonlinear systems, the main filtering methods include the classical extended Kalman filtering (EKF) based on nonlinear approximation [
16,
17], unscented Kalman filtering (UKF) [
18], cubature Kalman filtering (CKF) [
19], and particle filtering (PF) proposed by Gordon et al. [
20]. Many researchers have also optimized and improved these filtering methods. Subsequently, the emergence of improved algorithms such as the error-minimizing squared sum filter, the kernel correlation filter [
21], and convolutional neural networks have made significant contributions to more precise target tracking. For specific tracking applications, the choice of filtering algorithm should be based on the availability of prior knowledge about system dynamic noise, sensor measurement error statistics, as well as constraints such as tracking accuracy and computational requirements. A comprehensive trade-off selection should be made.
At the beginning of each scanning period, the active sonar sends a pulse signal and then receives the target echo. By processing and analyzing the echo, the target information is obtained. By measuring and analyzing the time difference between pulse signal transmitting time and echo receiving time, combined with underwater sound propagation speed, the distance value of the target can be obtained directly. By using spatial directivity and multi-beam direction finding processing of the receiving transducer array, the azimuth of the echo can be determined, and the azimuth information of the target can be obtained. When the transmitting pulse signal is a CW signal, if there is relative motion between the target and the sonar, there will be a frequency offset between the transmitted CW signal and the received echo signal. Through spectrum analysis of the echo signal, the radial velocity of the target relative to the sonar can be calculated. Of course, other pulse signals will also have Doppler shifts, but because they are complex wideband signals, extracting accurate Doppler shifts requires more complex algorithms. The “velocity” obtained at this time is only the radial velocity of the target relative to the sonar and not the true speed of the target in the Earth coordinate system. At present, no active sonar can directly measure the acceleration of target motion.
Therefore, the tracking of underwater targets by active sonar has the following characteristics: Firstly, it typically adopts the track while scan (TWS) approach, which involves simultaneously searching, measuring, and tracking target information in a periodic manner. This requires high real-time tracking performance. Secondly, the target measurement information has low dimensionality and a slow update rate. Typically, only azimuth and range information in a two-dimensional plane are available, and direct measurements of target depth, velocity, and other information are generally not possible. Additionally, due to the slow propagation speed of sound waves in water compared to electromagnetic waves, the update rate of measurement information is slow, typically taking tens to hundreds of seconds to obtain the next batch of measurements. Thirdly, the target’s motion state is highly variable and subject to high process noise. Fourthly, the target may easily “lose” due to the influence of the ocean environment and countermeasures, resulting in the inability to acquire target measurement information continuously and stably over multiple scanning cycles. This leads to an increase in tracking output errors, instability, or even filter divergence.
Due to the unique application scenarios, there are relatively few reports in the research of active sonar for tracking underwater maneuvering targets. The Ocean Systems Laboratory in the UK has studied the technology of forward-looking sonar for tracking and localizing underwater targets based on particle filtering [
22]; The Florida Atlantic University in the United States has applied the KF algorithm to the forward-looking sonar target tracking processing of remotely operated vehicles (ROVs) [
23]. Canada’s El-Hawary has derived a robust EKF algorithm and applied it to underwater moving target tracking [
24]. Yang and others have proposed a novel particle filtering algorithm for underwater moving target tracking [
25]. References [
26,
27] proposed a composite filtering method that combines the robustness of particle filtering with the real-time performance of KF, effectively reducing tracking errors. Reference [
28] studied the target localization and tracking method based on azimuth Doppler frequency deviation two-dimensional measurement information, which can achieve faster convergence and higher tracking accuracy compared with one-dimensional azimuth measurement information. Liu et al. [
29] discussed the application of the CKF algorithm based on the variance square root in torpedo target tracking, aiming at the problem that the covariance can become non-positive definite and cause filter instability or even divergence in high-dimensional systems using the UKF algorithm. Gao et al. [
30] studied underwater maneuvering target tracking based on the interactive multiple model (IMM). Zhang et al. [
31] addressed the issue that the single--model KF cannot fully adapt to all motion states of underwater targets. They used the interactive multiple model KF method to process the ultra-short baseline tracking data of autonomous underwater vehicles (AUVs). The motion models enhance motion state adaptability through probability matrix transitions. The experimental results demonstrated that this algorithm has better state adaptability than the single--model KF algorithm when the multi-model set is reasonably constructed. Zhao et al. [
32] combined EKF and UKF with the IMM algorithm for underwater target tracking. Their research suggests that under high measurement error conditions, the IMM-UKF algorithm has higher tracking accuracy than the IMM-EKF algorithm. In recent years, the algorithm based on depth learning and neural networks has been applied to underwater target tracking to solve model mismatches and other problems and improve tracking stability [
33,
34,
35].
Due to the special nature of underwater target detection, such as submarines, there is a scarcity of statistical characteristics from known target data samples. As a result, solving the probability transition matrix poses one of the significant challenges, given that the Markov chain transition probability in the interactive multiple model tracking method relies on statistical analysis of these data. The selection of the set of maneuvering target motion models is another challenge: if the goal is to cover as many target motion modes as possible, the model set can become very large, and the model space approaches continuity, making the model set countably infinite, leading to a drastic increase in computational complexity and potential model competition, which can even worsen tracking performance. On the other hand, if there are fewer motion models in the model set, it can be difficult to cover all possible target motion modes, leading to insufficient tracking accuracy or even tracking divergence. Therefore, using a multi-model set to describe the motion of the target can, to some extent, overcome the limitations of the single model. However, the computational complexity of the multi-model approach is high, requiring a high level of prior information about the target, which leads to an increase in computational resources. This may not be suitable for some engineering applications. Additionally, when active sonar is used to detect underwater submarines that maneuver evasively, changes in target reflectivity and dynamics can cause periodic measurement values to be lost (i.e., periodic measurement information is not continuous), lead to a decrease in tracking performance and even loss of target tracking.
To address the problem of active sonar tracking of underwater submarine targets, this study proposes a novel underwater maneuvering target tracking method based on transient correction using random mixing models. This approach assumes that, although the motion state of maneuvering targets is complex and varies over time, within a certain time period, underwater targets only have one maneuvering mode that can be described by only one motion model. Therefore, the focus of this approach is how to determine whether the target’s maneuvering mode has changed, and once such a change occurs, how to correct and adjust the motion model parameters to make the corrected motion model closer to the true motion state of the target.
2. Description of the TMC Tracking Method
Based on the following two points of analysis, the overall design approach of the algorithm and the overall schematic diagram as shown in
Figure 1 are presented:
Due to the characteristics of submarine targets and water media, when a submarine target is moving underwater, sudden changes in maneuvering state generally do not occur. In combination with the long measurement acquisition period of active sonar for underwater submarine targets, it can be assumed that within two sampling intervals, the change in target motion state is uniform, and the motion state changes that occur within a number of consecutive sampling periods can be considered a transient process. By correcting this transient process, the tracking instability or decreased accuracy caused by changes in motion mode can be solved.
In general, after given design requirements, the precision of active sonar target measurement data is stable. Therefore, the deviation between target measurement values and state estimation values can be considered to be caused by changes in their motion state. According to the changes in the variance of measurement values or state estimation values, it can be judged whether the target’s motion state has changed, and the motion state parameters can be corrected to make the motion model closer to the true motion state of the target.
As shown in
Figure 1, the system state model is first established, including the displacements (
rx,
ry) and velocity components (
vx,
vy) on the X-axis and Y-axis. Then, the state model is initialized and assigned values. Subsequently, KF processing is performed according to the flow of one-step advance prediction, filtering gain matrix calculation, and filtering estimation update. Additionally, the residual covariance
of the current cycle is calculated and analyzed. When
is less than the preset decision threshold, the KF result is used as the tracking filter output. When it is greater than the preset decision threshold, it is judged that there is a significant deviation between the current state model and the actual motion of the target, and thus correction is necessary. Using the constant gain filtering method, the current measurement value is filtered, and the KF gain matrix is adjusted based on the filtering result. Additionally, the motion velocity, position, and process noise of the state model are corrected. With the corrected state model parameters and filter gain matrix, the KF process is re-performed. Under normal circumstances, the active sonar receives the echo signals reflected by the target and processes the echo signals to obtain direct measurement information such as radial distance and azimuth information. For the KF algorithm that models and processes tracking in a Cartesian coordinate system, it is necessary to perform coordinate system transformation and deflection removal processing on the measurement data to obtain the displacement information (
,
) of the target on the X-axis and Y-axis in the Cartesian coordinate system, which is used as the measurement update for tracking filtering.
2.1. System Model
In general, within a single measurement period of active sonar, only the radial distance
and azimuth
of underwater targets can be obtained. With sonar as the observation origin O, a two-dimensional coordinate system is establish ed, as shown in
Figure 2 (for convenience of expression, let the Y-axis point to the north). The following Equations (1) and (2) are proposed to describe the target motion model shown in
Figure 2: at time
t, the target is located at Pt point, with a distance of
and an azimuth of
; at time
(T is the observation period of active sonar), the target is located at
Pt+T point with a distance of
and an azimuth of
. The displacement of the target on the X-axis and Y-axis from time
t to time
is:
in which
and
are the projections of the radial distance
of the target at time t on the X- and Y-axis, respectively,
and
are the projections of the radial distance
of the target at time
on the X- and Y-axis, respectively.
2.1.1. State Equation
When a slowly varying target like a submarine is moving underwater, most of the time, the speed changes are weak. Therefore, it can be assumed that most of the time, it is in a uniform motion state, and the acceleration can be regarded as a random disturbance with Gaussian white noise characteristics, usually with a zero mean and a variance of
. Therefore, the continuous-time state equation of the target can be established as:
In the formula,
represents the system state vector, and
.
and
represent the target’s displacement on the X- and Y-axis, respectively, while
and
represent the target’s velocity on the X- and Y-axis, respectively.
and
represent the accelerations expressed in terms of random noise
, with mean and variance given by:
is the state transition matrix.
is the process noise input matrix: .
The discrete-time state equation for a constant system is:
In the formula,
represents the discrete state vector, and
,
and
represent the target’s displacement on the X- and Y-axis, respectively, while
and
represent the target’s velocity on the X- and Y-axis, respectively. The state transition matrix
is defined as:
The process noise input matrix
is:
The process noise matrix
is defined as:
The covariance matrix
of the process noise
is defined as:
2.1.2. Measurement Equation
In the rectangular coordinate system, the measurement equation is:
In the formula,
represents the measurement vector, where
.
is the measurement matrix:
is the measurement noise matrix, and the measurement noise is Gaussian white noise with a mean of zero, variance of
, and a normal distribution. Its covariance matrix
is defined as:
2.1.3. Measurement Debiasing
In the system model described in
Figure 2, when the sonar acquires the radial distance and azimuth measurement values of underwater targets,
and
, the measurement vector
needs to be solved according to Formula (1). Due to the nonlinear transformation included in Formula (1), the measured vector in the Cartesian coordinate system is biased, and it needs to be debiased through compensation.
It is assumed that the measurement errors of the radial distance
and azimuth
are uncorrelated and follow a zero-mean Gaussian distribution, with variances of
and
, respectively. The projected targets’ radial distances
and
on the X- and Y-axis after debiasing compensation are:
In the formula, the value of
is:
The noise covariance matrix of the compensated position measurement is:
in which:
in which:
2.2. Tracking Filtering Method
When the target is moving at a constant velocity, the KF algorithm is equivalent to the filtering method designed using the minimum mean squared error estimation criterion in steady state. However, during the transient process or when the target undergoes random maneuvering, the performance of KF is superior to other methods. Additionally, KF is a recursive algorithm that only requires the current time’s prediction and measurement values to obtain the current time’s state filtering estimate, without the need to transmit all historical data. Therefore, it has advantages such as small computational complexity, strong real-time performance, and easy engineering implementation. Based on the above considerations, KF is adopted as the tracking filtering method.
In target tracking, the KF algorithm mainly implements the functions of prediction and filtering estimation. The filtering equation is:
In the formula,
represents the filtered estimate at time
;
is the priori filtered estimate (one-step advance prediction) of
obtained by the measurement value
at time
:
represents the filtering gain matrix:
is the covariance matrix of one-step advance prediction error:
is the covariance matrix of filtered estimation error:
is the residual (innovation) vector:
is the predicted measurement value:
The covariance matrix of the residual vector
is:
The system state vector contains the displacement and motion velocity of the target on the X- and Y-axis. Through the filter processing of Equation (20), the displacement and motion velocity of the target on the X- and Y-axis are constantly updated. After filtering, the distance and azimuth accuracy of the target is improved. The velocity component of the target movement is synthesized by the velocity component of the two directions. Further, if the measurement vector includes the speed measurement of the target, you can establish the state vector that contains the acceleration (the acceleration is no longer considered a random interference noise), and after filtering, you can obtain the motion acceleration components on the X- and Y-axis, and you can obtain the acceleration vector on the two-dimensional plane by the synthesis of the two acceleration components.
2.3. Transient Correction
When the system state equation deviates from the actual situation, the system uncertainty increases, the estimation error of the KF filter becomes larger, and the reliability of the one-step prediction estimation
decreases. At this time, KF adjusts the estimation by changing the filtering gain
to ensure that the filtered estimation
is as close as possible to the actual state
. When the motion state of the underwater target changes, it causes an increase in the system process noise described in
Section 3.1.1. As a result, the covariance matrix
of the one-step advance prediction error becomes larger, and subsequently, the filtering gain
also increases. Considering an extreme case where
approaches infinity, we take the limit of Equation (22) as follows:
By combining Formulas (25), (26) and (28), we can rewrite Formula (20) as . This indicates that when the system error reaches its limit, the KF system adjusts the reliability of the one-step prediction estimate to the lowest level, while the weight of the measurement variables reaches its maximum.
Therefore, the residual covariance of the variable gain KF filter can be used as a signal indicator, and the residuals of the constant gain filter can be used as a reference to correct the KF filter gain matrix and reset the state model. This process can be iterated.
The comparison judgment threshold of the residual covariance
in
Figure 1 can be obtained through error analysis of the target measurement history data of the sonar system. Normally, after the design of the sonar is completed, its measurement error is known. Therefore, the comparison threshold for
can be determined beforehand.
The constant gain filter selects the αhe filtering method. The αil filter is a constant residual filter that has good convergence properties and can rapidly track maneuvering targets over a wide range. The α-β filtering equation is as follows:
In the equation,
and
represent the current and previous moment’s target position filtered estimation values, respectively.
and
are the filtering coefficients, while
and
represent the current and previous moment’s target velocity filtered estimation values, respectively.
is the current moment’s target position measurement value, and
is the measurement update period. The
αs filter gain is a constant
, and the residual
is defined as:
When the residual covariance
of the KF exceeds the comparison judgment threshold, we select the
N residual values before time
k to perform mean processing on
. The result is then divided by the residual
of the α-β filter to obtain the correction factor
for the KF filter gain matrix: