Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2018, Article ID 1450353, 10 pages
https://doi.org/10.1155/2018/1450353
Research Article

The Fractional Kalman Filter-Based Asynchronous Multirate Sensor Information Fusion

1China Academy of Civil Aviation Science and Technology, Chaoyang District, Beijing 100028, China
2China Transport Telecommunications & Information Center, Chaoyang District, Beijing 100011, China
3The Thirty-Second Research Institute of China Electronic Technology Group Corporation, Jiading District, Shanghai 201808, China

Correspondence should be addressed to Guangyue Xue; moc.361@iviiivi

Received 12 July 2018; Accepted 4 September 2018; Published 5 December 2018

Guest Editor: Liang Hu

Copyright © 2018 Guangyue Xue et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

A fractional Kalman filter-based multirate sensor fusion algorithm is presented to fuse the asynchronous measurements of the multirate sensors. Based on the characteristics of multirate and delay measurement, the state is reestimated at the time when the delayed measurement occurs by using weighted fractional Kalman filter, and then the state estimation is updated at the current time when the delayed measurement arrives following the similar pattern of Kalman filter. The simulation examples are given to illustrate the effectiveness of the proposed fusion method.

1. Introduction

Multisensor information fusion has been a key issue in sensor research since the 1970s and it has been applied in many fields, such as navigation, tracking, control, and wireless sensor networks. Due to the limitations of sensors, the single sensor cannot accurately estimate the system states; various asynchronous sensors with multiple sampling rates are used, such as visual sensors, position sensors, and inertial sensors. Moreover, with the improvements of the complexity of multisensor systems and design accuracy, the designs of integer-order estimators cannot also meet the existing requirements. Considering the high-accuracy estimation, fractional-order and multisensor fusion are studied by more and more scholars.

Because systems can be accurately described by fractional calculus operator, fractional order has been widely applied in many fields, such as electromagnetism, thermal, electrochemical, robot, control system, and image processing [1]. Sierociuk and Dzieliski [2] proposed fractional-order Kalman filter to estimate the states and parameters of discrete fractional-order state models. In [3], the fractional-order Kalman filter was introduced to fuse the MEMS (microelectromechanical systems) sensor data, which was successfully applied in the estimation of motion problems. In [4], the extended fractional Kalman filter is utilized for state estimation strategy for fractional-order systems with noises and multiple time delayed measurements. In [5], the control, estimation, and stability analysis for fractional-order system were investigated. In [68], the stability theories of fractional-order systems were studied to provide theoretical basis for fractional-order systems state estimation methods. The discrete-time differential system modeling was improved in [9, 10]; fractional-order system modeling lays the foundation for the discrete filter design. Although fractional-order filters are used in some fields, the fractional-order-based asynchronous multirate sensor fusion is not considered.

The state estimate plays an important role in practical application, such as tracking control [11, 12]; multiple sensors are utilized to achieve the higher estimate performance. Since multisensor fusion can get more comprehensive and refined information than any single sensor alone, the asynchronous multirate sensor information fusion becomes an important problem in the actual system. In [13], the asynchronous multirate information fusion was modeled, and Kalman filter-based information fusion algorithm was proposed. In [14], the Kalman filter-based asynchronous optimal estimation was presented for a class of 2D gauss Markov process. Xia et al. [15] designed multiple-lag out-of-sequence measurement filtering algorithms for fusing the network delayed data. The main drawback of the above methods is only a consideration for the integer Kalman filters; thus, the system states cannot be approximated accurately.

In this paper, we present a novel fractional fusion algorithm to the asynchronous multirate sensor systems. The fractional multirate sensor system is addressed, and the fractional Kalman filter is used for asynchronous fusion algorithm, such that the fusion results achieve high-precision and economic storage space.

2. Problem Formulations

2.1. Discrete Linear System Model

Consider the state equation and measurement equation of integer systems as follows: where denotes the measurement matrix; and represent fast and slow sampling rate measurements, respectively; is the measurement noise; is the process noise.

