Научная статья на тему 'Робастная экстраполяция в дискретных системах со случайными скачкообразными параметрами и неизвестным входом'

Робастная экстраполяция в дискретных системах со случайными скачкообразными параметрами и неизвестным входом Текст научной статьи по специальности «Физика»

CC BY
45
17
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИСКРЕТНАЯ МОДЕЛЬ / КВАДРАТИЧНЫЙ КРИТЕРИЙ / РОБАСТНАЯ ЭКСТРАПОЛЯЦИЯ / СКАЧКООБРАЗНЫЕ ПАРАМЕТРЫ / НЕИЗВЕСТНЫЙ ВХОД / DISCRETE MODEL / QUADRATIC CRITERION / ROBUST EXTRAPOLATION / JUMP PARAMETERS / UNKNOWN INPUT

Аннотация научной статьи по физике, автор научной работы — Ким Константин Станиславович, Смагин Валерий Иванович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по физике , автор научной работы — Ким Константин Станиславович, Смагин Валерий Иванович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Robust extrapolation in discrete systems with random jump parameters and unknown input

We consider the model of an object that is described by a discrete equation x(k+1) = Ax(k) + U(k)+f(k)+qy(k), x(0) = x0, where x(k) e R" is the state vector, y(k) is a Markov chain with n statesyl,y2,...,y„; Uy(k) is known input;f(k) is the unknown input; X0 is a random vector (the variances are assumed to be known N0I = M{(x0 -x0)(x0 -x0)T / у = у}, i = Щ, x0 = M{x0} ); Af is given matrix; qY(k) is random disturbance with the following characteristics M{qy(k)} = 0, M{qy(k)qT(k)} =. The observation channel has the form y(k) = S.fx(k) + v.f(k), where vy(k) is random errors of observations independent of the qT (k) with M{vy (k)} = 0, M{vy (k) vT(k)} =. According to the information obtained at time k, it is required to find an estimate of the state of the forecast x(k +1) by minimizing the following criterion: Tf n n J[0;Tf ] = M {[££ Pi (k )eT(k )R (k )e(k) + £ p, (Tf )e\Tf )Ц (Tf )e(Tf)] /у(0) = y0}, k=0 i=1 i =1 where e(k) = x(k) x(k), R (k) > 0 and Lt (Tf) > 0 are weight matrices, у0 is the initial value of the variable y. The structure of the extrapolator is defined by the equation x(k +1) = Ax(k) + U(k) + f (k) + K(k)(y(k) Syx(k)), x(0) = x, where K(k) is the matrix of transmission coefficients to be determined. Theorem. Assume that there exist positive definite matrices Nt and Lt being solutions of the two-point boundary problem: n Nt(k +1) = (At -K(k)StPt;Nj(k))(At -K(k)St)T + Qt + K(k)VtK(k)T, N(0) = N0. j=1 n L(k) = (A K(kS)T(XPjLj (k+1))(A K(kS)+R, Lt(Tf)=Lt,. j=1 Then the vector ct(K(k)), composed with using of rows of the matrix K(k), is determined by the formula: ct(K (k)) = (k + 1)[L (k +1) ® St (k ))StT + Ц (k +1) ® V ])-1 x '=1 j=1 x ct(]Tpt(k + 1)Lt(k +1)AtC£pt,jNj(k))StT). t=1 j=1 Thus, the synthesis algorithm robust extrapolator is developed that allows to define estimate of the state vector for discrete linear system with random jump parameter described by a Markov chain with a finite number of states. The filter transmission coefficients are proposed to be chosen by minimizing the sum of the quadratic forms of extrapolation errors, while averaging over the probabilities of the state of the jump parameter using recursive estimation algorithms with an unknown input. The extrapolation problem is considered when the value у is identified both accurately and with errors.

Текст научной работы на тему «Робастная экстраполяция в дискретных системах со случайными скачкообразными параметрами и неизвестным входом»

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА 2018 Управление, вычислительная техника и информатика № 44

ОБРАБОТКА ИНФОРМАЦИИ

