Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Активная идентификация стохастических динамических систем. Планирование эксперимента для моделей дискретных систем. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
1 Мб
Скачать

Министерство образования и науки Российской Федерации НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

В.М. ЧУБИЧ, Е.В. ФИЛИППОВА

АКТИВНАЯ

ИДЕНТИФИКАЦИЯ

СТОХАСТИЧЕСКИХ ДИНАМИЧЕСКИХ СИСТЕМ

ПЛАНИРОВАНИЕ ЭКСПЕРИМЕНТА ДЛЯ МОДЕЛЕЙ

ДИСКРЕТНЫХ СИСТЕМ

Утверждено Редакционно-издательским университетом в качестве учебного пособия

НОВОСИБИРСК

2017

УДК 681.5.015:519.242(075.8) Ч-813

Рецензенты:

д-р техн. наук, профессор Т.В. Авдеенко канд. техн. наук, доцент О.С. Черникова

Работа подготовлена на кафедре теоретической и прикладной информатики

Чубич В.М.

Ч-813 Активная идентификация стохастических динамических систем. Планирование эксперимента для моделей дискретных систем: учебное пособие / В.М. Чубич, Е.В. Филиппова. – Новосибирск: Изд-во НГТУ, 2017. – 88 с.

ISBN 978-5-7782-3235-8

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

В пособии приведены вопросы и упражнения для более глубокого усвоения учебного материала.

Предназначено для магистрантов факультета прикладной математики и информатики НГТУ, изучающих дисциплины «Математические методы планирования эксперимента» и «Методы активной идентификации динамических систем» по направлениям 01.04.02 «Прикладная математика и информатика» и 02.04.03 «Математическое обеспечение и администрирование информационных систем» соответственно. Может быть полезно специалистам, научные и профессиональные интересы которых связаны с моделированием динамических систем стохастической природы.

 

УДК 681.5.015:519.242(075.8)

ISBN 978-5-7782-3235-8

© Чубич В.М., Филиппова Е.В., 2017

 

© Новосибирский государственный

 

технический университет, 2017

ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ

– вектор неизвестных параметров размерности s– данные наблюдений

– непрерывный нормированный план эксперимента

*

M( )

X M ( )

M ( )

U

Ui u(tk )

x(tk )

x tk 1 | tk

xij tk 1 | tk

,

 

2

, ,

 

 

 

q

 

1

 

 

 

q

,

pi 0, pi 1 , i ,

 

p

, p

 

, , p

 

 

 

 

 

i 1

 

1

 

2

 

 

q

 

 

i = 1, 2,…, q

оптимальный по некоторому критерию непрерывный нормированный план эксперимента

информационная матрица плана

критерий оптимальности

информационная матрица Фишера одноточечного плана

входной сигнал

U U0N 1 u(tk ), k 0, 1, ..., N 1

i-й входной сигнал

r-мерный вектор управления (входа) в соответствующий момент времени

n-мерный вектор состояния в соответствующий момент времени

оценка x(tk 1) по измерениям Y1k (оценка одношагового прогнозирования)

оценка одношагового прогнозирования состояния

x(tk 1) , соответствующая паре (Ui , Yij )

3

x tk 1 | tk 1

xij tk 1 | tk 1

w(tk ) y(tk 1)

Y , Y1N

Yij

L ;Y1N v(tk 1)

(tk 1)

( , ),

Ug( , )

E[ ]

Rn

Rm n

оценка x(tk 1) по измерениям Y1k 1 (оценка фильтрации)

оценка фильтрации состояния x(tk 1) , соответствующая паре (Ui , Yij )

p-мерный вектор шума системы в соответствующий момент времени

m-мерный вектор измерения (выхода) в момент времени tk 1 ;

выходной сигнал

Y Y1N y(tk 1), k 0, 1, ..., N 1

j-я реализация выходного сигнала, соответствующая входному сигналу Ui

функция правдоподобия

m-мерный вектор шума измерения в момент времени

tk 1

m-мерный вектор обновления в момент времени tk 1

параметры обобщенной теоремы эквивалентности