Due to slow rate and delay, system states cannot be measured accurately by slow sensor. Thus, fast sensor is introduced to improve control performance of robotic systems. The relationship between slow sensor and fast sensor is depicted in Figure 1, where is a positive integer, and and are defined as the different rates of sensors, respectively, and satisfy the following equation:

Figure 1: The asynchronous measurement schematic diagram between different sampling rates.

Because systems can be accurately described by fractional calculus, the fractional-order Grunwald-Letnikov difference is introduced to transfer the original systems to fractional systems.

According to the definition of the fractional-order Grunwald-Letnikov difference, where is the order of fractional difference; is the set of real numbers; is the sampling interval, later assumed to be 1, and is the number of samples for which the derivative is calculated. The factor can be obtained from

Using the definition in (3), the traditional discrete linear stochastic state-space system can be rewritten as follows: where with and represent the orders of systems.

According to (5)–(8), the system model is summarized as follows:

Assumption 1. The process noise and measurement noise are Gaussian noises, which are independent from each other and satisfy where and are variances of and , respectively.

Assumption 2. The initial state is irrelevant with process noise and measurement noise ; moreover, it satisfies

2.2. Fractional Kalman Filter

Lemma 1 (see [2]). Considering the fractional discrete state (9) and measurement (10), the fractional recursive Kalman filter is devised as follows: where

From above, the prediction of the covariance error matrix depends on the values of the covariance matrices in previous time samples. This is the main difference in comparison with an integer-order Kalman filter.

In the following section, the fractional Kalman filter-based asynchronous multirate sensor fusion algorithm is elaborated.

3. Asynchronous Multirate Sensor Information Fusion

According to the relationship between sensors shown in Figure 1, it is known that the slow rate delay measurement is the state measurement at the time . As shown in Figure 2, the key task of the fusion method is to utilize the delay measurement with slow sampling rate to calculate .

Figure 2: The core purpose of the proposed method.

The realization of the algorithm is mainly divided into the following two steps: Step 1As shown in Figure 3, the slow rate delay measurement and fast rate measurement at the time are applied to reestimate the state at the time by a weighted fusion methodStep 2The fusion estimate is utilized to update the current state estimate

Figure 3: Calculate the by using weighted fusion method.

Considering the smoothing and the weighted optimal fusion, the weighted fusion method in [16] is introduced to fuse multirate sensor measurements for reestimating the state at the time . Moreover, the optimal estimation at the time is used to update the state at the time .

Lemma 2 (see [16]). Considering the state at the time , multisensor measurements are available simultaneously, and then, system fusion estimation is formulated as follows: where where denotes trace of matrix. satisfies the following equation:

Remark 1. For convenience, the fusion weights can also be chosen as follows:

In order to solve the fusion estimation (20), the frictional Kalman filters are introduced to obtain and .

Firstly, considering the slow sensor, the state estimation is solved at the time , where the corresponding state and measurement equations are denoted as follows:

According to (26) and (27), can be solved by (13)–(18) as follows:

In the following, based on a reverse filter algorithm, the state at the time is estimated by fast rate measurement at the time . The fractional Kalman filter (13)–(18) is adopted to obtain the estimation at the time .

All the state transition matrixes of actual systems are exponential matrixes, which are reversible, defined as . Reverse state transition equation from time to is shown as follows: and the solution of is revealed as follows: which can be transformed to

Substituting (30) and (42) into (20), we can yield the optimal fusion estimation at the time .

Defining , one can find

It is known from (45) that there is relationship between the current prediction error (or estimation error) and delay measurement. Therefore, the slow rate delay measurement can be applied to reestimate the current state.

Theorem 1. Consider asynchronous multirate sensor system (9) and (10). The minimum variance unbiased estimator can be described as (46)–(48) when the delayed measurement arrives. where

Proof 1. In order to prove the unbiasedness of proposed fuse algorithm, the update of coefficient of unbiased estimator is derived as follows:
is calculated in (31), and can be given by (37); and are given as follows:

Combining (31), (46), and (47), one has where

For simplicity, is rewritten as and we yield

