Abstract
Time delay and missing data are the primary reasons for instability and weak showing of control systems. This paper proposes a new finite impulse response (FIR) filter for the state-space models with time-stamped delayed and missing data. By reconstructing the original state-space model, the delayed and missing measurement model is transformed into an ordinary one with new parameters. By processing and calculating in both slow batch and quick iterative forms, a maximum likelihood FIR state estimator is developed. Simulation results based on the harmonic model and the drifting stochastic resonator are provided to demonstrate that the proposed method can estimate the control systems with time delay and missing data well and show better robustness than the existing methods when the statistics of the measurement noise are unavailable.
Similar content being viewed by others
References
S. Adiga, H. Janardhan, B. Vijeth, et al., Synergy of delayed states and missing data in Wireless Sensor Networks using Kalman Filters, in 2015 International Conference on Power and Advanced Control Engineering (ICPACE) (2015), pp. 152–156
Ki. C. Ahn, Strictly passive FIR filtering for state-space models with external disturbance. AEUE Int. J. Electron. Commun. 66(11), 944–948 (2012)
Y. Bar-Shalom, Update with out-of-sequence measurements in tracking: exact solution. IEEE Trans. Aerosp. Electron. Syst. 38(3), 769–777 (2002)
D. Chen, L. Xu, J. Du, Optimal filtering for systems with finite-step autocorrelated process noises, random one-step sensor delay and missing measurements. Commun. Nonlinear Sci. Numer. Simul. 32, 211–224 (2016)
H. Dong, Z. Wang, D. Ho et al., Variance-constrained H-infinity filtering for a class of nonlinear time-varying systems with multiple missing measurements: The finite-horizon case. IEEE Trans. Signal Process. 58(5), 2534–2543 (2010)
X. He, D. Zhou, Robust H-infinity filtering for time-delay systems with missing measurements: a parameter-dependent approach. J. Control Theory Appl. 5(4), 336–344 (2007)
A. Hermoso-Carazo, J. Linares-Pérez, Extended and unscented filtering algorithms using one-step randomly delayed observations. Appl. Math. Comput. 190(2), 1375–1393 (2007)
J.P. Hespanha, P. Naghshtabrizi, Y. Xu, A survey of recent results in networked control systems. Proc. IEEE 95, 138–162 (2007)
W.H. Kwon, S. Han, Receding Horizon Control: Model Predictive Control for State Models (Springer, Berlin, 2005)
W.H. Kwon, P.S. Kim, P. Park, A receding horizon Kalman FIR filter for discrete time-invariant systems. IEEE Trans. Autom. Control 44(9), 1787–1791 (1999)
M. Moayedi, Y.K. Foo, Y.C. Soh, Adaptive Kalman filtering in networked systems with random sensor delays, multiple packet dropouts and missing measurements. IEEE Trans. Signal Process. 58(3), 1577–1588 (2009)
R. Moose, T. Dailey, Adaptive underwater target tracking using passive multipath time-delay measurements. IEEE Trans. Acoust. Speech Signal Process. 33(4), 778–787 (1985)
R.M. Palhares, C.E.D. Souza, P.L.D. Peres, Robust H-infinity filtering for uncertain discrete-time state-delayed systems. IEEE Trans. Signal Process. 49(8), 1696–1703 (2001)
A. Pila, U. Shaked, C.E. de Souza, H-infinity filtering for continuous-time linear systems with delay. IFAC Proc. 29(1), 4476–4481 (1996)
Z. Quan, S. Han, W.H. Kwon, A robust FIR filter for linear discrete-time state-space signal models with uncertainties. IEEE Signal Process. Lett. 14(8), 553–556 (2007)
F. Ramirez-Echeverria, A. Sarr, Y.S. Shmaliy, Optimal memory for discrete-time FIR filters in state-space. IEEE Trans. Signal Process. 62(3), 557–561 (2014)
A. Ray, Introduction to networking for integrated control systems. IEEE Control Syst. Mag. 9(1), 76–79 (1989)
H. Rezaei, S. Mohamed, R.M. Esfanjani, et al., Improved robust Kalman filtering for uncertain systems with missing measurements, in International Conference on Neural Information Processing (2014), pp. 509–518
K. Senne, Stochastic processes and filtering theory. IEEE Trans. Autom. Control 17(5), 752–753 (2003)
Y.S. Shmaliy, Unbiased FIR filtering of discrete-time polynomial state-space models. IEEE Trans. Signal Process. 57(4), 1241–1249 (2009)
Y.S. Shmaliy, Linear optimal FIR estimation of discrete time-invariant state-space models. IEEE Trans. Signal Process. 58(6), 3086–3096 (2010)
Y.S. Shmaliy, An iterative Kalman-like algorithm ignoring noise and initial conditions. IEEE Trans. Signal Process. 59(6), 2465–2473 (2011)
Y.S. Shmaliy, Suboptimal FIR filtering of nonlinear models in additive white Gaussian noise. IEEE Trans. Signal Process. 60(10), 5519–5527 (2012)
A.K. Singh, P. Date, S. Bhaumik, A modified Bayesian filter for randomly delayed measurements. IEEE Trans. Autom. Control 62(1), 419–424 (2016)
B. Sinopoli, L. Schenato, M. Franceschetti et al., Kalman filtering with intermittent observations. IEEE Trans. Autom. Control 1(9), 1453–1464 (2004)
K. Uribe-Murcia, Y.S. Shmaliy, Unbiased FIR filtering of uncertain systems with randomly binary-delayed and missing data, in 2020 24th International Conference on Circuits (Systems, Communications and Computers (CSCC) (2020), pp. 153–158
K. Uribe-Murcia, Y.S. Shmaliy, A. Andrade-Lucio, GPS-based tracking over WSNs with delayed and missing data using UFIR filtering, in MATEC Web of Conferences, vol. 210, no. 5 (2018), p. 05,002
K.J. Uribe-Murcia, Y.S. Shmaliy, C.K. Ahn et al., Unbiased FIR filtering for time-stamped discretely delayed and missing data. IEEE Trans. Autom. Control 65(5), 2155–2162 (2019)
Z. Wang, D.W. Ho, X. Liu, Robust filtering under randomly varying sensor delay with variance constraints. IEEE Trans. Circuits Syst. II Express Briefs 51(6), 320–326 (2004)
J. Zhang, Y. Xia, R. Tao, New results on H-infinity filtering for fuzzy time-delay systems. IEEE Trans. Fuzzy Syst. 17(1), 128–137 (2008)
S. Zhao, Y.S. Shmaliy, F. Liu, Fast computation of discrete optimal FIR estimates in white gaussian noise. IEEE Signal Process. Lett. 22(6), 718–722 (2014)
S. Zhao, Y.S. Shmaliy, F. Liu, Fast Kalman-like optimal unbiased FIR filtering with applications. IEEE Trans. Signal Process. 64(9), 2284–2297 (2016)
S. Zhao, Y.S. Shmaliy, F. Liu et al., Unbiased, optimal, and in-betweens: the trade-off in discrete finite impulse response filtering. IET Signal Process. 10(4), 325–334 (2016)
S. Zhao, Y.S. Shmaliy, C.K. Ahn, Iterative maximum likelihood FIR estimation of dynamic systems with improved robustness. IEEE/ASME Trans. Mechatron. 23(3), 1467–1476 (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the National Natural Science Foundation of China (61973136), the Natural Science Foundation of Jiangsu Province (BK20211528).
Appendix A Iterative ML FIR Algorithms
Appendix A Iterative ML FIR Algorithms
The derivations are obtained by following [34]. To be clarity, we do not present all the details and only give some essential formulas. Accordingly, we introduce
where \(\mathbf{L}_{i}={\bar{\mathbf{L}}}_{i}+{\tilde{\mathbf{L}}}_{i}\) and
where improvements are aiming at time delay and missing data having shown in the formulas above.
Next, for computing (34) iteratively, \({\hat{\mathbf{x}}}_{i}\) can be rewritten by (34), (35) and (36) in an iterative index i as
where i is a positive integer ranging from \(\phi +1\) to N and
Formula (A9) and (A10) in iterative form can be obtained from [34] as follows:
To find a recursion for \({\check{\mathbf{x}}}_{i}\) given by (A11), by referring (A4) and invoking matrices
(A11) can be transformed to
Finally, by combining (A12), (A13) and (A14), the recursion for \({\hat{\mathbf{x}}}_{i}\) can be rewritten by \({\hat{\mathbf{x}}}^{-}_{i} = \mathbf{A}{\hat{\mathbf{x}}}_{i-1}+\mathbf{B}{} \mathbf{u}_{\bar{m}+i-1}\) as
Rights and permissions
About this article
Cite this article
Zhu, Y., Zhao, S., Luan, X. et al. Iterative Maximum Likelihood FIR Filter for State-Space Models with Time-Stamped Delayed and Missing Data. Circuits Syst Signal Process 41, 5065–5083 (2022). https://doi.org/10.1007/s00034-022-02021-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-022-02021-7