УДК 519.2

Б01: 10.17223/19988605/44/4

К.С. Ким, В.И. Смагин

РОБАСТНАЯ ЭКСТРАПОЛЯЦИЯ В ДИСКРЕТНЫХ СИСТЕМАХ СО СЛУЧАЙНЫМИ СКАЧКООБРАЗНЫМИ ПАРАМЕТРАМИ И НЕИЗВЕСТНЫМ ВХОДОМ

Работа выполнена при финансовой поддержке фонда РФФИ № 17-08-00920.

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

Ключевые слова: дискретная модель; квадратичный критерий; робастная экстраполяция; скачкообразные параметры; неизвестный вход.

Задачи построения оценок и синтеза управлений для объектов с непрерывным временем и параметрами со скачками рассматривались в работах [1-4]. Подобные проблемы изучались для дискретных систем в работах [5-9]. В настоящей работе рассмотрена задача синтеза робастного экстраполятора для дискретного объекта со случайными скачкообразными параметрами с конечным числом состояний. Решены задачи синтеза стационарного экстраполятора, а также синтеза нестационарного экстраполятора для конечного интервала при точной диагностике скачкообразного параметра и при диагностике с ошибками.

1. Постановка задачи

Пусть модель объекта описывается разностным уравнением:

х(к + 1) = А.,х(к) + (ик)+/(к) + С1.;(к), х(0) = х0, (1)

где х(к) е Я'" - вектор состояния, у - марковская цепь с п состояниями у1, у2,...,уи ; I/,,(к) - известный вход; /(к) - неизвестный вход; хо - случайный вектор (предполагаются известными дисперсии /V,,; = М{(х0 -х0)(х0 -х0)т / у = у.}, / = 1 ,п и математическое ожидание х0 = М{х0}); А. — заданная матрица; <-1,(к) - вектор случайных возмущений со следующими характеристиками: М{с1:(к)\ =0. М{с/.,(к)¿¡1 (к)} = О.,Зк! (М{-}-математическое ожидание, ок/ - символ Кронекера). Канал наблюдений имеет вид:

у{к) = 81х{к) + у1{к\ (2)

где V (к) - вектор случайных ошибок наблюдений, независимый от ду(к), с характеристиками: М{уу(£)} = 0, М{уу(к)у^к)} = ¥^ .

Вероятность р. (к) = Р{у(к) = /}, / = 1 ,п удовлетворяет уравнению

Р.(к +1) = • Р-(к), р(0) = р,о, (3)

V

V=1

где р- - вероятность перехода из состояния i в состояние у за один такт времени, р 0 - начальная

вероятность ьго состояния.

По информации, поступившей в момент к, требуется найти оценку состояния прогноза х(к +1) на основе минимизации следующего критерия:

