Next Article in Journal
Data-Driven Modeling of Smartphone-Based Electrochemiluminescence Sensor Data Using Artificial Intelligence
Previous Article in Journal
Multiple Object Tracking for Dense Pedestrians by Markov Random Field Model with Improvement on Potentials
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Set-Membership Based Hybrid Kalman Filter for Nonlinear State Estimation under Systematic Uncertainty

1
Air and Missile Defense College, Air Force Engineering University, Xi’an 710051, China
2
School of Public Management, Xi’an University of Finance and Economics, Xi’an 710061, China
3
School of Automation, Northwestern Polytechnical University, Xi’an 710072, China
4
School of Engineering, RMIT University, Bundoora, VIC 3083, Australia
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(3), 627; https://doi.org/10.3390/s20030627
Submission received: 19 December 2019 / Revised: 20 January 2020 / Accepted: 21 January 2020 / Published: 22 January 2020
(This article belongs to the Section Physical Sensors)

Abstract

:
This paper presents a new set-membership based hybrid Kalman filter (SM-HKF) by combining the Kalman filtering (KF) framework with the set-membership concept for nonlinear state estimation under systematic uncertainty consisted of both stochastic error and unknown but bounded (UBB) error. Upon the linearization of the nonlinear system model via a Taylor series expansion, this method introduces a new UBB error term by combining the linearization error with systematic UBB error through the Minkowski sum. Subsequently, an optimal Kalman gain is derived to minimize the mean squared error of the state estimate in the KF framework by taking both stochastic and UBB errors into account. The proposed SM-HKF handles the systematic UBB error, stochastic error as well as the linearization error simultaneously, thus overcoming the limitations of the extended Kalman filter (EKF). The effectiveness and superiority of the proposed SM-HKF have been verified through simulations and comparison analysis with EKF. It is shown that the SM-HKF outperforms EKF for nonlinear state estimation with systematic UBB error and stochastic error.

1. Introduction

The nonlinear state estimation problem has received significant attention in the fields of process control [1], tracking guidance [2], system identification [3], sensor networks [4], navigation [5,6] and so on. It is well known that the more accurate the system model is, the more accurate the state estimation can be obtained. However, due to the complexity of systematic dynamics and the dynamically changing conditions of the environment, uncertainty is inevitably involved in the system model [7]. This uncertainty is commonly characterized by stochastic errors such as the Gaussian or non-Gaussian system noise. With the assumption that the statistical characteristics of system noise are known, the issue of nonlinear system state estimation has been extensively studied [6,8,9,10]. However, in practical applications, the system uncertainty is mixed by stochastic errors as well as unknown but bounded (UBB) errors [11]. The UBB error, as implied by its name, refers to the systematic modelling uncertainty whose probability distribution is difficult to identify or even without the probabilistic nature. If the effect of UBB error on system dynamics is not considered in the filtering process, the state estimation will be biased or even diverged.
The Kalman filter (KF) is undoubtedly the most famous state estimation method within the Bayesian framework. As the system model is linear and the uncertainty is Gaussian distributed, KF is optimal in the sense of mean squared error [12]. Unfortunately, KF is only suitable for nominally linear systems due to its theoretical limitation. For nonlinear systems, a variant of KF, which is named as the extended Kalman filter (EKF), linearizes the nonlinear system model via a Taylor series expansion such that KF can be applied [13]. EKF has been used for many years as the benchmark in nonlinear state estimation. Some other candidates are the unscented Kalman filter (UKF) [5,6,14], cubature Kalman filter (CKF) [15] and particle filter (PF) [16]. However, since these nonlinear state estimation methods are based on the framework of KF, they also require the exact statistical knowledge of system uncertainty, which is difficult to achieve in engineering practice.
Research efforts have been devoted in improving the robustness of nonlinear filtering against unknown system uncertainty. These include the Huber’s M-Estimation based robust EKF [17], strong tracking UKF [7], covariance matching based adaptive UKF [18], Mahalanobis distance based robust CKF [19] and H-infinity based robust CKF [20], to name a few only. However, the existing techniques are mainly focused on the disturbances of the stochastic errors such as observation outliers, non-Gaussian noise and inaccurate noise statistics, rather than the disturbance of UBB error on nonlinear state estimation.
The set-membership filtering is a method to handle UBB error for nonlinear state estimation. The origination of the set-membership filtering can be dated back to the 1960s and such a problem has received recurring research interest in the past decade [11,21,22,23]. Different from the above nonlinear Kalman filters, the state estimation obtained by the set-membership filtering is a feasible set of possible states rather than a single value. This feasible set describes the range of the state estimate and guarantees that the estimation error is confined to a bounded region. Currently, the polytopes and ellipsoids are commonly used to describe the feasible set. Compared to the polytope method, which requires a great large number of inequalities to determine the feasible set, the ellipsoid method is more popular for online applications since it can represent the set with fewer pieces of information [21]. Therefore, for the sake of computational performance, the ellipsoid method is employed in this paper for feasible set description.
Among the existing studies on the set-membership filtering, the techniques reported in References [11] and [21] are quite constructive. In Reference [21], the concept of set-membership estimation was extended from a linear system to nonlinear system for the first time. An extended set-membership filter (ESMF) was also established via the linearization of the system model, in which the linearization error and system noise were combined into a new UBB noise term and was further addressed by use of the interval mathematics. However, this method does not take the substantive UBB errors of a system into account and the combination of the linearization error and system noise may degrade the state estimation accuracy since the statistical knowledge of system noise is omitted. In Reference [11], considering both UBB error and stochastic error in the Kalman filtering scheme, a new Kalman gain was obtained by minimizing the mean squared error of the system state based on set-membership. However, the technique presented in Reference [11] is only suitable for linear systems.
Motivated by the techniques reported in References [11] and [21], this paper proposes a set-membership based hybrid Kalman filter (SM-HKF) for nonlinear system state estimation in the presence of both UBB error and stochastic error. This method linearizes the nonlinear system model by a Taylor series expansion and then combines the linearization error with the systematic UBB error to generate a new UBB error term through the Minkowski sum. Further, it derives an optimal Kalman gain under the criterion of minimum mean squared error based on the framework of KF. The proposed SM-HKF extends the set-membership based Kalman filter in Reference [11] from linear systems to nonlinear systems. It also overcomes the limitation of EKF by treating the systematic UBB error, stochastic error and linearization error simultaneously. Simulations and comparison analysis have been conducted to evaluate the effectiveness of the proposed method.