дискретный нормированный план эксперимента

1,

 

2

, , q

 

 

 

 

 

 

 

 

 

 

 

 

i , i = 1, 2, …, q

 

k k

2

 

kq

 

,

 

1

,

 

 

, ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

область допустимых входных сигналов

градиент скалярной функции g по аргументу :

 

g( , ) ,

g( , ) , ...,

g( , )

Т

g( , )

 

 

1

2

n

 

оператор математического ожидания

вещественное линейное пространство, состоящее из n-мерных векторов-столбцов

множество вещественных матриц, содержащих m строк и n столбцов

4

AT

A 1 sp A

det A I

ki

ИМФ

– векторная норма

 

n

aТ ( 1, 2 , ..., n )

aТ

i2 , если

i1

матрица, транспонированная к матрице А

матрица, обратная к невырожденной матрице А

след матрицы А

определитель матрицы А

единичная матрица

символ Кронекера

информационная матрица Фишера

5

ГЛАВА 1

ТЕОРЕТИЧЕСКИЕ И МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ПЛАНИРОВАНИЯ ЭКСПЕРИМЕНТА

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

1.1. ИСХОДНЫЕ ПОНЯТИЯ И РЕЗУЛЬТАТЫ ТЕОРИИ ОПТИМАЛЬНОГО ЭКСПЕРИМЕНТА

Изложим некоторые основополагающие понятия и результаты теории планирования эксперимента.

Под дискретным (точным) нормированным планом эксперимента

будем понимать совокупность точек 1 , 2 ,…, q , называемых спектром плана, и соответствующих им долей повторных запусков (весов):

 

 

 

 

1, 2 , , q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i , i = 1, 2, …, q.

 

 

 

 

 

 

k

 

 

k

2

 

kq

,

(1.1)

 

 

 

 

 

 

1

,

 

, ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Множество планирования определяется ограничениями на

условия проведения эксперимента.

 

 

Под непрерывным нормированным планом эксперимента

усло-

вимся понимать совокупность величин

 

,

2

, ,

q

 

 

 

 

q

 

 

 

 

1

 

 

 

pi 0,

pi

1, i , i 1, 2, ,q.

(1.2)

 

p , p

,

, p

,

 

 

 

 

 

i 1

 

 

 

1

2

 

 

q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

Вотличие от дискретного нормированного плана в непрерывном нормированном плане снимается требование рациональности весов pi .

Вобщем случае непрерывный нормированный план соответ-

ствует вероятностной мере (d ) , заданной на области и удовлетворяющей условиям неотрицательности и нормировки:

 

(d ) 1,

(d ) 0 ,

.

 

 

 

 

При этом нормированная информационная матрица М( ) плана определяется соотношением

М( ) М( ) (d ) .

(1.3)

Для плана (1.2) интеграл в (1.3) переходит в сумму, т. е.

q

 

М( ) piМ( i ),

(1.4)

i 1

где M ( i ) – информационные матрицы Фишера (ИМФ) точек спектра

плана, вычисляемые для каждого значения i в соответствии с равенствами

 

 

2 ln L ; Y N

 

 

ln L ; Y N

 

ln L ; Y N

 

М( , ) Е

 

 

 

1

 

 

Е

1

 

 

1

 

,(1.5)

 

T

 

 

T

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где L ; Y N

– функция правдоподобия плотность совместного распре-

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

деления измерений

Y N

 

y(t

k 1

),k 0, 1, ..., N 1

 

 

, рассматриваемая

 

 

 

1

 

 

 

 

 

 

какфункцияпараметра .

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

оптимальное планирование.

Теорема 1.1 [1–4]. Нормированные информационные матрицы обладают следующими свойствами.

7

1. Для любого непрерывного нормированного плана информационная матрица M ( ) – вещественная, симметричная, неотрицательно-

определенная матрица порядка s s (s – количество неизвестных параметров).

2.Множество матриц M ( ) , соответствующее всем возможным

нормированным планам (1.2), выпукло. Если множество планированиязамкнуто, то и множество информационных матриц замкнуто.

