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 [,,,,]. Based on error covariance-matrix information, the process white noise estimator was proposed by theKF approach []. G. Z. Dai and J. Mendel pioneered the study of white noise estimation with application in oil exploration []. 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 []. 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 []. 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 []. 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 []. 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 []. 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 []. 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 []. 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 [,], and the second-order EKF was better than the first-order EKF in this area [,]. D. Simon presented the continuous-discrete system EKF (also called hybrid system EKF) []. 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 []. 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 []. 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 []. In [], 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 [] 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 [].
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.denotes the expectation operator.is the Kronecker delta function,forand.denotes the-dimensional Euclidean space. For a real matrix,(, respectively) means thatis symmetric and positive (negative, respectively) definite.is an integer ceiling function, which is the largest integer not exceeding t.denotes the covariance ofand.
2. Materials and Methods
Let us consider the hybrid system with continuous-time system dynamics and discrete-time measurements:
      
        
      
      
      
      
    
      where  and  are nonlinear functions,  is the continuous-time index,  is a finite interval on the real line.  is the unknown system state,  is the system measurement, the process noise  is continuous-time white noise, and the measurements noise  is discrete-time white noise.
Assumption 1.  
The variablesandare sequences of Gaussian random vectors with zero-means and covariance matrices, as follows
      
        
      
      
      
      
    it is assumed thatandare positive definite, and thatandare uncorrelated.
Assumption 2.  
The initial stateis unknown and uncorrelated toandthat satisfies
      
        
      
      
      
      
    
Then, we consider only the expansion around a nominal . The second-order Taylor expansion around  versus  is:
      
        
      
      
      
      
    
      where  is the dimension of the state vector,  is the th element of , and the  vector is defined as an  vector with all zeros, except for a one in the th element.
The quadratic term in Education (2) can be written as
      
      
        
      
      
      
      
    
Assumption 3.  
If we replace the value ofin the Equation (3) with its expected value, we obtain
      
        
      
      
      
      
    whereis the variance of the estimation error as.
Evaluate Equation (2) at , and substitute Equations (4) and (2) into (1), the time-update equation of  is obtained as
      
      
        
      
      
      
      
    
      the time-update equation of  remains the same as in the standard hybrid EKF as shown the following:
      
        
      
      
      
      
    
      where  and  are the first partial of  and  at .
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 denoteandas a linear function based on measurement sequenceandthat minimize the mean-squared estimation error.
Remark 1.  
Similar to the KF case, the second-order EKF-based process white noise estimatoris a filter whenand a smoother when. In the same way, the second-order EKF based measurement white noise estimatoris a filter whenand a smoother when.
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
      
      
        
      
      
      
      
    
      where  is the filtering gain, which is chose to minimize the trace estimation of variance. Moreover,  is a correction term, so that the estimate  unbiased.
We define the state estimation errors as follows
      
      
        
      
      
      
      
    
We can see from Equations (1) and (7) that
      
      
        
      
      
      
      
    
Now, the second-order Taylor series expansion of  around the nominal point  is performed to obtain
      
      
        
      
      
      
      
    
      where  is defined as ,  is the dimension of the measurement vector,  is the th element of , and  is defined as an  matrix, whose elements are all zero, except for a one in the th element. Substituting Equation (9) into (8), then we have the filtering estimate error  as
      
      
        
      
      
      
      
    
      where  is defined as
      
      
        
      
      
      
      
    
Taking the expected value of both sides of Equation (10), and assuming that , we can see that, in order to satisfy, we must let
      
      
        
      
      
      
      
    
Define the filtering variance matrix  as
      
      
        
      
      
      
      
    
      and using the Equation (8), it can be derived by using the following Lemma 1.
      
      
        
      
      
      
      
    
      where the matrix  is defined as
      
      
        
      
      
      
      
    
Let us give a useful probability Lemma.
Lemma 1.  
Suppose we have the n-element random vector, then
      
        
      
      
      
      
    
The proof is given in Appendix A.
Further, we define a cost function  that minimize as a weighted sum of estimation errors:
      
        
      
      
      
      
    
The  that minimizes this cost function can be computed as
      
      
        
      
      
      
      
    
From the projection theorem and Equation (7), we derive the following formulas:
      
        
      
      
      
      
    
      
        
      
      
      
      
    
By substituting (17) into (11), we have
      
      
        
      
      
      
      
    
We rewrite  as the double summation
      
      
        
      
      
      
      
    
      where the element in the th row and th column of  is given by
      
      
        
      
      
      
      
    
To calculate (19), we introduce the following Lemma.
Lemma 2.  
Suppose we have the n-element random vector, then
      
        
      
      
      
      
    
The proof is given in Appendix B.
According to Lemma 2 and Equation (19), we have
      
      
        
      
      
      
      
    
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 r is calculated by
      
        
      
      
      
      
    whereis the integer ceiling function of, and,is given as
      
        
      
      
      
      
    