2. Definitions on Ellipsoidal Sets

To facilitate the problem formulation and the derivation of SM-HKF, several definitions for describing ellipsoidal sets are introduced for notational convenience.
Definition 1.
An ellipsoid ξ ( a , P ) is given by the set
ξ ( a , P ) = { x n : ( x a ) T ( P ) 1 ( x a ) 1 } ,
where a is the center of the ellipsoid, P is symmetric positive definite shape matrix and x is any point within the ellipsoid.
Definition 2.
The affine transition of the ellipsoid set can be computed as
A ξ ( a , P ) = ξ ( A a , A P A T ) ,
where A is a parameterized matrix.
Definition 3.
Supposing ξ ( a 1 , P 1 ) and ξ ( a 2 , P 2 ) are two ellipsoidal sets, the Minkowski sum of the ellipsoids is defined as
S S = { x : x = x 1 + x 2 , x 1 ξ ( a 1 , P 1 ) , x 2 ξ ( a 2 , P 2 ) }
and denoted by
S S = ξ ( a 1 , P 1 ) ξ ( a 2 , P 2 ) .
Generally, the set S S is not an ellipsoid. We can find an outer bounding ellipsoid ξ S ( a , P ( ρ ) ) such that
S S ξ S ( a , P ( ρ ) ) .
That is,
ξ ( a 1 , P 1 ) ξ ( a 2 , P 2 ) ξ S ( a , P ( ρ ) ) ,
with
a = a 1 + a 2
P ( ρ ) = ( 1 + ρ 1 ) P 1 + ( 1 + ρ ) P 2 ,
where ρ ( 0 , 1 ) defines the weights on P 1 and P 2 , which can be determined by minimizing the semi-axes of the ellipsoid, that is [11]
ρ = t r a c e ( P 1 ) 1 2 t r a c e ( P 2 ) 1 2 .
Some other alternatives for computing the value of ρ can be found in Reference [24].

3. Set-Membership Based Hybrid Kalman Filter

3.1. Problem Formulation

