Abstract and Applied Analysis

Volume 2014 (2014), Article ID 716716, 10 pages

http://dx.doi.org/10.1155/2014/716716

Research Article

Optimal Kalman Filtering for a Class of State Delay Systems with Randomly Multiple Sensor Delays

Dongyan Chen and Long Xu

Department of Applied Mathematics, Harbin University of Science and Technology, Harbin 150080, China

Received 17 March 2014; Accepted 29 March 2014; Published 24 April 2014

Academic Editor: Hamid Reza Karimi

Copyright © 2014 Dongyan Chen and Long Xu. 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.

The optimal Kalman filtering problem is investigated for a class of discrete state delay stochastic systems with randomly multiple sensor delays. The phenomenon of measurement delay occurs in a random way and the delay rate for each sensor is described by a Bernoulli distributed random variable with known conditional probability. Based on the innovative analysis approach and recursive projection formula, a new linear optimal filter is designed such that, for the state delay and randomly multiple sensor delays with different delay rates, the filtering error is minimized in the sense of mean square and the filter gain is designed by solving the recursive matrix equation. Finally, a simulation example is given to illustrate the feasibility and effectiveness of the proposed filtering scheme.

1. Introduction

Over the past decades, the estimation/filtering problems have received considerable attention due to their wide application in many practical systems [1–5]. Accordingly, the optimal state estimation/filtering problems have been one of the mainstream research topics in the signal processing field and a large number of results have been reported to design the optimal estimators; see, for example, [6–9]. Generally speaking, the aim of the optimal state estimation is to estimate the internal state of a dynamic system based on the available measurement data and the estimation principle is in the sense of the minimum mean square error (MMSE). Note that the dynamic behaviours of the engineering systems are described by the internal state variable of the systems. Hence, it is important to design the filter so as to further understand and control a practical system and then achieve the desired performance requirements [10–12]. It is worth mentioning that, based on the MMSE principle and the projection theory, the famous Kalman filter has been constructed in [13] for linear discrete stochastic systems and the recursive estimation method has been developed. Subsequently, many important results have been published based on this pioneering method. Moreover, some effective yet easy-to-implement filtering algorithms have been developed in [14, 15] for complex dynamical systems with the prevalently network-induced phenomena.

It is well known that the time delay is inevitable in many industrial process systems [16–22]. Also, it is necessary to deal with the time delay to improve the control performance for the practical systems [23–26]. In the past years, a great deal of effort has been devoted to address the problems of the optimal state estimation for time delay systems. To mention a few, by applying the state augmentation approach, the problem of the optimal state estimation has been investigated in [17] for linear discrete stochastic systems with measurement delay. In [19–22], the optimal filters have been designed for linear state delay systems. In particular, by using the state augmentation approach, the optimal filter has been designed in [19]. Without using the state augmentation approach, a new optimal filter has been constructed in [20] for linear discrete state delay stochastic systems by applying the projection theory and recursive projection formula. It should be noted that the dimension of the proposed filter in [20] is the same as the original system state and then the computational burden can be reduced. Based on the method in [20], the problem of optimal filtering has been studied in [21] for linear discrete state delay systems under uncertain observations. In [22], an effective robust Kalman filter has been designed for a class of uncertain state delay systems with random observation delays and missing measurements.

Due to the sudden changes in the environment and unreliability of the communication network, the sensor measurement of the system may experience the unexpected measurement delays in reality [27–29]. However, it is worthwhile mentioning that most of the published results have tackled the deterministic delays only. In fact, it is necessary to deal with the random sensor delays where the communication transmission is commonly unreliable and the filtering performance would be degraded. Recently, the problem of linear minimum variance estimation has been investigated in [30] by applying the state augmentation approach for systems with bounded random measurement delays and packet dropouts. In [31], a new optimal filtering scheme has been developed for networked control system subject to random delay and packet dropouts. By applying the quasi Markov-chain approach, the optimal Kalman filtering problem has been studied in [32] for networked control systems with random measurement delays, packet dropouts, and missing measurement. Recently, the recursive filters have been designed in [33, 34] for discrete-time systems with different delay rates. However, to the best of authors' knowledge, the problem of the linear optimal filtering has not been thoroughly investigated for discrete state delay systems with randomly multiple sensors delay which constitutes our research motivation.