Substituting the coefficient given by (24) and (25) yields which can be approximatively regard as follows:

Moreover, one can obtain that

Define as ; thus, (55) can be represented as follows:

According to (56), can be deduced as follows:

Then, the trace of is introduced to solve in the sense of linear minimum variance, and one can obtain

Let , then it can be found that

Moreover, can be shown as follows:

With the equation of , satisfies the following inequality: where

4. The Stability Analysis of Fractional Kalman Filter

The stability of fractional Kalman filter is analyzed based on Lyapunov stability theory in the section.

Theorem 2. Considering asynchronous multirate sensor system (9) and (10), the fractional Kalman filter is given by (13)–(18). Then, the error of estimation is exponentially bounded in sense of mean square.

Proof 2. The Lyapunov function is chosen as follows: where is error of estimation, and denotes covariance matrix.

Due to the principle of stability, when increases, if remains negative besides , then converges to 0.

It is obtained from the fractional Kalman filter equation that where is the measurement matrix; is written as .

Moreover, satisfies

is a sufficient condition for . One has

It is deduced from (65) that

Moreover, multiplying on both sides of (66) obtains

According to (14) and (20), one can get

Substituting (68) to (67), we can derive

Due to , (69) satisfies

Since is positive definite, it is found that

According to (70), to make sure the inequality (69) is satisfied, one obtains that where represents the positive definite error variance matrix, and is positive definite.

Due to the positive definite of , it can be derived from (72) that

Thus, can ensure the stability of fractional Kalman filter.

According to the fractional Kalman filter gain matrix , it can be obtained that where is positive definite to guarantee the stability of fractional Kalman filter.

5. Simulation Results

To demonstrate the applicability of proposed method, the fractional Kalman filter-based fusion algorithm with various values is simulated. The system parameters and the system initial values are shown as follows:

The control law is designed as , and is a square signal with the period of .

Based on the conclusions in [2], the order of system equation should be defined previously and the control accuracy is infected by the value range of in the sum term . Thus, the upper bound of must be defined previously in practice. In the simulation, as the width of a circular buffer of past state vectors for fractional-order difference, memory length is chosen as 200 or 50.

The fractional Kalman filter-based asynchronous multirate sensor information fusion results are described from Figures 48. The reference input and output signal in the system as well as the multisensor measurement are shown in Figure 4. Moreover, the system state fusion estimation, measurement estimation results of sensor 1 and sensor 2 are shown in Figures 5 and 6, where sensors 1 and 2 represent fast sensor and slow sensor, respectively. The estimation errors of and are described by Figures 5 and 6 in detail.

Figure 4: Input signal, output signal, and multisensor measurements (=200).
Figure 5: The estimation of (sensor 1, sensor 2, and fusion) (=200).
Figure 6: The estimation of (sensor 1, sensor 2, and fusion) (=200).
Figure 7: The estimate error of (sensor 1, sensor 2, and fusion) (=200).
Figure 8: The error of estimation (sensor 1, sensor 2, and fusion) (=200).

The simulation results of are depicted from Figures 913. Figure 9 provides input signal, output signal, and the measurement of output. The state estimation based on fusion method and a single sensor are provided by Figures 10 and 11, respectively. Finally, Figures 12 and 13 describe the error curves with different algorithms. From the simulation results, one can conclude that the proposed algorithm gives better control performance.

Figure 9: Input signal, output signal, and multisensor measurement (=50).
Figure 10: The estimation of (sensor 1, sensor 2, and fusion) (=50).
Figure 11: The estimation of (sensor 1, sensor 2, and fusion) (=50).
Figure 12: The estimate error of (sensor 1, sensor 2, and fusion) (=50).
Figure 13: The estimate error of estimation (sensor 1, sensor 2, and fusion) (=50).

In simulation results, the effectiveness of the proposed fusion method is verified, and the system output value and fusion accuracy are compared. It can be obtained that high-precision and economic storage space requirement is satisfied as .

6. Conclusion

