The invention relates to bearings-only target tracking, in particular to a bearings-only target tracking method based on pseudo-linear maximum correlation entropy Kalman filtering.
The purpose of target tracking is to estimate the position and velocity of a moving target from noise pollution sensor data collected by a single motion sensor or a plurality of spatially distributed sensor nodes. Typical sensor data used for target tracking include azimuth (angle of arrival), time of arrival, time difference of arrival and received signal strength. The invention mainly studies bearings-only target tracking by using a single sensor on a two-dimensional plane.
Bearings-only target tracking is a passive detection method, which is very useful in aerospace, underwater tracking and passive target detection. At present, the research on bearings-only multi-target tracking is very extensive, mostly limited to changing tracking methods and tracking tools though. From the actual needs of target tracking, it is best to study a single-station bearings-only single-target tracking algorithm. This is the simplest way to track, and information is obtained completely from noisy azimuth signals of a target. At present, bearings-only target tracking mainly faces two major problems: non-Gaussian noise and observation equation nonlinearity.
The purpose of the invention is to overcome the shortcomings of the prior art, and provide a bearings-only target tracking method based on pseudo-linear maximum correlation entropy Kalman filtering, which combines the maximum correlation entropy theory with pseudo-linear Kalman filtering, so that the target tracking accuracy is higher and divergence can be avoided when working in a non-Gaussian environment.
The aim of the invention is realized by the following technical scheme. A bearings-only target tracking algorithm based on pseudo-linear maximum correlation entropy Kalman filtering comprises the following steps:
S1, initializing a noise variance and a state transition matrix, initializing an initial position state {circumflex over (x)}0|0 of a target, and selecting a proper Gaussian kernel width σ and a convergence determination coefficient εt;
S2, linearizing a bearings-only observation equation by using a pseudo-linear method, calculating a prior estimated value {circumflex over (x)}k|k−1 and a prior covariance matrix Pk|k−1 of the target to be tracked, at which time a sensor obtains angle information of the target, calculating a weighted value of the prior estimation {circumflex over (x)}k|k−1 and the angle information according to an unfixed-point iteration formula of a maximum correlation entropy, then updating a posterior estimated value {circumflex over (x)}k|k,t, calculating a deviation of pseudo-linear Kalman filtering, and instantly compensating on the posterior estimated value to obtain more accurate target tracking information; and
S3, when an update of the posterior estimated value satisfies the determination coefficient εt, stopping updating, calculating a posterior covariance matrix, and starting the next round of iteration.
In this application, bearings-only means that in the process of target tracking, only angle measurement needs to be conducted on the target. Combined with a state transition matrix A, target tracking can be completed.
In S1, for the noise variance and the state transition matrix,
qx and qy are power spectral densities of noise in X axis and Y axis, and T is an iteration time interval; the convergence determination coefficient εt is a positive number less than one ten thousandth;
correlation entropy can be described as generalized similarity between two random variables; for variables with joint distribution functions:
H
XY
=E{K(X,Y)}=ƒK(x,y)dFXY(x,y),
where K(⋅,⋅) represents a scale-invariant Mercer kernel, the scale-invariant Mercer kernel is adopted as a Gaussian kernel, and the formula of the Gaussian kernel is:
here, σ>0 represents Gaussian kernel width, which is generally set to 1.5. Because a joint probability distribution function FXY is unknown, N samples are used to estimate the correlation entropy ĤXY between two variables;
Taylor expansion is conducted on the correlation entropy formula:
it can be seen that the correlation entropy is a weighted sum of even moments of errors; and because the correlation entropy contains the information of high moments of errors, maximum correlation entropy Kalman filtering has better performance in dealing with non-Gaussian noise.
S2 comprises the following sub-steps:
S201, firstly, giving a bearings-only target positioning model as follows, where xk is a velocity state at a target position, {tilde over (θ)}k is a sensor observation angle, and ek is measurement noise;
x
k
=Ax
k−1
+w
k−1,
{tilde over (θ)}k=f(xk)+ek,
where f(xx)=tan−1(py,k−sy,k/px,k−sx,k) is a nonlinear equation, and using pseudo-linear estimation, a linear form of the observation equation is expressed as:
z
k
=H
k
x
k+ηk,
here zk∈R1,
z
k
=u
k
T
s
k
, H
k
=u
k
T
M,
and
here, rk=pk−sk is defined as a vector from the sensor to the target, and symbol ||·|| represents an Euclidean norm; and pseudo-linear noise ηk is defined as
therefore, by a pseudo-linear method, the bearings-only target model is converted into
x
k
=Ax
k−1
+w
k−1,
{tilde over (θ)}k=f(xk+ek,
S202, calculating the prior estimated value {circumflex over (x)}k|k−1 and the prior covariance matrix Pk|k−1 of the target to be tracked with the following calculation mode:
{circumflex over (x)}
k|k−1
=A{circumflex over (x)}
k−1|k−1,
P
k|k−1
=AP
k−1|k−1
A
T
+Q
k−1,
where {circumflex over (x)}k−1|k−1 represents the position and velocity of the target to be tracked at the last moment, that is, posterior estimation calculated by an algorithm at the last moment, and the prior estimated value at the current moment is obtained by multiplying {circumflex over (x)}k−1|k−1 by a target state transition matrix A at the current moment; the covariance matrix refers to a mean square matrix of a state estimation error; the covariance matrix is an identity matrix at the initial moment, and the prior estimated value of target estimation is random, which will converge to a target position with the iteration of the algorithm; and
S203, updating the posterior estimated value {circumflex over (x)}k|k,t according to the unfixed-point iteration formula of a maximum correlation entropy:
{circumflex over (x)}
k|k,y
={circumflex over (x)}
k|k−1
+{tilde over (K)}
k(zk−Hk{circumflex over (x)}k|k−1),
where {tilde over (K)}k is
after the posterior estimation {circumflex over (x)}k|k,t is calculated, deviation compensation is conducted.
The calculation significance of the deviation of pseudo-linear Kalman filtering is that in a target tracking algorithm based on pseudo-linear Kalman filtering, azimuth noise is injected into the observation equation through pseudo-linear observation, which leads to the correlation between the observation matrix and the observation error. The correlation therebetween will lead to an estimation deviation. Therefore, deviation analysis and instantaneous compensation are needed. The process of deviation compensation comprises:
giving a posterior estimation form of pseudo-linear maximum correlation entropy Kalman filtering:
{circumflex over (x)}
k|k
={circumflex over (x)}
k|k−1
+
k|k−1
H
k
T(Hk
according to matrix inversion lemma,:
(A−UD−1V)−1=A−1+A−1U(D−VA−1U)−1VA−1.
the above formula changes to:
{circumflex over (x)}
k|k
={circumflex over (x)}
k|k−1+(
after algebraic operation, the error representation of a real value and the estimation is obtained, which comprises three parts:
{circumflex over (x)}
k
−x
k
=M
k
B
k+Γk,
where
M
k=(
B
k=(
Γk=(
although Mk contains an error from the estimation at the last moment, no estimation deviation will be generated in pseudo-linear Kalman filtering;
Bk is a deviation caused by the correlation between the observation matrix Hk and process noise wk−1, the process noise wk−1 is so small that it is directly ignored, and Γk is a deviation of correlation between the observation matrix Hk and pseudo-linear observation noise Bk, which cannot be ignored because it is related to S1;
Γk plays an important role in biased estimation, and can make up for the deviation caused by reduction; and after the update of {circumflex over (x)}k|k,t, Γk is compensated on {circumflex over (x)}k|k,t according to the following formula
{circumflex over (x)}
k|k,t
BC
={circumflex over (x)}
k|k,t+({tilde over (P)}k|k−1,t −1HkT{tilde over (R)}m−1Hk)−1×{tilde over (R)}k−1 σk2MT(M{circumflex over (x)}k|k,t−1−sk),
where {circumflex over (x)}k|k,tBC represents the posterior estimated value after compensation.
When an update of the posterior estimated value satisfies the determination coefficient Et, stopping updating, calculating a posterior covariance matrix, and starting the next round of iteration in S3 specifically comprise: after obtaining {circumflex over (x)}k|k,tBC by compensating {circumflex over (x)}k|k,t in this round, comparing a value obtained by current updating with the last iteration value {circumflex over (x)}k|k,t−1BC,and if a result is less than what satisfies the determination coefficient εt,
stopping this round of unfixed-point iteration and calculating the posterior covariance matrix Pk|kBC
P
k|k
BC=(I−{tilde over (K)}kHk)Pk|k−1(I−{tilde over (K)}kHk)T+{tilde over (K)}kRk{tilde over (K)}kT.
returning to S1 to start a new round of iteration.
The invention has the advantages that the correlation entropy function is introduced into pseudo-linear Kalman filtering to solve the problem of non-Gaussian noise; at the same time, the bias problem of pseudo-linear Kalman filtering is analyzed and compensated in real time, and the bearings-only target tracking algorithm based on pseudo-linear maximum correlation entropy Kalman filtering is proposed. The algorithm has good target tracking performance in the case of non-Gaussian noise, and divergence can be avoided. Due to the adoption of pseudo-linear Kalman filtering, the nonlinear problem existing in the observation equation is decoupled, so that the nonlinear problem is solved.
The technical scheme of the invention will be further described in detail with reference to the accompanying drawings, but the protection scope of the invention is not limited to the following.
One of the challenges of target tracking is the non-Gaussian noise processing of bearings-only measurement data. Kalman and extended algorithms thereof based on the minimum mean square error criterion are used in the bearings-only target tracking field currently, which performs well in a Gaussian noise environment. However, in the actual environment, observation noise is usually Gaussian noise superimposed with other noise, such as impulse signals. In this case, the observation noise becomes heavy-tailed (or impulse) non-Gaussian noise, and the target tracking effect of traditional Kalman filters will deteriorate under this condition. The main reason is that the minimum mean square error criterion is very sensitive to large outliers. Although particle filtering can be applied to non-Gaussian noise, the convergence velocity is slow and calculation is complicated. In recent years, more attention has been paid to the optimization criteria in information theory learning, which links information theory, nonparametric estimation and reconstruction of Hilbert space in a simple and unconventional way. Researchers propose that the correlation entropy loss function has obvious advantages over the mean square error loss function in dealing with non-Gaussian noise problems. The reason is that the expansion of correlation entropy is a weighted sum of even moments of errors. Because the correlation entropy contains the information of high moments of errors, while the mean square error loss function only contains the information of second moments of errors, maximum correlation entropy Kalman filtering has better performance in dealing with non-Gaussian noise.
Another problem of target tracking is to deal with the nonlinear relationship between azimuth measurement and the target motion state (position and velocity of a target), which has been studied for a long time. The famous Stansfield estimator method, which is a weighted least square estimator, is equivalent to maximum likelihood estimation (MLE) proposed by Gavish when measured Gaussian noise is small and the mean value is 0. However, an estimation result obtained by the maximum likelihood estimator is very sensitive to an initial value, thus tending to cause non-convergence of iteration. Later, extended Kalman filtering (EKF) was used for bearings-only target tracking. However, divergence tends to occur when EKF was used. Then, a bearings-only target tracking algorithm based on unscented Kalman filtering (UKF) and particle filter (PF) was adopted, which has the disadvantage of high computational complexity, thus being not suitable for real-time processing. Compared with algorithms such as PF and UKF, a pseudo-linear estimation algorithm has lower complexity, better robustness and similar tracking performance. However, its main disadvantage is the bias problem.
The invention aims to introduce the correlation entropy function into pseudo-linear Kalman filtering to solve the problem of non-Gaussian noise; at the same time, the bias problem of pseudo-linear Kalman filtering is analyzed and compensated in real time, and the bearings-only target tracking algorithm based on pseudo-linear maximum correlation entropy Kalman filtering is proposed. The algorithm has good target tracking performance in the case of non-Gaussian noise, and divergence can be avoided. Due to the adoption of pseudo-linear Kalman filtering, the nonlinear problem existing in the observation equation is decoupled, so that the nonlinear problem is solved.
As shown in
S1, initializing a noise variance and a state transition matrix, initializing an initial position state {circumflex over (x)}0|0 of a target, and selecting a proper Gaussian kernel width σ and a convergence determination coefficient εt;
observation noise is non-Gaussian noise, denoted by ek˜0.8 N(0, σθ2*12)+0.2 N(0, 102), representing non-Gaussian noise formed by superimposition of 80% small variance Gaussian noise and 20% large variance Gaussian noise; process noise of target movement is expressed as:
where qx=0.2 m2/s3, qy=0.2 m2/s3, the state transition matrix is:
a time interval T is set to 0.1 s, the Gaussian kernel width σ and convergence determination coefficient εt are set to 1.5 and 0.000001 respectively;
S2, linearizing a bearings-only observation equation by using a pseudo-linear method, calculating a prior estimated value {circumflex over (x)}k|k−1 and a prior covariance matrix Pk|k−1 of the target to be tracked, at which time a sensor obtains angle information of the target, calculating a weighted value of the prior estimation {circumflex over (x)}k|k−1 and the angle information according to an unfixed-point iteration formula of a maximum correlation entropy, then updating a posterior estimated value {circumflex over (x)}k|k,t, calculating a deviation of pseudo-linear Kalman filtering, and instantly compensating on the posterior estimated value to obtain more accurate target tracking information; calculation is conducted in the following way:
{circumflex over (x)}
k|k−1
=A{circumflex over (x)}
k−1|k−1,
P
k|k−1
=AO
k−1|k−1
A
T
+Q
k−1
updating the posterior estimated value Rkikt according to the unfixed-point iteration formula of a maximum correlation entropy comprises the following steps:
{circumflex over (x)}
k|k,t
={circumflex over (x)}
k|k−1
+{tilde over (K)}
k(zk−Hk{circumflex over (x)}k|k−1),
where {tilde over (K)}k is
using pseudo-linear estimation, a linear form of the observation equation is expressed as:
z
k
=H
k
x
k+ηk,
here zk∈R1,
z
k
=u
k
T
s
k
, H
k
=u
k
T
M,
and
here rk=pk−sk is defined as a vector from a sensor to a target, and the relationship between the sensor and the target to be tracked is shown in
symbol ||·|| is Euclidean norm; pseudo-linear noise ηk can be defined as
after the update of {circumflex over (x)}k|k,t, Γk is compensated on {circumflex over (x)}k|k,t according to the following formula
{circumflex over (x)}
k|k,t
BC
={circumflex over (x)}
k|k,t+({tilde over (P)}k|k−1,t−1+HkT{tilde over (R)}k−1Hk)−1×{tilde over (R)}k−1σk2MT(M{circumflex over (x)}k|k,t−1−sk),
where {circumflex over (x)}k|k,tBC represents the posterior estimated value after compensation;
S3, when an update of the posterior estimated value satisfies the determination coefficient εt, stopping updating, calculating a posterior covariance matrix, and starting the next round of iteration, specifically comprising: after obtaining {circumflex over (x)}k|k,tBC by compensating {circumflex over (x)}k|k,t in this round, comparing a value obtained by current updating with the last iteration value {circumflex over (x)}k|k,t−1BC, and if a result is less than what satisfies the determination coefficient εt,
stopping this round of unfixed-point iteration and calculating the posterior covariance matrix Pk|kBC
P
k|k
BC=(I−{tilde over (K)}kHk)Pk|k−1(I−{tilde over (K)}kHk)T+{tilde over (K)}kRk{tilde over (K)}kT.
returning to S1 to start a new round of iteration.
In the embodiment of the invention, the total number of iterations is set to 500. In an exemplary experiment, two evaluation indexes are adopted to compare the algorithm of the invention with other algorithms, which are Bnorm index and RMSE index respectively, and their mathematical forms are:
Experimental results are shown in
The above description shows and describes the preferred embodiments of the invention. As mentioned above, it should be understood that the invention is not limited to the forms disclosed herein, should not be regarded as excluding other embodiments, but can be used in various other combinations, modifications and environments, and can be modified by the above teaching or the technology or knowledge in related fields within the scope of the inventive concept described herein. The modifications and changes made by those skilled in the art without departing from the spirit and scope of the invention should be within the scope of protection of the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
202210272651.0 | Mar 2022 | CN | national |