Consider the following nonlinear discrete-time dynamical system
x k = f ( x k 1 ) + δ k x U + δ k x G
z k = h ( x k ) + δ k y U + δ k y G ,
where x k n and z k m , both f ( ) and h ( ) are assumed to be twice continuously differentiable functions; δ k x G n and δ k y G m are the zero-mean Gaussian white noises with covariance matrices Q k x G and R k y G ; δ k x U ξ ( 0 n × 1 , Q k x U ) and δ k y U ξ ( 0 m × 1 , R k y U ) are the UBB errors involved in the process model and measurement model; and δ k x G , δ k y G , δ k x U and δ k y U are considered to be mutual independent.
Expanding (10) by a Taylor series about the system state estimate x ^ k 1 , we have
x k = f ( x ^ k 1 ) + f ( x k 1 ) x k 1 | x k 1 = x ^ k 1 ( x k 1 x ^ k 1 ) + o f ( x k 1 x ^ k 1 ) + δ k 1 x G + δ k 1 x U ,
where o f ( x k 1 x ^ k 1 ) denotes the higher-order remainder term in the Taylor series.
The interval mathematics is used to bound the linearization error o f ( x k 1 x ^ k 1 ) . Suppose the ellipsoidal sets of the system state at time k 1 is ξ ( x ^ k 1 , P ^ k 1 ) . The extrema of this state ellipsoid are computed as
x ^ k 1 , i = x ^ k 1 i P ^ k 1 i , i   and   x ^ k 1 , + i = x ^ k 1 i + P ^ k 1 i , i   ( i = 1 , 2 , , n ) ,
where x ^ k 1 i is the i th component of x ^ k 1 ; the subscripts “−” and “+” denote the minimum and maximum values; and P ^ k 1 i , i is the i th diagonal element of P ^ k 1 .
The state interval bound X k 1 for x ^ k 1 is then defined as
X k 1 i = [ x ^ k 1 , i , x ^ k 1 , + i ]   ( i = 1 , 2 , , n )
and the interval for the linearization error can be further determined by
X R ( k 1 ) = d i a g { X k 1 T } [ H e s 1 H e s 2 H e s n ] X k 1 ,
where H e s i ( i = 1 , 2 , , n ) represents the Hessian matrix of f ( ) at X k 1 .
Based on the results in Reference [21], the interval X R ( k 1 ) can be bounded using an outer bounding ellipsoid ξ ( 0 n × 1 , Q ¯ k x ) , in which
( Q ¯ k x ) i , i = 2 [ ( X R ( k 1 ) ) i ] 2
( Q ¯ k x ) i , j = 0 n × 1   ( i j ) .
After that, we denote the linearization error as δ k x L = o f ( x k 1 x ^ k 1 ) . By taking the linearization error into account, the process model (10) can be rewritten in the following linear form
x k = f ( x ^ k 1 ) + F k ( x k 1 x ^ k 1 ) + δ k x L + δ k x U + δ k x G ,
where F k = f ( x k 1 ) x k 1 | x k 1 = x ^ k 1 and δ k x L ξ ( 0 n × 1 , Q ¯ k x ) .
Similar to (12)–(18), an outer bounding ellipsoid ξ ( 0 m × 1 , R ¯ k y ) is easy to achieve to bound the linearization error of h ( ) such that the measurement model (11) can be rewritten in the following linear form
z k = h ( x ^ k / k 1 ) + H k ( x k x ^ k / k 1 ) + δ k y L + δ k y U + δ k y G ,
where x ^ k / k 1 = f ( x ^ k 1 ) denotes the predicted state estimate, H k = h ( x k ) x k | x k = x ^ k / k 1 and δ k y L ξ ( 0 m × 1 , R ¯ k y ) is the linearization error.
For the dynamic system described by (18) and (19), we shall discuss in the following how to estimate the system state in the presence of both UBB and stochastic errors.

3.2. Optimal Kalman Gain for Nonlinear System with UBB Error and Stochastic Error