The fractional Kalman filter-based fusion algorithm is presented to solve the problem of asynchronous multirate sensor information fusion. According to the memory performance of fractional order, which can accurately describe the essential characteristics of the system, the fractional filter is introduced to improve the estimation accuracy. Based on the relationship between slow rate delay measurement and the current state estimation, the minimum variance unbiased estimator is designed to update the current estimation. The simulation results prove the superiority of this method.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (no. U1533114).

References

  1. M. D. Ortigueira, “An introduction to the fractional continuous-time linear systems: the 21st century systems,” IEEE Circuits and Systems Magazine, vol. 8, no. 3, pp. 19–26, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. D. Sierociuk and A. Dzieliski, “Fractional Kalman filter algorithm for the states, parameters and order of fractional system estimation,” International Journal of Applied Mathematics and Computer Science, vol. 16, no. 1, pp. 129–140, 2006. View at Google Scholar
  3. B. Vinagre, I. Podlubny, A. Hernandez, and V. Feliu, “Some approximations of fractional order operators used in control theory and applications,” Fractional Calculus and Applied Analysis, vol. 3, no. 3, pp. 231–248, 2000. View at Google Scholar
  4. A. Azami, S. V. Naghavi, R. Dadkhah Tehrani, M. H. Khooban, and F. Shabaninia, “State estimation strategy for fractional order systems with noises and multiple time delayed measurements,” IET Science Measurement & Technology, vol. 11, no. 1, pp. 9–17, 2017. View at Publisher · View at Google Scholar · View at Scopus
  5. B. S. Koh, New Results in Stability, Control, and Estimation of Fractional Order Systems, [Doctoral Dissertation], Texas A&M University, 2011, http://hdl.handle.net/1969.1/ETD-TAMU-2011-05-9527.
  6. A. Dzieliński and D. Sierociuk, “Stability of discrete fractional order state-space systems,” Journal of Vibration and Control, vol. 14, no. 9-10, pp. 1543–1556, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. R. Caponetto, Fractional Order Systems: Modeling and Control Applications, World Scientific Publishing Company, 2010. View at Publisher · View at Google Scholar
  8. C. A. Monje, Fractional-Order Systems and Controls: Fundamentals and Applications, Springer, 2010. View at Publisher · View at Google Scholar
  9. D. Mozyrska and P. Ostalczyk, “Generalized fractional-order discrete-time integrator,” Complexity, vol. 2017, Article ID 3452409, 11 pages, 2017. View at Publisher · View at Google Scholar · View at Scopus
  10. M. D. Ortigueira, F. J. V. Coito, and J. J. Trujillo, “Discrete-time differential systems,” Signal Processing, vol. 107, no. 22, pp. 198–217, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. G. Xue, X. Ren, K. Xing, and Q. Chen, “Discrete-time sliding mode control coupled with asynchronous sensor fusion for rigid-link flexible-joint manipulators,” in 2013 10th IEEE International Conference on Control and Automation (ICCA), pp. 238–243, Hangzhou, China, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Wang, X. Ren, J. Na, and T. Zeng, “Extended-state-observer-based funnel control for nonlinear servomechanisms with prescribed tracking performance,” IEEE Transactions on Automation Science and Engineering, vol. 14, no. 1, pp. 98–108, 2017. View at Publisher · View at Google Scholar · View at Scopus
  13. G.-Y. Xue, X.-M. Ren, and Y.-Q. Xia, “Multi-rate sensor fusion-based adaptive discrete finite-time synergetic control for flexible-joint mechanical systems,” Chinese Physics B, vol. 22, no. 10, p. 100702, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. Z. Kowalczuk and M. Domzalski, “Optimal asynchronous estimation of 2D Gaussian-Markov processes,” International Journal of Systems Science, vol. 43, no. 8, pp. 1431–1440, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Xia, J. Shang, J. Chen, and G.-P. Liu, “Networked data fusion with packet losses and variable delays,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 39, no. 5, pp. 1107–1120, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Deng, Information Fusion Filtering Theory with Application, Harbin Institute of Technology Press, 2007.