Ту п п

] = М{[£Х Р.(кУ(кЩ(к)е(к) + £Р. (Ту У (Ту )Ц(Ту )е(Ту )]/у(0) = Уо>, (4)

к=0 .=1 .=1

где е(к) = х(к) - х(к), Я, (к) > 0 и Ь (Т^ ) > 0 - весовые матрицы, у0 - начальное значение переменной у. Задача экстраполяции рассматривается, когда значение у идентифицируется точно и с ошибками.

2. Синтез оптимального экстраполятора для конечного интервала

Для построения оценки будем использовать экстраполятор Калмана

Х(к +1) = АХ(к) + и (к) + у (к) + Г (к )(у(к) - Бух(к)), Х(0) = х0, (5)

где К(к) - матрица коэффициентов передачи экстраполятора, зависящая от к и не зависящая от у(к).

Введем обозначения для матриц 0/, ¥у, Я/, N,Ц, Ау, Бу при у = у.: £)., V., Я., N .., Ц, А, Б., соответственно (г = 1, п ).

Теорема. Пусть существуют положительно определенные матрицы N¡ и Ц, являющиеся решением двухточечной краевой задачи:

п

N (к +1) = (А. - К(к)% )(£ (к))(А. - К(к)Б.)т + + К(ку,К(к), Nl (0) = (6)

м

п

ц (к) = (А - К(Щ )Т (£ р,Ц (к+1))(А - К(Щ)+я , ц (Тг)=Ьт., (7)

1=1

Тогда вектор &(К(к)), составленный из строк матрицы К(к), определится по формуле

сг(К(к)) = п (к + 1)[Ц (к +1) ® Б (Хр^-- (к))$1 + Ь (к+1) ])-1 X

—1

(8)

X Р.(к + Щ(к +1)А(£Р,(кЖ)-

;=1 ]=\

В (8) ® - операция кронекеровского произведения.

Доказательство. Представим критерий (3) в виде суммы

ШТу] = ХЛ[кТу], к = 0,Ту. (9)

.=1

В (9) Ji[к;Ту] определятся по формуле

ТУ-1

J1 [Щ ] = Х ъ Р1 (№, (№ ©+1Г Р (Ту щ Т )Ц Т), (10)

4=к

где 1х - след матрицы.

Введем функцию Ляпунова следующего вида:

Ту _

Ж (к, N , (к)) = К Р г(к) N Я (к) + К £ Р, (Г . (Г )Ц (Г), (11)

г=к

где Ц (г) - удовлетворяет (7), ^ . (г) = + К (г УК (г )т + ^ . (г) (здесь ^ (г) - некоторая положительно определенная матрица).

п

Просуммируем по к = t,Tf — 1 конечные разности функции Ж (к, N (к)) , учитывая формулу (7):

Т~ 1 т—1

£ аЖ (к, N , (к)) =£ [Ж (к +1, К, (к +1)) — Ж (к, К, (к))] =

(12)

(13)

к = к= т-—1 _

= £ 1т[ р1(к +1) К, (к + 1)4 (к +1) — р, (к) К, (к) 4 (к) — р, (к)¥, (к )4 (к)].

к=г

С другой стороны, данное выражение можно представить в следующем виде:

Т/—1

£ аж(к, N (к)) = ж^+1, N ^ +1))—ж(t, N (t)) +...+жт, N т))—жт — 1, N (т — 1)) =

к=г

Т/ —1 _

= 1г рг (Т/) N (Т/) 4 (Т/)—1г рг (t) N (04 (t)—1г £ рг ©у, (4)4. (4).

4=>

Подставим в формулу (10) разность (12) и, учитывая (13), получим:

Jl[t,T/ ] = £/ р, (4) N (4) 4 (4)+ъ- р, т) N (Т/ )4 (Т/) + £/ р (4+1) N (4+1) 4 (4+1) —

4=к 4=к

— р, (4Щ (4)4 (4)—р. (4)^,(4)4 (4)]—[* р. Т )N (Т/ )4 (Т/)—* р, (кщ (к)ц (к) — (14)

Т/ —1 Т/ —1 Тг —1 Т/ —1

—*£р, (4)зд4 (4)] = £ *р, (4)N. (4)4 (4) + £ *р, (4 +1)N(4 +1)4 (4 +1) — £ *р, (4)N (4)4(4).

4=к 4=к 4=к 4=к+1

Критерий (10), с учетом (14) и (6), представим в виде:

(15)

п Тг —1 Тг —1 Тг —1

J[0;T/] = £{£ 1трг(4)N(4)4(4) — £ *р,(4Ж(4)4(4) + £*р,(4 +1) х

,=1 4=к 4=к+1 4=к

п

х [(Д. — к(4)5, )(£ (4))( А, — г (4)5, )т + а + к (4)Угк (4)т ]4, (4 +1)}.

]=1

Используя правила дифференцирования функции след 1х от произведения матриц:

81т АХВ 81т ат хбт

-= атвт, -= ВА,

8Х 8Х

вычислим производную по К(к):

Л Т Т/ 1 ". " п

= ££[—4 (4+1)р, (4+1) А, (£ (4))5 Т — рг (4+1)4 (4+1)А (£ (4))5Т +

6К (к) 4=^ ,=1 у=1 у=1

+ рг (4+1)4 (4+1)к (4)5 х (£Гр,Ду (4))^Т + 4 (4+1)р, (4+1)к(4)5, (¿п (4))5Т + (16)

у=1 у=1

+р, (4+1) 4 (4+1) к (4)У + 4 (4+1) рг (4+1) к (4)У ]. Приравняв эту производную нулю и полагая, что каждое слагаемое суммирования по I равно нулю, получим уравнения для определения матрицы К(к):

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

п

рг (4+1)4 (4+1)к (4)5 (£ р^Му. (4))5,т + рг (4+1)4 (4+1) к(4)У + 4 (4+1) рг (4+1) к(4)5, х

у=1

х (¡ЬпЛ- (4))5 т + 4 (4+1)р,. (4+1)к (4)у = 4 (4+1)р, (4+1)А, ¿п (4))5Т + (17)

У=1 У=1

п

+р, (4+1) 4 (4+1) А (£ р, (4))5 Т.

у=1

Запишем аналитическое решение линейного матричного уравнения (17) для вектора с1;(к (к)) с использованием операции кронекеровского произведения [11], заменив при этом 4 на к:

ct(K(k)) = (XMk + m^ + ^®Si(Xph]NJ(k))Sj + Ц{к+ \)®Vi\yl х

<=1 „ ^ „ (18)

X сХ&Рг (к +1)4 (к +1)4 (X puiNj (k))Sj). ¿=1 j=i

Для нахождения матрицы К{к) необходимо решить с учетом уравнения (18) двухточечную краевую задачу (6) и (7).

Вычислим конечную разность функции Ляпунова:

а Ж (к, Nt (к)) = Ж (к +1, Nt {к +1)) - W(k, N, (к)) =

Tf

=trpl(k+i)Nl(k)Rr(k+i)+trXp,mQ,+K(tw1mT

(19)

-tvp^N^R^k)-tvf^ p^Q,■+Kit)ViKitf +4J1(t)]L1(t) =

