RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2020 Issue 11, Pages 72–92 (Mi at15593)

This article is cited in 8 papers

Robust estimation based on the least absolute deviations method and the Ëalman filter

B. M. Millerab, K. S. Kolosova

a Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
b Kazan Federal University, Kazan, Russia

Abstract: We propose a new approach for solving the filtering problem in linear systems based on incomplete measurements, where the characteristics of the dynamic noise are not known exactly, and measurements may contain anomalous non-Gaussian errors. The proposed algorithm is based on the idea of using the adaptive Kalman filter and the generalized least absolute deviations method jointly. With numerical modeling, we show that, compared to the classical optimal linear filtering method, our solution has lower sensitivity to short-term outliers in measurements and provides a quick adjustment of the parameters of the system dynamics. The proposed algorithm can be used to solve onboard navigation and tracking problems on aircrafts. To implement the method of least absolute deviations, we use an efficient $L_1$-optimization algorithm.

Keywords: Kalman filter, least absolute deviations method, $L_1$-optimization, adaptive filtering, robust filtering, navigation, fault tolerance, non-Gaussian noise.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 02.03.2020
Revised: 28.05.2020
Accepted: 09.07.2020

DOI: 10.31857/S0005231020110057


 English version:
Automation and Remote Control, 2020, 81:11, 1994–2010

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025