Синтез квазіоптимальних швидкодіючих фільтрів з позицій критерію найменших квадратів
Дата
2023
Автори
DOI
https://doi.org/10.20998/2522-9052.2023.2.04
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
Національний технічний університет "Харківський політехнічний інститут"
Анотація
Предметом досліджень статті є спеціальні методи обробки сигналів засновані на теорії оптимальної дискретної фільтрації. Мета – підвищення ефективності модельно-орієнтованих методів обробки інформаційних сигналів шляхом скорочення обчислювальних витрат і підвищення швидкодії алгоритмів оптимальної дискретної фільтрації. Застосовувані методи: опис динамічних процесів у термінах простору станів з використанням елементів векторно-матричної алгебри, метод зважених найменших квадратів, елементи теорії оптимальної дискретної фільтрації за Калманом, базові поняття теорії функціональних відновників О’Рейлі–Луенбергера, елементи теорії ймовірностей, статистичне моделювання за методом Монте-Карло. Отримані результати: запропоновано новий метод скорочення обчислювальних витрат, що використовує апроксимацію часової залежності матриці передачі фільтра Калмана заданими кусково-лінійними функціями відповідно до критерію найменших квадратів. Оцінена ефективність запропонованих варіантів апроксимацій. На основі порівняльного аналізу визначено декілька, прийнятних для практичної реалізації алгоритмів. Практична значущість роботи полягає у подальшому розвитку методів синтезу квазіоптимальних фільтрів підвищеної швидкодії. Працездатність запропонованих квазіоптимальних швидкодіючих фільтрів підтверджено на прикладі лінійної динамічної системи другого порядку. Показано, що сумарна економія в числі операцій множення й додавання може досягати десятків раз за рахунок незначних втрат у точності процесу фільтрації.
The subject of the article research is special signal processing methods based on the optimal discrete filtering theory. The goal is to increase the efficiency of model-based methods for processing information signals by reducing computa-tional costs and increasing the speed of optimal discrete filtering algorithms. Applied methods: description of dynamic processes in terms of state space using elements of vector-matrix algebra, weighted least squares method, elements of Kalman's theory of optimal discrete filtering, basic concepts of the O'Reilly–Luenberger theory of functional observers, elements of probability theory, statistical modeling by the Monte Carlo method. Results: a new method for reducing computational costs is proposed, which uses the approximation of the Kalman filter transfer matrix time dependence by given piecewise linear functions according to the least squares criterion. The effectiveness of the method was evaluated on the example of a second-order dynamical system. On the basis of a comparative analysis, several acceptable variants of the considered approximation are proposed. The practical significance of the work lies in the further development of methods for the synthesis of quasi-optimal high-speed filters. The operability of the proposed modifications is confirmed by the example of a second-order linear dynamic system. The efficiency of the algorithms was evaluated by the statistical modeling method according to the criterion "accuracy-computational costs". It is shown that the total savings in the number of multiplication and addition operations can reach tens of times due to insignificant losses in the accuracy of the filtering process.
The subject of the article research is special signal processing methods based on the optimal discrete filtering theory. The goal is to increase the efficiency of model-based methods for processing information signals by reducing computa-tional costs and increasing the speed of optimal discrete filtering algorithms. Applied methods: description of dynamic processes in terms of state space using elements of vector-matrix algebra, weighted least squares method, elements of Kalman's theory of optimal discrete filtering, basic concepts of the O'Reilly–Luenberger theory of functional observers, elements of probability theory, statistical modeling by the Monte Carlo method. Results: a new method for reducing computational costs is proposed, which uses the approximation of the Kalman filter transfer matrix time dependence by given piecewise linear functions according to the least squares criterion. The effectiveness of the method was evaluated on the example of a second-order dynamical system. On the basis of a comparative analysis, several acceptable variants of the considered approximation are proposed. The practical significance of the work lies in the further development of methods for the synthesis of quasi-optimal high-speed filters. The operability of the proposed modifications is confirmed by the example of a second-order linear dynamic system. The efficiency of the algorithms was evaluated by the statistical modeling method according to the criterion "accuracy-computational costs". It is shown that the total savings in the number of multiplication and addition operations can reach tens of times due to insignificant losses in the accuracy of the filtering process.
Опис
Ключові слова
фільтр Калмана, матричний коефіцієнт передачі, апроксимація, критерій найменших квадратів, Kalman filter, matrix gain, approximation, least squares criterion
Бібліографічний опис
Воловик А. Ю. Синтез квазіоптимальних швидкодіючих фільтрів з позицій критерію найменших квадратів / А. Ю. Воловик // Сучасні інформаційні системи = Advanced Information Systems. – 2023. – Т. 7, № 2. – С. 21-27.