г=к

= 1грг(к + \)Щк)Ег(к +1) -ЪрДЩ&Щк) -ХхрХШ, + К{к)УгК{к)Т + ^,{к)Шк).

В силу того, что матрицы /,7 положительно определены по условию теоремы, а матрица Ч/) (I) > 0 задается произвольно, то очевидно, что ее можно подобрать такой, чтобы конечная разность (19) стала отрицательной. Это условие гарантирует устойчивость динамики экстраполятора по Ляпунову.

В качестве алгоритма оценивания неизвестного входа можно использовать различные алгоритмы [12-16]. В частности, при использовании метода МНК оценка /(к) может быть построена на основе минимизации следующего критерия:

где Ж>0,Ж>0 - весовые матрицы. Тогда оптимальная оценка неизвестного входа примет вид:

№ = + ЖГ1 $1Ж{у{к +1) - ^ (А/(к) + и (к))}. (21)

3. Синтез стационарного экстраполятора

Рассмотрим задачу синтеза стационарного экстраполятора. В этом случае матрица коэффициентов передачи К будет постоянной, а критерий примет вид:

п со

= (22)

¡=1 4=к

Двухточечная краевая задача преобразуется в следующую систему матричных уравнений:

Мг=( 4-щхТр^М + й + К1'К[- (23)

Ц. = (Д. -Ю/+ (24)

¡=1 ]=\ ;=1 ]=\ где р. - установившиеся вероятности (предполагается, что марковская цепь у является эргодичес-кой).

Таким образом, для синтеза стационарного экстраполятора необходимо решить систему матричных уравнений (23)-(25).

Отметим, что если существуют положительно определенные решения N¡, Ц ( i = 1, п) матричных уравнений (23)-(25), то из уравнения (24) и условия ^ > 0 следует справедливость теоремы 1.6 [17], а это означает выполнение условия стохастической устойчивости стационарного экстраполятора со скачкообразными параметрами.

Для стационарного экстраполятора

Х(к +1) = А,Х(к) + и (к) + } (к) + К (у(к) - Б.¿(к)), т = Хо, (26)

