Научный вестник НГТУ. - 2013. -№ 2(51)
УДК 519.24
Активная параметрическая идентификация стохастических нелинейных непрерывно-дискретных систем на основе планирования входных сигналов"". Ч. I
В.М. ЧУБИЧ, Е.В. ФИЛИППОВА
Рассмотрены теоретические и прикладные аспекты проблемы активной параметрической идентификации стохастических нелинейных непрерывно-дискретных систем, описывающихся моделями в пространстве состояний. Рассмотрен случай вхождения подлежащих оцениванию параметров в уравнения состояния и наблюдения, начальные условия и ковариационные матрицы помех динамики и ошибок измерений. Представлены оригинальные результаты. Приведен пример оптимального оценивания параметров одной модельной структуры.
Ключевые слова: линеаризация, оценивание параметров, метод максимального правдоподобия, планирование оптимальных входных сигналов, информационная матрица, критерий оптимальности.
ВВЕДЕНИЕ
Процедура активной идентификации систем с предварительно выбранной модельной структурой предполагает выполнение следующих этапов.
1. Вычисление оценок параметров по измерительным данным, соответствующим определенному пробному сигналу.
2. Синтез на основе полученных оценок оптимального по некоторому выбранному критерию сигнала (планирование эксперимента).
3. Пересчет оценок неизвестных параметров по измерительным данным, соответствующим синтезированному сигналу.
Целесообразность применения концепции активной идентификации при построении математических моделей стохастических динамических систем в настоящий момент не вызывает сомнений: модели в форме передаточных функций рассматривались, например, в [1, 2], а детерминированные и стохастические модели в пространстве состояний, соответственно, в [3, 4] и [5-9]. Не смотря на то, что данная область исследований интенсивно развивается, возможности применения в ней методов оптимального планирования экспериментов выявлены еще далеко не полностью. В настоящей статье приведены результаты последних исследований авторов применительно к стохастическим нелинейным непрерывно-дискретным системам, описывающимся моделями в пространстве состояний.
1. ПОСТАНОВКА ЗАДАЧИ
Описание моделей в пространстве состояний позволяет с единых методологических позиций рассматривать различные системы (нелинейные и линейные, нестационарные и стационарные) и создавать мощные программные средства для анализа и синтеза динамических систем.
*Статья получена 1 февраля 2013 г. Работа выполнена при финансовой поддержке Интеграционного проекта Министерства образования и науки РФ в 2013 г. (регистр № 01201256089).
Рассмотрим следующую управляемую, наблюдаемую, идентифицируемую модель динамической системы в пространстве состояний:
а
Ж
х() = /[х(*),и+ t е[г0,tN], (1)
.V(^+1 ) = и['(^+1),^+1 ] + V(^+1), к = 1 -1. (2)
Здесь х(7) - и-вектор состояния; и (?) -детерминированный г - вектор управления (входа); и'(7] - р -вектор возмущения; у(/1: | ] - т -вектор измерения (выхода); I'- т -вектор ошибки измерения. Априорные предположения:
• {т^), 7 е } и 1) Д = } образуют стационарные белые гаус-
совские шумы, для которых
Е[^(t)] = 0, Е[^(t)м;Т (х)] = 0,Ь( -т), E[v(^+1)] = 0,
V (к+1) (+1)
=Я§м,Е
v(tk+l )™Т (т)] = 0, к, 1 = 0,1,з, N -1, те[^, tN ],
(здесь и далее Е[»] - оператор математического ожидания, 5(7-т) - дельта-функция, -символ Кронекера);
• начальное состояние х(70 ] имеет нормальное распределение с параметрами
Е[х(t0)] = хo, Е{['(0)-50]['(0)-50]Г)=Р0
и не коррелирует с и'(7] и у | ) при любых значениях переменных t жк\
• неизвестные параметры сведены в л' -вектор © , включающий в себя элементы вектор-функций / [' (t), и (^, t] , и [х (tk+l), tк+1 ] , матриц Г( t) , 0, К, Р0 и вектора '0 враз-личных комбинациях.
Необходимо для математической модели (1), (2) с учетом высказанных априорных предположений разработать процедуру активной параметрической идентификации, принципиальное содержание которой рассматривается во введении.
2. ЛИНЕАРИЗАЦИЯ МОДЕЛИ
Поставленную задачу будем решать для соответствующей линеаризованной модели Ж
х() = а() + А()х() + Г^(), t е [^0,tN] 0
V(к+1 ) = 6(^+1) + Н(^+1)х(^+1) + V(^+1), к = 0,1,..., 1 -1,
(3)
которую получим, применяя либо временную, либо статистическую линеаризацию.
Линеаризация во временной области возможна, если вектор-функции /[л"(7],г;(7],/^ и
^[^(^¿+1)5^+1] непрерывны и дифференцируемы по х(7), и(7) и х(д+1) (см., например, [10, 11]). В этом случае
«(0=/[*» (0>«я (0 Э/[Хи (0'Мн (0,'] ^
дх ^ )
ди ^ )
y\u{t)-uH{t)]+Y{t)w{t)-
Ait \-h\x (t )t 1 , y
Л\'к+U_ h[ хн\'к+U»*X+1 ] \ x*VX+U '
teVk+x)
F{th щ ; ( t+l)=—
Номинальная траектория |л')( (7j, t e [70,^ ] | определяется при помощи равенства
q^X,(t) = f \(t)»%(t)»*]» t^]' XH (t0) 2 x (t0)'
В отличие от временной, статистическая линеаризация применима в том числе к неоднозначным функциям и к существенным нелинейностям, имеющим характеристики с угловыми точками и разрывами. Она заключается в замене нелинейной характеристики эквивалентной (в вероятностной смысле) линеаризованной функциональной зависимостью. В соответствии с [12],
а [ X (t ), P (t ), и (t ), t ] = f, [ X (t ), P ( t ), и ( t ), t ] - fi [ X ( t ), P ( t ), и ( t ), t ] X ( t ) ' F [ X ( t ), P ( t ), и ( t ), t ] = fi [ X ( t ), P ( t ), и ( t ), t ] '
^ [X(*X+1 )»P(*X+1 ) »*X+1 ] = h0 [X(*X+1 )»P(*X+1 )» *X+1 ]--h1 [ X ( *X+1 ) »P (tk+1 ) » *X+1 ] X ( *X+1 ) '
C[ X ( *x+1 ) »P (*X+1 ) » *X+1 ] = h1 [ X ( *X+1 ) »P (*X+1 ) » *X+1 ] »
где
f, [ x (t )» P (t )» и (t )» t ] =
det [P (t )]
J f [ X (t )» и (t )» t ]x
1
x exp <j - -2 [ X (t ) - x (t )] T P 1 (t )[ x (t ) - x (t )] dX (t ) ' (5)
f [ x (t )» P (t )» и (t )» t ] =
dfo [X (t) » P (t) » и (t) » t] cX (t )
ho [x (x+1 )»P(x+1 )»tk+1 ]:
yl(2n)n det[P(+1 )]
J h [ x (x+1 )» h+1 ]x
x e'P 1 1 [ x (+1 )-x (+1 )] T P - (+1 )[ x (*x+1 )-x (*x+1 )][dx (x+1) '
(6)
и1 [ х (tк+1) Р (tк+1) к+1 ]:
дЦ [ х ( tк+1),Р (к+1 ), tк+1 ] дХ (tк+1)
причем х^) = Е[х(t)] и Р^) = Е"[х()- х(t)][х()- х^)] - определяются из следующих дифференциальных уравнений (ДУ):
Жх^) = ¡0 [х(t),Р^),и(),t], t е [^0,tN] ,
х (t0) - дан о;
= /1 [ х (t), Р ^ ), и ^ ), t ] Р ^ ) + Р ^ ) /{ [ х (t), Р ^ ), и ^ ), t ] +
+ Г(t)0ГГ (t), t е[to,tN] , Р(У0) - дано.
Подчеркнем, что при вычислении интегралов в формулах (5), (7) может оказаться полезным использование выражений из [12-14] для коэффициентов статистической линеаризации типовых одномерных нелинейностей.
В целях упрощения обозначений в выражениях для «[•], /*[•], А [•] и Н [•] будем
опускать зависимость от х (•), Р (•), и (•).
Априорные предположения позволяют воспользоваться непрерывно-дискретным фильтром Калмана и выписать функцию правдоподобия, необходимую для оценивания параметров и информационную матрицу Фишера, необходимую при планировании эксперимента.
3. ОЦЕНИВАНИЕ НЕИЗВЕСТНЫХ ПАРАМЕТРОВ
Оценивание неизвестных параметров математической модели осуществляется по данным наблюдений 5 в соответствии с критерием идентификации %(0]. Сбор числовых данных происходит в процессе проведения идентификационных экспериментов, которые выполняются по некоторому плану .
Предположим, что экспериментатор может произвести V запусков системы, причем сигнал и\ он подает на вход системы /с, раз, сигнал и2 - к2 раза и т. д., наконец, сигнал и(/ - к раз. В этом случае дискретный (точный) нормированный план эксперимента представляет собой совокупность точек \]у,\]2 ,■■■, ис{, называемых спектром плана, и соответствующих им долей повторных запусков:
V, и2, ..., ия
к1 к2 ? : V V
ч
V
>,и1 еХи, 1 = 1,2,..., ч
Множество планирования 0.и задает ограничения на условия проведения эксперимента. Будем считать, что входной сигнал и (7) является кусочно-постоянным и сохраняет свои значе-
ния на интервале между соседними измерениями. Таким образом, для каждой точки V1 спектра плана справедливо
и! =
лГ г
('о ) > и' ('1) и' ('м-1)
и Пг/сДЛЛг.
Обозначим через )') у у -ю реализацию выходного сигнала (/ = 1,2,.. ,,к1), соответствующую / -му входному сигналу V1 (/=1,2,...,д). Тогда в результате проведения по плану идентификационных экспериментов будет сформировано множество
Н = {(иг- ),. = к,, 1 = 1,2_, д-, X к,
¿=1
Уточним структуру ^ ■:
7Г =
Г
Г
У'-^'!) , у''-7 ('2) V, У'у('1) },. = к,1 = д,
и заметим, что в случае пассивной параметрической идентификации, как правило, с/ = V = 1 .
В соответствии с методом максимального правдоподобия необходимо найти такие значения параметров ® , для которых
где (см. [15, 16])
® = а^ тт [х(®)] ,
Х(е) = - 1п Ь (н; ©) = ^ 1п2л -
-2XXX Хр('к+1 )]ГГ7('к+1 )]-1 [е'-7('к+1 )] + 1Xк{X ^7('к+1),
2 V=1 у=1 к=0 2 ¿=1 к=0
причем
1 ,Ч'к+1 )=уи('к+1)- у и('к+11 'к)
а V''' | и В' (7^. | ] определяются по следующим рекуррентным уравнениям непре-рьшно-дискретного фильтра Калмана [17]:
с1
1'
''>] (' I 'к) = А (')х" ('\'к) + а1 ('), 'к <' < 'к+1;
1Р1'('\'к) = А1 (')Р1 ('\'к) + Р'('\'к)|[А1 (')]Г +г(')дгГ('), 'к <'<'к+1; В1' ('к+1) = с1 ('к+1)Р1' ('к+11 'к)[н1 ('к+1 )]Г + я;
к1 ('к+1) = р1 ('к+11 'к )[н ('к+1 )]Г [в1 ('к+1 )]-1;
'('к+1 \ 'к+1 ) = 'г'7 ('к+1 \ 'к ) + ^1 ('к+1 ('к+1 ) ; Р ('к+1 \'к+1 )= 1-К1 ('к+1 )Н ('к+1 ) Р ('к+1 \'к );
У' г1 (tк+1 I к) = 6 (к+1) + н1 (к+1) х1 -1 (к+1 | tк)
для к = 0,1,...,N -1, у = 1,2,...,кг-, 1 = 1,2,...,ч с начальными условиями х(to | ^0) = х0,
ду(©) 4 к1 N-1
де
У г=1 ]=1 к=0
де1 ^ (tк+1)
де ;
В1 (к+1 )Т [е(tк+1)
^ (к+1)] [в1 (+1)
1 дВ1 (tк+1)
де У
В1 (к+1 Л-1 е1 >1 (tк+о!
1Ы *{[В. (к+1 МЫ■
2 г=1 к=0 I
де,
, I = 1,2,...,5 .
Здесь -—- и ——- определяются по следующим выражениям, вытекающим из
деу деу
уравнений фильтра Калмана:
^ (t|tk)
дх1,] (^ | ^к )
Ж л
деУ
Р' ^)х* ' (t|tk) + а' ^)
х- / (t|tk)+р* (t к
де
деУ
деУ
, - ^+1;
Ж л
Р1 (^к) р' (0
дР' ( I tk) дР1 (0
де1 = де1
дР' (t | tk) дР1 (0
де 5 де5
Р1 ^) ... 0
0 ... Р1 ^)
дР' ( м
дР1 ( %) дР1 ( ^)
де
де
( ^)) 0
д(( (t))' д(( (t))'
де
де
(((t))'
... ((,))'
- г(() - аг(() эе1 ОгТ (()+г(() Г 0 ] эд(() эе1 гТ (()- ьг(( )д Г 0 ] эгТ (() эе1
эг(() эе _ ^ _ эе (() [эе, 1 эгТ (() [эе, 1
, ^ < ( < ^+1;
^ (+1 ^(+1 ^ ((*+11*((*+1 ) +Н'((*+1 )арг (+1 ^
эе, эе7
эе,
н'' (tx+1)
+Н (tx+1 )р' (+1 (* )-
Н' ((*+1)
Т
эк '' ((*+1)
эе,
ЭР' ()
эе,
Ж
эе, "эё7
Н' ((*+1 )Т +Р' ((*)Э
Н'' ((*+1)
эе,
-Р')[Н((*+1)] [в'(^х+1^
эр' (+1 \(*+1)
1 эв' ((*+1)
эе,
В' ((*+1)
эе,
1-К' ((*+1 )Н' ((*+1)
эр' (+1 \tx)
эе,
эк' С*+ )Н' () + к' (+ )эН'()
эе,
эе,
Р' ((к+1 \ (к ) ;
эги(к+1) _ эН' ((*+1) \t )-Н (t ) >1 ((*+1 \(х ) э6 ((*+1) ;
эе, эе, х ^эе, эе, '
эе, эе,
э' '>7 ((х+1 \(Х+1) э' 1,]((Х+1 \(Х ) , эк' ((Х+1)
эе,
эе,
эе,
((к+1 )+к1 ((*+1)
эе,
эе "((*+1)
эе,
для / = 1,2,...,5, к = 0,1,..., ТУ — 1, _/ = 1,2,...,к{, /=1,2 ,...,д с начальными условиями
((0\(0)эр'((0\(0)_эр
эе, эе,' эе, эе,'
Подчеркнем, что для вычисления
'да' (0 дР1 (0 д6 (+1) дН1 (+1) ^
деу ' деу ' деу ' де-
в случае
Ж "4(0" / [ хн{0' "я (0' '
ж а4(0 д/ хя(0' М«(0' '
_ де- _ эе-
4 ('о) х0
^я('о) = дх0 ?
де- _ _де-
х1 (0" /0 _ х1 (^, Р (^, и1 (^, t
дх1 (^ = д/0 [ х1 (t), Р (t), и1 (^, t
де- _ де-
х1 (to) х0 -
ах1 (0) = дх0 ?
де- _де-
Ж
Ж
Р1 (О
дР1 (/)
зе,
х1 (/),Р(/),и1 (/),?]Р1 (/) + Р1 (/)/и Гх1 (/),Р(/),и1 (/),?] + Г(/)0ГГ (/)
з/1 [ х1 (/), р (/), и1 (/), /"
* (0+/1 [ х' (0, Р (0, и1 (0,, ]зpЗе(tl -
зр1 (О Г Г ^ч r^ ^ 1 и Х Гх (О, Р (О, и1 (О, t
+ ^/г Гх1 (о,Р(о,и (о,' 1+Р (о—[—^-
Г
+
+зГеtl^гг (О+Г(0 £ гг (О+Г(0С
де,
де,
де
Р ('0) " Р0 "
зр ((0) = дР0
_ де- _ де-
КонецЧ. 1.
СПИСОК ЛИТЕРАТУРЫ
[1] Hjalmarsson Н. From experiment design to closed-loop control / H. Hjalmarsson //Automática. - 2005. - V. 41. -P. 393-438.
[2] Gevers M. Identification of multi-input systems: variance analysis and input design issues / M. Gevers, L. Misko-vic, D. Bonvin, A. Karimi // Automática. - 2006. - V. 42. - P. 559-572.
[3] Овчаренко B.H. Планирование идентифицирующих входных сигналов в линейных динамических системах / В.Н. Овчаренко // АиТ. - 2001. - № 2. - С. 75-87.
[4] Jauberthie С. An optimal input design procedure / С. Jauberthie, L. Denis-Vidal, P. Coton, G. Joly-Blanchard // Automatica. - 2006. - V. 42. - P. 881-884.
[5] Mehra R.K. Optimal input signals for parameter estimation in dynamic systems - survey and new results / R.K. Mehra // IEEE Trans. Automat. Control. - 1974. - V. 19. - № 6. - P. 753-768.
[6] Чубич B.M. Оптимальная идентификация дискретных систем на основе метода статистической линеаризации / В.М. Чубич // Информационные технологии и вычислительные системы. - 2010. - № 4. - С. 47-56.
[7] Чубич В.М. Информационная технология активной параметрической идентификации стохастических квазилинейных дискретных систем / В.М. Чубич // Информатика и ее применения. - 2011. - Т. 5. - Вып. 1. - С. 46-57.
[8] Денисов В.И. Активная параметрическая идентификация стохастических линейных систем / В.И. Денисов,
B.М. Чубич, О.С. Черникова, Д.И. Бобылева. - Новосибирск: Изд-во НГТУ, 2009. - 192 с.
[9] Чубич В.М. Активная параметрическая идентификация нелинейных дискретных систем на основе линеаризации во временной области и оптимального управления / В.М. Чубич, О.С. Черникова // Проблемы управления. -2011,-№2. -С. 9-15.
[10] Чубич В.М. Применение методов теории планирования экспериментов при параметрической идентификации стохастических нелинейных непрерывно-дискретных систем / В.М. Чубич, Е.В. Филиппова // АПЭП 2010. Актуальные проблемы электронного приборостроения: материалы 10 Международной конф. - Новосибирск. - 2010. -Т. 6.-С. 85-93.
[11] Чубич В.М. Особенности вычисления информационной матрицы Фишера в задаче активной параметрической идентификации стохастических нелинейных непрерывно-дискретных систем / В.М. Чубич // Научный вестник НГТУ. - 2009. - № 1 (34). - С. 41-54.
[12] Синицын И.Н. Фильтры Калмана и Пугачева / И.Н. Синицын. - М.: Логос, 2007. - 776 с.
[13] КазаковИ.Е. Статистическая динамика нелинейных автоматических систем / И.Е.Казаков, Б.Г. Доступов. -М.: Физматгиз, 1962. - 332 с.
[14] ПугачевВ.С. Основы статистической теории автоматических систем / В.С.Пугачев, И.Е.Казаков, Л.Г.Евланов. -М.: Машиностроение, 1974. - 400 с.
[15] Gupta N.K. Computational aspects of maximum likelihood estimation and reduction in sensitivity function calculations / N.K. Gupta, R.K. Mehra // IEEE Trans. Automat. Control. - 1974. - V. 19. - № 6. - P. 774-783.
[16] Astrom K.J. Maximum likelihood and prediction errors methods / K.J. Astrom // Automatica. - 1980. - V. 16. -P. 551-574.
[17] Огарков M.A. Методы статистического оценивания параметров случайных процессов / М.А. Огарков. - М.: Энергоатомиздат, 1980. - 208 c.
[18] Базара М. Нелинейное программирование / М. Базара, К. Шетга. - М.: Мир, 1982. - 583 с.
[19] Сухарев А.Г. Курс методов оптимизации / А.Г. Сухарев, В.В. Тимохов, В.В. Федоров. - М.: Наука, 1986. -
328 с.
[20] Чубич В.М. Алгоритм вычисления информационной матрицы Фишера в задаче активной параметрической идентификации стохастических нелинейных непрерывно-дискретных систем / В.М. Чубич // Науч. вест. НГТУ. - Новосибирск: Изд-во НГТУ, 2009. - № 3 (36). - С. 15-22.
[21] Денисов В.И. Математическое обеспечение системы ЭВМ-экспериментатор / В.И. Денисов. - М.: Наука, 1977.-250 с.
[22] Чубич В.М. Вычисление производных информационной матрицы Фишера по компонентам входного сигнала в задаче активной параметрической идентификации стохастических нелинейных непрерывно-дискретных систем / В.М. Чубич, Е.В. Филиппова // Науч. вест. НГТУ. - 2010. - № 2 (39). - С. 53-63.
[23] Чубич В.М. Нахождение производных от информационной матрицы Фишера по компонентам входного сигнала для стохастических непрерывно-дискретных моделей, полученных в результате применения статистической идентификации / В.М. Чубич, Е.В. Филиппова // Науч. вест. НГТУ. - 2011. - № 4 (45). - С. 35^18.
[24] Денисов В.И. Алгоритм вычисления производных от информационной матрицы Фишера по компонентам входного сигнала для стохастических непрерывно-дискретных моделей, полученных в результате применения статистической идентификации / В.И. Денисов, В.М. Чубич, Е.В. Филиппова // Науч. вест. НГТУ. - 2012. - № 1 (46). -
C. 29-46.
[25] Ермаков С.М. Математическая теория оптимального эксперимента / С.М. Ермаков, А.А. Жиглявский. - М.: Наука, 1987.-320 с.
[26] Чубич В.М. Программный комплекс активной параметрической идентификации стохастических нелинейных непрерывно-дискретных систем (ПК-П) / В.М. Чубич, Е.В. Филиппова // Свидетельство о государственной регистрации программы для ЭВМ №2011612718. - М.: Роспатент, 2011.
[27] Чубич В.М. Интерактивная программная система активной параметрической идентификации стохастических динамических систем (APIS 1.0) / В.М. Чубич, О.С. Черникова, Е.В. Филиппова // Свидетельство о государственной регистрации программы для ЭВМ №2012617399. -М.: Роспатент, 2012.
Чубич Владимир Михайлович, кандидат технических наук, доцент кафедры прикладной математики Новосибирского государственного технического университета. Основное направление научных исследований: анализ и планирование экспериментов для стохастических динамических систем. Имеет более 40 публикаций, в том числе 5 учебных пособий и монографию. Тел.346-27-76, e-mail: [email protected].
Филиппова Елена Владимировна, магистр прикладной математики и информатики, аспирантка кафедры прикладной математики Новосибирского государственного технического университета. E-mail: [email protected].
V.M. Chubich, E.V. Filippova
Activeparametrical identification of stochastic continuous-discrete systems on basis ofdesign input signals
For stochastic nonlinear continuous-discrete systems are described of models in the state space the theoretical and applied aspects of the active parametrical identification are considered. The case that the parameters of mathematical models to be estimated appear in the state and control equations, as well as the initial condition and the covariance matrices of the dynamic noise and measurement errors is considered. Original results are shown. An example of optimal parameter estimation for one model structure is considered.
Key words: linearization, parameter estimation, maximum likelihood method, design of optimal input signals, information matrix, optimality criteria.