Motivated by the above discussions, in this paper, we aim to investigate the linear optimal filtering problem for a class of discrete state delay systems measured by multiple sensors with different delay rates. The time delay exists in the system state and the measurement output may experience the random one-step sensor delay probably due to the unreliable communication transmissions. The considered phenomena of multiple measurement delays are characterized by a set of Bernoulli distributed random variables with known conditional probabilities. Based on the MMSE estimation principle, the linear optimal filter is designed which can deal with the effects from the state delay and randomly multiple sensor delays in a unified framework. The main contribution of this paper is to make first attempt to design the optimal filter for state delay systems with randomly multiple sensor delays. Accordingly, a new filtering algorithm is developed and filter gain is obtained recursively by the solutions to the matrix equations. Without resorting to the state augmentation approach, the dimension of the developed filter is the same as the system state and then the proposed filtering algorithm can reduce the computational burden. Finally, a simulation example is shown to verify the feasibility and usefulness of the proposed filtering approach.

Notations. The notations used throughout the paper are standard. denotes the -dimensional Euclidean space. For a matrix , represents its transpose. represents the expectation of a random variable . and represent the identity matrix and the zero matrix with appropriate dimensions, respectively. stands for a diagonal matrix with elements in the diagonal. The Hadamard product is defined as Matrices are assumed to be compatible for algebraic operations if their dimensions are not explicitly stated.

2. Problem Formulation and Preliminaries

We consider the following class of linear discrete stochastic systems with state delay:

where , is the state vector, is the state delay, is the th actual output, and is the measured output of the th sensor. and are uncorrelated zero-mean Gaussian white noises with covariances and , respectively. , , and are known matrices with appropriate dimensions. The random variables obey the Bernoulli distribution and have the following statistical properties:

where , are known positive scalars, and are uncorrelated with other noise signals.

Remark 1. In model (3), if , , it represents that the th sensor receives successfully the data at time instant . If , , it stands for the fact that there exists one-step delay.

Setting

then, the systems (1)–(3) can be rewritten as follows:

Substituting (7) into (8), we have

It is not difficult to verify that the following statistical properties are true:

The purpose of this paper is to design the linear optimal filter of state in the sense of minimum variance for the discrete-time delay stochastic systems (1)–(3) based on the observation sequence .

3. Main Results

In order to facilitate the subsequent developments, we introduce the following definitions.

Definition 2. Let . Then, define , where . Particularly, , when . In addition, .

Definition 3. Define , where . Particularly, , when . Also, . Then, can be calculated as follows:

Definition 4. Define , where . Then, can be calculated as follows:

where can be computed by (12).

Definition 5. Define a series of the matrices as follows:

where is the innovation sequence.

Next, we are ready to introduce the following lemmas which will be used for the further developments.

Lemma 6. and satisfy the following recursive equation:

where , , and .

Proof. From (10), we can define the innovation sequence by the projection theory as follows:

By the definitions of and , the following equations can be obtained:

Subsequently, by employing the projection theory, the recursive equations can be obtained as follows:

Then, the following equation can be obtained by (19) and (20):

Noting that the following fact is true.

We can establish the following equation:

Substituting of (19) into (21) leads to

Similarly, we have

From (9), we have

Taking projection on both sides of (26), one has

Subtracting both sides of (27) by (26) yields

Since , the following equation can be derived:

By the definitions of and , substituting (29) into (24) yields

According to (25), we can obtain the following equation:

Therefore, (15) can be derived by (18) and (30). Moreover, it follows from (18) and (31) that (16) holds. Then, the proof of this lemma is complete.

Lemma 7. For and , and satisfy the following recursive equations:

where is computed by (13) and and are calculated by (15) and (16), respectively.

