Abstract
In this paper, we consider the problem of the root-mean-square optimal estimation of the current state of a continuous stochastic object of observation exposed to continuous and pulsed random impacts based on the results of discrete measurements of its output at certain clock time points. To obtain real-time estimates using a low-performance computer, a new discrete finite-dimensional filter that provides estimates only at certain clock and possibly inter-cycle time points is proposed. The vector of its state is composed of the last few clock estimates, while the next estimate is sought in the form of its explicit dependence on the last measurement and the previous state of the filter. The number of previous clock estimates to be taken into account can be selected from the condition of a compromise between the required estimation accuracy and the available measurement processing speed. The prediction between measurements is based on the optimal clock and inter-cycle estimates heuristically. The filter synthesis algorithm and methods for constructing its covariance approximations are presented. An example is considered.
Similar content being viewed by others
REFERENCES
A. H. Jazwinski, Stochastic Processes and Filtering Theory (Academic, New York, London, 1970).
M. S. Yarlykov and M. A. Mironov, Markov Theory of Random Process Estimation (Radio Svyaz’, Moscow, 1993) [in Russian].
I. N. Sinitsyn, Kalman and Pugachev Filters (Logos, Moscow, 2007) [in Russian].
A. Bain and D. Crisan, Fundamentals of Stochastic Filtering (Springer, New York, 2009).
K. A. Rybakov, Statistical Methods of Analysis and Filtering in Continuous Stochastic Systems (MAI, Moscow, 2017) [in Russian].
Z. Chen, “Bayesian filtering: from Kalman filters to particle filters, and beyond,” Technical Report (Adaptive Syst. Lab., McMaster Univ., Hamilton, ON, Canada, 2003).
A. Budhiraja, L. Chen, and C. Lee, “A survey of numerical methods for nonlinear filtering problems,” Phys. D (Amsterdam, Neth.) 230, 27–36 (2007).
K. A. Rybakov, “Solving the nonlinear problems of estimation for navigation data processing using continuous particle filter,” Gyrosc. Navig. 10, 27–34 (2019).
M. V. Kulikova and G. Yu. Kulikov, “Numerical methods for nonlinear filtering of signals and measurements,” Vychisl. Tekhnol. 21 (4), 64–98 (2016).
M. V. Kulikova, Yu. V. Tsyganova, “Numerically stable Kalman filter implementations for estimating linear pairwise Markov models in the presence of Gaussian noise,” Vychisl. Tekhnol. 22 (3), 45–60 (2017).
D. A. Kozorez, M. N. Krasil’shchikov, D. M. Kruzhkov, and K. I. Sypalo, “A solution of the navigation problem for autonomous insertion of payload into a geostationary orbit using a low-thrust engine,” J. Comput. Syst. Sci. Int. 54, 104 (2015).
V. S. Pugachev, I. N. Sinitsyn, and V. I. Shin, “Conditionally optimal discrete filtering of processes in continuously discrete stochastic systems,” Dokl. Akad. Nauk SSSR 289, 297–301 (1986).
J. R. Raol and N. K. Sinha, “A nonlinear filter for estimation of state of a continuous-time systems with discrete measurements,” in Proceedings of the 2nd IFAC Symposium on Stochastic Control, Vilnius, USSR,1986, pp. 211–216.
E. A. Rudenko, “Optimal continuous discrete nonlinear filter of small order,” in Proceedings of the 10th International Conference on System Identification and Control Problems (SICPRO-15) (IPU RAN, Moscow, 2015), pp. 1335–1349.
E. A. Rudenko, “Optimal continuous-discrete nonlinear finite memory filter with a discrete predictions,” J. Comput. Syst. Sci. Int. 55, 878 (2016).
E. A. Rudenko, “Continuous finite-dimensional locally optimal filtering of jump diffusions,” J. Comput. Syst. Sci. Int. 57, 505 (2018).
I. I. Gikhman and A. V. Skorokhod, Introduction to the Theory of Random Processes (Nauka, Moscow, 1977) [in Russian].
V. S. Korolyuk, N. I. Portenko, A. V. Skorokhod, and A. F. Turbin, Handbook of Probability Theory and Mathematical Statistics (Nauka, Moscow, 1985) [in Russian].
E. A. Rudenko, “Methods and algorithms for optimal finite-dimensional nonlinear filtering of random Markov sequences,” in Proceedings of the 31st Conference in Memory of N. N. Ostryakov RMPKU-18 (Elektropribor, St. Petersburg, 2018), pp. 133–145.
E. A. Rudenko, “A optimal discrete nonlinear arbitrary-order filter,” J. Comput. Syst. Sci. Int. 49, 548 (2010).
E. A. Rudenko, “Optimal structure of discrete nonlinear filters of small order,” Avtom. Telemekh., No. 9, 58–71 (1999).
O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Parabolic Linear and Quasilinear Equations (Nauka, Moscow, 1967) [in Russian].
A. V. Panteleev, E. A. Rudenko, and A. S. Bortakovskii, Nonlinear Control Systems: Description, Analysis and Synthesis (Vuzovsk. Kniga, Moscow, 2008) [in Russian].
E. A. Rudenko, “Autonomous estimation of the descent vehicle trajectory by recurrent Gaussian filters,” Izv. Akad. Nauk, Teor. Syst. Upravl., No. 5, 9–29 (2018).
I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Trans. Automat. Control. 54, 1254–1269 (2009).
S. Julier and J. Uhlmann, “Unscented filtering and nonlinear estimation,” Proc. IEEE 92, 401–422 (2004).
I. A. Kudryavtseva, “Performance analysis of extended Kalman filter (EKF), the uncented Kalman filter (UKF) and unscented Particle Filter (UPF),” Nauch. Vestn. MGTU GA, No. 224, 43–52 (2016).
Funding
This work was financially supported by the Russian Federal Property Fund, project no. 17-08-00530-a.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by A. Ivanov
Rights and permissions
About this article
Cite this article
Rudenko, E.A. Optimal Recurrent Nonlinear Filter of a Large Order for Jump Diffusion Markov Signals. J. Comput. Syst. Sci. Int. 59, 49–62 (2020). https://doi.org/10.1134/S1064230720010104
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230720010104