Since the linearization error is also unknown but bounded, we firstly combine it with the systematic UBB error to generate a new UBB error term through the Minkowski sum.
For the process model given by (18), by summing the linearization error δ k x L and the systematic UBB error δ k x U , a new UBB error δ ¯ k x U can be defined as
δ ¯ k x U ξ ( 0 n × 1 , Q ¯ k x U ) = ξ ( 0 n × 1 , Q ¯ k x ) ξ ( 0 n × 1 , Q k x U ) .
Similarly, for the measurement model given by (19), another new UBB error δ ¯ k y U is introduced by the sum of δ k y L and δ k y U
δ ¯ k y U ξ ( 0 m × 1 , R ¯ k x U ) = ξ ( 0 m × 1 , R ¯ k y ) ξ ( 0 m × 1 , R k y U ) .
Then, the dynamic system described by (18) and (19) can be further rewritten as
x k = f ( x ^ k 1 ) + F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G
z k = h ( x ^ k / k 1 ) + H k ( x k x ^ k / k 1 ) + δ ¯ k y U + δ k y G ,
where δ k x G , δ k y G , δ ¯ k x U and δ ¯ k y U are independent of each other.
In the following, we shall derive the optimal Kalman gain based on the system described by (22) and (23).
Suppose the system state estimate at time k 1 is x ^ k 1 , whose error covariance is P ^ k 1 . From the KF framework, the state estimate at time k can be obtained by
x ^ k = f ( x ^ k 1 ) + K k ( z k h ( x ^ k / k 1 ) ) ,
where K k is the Kalman gain that we are looking for to minimize the mean squared error of the state estimate.
To simplify the vector operations, we employ the notation ( x ) 2 = x x T for any vector x throughout this paper. Since x k 1 x ^ k 1 is uncorrelated to δ k x G , δ k y G , δ ¯ k x U and δ ¯ k y U , it is verified from (22)~(24) that the error covariance of x ^ k can be expressed as
E { ( x ^ k x k ) 2 } = E { [ ( f ( x ^ k 1 ) + K k ( z k h ( x ^ k / k 1 ) ) ) ( f ( x ^ k 1 ) + F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) ] 2 } = E { [ ( K k ( H k ( x k x ^ k / k 1 ) + δ ¯ k y U + δ k y G ) ) ( F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) ] 2 } = E { [ ( K k ( H k ( F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) + δ ¯ k y U + δ k y G ) ) ( F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) ] 2 } = E { [ ( K k H k Ι ) F k ( x k 1 x ^ k 1 ) + ( K k H k Ι ) δ ¯ k x U + ( K k H k Ι ) δ k x G + K k δ ¯ k y U + K k δ k y G ] 2 } = ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T + K k R k y G K k T + ( ( K k H k Ι ) δ ¯ k x U + K k δ ¯ k y U ) 2
Due to the set-membership of δ ¯ k x U and δ ¯ k y U as shown in (20) and (21), the last term in (25) can be computed as the Minkowki sum, that is,
( K k H k Ι ) δ ¯ k x U + K k δ ¯ k y U ( K k H k Ι ) ξ ( 0 n × 1 , Q ¯ k x U ) K k ξ ( 0 m × 1 , R ¯ k x U ) = ξ ( 0 n × 1 , ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T ) ξ ( 0 n × 1 , K k R ¯ k x U K k T ) ξ ( 0 n × 1 , ϖ ( ρ ) )
in which
ϖ ( ρ ) = ( 1 + ρ 1 ) ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T + ( 1 + ρ ) K k R ¯ k x U K k T
where ρ ( 0 , 1 ) is determined according to (9).
Then, from (25) and (26), the trace of E { ( x ^ k x k ) 2 } can be computed by
t r a c e ( E { ( x ^ k x k ) 2 } ) = t r a c e ( ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T ) + t r a c e ( K k R k y G K k T ) + t r a c e ( ( ( K k H k Ι ) δ ¯ k x U + K k δ ¯ k y U ) 2 ) t r a c e ( ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T ) + t r a c e ( K k R k y G K k T ) + t r a c e ( ϖ ( ρ ) ) = t r a c e ( ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T ) + t r a c e ( K k R k y G K k T ) + t r a c e ( ( 1 + ρ 1 ) ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T ) + t r a c e ( ( 1 + ρ ) K k R ¯ k x U K k T )
In order to determine the optimal Kalman gain K k which minimizes the error covariance of x ^ k , the condition K k ( t r a c e ( E { ( x ^ k x k ) 2 } ) ) = 0 has to be fulfilled. By use of the derivative rules for the trace, we obtain the derivations of the first and second terms of (28) as follows
K k ( t r a c e ( ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T ) ) = K k ( t r a c e ( K k H k ( F k P ^ k 1 F k T + Q k x G ) ) ) K k ( t r a c e ( ( F k P ^ k 1 F k T + Q k x G ) H k T K k T ) ) + K k ( t r a c e ( K k H k ( F k P ^ k 1 F k T + Q k x G ) H k T K k T ) ) + K k ( t r a c e ( F k P ^ k 1 F k T + Q k x G ) ) = 2 ( F k P ^ k 1 F k T + Q k x G ) H k T + 2 K k H k ( F k P ^ k 1 F k T + Q k x G ) H k T
and
K k ( t r a c e ( K k R k y G K k T ) ) = 2 K k R k y G
Similar to (29) and (30), the derivations of the third and fourth terms of (28) can be readily given by
K k ( t r a c e ( ( 1 + ρ 1 ) ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T ) ) = 2 ( 1 + ρ 1 ) ( Q ¯ k x U H k T + K k H k Q ¯ k x U H k T )
and
K k ( t r a c e ( ( 1 + ρ ) K k R ¯ k x U K k T ) ) = 2 ( 1 + ρ ) K k R ¯ k x U .
Thus, substituting (29)–(32) into the Equation K k ( t r a c e ( E { ( x ^ k x k ) 2 } ) ) = 0 , the optimal Kalman gain is yielded
K k = ( ( F k P ^ k 1 F k T + Q k x G ) H k T + ( 1 + ρ 1 ) Q ¯ k x U H k T ) ( ( 1 + ρ 1 ) H k Q ¯ k x U H k T + ( 1 + ρ ) R ¯ k x U + H k ( F k P ^ k 1 F k T + Q k x G ) H k T + R k y G ) 1 .
It should be noted that, by simultaneous treatment of the systematic UBB error, stochastic error and linearization error, the SM-HKF established based on the Kalman Gain K k in (33) can restrain the effects of both UBB error and stochastic error on nonlinear state estimation in a hybrid way, which makes the robust filtering a reality.
Further, with the obtained optimal Kalman gain, the covariance matrix of x ^ k can be readily obtained by substituting (26) and (27) into (25)
P ^ k = E { ( x ^ k x k ) 2 } = ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T + K k R k y G K k T + E { ( ( K k H k Ι ) δ ¯ k x U + K k δ ¯ k y U ) 2 } ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T + K k R k y G K k T + ( 1 + ρ 1 ) ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T + ( 1 + ρ ) K k R ¯ k x U K k T
where ρ ( 0 , 1 ) .
Remark 1.
Suppose the dynamic system described by (10) and (11) does not involve UBB error and the linearization error is neglected, the Kalman Gain K k given in (33) can be simplified as
K k = ( ( F k P ^ k 1 F k T + Q k x G ) H k T ) ( H k ( F k P ^ k 1 F k T + Q k x G ) H k T + R k y G ) 1 ,
which is exactly the Kalman Gain in EKF.
Remark 2.
In the KF framework, the calculation of the predicted state and its covariance matrix is actually an important intermediate step to achieve the ultimate state estimation, even though we do not display it particularly in the derivation of the optimal Kalman gain. Denote the predicted state as x ^ k / k 1 = f ( x ^ k 1 ) . From (22), the covariance matrix of x ^ k / k 1 can be represented as
P ^ k / k 1 = E { ( x ^ k / k 1 x k ) 2 } = E { [ f ( x ^ k 1 ) ( f ( x ^ k 1 ) + F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) ] 2 } = E { [ ( F k ( x k 1 x ^ k 1 ) + δ ¯ k x U + δ k x G ) ] 2 } = F k P ^ k 1 F k T + Q k x G + E { ( δ ¯ k x U ) 2 } F k P ^ k 1 F k T + Q k x G + Q ¯ k x U
where the result of (20) is employed.
Remark 3.
When using (35) and (36) in practical engineering, P ^ k / k 1 and P ^ k are commonly calculated by
P ^ k / k 1 = F k P ^ k 1 F k T + Q k x G + Q ¯ k x U
P ^ k = ( K k H k Ι ) ( F k P ^ k 1 F k T + Q k x G ) ( K k H k Ι ) T + K k R k y G K k T + ( 1 + ρ 1 ) ( K k H k Ι ) Q ¯ k x U ( K k H k Ι ) T + ( 1 + ρ ) K k R ¯ k x U K k T .
Although (37) and (38) may be of some conservatism, the usage of them can improve the convergence speed of SM-HKF, which is similar to the traditional Kalman filter.