Proof. From (9), we have

By the fact that as well as the definitions of and , we have

Thus, (32) is true.

At the same time, by the definition of , we have

For (36), by the same idea of (29) and the definition of , it can be obtained that

For (37), by the definition of , it can be obtained that

Therefore, it can be shown that (33) holds according to (38) and (39). The proof of this lemma is complete.

Lemma 8. For , one has

Proof. When , by the same line of (29) and the definition of , we obtain

When , by the definition of , we have

Therefore, it follows from (41) and (42) that (40) is true. The proof of this lemma is complete.

Lemma 9 (see [35]). Let be a real matrix and a diagonal random matrix. Then

where is the Hadamard product.

Now, we are ready to design the linear recursive optimal filter for systems (9)-(10) by employing the observation sequence . Based on the above lemmas and motivated by [22], we have the following theorem.

Theorem 10. The recursive optimal filter for systems (9)-(10) is given as follows:

where

and is computed by Definition 5, is computed by (53), and are calculated by (12) and (16), respectively, and are computed by Lemma 7, and , , and are calculated by Lemma 9.

Proof. By the projection formula, we have

According to (10), we have the innovation equation as follows:

Note that , , and are uncorrelated with other terms. Then, we have

where

By applying Lemma 9, the following can be obtained:

By the same derivation of , we have

Then, by the definitions of and , , , , and (47) can be obtained.

By the orthogonality of the projection and , , , we have

Along the same method of the derivation of (29) as well as the definition of , we obtain

Substituting (57), (61), and (62) into (55) yields (46).

On the other hand, according to (54), we have

And then

By the same line of (21), (48) can be obtained.

Thirdly, the following equations can be obtained by the same line of the derivation of (27) and (28):

By the fact that , it can be deduced that

Therefore, (49) and (50) can be obtained by (65) and (67).

Subsequently, the following derivations are given to obtain and . By using the projection theory, we have

Then

Hence, it follows from (68) and (69) that we have (51) and (52).

Finally, note that

When , we have

When , by (40) and (33), the following recursive equations can be obtained:

From (70), (71), and (72), we have (53). The proof of this theorem is now complete.

Remark 11. In Theorem 10, the linear recursive optimal filter is designed for the addressed discrete state delay stochastic systems with random multiple sensor delays. A unified framework is established to address complexities from the state delay and the random multiple sensor delays. The proposed filtering algorithm is of a recursive form suitable for online applications. On the other hand, it is worth mentioning that the proposed linear optimal filter can be reduced to the traditional Kalman filter when .

Remark 12. Note that there has not been much work concerning the design of the optimal filter for systems with state delay and randomly multiple sensor delays. It is well known that, due to the uncertain influence of the practical environment, it is the case and more reasonable to deal with the problem of sensor measurements with different delay rates. Hence, we have made the first attempt to tackle the optimal filtering problem for discrete stochastic systems subject to the state time delay and randomly multiple sensor delays with different delay rates. Compared with the existing results, the developed filtering algorithm can better deal with the engineering practice in a more effective way especially for the case of the different delay rates.

According to Theorem 10, a new recursive algorithm can be established to obtain the linear optimal filter for the addressed discrete state time delay stochastic systems. The following algorithm shows how to design the linear optimal recursive filter in Theorem 10.

Algorithm 13. The steps of the design of the linear optimal recursive filter are shown as follows:

Step 1. Give the following initial values ; ; ; ; ; and .

Step 2. In the time period of , by the value of the previous time, can be computed.

Step 3. Substituting (40) into (53), we can obtain . Also, can be computed by (53).

Step 4. Calculate by substituting (53) into (15). Calculate and by (51) and (52). Calculate and by substituting (51) and (52) into (49) and (50).

Step 5. Compute by (12). is calculated by substituting (12) into (13). Then, (32) is computed by (12) and (13).

Step 6. Substituting (15) and (53) into (16), we have . Then, (33) is computed by (15) and (16).

Step 7. Calculate , and . Substituting , , , (50), and (33) into (47), we obtain .

