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

Использование нелинейных вероятностных критериев для решения задач адаптивной фильтрации Текст научной статьи по специальности «Математика»

CC BY
39
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Научное приборостроение
ВАК
RSCI
Область наук

Аннотация научной статьи по математике, автор научной работы — Соколов С. В., Щербань И. В., Бертенев В. А.

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

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

THE USE OF nonlinear probabilistic criteria to solve adaptive filtering problems

The paper presents a general method for solution of the adaptive parametric filtering problem requiring much less computational effort at a potentially greater accuracy of estimation-identification as compared with the traditional methods. The accuracy increase is obtained at the expense of the use of more general probabilistic criteria instead of the mean -square criterion. An example of identifying a stochastic nonlinear object is given.

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

ISSN 0868-5886

НАУЧНОЕ ПРИБОРОСТРОЕНИЕ, 2005, том 15, № 4, c. 98-101

ОРИГИНАЛЬНЫЕ СТАТЬИ

УДК 519.816+519.23

© С. В. Соколов, И. В. Щербань, В. А. Бертенев

ИСПОЛЬЗОВАНИЕ НЕЛИНЕЙНЫХ ВЕРОЯТНОСТНЫХ КРИТЕРИЕВ ДЛЯ РЕШЕНИЯ ЗАДАЧ АДАПТИВНОЙ ФИЛЬТРАЦИИ

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

ВВЕДЕНИЕ

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

Е- + Г 2 + M | N, где

ковариации на величину

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

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

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

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

ПОСТАНОВКА ЗАДАЧИ

Пусть нелинейный стохастический динамический объект, наблюдаемый зашумленным нелинейным измерителем

Z = H( X, t) + W,

(1)

где X — наблюдаемый вектор состояния, Н (X, t) — известная нелинейная вектор-функция наблюдения, W — центрированный белый гауссовский шум с матрицей интенсивности 0№ , описывается векторным дифференциальным уравнением

X = и0 (X, t) + и (X, t) + V,

где ио (X, t)— известная нелинейная вектор-функция, и (X, t)— вектор-функция с параметрической неопределенностью, V — центрированный белый гауссовский шум с матрицей интенсивности Оу.

В общем случае вектор и (X, t) можно представить в виде

и (X, I ) = 8 (X )а (),

где 8 (X)— известная нелинейная функция-матрица, а () — искомый вектор неизвестных параметров, и записать уравнение объекта как

X = и0 (X,t) + 8(X)а + V . (2)

Для решения задачи адаптивной фильтрации (идентификации-оценивания) в соответствии

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

вероятности (АПВ) р(Х, t) процесса X, причем

в общем случае нелинейно.

Анализ физического существа решаемой задачи показывает, что в качестве наиболее адекватной формы минимизируемого функционала J целесообразно использовать аддитивную совокупность двух функционалов, оптимизация первого из которых J1 =|Ф1 [р(Х,t)]dX должна обеспечить

минимум неопределенности (максимальную информативность) идентифицируемого вектора а ,

а второго J2 Ф2 [а (X, t)] dX — минимум его

т

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

J =/ф [p(X, dX + /Ф2 [а (X, dX.

х т

При этом в соответствии с постановкой задачи функцию Ф1 можно выбирать как ядро функционала энтропии Шеннона (Ф1 = -р1п р) или Фише-

ра (ф =-р

д 1п р д 1п р

_ ^ ] [ ^ ]

) (т. н. "информаци-

онных функционалов"), а Ф2 — в виде классической квадратичной "энергетической" формы, заданной на текущем интервале времени

£ £ J2 = | ат а dt = | Ф2 (а) dt.

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

г

J =/ Фl(X, р)dX + / Ф2(a)dt, (3)

х.

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

др = -с11У [((X, t ) + S (X )а )р] +

+ :2d1v[IV(Ву • р) ] + [Г(X,t)-Г()]р = = -Иу^ар) + в (р,X, t),

где Ну — символ операции дивергенции; Цу — символ операции дивергенции, применяемой к каждой строчке матрицы;

Г(X, t) = --2[Z - Н (X, t)]Т [Z - Н (X,t)] ; Г^)= } Г(X,t)р(X,t^.

Так как

- ар) =

= - (^(1)р) - (^(2}р) - ()р)

= «о (X, р)а,

а =

Очевидно, что приведенные формы функционалов J1, J2 не являются единственными. Так, если арпоп известна форма — (X, t) функции АПВ, то Ф1 можно выбирать, например, в виде положительно определенных функций (р-g), р1п—

р