3.3. The SM-HKF Algorithm

Considering the nonlinear discrete-time dynamic system described by (10) and (11) and their equivalent equations (22) and (23), the proposed SM-HKF algorithm can be summarized as follows.
Step 1. Give the state estimate x ^ k 1 and its error covariance P ^ k 1 .
Step 2. Calculate the predicted state estimate by x ^ k / k 1 = f ( x ^ k 1 ) .
Step 3. Compute the optimal Kalman gain given by (33), in which (20) and (21) are used.
Step 4. Calculate the state estimation x ^ k and its covariance matrix P ^ k by (24) and (38), respectively.
Step 5. Repeat Steps 1 to 4 for the next time step.

4. Performance Evaluation

Simulations have been conducted to evaluate the performance of the proposed SM-HKF in the presence of UBB error and stochastic error in comparison with EKF. A two-dimensional target tracking model is considered, in which the state vector is composed of the vehicle position and velocity in East and North while the measurement vector the azimuth angle and slope distance of the vehicle.
Define the system state as x k = [ s E s N v E v N ] T , the process model and measurement model are given by
x k = f ( x k 1 ) + δ k x U + δ k x G
z k = h ( x k ) + δ k y U + δ k y G ,
where δ k x G and δ k y G are the zero-mean Gaussian white noises (i.e., stochastic errors); δ k x U and δ k y U are the UBB errors; and
f ( x k 1 ) = [ 1 0 t 0 0 1 0 t 0 0 1 0 0 0 0 1 ] x k 1
h ( x k ) = [ s E 2 + s N 2 arctan ( s N / s E ) ]
The covariance matrices of the Gaussian white noises in the process and measurement models are assumed to be
Q k x G = [ t 3 30 0 t 2 20 0 0 t 3 30 0 t 2 20 t 2 20 0 t 10 0 0 t 2 20 0 t 10 ]
R k z G = [ 0.3 2 10 0 0 0.1 2 10 ]
where the constant t is the sampling interval.
The shape matrix of the bounding ellipsoid describing the UBB error in the process model is
Q k x U = [ a x t 3 3 0 a x t 2 2 0 0 a y t 3 3 0 a y t 2 2 a x t 2 2 0 a x t 0 0 a y t 2 2 0 a y t ]
where a x and a x are the accelerations in East and North introduced in the vehicle trajectory simulation.
Commonly, the measurement model can be established exquisitely based on the prior physical characteristics of measurement device and its accuracy can be further improved using a large amount of available measurement data [7]. Thus, we assume that there exist no UBB error in the measurement model which is given by
R k y U = 0
The vehicle accelerations in East and North as well as the simulated vehicle trajectory are shown in Figure 1 and Figure 2. The vehicle acceleration variations are presented in Table 1, where the increases and decreases of the vehicle accelerations in East and North are described by UBB error and the stochastic fluctuation is described by Gaussian white noise in the process model. The simulation time is 1200 s and the sampling interval is 1 s.
Figure 3 and Figure 4 depict the position estimations of the vehicle achieved by EKF and the proposed SM-HKF. It can be seen that, in the time segments without acceleration variations, that is, without UBB error, both EKF and SM-HKF can estimate the vehicle position in high accuracy because the systematic uncertainty is of a stochastic nature obeying the Gaussian distribution. However, due to its incapability in restraining the effect of UBB error on the filtering solution, EKF has a degraded performance in the presence of acceleration variations. This phenomenon can be observed in the time segments (500 s, 510 s) and (900 s, 910 s) for the position in East as well as in the time segments (300 s, 310 s) and (500 s, 510 s) for the position in North. In contrast, the proposed SM-HKF can track the vehicle position effectively even in the presence of UBB error, since the proposed SM-HKF determines the Kalman gin matrix under the criterion of minimum mean squared error with the consideration of both UBB error and stochastic error.
Figure 5 and Figure 6 show the vehicle velocities estimated by EKF and SM-HKF in the time segment (490 s, 520 s) involving significant UBB errors, where a similar phenomenon as in Figure 3 and Figure 4 can also be observed. It is easy to verify that EKF results in relatively large estimation biases due to the lack of the robustness against UBB errors. In contrast, since it takes UBB error into account in the Kalman filtering procedure, the vehicle velocity estimated by SM-HKF is much more accurate than that by EKF.
In addition, by repeating the above simulation 50 times, the Monte Carlo method was also employed to evaluate the SM-HKF robustness comparing to EKF from the statistical perspective. Figure 7 and Figure 8 show the estimation errors in terms of position and velocity obtained by EKF and SM-HKF, respectively. It can be seen that in the time segments without the UBB errors, the estimation error obtained by EKF is slightly larger than that by SM-HKF due to the negligence of the linearization error in the measurement model. However, in the time segments with UBB errors, the difference of estimation error between EKF and SM-HKF become quite evident. As shown in Table 2, the means of the root mean square error (RMSE) of the position errors obtained by SM-HKF are at least 74.4% smaller than those obtained by EKF and the means of the RMSE of the velocity errors by SM-HKF are at least 82.7% smaller than those by EKF. The proposed SM-HKF outperforms EKF significantly due to its capability to resist the influence of UBB error on system state estimation.
The above simulations and analysis demonstrate that the proposed SM-HKF can effectively inhibit the influences of both UBB error and stochastic error on system state estimation by adaptively adjusting the Kalman gain matrix under the criteria of minimum mean squared error, leading to the improved robustness against systematic uncertainty and the higher filtering accuracy than EKF for nonlinear state estimation.