Step 8. Substituting (16) and (47) into (46) and (48), we have and , respectively.

Step 9. Substituting (51), (49), (46) into (45) and (44), we obtain the optimal estimation .

Remark 14. According to the above algorithm, the filter gain can be computed recursively. It is worth pointing out that, when deriving the filter gain, additional efforts should be made to derive the terms and due to the simultaneous consideration of the randomly multiple sensor delays and the state delay. After having obtained these terms, the filter gain can be constructed and then the estimation can be computed. In the following, an illustrative example will be provided to show the feasibility of the proposed filtering scheme.

4. An Illustrative Example

In this section, a numerical example is proposed to show the feasibility and effectiveness of the developed main results.

Consider the following linear discrete-time delay stochastic systems:

where

and , , and , , are uncorrelated zero-mean Gaussian white noises with covariances and , respectively.

Let

and let MSE denote the mean-square error for the estimation of , that is, , where and is the number of simulation test.

According to Theorem 10, the linear optimal recursive filter can be constructed by applying the innovative analysis approach and MMSE estimation principle. The values of the filter gains are given as in Table 1. The simulations are shown in Figures 1–6. Among them, Figures 1, 2, and 3 plot the log(MSE-) of the proposed filtering algorithm. The actual system states and the newly designed estimation are plotted in Figures 4, 5, and 6. From the simulations, we can see that the proposed filter can estimate the system state well irrespective of the state delay and the occurrence of the randomly multiple sensor delays with different delay rates. The reason is that, when deriving the recursive optimal filter, we have made additional efforts to compensate the effects from the randomly multiple sensor delays and state delay.

Table 1: Filter gains .

Figure 1: log(MSE1).

Figure 2: log(MSE2).

Figure 3: log(MSE3).

Figure 4: The trajectories of and .

Figure 5: The trajectories of and .

Figure 6: The trajectories of and .

5. Conclusion

The problem of linear optimal estimation has been investigated for discrete state delay stochastic systems measured by multiple sensors with different delay rates. Based on the innovative analysis approach and MMSE estimation principle, a new linear optimal filter has been constructed. Compared with the state augmentation approach, the computational burden of the proposed method has been decreased due to the fact that the dimension of the filter is equal to the state vector. Future research topics include the extension of the proposed main results to the filter design for the data-driven systems [36, 37] and the networked control systems [38–42]. Also, it would be interesting to develop the smoother to the addressed networked systems with different delays and discuss the steady-state filter.

Conflict of Interests

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

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grants 11271103 and 11301118.

References

H. R. Karimi, M. Zapateiro, and N. Luo, “A linear matrix inequality approach to robust fault detection filter design of linear systems with mixed time-varying delays and nonlinear perturbations,” Journal of the Franklin Institute, vol. 347, no. 6, pp. 957–973, 2010.

J. Hu, Z. Wang, H. Gao, and L. K. Stergioulas, “Extended Kalman filtering with stochastic nonlinearities and multiple missing measurements,” Automatica, vol. 48, no. 9, pp. 2007–2015, 2012.

Z. Wang, B. Shen, and X. Liu, “ filtering with randomly occurring sensor saturations and missing measurements,” Automatica, vol. 48, no. 3, pp. 556–562, 2012.

Y. Liu, J. Suo, H. R. Karimi, and X. Liu, “A filtering algorithm for maneuvering target tracking based on smoothing spline fitting,” Abstract and Applied Analysis, vol. 2014, Article ID 127643, 6 pages, 2014.

Z. Wang, X. Liu, Y. Liu, J. Liang, and V. Vinciotti, “An extended Kalman filtering approach to modeling nonlinear dynamic gene regulatory networks via short gene expression time series,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 3, pp. 410–419, 2009.

J. Hu, Z. Wang, H. Dong, and H. Gao, “Recent advances on recursive filtering and sliding mode design for networked nonlinear stochastic systems: a survey,” Mathematical Problems in Engineering, vol. 2013, Article ID 646059, 12 pages, 2013.