3.Для любого непрерывного нормированного плана всегда

найдется дискретный план ,

спектр которого содержит не более

чем q

s(s 1)

1

точек и нормированная информационная матрица

 

2

 

 

 

M ( ) которого

совпадает с

информационной матрицей M ( )

плана .

 

 

Доказательство

1.Вытекает непосредственно из (1.3) и (1.5).

2.Пусть 1 и 2 – два произвольных плана, заданных на множе-

стве , а 1(d ) и 2 (d ) – соответствующие им вероятностные меры. Следуя [5], условимся под линейной комбинацией планов

a 1 (1 a) 2 ( 0 a 1 )

понимать нормированный план с вероятностной мерой a 1(d ) (1 a) 2 (d ) .

Проверим, что матрица

aM ( 1) (1 a)M ( 2 )

– это информационная матрица плана , заданного на , т. е. принадлежит рассматриваемому множеству. Действительно, в силу (1.3)

M ( )

M ( ) (d ) M ( )a 1(d )

 

 

 

 

 

 

M ( )(1 a) 2 (d ) а

M ( ) 1(d )

 

 

 

 

 

 

 

 

8

 

(1 a) M ( ) 2 (d ) aM ( 1) (1 a)M ( 2 ) .

(1.6)

Из (1.6) и определения выпуклого множества1 следует, что множество информационных матриц, соответствующих непрерывным нормиро-

ванным планам, заданным на , выпукло.

Замкнутость множества информационных матриц следует из равенства (1.3), замкнутости и непрерывности M ( ) .

3. Симметричная матрица M ( ) полностью определяется s(s 1) 2

элементами. Поэтому каждой информационной матрице можно поста-

вить в соответствие вектор размерности s(s 1) . Из определения ин- 2

формационной матрицы следует, что множество векторов, определя-

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

точечных планов. Отсюда и из теоремы Каратеодори [5, 6] вытекает справедливость третьего пункта теоремы.

Теорема доказана.

Последнее свойство важно с практической точки зрения. Оно позволяет заменить непрерывный нормированный план, обладающий теми или иными экстремальными показателями информационной матрицы, столь же эффективным дискретным планом.

Выбранный определенным образом план эксперимента позволяет повысить точность оценивания неизвестных параметров. Будем судить о качестве плана по значению некоторого функционала от информа-

ционной матрицы M ( ) или соответствующей ей дисперсионной матрицы D( ) . Перечислим наиболее важные критерии, отражающие точность оценивания неизвестных параметров [5–10].

1

Множество V

называется выпуклым, если любая точка v av

(1 a)v ,

 

 

 

 

1

2

где v1 V , v2 V и

0 a 1 , принадлежит этому множеству.

 

 

 

k

k

 

 

2

Множество V *

точек v* aivi , где

ai 1 ,

ai 0, vi V , называ-

 

 

i 1

i 1

 

 

ется выпуклой оболочкой множества V . 9

План * называется А-оптимальным, если его дисперсионная матрица имеет наименьший след, т. е.

* arg min sp M 1( ) arg min sp D( ) .

(1.7)

 

 

 

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

План * называется D-оптимальным, если

* arg max det M ( ) arg min ln det M ( )

 

 

 

 

 

arg min det D( ) .

(1.8)

 

 

 

Для D-оптимального плана объем эллипсоида рассеивания оценок параметров наименьший.

План * называется Е-оптимальным, если он минимизирует (мак-

симизирует) максимальное (минимальное) собственное значение дисперсионной (информационной) матрицы, т. е.

* arg min

max i D( ) arg max min i M ( ) ,

 

i

i

где i – собственное значение матрицы D( ) или M ( ) . Е-оптималь-

ный план минимизирует длину максимальной оси эллипсоида рассеивания оценок параметров.

При построении А- и D-оптимальных планов чрезвычайно полез-

ной оказывается следующая обобщенная теорема эквивалентности.

Теорема 1.2 [1–4]. Следующие утверждения:

1)план минимизирует X M ( ) ;

2)план минимизирует max ( , ) ;

10

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]