5. Conclusions

This paper presents a new SM-HKF to address the issue of nonlinear state estimation with systematic uncertainty. This method derives the optimal Kalman gain to minimize the mean squared error of the state estimate in the framework of KF, leading to the capability in handling both UBB error and stochastic error simultaneously in the filtering procedure. It improves EKF using the concept of set-membership to resist the effect of UBB error on the filtering solution. It also avoids the loss of accuracy in EKF due to the negligence of the linearization error. Further, the proposed SM-HKF incorporates the set-membership estimation in the KF framework, leading to a promising solution for nonlinear state estimation under systematic uncertainty composed of both UBB error and stochastic error. The simulation results and comparison analysis demonstrate the effectiveness and superiority of the proposed SM-HKF in comparison with EKF.
Future research will focus on the in-depth theoretical analysis of the convergence of SM-HKF to facilitate the application of the proposed method in various fields.

Author Contributions

Conceptualization, Y.Z. (Yan Zhao) and G.H.; methodology, G.H.; software, Y.Z. (Yan Zhao); validation, J.Z.; formal analysis, Y.Z. (Yan Zhao) and G.H.; investigation, G.H. and J.Z.; resources, G.H.; data curation, Y.Z. (Yan Zhao); writing—original draft preparation, J.Z. and G.H.; writing—review and editing, Y.Z. (Yongmin Zhong); supervision, Y.Z. (Yongmin Zhong); project administration, Y.Z. (Yan Zhao); funding acquisition, Y.Z. (Yan Zhao) and G.H. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Fundamental Research Funds for the Central Universities (Project No. 3102018zy027), the National Natural Science Foundation of China (Grant No. 61703424) and the National Aerospace Science Foundation of China (Grant No. 20175896023).