где К определяется из (25), оценка неизвестного входа может быть определена по формуле (21).

4. Экстраполяция при ошибках диагностики состояния параметра у

Задачу экстраполяции при ошибках в диагностике параметра у рассмотрим для частного случая, когда матрицы Qт, V, не зависят от скачкообразно изменяющегося параметра у и в модели отсутствует неизвестный вход:

х(к + 1) = ^^(к) + иу (к) + д(к), х(0) = хо. (27)

Так как в модели (27) отсутствует неизвестный вход, то для оценки хс(к +1) используем экстра-полятор:

Х(к + 1) = АХ(к) + иу(к) + К(к)(у(к)—БДк)), Х(0) = Хо, (28)

При ошибках в диагностике, если система (27) находится в г-м состоянии (у = у.), а это состояние идентифицировано ошибочно как]-е (] ), будем представлять модель (27) как модель с неизвестным входом:

х(к +1) = Ах(к) + и, (к) + / (к) + д(к),

(29)

где / (к) = (А — А )х(к) + (и —иу) является вектором неизвестного входа, так как г-е истинное состояние системы неизвестно. Для определения оценки в этом случае воспользуемся экстраполятором:

Х(к +1) = Ах(к) + и (к) + /(к) + К(к)(у(к) — БХ(к)). (30)

В (28) и (30) матрица К(к) вычисляется так же, как и в разделе 3. Здесь может быть использован также постоянный коэффициент передачи К в соответствии с уравнениями (23)-(25), оценка /(к) в (30) может быть вычислена по формуле (21).

5. Результаты моделирования

Оценку экстраполяции при ошибке в диагностике параметра у рассмотрим для модели, в которой марковская цепь имеет два состояния. Моделирование выполнялось для случая, когда матрицы Q1, V, Б не зависели от скачкообразно изменяющегося параметра у и коэффициент передачи экстраполятора определялся из решения системы матричных уравнений (23)-(25). Исходные данные, используемые при моделировании:

