Next Article in Journal
Design of Broadband and Wide-Angle Hexagonal Metamaterial Absorber Based on Optimal Tiling of Rhombus Carbon Pixels and Implantation of Copper Cylinders
Previous Article in Journal
Reductions of Invariant bi-Poisson Structures and Locally Free Actions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Second-Order EKF White Noise Estimator Design for Hybrid Systems

1
School of Mathematics and Statistics, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
2
School of Control Science and Engineering, Shandong University, Jinan 250061, China
*
Author to whom correspondence should be addressed.
Symmetry 2021, 13(11), 2044; https://doi.org/10.3390/sym13112044
Submission received: 28 September 2021 / Revised: 20 October 2021 / Accepted: 22 October 2021 / Published: 30 October 2021
(This article belongs to the Section Engineering and Materials)

Abstract

:
The extended Kalman filter (EKF) has a wide range of applications (especially in power battery management systems) with a rapidly increasing market share. It aims to minimize the symmetric loss function (mean square error) and it has high accuracy and efficiency in battery state estimation. This study deals with the second-order extended Kalman filter-based process and the measurement white noise estimation problem for nonlinear continuous-discrete systems. The design of the white noise filter and smoother were, firstly, converted into a linear estimation problem by the second-order Taylor series expansion approximation and the function that makes the second-order term approximately equivalent to the estimation error variance. Secondly, based on the projection formula of the Kalman filtering (KF) theory and the Lemma of expectation for quadratic and quartic product traces of random vectors, the second-order EKF was derived. Then, to generate white noise estimators in the forms of filtering and smoothing, we derived a recursive solution, using an innovation method. Finally, a numerical example is given to show the effectiveness of the proposed method.

1. Introduction

Process and measurement noise estimation is a task worthy of attention, and it has wide applications in many fields, such as battery condition estimation, multifrequency signal estimation, oil seismic exploration, and image processing [1,2,3,4,5]. Based on error covariance-matrix information, the process white noise estimator was proposed by theKF approach [4]. G. Z. Dai and J. Mendel pioneered the study of white noise estimation with application in oil exploration [6]. For the linear discrete time-varying stochastic system (multi-model and multi-sensor), the optimal weight fusion Kalman estimator and white noise deconvolution were given, respectively [7]. A unified white noise estimate theory based on a modern time series analysis approach was presented, which included a process and measurement white noise estimator design, and proposed a new approach for steady-state optimal state estimation [8]. For linear discrete-time non-Gaussian systems, according to the polynomial filtering theory, a solution to the quadratic estimation problem of non-Gaussian noise was given in [9]. H. Zhao and Z. Li presented a novel Kalman-like nonlinear non-Gaussian noise estimation method based on the packet dropout probability distribution and polynomial filtering technique [10]. W. Liu and Z. Deng solved the design problem of robust white noise deconvolution estimators for a class of uncertain systems with missing measurements, uncertain noise variances, and linearly correlated white noises [11]. The innovation method for the linear least squares estimation problem was extended by T. Kailath to deal with nonstationary continuous time processes on the finite time domain [12]. The nonlinear system is approximated to the linear system by real-time linear Taylor approximation; EKF is designed based on KF. This is the idea of the EKF, which was originally proposed by Stanley Schmidt, so that the Kalman filter could be applied to nonlinear spacecraft navigation problems [13]. It can be seen from the above discussion that the research on white noise estimation of linear systems has been relatively mature, but there are few studies on the white noise estimation of nonlinear systems; reports on the white noise estimation of continuous discrete hybrid nonlinear systems are even less.
In recent years, state estimator designs for nonlinear system have been actively researched [14,15], and the second-order EKF was better than the first-order EKF in this area [16,17]. D. Simon presented the continuous-discrete system EKF (also called hybrid system EKF) [18]. M. De la Sen and N. Luo dealt with the design of linear observers for a class of linear hybrid systems. Moreover, such systems were composed of continuous-time and digital substates [19]. In order to solve the estimation problem of continuous-discrete linear systems with parametric uncertainties, V. Shin, D. Y. Kim et al. proposed a novel suboptimal filter by summing the local KF with weights, depending only on time instants [20]. For nonlinear hybrid stochastic systems, G.Y. Kulikov and M.V. Kulikova Gennady proposed a novel square root algorithm in order to solve the lack of square root implementation within the high-degree cubature KF [21]. In [22], the authors presented the derivation of the dynamical equations of a second-order filter, which estimated the states of the nonlinear system on the base of discrete noisy measurements. For the state of charge estimation of the lithium-ion battery in the linear hybrid systems, the authors of [23] proved that the second-order EKF could improve the estimation effect compared with the first-order EKF. Y. Wang and H. Zhang proposed the accurate Gaussian sum-smoothing method, which was derived by extended-cubature Kalman filters to approximate the non-Gaussian estimation densities as a finite number of weighted sums of Gaussian densities [24].
To the authors’ knowledge, the study of white noise estimation based on second-order EKF for hybrid systems has not been reported. Thus, we discuss the second-order EKF-based white noise estimation problem for a nonlinear hybrid system in this paper. The estimation problem is aimed to minimize a symmetric loss function (mean square error). By the second-order Taylor series expansion approximation, the function that makes the second-order term approximately equivalent to the estimation error variance and projection formula, and the second-order EKF formula, are derived. The Lemmas of expectation for quadratic and quartic product traces of random vectors are proved in detail by using the knowledge of probabilistic property analysis. Then, the continuous process white noise estimator and the discrete measurement white noise estimator are calculated by the Riccati equation, respectively. The main contributions of this paper are as follows: (i) to the best of our knowledge, the process and measurement white noise estimators of second-order EKF for continuous-discrete systems are presented, for the first time. (ii) The results of this paper enrich the traditional theory of white noise estimation and could directly extend to discrete nonlinear systems or continuous nonlinear systems. (iii) The white noise estimation algorithm for hybrid systems, proposed in this paper, is actually a symmetric solution to the fault estimation problem of such systems, under the assumption that the fault signal is white noise. Therefore, the proposed algorithm can be used for fault estimation of hybrid systems under the assumption that the fault signal is white noise.
The rest of this paper is organized as follows. Section 2 introduces some preparations of the second order Taylor expansion approximate for nonlinear hybrid systems, and presents the problem description. Section 3 presents the state estimation of the second-order EKF for systems, with continuous-time system dynamics and discrete-time measurements, and proposes the process and measurement white noise estimator by projection formula. Section 4 compares the performances of white noise estimations for first-order and second-order EKFs, using an example. Finally, we summarize the research results.
Notation 1. 
The superscripts ‘−1’ and ‘ Τ ’ stand for the inverse and transpose of a matrix, respectively. E [ · ] denotes the expectation operator. δ i j is the Kronecker delta function, δ i j = 0 for i j and δ i i = 1 .   R n denotes the n -dimensional Euclidean space. For a real matrix, P > 0 ( P < 0 , respectively) means that P is symmetric and positive (negative, respectively) definite. [ t ] is an integer ceiling function, which is the largest integer not exceeding t. f , g denotes the covariance of f and g Τ .

