ArticlePDF Available

q-Rényi Kernel Functioned Kalman Filter For Land Vehicle Navigation

Authors:

Abstract

In this brief, a q-Rényi kernel functioned Kalman filter (qRKFKF) is proposed based on the q-Rényi kernel function which is to provide better flexibility and performance in non-Gaussian environment. The concrete realization of the proposed qRKFKF are created and analyzed in detail, and its performance is presented and discussed. Three examples are carried out to verify the performance of the proposed qRKFKF for land vehicle navigation via numerical simulations: large outliers in non-Gaussian noise, alpha-stable noise and diverse noise distributions that combines Gaussian and Laplace noises. Compared with Kalman filter (KF), Maximum Correntropy Kalman Filter (MCKF) and minimum error entropy KF (MEE-KF), the qRKFKF is superior to others for combating non-Gaussian noises.
4598 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II: EXPRESS BRIEFS, VOL. 69, NO. 11, NOVEMBER 2022
q-R´enyi Kernel Functioned Kalman Filter for Land
Vehicle Navigation
Jiangnan Xing , Tao Jiang ,Member, IEEE, and Yingsong Li ,Senior Member, IEEE
Abstract—In this brief, a q-R´enyi kernel functioned Kalman
filter (qRKFKF) is proposed based on the q-R´enyi kernel func-
tion which is to provide better flexibility and performance
in non-Gaussian environment. The concrete realization of the
proposed qRKFKF are created and analyzed in detail, and
its performance is presented and discussed. Three examples
are carried out to verify the performance of the proposed
qRKFKF for land vehicle navigation via numerical simula-
tions: large outliers in non-Gaussian noise, alpha-stable noise
and diverse noise distributions that combines Gaussian and
Laplace noises. Compared with Kalman filter (KF), Maximum
Correntropy Kalman Filter (MCKF) and minimum error entropy
KF (MEE-KF), the qRKFKF is superior to others for combating
non-Gaussian noises.
Index Terms—Kalman filter, q-R´enyi kernel function, non-
Gaussian measurement noise, large outlier.
I. INTRODUCTION
STATE parameter estimation plays a crucial role in the
fields of target tracking, simultaneous localization and
signal processing in the past decades [1], [2], [3]. To meet the
requirements, the well-known Kalman filtering (KF) theory is
one of the optimal filtering methods to solve the estimation
of dynamic linear system [4], whose criterion is minimum
mean square error (MMSE) and so does its related extended
algorithm [5]. However, it has two drawbacks. It can only
capture the second order statistical characteristic of the signal
interested [6] and is usually sensitive to large outliers [7]. The
performance of those algorithms are not quite satisfactory when
non-Gaussian environment is happened, especially when lager
outliers or diverse noise distributions occur in the system [8].
To expand the applications of the KF, several extended algo-
rithms are proposed. Kalman and Bucy devoted to the study
of extended Kalman filter (EKF) in nonlinear systems [9].
Julier et al. proposed unscented Kalman filter (UKF) [10]
Manuscript received 15 May 2022; revised 5 June 2022; accepted
11 June 2022. Date of publication 16 June 2022; date of current version
28 October 2022. This work was supported in part by the Shanghai Aerospace
Science and Technology Innovation Fund under Grant SAST2019-002, and
in part by the Key Laboratory of Advanced Marine Communication and
Information Technology, Ministry of Industry and Information Technology,
Harbin Engineering University, Harbin, China. This brief was recommended
by Associate Editor L. Gan. (Corresponding author: Yingsong Li.)
Jiangnan Xing and Tao Jiang are with the College of Information and
Communication Engineering, Harbin Engineering University, Harbin 150001,
China.
Yingsong Li is with the Key Laboratory of Intelligent Computing and Signal
Processing, Ministry of Education, Anhui University, Hefei 230601, China
(e-mail: liyingsong@ieee.org).
Color versions of one or more figures in this article are available at
https://doi.org/10.1109/TCSII.2022.3183617.
Digital Object Identifier 10.1109/TCSII.2022.3183617
which is based on the unscented transformation instead of
the first-order linearization for nonlinear system. Arasaratnam
and Haykin constructed cubature Kalman filter (CKF) to solve
the problem of precision degradation of the UKF in high-
dimensional system filtering [11]. However, these extended
algorithms still use MMSE as their error criterion, so that they
are still sensitive to non-Gaussian noises [12]. Fortunately,
Chen et al. proposed Maximum Correntropy Kalman Filter
(MCKF) algorithm which uses the maximum correntropy cri-
terion (MCC) [13] as the error criterion and can deal with the
estimation problem under non-Gaussian noises [14]. Then, he
proposed minimum entropy error Kalman filter (MEE-KF) [15]
which is derived from minimum entropy error (MEE) crite-
rion [16]. There are some other class of algorithms proposed
to tackle the outliers from the perspective of adaptive filter,
such as Exponential Hyperbolic Cosine Robust Adaptive Filter
and Champernowne adaptive filter (CMAF) [17], [18], [19].
However, it is still impossible to solve the problem of diverse
noise distributions in the measurement.
In practical application, we should consider the background
of Gaussian noise, non-Gaussian noise and diverse noise dis-
tributions [20], [21]. To solve the above problems, q-R´enyi
kernel function is considered as the error criterion of the KF to
propose a q-R´enyi kernel function Kalman Filter (qRKFKF),
which can capture the second and higher order statistical char-
acteristic of the signal and combat large outliers. As a result,
the qRKFKF has advantages in dealing with the estimation
under non-Gaussian noise and diverse noise distributions obvi-
ously. Its performance is proved via three examples for land
vehicle navigation under different noise conditions which are
non-Gaussian noise, alpha-stable noise and diverse noise dis-
tributions, respectively. The results show that the performance
of the qRKFKF is superior to the other popular KFs for
combating non-Gaussian noises.
II. THE PROPOSED qRKFKF ALGORITHM
The proposed qRKFKF is different from the classical
MMSE promoted KF algorithm, which uses q-R´enyi kernel
function to model a new error criterion. Then, considerating a
dynamic linear system, the state and measurement equations
are modeled respectively as
x(l)=(l1)x(l1)+w(l1), (1)
z(l)=F(l)x(l)+v(l), (2)
where x(l)is a Ndimensions state vector, z(l)is a measure-
ment vector with Mdimensions. and Fare state transition
1549-7747 c
2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: Harbin Engineering Univ Library. Downloaded on May 29,2023 at 03:08:50 UTC from IEEE Xplore. Restrictions apply.
XING et al.: qRKFKF FOR LAND VEHICLE NAVIGATION 4599
matrix and observation matrix, respectively. In the Eqs. (1)
and (2), process noise w(l1)and measurement noise v(l)
have zero mean, which are statistically independent. The
covariance matrices of w(l1)and v(l)are defined in Eqs.
(3) and (4), respectively.
E[w(l1)wT(l1)]=W(l1), (3)
E[v(l)vT(l)]=V(l). (4)
From Eqs. (1) and (2), we have
ˆ
x(l|l1)
z(l)=I
F(l)x(l)+u(l), (5)
where Iis an identity matrix with Ndimensions, and u(l)is
defined as
u(l)=ˆ
x(l|l1)x(l)
v(l),(6)
and u(l)has the property which is shown below
E[u(l)uT(l)]=P(l|l1)0
0V(l)
=BP(l|l1)BPT(l|l1)0
0Bv(l)BvT(l)
=B(l)BT(l), (7)
where
P(l|l1)=(l1)P(l1|l1)T(l1)+W(l1), (8)
where P(l|l1)is the covariance matrix of system state
equation. B(l)is obtained by Cholesky decomposition of
E[u(l)uT(l)]. Both sides of Eq. (5) are premultiplied by
B1(l),wehave
D(l)=Y(l)x(l)+e(l), (9)
where
D(l)=B1(l)ˆ
x(l|l1)
z(l),(10)
Y(l)=B1(l)I
F(l),(11)
e(l)=B1(l)u(l), (12)
E[e(l)eT(l)]=E[(B1(l)u(l))(B1(l)u(l))T]
=E[B1(l)u(l)(u(l))T(B1(l))T]
=E[B1(l)B(l)(B(l))T(B1(l))T]
=I.(13)
where Eis the expectation. According to Eq. (13), the residual
error e(l)are white noise process which satisfied the demand
of the KF.
After getting the residual error e(l), the optimal solution is
obtained via the q-R´enyi kernel functioned error criterion
ˆ
JqR(x)=1
L
L
i=1
q (ei(l)), (14)
with
ei(l)=di(l)yi(l)x(l). (15)
where di(l)is the ith element of D(l),yi(l)is the ith row
of Y(l), and L=N+M.Theq-R´enyi kernel function is
defined by
κq (x(l), z(l))=1q1
3q1x(l)z(l)2
σ21
q1
+
.(16)
where σis the kernel width, +represents select the maximum
value between the number in [1 (q1
3q1)x(l)z(l)2
σ2] and 0.
When q 1/3, q-R´enyi kernel function closes to impulse.
When q >1, q-R´enyi kernel function reduces to uniform dis-
tribution. When 1/3 <q<1, q-R´enyi kernel function is shaper
than Gaussian distribution, so that it has better performance
to combat non-Gaussian noises. Therefore, the value of qis
only considered in the region of (1/3,1)in this brief.
Then, the optimal solution to x(l)is achieved via maximiz-
ing the error criterion function. The optimum estimation of
x(l)is
ˆ
x(l)=arg max
y
1
L
L
i=1
q (ei(l)), (17)
Then, the solution is obtained by solving
ˆ
JqR(x)
x(l)=0.(18)
Without any difficulty, we have
x(l)=(
L
i=1
q (ei(l))2qyT
i(l)yi(l))1
×(
L
i=1
q (ei(l))2qyT
i(l)di(l)). (19)
In fact, Eq. (19) is a fixed-point equation of x(l)and usually
is written as
x(l)=f(x(l)). (20)
where
f(x(l)) =L
i=1kq di(l)yi(l)x(l)2qyT
i(l)yi(l)1
×L
i=1kq di(l)yi(l)x(l)2qyT
i(l)di(l)(21)
Then, an iterative equation is achieved
ˆ
x(l)t+1=f(ˆ
x(l)t). (22)
The iterative Eq. (21) can also be rewritten as
x(l)=(YT(l)C(l)Y(l))1(YT(l)C(l)D(l)), (23)
where
C(l)=Cx(l)0
0Cy(l),(24)
Cx(l)=diag(fc(e1(l)), . . . , fc(en(l))), (25)
Cy(l)=diag(fc(en+1(l)), . . . , fc(en+m(l))), (26)
Authorized licensed use limited to: Harbin Engineering Univ Library. Downloaded on May 29,2023 at 03:08:50 UTC from IEEE Xplore. Restrictions apply.
4600 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II: EXPRESS BRIEFS, VOL. 69, NO. 11, NOVEMBER 2022
where
fc(ei(l)) =κq (ei(l))2q.(27)
Using the Eqs. (7) and (11), we have
Y(l)=B1(l)I
F(l)
=Bp1(l|l1)0
0Bv1(l) I
F(l)
=Bp1(l|l1)
Bv1(l)F(l).(28)
Combining Eqs. (24) and (28), we obtain
(YT(l)C(l)Y(l))1
=[(B1
p)TCxB1
p+(F)T(B1
v)TCyB1
vF]1,(29)
where Bp,Bv,Cx, and Cyrepresent BP(l|l1),Bv(l),Cx(l),
and Cy(l), respectively. Thus, the variables in Eq (29) are
(B1
p)TCxB1
p=A,FT=B,
(B1
v)TCyB1
v=C,F=D.(30)
Using the transformation of matrix inversion
(A+BCD)1
=(A1A1B(C1+DA1B)1DA1). (31)
We obtain
(YT(l)C(l)Y(l))1=(A+BCD)1
=(A1A1B(C1+DA1B)1DA1)
=BpC1
xBT
pBpC1
xBT
pFT
×(BT
vC1
yBT
v+FBpC1
xBT
pFT)1×(FBpC1
xBT
p). (32)
By the similar argument, we obtain
D(l)=B1(l)ˆ
x(l|l1)
z(l)
=B1(l)ˆ
x(l|l1)
B1(l)z(l).(33)
Further, we have
YT(l)C(l)D(l)
=(B1
p)TCxB1
pˆ
x(l|l1)+FT(B1
v)TCyB1
vz(l). (34)
Combining Eqs. (23), (32) and (34), we obtain the posterior
state estimate equation
x(l)=ˆ
x(l|l1)+K(l)(z(l)F(l)ˆ
x(l|l1)), (35)
where K(l)is the gain of qRKFKF obtained from
K(l)=P(l|l1)FT(l)(F(l)P(l|l1)FT(l)+V(l))1,
(36)
P(l|l1)=BP(l|l1)C1
x(l)BPT(l|l1), (37)
V(l)=Bv(l)C1
y(l)BvT(l). (38)
A summary of the proposed qRKFKF is listed as follows:
1) Select a suitable σand a tiny positive value ε, respec-
tively; initialize the estimation ˆ
x(0|0)and the covariance
matrix P(0|0);letl=1.
TAB LE I
COMPUTATIONAL COMPLEXITY OF THE QRKFKF
2) Calculate the prior estimation ˆ
x(l|l1)using
ˆ
x(l|l1)=(l1)ˆ
x(l1|l1), (39)
Meanwhile, calculate P(l|l1)using Eq. (8), and derive
BP(l|l1)using Cholesky decomposition.
3) Set t=1 and initialize ˆ
x(l|l)0at the iteration t=0,
where ˆ
x(l|l)0=ˆ
x(l|l1), and ˆ
x(l|l)trepresents the state at
the iteration t.
4) Calculate ˆ
x(l|l)tusing the following equation:
ˆ
x(l|l)t=ˆ
x(l|l1)+˜
K(l)(z(l)F(l)ˆ
x(l|l1)), (40)
where
˜
K(l)=˜
P(l|l1)F(l)T(F(l)˜
P(l|l1)F(l)T+˜
V(l))1,(41)
˜
P(l|l1)=BP(l|l1)˜
C1
x(l)BPT(l|l1), (42)
˜
V(l)=Bv(l)˜
C1
y(l)BvT(l), (43)
˜
Cx(l)=diag(fc(˜e1(l)), . . . , fc(˜en(l))), (44)
˜
Cy(l)=diag(fc(˜en+1(l)), . . . , fc(˜en+m(l))), (45)
˜ei(l)=di(l)yi(l)ˆ
x(l|l)t1.(46)
5) Compare the estimation between the current step and
previous step, using
ˆ
x(l|l)tˆ
x(l|l)t1
ˆ
x(l|l)t1
ε. (47)
If Eq. (47) is satisfied, the estimation of the current step is
very close to the true value. Then, we set ˆ
x(l|l)=ˆ
x(l|l)tand
move to next step. Otherwise, let t +1t, and go back to
step 4.
6) Updating the posterior covariance matrix using
P(l|l)=(I˜
K(l)F(l))P(l|l1)(I˜
K(l)F(l))T
+˜
K(l)V(l)˜
KT(l)(48)
Then, let l+1land return to 2) to get the next time
estimation.
And the computational complexity of qRKFKF is given in
Table I.
The average fixed-point iteration number is set at t, then the
total computational complexity of the qRKFKF is
CqRKFKF =(2t+8)N3+(6+4t)N2M+(2t1)N2
+(4t+2)NM2+(3t1)NM +(4t1)N+2tM
+2tM3+tON3+2tOM3(49)
Authorized licensed use limited to: Harbin Engineering Univ Library. Downloaded on May 29,2023 at 03:08:50 UTC from IEEE Xplore. Restrictions apply.
XING et al.: qRKFKF FOR LAND VEHICLE NAVIGATION 4601
The computational complexity of the KF, MCKF and MEE-
KF are given by Eqs. (49), (50) and (51), respectively.
CKF =8N3+10N2MN2+6NM2N+OM3(50)
CMCKF =(2t+8)N3+(6+4t)N2M+(2t1)N2
+(4t+2)NM2+(3t1)NM +(4t1)N+2tM
+2tM3+tON3+2tOM3(51)
CMEEKF =(7t+8)N3+(19 +6t)N2MN2
+(15t+2)NM2+(6t1)NM +(5t1)N+tM
+7tM3+tO(MN)+tON3+2tOM3.(52)
III. ILLUSTRATIVE EXAMPLES
To verify the effectiveness of the proposed qRKFKF algo-
rithm for land vehicle navigation, three test scenarios includ-
ing non-Gaussian noise with outliers, alpha-stable noise and
diverse noise distributions in measurements are considered in
the following simulations. The state equation and measurement
equation of the linear land vehicle system are given by
x1(l)
x2(l)
x3(l)
x4(l)
=
x1(l1)
x2(l1)
x3(l1)
x4(l1)
+
w1(l)
w2(l)
w3(l)
w4(l)
,(53)
z1(l)
z2(l)=F
x1(l1)
x2(l1)
x3(l1)
x4(l1)
+v1(l)
v2(l),(54)
with the state transition matrix
=
10T0
010T
00 1 0
00 0 1
,(55)
and the observation matrix
F=1010
0101
.(56)
where T=0.3 is the interval of vehicles.
The x1,x2,x3and x4are the north location, east location,
north velocity, and east velocity of the system, respectively.
The output z1and z2are the north location and the east
location next time. It should be noted that process noise
wi(l),i=1,2,3,4 and measurement noise vi(l), i=1,2are
uncorrelated.
A. Example 1: Non-Gaussian Noise With Outliers in
Measurements
First, a test is created, where the observation noise vi(l)is
mixed-Gaussian and the process noises wi(l)are Gaussian. In
the simulation,
wi(l)N(0,0.01), and
vi(l)0.9N(0,0.01)+0.1N(0,100),
Clearly, Gaussian distribution with a larger variance can create
stronger impulsive noises (outliers).
TAB LE II
THE PERFORMANCE OF FOUR ALGORITHM UNDER DIFFERENT σ
The KF, MCKF, MEE-KF and qRKFKF are used to esti-
mate the state variables x1,x2,x3and x4in the above
linear system, respectively. We calculate the mean square error
(MSE) between the estimation and the true values to obtain
the estimation errors. Meanwhile, we test the performance of
the MCKF, MEE-KF, qRKFKF algorithm with different kernel
widths σwhich is shown in Table II. In this simulation, we
choose the kernel width σof 5 and qof 0.4 for qRKFKF,
the kernel width 2 and 1 for the MCKF and the MEE-KF,
respectively, which can make their performance reach the best
according to the Table II. The simulation shows the estima-
tion accuracy of the qRKFKF is the best among the four
algorithms.
B. Example 2: Alpha-Stable Noise in Measurements
In order to test the performance of the qRKFKF algorithm
in the alpha-stable noise, the kernel widths of the MCKF,
MEE-KF, qRKFKF algorithms are set as 2, 1 and 7, respec-
tively, which can optimize their performance in this noise. The
characteristic function of the alpha-stable noise is given by
v(t)=exp{jδtα|t|β1+jζsign(t)h(t)},(57)
with
h(t)=tan πβ
2β= 1
2
πlog|t|β=1.(58)
where β(0,2] is the characteristic index, ζ[1,1] is
the symmetry, δis the location factor and α(0,+∞]isthe
dispersion factor. We set (δ,α,ζ,β) =(0,1,0,1.4)in this
simulation.
Then, we plot probability density function (PDF) curves in
Fig. 1(POEE-Probability of estimation error). The higher the
kurtosis of the PDF is, the smaller the error variance estimated
is, which proves that the qRKFKF algorithm estimates the
state variables x1,x2,x3and x4more accurately. The kurtosis
Authorized licensed use limited to: Harbin Engineering Univ Library. Downloaded on May 29,2023 at 03:08:50 UTC from IEEE Xplore. Restrictions apply.
4602 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II: EXPRESS BRIEFS, VOL. 69, NO. 11, NOVEMBER 2022
Fig. 1. Probability densities of x1,2,3,4estimation errors.
TABLE III
MSESUNDER DIVERSE NOISE DISTRIBUTIONS
of the PDF of the qRKFKF in Fig. 1are higher than the KF,
MCKF and MEE-KF. As we expected, qRKFKF can maintain
its excellent performance when the measurement data contains
alpha-stable noise.
C. Example 3: Diverse Noise Distribution in Measurements
The measurement noise in this simulation is the combination
of Gaussian and Laplace distributions. We choose the same
kernel width for qRKFKF, MCKF and MEE-KF as them in
example 1, which can make their performance reach the best.
The noise is described as
vi(l)0.9N(0,100)+0.1L0,1/2,(59)
where L(0,1/2)denotes the Laplace distribution with zero
mean and scale parameter 1/2.
Table III give the simulation results of the KF, MCKF, MEE-
KF and qRKFKF for land vehicle navigation under diverse
noise distributions in measurement. Without any difficulty, we
find that the qRKFKF has the minimum MSEs among the four
algorithms under discussion.
IV. CONCLUSION
In this brief, a q-R´enyi kernel functioned Kalman filtering
algorithm (qRKFKF) is proposed, which is realized by using
q-R´enyi kernel function to deal with the measurement uncer-
tainty caused by large outliers, alpha-stable noise and diverse
noise distributions. Simulation results illustrate that the esti-
mation accuracy of the qRKFKF is highly improved compared
with the KF, MCKF and MEE-KF for combating non-Gaussian
noises.
REFERENCES
[1] A. Yadav, N. Naik, M. R. Ananthasayanam, A. Gaur, and Y. N. Singh,
“A constant gain Kalman filter approach to target tracking in wireless
sensor networks,” in Proc. 7th IEEE Int. Conf. Ind. Inf. Syst. (ICIIS),
2012, pp. 1–7.
[2] H. Chou, M. Traonmilin, E. Ollivier, and M. Parent, A simultaneous
localization and mapping algorithm based on Kalman filtering,” in Proc.
IEEE Intell. Veh. Symp., Parma, Italy, 2004, pp. 631–635.
[3] D. Unsal and M. Dogan, “Implementation of identification system for
IMUs based on Kalman filtering,” in Proc. IEEE/ION Position Location
Navig. Symp. (PLANS), 2014, pp. 236–240.
[4] R. E. Kalman, “A new approach to linear filtering and prediction
problems,” Trans. ASME J. Basic Eng.,vol. 82, no. 1, pp. 35–45,
1960.
[5] J. Morris, “The Kalman filter: A robust estimator for some classes of
linear quadratic problem,” IEEE Trans. Inf. Theory, vol. TIT-22, no. 5,
pp. 526–534, Sep. 1976.
[6] R. He, B.-G. Hu, W.-S. Zheng, and X.-W. Kong, “Robust principal com-
ponent analysis based on maximum correntropy criterion,” IEEE Trans.
Image Process.,vol. 20, pp. 1485–1494, 2011.
[7] W. Li, G. Wei, D. Ding, Y. Liu, and F. E. Alsaadi, “A new look at
boundedness of error covariance of Kalman filtering, IEEE Trans. Syst.,
Man, Cybern., Syst., vol. 48, no. 2, pp. 309–314, Feb. 2018.
[8] S. Y. Chen, “Kalman filter for robot vision: A survey,” IEEE Trans. Ind.
Electron., vol. 59, no. 11, pp. 4409–4420, Nov. 2012.
[9] R. E. Kalman and R. S. Bucy, “New results in linear filtering and
prediction theory, Trans. ASME Ser. D, J. Basic Eng., vol. 83, no. 1,
pp. 95–108, 1961.
[10] S. Julier, J. Uhlmann, and H. F. Durrant-Whyte, A new method for
the nonlinear transformation of means and covariances in filters and
estimators,” IEEE Trans. Autom. Control, vol. 45, no. 3, pp. 477–482,
Mar. 2000.
[11] I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Trans.
Autom. Control, vol. 54, no. 6, pp. 1254–1269, Jun. 2009.
[12] B. Chen, Y. Zhu, J. Hu, and J. C. Principe, System Parameter
Identification: Information Criteria and Algorithms.NewYork,NY,
USA: Newnes, 2013.
[13] R. Izanloo, S. A. Fakoorian, H. S. Yazdi, and D. Simon, “Kalman
filtering based on the maximum correntropy criterion in the presence
of non-Gaussian noise,” in Proc. Annu. Conf. Inf. Sci. Syst. (CISS),
Princeton, NJ, USA, 2016, pp. 500–505.
[14] B. Chen, X. Liu, H. Zhao, and J. C. Principe, “Maximum correntropy
Kalman filter, Automatica, vol. 76, pp. 70–77, Feb. 2017.
[15] B. Chen, L. Dang, Y. Gu, N. Zheng, and J. C. Prncipe, “Minimum error
entropy Kalman filter, IEEE Trans. Syst., Man, Cybern., Syst., vol. 51,
no. 9, pp. 5819–5829, Sep. 2021.
[16] B. Chen, P. Zhu, and J. C. Principe, “Survival information potential: A
new criterion for adaptive system training, IEEE Trans. Signal Process.,
vol. 60, no. 3, pp. 1184–1194, Mar. 2012.
[17] K. Kumar, S. S. Bhattacharjee, and N. V. George,“Modified
Champernowne function based robust and sparsity-aware adaptive
filters,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 68, no. 6,
pp. 2202–2206, Jun. 2021.
[18] K. Kumar, R. Pandey, S. S. Bhattacharjee, and N. V. George,
“Exponential hyperbolic cosine robust adaptive filters for audio sig-
nal processing,” IEEE Signal Process. Lett., vol. 28, pp. 1410–1414,
Jul. 2021.
[19] K. Kumar, M. L. N. S. Karthik, S. S. Bhattacharjee, and N. V. George,
“Affine projection Champernowne algorithm for robust adaptive fil-
tering,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 69, no. 3,
pp. 1947–1951, Mar. 2022.
[20] F. Yang, Y. Li, and X. Liu, “Robust error square constrained filter
design for systems with non-Gaussian noises,” IEEE Signal Process.
Lett., vol. 15, pp. 930–933, Dec. 2008.
[21] X. Huang, Y. Li, and F. Albu, A norm constraint Lorentzian algo-
rithm under alpha-stable measurement noise,” in Proc. Asia–Pacific
Signal Inf. Process. Assoc. Annu. Summit Conf. (APSIPA ASC), 2019,
pp. 1076–1079.
Authorized licensed use limited to: Harbin Engineering Univ Library. Downloaded on May 29,2023 at 03:08:50 UTC from IEEE Xplore. Restrictions apply.
Article
This paper proposes a new approach for solving the bearings-only target tracking (BoT) problem by introducing a maximum correntropy criterion to the pseudolinear Kalman filter (PLKF). PLKF has been a popular choice for solving BoT problems owing to the reduced computational complexity. However, the coupling between the measurement vector and pseudolinear noise causes bias in PLKF. To address this issue, a bias-compensated PLKF (BC-PLKF) under the assumption of Gaussian noise was formulated. However, this assumption may not be valid in most practical cases. Therefore, a bias-compensated PLKF with maximum correntropy criterion is introduced, resulting in two new filters: maximum correntropy pseudolinear Kalman filter (MC-PLKF) and maximum correntropy bias-compensated pseudolinear Kalman filter (MC-BC-PLKF). To demonstrate the performance of the proposed estimators, a comparative analysis assuming large outliers in the process and measurement model of 2D BoT is conducted. These large outliers are modeled as non-Gaussian noises with diverse noise distributions that combine Gaussian and Laplacian noises. The simulation results are validated using root mean square error (RMSE), average RMSE (ARMSE), percentage of track loss and bias norm. Compared to PLKF and BC-PLKF, all the proposed maximum correntropy-based filters (MC-PLKF and MC-BC-PLKF) performed with superior estimation accuracy.
Article
Tracking a moving target using only angle measurements is a challenging and complex problem. This is because the measurements received from a sensor on a moving observer provide very little information about the target's movements. Additionally, there are uncertainties regarding the target's initial range and speed, which can further complicate the estimation process. The angle measurements themselves carry a lot of uncertainties as they can be affected by significant outliers, which do not fit the standard Gaussian distribution that estimation algorithms typically assume. Furthermore, the observer's position can also be uncertain due to various environmental factors. To address these challenges and to propose a robust, unified and accurate solution, two new estimation frameworks are proposed. They involve making use of a range and speed parametrization approach to compensate for the initial uncertainty in the target's range and speed. They also involve using a maximum correntropy (MC) criterion and a numerically stable centered error entropy (CEE) criterion to deal with measurement outliers and the observer motion uncertainties. The performance of the proposed frameworks is evaluated by comparing them to the traditional unscented Kalman filter (UKF) and its parametrized versions using different performance metrics. The simulations conducted showed that the developed algorithms perform better in terms of estimation accuracy than conventional methods. Specifically, the second framework based on the CEE criterion outperformed MC‐based estimators.
Conference Paper
Full-text available
Target tracking in wireless sensor networks is an important area of research with applications in both the military and civilian domains. One of the most fundamental and widely used approaches to target tracking is the Kalman filter. In presence of unknown noise statistics there are difficulties in the Kalman filter yielding good results. In Kalman filter operation for state variable models with near constant noise and system parameters, it is well known that after the initial transient the gain tends to a steady state value. Hence working directly with Kalman gains it is possible to obtain good tracking results dispensing with the use of the usual covariances. The present work applies an innovations based cost function minimization approach to the target tracking problem in wireless sensor networks, in order to obtain the constant Kalman gain for both the stand-alone and data-fusion modes. Our numerical studies show that the constant gain Kalman filter gives good comparative performance in both the stand-alone and data-fusion modes for the target tracking problem. This is a significant finding in that the constant gain Kalman filter circumvents or in other words trades the gains with the filter statistics which are more difficult to obtain. To the best of our knowledge, these are the only studies of a constant gain Kalman filter in wireless sensor network scenarios, that also incorporate data fusion.
Article
The recently proposed affine projection Versoria (APV) algorithm has been widely used over other affine based algorithms due to its robustness against impulsive noises. However, the performance of the APV algorithm suffers from high steady state misalignment. In order to overcome this, we propose affine projection Champernowne adaptive filter (APCMAF) in which instead of taking Versoria function as a cost function we have used the probability density function of the Champernowne distribution as a cost function and data reuse technique. The proposed APCMAF algorithm provides low steady-state misalignment in impulsive noise environment. To verify the performance of the APCMAF algorithm, a set of simulation study has been done in system identification scenarios which confirms that the APCMAF provides better steady state performance with improved convergence performance over other existing algorithms in impulsive noise environments. Further, the bound of learning rate for stable convergence has been also derived and a detailed comparison of computational complexity is also presented.
Article
In recent years, correntropy-based algorithms which include maximum correntropy creterion (MCC), generalized MCC (GMCC), kernel MCC (KMCC) and hyperbolic cosine function-based algorithms such as hyperbolic cosine adaptive filter (HCAF), logarithmic HCAF (LHCAF), least lncosh (Llncosh) have been widely utilized in the adaptive filtering due to their robustness towards non-Gaussian/impulsive background noises. However, the performance of such algorithms suffers from high steady-state misalignment. To minimize the steady-state misalignment along with having comparable computational complexity, an exponential hyperbolic cosine function (EHCF) based new robust norm is introduced and a corresponding EHCF based adaptive filter called exponential hyperbolic cosine adaptive filter (EHCAF) is developed in this letter. Further, computational complexity and bound on learning rate for stability of the proposed algorithm is also studied. A set of simulation studies has been carried out for system identification scenario to assess the performance of the proposed algorithm. Further, EHCAF algorithm has been extended and the filtered-x EHCAF (Fx-EHCAF) algorithm is proposed for robust room equalization.
Article
A robust adaptive filter is usually unaffected by spurious disturbances at the error sensor. In an endeavour to improve robustness of the adaptive filter, a novel modified Champernowne function (MCF) is proposed as a robust norm and the corresponding robust Champernowne adaptive filter (CMAF) is derived. To improve modelling accuracy and convergence performance for sparse systems along with being robust, a reweighted zero attraction (RZA) norm is incorporated in the cost function along with MCF and the corresponding RZA-CMAF algorithm is proposed. To further improve filter performance, the CMAF- $l_{0}$ algorithm is proposed where the $l_{0}$ -norm is approximated using the multivariate Geman-McClure function (GMF). Bound on learning rate for the proposed algorithms is also derived. Extensive simulation study shows the improved robustness achieved by the CMAF algorithm, especially when impulsive noises are present for a longer duration. On the other hand, RZA-CMAF and CMAF- $l_{0}$ can provide improved convergence performance under sparse and impulsive noise conditions, with CMAF- $l_{0}$ providing the best performance.
Article
To date, most linear and nonlinear Kalman filters (KFs) have been developed under the Gaussian assumption and the well-known minimum mean square error (MMSE) criterion. In order to improve the robustness with respect to impulsive (or heavy-tailed) non-Gaussian noises, the maximum correntropy criterion (MCC) has recently been used to replace the MMSE criterion in developing several robust Kalman-type filters. To deal with more complicated non-Gaussian noises such as noises from multimodal distributions, in this article, we develop a new Kalman-type filter, called minimum error entropy KF (MEE-KF), by using the minimum error entropy (MEE) criterion instead of the MMSE or MCC. Similar to the MCC-based KFs, the proposed filter is also an online algorithm with the recursive process, in which the propagation equations are used to give prior estimates of the state and covariance matrix, and a fixed-point algorithm is used to update the posterior estimates. In addition, the MEE extended KF (MEE-EKF) is also developed for performance improvement in the nonlinear situations. The high accuracy and strong robustness of MEE-KF and MEE-EKF are confirmed by experimental results.
Article
In this correspondence paper, we provide a new look at the boundedness problems of error covariance of Kalman filtering. First, by utilizing the mathematical induction technique, a new bound function which is dependent on system parameters is proposed. In this manner, the boundedness problems of the error covariance can be converted to the study of the corresponding uniform bounds of the bound function. Second, based on such a bound function, the dynamic behaviors, monotonicities, and boundedness problems of error covariance are deeply explored. Consequently, a few quantitative results under minimal conditions about the uniform bounds on error covariance are obtained. Finally, examples are given to verify the correctness and effectiveness of our theoretical analyses.
Article
Traditional Kalman filter (KF) is derived under the well-known minimum mean square error (MMSE) criterion, which is optimal under Gaussian assumption. However, when the signals are non-Gaussian, especially when the system is disturbed by some heavy-tailed impulsive noises, the performance of KF will deteriorate seriously. To improve the robustness of KF against impulsive noises, we propose in this work a new Kalman filter, called the maximum correntropy Kalman filter (MCKF), which adopts the robust maximum correntropy criterion (MCC) as the optimality criterion, instead of using the MMSE. Similar to the traditional KF, the state mean and covariance matrix propagation equations are used to give prior estimations of the state and covariance matrix in MCKF. A novel fixed-point algorithm is then used to update the posterior estimations. A sufficient condition that guarantees the convergence of the fixed-point algorithm is given. Illustration examples are presented to demonstrate the effectiveness and robustness of the new algorithm.
Conference Paper
Modeling and simulation studies are used to measure the desired performance prior to the hardware implementation of inertial navigation systems. Inertial measurement units are the main components of the inertial navigation systems. Therefore, IMUs should be modeled within the scope of modeling and simulation studies of inertial navigation systems. Several time and frequency domain analysis are implemented in these simulation studies. In addition to deterministic and stochastic error parameters, frequency and delay characteristics of the sensors required for inertial sensor identification. Hence, transfer functions of accelerometer and gyroscope channels are required. Generally, transfer functions of COTS IMUs, accelerometers and gyroscopes are not provided to end-users. Therefore, identification of sensor transfer functions becomes a problem. In order to identify sensor transfer function several methods have been examined. This study explains the how the transfer functions of inertial sensors are defined by using system identification with Kalman Filter. System identification deals with the problem of building mathematical models of dynamical systems based on observed data from the system. System identification consists of data record, generating of model set and determining of the best model steps and lots of several methods can be used in these steps. In the scope of this study Kalman Filter is used to generate candidate transfer function set in the generating of model set step of the system identification. Transfer function identification process will be completed by selecting the best model from the model set. Thereby, effects of frequency and delay characteristics on the system performance can be observed. An IMU can be modeled in frequency domain with transfer function by using the methodology which is explained in this study.