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

книги из ГПНТБ / Медич Д. Статистически оптимальные линейные оценки и управление

.pdf
Скачиваний:
86
Добавлен:
25.10.2023
Размер:
13.81 Mб
Скачать

Из уравнения (6-58) теоремы 6-1 имеем:

A~l(k)

=P(k+\\к)[Ф'(k+l,

k)]'lP-1

(k\k)

=

 

Так как

=

 

P(k+l\k)<b'(k,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P(k + l\k)=0(k+\,

 

k)P(k\k)0'(k+l,

 

k)

+

 

то

 

 

+ T(k+l,

k)Q{â)T'(k+l,

k),

 

 

 

 

 

 

 

 

 

 

 

 

 

A-*{k)-<S>(k+\,

 

k) =

P(k-\-\\k)Q>'{k,

 

É +

1 ) X

xp-*(k\k)-<î>(k+l,

 

А) = [ Ф ( £ +

1, £ ) X

 

ХР^\к'(к

+ 1,

*) +

Г(* + 1,

 

k)Q{k)X

 

Х Г ' ( * +

і,

k)]&{k,

k+\)P-'{k\k)-<s>(k

 

+

\, k)

=

=

Ф ( Й + 1 , £) +

Г ( £ + 1 ,

*)Q(*)T'

(£ + 1,

£ ) X

 

Х Ф ' ( * . Л + О Я - ^ А І ^ - Ф ^ + І, *) =

 

=

Г(£ +

1, k)Q(k)F'(k

+

l, k)<b'(k,

Ä +

1 ) X

 

 

 

 

 

 

Х ^ ' О Ч * ) -

 

 

 

(6-90)

Обозначая