Conflicts of Interest

The authors declare no conflict of interest and the funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Qi, J.; Sun, K.; Wang, J.; Liu, H. Dynamic state estimation for multi-machine power system by unscented Kalman filter with enhanced numerical stability. IEEE Trans. Smart Grid 2018, 9, 1184–1196. [Google Scholar] [CrossRef]
  2. Wang, Z.; Shen, X.; Zhu, Y. Set-membership information fusion for multisensor nonlinear dynamic systems. In Proceedings of the 20th International Conference on Information Fusion, Xi’an, China, 10–13 July 2017; pp. 1–8. [Google Scholar]
  3. Fernández-Cantí, R.M.; Blesa, J.; Puig, V.; Tornil-Sin, S. Set-membership identification and fault detection using a Bayesian framework. Int. J. Syst. Sci. 2016, 47, 1710–1724. [Google Scholar]
  4. Farahmand, S.; Roumeliotis, S.I.; Giannakis, G.B. Set-membership constrained particle filter: Distributed adaptation for sensor networks. IEEE Trans. Signal Process. 2011, 59, 4122–4138. [Google Scholar] [CrossRef]
  5. Hu, G.; Wang, W.; Zhong, Y.; Gao, B.; Gu, C. A new direct filtering approach to INS/GNSS integration. Aerosp. Sci. Technol. 2018, 77, 755–764. [Google Scholar] [CrossRef]
  6. Hu, G.G.; Gao, S.S.; Zhong, Y.M. A derivative UKF for tightly coupled INS/GPS integrated navigation. ISA Trans. 2015, 56, 135–144. [Google Scholar] [CrossRef]
  7. Hu, G.; Gao, S.; Zhong, Y.; Gao, B.; Subic, A. Modified strong tracking unscented Kalman filter for nonlinear state estimation with process model uncertainty. Int. J. Adapt. Control Signal Process. 2015, 29, 1561–1577. [Google Scholar] [CrossRef]
  8. Gustafsson, F.; Hendeby, G. Some relations between extended and unscented Kalman filters. IEEE Trans. Signal Process. 2011, 60, 545–555. [Google Scholar] [CrossRef] [Green Version]
  9. Boutayeb, M.; Rafaralahy, H.; Darouach, M. Convergence analysis of the extended Kalman filter used as an observer for nonlinear deterministic discrete-time systems. IEEE Trans. Autom. Control 1997, 42, 581–586. [Google Scholar] [CrossRef]
  10. Hu, G.; Ni, L.; Gao, B.; Zhu, X.; Wang, W.; Zhong, Y. Model predictive based unscented Kalman filter for hypersonic vehicle navigation with INS/GNSS integration. IEEE Access 2020, 8, 4814–4823. [Google Scholar] [CrossRef]
  11. Noack, B.; Pfaff, F.; Hanebeck, U.D. Optimal Kalman gains for combined stochastic and set-membership state estimation. In Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, HI, USA, 10–13 December 2012; pp. 4035–4040. [Google Scholar]
  12. Meinhold, R.J.; Singpurwalla, N.D. Understanding the Kalman filter. Am. Stat. 1983, 37, 123–127. [Google Scholar]
  13. Hu, G.; Gao, B.; Zhong, Y.; Ni, L.; Gu, C. Robust unscented Kalman filtering with measurement error detection for tightly coupled INS/GNSS integration in hypersonic vehicle navigation. IEEE Access 2019, 7, 151409–151421. [Google Scholar] [CrossRef]
  14. Zhao, Y.; Gao, S.S.; Zhang, J.; Sun, Q.N. Robust predictive augmented unscented Kalman filter. Int. J. Control Autom. Syst. 2014, 12, 996–1004. [Google Scholar] [CrossRef]
  15. Jia, B.; Xin, M.; Cheng, Y. High-degree cubature Kalman filter. Automatica 2013, 49, 510–518. [Google Scholar] [CrossRef]
  16. Chisholm, T.; Lins, R.; Givigi, S. FPGA-based Design for Real-time Crack Detection based on Particle Filter. IEEE Trans. Ind. Inform. 2019. [Google Scholar] [CrossRef]
  17. Zhao, J.; Netto, M.; Mili, L. A robust iterated extended Kalman filter for power system dynamic state estimation. IEEE Trans. Power Syst. 2016, 32, 3205–3216. [Google Scholar] [CrossRef]
  18. Meng, Y.; Gao, S.; Zhong, Y.; Hu, G.; Subic, A. Covariance matching based adaptive unscented Kalman filter for direct filtering in INS/GNSS integration. Acta Astronaut. 2016, 120, 171–181. [Google Scholar] [CrossRef]
  19. Meng, Y.; Gao, S.; Zhong, Y.; Hu, G.; Subic, A. A Robust Cubature Kalman Filter with Abnormal Observations Identification Using the Mahalanobis Distance Criterion for Vehicular INS/GNSS Integration. Sensors 2019, 19, 5149. [Google Scholar]
  20. Zhang, Q.; Meng, X.; Zhang, S.; Wang, Y. Singular value decomposition-based robust cubature Kalman filtering for an integrated GPS/SINS navigation system. J. Navig. 2015, 68, 549–562. [Google Scholar] [CrossRef] [Green Version]
  21. Scholte, E.; Campbell, M.E. A nonlinear set-membership filter for online applications. Int. J. Robust Nonlinear Control 2003, 13, 1337–1358. [Google Scholar] [CrossRef]
  22. Yang, F.; Li, Y. Set-membership filtering for discrete-time systems with nonlinear equality constraints. IEEE Trans. Autom. Control 2009, 54, 2480–2486. [Google Scholar] [CrossRef]
  23. Ge, X.; Han, Q.; Wang, Z. A dynamic event-triggered transmission scheme for distributed set-membership estimation over wireless sensor networks. IEEE Trans. Cybern. 2019, 49, 171–183. [Google Scholar] [CrossRef]
  24. Maksarov, D.; Norton, J. State bounding with ellipsoidal set description of the uncertainty. Int. J. Control 1996, 65, 847–866. [Google Scholar] [CrossRef]
