Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 1/2020

01.01.2020 | CONTROL IN STOCHASTIC SYSTEMS AND UNDER UNCERTAINTY CONDITIONS

Optimal Recurrent Nonlinear Filter of a Large Order for Jump Diffusion Markov Signals

verfasst von: E. A. Rudenko

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The calculations were performed by a student, A.A. Rick, under the supervision of the author.
 
Literatur
1.
Zurück zum Zitat A. H. Jazwinski, Stochastic Processes and Filtering Theory (Academic, New York, London, 1970).MATH A. H. Jazwinski, Stochastic Processes and Filtering Theory (Academic, New York, London, 1970).MATH
2.
Zurück zum Zitat M. S. Yarlykov and M. A. Mironov, Markov Theory of Random Process Estimation (Radio Svyaz’, Moscow, 1993) [in Russian].MATH M. S. Yarlykov and M. A. Mironov, Markov Theory of Random Process Estimation (Radio Svyaz’, Moscow, 1993) [in Russian].MATH
3.
Zurück zum Zitat I. N. Sinitsyn, Kalman and Pugachev Filters (Logos, Moscow, 2007) [in Russian]. I. N. Sinitsyn, Kalman and Pugachev Filters (Logos, Moscow, 2007) [in Russian].
4.
Zurück zum Zitat A. Bain and D. Crisan, Fundamentals of Stochastic Filtering (Springer, New York, 2009).CrossRef A. Bain and D. Crisan, Fundamentals of Stochastic Filtering (Springer, New York, 2009).CrossRef
5.
Zurück zum Zitat K. A. Rybakov, Statistical Methods of Analysis and Filtering in Continuous Stochastic Systems (MAI, Moscow, 2017) [in Russian]. K. A. Rybakov, Statistical Methods of Analysis and Filtering in Continuous Stochastic Systems (MAI, Moscow, 2017) [in Russian].
6.
Zurück zum Zitat Z. Chen, “Bayesian filtering: from Kalman filters to particle filters, and beyond,” Technical Report (Adaptive Syst. Lab., McMaster Univ., Hamilton, ON, Canada, 2003). Z. Chen, “Bayesian filtering: from Kalman filters to particle filters, and beyond,” Technical Report (Adaptive Syst. Lab., McMaster Univ., Hamilton, ON, Canada, 2003).
7.
Zurück zum Zitat A. Budhiraja, L. Chen, and C. Lee, “A survey of numerical methods for nonlinear filtering problems,” Phys. D (Amsterdam, Neth.) 230, 27–36 (2007). A. Budhiraja, L. Chen, and C. Lee, “A survey of numerical methods for nonlinear filtering problems,” Phys. D (Amsterdam, Neth.) 230, 27–36 (2007).
8.
Zurück zum Zitat K. A. Rybakov, “Solving the nonlinear problems of estimation for navigation data processing using continuous particle filter,” Gyrosc. Navig. 10, 27–34 (2019).CrossRef K. A. Rybakov, “Solving the nonlinear problems of estimation for navigation data processing using continuous particle filter,” Gyrosc. Navig. 10, 27–34 (2019).CrossRef
9.
Zurück zum Zitat M. V. Kulikova and G. Yu. Kulikov, “Numerical methods for nonlinear filtering of signals and measurements,” Vychisl. Tekhnol. 21 (4), 64–98 (2016).MATH M. V. Kulikova and G. Yu. Kulikov, “Numerical methods for nonlinear filtering of signals and measurements,” Vychisl. Tekhnol. 21 (4), 64–98 (2016).MATH
10.
Zurück zum Zitat 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).MATH 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).MATH
11.
Zurück zum Zitat 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).CrossRef 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).CrossRef
12.
Zurück zum Zitat 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).MathSciNet 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).MathSciNet
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat 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 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.
15.
Zurück zum Zitat E. A. Rudenko, “Optimal continuous-discrete nonlinear finite memory filter with a discrete predictions,” J. Comput. Syst. Sci. Int. 55, 878 (2016).MathSciNetCrossRef E. A. Rudenko, “Optimal continuous-discrete nonlinear finite memory filter with a discrete predictions,” J. Comput. Syst. Sci. Int. 55, 878 (2016).MathSciNetCrossRef
16.
Zurück zum Zitat E. A. Rudenko, “Continuous finite-dimensional locally optimal filtering of jump diffusions,” J. Comput. Syst. Sci. Int. 57, 505 (2018).CrossRef E. A. Rudenko, “Continuous finite-dimensional locally optimal filtering of jump diffusions,” J. Comput. Syst. Sci. Int. 57, 505 (2018).CrossRef
17.
Zurück zum Zitat I. I. Gikhman and A. V. Skorokhod, Introduction to the Theory of Random Processes (Nauka, Moscow, 1977) [in Russian].MATH I. I. Gikhman and A. V. Skorokhod, Introduction to the Theory of Random Processes (Nauka, Moscow, 1977) [in Russian].MATH
18.
Zurück zum Zitat 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].MATH 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].MATH
19.
Zurück zum Zitat 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, “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.
20.
Zurück zum Zitat E. A. Rudenko, “A optimal discrete nonlinear arbitrary-order filter,” J. Comput. Syst. Sci. Int. 49, 548 (2010).MathSciNetCrossRef E. A. Rudenko, “A optimal discrete nonlinear arbitrary-order filter,” J. Comput. Syst. Sci. Int. 49, 548 (2010).MathSciNetCrossRef
21.
Zurück zum Zitat E. A. Rudenko, “Optimal structure of discrete nonlinear filters of small order,” Avtom. Telemekh., No. 9, 58–71 (1999). E. A. Rudenko, “Optimal structure of discrete nonlinear filters of small order,” Avtom. Telemekh., No. 9, 58–71 (1999).
22.
Zurück zum Zitat O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Parabolic Linear and Quasilinear Equations (Nauka, Moscow, 1967) [in Russian].MATH O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Parabolic Linear and Quasilinear Equations (Nauka, Moscow, 1967) [in Russian].MATH
23.
Zurück zum Zitat A. V. Panteleev, E. A. Rudenko, and A. S. Bortakovskii, Nonlinear Control Systems: Description, Analysis and Synthesis (Vuzovsk. Kniga, Moscow, 2008) [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].
24.
Zurück zum Zitat 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). 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).
25.
Zurück zum Zitat I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Trans. Automat. Control. 54, 1254–1269 (2009).MathSciNetCrossRef I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Trans. Automat. Control. 54, 1254–1269 (2009).MathSciNetCrossRef
26.
Zurück zum Zitat S. Julier and J. Uhlmann, “Unscented filtering and nonlinear estimation,” Proc. IEEE 92, 401–422 (2004).CrossRef S. Julier and J. Uhlmann, “Unscented filtering and nonlinear estimation,” Proc. IEEE 92, 401–422 (2004).CrossRef
27.
Zurück zum Zitat 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). 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).
Metadaten
Titel
Optimal Recurrent Nonlinear Filter of a Large Order for Jump Diffusion Markov Signals
verfasst von
E. A. Rudenko
Publikationsdatum
01.01.2020
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 1/2020
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230720010104

Weitere Artikel der Ausgabe 1/2020

Journal of Computer and Systems Sciences International 1/2020 Zur Ausgabe