Abstract
In this paper, an approach to state estimation in dynamic systems is considered, which consists in solving an l 1-norm approximation problem. An algorithm is proposed for the solution of this problem, the so-called weight and time recursion method, which combines the ideas of weighted variational quadratic approximations and smoothing Kalman filtering. For the iterations of the proposed method, estimates of levels of nonoptimality are computed; this is considered as an extension of earlier results obtained by the authors for the classical least absolute deviation method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Polyak, B.T., l 1-Optimization Methods in Control and Filtering, Proc. III Multiconf. Control Problems, St. Petersburg: Electropribor, 2010, pp. 1–10.
Bloomfield, P. and Steiger, W.L., Least Absolute Deviations: Theory, Applications, and Algorithms, Boston: Birkhaüser, 1983.
Boyd, S. and Vandenberghe, L., Convex Optimization, Cambridge: Cambridge Univ. Press, 2004.
Farahmand, S., Giannakis, G., and Angelosante, D., Doubly Robust Smoothing of Dynamical Processes via Outlier Sparsity Constraints, IEEE Trans. Sig. Process., 2011, vol. 59, no. 10, pp. 4529–4543.
Akimov, P.A., Derevyankin, A.V., and Matasov, A.I., Garantiruyushchii podkhod i l 1-approksimatsiya v zadachakh otsenivaniya parametrov BINS pri stendovykh ispytaniyakh (The Guaranteed Approach and l 1-norm Approximation in Estimating the Parameters of SINS in Bench Testing), Moscow: Mosk. Gos. Univ., 2012.
Akimov, P.A. and Matasov, A.I., Recursive Estimation Algorithm for l 1-norm Approximation in Dynamic Systems with Nonoptimality Levels, Proc. Eur. Control Conf., Zürich, 2013, pp. 2427–2432.
Akimov, P.A. and Matasov, A.I., Estimating Errors in PINS Inertial Sensor Readings with l 1-Approximation, Autom. Remote Control, 2011, vol. 72, no. 2, pp. 225–239.
Mudrov, V.I. and Kushko, V.L., Metody obrabotki izmerenii: kvazipravdopodobnye otsenki (Measurement Processing Methods: Quasiplausible Estimates), Moscow: Radio i Svyaz’, 1983.
Weiszfeld, E. and Plastria, F., On the Point for Which the Sum of the Distances to n Given Points is Minimum, Ann. Oper. Res., 2008, vol. 167, no. 1, pp. 7–41.
Wahlberg, B., Boyd, S., Annergren, M., et al., An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems, Proc. 16th IFAC Symp. System Identification, Brussels, 2012.
Kailath, T., Sayed, A.H., and Hassibi, B., Linear Estimation, New Jersey: Prentice Hall, 2000.
Matasov, A.I., Estimators for Uncertain Dynamic Systems, Dordrecht: Kluwer, 1999.
Alekseev, V.I., Tikhomirov, V.M., and Fomin, S.V., Optimal’noe upravlenie (Optimal Control), Moscow: Fizmatlit, 2005.
Ekeland, I. and Temam, R., Vypuklyi analiz i variatsionnye problemy (Convex Analysis and Variational Problems), Moscow: Mir, 1979. Translated into English under the title Convex Analysis and Variational Problems, Classics in Applied Mathematics 28 (Corrected reprinting of the 1976 North-Holland), Philadelphia: SIAM, 1999.
Akimov, P.A. and Matasov, A.I., Levels of Nonoptimality of the Weiszfeld Algorithm in the Leastmodules Method, Autom. Remote Control, 2010, vol. 71, no. 2, pp. 172–184.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © P.A. Akimov, A.I. Matasov, 2015, published in Avtomatika i Telemekhanika, 2015, No. 5, pp. 7–26.
Rights and permissions
About this article
Cite this article
Akimov, P.A., Matasov, A.I. An iterative algorithm for l 1-norm approximation in dynamic estimation problems. Autom Remote Control 76, 733–748 (2015). https://doi.org/10.1134/S000511791505001X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791505001X