Abstract
The problem of predicting the values of a random process is considered. The uncertainties generating the process studied are assumed to be of a statistical nature, and observations are carried out with unknown, but bounded, disturbances. A randomized algorithm, which filters out arbitrary external noise in observations, is proposed. The operability of the new algorithm at irregular noises in observations is illustrated by simulation as compared to traditional approaches.
Similar content being viewed by others
References
Ljung, L., System Identification: Theory for the User, 2nd ed., Englewood Cliffs, NJ: Prentice Hall, 1999.
Soderstrem T. and Stoica P., System Identification, Englewood Cliffs, NJ: Prentice Hall, 1998.
Kurzhanski, A.B., Upravlenie i nablyudeniya v usloviyakh neopredelennosti (Control and Observations under Uncertainty), Moscow: Nauka, 1977.
Fomin, V.N., Rekurrentnoe otsenivanie i adaptivnaya fil’tratsiya (Recurrent Estimation and Adaptive Filtering), Moscow: Nauka, 1984.
Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem: metod ellipsoidov (Estimating Phase States of Dynamic Systems: Ellipsoid Method), Moscow: Nauka, 1988.
Bai, E.W., Nagpal, K.M., and Tempo, R., Bounded-Error Parameter Estimation: Noise Models and Recursive Algorithms, Automatica, 1996, vol. 32, pp. 985–999.
Kibzun, A.I. and Kan, Yu.S., Stochastic Programming Problems with Probability and Quantile Functions, Chichester (UK): Wiley, 1996.
Pankov, A.R. and Semenikhin, K.V., Minimax Estimation by Probabilistic Criterion, Automation and Remote Control, 2007, vol. 68, no. 3, pp. 430–445.
Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.
Stepanov, O.A., Osipov, A.V., and Vasil’ev, V.A. Fuzzy and Bayesian Algorithms in a Nonlinear Estimation Problem, Giroskopiya Navigatsiya, 2009, no.1, pp. 16–29.
Granichin, O.N., Polyak, B.T., Randomizirovannye algoritmy otsenivaniya i optimizatsii pri pochti proizvol’nykh pomekhakh (Randomized Algorithms of Estimation and Optimization at Almost Random Noise), Moscow: Nauka, 2003.
Granichin, O.N., Linear Regression and Filtering under Nonstandard Assumptions (Arbitrary noise), IEEE Trans. on Automat. Contr., 2004, vol. 49, Oct., pp. 1830–1835.
Vakhitov, A.T., Granichin, O.N., and Gurevich, L.S., Algorithm for Stochastic Approximation with Trial Input Perturbation in the Nonstationary Problem of Optimization, Automation and Remote Control, 2009, vol. 70, no. 11, pp. 1827–1835.
Granichin, O., Gurevich, L., and Vakhitov, A., Discrete-Time Minimum Tracking Based on Stochastic Approximation Algorithm with Randomized Differences, Proc. of the Combined 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, 2009, December 16–18, Shanghai, China, pp. 5763–5767.
Granichin, O., Vakhitov, A., and Vlasov, V., Adaptive Control of SISO Plant with Time-Varying Coefficients Based on Random Test Perturbation, Proc. of the 2010 American Control Conference, 2010, June 30–July 02, Baltimore, MD, USA, pp. 4004–4009.
Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1980.
Author information
Authors and Affiliations
Additional information
Published in Russian in Giroskopiya i Navigatsiya, 2011, No. 2, pp. 38–51.
The article was translated by the authors.
Rights and permissions
About this article
Cite this article
Amelin, K.S., Granichin, O.N. Potential of randomization in kalman-type prediction algorithms at arbitrary external noise in observations. Gyroscopy Navig. 2, 277–284 (2011). https://doi.org/10.1134/S2075108711040031
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2075108711040031