ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ, 2022, том 58, № 8, с.1105-1111
ТЕОРИЯ УПРАВЛЕНИЯ
УДК 517.977.1
СИНТЕЗ СУБОПТИМАЛЬНЫХ ФИЛЬТРОВ
ДЛЯ МНОГОСВЯЗНЫХ ДИСКРЕТНЫХ СИСТЕМ
© 2022 г. В. В. Фомичев, М. А. Каменщиков
Рассматривается проблема построения субоптимальных фильтров (оптимальных фильтров
пониженного порядка, т.е. фильтров для линейных векторных функционалов от фазово-
го вектора системы) для стохастических многосвязных объектов управления. Способ по-
строения таких фильтров представлен в каноническом базисе Люенбергера. На численном
примере системы седьмого порядка показано, что с помощью предложенного подхода
повышается оптимальность фильтров по сравнению с фильтрами на основе скалярных
наблюдателей.
DOI: 10.31857/S0374064122080106, EDN: CGZDBG
Введение. Рассмотрена задача о построении субоптимальных фильтров, восстанавлива-
ющих по измеряемому векторному выходу несмещённую и оптимальную оценку векторного
линейного функционала от фазового вектора состояния объектов управления со стохастиче-
скими возмущениями. Возмущения в системе представляют некоррелированные между собой
в разные моменты времени белые аддитивные шумы с априорно известными вероятностными
характеристиками, некоррелированные с начальным состоянием системы и воздействующие
как на объект, так и на канал измерений. В качестве критерия оптимальности выбрана средне-
квадратичная ошибка в установившемся режиме. Для вычисление критерия применён метод
интегральных квадратичных оценок качества.
Ранее для решения задачи о построении минимального функционального наблюдателя для
детерминированных линейных стационарных систем был предложен метод, основанный на
скалярных наблюдателях [1, с. 80] для различных случаев: скалярный и векторных выход,
скалярный и векторный функционал. Кроме того, были предложены использующие канони-
ческие представления методы синтеза субоптимальных фильтров для стохастических систем
со скалярным выходом и скалярным функционалом как в непрерывном [2], так и в дискретном
времени [3, 4].
Для стохастических многосвязных систем (векторный выход и векторный функционал) в
настоящей работе предлагается подход для синтеза субоптимальных фильтров в каноническом
базисе Люенбергера (см. [5]). Предложенный подход позволяет улучшить оптимальность филь-
тров по сравнению с фильтрами на основе скалярных наблюдателей. В отличие от существу-
ющих подходов [6, 7] к построению функциональных наблюдателей, динамический порядок
субоптимальных фильтров не обязательно совпадает с размерностью векторного функциона-
ла от фазового вектора состояния. Кроме того, в работе представлена формула для нахож-
дения общего количества неизвестных параметров субоптимальных фильтров в канонической
форме и предложено левое матричное дробное описание передаточной функции для системы
в отклонениях.
1. Постановка задачи. Ставится задача субоптимальной фильтрации для многосвязной
динамической системы, заданной системой разностных уравнений
xi+1 = Axi + wi, yi = Cxi + vi; i = 0,1,2,... ;
(1)
где xi Rn - фазовый вектор состояния, yi Rl - известный вектор измерений; A ∈ Rn×n
и C ∈ Rl×n - постоянные матрицы; wi и vi - некоррелированные между собой случайные
процессы, которые имеют следующие вероятностные характеристики: E[wi] = 0, E[vi] = 0,
E[wiwтj] =ij , E[vivтj] =ij , δij - символ Кронекера; начальное условие x0 - случайная
величина, некоррелированная со случайными процессами wi и vi и имеющая следующие
вероятностные характеристики: E[x0] = x0, E[(x0 -
x0)(x0 - x0)т] = P0; здесь Q, P0 -
положительно полуопределённые матрицы, R - положительно определённая матрица.
7
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
1106
ФОМИЧЕВ, КАМЕНЩИКОВ
Требуется на основе наблюдения выхода yi определить несмещённую оценку σi вектор-
ного линейного функционала от неизвестного фазового вектора
σi = Fxi, F ∈ Rp×n, σi Rp, i = 0,1,2,... ,
(2)
обеспечивающую минимум установившегося среднего значения квадрата ошибки наблюдения:
J = lim
E[(σi - σi)т(σi - σi)].
(3)
i→∞
Не ограничивая общности рассуждений, считаем, что rank C = l и пара {C, A} наблюда-
ема и задана в каноническом базисе Люенбергера [1, с. 31; 8, с. 44]:
A11
0
0
C1
0
0
0
A22
0
0
C2
0
A=
Rn×n, C =
Rl×n,
0
0
... All
0
0
... Cl
0
0
0
θj-1+1
)
1
0
0
θj-1+2
Ajj =
Rνj×νj, Cj =
(0
0
1
R1×νj, j = 1,l,
(4)
0
0
1
θj-1+νj
j
где νj 1 - индексы наблюдаемости пары {Cj , Ajj}; θ0 = 0, θj =
νi, j = 1,l, - суммы
i=1
индексов наблюдаемости, причём θl = n; αθj-1+ηj , ηj = 1, νj , - коэффициенты характерис-
тического полинома матрицы Ajj, т.е.
αj(z) = det(zIνj - Ajj) = zνj + αθ
j-1+νj zνj -1 + . . . + αθj-1+1.
Характеристический полином матрицы A при этом равен
α(z) = det (zIn - A) = αj(z) = det (zIνj - Ajj).
j=1
j=1
2. Построение фильтров. Пусть при некотором k для матрицы F имеет место разло-
жение
F =PT +VC,
где P ∈ Rp×k, T ∈ Rk×n, V ∈ Rp×l - неизвестные постоянные матрицы, подлежащие даль-
нейшему нахождению. Тогда для восстановления неизвестного вектора qi = T xi Rk исполь-
зуется субоптимальный фильтр порядка k вида
qi+1 = N qi + Myi,
q0 = T x0, i = 0,1,2,... ,
(5)
где qi Rk - фазовый вектор состояния фильтра; M ∈ Rk×l, N ∈ Rk×k - неизвестные посто-
янные матрицы, также подлежащие дальнейшему нахождению. При этом в качестве оценки
σi = Fxi = PTxi + V Cxi = Pqi + V yi - V vi
используется выход фильтра
σi = P qi + V yi, i = 0, 1, 2, . . .
(6)
Для минимизации числа ненулевых элементов неизвестные матрицы P и N фильтра
ищутся в каноническом представлении Люенбергера [1, с. 31; 8, с. 44]:
N11
0
0
P1
0
0
0
N22
0
0
P2
0
N =
Rk×k, P =
Rp×k,
0
0
... Npp
0
0
... Pp
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
СИНТЕЗ СУБОПТИМАЛЬНЫХ ФИЛЬТРОВ
1107
0
0
0
-lκi-1+1
1
0
0
)
-lκi-1+2
Nii =
Rki×ki, Pi =
(0
0
1
R1×ki, i = 1,p,
(7)
0
0
1
-lκi-1+ki
i
где ki 1 - индексы наблюдаемости пары {Pi, Nii}; κ0 = 0, κi =
kj, i = 1,p, - суммы
j=1
индексов наблюдаемости, причём κp = k; lκi-1+μi , μi = 1, ki, - коэффициенты характерис-
тического полинома матрицы Nii, т.е.
βi(z) = det (zIki - Nii) = zki + lκ
i-1+ki zki-1 + . . . + lκi-1+1.
Характеристический полином матрицы N при этом равен
β(z) = det (zIk - N) = βi(z) = det (zIki - Nii).
i=1
i=1
Пусть матрицы F = (fi,j), T = (ti,j), M = (mi,j ), V = (vi,j ) в позициях (i, j) содержат
элементы fi,j, ti,j, mi,j, vi,j соответственно.
Использовав стохастические разностные уравнения системы (1) и уравнения фильтра (5),
(6), нетрудно получить, что ошибка εi = qi - qi описывается уравнением
εi+1 = qi+1 - qi+1 = Txi+1 - Nqi - Myi = TAxi - N(qi - εi) - MCxi + Twi - Mvi =
= i + (TA - MC - NT)xi + Twi - Mvi; ε0 = T(x0 - x0); i = 0,1,2,...
(8)
Уравнение для ошибки ei = σi - σi имеет вид
ei = σi - σi = Pqi + V yi - V vi - (P qi + V yi) =i - V vi; i = 0,1,2,...
(9)
На основании известных результатов [8, с. 55] можно сделать вывод, что для того чтобы
оценки qi и σi являлись несмещёнными для qi и σi соответственно, необходимо и достаточно,
чтобы были выполнены следующие условия:
F = PT + V C, TA - MC - NT = 0, N - шуровская матрица.
(10)
Более того, если матрица N - шуровская, то (см. [9, с. 537]) ошибка εi в установившемся
режиме является стационарным в широком смысле случайным процессом, в котором матема-
тическое ожидание постоянно, а корреляционная функция зависит от одной переменной.
Условия (10) в предположениях о канонических представлениях исходной системы (4) и
искомого фильтра (7) могут быть сформулированы в виде следующего утверждения.
Теорема. Пусть система (1) наблюдаема, rank C = l, и пара {C, A} находится в кано-
ническом представлении Люенбергера (4). Векторный функционал (2), в котором в канониче-
ском базисе матрица F = (fi,j) Rp×n, может быть восстановлен субоптимальным филь-
тром (5), (6) порядка k, искомым в канонической форме Люенбергера (7), тогда и только
тогда, когда относительно неизвестных элементов матриц T = (ti,j) Rk×n, M = (mi,j)
Rk×l, V = (vi,j) Rp×l выполняются следующие условия:
tκij-1+ηj = fi,θj-1+ηj , tκi-1+1j-1+ηj+1 = -lκi-1+1tκij-1+ηj для νj > 1;
tκi-1+μi+1j-1+ηj+1 = tκi-1+μij-1+ηj - lκi-1+μi+1tκij-1+ηj для νj > 1, ki > 1;
νj
mκi-1+μi+1,j = -
αθj-1+ηtκi-1+μi+1j-1+η - tκi-1+μij + lκi-1+μi+1tκij для ki > 1;
η=1
νj
mκi-1+1,j = -
αθj-1+ηtκi-1+1j-1+η + lκi-1+1tκij , vi,j = fi,θj - tκij ,
η=1
где μi = 1, ki - 1, ηj = 1, νj - 1, i = 1, p, j = 1, l; β(z) - дискретно устойчивый полином.
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
7
1108
ФОМИЧЕВ, КАМЕНЩИКОВ
Следствие 1. Пусть Δi,j = max(νj - ki - 1, 0), i = 1, p, j = 1, l, тогда количество
неизвестных параметров субоптимального фильтра (5), (6) порядка k в канонической форме
Люенбергера (7) равно
(
)
χ=
ki - ri +
max(ki - νj + 1, 0)
,
(11)
i=1
j=1
где ri - количество базисных строк в системе линейных алгебраических уравнений
fi,1
fi,ki
fi,ki+1
⎟⎛
fi,Δi,1
fi,Δi,1+ki-1
lκi-1+1
fi,kii,1
⎟⎝
=-
,
(12)
fi,θl-1+1
fi,θl-1+ki
lκi-1+ki
fi,θl-1+ki+1
fi,θl-1i,l ... f
i,θl-1i,l+ki-1
fi,θl-1+kii,1
причём ri = rank[Ai] = rank[Ai|Bi], где Ai и Bi - матрица и столбец свободных членов
системы (12), при этом блоки матриц Ai имеют ганкелеву структуру. Если Δi,j = 0, то
соответствующие строки в системе (12) отсутствуют. Если Δi,j = 0, i = 1,p, j = 1,l,
то ri = 0. Кроме того, если rank[Ai] = rank[Ai|Bi], то условия теоремы несовместны.
Относительно матричных передаточных функций от шумов wi, vi к ошибке ei
Wew(z) = P(zIk - N)-1T, Wev(z) = -P(zIk - N)-1M - V
для теоремы имеет место
Следствие 2. Для системы в отклонениях (8), (9) левое матричное дробное описание
передаточной функции от шумов wi, vi к ошибке фильтрации ei в каноническом базисе
Люенбергера (7) имеет вид
(Wew(z) Wev(z)) = D-1(z)(New(z) Nev(z)),
(13)
β1(z) ...
0
,
D(z) =
0
... βp(z)
ew (z) ...
ew
(z)
ev (z) ...
ev (z)
New(z) =
, Nev(z) =
,
ew (z) ...
ew(z)
ev (z) ...
ev (z)
)
Ni,jew(z) =
tκi-1+μij-1+1zμi-1 . . .
tκi-1+μij-1+νj
zμi-1
,
μi=1
μi=1
)
Ni,jev(z) = -
mκi-1+μi,jzμi-1 + vi,jβi(z)
,
i = 1,p, j = 1,l.
μi=1
)
Причём если пара {N,
(T -M
} управляема, то передаточная матрица (13) имеет поря-
док k.
3. Вычисление критерия оптимальности. Так как шумы wi и vi не коррелированы
между собой, то (см. [10, с. 22])
π
(
)(
)
(
)
1
Q
0
Wтew(e-jω)
J = lim
E[eтiei] =
trace
Wew(e) Wev(e)
dω,
(14)
i→∞
2π
0
R
Wтev(e-jω)
−π
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
СИНТЕЗ СУБОПТИМАЛЬНЫХ ФИЛЬТРОВ
1109
если передаточные матричные функции Wew(z) и Wev(z) устойчивы. По следствию 2 из
теоремы это условие устойчивости выполняется, если полином β(z) дискретно устойчив.
Вычисление J можно свести к вычислению интегралов вида
π
1
b0ejωk + b1e(k-1) + ... + bk
2
Jk =
ω,
(15)
d
2π
a0ejωk + a1e(k-1) + ... + ak
−π
где коэффициенты ai, bi зависят согласно следствию 2 от неизвестных параметров филь-
тра (5), (6), количество которых указано в следствии 1. При этом для расчёта интегралов (15)
существует специальная формула [11, с. 204]. Для случаев k = 1 и k = 2 значения интегра-
ла (15) имеют вид
a0b20 - 2a1b0b1 + a0b21
J1 =
,
(16)
a0(a20 - a21)
a0(b20 + b21 + b22)(a0 + a2) - 2(b0b1 + b1b2)a0a1 + 2b0b2(a21 - a2(a0 + a2))
J2 =
(17)
a0[(a20 - a22)(a0 + a2) - (a0a1 - a1a2)a1]
Таким образом, из вида (13) матричной передаточной функции следует, что функционал (14)
в задаче оптимизации является рациональной функцией, т.е. отношением двух полиномов от
переменных параметров.
4. Пример. Для сравнения между собой предложенного способа построения субоптималь-
ных фильтров с методом скалярных наблюдателей проведём численный эксперимент на при-
мере системы (1), (2) седьмого порядка (n = 7) с выходом третьего порядка (l = 3), заданной
в каноническом представлении (4), в котором
[
]
[
]
0
0
-1
0
-3
0
-1
A11 =1
0
-12,A22 =
,
A33 =
,
1
0
1
0
0
1
-6
индексы наблюдаемости ν1 = 3, ν2 = 2, ν3 = 2,
]т
x0 =
[1
0
0
1
0
1
0
,
Q=P0 =I7, R=I3.
Для восстановления векторного функционала (2) второго порядка (p = 2) с матрицей
[
]
0
-1
6
1
-1
1
-1
F =
0
0
-1
1
0
0
0
будем искать фильтр третьего порядка (k = 3) с индексами наблюдаемости k1 = 2, k2 = 1.
Использовав метод, основанный на скалярных наблюдателях, получим следующие матри-
цы функционального фильтра (5), (6) третьего порядка:
(
)
λ1
0
0
1
1
(
)
1
6+λ1 +λ2
-1 - λ3
-1 - λ2
N =0
λ2
0
, P =λ2 - λ1 λ1 - λ2
,
V =
,
-1
3
0
0
0
λ3
0
0
1
1(λ1)
0
0
1
λ1
λ21
0
0
0
0
M =1(λ2)
0
(λ21)α3(λ2),T=1
λ2
λ22
0
0
λ12
(λ12)λ2,
0
2(λ3)
0
0
0
0
1
λ3
0
0
где λ1, λ2, λ3 - различные вещественные собственные значения функционального фильтра;
α1(z) = z3 + 6z2 + 12z + 1, α2(z) = z2 + 3, α3(z) = z2 + 1. Передаточные матрицы имеют вид
-1
-z
λ1λ2 - (λ1+λ2)z
1
λ3
1
λ2
(z-λ1)(z-λ2) (z-λ1)(z-λ2) (z-λ1)(z-λ2) z-λ3 z-λ3 z-λ2 z-λ2
Wew(z)=
,
1
λ3
0
0
0
0
0
z-λ3
z-λ3
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
1110
ФОМИЧЕВ, КАМЕНЩИКОВ
(1 - λ2 - 6)z2 + (λ1λ2 - 12)z - 1
(1 + λ3)z - λ3 + 3
(1 + λ2)z - λ2 + 1
(z - λ1)(z - λ2)
z-λ3
z-λ2
Wev(z) =
.
λ3z + 3
1
0
z-λ3
Использовав формулы (14), (16), (17), получим, что критерий оптимальности (3) является
рациональной функцией от параметров λ1, λ2, λ3. Для поиска этих параметров решается
задача минимизации критерия оптимальности с ограничением устойчивости характеристи-
ческого полинома:1| < 1,
2| < 1,
3| < 1. Численные результаты, которые получены с
помощью метода последовательного квадратичного программирования [12, гл. 18], имеют вид
λ1 ≈ -0.3296; λ2 ≈ -0.2403; λ3 ≈ -0.0277; J ≈ 159.2793.
Матрицы субоптимального фильтра третьего порядка, полученные предложенным в статье
методом, равны
(
)
(
)
0
-l1
0
0
1
0
6-l2
-1 + l2 - t14
-1 + l2 - t16
N =1 -l2
0
,P=
,
V =
,
0
0
1
-1
l3
0
0
0
-l3
1 - 6l1 + l1l2
-3t14 + l1(t14 - l2)
-t16 + l1(t16 - l2)
M =12 - 6l2 - l1 + l22
-3 + l1 + l2(t14 - l2)
-1 + l1 + l2(t16 - l2),
0
-3 - l23
0
-1
0
l1
t14
-l1
t16
-l1
T = 0
-1
l2
1
t14 - l2
1
t16 - l2,
0
0
0
1
-l3
0
0
где l1, l2, l3, t14, t16 - пять (согласно формуле (11) количество параметров χ = 5) перемен-
ных параметров субоптимального фильтра, первые три из которых удовлетворяют условию
дискретной устойчивости полиномов β1(z) = z2 + l2z + l1 и β2(z) = z + l3, т.e.
1 + l2 + l1 > 0,
1 - l2 + l1 > 0, l1 < 1;
|l3| < 1.
Левое матричное дробное описание передаточных функций имеет вид (13), в котором
[
]
-1
-z l1 + l2z t14 + z
-l1 - (l2 - t14)z t16 + z
-l1 - (l2 - t16)z
New(z) =
,
0
0
0
1
-l3
0
0
[
]
[
]
ev (z)
ev (z)
ev (z)
β1(z)
0
Nev(z) =
;
D(z) =
;
0
β2(z)
ev (z)
ev (z)
ev (z)
N1,1ev(z) = (l2 - 6)z2 + (l1 - 12)z - 1, N1,2ev(z) = (t14 - l2 + 1)z2 + (3 - l1 + l2)z + 3t14 + l1,
N1,3ev(z)=(t16-l2+1)z2+(1-l1+l2)z+t16+l1, N2,1ev(z)=z+l3, N2,2ev(z)=-l3z+3, N2,3ev(z)=0.
Найденные с помощью формул (14), (16), (17) и метода последовательного квадратичного
программирования [12, гл. 18], численные значения оптимальных параметров и критерия оп-
тимальности имеют вид
l1 0.135, l2 0.5882, l3 = 0, t14 0.5488, t16 0.4385, J ≈ 158.3497.
При этом коэффициенты l1, l2, l3 характеристического полинома соответствуют корням,
среди которых один вещественный и пара комплексно-сопряжённых.
Таким образом, предложенный подход позволяет снять ограничение на вещественность
спектра и увеличить оптимальность фильтра в сравнении с фильтром, полученным методом
скалярных наблюдателей.
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022
СИНТЕЗ СУБОПТИМАЛЬНЫХ ФИЛЬТРОВ
1111
Заключение. В статье в каноническом базисе предложены необходимые и достаточные
условия существования дискретных субоптимальных фильтров. Предложена формула нахож-
дения количества неизвестных параметров субоптимальных фильтров для восстановления век-
торного фукнционала от состояния стохастической системы с векторным выходом. Дано ле-
вое матричное дробное описание передаточной функции для системы, описывающей ошибку
фильтрации. На численном примере системы седьмого порядка построены фильтры третье-
го порядка методом скалярных наблюдателей и методом канонической формы Люенбергера.
Показано, что по сравнению с фильтром на основе скалярных наблюдателей фильтр, исполь-
зующий фробениусову нормальную форму, может дать выигрыш по квадратичному критерию
оптимальности в установившемся режиме.
Работа выполнена при финансовой поддержке Министерства науки и высшего образования
Российской Федерации в рамках реализации программы Московского центра фундаменталь-
ной и прикладной математики по соглашению № 075-15-2022-284 и при финансовой поддержке
Российского фонда фундаментальных исследований (проекты 20-37-90065-Аспиранты, 20-08-
00073-А).
СПИСОК ЛИТЕРАТУРЫ
1. Коровин С.К., Фомичев В.В. Наблюдатели состояния для линейных систем с неопределенностью.
М., 2007.
2. Фомичев В.В., Каменщиков М.А. Сравнительный анализ оптимальных фильтров второго и тре-
тьего порядков для непрерывных систем // Дифференц. уравнения. 2021. Т. 57. № 11. С. 1546-1554.
3. Каменщиков М.А. Передаточные функции оптимальных фильтров различных динамических по-
рядков для дискретных систем // Вестн. Моск. ун-та. Сер. 15. Вычислит. математика и кибернетика.
2021. № 2. С. 19-28.
4. Kamenshchikov M. Conditions for existence of second-order and third-order filters for discrete systems
with additive noises // Math. 2022. V. 10. № 3.
5. Luenberger D. Canonical forms for linear multivariable systems // IEEE Trans. on Autom. Contr. 1967.
V. 12. № 3. P. 290-293.
6. Каменщиков М.А., Капалин И.В. Метод построения оптимального функционального фильтра для
линейных стационарных стохастических систем // Вестн. Моск. ун-та. Сер. 15. Вычислит. матема-
тика и кибернетика. 2018. № 4. С. 19-26.
7. Darouach M., Fernando T. Functional detectability and asymptotic functional observer design // IEEE
Trans. on Autom. Contr. Early Access 16 February 2022.
8. O’Reilly J. Observers for Linear Systems. London, 1983.
9. Квакернаак Х., Сиван Р. Линейные оптимальные системы управления. М., 1977.
10. Saberi A., Stoorvogel A.A., Sannuti P. Filtering Theory. With Applications to Fault Detection, Isolation,
and Estimation. Basel, 2007.
11. Цыпкин Я.З. Теория линейных импульсных систем. М., 1963.
12. Nocedal J., Wright S. Numerical Optimization. New York, 2006.
Электротехнический университет,
Поступила в редакцию 25.05.2022 г.
г. Ханчжоу, Китай,
После доработки 25.05.2022 г.
Московский государственный университет
Принята к публикации 05.07.2022 г.
имени М.В. Ломоносова,
Федеральный исследовательский центр
“Информатика и управление” РАН, г. Москва,
Институт проблем управления
имени В.А. Трапезникова РАН, г. Москва,
Национальный исследовательский технологический
университет “МИСиС”, г. Москва
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ том 58
№8
2022