Proof of Theorem 1.  
Let  is the projection of  onto set  that minimizes the mean-square error , where  is the measurement. If we consider the discrete-time measurements, we can replace ,  by . In order to calculate  using the projection formula, an innovation sequence is introduced and  is given as
        
      
        
      
      
      
      
    
        where  is the projection of  onto the linear space .
Further, in view of Equations (1) and (9), it follows from (23) that
        
      
        
      
      
      
      
    
Note that  is the projection of  onto the linear space  by using projection formula,  is given by
        
      
        
      
      
      
      
    
Let us think about the first part to the right of the equal sign of Equation (25), using Equation (24), we obtain
        
      
        
      
      
      
      
    
        where
        
      
        
      
      
      
      
    
        by considering (2), (5), and (10), it follows that
        
      
        
      
      
      
      
    
Noting  is uncorrelated with , the term  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  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 estimatoris given by the following formula.
      
        
      
      
      
      
    whereis the difference of white noise estimation by EKF, andis given as
      
        
      
      
      
      
    
Proof of Theorem 2.  
 is the projection of  onto the linear space  where  is the measurement. In order to calculate  using the projection formula, let us calculate  first.
        
      
        
      
      
      
      
    
        since  is uncorrelated with the innovation  for , and combining Equation (13) in Lemma 1, we obtain
        
      
        
      
      
      
      
    
Note that  is the projection of  onto the linear space  by using projection formula and Equation (30),  is given by
        
      
        
      
      
      
      
    
        where
        
      
        
      
      
      
      
    
Further, the recurrence formula for  is derived
        
      
        
      
      
      
      
    
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  represent time, smoothing step of process noise, smoothing step of measurement noise, and end time, respectively.
 
      
    
    Figure 1.
      Flow chart of second-order EKF white noise estimation algorithm.
  
Remark 2.  
Step 1:Set,,,,and.
Step 2:If, go to Step 3; If, exit.
Step 3:Calculateby Taylor expansion.
Step 4:Calculateby Taylor expansionand (19).
Step 5:Integrate (5) and (6) from timeto time, obtain theand.
Step 6:Calculateby (17), then compute ,using (16), (18).
Step 7:If, calculateby (21).
Step 8:If, calculateby (28).
Step 9:Set, 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:
      
        
      
      
      
      
    
      where the process noise vector  and measurement noise  are uncorrelated zero-mean Gaussian white noises with variances , and .
In this numerical simulation, we compare our algorithm with first-order EKF white noise estimators by setting that ,  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 and its one-step smoothing of two methods. Figure 3 shows the true value of process white noise  and its three-step smoothing of two methods. Figure 4 shows the true value of measurement white noise  and its filtering of two methods. Figure 5 shows the true value of measurement white noise  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.
 
      
    
    Figure 2.
      True value of process noise, one−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.
  
 
      
    
    Figure 4.
      True value of measurement noise, white noise filtering based on 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.
  
 
       
    
    Table 1.
    MSE of noise estimation.
  
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:
      
        
      
      
      
      
    
        where  is the expectation of , and  is the covariance of .
Equation (8) can be written as:
      
        
      
      
      
      
    
According to the random vector  and Equation (A2), we can see that
        
      
        
      
      
      
      
    
This completes the proof. □
Appendix B
Proof of Lemma 2.  
The first equation of (20) can be obtained directly by the matrix operation, then
        
      
        
      
      
      
      
    
Moreover, we have
        
      
        
      
      
      
      
    
        combining (A4) and (A5),  can be given by
        
      
        
      
      
      
      
    
Furthermore, the associative law of the addition of variance is as follows
        
      
        
      
      
      
      
    
        by simple deformation of the above equation, we obtain
        
      
        
      
      
      
      
    
For  we have
        
      
        
      
      
      
      
    
        when we consider the , there exists a nonsingular matrix , such that . We can see that .
Then we can obtain
        
      
        
      
      
      
      
    
      
        
      
      
      
      
    
From (A10) and (A11), we can derive the following formulas:
      
        
      
      
      
      
    
        and
        
      
        
      
      
      
      
    
        using Equation (A12), (A13) with (A6), we can see that
        
      
        
      
      
      
      
    
At this point, the Lemma 2 is proved. □
References
- 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]
- 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]
- 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]
- Mendel, J. White-noise estimators for seismic data processing in oil exploration. IEEE Trans. Autom. Control. 1977, 22, 694–706. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- Zhao, H.; Zhang, C. Non-Gaussian noise quadratic estimation for linear discrete-time time-varying systems. Neurocomputing 2016, 174, 921–927. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- Bellantoni, J.F.; Dodge, K.W. A square root formulation of the Kalman- Schmidt filter. AIAA J. 1967, 5, 1309–1314. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- Simon, D. Optimal State Estimation; John Wiley & Sons Inc.: Hoboken, NJ, USA, 2006; pp. 413–417. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
| Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. | 
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