2. Materials and Methods

Let us consider the hybrid system with continuous-time system dynamics and discrete-time measurements:
{ x ˙ = f ( x , u , t ) + w ( t ) , y k = h k ( x k ) + v k ,            
where f ( · ) and h k ( · ) are nonlinear functions, t [ a , b ) is the continuous-time index, [ a , b ] is a finite interval on the real line. x R n is the unknown system state, y k R m is the system measurement, the process noise w ( t ) R n is continuous-time white noise, and the measurements noise v k R m is discrete-time white noise.
Assumption 1. 
The variables w ( t ) R n and v k R m are sequences of Gaussian random vectors with zero-means and covariance matrices, as follows
{ E [ w ( t 1 ) w T ( t 2 ) ] = Q ( t ) δ t 1 t 2 ,     E [ v k v j T ] = R k δ k j ,   E [ w ( t ) v k T ] = 0 ,   k ,   j N ; t , t 1 ,   t 2 R ,  
it is assumed that Q and R are positive definite, and that w and v are uncorrelated.
Assumption 2. 
The initial state x 0 + is unknown and uncorrelated to w ( t ) and v k that satisfies
{ E [ x 0 + ] = x 0 ,                                                                     E [ ( x 0 + x 0 ) ( x 0 + x 0 ) Τ ] = P 0 .
Then, we consider only the expansion around a nominal x . The second-order Taylor expansion around x = x ^ versus f ( x , u , t ) is:
f ( x , u , t ) = f ( x ^ , u 0 , t ) + f x | x ^ ( x x ^ ) + 1 2 i = 1 n φ i ( x x ^ ) Τ 2 f i x 2 | x ^ ( x x ^ ) ,
where n is the dimension of the state vector, f i is the i th element of f ( x , u , t )   , and the φ i vector is defined as an n × 1 vector with all zeros, except for a one in the i th element.
The quadratic term in Education (2) can be written as
( x x ^ ) T 2 f i x 2 | x ^ ( x x ^ ) = T r [ 2 f i x 2 | x ^ ( x x ^ ) ( x x ^ ) T ] .
Assumption 3. 
If we replace the value of ( x x ^ ) ( x x ^ ) T in the Equation (3) with its expected value, we obtain
( x x ^ ) Τ 2 f i x 2 | x ^ ( x x ^ ) T r [ 2 f i x 2 | x ^ P ] ,
where P is the variance of the estimation error as E [ ( x x ^ ) ( x x ^ ) Τ ] .
Evaluate Equation (2) at x = x ^ , and substitute Equations (4) and (2) into (1), the time-update equation of x ^ is obtained as
x ^ ˙ = f ( x ^ , u 0 , t ) + 1 2 i = 1 n T r [ 2 f i x 2 | x ^ P ] + w ( t ) ,
the time-update equation of P remains the same as in the standard hybrid EKF as shown the following:
P ˙ = F P + P F Τ + L Q L Τ ,
where F and L are the first partial of x and w at x = x ^ .
Problem 1. 
In this paper, the problem is to find the linear minimum variance estimation of the process and measurement noise of a class of continuous-discrete systems. Throughout this paper, we denote w ^ ( t | t + l ) and v ^ ( k | k + N ) as a linear function based on measurement sequence L { y ( τ ) | 0 τ t + l } and L { y i | 0 i k + N } that minimize the mean-squared estimation error.
Remark 1. 
Similar to the KF case, the second-order EKF-based process white noise estimator w ^ ( t | t + l ) is a filter when l = 0 and a smoother when l > 0 . In the same way, the second-order EKF based measurement white noise estimator v ^ ( k | k + N ) is a filter when N = 0 and a smoother when N > 0 .

3. Numerical Analysis Results

In this section, we design the white noise estimator based on the second-order approximation of the hybrid nonlinear system.
Suppose that the filtering update equation for the state estimate is given as
x ^ k + = x ^ k + K k [ y k h ( x ^ k , t k ) ] π k ,
where K k is the filtering gain, which is chose to minimize the trace estimation of variance. Moreover, π k is a correction term, so that the estimate x ^ k + unbiased.
We define the state estimation errors as follows
{ e k + = x k x ^ k + , e k = x k x ^ k .
We can see from Equations (1) and (7) that
e k + = e k K k [ h ( x k , t k ) h ( x ^ k , t k ) ] K k v k + π k .
Now, the second-order Taylor series expansion of h ( x k , t k ) around the nominal point x ^ k is performed to obtain
h ( x k , t k ) = h ( x ^ k , t k ) + H k ( x k x ^ k ) + 1 2 i = 1 m φ i ( x k x ^ k ) Τ 2 h i x 2 | x ^ k ( x k x ^ k ) ,
where H k is defined as h x | x ^ k , m is the dimension of the measurement vector, h i is the i th element of h ( x k , t k ) , and φ i is defined as an n × 1 matrix, whose elements are all zero, except for a one in the i th element. Substituting Equation (9) into (8), then we have the filtering estimate error e k + as
e k + = e k K k H k e k 1 2 K k i = 1 m φ i ( e k ) Τ H k , i ( e k ) K k v k + π k ,
where H k , i is defined as
H k , i = 2 h i x 2 | x ^ k .
Taking the expected value of both sides of Equation (10), and assuming that E ( e k ) = 0 , we can see that, in order to satisfy   E ( e k + ) = 0 , we must let
π k = 1 2 K k i = 1 m φ i T r [ H k , i P k ] .
Define the filtering variance matrix P k + as
P k + = E [ e k + ( e k + ) T ] ,
and using the Equation (8), it can be derived by using the following Lemma 1.
P k + = E [ e k + ( e k + ) T ] = E { [ ( I K k H k ) e k 1 2 K k i = 1 m φ i T r [ H k , i ( e k ( e k ) Τ P k ) ] K k v k ] [ ] Τ } = ( I K k H k ) E [ e k ( e k ) T ] ( I K k H k ) Τ + K k E [ v k ( v k ) T ] K k Τ + 1 4 K k E { [ i = 1 m φ i T r [ H k , i ( e k ( e k ) Τ P k ) ] ] [ j = 1 m φ i T r [ H k , j ( e k ( e k ) Τ P k ) ] ] Τ } K k Τ     = ( I K k H k ) P k ( I K k H k ) Τ + K k ( R k + Λ k ) K k Τ ,
where the matrix Λ k is defined as
Λ k = 1 4 E { [ i = 1 m φ i T r [ H k , i ( e k ( e k ) Τ P k ) ] ] [ i = 1 m φ j T r [ H k , j ( e k ( e k ) Τ P k ) ] ] Τ }
Let us give a useful probability Lemma.
Lemma 1. 
Suppose we have the n-element random vector x ~ N ( 0 , P ) , then
E [ x T r ( A x x Τ ) ] = 0 .
The proof is given in Appendix A.
Further, we define a cost function J k that minimize as a weighted sum of estimation errors:
J k = E [ ( e k + ) T e k + ] = T r [ P k + ] .
The K k that minimizes this cost function can be computed as
K k = P k H k Τ ( H k P k H k Τ + R k + Λ k ) 1 .
From the projection theorem and Equation (7), we derive the following formulas:
x ^ k + = i = 0 k { E [ e k ε Τ ( i ) ] [ E ( ε ( i ) ε Τ ( i ) ) ] 1 ε ( i ) π i } = x ^ k + K k [ y k h ( x ^ k , t k ) ] π k = x ^ k + K k ε ( k ) π k ,    
K k = E [ e k ε Τ ( k ) ] [ E ( ε ( k ) ε Τ ( k ) ) ] 1 = P k H k Τ ( H k P k H k Τ + R k + Λ k ) 1 ,
By substituting (17) into (11), we have
P k + = P k P k H k Τ ( H k P k H k Τ + R k + Λ k ) 1 H k P k .
We rewrite Λ k as the double summation
Λ k = 1 4 E { i , j = 1 m φ i φ j Τ T r [ H k , i ( e k ( e k ) Τ P k ) ] T r [ H k , j ( e k ( e k ) Τ P k ) ] }   ,
where the element in the i th row and j th column of Λ k is given by
Λ k ( i , j ) = 1 4 E { T r [ H k , i ( e k ( e k ) Τ P k ) ] T r [ H k , j ( e k ( e k ) Τ P k ) ] } .
To calculate (19), we introduce the following Lemma.
Lemma 2. 
Suppose we have the n-element random vector x ~ N ( 0 , P ) , then
E [ T r ( A x x Τ B x x Τ ) ] = E [ T r ( A x x Τ ) T r ( B x x Τ ) ] = 2 T r ( A P B P ) + T r ( A P ) T r ( B P ) .
The proof is given in Appendix B.
According to Lemma 2 and Equation (19), we have
Λ k ( i , j ) = 1 2 T r ( H k , i P k H k , j P k ) .

3.1. The Process White Noise Estimator of Hybrid Nonlinear System

Theorem 1. 
Given system (1) with Assumptions 1–3, and Problem 1, the process white noise estimator  w ^ ( t | t + l ) r is calculated by
w ^ ( t | t + l ) = k = [ t + 1 ] [ t + l 1 ] k k + 1 S 1 ( t , τ , k ) H k Τ R k 1 ε k d τ + [ t + l ] t + l S 1 ( t , τ , k ) H k Τ R k 1 ε k d τ + t [ t + 1 ] S 1 ( t , τ , [ t ] ) H [ t ] Τ R [ t ] 1 ε [ t ] d τ   ,
where [ t ] is the integer ceiling function of t , and S 1 ( t , τ , k ) , 0 < τ l is given as
{ d S 1 ( t , τ , k ) d τ = S 1 ( t , τ , k ) ( I K k H k ) Τ ( f x | x ^ ) Τ ,   0 < τ l ,     S 1 ( t , τ , k ) = 0 ,   τ = 0 .
Proof of Theorem 1. 
Let w ^ ( t | t + l ) is the projection of w ( t ) onto set L { y ( τ ) | 0 τ t + l }   that minimizes the mean-square error t r a c e   { [ w ( t ) w ^ ( t | t + l ) ] [ w ( t ) w ^ ( t | t + l ) ] Τ } , where y ( τ ) is the measurement. If we consider the discrete-time measurements, we can replace y ( τ ) , k 1 < τ k ,   k = 1 , 2 , , N by y k 1 ( τ ) = y k 1 . In order to calculate w ^ ( t | t + l ) using the projection formula, an innovation sequence is introduced and y k ( τ ) is given as
ε k ( τ ) y k ( τ ) y ^ k ( τ )   ,         0 < k t + l ,   k N ,
where y ^ k ( t + τ ) is the projection of y k ( t + τ ) onto the linear space L { y i ( s ) | t s , i < t + τ ,   i N } .
Further, in view of Equations (1) and (9), it follows from (23) that
ε k ( τ ) = H k e ( τ ) 1 2 j = 1 m φ j T r [ H k , j ( e ( τ ) ( e ( τ ) ) Τ ) ] + v k .
Note that w ^ ( t | t + l ) is the projection of w ( t ) onto the linear space L { ε i ( τ ) | t τ , i < t + l ,   i N } by using projection formula, w ^ ( t | t + l ) is given by
w ^ ( t | t + l ) = k = [ t + 1 ] [ t + l 1 ] k k + 1 w ( t ) , ε k ( τ ) E ( ε k ε k Τ ) 1 ε k d τ   + [ t + l ] t + l w ( t ) , ε [ t + l ] ( τ ) E ( ε [ t + l ] ε [ t + l ] Τ ) 1 ε [ t + l ] d τ + t [ t + 1 ] w ( t ) , ε [ t ] ( τ ) E ( ε [ t ] ε [ t ] Τ ) 1 ε [ t ] d τ   .
Let us think about the first part to the right of the equal sign of Equation (25), using Equation (24), we obtain
k = [ t + 1 ] [ t + l 1 ] k k + 1 w ( t ) , ε k ( τ ) E ( ε k ε k Τ ) 1 ε k d τ   = k = 1 [ t + l ] k 1 k w ( t ) , H k 1 e ( τ ) 1 2 j = 1 m φ j T r [ H k 1 , j ( e ( τ ) ( e ( τ ) ) Τ ) ] + v k 1 × R 1 ε k 1 d τ = k = 1 [ t + l ] k 1 k w ( t ) , e ( τ ) H k 1 Τ R k 1 1 ε k 1 ( τ ) d τ     = k = 1 [ t + l ] k 1 k S 1 ( t , τ , k ) H k 1 Τ R k 1 1 ε k 1 ( τ ) d τ ,
where
S 1 ( t , τ , k ) = w ( t ) , e ( t + τ ) ,
by considering (2), (5), and (10), it follows that
d e ( τ ) d τ = f x | x ^ e + ( τ ) + w ( τ ) = f x | x ^ { e ( τ ) K k H k e ( τ ) 1 2 K k i = 1 m φ i ( e ( τ ) ) Τ H k , i ( e ( τ ) ) K k v k + π k } + w ( τ ) = f x | x ^ ( I K k H k ) e ( τ ) f x | x ^ { 1 2 K k i = 1 m φ i ( e ( τ ) ) Τ H k , i ( e ( τ ) ) + K k v k π k } + w ( τ ) .
Noting w ( t ) is uncorrelated with v k , the term w ( t ) , i = 1 m φ i ( e ( τ ) ) Τ H k , i ( e ( τ ) ) = 0 can be derived from Equation (13) in Lemma 1 and taking differential on both sides of (22) with τ , Equation (22) follows directly from the definition of S 1 ( t , τ , k ) and (27).
That is all the proof. □

3.2. The Measurement White Noise Estimator of Hybrid Nonlinear System

Theorem 2. 
Given system (1) with Assumption 1, Assumption 2, Assumption 3, and Problem 1, the measurement white noise estimator v ^ ( k | k + N ) is given by the following formula.
v ^ ( k | k + N ) = v ^ ( k | k ) + i = k + 1 k + N S 2 ( k , i 1 ) F i 1 Τ H i Τ ( H i P i H i Τ + R i + Λ i ) 1 ε i ,
where Λ i is the difference of white noise estimation by EKF, and S 2 ( k , i ) is given as
{ S 2 ( k , i ) = v k , e i +   ,   i > k   ,   i N ,     S 2 ( k , k ) = R k K k Τ .                                                      
Proof of Theorem 2. 
v ^ ( k | k + N ) is the projection of v ( k ) onto the linear space L { y i | 0 i k + N } , where y i is the measurement. In order to calculate v ^ ( k | k + N ) using the projection formula, let us calculate v k , ε k + N first.
v k , ε k + N = v k , H k + N e k + N 1 2 K k + N j = 1 m φ j T r [ H k + N , j ( e k + N ( e k + N ) Τ ) ] + v k + N ,
since v k is uncorrelated with the innovation v k + N for N 1 , and combining Equation (13) in Lemma 1, we obtain
v k , ε k + N = v k , H k + N e k + N = v k , e k + N H k + N Τ = v k , F k + N 1 e k + N 1 + + w ( k + N 1 ) H k + N Τ = v k , e k + N 1 + F k + N 1 Τ H k + N Τ = S 2 ( k , k + N 1 ) F k + N 1 Τ H k + N Τ .
Note that v ^ ( k | k + N ) is the projection of v ( k ) onto the linear space L { ε k + N | 0 N ,   } by using projection formula and Equation (30), v ^ ( k | k + N ) is given by
v ^ ( k | k + N ) = v ^ ( k | k ) + i = k k + N E [ v ( k ) ε i Τ ] [ E ( ε i ε i Τ ) ] 1 ε i = v ^ ( k | k ) + i = k + 1 k + N v k , ε i ( H i P i H i Τ + R i + Λ i ) 1 ε i   = v ^ ( k | k ) + i = k + 1 k + N S 2 ( k , i 1 ) F i 1 Τ H i Τ ( H i P i H i Τ + R i + Λ i ) 1 ε i ,
where
v ^ ( k | k ) = i = 1 k E [ v ( k ) ε i Τ ] [ E ( ε i ε i Τ ) ] 1 ε i = E [ v ( k ) ε k Τ ] [ E ( ε k ε k Τ ) ] 1 ε k = R k ( H i P i H i Τ + R i + Λ i ) 1 ε k .
Further, the recurrence formula for S 2 ( k , k + N ) is derived
S 2 ( k , k + N ) = v k , e k + N + = v k , e k + N K k + N H k + N e k + N 1 2 K k + N j = 1 m φ j ( e k + N ) Τ H k + N , j ( e k + N ) K k + N v k + N + π k + N = v k , e k + N ( I K k + N H k + N ) Τ = v k , F k + N 1 e k + N 1 + ( I K k + N H k + N ) Τ       = S 2 ( k , k + N 1 ) [ ( I K k + N H k + N ) F k + N 1 ] Τ = S 2 ( k , k ) i = k + 1 k + N [ ( I K i H i ) F i 1 ] Τ .                    
That is all the proof. □
According to the theoretical derivation of Theorem 1 and Theorem 2, we can use a flowchart to represent the white noise estimation algorithm in the following Figure 1, where k ,   l ,   N ,   a n d   t f represent time, smoothing step of process noise, smoothing step of measurement noise, and end time, respectively.
Remark 2. 
The algorithm flow inFigure 1can be described as follows:
Step 1:Set x ^ 0 + = x 0 , P 0 + = P 0 , k = 1 , l = l 0 , N = N 0 and t f = t f 0 .
Step 2:If k t f , go to Step 3; If k > t f , exit.
Step 3:Calculate F ,   L by Taylor expansion f ( x , u , k ) ,   w ( k ) .
Step 4:Calculate H k ,   H k , i ,   Λ k by Taylor expansion h k ( x k ) and (19).
Step 5:Integrate (5) and (6) from time ( k 1 ) + to time k , obtain the x ^ k and P k .
Step 6:Calculate K k by (17), then compute  x ^ k + , P k + using (16), (18).
Step 7:If k > l , calculate w ^ ( t | t + l ) by (21).
Step 8:If k > N , calculate v ^ ( k | k + N ) by (28).
Step 9:Set k = k + 1 , then go to Step 2.

4. Numerical Simulation

In this section, the first-order EKF and second-order EKF white noise estimators are compared by a numerical simulation; the advantages of the proposed algorithm is verified. Suppose the nonlinear continuous-discrete system (1) is as follows:
{ x ˙ = cos ( x ( t ) ) + w ( t ) ,                     y k = x k 3 + v k ,                                                    
where the process noise vector w ( t ) and measurement noise v k are uncorrelated zero-mean Gaussian white noises with variances Q = 0.0019 , and R = 0.0088 .
In this numerical simulation, we compare our algorithm with first-order EKF white noise estimators by setting that x ( 0 ) = 0.92 , P ( 0 ) = 0.08 and the sampling period is 0.01s. We take 50 sampling periods to draw Figure 2, Figure 3, Figure 4 and Figure 5. According to Theorem 1, the filtering algorithm cannot achieve the process noise estimate. Therefore, in Figure 2, we use one-step smoothing algorithm to estimate the process noise. Figure 2 shows the true value of process white noise w ( t )   and its one-step smoothing of two methods. Figure 3 shows the true value of process white noise w ( t ) and its three-step smoothing of two methods. Figure 4 shows the true value of measurement white noise v k and its filtering of two methods. Figure 5 shows the true value of measurement white noise v k and its three-step smoothing of two methods. From Figure 2 to Figure 5, it is shown that the white noise estimators based on the first-order EKF fluctuates greatly, while the estimator based on second-order EKF have higher estimation accuracy. In other words, the second-order EKF white noise estimators are better than the first-order EKF white noise estimators. Moreover, it can be seen that the process noise estimation is affected by the discrete observation equation, and loses some information. Therefore, the estimation effect is not as good as the measurement noise estimation. The measurement noise estimation will gradually approach the real curve with the update of time. Moreover, we take 50 sampling periods to calculate the error loss value of two different methods. Taking the mean square error (MSE) as the evaluation index, the loss value is shown in Table 1.

5. Discussion and Conclusions

For the nonlinear hybrid systems with continuous-time dynamic and discrete-time measurements, white noise estimators for process and measurement noises were designed in this paper. Firstly, the nonlinear second-order EKF was derived by using the projection formula after the second-order Taylor expansion approximation and the variance approximation. Moreover, the continuous process noise estimation was processed in segments, and the white noise estimation of the nonlinear hybrid system was performed by combining the innovation of the previous observation point with the second-order EKF theory. The observed white noise estimator was calculated by a difference equation solution of the Riccati equation. Finally, an example was presented to verify the effectiveness of the proposed algorithm.
This paper enriches the second-order EKF theory; the optimal white noise estimation theory is extended to the nonlinear hybrid systems. In the future, we will investigate the color noise estimation of nonlinear hybrid systems.

Author Contributions

Data curation, Y.L.; investigation, Y.L.; methodology, Y.L. and H.Z.; project administration, Y.S.; Software, H.M.; supervision, H.Z.; validation, Y.L.; writing—original draft, Y.L.; writing—review and editing, H.Z., Y.S. and H.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Shandong Province Higher Educational Science and Technology Program (grant no. J18KB157), and the National Natural Science Foundation of P. R. China (grant nos. 61903223, 62122041, 62173211, 62001261, and 61403061).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

All data presented for reverification of the results are given in the article and the authors have no other data. Software tools for the solution are standard and their use should be known to the scientific community (MATLAB).

Conflicts of Interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Appendix A

Proof of Lemma 1. 
Let us look at the general equation:
[ ( A x + a ) ( B x + b ) Τ ( C x + c ) ] = A R x x B Τ ( C m x + c ) + A R x x C Τ ( B m x + b ) + T r ( B R x x C Τ ) ( A m x + a ) + ( A m x + a ) ( B m x + b ) Τ ( C m x + c ) ,
where m x is the expectation of x , and R x x is the covariance of x .
Equation (8) can be written as:
E [ x T r ( A x x Τ ) ] = E [ x T r ( x Τ A x ) ] = E [ x x Τ A x ] .
According to the random vector x ~ N ( 0 , P ) and Equation (A2), we can see that
E [ x x Τ A x ] = R x x ( A + I ) m x + ( T r ( R x x A Τ ) + m x m x Τ A ) m x = 0 .
This completes the proof. □

Appendix B

Proof of Lemma 2. 
The first equation of (20) can be obtained directly by the matrix operation, then
E [ T r ( A x x Τ B x x Τ ) ] = E [ T r ( A x x Τ ) T r ( B x x Τ ) ] = E [ T r ( x Τ A x ) T r ( x Τ B x ) ] = E ( x Τ A x x Τ B x ) .
Moreover, we have
c o v ( x Τ A x , x Τ B x ) = E [ ( x Τ A x E ( x Τ A x ) ) ( x Τ B x E ( x Τ B x ) ) ] = E ( x Τ A x x Τ B x ) E ( x Τ A x ) E ( x Τ B x ) ,
combining (A4) and (A5), E ( x Τ A x x Τ B x ) can be given by
E ( x Τ A x x Τ B x ) = c o v ( x Τ A x , x Τ B x ) + E ( x Τ A x ) E ( x Τ B x ) .
Furthermore, the associative law of the addition of variance is as follows
V a r [ x Τ ( A + B ) x ] = V a r ( x Τ A x + x Τ B x ) = V a r ( x Τ A x ) + V a r ( x Τ B x ) + 2 c o v ( x Τ A x , x Τ B x ) ,
by simple deformation of the above equation, we obtain
c o v ( x Τ A x , x Τ B x ) = 1 2 { V a r [ x Τ ( A + B ) x ] V a r ( x Τ A x ) V a r ( x Τ B x ) } .
For y ~ N ( 0 , I ) we have
V a r [ y Τ A y ] = 2 T r ( A 2 ) ,
when we consider the x ~ N ( 0 , P ) , there exists a nonsingular matrix C , such that P = C C Τ . We can see that y = C 1 x ~ N ( 0 , I ) .
Then we can obtain
V a r ( x Τ A x ) = V a r [ ( C y ) Τ A ( C y ) ] = V a r [ y Τ ( C Τ A C ) y ] = 2 T r ( C Τ A C C Τ A C ) = 2 T r ( C Τ A P A C ) = 2 T r ( A C C Τ A P ) = 2 T r ( A P A P ) ,
V a r ( x Τ ( A + B ) x ) = 2 T r ( A P A P + 2 A P B P + B P B P ) .
From (A10) and (A11), we can derive the following formulas:
c o v ( x Τ A x , x Τ B x ) = 2 T r ( A P B P ) ,
and
E ( x Τ A x ) = E [ T r ( x Τ A x ) ] = E [ T r ( A x x Τ ) ] = T r [ E ( A x x Τ ) ] = T r [ A E ( x x Τ ) ] = T r ( A P ) ,                
using Equation (A12), (A13) with (A6), we can see that
E ( x Τ A x x Τ B x ) = c o v ( x Τ A x , x Τ B x ) + E ( x Τ A x ) E ( x Τ B x ) = 2 T r ( A P B P ) + T r ( A P ) T r ( B P ) .
At this point, the Lemma 2 is proved. □

References

  1. Liu, K.; Shang, Y.; Ouyang, Q.; Widanage, W.D. A data-driven approach with uncertainty quantification for predicting future capacities and remaining useful life of lithium-ion battery. IEEE Trans. Ind. Electron. 2020, 68, 3170–3180. [Google Scholar] [CrossRef]
  2. Shang, Y.; Lu, G.; Kang, Y.; Zhou, Z.; Duan, B.; Zhang, C. A multi-fault diagnosis method based on modified Sample Entropy for Lithium-ion battery strings. J. Power Sources 2020, 446, 227–275. [Google Scholar] [CrossRef]
  3. Kania, D.; Borkowski, J. Estimation methods of multifrequency signals with noise and harmonics for PV systems with a DSP processor. In Proceedings of the 40th International Conference on Telecommunications and Signal Processing (TSP), Barcelona, Spain, 5–7 July 2017; pp. 524–527. [Google Scholar]
  4. Mendel, J. White-noise estimators for seismic data processing in oil exploration. IEEE Trans. Autom. Control. 1977, 22, 694–706. [Google Scholar] [CrossRef]
  5. Dong, L.; Zhou, J.; Dai, T. Color Image Noise Covariance Estimation with Cross-Channel Image Noise Modeling. In Proceedings of the 2018 IEEE International Conference on Multimedia and Expo (ICME), San Diego, CA, USA, 23–27 July 2018; pp. 1–6. [Google Scholar]
  6. Dai, G.Z.; Mendel, J. A straightforward and unified approach to the derivation of minimum-variance deconvolution algorithms. IEEE Trans. Autom. Control. 1986, 31, 80–83. [Google Scholar]
  7. Sun, X.J.; Gao, Y.; Deng, Z.; Li, C.; Wang, J.W. Multi-model information fusion Kalman filtering and white noise deconvolution. Inf. Fusion 2010, 11, 163–173. [Google Scholar] [CrossRef]
  8. Deng, Z.-L.; Zhang, H.-S.; Liu, S.-J.; Zhou, L. Optimal and self-tuning white noise estimators with applications to deconvolution and filtering problems. Automatica 1996, 32, 199–216. [Google Scholar] [CrossRef]
  9. Zhao, H.; Zhang, C. Non-Gaussian noise quadratic estimation for linear discrete-time time-varying systems. Neurocomputing 2016, 174, 921–927. [Google Scholar] [CrossRef]
  10. Zhao, H.; Li, Z.; Li, B.; Li, T. A study on input noise second-order filtering and smoothing of linear stochastic discrete systems with packet dropouts. Adv. Differ. Equ. 2020, 2020, 1–14. [Google Scholar] [CrossRef]
  11. Liu, W.; Deng, Z. Robust white noise deconvolution estimators for systems with uncertain variance linearly correlated white noises and missing measurements. In Proceedings of the Chinese Control Conference, Dalian, China, 26–28 July 2017; pp. 5070–5077. [Google Scholar]
  12. Kailath, T. An innovations approach to least-squares estimation--Part I: Linear filtering in additive white noise. IEEE Trans. Autom. Control. 1968, 13, 646–655. [Google Scholar] [CrossRef]
  13. Bellantoni, J.F.; Dodge, K.W. A square root formulation of the Kalman- Schmidt filter. AIAA J. 1967, 5, 1309–1314. [Google Scholar] [CrossRef]
  14. Alessandri, A.; Baglietto, M.; Battistelli, G. Luenberger Observers for Switching Discrete-Time Linear Systems. In Proceedings of the IEEE Conference on Decision and Control and the European Control Conference, Seville, Spain, 15 December 2005. [Google Scholar]
  15. Ibrir, S. Hybrid observer design for a class of nonlinear systems. In Proceedings of the Asian Control Conference, Hong Kong, China, 27–29 August 2009; pp. 142–147. [Google Scholar]
  16. Fang, Y.; Zhang, Q.; Zhang, H.; Xu, W.; Wang, L.; Shen, X.; Yun, F.; Cui, Y.; Wang, L.; Zhang, X. State-of-charge estimation technique for lithium-ion batteries by means of second-order extended Kalman filter and equivalent circuit model: Great temperature robustness state-of-charge estimation. IET Power Electron. 2021, 14, 1515–1528. [Google Scholar] [CrossRef]
  17. Razvarz, S.; Jafari, R.; Vargas-Jarillo, C.; Gegov, A.; Forooshani, M. Leakage Detection in Pipeline Based on Second Order Extended Kalman Filter Observer. IFAC-Pap. 2019, 52, 116–121. [Google Scholar] [CrossRef]
  18. Simon, D. Optimal State Estimation; John Wiley & Sons Inc.: Hoboken, NJ, USA, 2006; pp. 413–417. [Google Scholar]
  19. de la Sen, M.; Luo, N. Design of linear observers for a class of linear hybrid systems. In Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, USA, 7–10 December 1999; pp. 4903–4908. [Google Scholar]
  20. Shin, V.; Kim, D.Y.; Shevlyakov, G.; Kim, K. A Suboptimal Filter for Continuous-Discrete Linear Systems with Parametric Uncertainties. In Proceedings of the TENCON 2006-2006 IEEE Region 10 Conference, Hong Kong, China, 14–17 November 2006; pp. 1–4. [Google Scholar]
  21. Kulikov, G.Y.; Kulikova, M.V. Square-root high-degree cubature Kalman filters for state estimation in nonlinear continuous-discrete stochastic systems. Eur. J. Control. 2021, 59, 58–68. [Google Scholar] [CrossRef]
  22. Athans, M.; Wishner, R.; Bertolini, A. Suboptimal state estimation for continuous-time nonlinear systems from discrete noisy measurements. IEEE Trans. Autom. Control. 1968, 13, 504–514. [Google Scholar] [CrossRef]
  23. Huang, M.; Wang, C.; Zhao, J. State of Charge Estimation of Lithium-Ion Battery Based on Second-order Extended Kalman Filter. In Proceedings of the Advanced Information Technology. Electronic and Automation Control Conference, Chengdu, China, 20–22 December 2019; pp. 335–338. [Google Scholar]
  24. Wang, Y.; Zhang, H. Accurate Smoothing for Continuous-Discrete Nonlinear Systems with Non-Gaussian Noise. IEEE Signal Process. Lett. 2019, 26, 465–469. [Google Scholar] [CrossRef]
Figure 1. Flow chart of second-order EKF white noise estimation algorithm.
Figure 1. Flow chart of second-order EKF white noise estimation algorithm.
Symmetry 13 02044 g001
Figure 2. True value of process noise, one−step white noise smoothing based on first−order EKF and second−order EKF.
Figure 2. True value of process noise, one−step white noise smoothing based on first−order EKF and second−order EKF.
Symmetry 13 02044 g002
Figure 3. True value of the process noise, three−step white noise smoothing based on first−order EKF and second−order EKF.
Figure 3. True value of the process noise, three−step white noise smoothing based on first−order EKF and second−order EKF.
Symmetry 13 02044 g003
Figure 4. True value of measurement noise, white noise filtering based on first−order EKF and second−order EKF.
Figure 4. True value of measurement noise, white noise filtering based on first−order EKF and second−order EKF.
Symmetry 13 02044 g004
Figure 5. True value of measurement noise, three−step white noise smoothing based on the first−order EKF and second−order EKF.
Figure 5. True value of measurement noise, three−step white noise smoothing based on the first−order EKF and second−order EKF.
Symmetry 13 02044 g005
Table 1. MSE of noise estimation.
Table 1. MSE of noise estimation.
MSE of Noise EstimatedFirst-Order EKFSecond-Order EKF
One-step smoothing of process noise0.010110.00733
Three-step smoothing of process noise0.010790.00884
Measurement noise filtering0.019320.01540
Three-step smoothing of measurement noise0.022390.01642
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Liang, Y.; Zhao, H.; Shang, Y.; Meng, H. Second-Order EKF White Noise Estimator Design for Hybrid Systems. Symmetry 2021, 13, 2044. https://doi.org/10.3390/sym13112044

AMA Style

Liang Y, Zhao H, Shang Y, Meng H. Second-Order EKF White Noise Estimator Design for Hybrid Systems. Symmetry. 2021; 13(11):2044. https://doi.org/10.3390/sym13112044

Chicago/Turabian Style

Liang, Yuxiang, Huihong Zhao, Yunlong Shang, and Hailong Meng. 2021. "Second-Order EKF White Noise Estimator Design for Hybrid Systems" Symmetry 13, no. 11: 2044. https://doi.org/10.3390/sym13112044

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