H. Ahmada and T. Namerikawa, “Extended Kalman filter-based mobile robot localization with intermittent measurements,” Systems Science and Control Engineering: An Open Access Journal, vol. 1, no. 1, pp. 113–126, 2013.

X. Kan, H. Shu, and Y. Che, “Asymptotic parameter estimation for a class of linear stochastic systems using Kalman-Bucy filtering,” Mathematical Problems in Engineering, vol. 2012, Article ID 342705, 15 pages, 2012.

X. Kan and Z. Wang, “State estimation for discrete-time delayed neural networks with fractional uncertainties and sensor saturations,” Neurocomputing, vol. 117, pp. 64–71, 2013.

S. Yin, H. Luo, and S. Ding, “Real-time implementation of fault-tolerant control systems with performance optimization,” IEEE Transactions on Industrial Electronics, vol. 61, no. 5, pp. 2402–2411, 2014.

S. Yin, S. Ding, A. Haghani, H. Hao, and P. Zhang, “A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process,” Journal of Process Control, vol. 22, no. 9, pp. 1567–1581, 2012.

P. Shi, Y. Xia, G. P. Liu, and D. Rees, “On designing of sliding-mode control for stochastic jump systems,” IEEE Transactions on Automatic Control, vol. 51, no. 1, pp. 97–103, 2006.

R. E. Kalman, “A new approach to linear filtering and prediction problems,” Transactions of the ASME Journal of the Basic Engineering, vol. 82, pp. 35–45, 1960.

J. Hu, Z. Wang, B. Shen, and H. Gao, “Quantised recursive filtering for a class of nonlinear systems with multiplicative noises and missing measurements,” International Journal of Control, vol. 86, no. 4, pp. 650–663, 2013.

J. Hu, Z. Wang, and H. Gao, “Recursive filtering with random parameter matrices, multiple fading measurements and correlated noises,” Automatica, vol. 49, no. 11, pp. 3440–3448, 2013.

C. Yang, Z. Yu, P. Wang, Z. Yu, H. R. Karimi, and Z. Feng, “Robust - filtering for discrete-time delay systems,” Mathematical Problems in Engineering, vol. 2013, Article ID 408941, 10 pages, 2013.

X. Lu, H. Zhang, W. Wang, and K. L. Teo, “Kalman filtering for multiple time-delay systems,” Automatica, vol. 41, no. 8, pp. 1455–1461, 2005.

J. Hu, Z. Wang, Y. Niu, and L. K. Stergioulas, “ sliding mode observer design for a class of nonlinear discrete time-delay systems: a delay-fractioning approach,” International Journal of Robust and Nonlinear Control, vol. 22, no. 16, pp. 1806–1826, 2012.

T. Kaiath and A. H. Sayed, Linear Estimation, Prentice Hall, Upper Saddle River, NJ, USA, 2000.

B. Chen, L. Yu, and W. Zhang, “Optimal filtering for linear discrete state delay systems,” in Proceedings of the 29th Chinese Control Conference, pp. 1641–1645, Beijing, China, July 2010.

B. Chen, L. Yu, and W. A. Zhang, “Optimal filtering for linear discrete state delay systems under uncertain observations,” Journal of Systems Science and Mathematical Sciences, vol. 30, no. 6, pp. 782–791, 2010.

B. Chen, L. Yu, and W. A. Zhang, “Robust Kalman filtering for uncertain state delay systems with random observation delays and missing measurements,” IET Control Theory & Applications, vol. 5, no. 17, pp. 1945–1954, 2011.

J. Liang, B. Shen, H. Dong, and J. Lam, “Robust distributed state estimation for sensor networks with multiple stochastic communication delays,” International Journal of Systems Science, vol. 42, no. 9, pp. 1459–1471, 2011.

J. Hu, D. Chen, and J. Du, “State estimation for a class of discrete nonlinear systems with randomly occurring uncertainties and distributed sensor delays,” International Journal of General Systems, vol. 43, no. 3-4, pp. 387–401, 2014.