Figure 1. The accelerations involved in the simulated vehicle trajectory.
Figure 1. The accelerations involved in the simulated vehicle trajectory.
Sensors 20 00627 g001
Figure 2. The vehicle trajectory.
Figure 2. The vehicle trajectory.
Sensors 20 00627 g002
Figure 3. The positions in East estimated by EKF and SM-HKF.
Figure 3. The positions in East estimated by EKF and SM-HKF.
Sensors 20 00627 g003
Figure 4. The positions in North estimated by EKF and SM-HKF.
Figure 4. The positions in North estimated by EKF and SM-HKF.
Sensors 20 00627 g004
Figure 5. The velocities in East estimated by EKF and SM-HKF from 490 s to 520 s.
Figure 5. The velocities in East estimated by EKF and SM-HKF from 490 s to 520 s.
Sensors 20 00627 g005
Figure 6. The velocities in North estimated by EKF and SM-HKF from 490 s to 520 s.
Figure 6. The velocities in North estimated by EKF and SM-HKF from 490 s to 520 s.
Sensors 20 00627 g006
Figure 7. Position errors by EKF and SM-HKF.
Figure 7. Position errors by EKF and SM-HKF.
Sensors 20 00627 g007
Figure 8. Velocity errors by EKF and SM-HKF.
Figure 8. Velocity errors by EKF and SM-HKF.
Sensors 20 00627 g008
Table 1. Vehicle acceleration variations.
Table 1. Vehicle acceleration variations.
Time SegmentVehicle Acceleration Variations
EastNorth
(1–10 s)Increase: (1.5 m/s2)/sIncrease: (1.0 m/s2)/s
(301–310 s)Increase: (0.1 m/s2)/sDecrease: (1.0 m/s2)/s
(501–510 s)Decrease: (1.0 m/s2)/sDecrease: (1.2 m/s2)/s
(901–910 s)Increase (1.5 m/s2)/sIncrease: (0.2 m/s2)/s
Others Stochastic fluctuation obeys N(0, 0.22)
Table 2. The means of the RMSEs of estimation errors obtained by EKF and SM-HKF during the time segment with unknown but bounded (UBB) errors.
Table 2. The means of the RMSEs of estimation errors obtained by EKF and SM-HKF during the time segment with unknown but bounded (UBB) errors.
MethodsPositions (m)Velocities (m/s)
EKFEast18.309.56
North16.519.17
SM-HKFEast4.681.64
North4.041.59

Share and Cite

MDPI and ACS Style

Zhao, Y.; Zhang, J.; Hu, G.; Zhong, Y. Set-Membership Based Hybrid Kalman Filter for Nonlinear State Estimation under Systematic Uncertainty. Sensors 2020, 20, 627. https://doi.org/10.3390/s20030627

AMA Style

Zhao Y, Zhang J, Hu G, Zhong Y. Set-Membership Based Hybrid Kalman Filter for Nonlinear State Estimation under Systematic Uncertainty. Sensors. 2020; 20(3):627. https://doi.org/10.3390/s20030627

Chicago/Turabian Style

Zhao, Yan, Jing Zhang, Gaoge Hu, and Yongmin Zhong. 2020. "Set-Membership Based Hybrid Kalman Filter for Nonlinear State Estimation under Systematic Uncertainty" Sensors 20, no. 3: 627. https://doi.org/10.3390/s20030627

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop