Цифровой фильтр для нестационарных сигналов - RU2747199C1

Код документа: RU2747199C1

Чертежи

Описание

Изобретение относится к области вычислительной техники и может быть использовано для цифровой обработки дискретных сигналов.

Известен адаптивный фильтр для оценивания нестационарных процессов (патент на изобретение 2110883, дата публикации 10.05.1998 г.), в котором для повышения точности и устойчивости фильтрации нестационарных процессов в структуру общеизвестного фильтра Калмана введены дополнительные элементы и связи, реализующие оптимальную коррекцию фильтра по среднеквадратическому критерию Красовского и включающий фильтр коррекции - фильтр оценивания «невязки», которая используется для настройки основного фильтра и фильтра коррекции с применением алгоритма нетерминального управления.

Недостатком такого фильтра является предположение, что в оцениваемых процессах присутствует влияние гауссового «белого» шума на их состояние, в то время как часто шум имеет более сложную структуру. Для применения фильтров Калмана [1] необходимо достаточно полное описание модели процесса/системы. Данное требование является недостатком фильтров, применяемых для работы в недетерминированных условиях. Для устранения этого недостатка требуется компенсация ошибки работы фильтров Калмана, вызванной влиянием систематической ошибки измерений и/или «цветного» шума на состояние оцениваемого процесса/оцениваемой системы и влиянием разного рода нелинейностей, не учтенных в модели процесса/системы.

Задача изобретения: усовершенствование фильтра Калмана с целью повышения качества оценивания нестационарных процессов/систем и обеспечение устойчивой работы фильтра в широком диапазоне условий изменения его входного сигнала для расширения области применения путем компенсации ошибки работы данного фильтра.

Задача решается тем, расширенный фильтр Калмана дополняется адаптивным цифровым фильтром с алгоритмом адаптации NLMS (нормализованных наименьших средних квадратов - англ. normalized least mean squares) [2], как эффективно действующим в условиях нестационарного входного сигнала и обладающим оптимальной вычислительной сложностью, и блоком вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, на вход которого поступают вектор априорной оценки состояния процесса/системы и вектор апостериорной оценки состояния процесса/системы, являющиеся выходными данными расширенного фильтра Калмана, причем выходом блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы является вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, используемый в ходе компенсации ошибки расширенного фильтра Калмана, при этом в состав адаптивного цифрового фильтра вводится блок формирователя общей ошибки, позволяющий учитывать в алгоритме адаптации NLMS адаптивного цифрового фильтра не только текущую ошибку выхода адаптивного цифрового фильтра, но и текущую разность значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, полученных с помощью расширенного фильтра Калмана, а также предыдущую ошибку выхода адаптивного цифрового фильтра и предыдущую разность значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы с целью компенсации ошибки работы расширенного фильтра Калмана (фиг. 1, фиг. 2).

Расширенный фильтр Калмана, дополненный блоком вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, а также дополненный адаптивным цифровым фильтром, обладающим блоком адаптации, реализующим NLMS алгоритм адаптации, с введенными в данный адаптивный цифровой фильтр блоком формирователя общей ошибки для формирования вектора общей ошибки цифрового фильтра для нестационарных сигналов, блоком единичной задержки вектора ошибки выхода адаптивного цифрового фильтра для хранения предыдущей ошибки выхода адаптивного цифрового фильтра, и блоком единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы для хранения предыдущей разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, является цифровым фильтром для нестационарных сигналов.

Техническим результатом изобретения является то, что цифровой фильтр для нестационарных сигналов позволяет использовать нелинейную модель процесса/системы и компенсировать ошибку работы расширенного фильтра Калмана, входящего в состав цифрового фильтра для нестационарных сигналов, используя блок вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, на вход которого поступают вектор априорной оценки состояния процесса/системы и вектор апостериорной оценки состояния процесса/системы, являющиеся выходными данными расширенного фильтра Калмана, при этом данный блок входит в состав цифрового фильтра для нестационарных сигналов, причем выходом блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы является вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, используемый в ходе компенсации ошибки расширенного фильтра Калмана, причем для компенсации ошибки расширенного фильтра Калмана используется адаптивный цифровой фильтр, входящий в состав цифрового фильтра для нестационарных сигналов, с введенными в данный адаптивный цифровой фильтр блоком формирователя общей ошибки для формирования вектора общей ошибки цифрового фильтра для нестационарных сигналов, блоком единичной задержки вектора ошибки выхода адаптивного цифрового фильтра для хранения предыдущей ошибки выхода адаптивного цифрового фильтра, и блоком единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы для хранения предыдущей разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, при этом результатом работы блока формирователя общей ошибки является вектор общей ошибки цифрового фильтра для нестационарных сигналов, при формировании которого учитываются: текущий вектор ошибки выхода адаптивного цифрового фильтра, текущий вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, полученных с помощью расширенного фильтра Калмана, предыдущий вектор ошибки выхода адаптивного цифрового фильтра, предыдущий вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, полученных с помощью расширенного фильтра Калмана, причем вектор общей ошибки цифрового фильтра для нестационарных сигналов поступает в блок адаптации, реализующего NLMS алгоритм адаптации в адаптивном цифровом фильтре, что повышает точность фильтрации нестационарных процессов, повышает скорость адаптации к входному сигналу у цифрового фильтра для нестационарных сигналов и обеспечивает устойчивую работу цифрового фильтра для нестационарных сигналов в широком диапазоне условий изменения входного сигнала для расширения области применения.

На фиг. 1 обозначены составные части цифрового фильтра для нестационарных сигналов:

1 - расширенный фильтр Калмана,

2 - адаптивный цифровой фильтр,

3 - блок вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы.

На фиг. 2 обозначены составные части адаптивного цифрового фильтра 2, находящегося в составе цифрового фильтра для нестационарных сигналов:

2-1 - блок буферной памяти,

2-2 - блок цифрового фильтра,

2-3 - блок вычисления ошибки выхода адаптивного цифрового фильтра,

2-4 - блок формирователя общей ошибки,

2-5 - блок адаптации, реализующий NLMS алгоритм адаптации,

2-6 - блок единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы,

2-7 - блок единичной задержки вектора ошибки выхода адаптивного цифрового фильтра.

Расширенный фильтр Калмана (РФК) 1 (фиг. 1) является субоптимальным алгоритмом фильтрации, применяемым при работе с нелинейными системами [1]. Отличие данного фильтра от фильтра Калмана состоит в возможности принятия нелинейной модели (например, модели движения цели, модели измерений) процесса/системы. Алгоритм РФК предполагает линеаризацию нелинейных функций в уравнениях состояния и наблюдений с последующим применением линейного фильтра Калмана.

Решением задачи компенсации ошибки работы РФК является использование адаптивного цифрового фильтра 2 (фиг. 1) совместно с РФК. Адаптивный цифровой фильтр (АЦФ) - самонастраивающийся фильтр, итеративно изменяющий свои переменные параметры (весовые коэффициенты) для достижения оптимального желаемого значения выходных данных [2]. Задача АЦФ - минимизировать разность (ошибку) между желаемыми выходными данными и фактическими выходными данными. АЦФ применяется в задачах, где спектры полезного сигнала и шума частично перекрываются. АЦФ также используется, когда полоса шумовых частот неизвестна или переменна.

Используемым в АЦФ 2 (фиг. 1) алгоритмом адаптации является алгоритм NLMS [3-5].

Работа алгоритма РФК 1 (фиг. 1) выполняется циклично, причем каждый цикл РФК состоит из 2 стадий: стадия 1 - «прогнозирование» и стадия 2 - «корректировка». Внутри цикла РФК стадии идут последовательно: сначала идет стадия 1 - «прогнозирование», затем следует стадия 2 - «корректировка». В стадии «прогнозирование» выполняется прогнозирование состояния некоторого процесса/некоторой системы в следующий момент времени. В стадии «корректировка» происходит получение новой информации (например, данных от датчика), далее с учетом новой информации выполняется коррекция спрогнозированных значений состояния некоторого процесса/некоторой системы.

Для РФК уравнение состояния и уравнение наблюдений некоторого процесса/некоторой системы имеют вид выражений (1) и (2) соответственно:

где:

k - некоторый текущий момент времени;

(k-1) - предыдущий момент времени;

х(k) - вектор состояния процесса/системы в некоторый текущий момент времени k, размерность вектора n;

х(k-1) - вектор состояния процесса/системы в момент времени (k-1), размерность вектора n;

z(k) - вектор измерений (наблюдений) процесса/системы в некоторый текущий момент времени k, размерность вектора m;

u(k-1) - вектор управляющих воздействий в момент времени (k-1), размерность вектора е;

w(k) - вектор шума процесса (случайного процесса) в некоторый текущий момент времени k, размерность вектора n;

v(k) - вектор шума измерения (наблюдаемого «белого» гауссового шума) в некоторый текущий момент времени k, размерность вектора m;

f(•) - нелинейная гладкая векторная функция процесса (изменения состояния), размерность функции n;

h(•) - нелинейная гладкая векторная функция наблюдений, размерность функции m.

Вектор шума процесса w и вектор шума измерения v независимы друг от друга.

Вектор х(k) состояния процесса/системы состоит из элементов х1…xn, каждый из которых является переменной, частично характеризующей состояние процесса/системы в некоторый момент времени k:

При этом весь вектор х(k) полностью характеризует состояние процесса/системы в момент времени k.

Вектор z измерений (наблюдений) процесса/системы имеет размерность m и состоит из элементов z1…zm, которые являются входными данными или входными сигналами (например, сигналами, полученными от датчиков физических величин) РФК 1 (фиг. 1) и цифрового фильтра для нестационарных сигналов. Вектор z измерений (наблюдений) процесса/системы в некоторый момент времени k имеет вид:

В уравнении состояния (1) и уравнении наблюдений (2) функции f(•) и h(•) - некоторые нелинейные векторные функции, дифференцируемые по вектору состояния х, такие, что:

где:

Jfx(k) - квадратная матрица Якоби n×n (n - размерность вектора состояния х) для уравнения состояния в момент времени (k-1) (в предыдущем состоянии системы);

Jhx(k) - прямоугольная матрица Якоби m×n (m - размерность вектора наблюдений z, n - размерность вектора состояния х) для уравнения наблюдений в момент времени k (в спрогнозированном состоянии системы);

- вектор априорной (прогнозируемой) оценки состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность вектора n;

- вектор оценки состояния процесса/системы в момент времени (k-1) с учетом наблюдений по момент времени (k-1) включительно, размерность вектора n;

u(k-1) - вектор управляющих воздействий в момент времени (k-1) размерность вектора е.

Нелинейная функция процесса (изменения состояния) f(•) используется для прогнозирования состояния (оценки состояния) процесса/системы исходя из предыдущего состояния (оценки состояния).

Нелинейная функция наблюдений h(•) применяется для прогнозирования наблюдений из спрогнозированного состояния (оценки состояния) процесса/системы.

Для получения частных производных первого порядка векторных функций f(•) и h(•) размерностями n и m соответственно (с целью линеаризации нелинейных векторных функций f(•) и h(•) и формирования матриц Якоби Jfx(k) и Jhx(k) (3)-(4)) необходимо, чтобы элементы этих функций являлись функциями таких аргументов, что:

где:

x1, …, xn - элементы вектора х состояния процесса/системы;

ƒ1(•), …, ƒn(•) и h1(•), …, hm(•) - некоторые нелинейные функции одного или нескольких аргументов, n≤m.

Для алгоритма РФК 1 (фиг. 1) стадия «прогнозирование» описывается выражениями (5) и (6):

где:

- вектор априорной (прогнозируемой) оценки состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность вектора n;

- вектор оценки состояния процесса/системы в момент времени (k-1) с учетом наблюдений по момент времени (k-1) включительно, размерность вектора n;

Р(k|k-1) - ковариационная матрица априорной (прогнозируемой) ошибки (ошибки оценки) состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность матрицы n×n;

Р(k-1|k-1) - ковариационная матрица ошибки (ошибки оценки) состояния процесса/системы в момент времени (k-1) с учетом оценки состояния по момент времени (k-1) включительно, размерность матрицы n×n;

Q(k-1) - матрица ковариаций шума процесса в момент времени (k-1), размерность матрицы n×n;

f(•) - нелинейная гладкая векторная функция процесса (изменения состояния), размерность функции n;

Jfx(k) и JfxT(k) - исходная и транспонированная квадратные матрицы Якоби векторной функции f(•) соответственно в момент времени k.

Стадия «корректировка» РФК 1 (фиг. 1) описывается выражениями (7) и (8):

где:

- вектор апостериорной (обновленной) оценки состояния процесса/системы в момент времени k - результат работы РФК, размерность вектора n;

- вектор априорной (прогнозируемой) оценки состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность вектора n;

Р(k|k) - матрица апостериорной (обновленной) ошибки (ошибки оценки) состояния процесса/системы в момент времени k, размерность матрицы n×n;

Р(k|k-1) - ковариационная матрица априорной (прогнозируемой) ошибки (ошибки оценки) состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность матрицы n×n;

G(k) - матрица коэффициентов усиления, оптимальных по Калману в момент времени k, размерность матрицы n×m;

Jhx(k) - прямоугольная матрица Якоби векторной функции h(•) в момент времени k, размерность матрицы m×n;

z(k) - вектор измерений (наблюдений) процесса/системы в некоторый текущий момент времени k, размерность вектора m;

h(•) - нелинейная гладкая векторная функция наблюдений, размерность функции m;

1 - единичная матрица размерностью n×n.

Матрица G(k) коэффициентов усиления и матрица S(k) ковариаций отклонений в момент времени k находятся следующим образом:

где:

Jhx(k) и JhxT(k) - исходная и транспонированная прямоугольные матрицы Якоби векторной функции h(•) соответственно в момент времени k;

R(k) - матрица ковариаций ошибок измерения в момент времени k, размерность матрицы m×m;

Р(k|k-1) - ковариационная матрица априорной (прогнозируемой) ошибки (ошибки оценки) состояния процесса/системы в момент времени k с учетом оценки состояния по момент времени (k-1) включительно, размерность матрицы n×n.

В АЦФ 2 (фиг. 1) [6-9] кадры входного сигнала х(k) и весовые коэффициенты w(k) некоторого момента времени k являются матрицами размерностью n×N (n строк и N столбцов):

где:

k - некоторый текущий момент времени;

(k-1) - предыдущий момент времени;

(k-N+1) - самый ранний момент времени;

x1,1(k), …, xn,N(k-N+1) и w1,1(k), …, wn,N(k) - элементы матриц х(k) и w(k) соответственно.

Каждый элемент xj,i(k) некоторой j-ой строки матрицы х(k) может содержать значение только одного элемента

вектора
оценки состояния, выполненной РФК 1 (фиг. 1) в соответствующий момент времени диапазона [(k-N+1), k], j∈[1, n]. Таким образом, каждая j-ая строка матрицы х(k) содержит оценки некоторого элемента вектора состояния
выполненные в разные моменты времени.

Блок вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 3 (фиг. 1) вычисляет вектор разности Xdiff(k) значений априорной оценки

состояния процесса/системы и апостериорной оценки
состояния процесса/системы, являющихся выходами РФК 1 (фиг. 1):

где:

j - индекс элементов векторов Xdiff(k),

и
j∈[1, n].

Входными данными АЦФ 2 (фиг. 1) в составе цифрового фильтра для нестационарных сигналов являются:

- вектор

значений апостериорной (обновленной) оценки состояния процесса/системы, подлежащих коррекции - компенсации ошибки, вызванной в ходе работы РФК (вектор
- результат работы РФК),

- вектор разности Xdiff(k) значений априорной оценки

состояния процесса/системы и апостериорной оценки
состояния процесса/системы, являющийся выходом блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 3 (фиг. 1).

Выходными данными АЦФ 2 (фиг. 1) и цифрового фильтра для нестационарных сигналов является вектор Xout(k) скорректированных значений оценки состояния процесса/системы.

Размерность n векторов

Xdiff(k), Xout(k) определяется задачей оценивания состояния процесса/системы.

Цифровой фильтр для нестационарных сигналов работает следующим образом.

Цифровой фильтр для нестационарных сигналов работает циклично. За один цикл работы цифрового фильтра для нестационарных сигналов выполняются один цикл работы РФК 1 и один цикл работы АЦФ 2 (фиг. 1). Текущий цикл работы цифрового фильтра для нестационарных сигналов выполняется в текущий момент времени k, предыдущий цикл работы фильтра выполнялся в момент времени (k-1).

Каждый цикл работы РФК 1 (фиг. 1) в составе цифрового фильтра для нестационарных сигналов состоит из последовательного выполнения операций:

1) формирование функции h(•) и матрицы Jhx(k),

2) формирование функции f(•) и матрицы Jfx(k),

3) вычисление матрицы Р(k|k-1) согласно выражению (6),

4) вычисление матрицы G(k) согласно выражению (9),

5) формирование вектора z(k),

6) вычисление вектора

согласно выражению (7),

7) вычисление матрицы Р(k|k) согласно выражению (8).

АЦФ 2 (фиг. 1) в составе цифрового фильтра для нестационарных сигналов имеет блок буферной памяти 2-1 (фиг. 2), предназначенный для накопления кадров апостериорной оценки состояния процесса/системы, каждый из которых является вектором

апостериорной оценки состояния процесса/системы, поступившим с выхода РФК 1 на вход АЦФ 2 (фиг. 1). В процессе работы АЦФ 2 блок буферной памяти 2-1 (фиг. 2) хранит кадры апостериорной оценки состояния процесса/системы для последующих фильтрации и последовательной настройки весовых коэффициентов АЦФ. Блок буферной памяти 2-1 (фиг. 2) является матрицей х(k) (11). Каждый столбец данной матрицы является одной ячейкой буферной памяти и имеет структуру вектора
апостериорной оценки состояния процесса/системы. Одна ячейка памяти может хранить один вектор
апостериорной оценки состояния процесса/системы, т.е. один кадр
сформированный РФК 1 в момент времени t, t∈[(k-N+1), k]. Новый кадр входного сигнала
помещается в первый столбец - первую ячейку буферной памяти, причем все хранившиеся в памяти предыдущие кадры смещаются на одну ячейку в направлении последней ячейки памяти, при этом удаляется из памяти самый «старый» кадр, располагавшийся в последней ячейке памяти. Блок буферной памяти 2-1 (фиг. 2) организован по принципу FIFO (англ. first in, first out - «первым пришел - первым ушел») [10]. Блок буферной памяти 2-1 (фиг. 2) состоит из N ячеек: х1(k), …, xN(k-N+1) (фиг. 3). Блок буферной памяти 2-1 (фиг. 2) должен содержать по меньшей мере 2 ячейки памяти.

Кадры апостериорной оценки состояния процесса/системы с выхода блока буферной памяти 2-1 поступают на вход блока цифрового фильтра 2-2 и на вход блока адаптации, реализующего NLMS алгоритм адаптации 2-5 (фиг. 2).

На вход блока цифрового фильтра 2-2 (фиг. 2) поступают:

1) с выхода блока буферной памяти 2-1 поступают кадры апостериорной оценки состояния процесса/системы, являющиеся матрицей х(k),

2) с выхода блока адаптации, реализующего NLMS алгоритм адаптации 2-5 поступают весовые коэффициенты, являющиеся матрицей w(k-1) и полученные на предыдущем цикле работы цифрового фильтра для нестационарных сигналов (фиг. 2).

Выходом блока цифрового фильтра 2-2 (фиг. 2) является вектор Xout(k) скорректированных значений оценки состояния процесса/системы, который поступает на выход цифрового фильтра для нестационарных сигналов.

Блок цифрового фильтра 2-2 (фиг. 2) вычисляет элементы вектора Xout(k) скорректированных значений оценки состояния процесса/системы следующим образом:

где:

k - некоторый текущий момент времени;

(k-1) - предыдущий момент времени;

xj,i, wj,i - элементы матриц x и w (11) соответственно;

j - индекс элементов вектора Xout и матриц х и w, j∈[1, n];

i - индекс элементов матриц x и w, i∈[1, N].

На вход блока вычисления ошибки выхода адаптивного цифрового фильтра 2-3 (фиг. 2) поступают:

1) с выхода РФК 1 (фиг. 1) поступает вектор

апостериорной оценки состояния процесса/системы,

2) с выхода блока цифрового фильтра 2-2 (фиг. 2) поступает вектор Xout(k) скорректированных значений оценки состояния процесса/системы.

Выходом блока вычисления ошибки выхода адаптивного цифрового фильтра 2-3 является вектор eX(k) ошибки выхода адаптивного цифрового фильтра.

Блок вычисления ошибки выхода адаптивного цифрового фильтра 2-3 (фиг. 2) вычисляет ошибку выхода АЦФ eX(k) в момент времени k, определяемой выражением:

где:

eX(k) - вектор ошибки выхода АЦФ в момент времени k, размерность вектора n;

- вектор опорного (требуемого) входного сигнала в момент времени k, является вектором апостериорной (обновленной) оценки состояния процесса/системы в момент времени k, размерность вектора n;

Xout(k) - вектор скорректированных значений оценки состояния процесса/системы в момент времени k, размерность вектора n.

Блок единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 и блок единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 (фиг. 2) выполняют функцию ячеек памяти.

На вход блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 (фиг. 2) с выхода блока вычисления ошибки выхода адаптивного цифрового фильтра 2-3 поступает текущий вектор eX(k) ошибки выхода адаптивного цифрового фильтра. Выходом блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 является предыдущий вектор eX(k-1) ошибки выхода адаптивного цифрового фильтра.

В блоке единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 хранится предыдущий вектор eX(k-1) ошибки выхода адаптивного цифрового фильтра, полученный на предыдущем цикле работы цифрового фильтра для нестационарных сигналов, причем данный вектор из блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 поступает на вход блока формирователя общей ошибки 2-4, а затем заменяется в блоке единичной задержки вектора ошибки выхода адаптивного цифрового фильтра текущим вектором eX(k) ошибки выхода адаптивного цифрового фильтра.

На вход блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 (фиг. 2) с выхода блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 3 (фиг. 1) поступает текущий вектор Xdiff(k) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы. Выходом блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 является предыдущий вектор Xdiff(k-1) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы.

В блоке единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 хранится предыдущий вектор Xdiff(k-1) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, полученный на предыдущем цикле работы цифрового фильтра для нестационарных сигналов, причем данный вектор из блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 поступает на вход блока формирователя общей ошибки 2-4, а затем заменяется в блоке единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 текущим вектором Xdiff(k) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы.

На вход блока формирователя общей ошибки 2-4 (фиг. 2) поступают:

1) с выхода блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 3 (фиг. 1) поступает текущий вектор Xdiff(k) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы,

2) с выхода блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы 2-6 (фиг. 2) поступает предыдущий вектор Xdiff(k-1) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы,

3) с выхода блока вычисления ошибки выхода адаптивного цифрового фильтра 2-3 (фиг. 2) поступает текущий вектор eX(k) ошибки выхода адаптивного цифрового фильтра,

4) с выхода блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра 2-7 (фиг. 2) поступает предыдущий вектор eX(k-1) ошибки выхода адаптивного цифрового фильтра.

Выходом блока формирователя общей ошибки 2-4 (фиг. 2) является вектор е(k) общей ошибки цифрового фильтра для нестационарных сигналов.

Блок формирователя общей ошибки 2-4 (фиг. 2) вычисляет вектор е(k) общей ошибки цифрового фильтра для нестационарных сигналов, используя: текущий вектор eX(k) ошибки выхода АЦФ, текущий вектор Xdiff(k) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, предыдущий вектор eX(k-1) ошибки выхода АЦФ, предыдущий вектор Xdiff(k-1) разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы (фиг. 2). Векторы е, eX и Xdiff имеют размерность n.

Общая ошибка е(k) цифрового фильтра для нестационарных сигналов вычисляется, используя выражение:

где:

ej(k) - j-ый элемент вектора е(k) общей ошибки цифрового фильтра для нестационарных сигналов, j∈[1, n];

eX(k)j - j-ый элемент вектора eX(k);

eX(k-1)j - j-ый элемент вектора eX(k-1);

Xdiff(k)j - j-ый элемент вектора Xdiff(k);

Xdiff(k-1)j - j-ый элемент вектора Xdiff(k-1);

ƒj - коэффициент, позволяющий масштабировать порядок значений элементов векторов Xdiff(k-1)j и Xdiff(k)j в соответствии с порядком значений элементов вектора eX(k)j, j∈[1, n]:

1) при

больше, чем 0

2) при

равное 0

где:

операция

- возвращает абсолютную величину аргумента;

операция

- округление аргумента до ближайшего целого числа в меньшую сторону;

sign(x) - функция определения знака аргумента х:

Значение Xdiff(k)j должно быть ненулевым. Если Xdiff(k)j равно 0, то переменной Xdiff(k)j присваивается некоторое положительное, крайне малое число, служащее для исключения ситуаций деления на нуль.

На вход блока адаптации, реализующего NLMS алгоритм адаптации 2-5, (фиг. 2) поступают:

1) с выхода блока буферной памяти 2-1 (фиг. 2) поступают кадры апостериорной оценки состояния процесса/системы, являющиеся матрицей х(k),

2) с выхода блока формирователя общей ошибки 2-4 (фиг. 2) поступает вектор е(k) общей ошибки цифрового фильтра для нестационарных сигналов.

Выходом блока адаптации, реализующего NLMS алгоритм адаптации 2-5, являются весовые коэффициенты w.

Блок адаптации, реализующий NLMS алгоритм адаптации 2-5 (фиг. 2), вычисляет весовые коэффициенты w следующим образом:

где:

k - некоторый текущий момент времени;

(k-1) - предыдущий момент времени;

x - матрица кадров апостериорной оценки состояния процесса/системы (11);

w - матрица весовых коэффициентов (11);

е(k) - вектор общей ошибки цифрового фильтра для нестационарных сигналов (15) в момент времени k, размерность вектора n;

j - индекс элементов вектора е и матриц х и w, j∈[1, n];

i - индекс элементов матриц х и w, i∈[1, N];

μ - шаг сходимости, определяющий устойчивость и скорость сходимости алгоритма адаптации, μ больше 0; чем меньше μ, тем выше устойчивость и меньше скорость сходимости;

ε - некоторое положительное, крайне малое число, служащее для исключения ситуаций деления на нуль.

Эффективность предлагаемого цифрового фильтра для нестационарных сигналов подтверждается примером практической реализацией в виде программ для микроконтроллера TMS320F28379D компании Texas Instruments, написанных на языке программирования С, при этом:

- используются два аппаратных ядра микроконтроллера, работающие на частоте 200 МГц каждый;

- первое аппаратное ядро микроконтроллера используется программой, реализующей работу расширенного фильтра Калмана с размерностями векторов z и

равными 7;

- второе аппаратное ядро микроконтроллера используется программой, реализующей работу адаптивного цифрового фильтра с размерностями векторов

Xdiff(k), Xout равными 7, при этом размер блока буферной памяти адаптивного цифрового фильтра равен 32 кадрам апостериорной оценки состояния процесса/системы;

- формат хранения данных float (число с плавающей запятой, длина числа - 32 бита).

Сочетание в цифровом фильтре для нестационарных сигналов расширенного фильтра Калмана и адаптивного цифрового фильтра делает возможным компенсацию ошибки работы расширенного фильтра Калмана с целью повышения точности оценивания нестационарных процессов. Расширенный фильтр Калмана, входящий в состав цифрового фильтра для нестационарных сигналов, позволяет использовать нелинейную модель процесса/системы, что является важным для цифрового фильтра для нестационарных сигналов при работе с нелинейными системами.

Алгоритм цифрового фильтра для нестационарных сигналов эффективно действует в условиях нестационарного процесса и обладает большей скоростью адаптации к входному сигналу на 5-20%, чем величина скорости адаптации к аналогичному входному сигналу при последовательной фильтрации входного сигнала сначала с помощью расширенного фильтра Калмана, а затем с помощью адаптивного цифрового фильтра с алгоритмом адаптации NLMS, аналогичного адаптивному цифровому фильтру, используемому в составе цифрового фильтра для нестационарных сигналов, и обладающему аналогичным количеством ячеек блока буферной памяти.

Таким образом, предложенные введения дополнительных блоков и новой схемы соединений в цифровом фильтре для нестационарных сигналов позволили повысить качество оценивания нестационарных процессов/систем и обеспечили устойчивую работу фильтра в широком диапазоне условий изменения его входного сигнала.

Литература

1. Bar-Shalom, Y., Li, X.R., Kirubarajan, Т. Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software / John Wiley & Sons, 2001. - 584 p.

2. Haykin, S. Adaptive Filter Theory: 3rd edition / Prentice-Hall, 1996. - 989 p.

3. B. Widrow, M.E. Hoff. "Adaptive switching circuits" / Proc. IRE WESCON Conf. Rec., part 4, 1960. - p. 96-104.

4. Бычков, Б.И. Моделирование помехозащищенных речевых каналов для технических систем управления / Б.И. Бычков, А.С. Романовский, В.Я. Хартов // Радиооптика. 2016. - №5. - с. 11-25.

5. Dhiman, J. Comparison between Adaptive filter Algorithms (LMS, NLMS and RLS) / J. Dhiman, S. Ahmad, K. Gulia // International Journal of Science, Engineering and Technology Research, Vol. 2, Issue 5, 2013. - p. 1100-1103.

6. Takekawa, H. An efficient and effective variable step size NLMS algorithm / H. Takekawa, T. Shimamura, S. Jimaa // Conference Record of 42nd Asilomar Conference on Signals, Systems and Computers, USA, 2008. - p. 1640-1643.

7. Kumudini, S. Normalized Least Mean Square (NLMS) Adaptive Filter for Noise Cancellation / S. Kumudini, R. Sinha // International Journal of Progresses in Engineering, Management, Science and Humanities, 2015. - Vol. 1, Issue 1. - p. 49-53.

8. Ghauri, S.A. System Identification using LMS, NLMS and RLS / S.A. Ghauri, M.F. Sohail // IEEE Student Conference on Research and Development (SCOReD), 2013. - p. 65-69.

9. Ушенина, И.В. Реализация алгоритмов цифровой адаптивной фильтрации на ПЛИС // XXI век: итоги прошлого и проблемы настоящего плюс. - Пенза: Пензенская государственная технологическая академия, 2012. - №5. - с. 134-138.

10. Kruse, R.L. Data structures and program design in С++ / Robert L. Kruse, Alexander J. Ryba / Prentice-Hall, 1999. - 717 p.

Реферат

Изобретение относится к области вычислительной техники, преимущественно к цифровой обработке дискретных сигналов. Технический результат заключается в повышении качества оценивания нестационарных процессов/систем путем компенсации ошибки работы фильтра Калмана. Сущность изобретения состоит в том, что расширенный фильтр Калмана дополняется адаптивным цифровым фильтром с алгоритмом адаптации NLMS, как эффективно действующим в условиях нестационарного входного сигнала и обладающим оптимальной вычислительной сложностью. Расширенный фильтр Калмана, дополненный адаптивным цифровым фильтром с алгоритмом адаптации NLMS, является цифровым фильтром для нестационарных сигналов, позволяет использовать нелинейную модель процесса/системы и компенсировать ошибку работы расширенного фильтра Калмана, эффективно действуя в условиях нестационарного процесса. 3 ил.

Формула