(ядро функционала Кульбака), |р- — и др. Если известны пределы существования процесса (2) х. =[[тш, хтах ], то функционал ^ можно выбрать из условия минимума вероятности существования процесса (2) вне интервала х.:

J1 = 1 - JрdX = | рdX + | рdX,

х. хтах

и т. д., исходя из особенностей решаемой задачи.

где «0 — вектор-строка, « — 1 -й столбец матрицы S, то приведенное уравнение АПВ будем использовать далее в виде:

др дt

= «о (X,р) + в(р,X,t).

(4)

РЕШЕНИЕ ЗАДАЧИ

Для решения поставленной задачи используем тот известный факт, что при неотрицательно определенной критериальной функции (как в рассмотренных выше вариантах) для обеспечения ее минимального значения в каждый момент времени достаточно, чтобы производная ее по времени, взятая с обратным знаком, имела максимум [3]. Отсюда для исследуемого случая получаем условие для определения идентифицируемого вектора параметров а :

100

С. В. СОКОЛОВ, И. В. ЩЕРБАНЬ, В. А. БЕРТЕНЕВ

тах

(а)

= тах i -

(а)

( ¡дф (X, р) др^,t)

X др дt

м

dX + Ф2(а)

(5)

Подставляя в (5) выражение для правой части уравнения (4) имеем следующее уравнение относительно а:

да {¡тр (в0+8>)dX+ф2(а) }=

Из последнего вытекает окончательное уравнение для определения искомого вектора а :

-Г^ 80dX =дФ2(а) J др 0

да

(6)

решение которого осуществляется, исходя из конкретного вида функции Ф2. Так например, для предложенной выше квадратичной формы функции Ф2 (а) уравнение (6) принимает вид

дф

¡^^ = 2а? : др

откуда

а = -

1 (80) dX

др

(7)

Очевидно, что в результате проделанных построений функцию АПВ, обеспечивающую искомое оптимальное решение поставленной задачи адаптивной фильтрации, необходимо формировать из решения уравнения, полученного в результате подстановки выражения (7) в уравнение (4):

| = в(р,X,t)-1808? (X>« .

(8)

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

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

ПРИМЕР

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

Стохастический нелинейный объект, описываемый уравнением

X = а1 X + а2Х2 + а3 X3 + V, X (0 ) = 0.1,

где а = 3со80.5^ а2 = 281п t, а3 = 4е- sin°.25t — параметры, неизвестные арпоп наблюдателю; V — белый центрированный гауссовский шум с интенсивностью DV, наблюдается с помощью измерителя

2 = 1.5 X2 + Ж,

где Ж — белый центрированный гауссовский шум с интенсивностью DW .

Оценивание процесса X с одновременной

идентификацией вектора а = [а1, а2, а3 ]? требуется

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

г

J = -1.5 X2 )2 DW1р(X, t ^ +/а? ^^^.

0

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

Важно при этом отметить, что уравнение (8) полностью по структуре совпадает с уравнением Стратоновича (4), являясь интегро-дифферен-циальным уравнением в частных производных. Более того, совпадение их размерностей приводит, по существу, к практически одинаковым вычислительным затратам при формировании тех или иных алгоритмов фильтрации на базе известных методов[1-4] (что при отсутствии расширения размерности оцениваемой системы за счет вектора неизвестных параметров а сокращает, как было отмечено выше, размерность интегрируемой сис-N2 ( 3

темы оценок на + 1^ + М IN по сравнению

а=

1 ¡ (2 -1.5X2 )2

2 / П

3 X 2р + X3 -др И дX

или, учитывая известное соотношение

р + X 2 X р + X

др

дX 2 др дX

dX,

I У >дX -LдXF

где Ч — произвольная нелинейная функция,

дЧ

a = DW J( -1'5 Х 2)

X2 X3 X4

p(X,t)dX .

АПВ, в свою очередь, формировалась на основе решения уравнения

(

—— = — div

dt

DW

+1 Dv э2p 1

2 V dX2 2D

" X2"

X2 X3 ]pJ(z — 1.5X2) X3 p(X, t )dX

X4 /

(Z —1.5X2 )2 - J (z —1.5X2 )2 p (X, t)dX

P,

численное решение которого осуществлялось методом прямоугольных сеток с шагом Дх = 0.5 в области х. =[-30,30] на временном интервале [0,40] с с шагом формирования измерений

Дt = 0.1 с. Оценка процесса х при этом была сформирована по критерию максимума АПВ, определяемого на каждом временном шаге методом случайного поиска. Общая ошибка оценивания, усредняемая на интервале [30, 40]с, не превысила 18 % от текущего значения процесса, при этом максимальные отклонения компонентов идентифицируемого вектора а от истинных значений составили: для a1 — 7 %, a2 — 11 %, a3 — 5 %. Затраченный при этом объем вычислений позволяет сделать вывод о возможности осуществления процедуры идентификации в масштабе времени поступления реальной измерительной информации, т. е. в реальном времени.

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

подхода как с точки зрения точности идентификации и оценивания, так и объема вычислительных затрат.

СПИСОК ЛИТЕРАТУРЫ

1. Красовский А.А. Справочник по теории автоматического управления. М.: Наука, 1987. 712 с.

2. Сейдж Э.П., Мелса Дж.Л. Идентификация систем управления. М.: Наука. 1974. 375 с.

3. Казаков И.Е. Статистическая теория систем управления в пространстве состояний. М.: Наука, 1975. 432 с.

4. Перваче в С. В., Перов А.И. Адаптивная фильтрация сообщений. М.: Радио и связь, 1991. 220 с.

Ростовский военный институт ракетных войск, г. Ростов-на-Дону

Материал поступил в редакцию 14.04.2005.

THE USE OF NONLINEAR PROBABILISTIC CRITERIA TO SOLVE ADAPTIVE FILTERING PROBLEMS

S. V. Sokolov, I. V. Shcherban', V. A. Bertenev

Rostov Military Institute of Rocket Forces

The paper presents a general method for solution of the adaptive parametric filtering problem requiring much less computational effort at a potentially greater accuracy of estimation-identification as compared with the traditional methods. The accuracy increase is obtained at the expense of the use of more general probabilistic criteria instead of the mean -square criterion. An example of identifying a stochastic nonlinear object is given.

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