( 7 ( 6 ) = Л - 1 ( £ ) — Ф ( & + 1 ,

k),

можно

пред­

ставить уравнение (6-89) в виде

 

 

 

 

 

* ( £ + І І Л О = Ф(£ +

І, £)Jt(6|/v)-t-

 

 

 

 

 

+

U{k)

 

[x(k\N)-x{k\k)\.

 

 

 

Этот результат является новым описанием оптималь­ ного сглаживания на закрепленном интервале. Полагая, что правый конец интервала — переменный, и заменяя N на k + N, k = 0, 1, .. ., получаем уравнение

x{k+l\k

+ N) =

<l>{k-{-l,k)x(k\k.-\-N)

+

+

U(k)[x{k\k

+ N)-x{k\k)].

(6-91)

Обращаясь к решению задачи оптимального сглажи­ вания в закрепленной точке, рассмотрим уравнения (6-60) и (6-61):

x(k\j) = x(k\j-l)

+

M{k\j)

г ( / | / - 1 ) ;

M(k\j)

= ff

Л ( / ) ! * ( / )

270

для

j = k+\,

k + 2 .

Заменяя индекс k на k+\,

а /

на

k+'\-\-N,

получаем:

 

 

 

 

 

 

 

 

'x(k

+ 1 \k+

1 + ^ ) = J c ( Ä + l

|Ä + Л 0 +

 

 

 

+

/V/ (

+

11 k +

1 +

N) ~z (k +

1 + N I k +

ZV);

(6-92)

M (k + 1 1 k + 1+ N) =

k + N

K{k+\+N)

(6-93)

П л(<)|

для

k = 0,

1 ...

 

 

 

 

 

 

 

 

Подставляя

x (fe-j- 1 1 /г -f- Л/) из

уравнения

(6-91) в

уравнение (6-92), получаем:

 

 

 

 

 

î(fe + i|fc +

i + t f ) = < i > ( f e + i ,

£)х(&і& + ло-Ь

 

+ i/(fe)[jc(fe|Ä + iV)-JC(fe|Jfe)].

Введем обозначение

 

 

 

С ( / г + 1 +

Л 0 = [f

Л(і).

 

 

 

(6-94)

Из уравнения (6-93) тогда

следует:

 

 

 

 

 

 

 

 

+ 1

 

+ Л0 = С ( £ + 1 + # ) # ( & + 1 +

 

 

jc(lfe+l

 

+JV) =

<&(fe-t-l,

*) 3c(fe| (г +

іѴ)

+

 

+ C ( f c + 1 +

Л/)X(fe +

1 + tf)z(fc

+

l - f'JVp +

/V)

+

 

 

4- и {k) [x {k

i k -f- /V) -

*;(& i k)].

 

 

 

 

 

Итак,

уравнения

(6-84) —(6-86)

теоремы

доказаны.

Ясно, что начальным условием здесь является

 

оценки

x(0\N).

 

 

 

 

 

 

 

 

 

{x(k\N),

 

 

k = N,

Из

теоремы

6-1

известно,

что

 

 

N—1,

... ,

0} гауссовский

марковский процесс

второго

порядка с нулевым средним для всех N^k.

То же спра­

ведливо,

если

 

значения

индексов

времени

 

следуют

в обратном порядке,

т. е. для

процесса {x(k\N)\

 

k — 0,

1, . . . , N}. Так

как это

утверждение

справедливо

для

всех N^k,

оно выполняется и для частного

случая,

ког­

да N

заменяется

на

k + N.

Следовательно,

{x(k\k

+ N);

271

6 = 0, 1

. . .} — гауссовский марковский процесс второго

порядка

для всех целых положительных N.

Легко получить рекуррентное матричное уравнение

для корреляционной матрицы ошибки оптимального

сглаживания с постоянным

запаздыванием

P(k+\\k+\+N)

=

E{x{k+\\k+

+

\+N)x'{k+\\k

 

+ \+N)].

Вначале перепишем уравнение (6-59) в следующем

виде:

 

 

 

P(k+

1 \N) =P(k+l\k)~

A-Hk) X

X[P(k\k)-P{k\N))\A'(k)Y\

Далее, заменяя индекс N на k + N, получаем:

P(k+

l\k+N)

=P(k + l \k)— A-^k)

X

 

X[P (k I k) -P

(k I k+N)

] {A' (k) Г1-

(6-95)

Заменяя в уравнении (6-80)

индекс k

на k + l

и / на

k+\+N, получаем:

 

 

 

 

 

 

P{k+\\k+\+N)=P{k+\\k

 

+ N) —

 

—B{k

+

 

\+N)K{k+\+N)H{k+\+N)X

 

XP{k+\+N\k

 

+

 

N)B'{k+\+N).

 

Так как

 

k+N

 

 

 

 

 

 

 

 

 

 

B(k + l + N)=

Ц

A(i) =

C{k+l+N),

(6-96)

то

 

 

 

 

 

 

 

P(k+\\k+l+N)=P(k+l\k+N)

 

 

 

-C(k

+

 

l+N)K(k+l+N)H{k+l+N)X

 

XP(k+l +N\k+N)

 

C'(k+\+N).

 

Подставляя

в это выражение

уравнение (6-95), полу­

чаем уравнение (6-87) теоремы.

Необходимое начальное

условие, как легко убедиться, составляет P(0\N).

Теоре­

ма доказана.

 

 

 

 

 

 

 

Алгоритм оптимального сглаживания с постоянным запаздыванием, очевидно, сложнее, чем алгоритмы сгла­ живания на закрепленном интервале и в закрепленной точке.

Исследуем алгоритм более подробно, чтобы опреде­ лить причину этой дополнительной сложности. Во-пер-

272

вых,

чтобы начать

оптимальное

сглаживание,

при k = 0

в

уравнении

(6-84) требуется

знание

векторов z(N +

+

1|УѴ),

Х(0|0)

И X(0\N).

Первые два

вектора

вычисля­

ются

в

результате

работы

оптимального фильтра, точ­

нее, из уравнений оптимального фильтра берется непо­ средственно произведение

K(N+\)z(N+\\N),

а х ( 0 | 0 ) = 0 .

Для получения вектора

x(0\N) следует использовать

алгоритм оптимального сглаживания в закрепленной точке,

начиная с х(010)

=

0.

Обрабатывая

с

помощью

этого

алгоритма измерения

при k=l,...,

N , получаем

оценки

л:(ОI 1 ), х(0\2)

и,

наконец, x(0\N).

Очевидно,

что опти­

мальный сглаживающий фильтр с постоянным

запаздыва­

нием бездействует

на

интервале [О,

N],

где

N — время

запаздывания, поскольку он „ждет" появления началь­ ного условия x(Q\N). Спустя „период ожидания" опти­ мальный сглаживающий фильтр постоянно зависит от оп­

тимального фильтра (фильтр

Калмана),

который

выдает

ему значения векторов

К (k -f-1 - j - N) z(k-{-l-{-N

\ k-{-N) и

x{k\k).

Заметим, что

оценка

x (k -\- \\ k

- j - l-\-N)

являет­

ся функцией от текущей оценки x (6 | k), а это означает, что значение последней должно храниться в памяти для последующих расчетов.

Вотличие от фильтра Калмана и оптимальных

фильтров, сглаживающих

на закрепленном интервале и

в закрепленной точке,

в оптимальном сглаживающем

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

вый из этих членов включает в себя матрицу

передачи

Калмана K(k+l+N)

и невязку измерения

 

z {k +1 + NI k+N)

= z {k +1+N)

 

—H(k+l+N)0(k+l+N,

k+N)

x(k

+ N\k

+ N).

Назначение матрицы передачи

C(k

+ l+N)

можно

трактовать как «отражение» новой информации,

полу­

ченной

в результате измерения в момент k+1+N

«об­

ратно»

на момент времени оценки k+l.

Попутно

заме­

тим, что согласно уравнению (6-96) две

матрицы

пере-

18—85

273

дачи B(k+\+N) и C{k + \+N) равны. Хотя это соотно­ шение между ними всегда выполняется, здесь введено новое обозначение, чтобы различать матрицы передачи для разных задач сглаживания. Такое различие удобно также по той причине, что для сглаживания в закреп­ ленной точке k имеет постоянное значение, а для сгла­

живания с постоянным

запаздыванием — переменное.

Сравнение этих двух

вадов

сглаживания

показывает,

что

 

 

 

 

 

 

 

 

B(k)=[[A{i),

fe

=

const,

/ =

fc+l,

ft

+

2,...;

 

k + N

 

 

 

 

 

 

C{k+l+N)=

Д

 

A(i),

/V =

const;

k =

0, 1 ...

i-k+

Второй корректирующий член в уравнении (6-84) включает в себя матрицу передачи U(k+1),' описывае­ мую уравнением (6-86), и невязку вида

x(k\N) — x{k\k).

Таким образом, в дополнение к первой коррекции, определяемой новым измерением, возникает дополни­ тельный корректирующий член, пропорциональный раз­ ности между оптимальным сглаживанием с постоянным запаздыванием и оптимальной текущей оценкой, причем обе эти оценки относятся к моменту времени k, на одну единицу опережающему момент вычисляемой оценки

x(k+\\k + l+N). Преобразование U(k+\) «отражает» влияние этой невязки на новую оценку. Если возмуще­ ние системы отсутствует, т. е. Q(/é)=0, то из уравнения

(6-86) ясно,

что £ /(/?+1)=0

и этот член

не играет ника­

кой роли в

сглаживании с

постоянным

запаздыванием.

Поэтому второй корректирующий член можно рассма­ тривать как «коррекцию возмущения системы».

Заметим, что первое слагаемое в правой

части

урав­

нения

(6-84)

ф ( £ - | _ 1 , k)x(k\N)

аналогично

слагаемому

Ф ( & +

1, k)x{k\k)s

фильтре Калмана, слагаемому x

(k \ k)

в оптимальном фильтре, сглаживающем на

закрепленном

интервале,

и слагаемому x(k\}—

1) в оптимальном^фильт-

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

274

Очевидно,

что алгоритм оптимального

сглаживания

с постоянным

запаздыванием является

рекуррентным

в прямом времени и может использоваться для обработ­ ки данных измерения по мере их поступления в соче­ тании с оптимальным фильтром. Поскольку оценка за­ паздывает относительно измерения на N единиц време­ ни, процесс сглаживания можно рассматривать как пе­ ремещение «окна» шириной N слева направо по шкале времени, причем правый край «окна» соответствует вре-

Времв

 

 

Время

оценіт

 

,

измерения

к+1

I

1

k+1+N

_J

I

I

1—j

1—i

1

*

0

1

Z

3 I

- 1 —

 

 

 

 

 

I

I

 

 

 

 

 

^

- L

 

 

 

 

 

N

измерений

 

 

Рис. 6-13. «Перемещающееся окно» при оптималь­ ном сглаживании с постоянным запаздыванием.

мени измерения,

а левый — времени оценки, как пока­

зано на рис. 6-13.

 

Заметим, что

оптимальный сглаживающий фильтр

должен запаздывать относительно оптимального фильт­ ра на N единиц времени, причем оба эти фильтра долж­ ны работать совместно. Следовательно, здесь использу­ ются две шкалы времени. Это можно видеть на струк­ турной схеме комбинации оптимального фильтра и оптимального сглаживающего фильтра (рис. 6-14). Обратим еще раз внимание читателя на то, что опти­ мальный сглаживающий фильтр с постоянным запазды­ ванием не работает на интервале [О, N].

Обращаясь к вопросу о вычислении матриц передачи, рассмотрим сначала уравнение (6-85):

С(Й + І + Л О = *П /1(0-

Так как индекс k здесь переменный, то ясно, что определение матрицы С(k+ \ +N) с использованием это­ го соотношения неэффективно с вычислительной точки зрения, поскольку такой способ требует повторения про-

18*

275

 

^•x(k+i\k+n-N)

k=0

 

C(k+1+N)

x<k\k+N)

БЗ

 

Ф(к+1,к)

 

k=0

 

U(k+1)

 

БЗ Я

 

БЗ

j = OJ ...

k=j-NdjiHJÏ-N

Рис. 6-14. Структурная схема оптимального фильтра и оптималь­ ного сглаживающего фильтра с постоянным запаздыванием.

деланных ранее вычислений. Это неудобство можно устранить. Замечая, что

 

 

 

k + N—1

 

 

 

C(k

+ N) =

[ j А(і),

 

 

можно записать:

 

 

 

 

C(k+\

+N)

=A-t(k)

C(k + N)A (k+N)

(6-97)

для k = 0, 1, ... , где

 

 

 

 

A (i) =P(i\

i)Ф'(і+

1, i)p-i(i+11

i).

 

Начальным

условием для

уравнения

(6-97),

очевид­

но, является матрица

 

 

 

 

 

С ( Л 0 = П ' Л ( 0 ,

 

(6-98)

 

 

( = 0

 

 

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

276

Вычисление второй матрицы передачи сглаживающе­

го

фильтра,

U(k+\),

 

описываемой уравнением (6-86),

достаточно просто. Этот расчет не является

рекуррент­

ным, он проводится отдельно для каждого k.

 

 

При

вычислении

обеих

матриц

передачи

приходится

в

каждый

момент

времени

обращать

корреляционные

матрицы. В

уравнении

(6-86)

для

каждого

k

требуется

вычислять матрицу Р-1(к\1г),

 

а в уравнении

(6-97) при

определении

Л- 1 (&)

и

A(k + N)

необходимы матрицы

P-*{k\k)

и P-i(k+l+N\k

 

+

N).

 

 

 

 

 

Аналогичная трудность возникает и в уравнении для

корреляционной матрицы

ошибки

сглаживания (6-87),

где нужно определять

матрицы A~l(k)

и

\А'{к)]-1-

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

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

ное условие Р(0\М)

для уравнения (6-87)

нужно

полу­

чить,

последовательно

решая уравнения

(6-79) или

(6-80)

для

Р ( 0 | 1 ) ,

Я(0|2) . . .

и,

наконец,

для

P(0\N).

Кроме

того,

в уравнение

(6-87) входят матрицы

P(k\k)

и

P(k+\+N\k+N),

 

получаемые

в результате

решения

задачи

оптимальной

фильтрации

для

k = 0, 1 . . .

 

 

 

 

 

 

 

 

Пример

6-4.

Применим

теорему

6-3

для получения уравнений

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

исследованной в примерах

6-1 и 6-3. Напомним еще раз,

что

для

рассматриваемой системы

Ф ( £ + 1 , k)=T(k+\,

k)=H(k+l)

= \,

a

Q(k)=25.

 

 

 

277

Из уравнения (6-86) получаем:

U (ft + 1) =Q (ft) P' • (ft Ift)= p ( f25e ! •

При /Ѵ=1 уравнение (6-97) принимает вид C(ft + 2 ) = / î - i ( f t ) C ( f t + l ) A ( f t + l )

при начальном условии С ( 1 ) = Л ( 0 ) = Р ( 0 | 0 ) Р - 1 ( 1 | 0 ) = 100/125=0,80.

Однако C(k+l)=A(k),

так что C(ft + 2) (ft+1).

Значения Л (ft+1)

приведены в табл. 6-1. Два искомых коэф­

фициента передачи сглаживающего

фильтра даны в табл. 6-3.

 

 

Т а б л и ц а

6-3

k

C(ê + 2)

U(k +

l)

0

0,349

0,250

 

1

0,302

1,865

 

2

0,324

2,135

 

Уравнение сглаживающего фильтра (6-84) здесь принимает вид

х

(ft + 1 I ft+ 2) = х (ft I ft+

1) + С (ft + 2)

(ft + 2) X

X

7(ft + 21 ft+ l) - f у (ft +;i)

[X (ft I ft+ 1 ) -

X (ft I ft)]

для ft=0, 1, 2. Отсюда легко получить структурную схему фильтра

(рис. 6-15).

 

 

 

 

 

 

 

x(k+l\k+2)

к(к+г)

 

 

 

 

*z(k+z\k+1)

 

 

БЗ

\-,x(k\k+1)

C(k+Z)

 

 

 

U(k+1)

 

 

Xv(k\k)

-X

+

 

 

 

 

 

 

Рис. 6-15. Оптимальный сглаживающий фильтр с по­

стоянным запаздыванием из примера 6-4.

 

Дисперсия ошибки оптимального сглаживания с единичным за­

паздыванием определяется с помощью уравнения

 

Р (ft + 1 I ft+ 2) = Р (ft +

1 Ift)C 2

(ft + 2) К (ft + 2) X

X P ( f t + 2 I ft+ 1). A»(k) \P(k \

k)-P(k)k+\))

278

для k=0, 1, 2, где начальное условие Я(0|1)=28,б можно взять из табл. 6-2. Так как C(k + 2) — A (k+ 1), уравнение для дисперсии мож­ но также записать в виде

Р (k + 1 I k -f- 2) = Р {k + 1 I k) A2 (k + 1) X

ХК

(ft + 2) Я (k + 2 I * +

I)—3i\fef

[/> (* I A) - P.(* I * -LOI-

В

табл. 6-4 приведены

значения

дисперсии ошибки оптималь­

ного сглаживания с единичным запаздыванием в виде функции от к.

Для

сравнения здесь

же приведены

соответствующие значения дис-

 

 

 

 

Та б л и ц а

6-4

/

Предсказание

Фильтрация

Сглаживание на за­

Сглаживание с

еди­

РІІІІ-П

Р{№

крепленном интер­

ничным запазды­

 

 

 

вале Р(Ц4)

ванием

 

0

 

100

26,25

28,60

 

1

125

13,40

9,84

10,04

 

2

38,4

10,80

8,30

8,51

 

3

35,8

10,57

8,37

8,37

 

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

З А Д А Ч И К ГЛ. 6

6-1. Составить структурную схему алгоритма двухшагового оптимального сглаживания (6-32), включив в схему операции, необ­ ходимые для получения оценки x(k+l\k + 2), являющейся входной информацией алгоритма (6-32).

6-2. С помощью уравнений (6-12) и (6-32) получить соотноше­ ние для x(k\k + 2) при й=0 , 1 . . . и составить структурную схему полученного сглаживающего фильтра. К какой из трех задач сгла­

живания согласно классификации §

6-1

относится этот результат?

6-3. Получить

соотношения для

математических

ожиданий и

корреляционных

матриц, необходимых

при описании

следующих

гауссовских плотностей распределения вероятностей ошибок опти­

мального сглаживания на закрепленном

интервале:

 

f[S(N—l\N),

x(N\N)] а }[х(к\Щ\x(k+1

]N),

S(k+2\N)}

 

(для k^N—2,

N—l,

0).

 

 

6-4. Показать, что в задаче

оптимального

сглаживания на за­

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

процесс

{у(к),

&=JV, N—1, ... , 0},

где

 

 

 

 

 

 

 

 

» (ft

I N)

 

 

 

 

 

fr (ft I

ft)

 

 

 

279

Соседние файлы в папке книги из ГПНТБ