(1,075 0,1 1 ( 1,15 0,75 1

4 =

А =

ч—0,05 0,94,

ч—0,02 0,725,

Q =

(1 01 (1 01 , V =

0 1), I0 1)

Б =

(1 01 V0 1)

(0,8 0,21 ( 0,51 (1 01

р = , Р = , Ж =

V 0,2 0,8 ) V 0,5 ) V0 1)

Ж -

0,1 0 ^ (0,1 0

4 - Я, -

0 0,1

0 0,15

Вектор и (к) не зависит от у и определяется соотношением:

и (к) -

0,275 ^-0,0025J

, если к < 64,

-0,625

, если к > 64.

0,0015 у

На рис. 1 приведены графики значений параметра у и его оценки.

Рис. 1. Значения скачкообразного параметра у (сплошная линия - истинные значения параметра у,

пунктирная линия - оценки параметра у)

На рис. 2 приводятся результаты работы предложенных экстраполяторов, вычисляющих оценки прогноза с ошибками в диагностике параметра у (рис. 2, а - для первой компоненты вектора состояния, рис. 2, б - для второй).

Рис. 2. Оценки прогноза с ошибками в диагностике параметра у (сплошная линия - значения состояния объекта, пунктирная линия - оценка прогноза на интервале к е [35;64], штрихпунктирная линия -оценка прогноза с использованием экстраполятора (26))

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

Значения среднеквадратических ошибок для соответствующих временных интервалов приведены в табл. 1 и 2. Результаты получены путем усреднения по 50 реализациям. Сравнения выполнены для алгоритмов А и Б:

- алгоритм А - прогнозирование с ошибкой в определении параметра у без использования оценки неизвестного входа (экстраполятор (28));

- алгоритм Б - прогнозирование с ошибкой в определении параметра у с использованием оценки неизвестного входа (экстраполятор (30)).

Таблица 1

Среднеквадратические ошибки экстраполяции для лл

№ Интервал Алгоритм А Алгоритм Б

1 1-15 0,862 0,983

2 15-35 0,332 0,261

3 35-64 15,603 1,526

4 64-83 6,981 3,706

5 83-100 0,352 0,243

Таблица 2

Среднеквадратические ошибки экстраполяции для хг

№ Интервал Алгоритм А Алгоритм Б

1 1-15 0,613 0,676

2 15-35 0,568 0,435

3 35-64 9,215 0,88

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

4 64-83 3,682 2,074

5 83-100 0,301 0,211

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

Заключение

Получено решение задачи синтеза стационарного и нестационарного робастного экстраполятора для линейной дискретной модели с неизвестным входом и со случайными марковскими скачкообразными параметрами у. Результаты математического моделирования показали, что применение разработанного алгоритма к задаче прогнозирования при ошибках в диагностике параметра у позволяет повысить точность прогнозирования.

литература

1. Wonham W.M., Bharucha-Reid A.T. Random differential equation in control theory // Probabilistic methods in applied mathematics.

1971. P. 131-213.

2. Blair W.P., Sworder D.D. Feedback-control of a class of linear discrete systems with jump parameters and quadratic cost criteria //

Int. J. of Control. 1975. V. 21, is. 5. P. 833-841.

3. Shi P., Boukas E.K., Agarwal R.K. Kalman filtering for continuous-time uncertain systems with Markovian jumping parameters //

IEEE Transactions on Automatic Control. 1999. V. 44, is. 8. P. 1592-1597.

4. Ломакина С.С., Смагин В.И. Робастная фильтрация для непрерывных систем со случайными скачкообразными парамет-

рами и вырожденными шумами в наблюдениях // Автометрия. 2005. № 2. С. 36-43.

5. Liu W. State estimation for discrete-time Markov jump linear systems with time-correlated measurement noise // Automatica. 2017.

V. 76. P. 266-276.

6. Costa E.F., De Saporta B. Linear minimum mean square filters for Markov jump linear systems // IEEE Trans. On Automatic Control.

2017. V. 62, is. 7. P. 3567-3572.

7. Белявский Г.И., Мисюра И.В. Фильтрация сигналов со скачками, возникающими в дискретном времени и с конечным го-

ризонтом // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Физико-математические науки. 2014. № 2 (194). С. 137-144.

8. Mariton M. Jump linear systems in automatic control. New York : Marcel Dekker, 1990.

9. Gomes M.J.F., Costa E.F. On the stability of the recursive Kalman filter with Markov jump parameters // Proc. 2010 American

Control Conference Marriott Waterfront, Baltimore, MD, USA June 30 - July 02, 2010. P. 4159-4163.

10. Terra M.H., Ishihara J.Y., Jesus G., Cerri J.P. Robust estimation for discrete-time Markovian jump linear systems // IEEE Transactions on Automatic Control. V. 58, No. 8. 2013. P. 2065-2071.

11. Ланкастер П. Теория матриц. М. : Наука, 1973. 280 с.

12. Janczak D., Grishin Yu. State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming // Control and Cybernetics. 2006. No. 4. P. 851-862.

13. Koshkin G.M., Smagin V.I. Filtering and prediction for discrete systems with unknown input using nonparametric algorithms // Proc. 10th International Conference on Digital Technologies. Zilina, Slovakia, 2014. P. 120-124.

14. Witczak M. Fault diagnosis and fault-tolerant control strategies for non-linear systems. Ch. 2: Unknown input observers and filters: lecture notes in electrical engineering. Springer International Publishing, Switzerland, 2014. P. 19-56.

15. Smagin V., Koshkin G., Udod V. State estimation for linear discrete-time systems with unknown input using nonparametric technique // Proc. International Conference on Artificial Intelligence and Control Automation (AICA 2015). Phuket, Thailand, 2015. P. 675-677.

16. Smagin V.I., Koshkin G.M. Kalman filtering and conrol algorithms for systems with unknown disturbances and parameters using nonparametric technique // Proc. 20th International Conference on Methods and Models in Automation and Robotics (MMAR 2015). Miedzyzdroje. Poland, 2015. P. 247-251.

17. Li F., Shi P., Wu. L. Control and filtering for semi-markovian jump systems. New York : Springer, 2016. 208 p.

Поступила в редакцию 15 февраля 2018 г.

Kim K.S., Smagin V.I. (2018) ROBUST EXTRAPOLATION IN DISCRETE SYSTEMS WITH RANDOM JUMP PARAMETERS AND UNKNOWN INPUT. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie vychislitelnaja tehnika i informatika [Tomsk State University Journal of Control and Computer Science]. 44. pp. 31-39

DOI: 10.17223/19988605/44/4

We consider the model of an object that is described by a discrete equation

x(k+1) = Ax(k) + U(k)+f(k)+qy(k), x(0) = x0,

where x(k) e R" is the state vector, y(k) is a Markov chain with n states y1,y2,...,yn; Uy(k) is known input;f(k) is the unknown input;

X0 is a random vector (the variances are assumed to be known N0I = M{(x0 -x0)(x0 -x0)T / y = y}, i = x0 = M{x0} ); Ay is given

matrix; qy(k) is random disturbance with the following characteristics M{qy(k)} = 0 , M{qy(k)qT(k)} = QS .

The observation channel has the form y(k) = Syx(k) + vy(k), where vy(k) is random errors of observations independent of the

qT(k) with M{Vy(k)} = 0 , M{vy(k)vT(k)} = VS.

According to the information obtained at time k, it is required to find an estimate of the state of the forecast x(k +1) by minimizing the following criterion:

Tf n n

J[0;Tf ] = M {[££ Pi(k )eT(k )R (k )e(k) + Z p, (T, У(Г, )L (Tf )e(Tf)] /у(0) = Yo}, k=0 i=1 i=1

where e(k) = x(k) - x(k), R¡ (k) > 0 and L. (Tf) > 0 are weight matrices, у0 is the initial value of the variable y. The structure of the extrapolator is defined by the equation

x(k +1) = Ax(k) + U(k) + f (k) + K(k)(y(k) - S^(k)), x(0) = I0,

where K(k) is the matrix of transmission coefficients to be determined.

Theorem. Assume that there exist positive definite matrices N¡ and Lt being solutions of the two-point boundary problem:

n

Nt (k+1) = (A, - к(k)S, )C£PiNj(k)XA - K(k)S t )T+ q + к(k)VK(k)\ N (0) = N0.

j=1

n

L(k) = (A - K(k)S,)T(XP.jLj (k +1))(A - K(k)S,) + R, Ц(Tf) = Ltj. j=1

Then the vector ct(K(k)), composed with using of rows of the matrix K(k), is determined by the formula:

ct(K (k)) = (¿p, (k + 1)[L, (k +1) ® S, (¿PtN (k ))S,T + L, (k +1) ® V ])-1 x

i=1 j=1

x ct(¿p,(k + 1)L,(k + 1)A,(£p,N(k))SJ).

¡=1 j=1

Thus, the synthesis algorithm robust extrapolator is developed that allows to define estimate of the state vector for discrete linear system with random jump parameter described by a Markov chain with a finite number of states. The filter transmission coefficients are proposed to be chosen by minimizing the sum of the quadratic forms of extrapolation errors, while averaging over the probabilities of the state of the jump parameter using recursive estimation algorithms with an unknown input. The extrapolation problem is considered when the value y is identified both accurately and with errors.

Keywords: discrete model; quadratic criterion; robust extrapolation; jump parameters; unknown input.

KIMKonstantin Stanislavovich (National Research Tomsk State University, Russian Federation). E-mail: [email protected]

SMAGIN Valery Ivanovich (Doctor of Technical Sciences, Professor, National Research Tomsk State University, Russian Federation). E-mail: [email protected]

REFERENCES

1. Wonham, W.M. & Bharucha-Reid, A.T. (1971) Random differential equation in control theory. In: Bharucha-Reid, A.T. (ed.)

Probabilistic Methods in Applied Mathematics. Vol. 2. Academic Press Inc. pp. 131-213.

2. Blair, W.P. & Sworder, D.D. (1975) Feedback-control of a class of linear discrete systems with jump parameters and quadratic cost

criteria. International Journal of Control. 21(5). pp. 833-841. DOI: 10.1080/00207177508922037

3. Shi, P., Boukas, E.K. & Agarwal, R.K. (1999) Kalman filtering for continuous-time uncertain systems with Markovian jumping

parameters. IEEE Transactions on Automatic Control. 44(8). pp. 1592-1597. DOI: 10.1109/9.780431

4. Lomakina, S.S. & Smagin, V.I. (2005) Robust filtering in continuous systems with random jump parameters. Avtometriya - Optoe-

lectronics, Instrumentation and Data Processing. 2. pp 36-43. (In Russian).

5. Liu, W. (2017) State estimation for discrete-time Markov jump linear systems with time-correlated measurement noise. Automatica.

76. pp. 266-276. DOI: 10.1016/j.automatica.2016.10.028

6. Costa, E.F. & De Saporta, B. (2017) Linear minimum mean square filters for Markov jump linear systems. IEEE Transactions On

Automatic Control. 62(7). pp. 3567-3572. DOI: 10.1109/TAC.2017.2692180

7. Belyavsky, G.I. & Misyura, I.V. (2014) Signal filtering with jumps during discrete time and under finite horizon. Nauchno-

tekhnicheskiye vedomosti Sankt-Peterburgskogo gosudarstvennogo politekhnicheskogo universiteta. Fiziko-matematicheskiye nauki - St. Petersburg Polytechnic University Journal of Engineering Science and Technology. 2(194). pp. 137-144. (In Russian).

8. Mariton, M. (1990) Jump linear systems in automatic control. New York: Marcel Dekker.

9. Gomes, M.J.F. & Costa, E.F. (2010) On the stability of the recursive Kalman filter with Markov jump parameters. Proc. 2010

American Control Conference Marriott Waterfront, Baltimore, MD, USA. pp.4159-4163. DOI: 10.1109/ACC.2008.4586670

10. Terra, M.H., Ishihara, J.Y., Jesus, G. & Cerri, J.P. (2013) Robust estimation for discrete-time Markovian jump linear systems. IEEE Transactions on Automatic Control. 58(8). pp. 2065-2071. DOI: 10.1109/TAC.2013.2246475

11. Lancaster, P. (1969) Theory of Matrices. New York: Academic Press.

12. Janczak, D. & Grishin, Yu. (2006) State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming. Control and Cybernetics. 35(4). pp. 851-862.

13. Koshkin, G.M. & Smagin, V.I. (2014) Filtering and prediction for discrete systems with unknown input using nonparametric algorithms. Proc. 10th International Conference on Digital Technologies. Zilina, Slovakia. July 9-11, 2014. pp. 120-124. DOI: 10.1109/DT.2014.6868702

14. Witczak, M. (2014) Fault diagnosis and fault-tolerant control strategies for non-linear systems. Springer International Publishing, Switzerland. pp. 19-56. DOI: 10.1007/978-3-319-03014-2

15. Smagin, V., Koshkin, G. & Udod, V. (2015) State estimation for linear discrete-time systems with unknown input using nonparametric technique. Proc. International Conference on Artificial Intelligence and Control Automation (AICA 2015). Phuket. Thailand. pp. 675-677. DOI: 10.2991/cisia-15.2015.184

16. Smagin, V.I & Koshkin, G.M. (2015) Kalman filtering and conrol algorithms for systems with unknown disturbances and parameters using nonparametric technique. Proc. 20th International Conference on Methods and Models in Automation and Robotics (MMAR 2015). Miedzyzdroje. Poland. August 24-27, 2015. pp. 247-251. DOI: 10.1109/MMAR.2015.7283881

17. Li, F., Shi, P. & Wu, L. (2016) Control and filtering for semi-Markovian jump systems. New York: Springer.

i Надоели баннеры? Вы всегда можете отключить рекламу.