Цифровой фильтр для нестационарных сигналов, состоящий из расширенного фильтра Калмана, вход которого является информационным входом цифрового фильтра для нестационарных сигналов, адаптивного цифрового фильтра, выход которого является информационным выходом цифрового фильтра для нестационарных сигналов, притом адаптивный цифровой фильтр состоит из блока буферной памяти, блока цифрового фильтра, блока вычисления ошибки выхода адаптивного цифрового фильтра, блока адаптации, реализующего NLMS алгоритм адаптации, отличающийся тем, что цифровой фильтр для нестационарных сигналов включает в себя блок вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, на вход которого поступают вектор априорной оценки состояния процесса/системы и вектор апостериорной оценки состояния процесса/системы, являющиеся выходными данными расширенного фильтра Калмана, причем выходом блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы является вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, при этом адаптивный цифровой фильтр в составе цифрового фильтра для нестационарных сигналов включает в себя блок формирователя общей ошибки, блок единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы и блок единичной задержки вектора ошибки выхода адаптивного цифрового фильтра, при этом на вход адаптивного цифрового фильтра подаются вектор апостериорной оценки состояния процесса/системы, являющийся выходом расширенного фильтра Калмана, и вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, вычисленный блоком вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, причем на вход блока буферной памяти, предназначенного для накопления векторов апостериорной оценки состояния процесса/системы, от расширенного фильтра Калмана поступают векторы апостериорной оценки состояния процесса/системы, при этом блок буферной памяти состоит из ячеек, причем каждая ячейка блока буферной памяти имеет структуру вектора апостериорной оценки состояния процесса/системы, который является кадром апостериорной оценки состояния процесса/системы, притом каждый новый кадр помещается в первую ячейку блока буферной памяти, а все хранившиеся в блоке буферной памяти предыдущие кадры смещаются на одну ячейку в направлении последней ячейки блока буферной памяти, при этом удаляется из блока буферной памяти самый старый кадр, располагавшийся в последней ячейке блока буферной памяти, притом кадры апостериорной оценки состояния процесса/системы с выхода блока буферной памяти поступают на вход блока цифрового фильтра и на вход блока адаптации, реализующего NLMS алгоритм адаптации, при этом выходом блока цифрового фильтра является вектор скорректированных значений оценки состояния процесса/системы, который поступает на выход цифрового фильтра для нестационарных сигналов, а также поступает на вход блока вычисления ошибки выхода адаптивного цифрового фильтра, причем на вход блока вычисления ошибки выхода адаптивного цифрового фильтра также поступает вектор апостериорной оценки состояния процесса/системы, который является выходом расширенного фильтра Калмана, при этом выходом блока вычисления ошибки выхода адаптивного цифрового фильтра является вектор ошибки выхода адаптивного цифрового фильтра, причем вектор ошибки выхода адаптивного цифрового фильтра является разностью вектора апостериорной оценки состояния процесса/системы и вектора скорректированных значений оценки состояния процесса/системы, при этом вектор ошибки выхода адаптивного цифрового фильтра поступает на вход блока формирователя общей ошибки и на вход блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра, при этом в блоке единичной задержки вектора ошибки выхода адаптивного цифрового фильтра хранится предыдущий вектор ошибки выхода адаптивного цифрового фильтра, полученный на предыдущем цикле работы цифрового фильтра для нестационарных сигналов, причем данный вектор из блока единичной задержки вектора ошибки выхода адаптивного цифрового фильтра поступает на вход блока формирователя общей ошибки, а затем заменяется в блоке единичной задержки вектора ошибки выхода адаптивного цифрового фильтра текущим вектором ошибки выхода адаптивного цифрового фильтра, при этом с выхода блока вычисления разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы поступает вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы на вход блока формирователя общей ошибки и на вход блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, при этом в блоке единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы хранится предыдущий вектор разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, полученный на предыдущем цикле работы цифрового фильтра для нестационарных сигналов, причем данный вектор из блока единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы поступает на вход блока формирователя общей ошибки, а затем заменяется в блоке единичной задержки вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы текущим вектором разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, притом текущий и предыдущий векторы разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, а также текущий и предыдущий векторы ошибки выхода адаптивного цифрового фильтра поступают на вход блока формирователя общей ошибки, при этом блок формирователя общей ошибки вычисляет вектор общей ошибки цифрового фильтра для нестационарных сигналов, причем для каждого элемента данного вектора действует правило: значение некоторого элемента вектора общей ошибки цифрового фильтра для нестационарных сигналов является средним арифметическим значением соответствующих этому элементу значений элементов четырех векторов, а именно текущего вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, при этом элементы данного вектора умножены на соответствующие им коэффициенты масштабирования, предыдущего вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, при этом элементы данного вектора умножены на соответствующие им коэффициенты масштабирования, текущего вектора ошибки выхода адаптивного цифрового фильтра, предыдущего вектора ошибки выхода адаптивного цифрового фильтра, причем коэффициенты масштабирования предназначены для приведения величин порядков значений элементов текущего и предыдущего векторов разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы к величинам порядков значений соответствующих им элементов текущего вектора ошибки выхода адаптивного цифрового фильтра, при этом коэффициенты масштабирования вычисляются в блоке формирователя общей ошибки на основе значений элементов текущего вектора ошибки выхода адаптивного цифрового фильтра и значений соответствующих им элементов текущего вектора разности значений априорной оценки состояния процесса/системы и апостериорной оценки состояния процесса/системы, причем вектор общей ошибки цифрового фильтра для нестационарных сигналов, являющийся выходом блока формирователя общей ошибки, поступает на вход блока адаптации, реализующего NLMS алгоритм адаптации, притом весовые коэффициенты, полученные на предыдущем цикле работы цифрового фильтра для нестационарных сигналов и являющиеся выходом блока адаптации, реализующего NLMS алгоритм адаптации, поступают на вход блока цифрового фильтра.

Авторы

Патентообладатели

Заявители

СПК: G06F17/10

Публикация: 2021-04-29

Дата подачи заявки: 2020-07-05

0
0
0
0
Невозможно загрузить содержимое всплывающей подсказки.
Поиск по товарам