S. Elmadssia, K. Saadaoui, and M. Benrejeb, “New delay-dependent stability conditions for linear systems with delay,” Systems Science and Control Engineering: An Open Access Journal, vol. 1, no. 1, pp. 2–11, 2013.

G. Wei, L. Wang, and F. Han, “A gain-scheduled approach to fault-tolerant control for discrete-time stochastic delayed systems with randomly occurring actuator faults,” Systems Science and Control Engineering: An Open Access Journal, vol. 1, no. 1, pp. 82–90, 2013.

J. Ma and S. Sun, “Optimal linear estimators for systems with random sensor delays, multiple packet dropouts and uncertain observations,” IEEE Transactions on Signal Processing, vol. 59, no. 11, pp. 5181–5192, 2011.

B. Shen, Z. Wang, H. Shu, and G. Wei, “ filtering for nonlinear discrete-time stochastic systems with randomly varying sensor delays,” Automatica, vol. 45, no. 4, pp. 1032–1037, 2009.

Z. Wang, H. Dong, B. Shen, and H. Gao, “Finite-horizon filtering with missing measurements and quantization effects,” IEEE Transactions on Automatic Control, vol. 58, no. 7, pp. 1707–1718, 2013.

S. L. Sun, “Linear minimum variance estimators for systems with bounded random measurement delays and packet dropouts,” Signal Processing, vol. 89, no. 7, pp. 1457–1466, 2009.

L. Schenato, “Optimal estimation in networked control systems subject to random delay and packet drop,” IEEE Transactions on Automatic Control, vol. 53, no. 5, pp. 1311–1317, 2008.

M. Moayedi, Y. K. Foo, and Y. C. Soh, “Adaptive Kalman filtering in networked systems with random sensor delays, multiple packet dropouts and missing measurements,” IEEE Transactions on Signal Processing, vol. 58, no. 3, pp. 1577–1588, 2010.

F. O. Hounkpevi and E. E. Yaz, “Minimum variance generalized state estimators for multiple sensors with different delay rates,” Signal Processing, vol. 87, no. 4, pp. 602–613, 2007.

J. Hu, Z. Wang, B. Shen, and H. Gao, “Gain-constrained recursive filtering with stochastic nonlinearities and probabilistic sensor delays,” IEEE Transactions on Signal Processing, vol. 61, no. 5, pp. 1230–1238, 2013.

R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, NY, USA, 1991.

S. Yin, G. Wang, and H. R. Karimi, “Data-driven design of robust fault detection system for wind turbines,” Mechatronics, 2013.

S. Yin, S. X. Ding, A. H. A. Sari, and H. Hao, “Data-driven monitoring for stochastic systems and its application on batch process,” International Journal of Systems Science, vol. 44, no. 7, pp. 1366–1376, 2013.

H. R. Karimi, P. J. Maralani, B. Lohmann, and B. Moshiri, “ control of parameter-dependent state-delayed systems using polynomial parameter-dependent quadratic functions,” International Journal of Control, vol. 78, no. 4, pp. 254–263, 2005.

J. Hu, Z. Wang, H. Gao, and L. K. Stergioulas, “Probability-guaranteed finite-horizon filtering for a class of nonlinear time-varying systems with sensor saturations,” Systems & Control Letters, vol. 61, no. 4, pp. 477–484, 2012.

H. R. Karimi, “Robust synchronization and fault detection of uncertain master-slave systems with mixed time-varying delays and nonlinear perturbations,” International Journal of Control, Automation and Systems, vol. 9, no. 4, pp. 671–680, 2011.

Z. Wang, D. Ding, H. Dong, and H. Shu, “ consensus control for multi-agent systems with missing measurements: the finite-horizon case,” Systems & Control Letters, vol. 62, no. 10, pp. 827–836, 2013.

H. R. Karimi, “Robust filter design for uncertain linear systems over network with network-induced delays and output quantization,” Modeling, Identification and Control, vol. 30, no. 1, pp. 27–37, 2009.