Файл: Тарушкина Л.Т. Статистическая оценка параметров управляемых систем с помощью ЦВМ.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 02.07.2024

Просмотров: 111

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

лены. Тогда условия контроля, определяющие диагностику ЦВМ,

аналогичны

условиям

( V I . 13), ( V I . 14).

 

 

4. Пусть

Ykr (t) — произвольный

случайный

процесс. Вычис­

лим в ЦВМ

оператор

Fk Wi, Ykr (tl)]

для всех

точек U,

взятых

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

(VI.9). Для

определения

близости

в ста­

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

( V I . 1) в

момент

времени,

равный

1\,

и

самим оператором

Fk (t'i, Ykr

(ti))

произведем

статистическую

обработку

значений

операторов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

УшШ

'- = 2,

 

 

 

 

 

Fk(t'n

Ykl(t'{)-Yk(t'[)),

r . = l ,

 

Если W (i)

стационарный процесс, тогда

условия

контроля

за работой ЦВМ определяются с помощью функционала, аналогич­

ного функционалу

( V I . 12).

Если

W (t) — процесс с независимыми приращениями, тогда

условия

контроля

за работой ЦВМ определяются аналогично

условиям

( V I . 13),

( V I . 14).

Заметим, что для программного контроля основными крите­ риями, определяющими оптимальность контроля, являются до­ стоверность контроля и простота алгоритма контроля. С точки зрения простоты алгоритма контроля, при одном и том же числе точек последовательности (VI.9), лучше формировать в ЦВМ до­ полнительное воздействие W (i), являющееся стационарным про­ цессом, обладающим свойством эргодичности. Однако, если число точек в последовательности (VI.9) мало, то лучше формировать воздействие W (t) как процесс, имеющий независимые приращения.

На основании алгоритма контроля в ЦВМ составляется диаг­ ностический тест, проверяющий работу ЦВМ за время, равное Т. Тест включается в некоторый момент времени t\, отвечающий по­ следовательности (VI.9). Согласно тесту вычисляются данные, входящие в алгоритм контроля, и тест отключается. Вычислен­ ные значения поступают в ЗУ и там хранятся до тех пор, пока не поступят все данные с теста, отвечающие всем моментам времени, входящим в последовательность (VI.9). После момента времени, равного t'h, составляется условие контроля, определяющее со­ стояние ЦВМ за время работы системы управления, равное Т. Поэтому наиболее целесообразно моменты включения теста вы­

бирать равномерно

по

всему промежутку

[О,

Т\.

 

 

Пример.

Проведем идентификацию состояния ЦВМ в процессе

решения линейного

дифференциального

уравнения

( I I I . 2 ) .

Пусть

y t l (t) есть

решение

уравнения

 

 

 

 

Ak(t)LYkl(t)

= X{t)

+ W(f),

teT.

-

^

( V I . 15)

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

(VI.9), исходными данными в уравнении ( V I . 15) являются

данные

уравнения

( I I I . 2 ) .

 

 

 

 

 

 

 

165


Вычислим в ЦВМ значения

bk(t'i)L-\Ykl(tt)

Yk(t't)\, (/ = Т7Л),.

(VI.16)

где моменты времени /,: взяты из последовательности (VI.9). Используя условия ( V I . 13), (VI.14), 'проверим гипотезу Н:

выборочные значения ( V I . 16) отвечают случайной величине v, моменты распределения которой равны Mv — 0, Mv2 = Mz\- Если гипотеза Н при данном уровне значимости а верна, тогда ЦВМ работает исправно; в противном случае ЦВМ работает не­ исправно.

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

наку

[17]

. Для

этого

рассмотрим

случайные

величины

( V I . 16).

Обозначим

через

V

(t)

случайный

процесс,

который

в

точках

t =

tl совпадает

со

случайными величинами

( V I . 16),

т.

е.

уравнения

( I I I ."(О =

М 0 ) Ч

у

« ( О - М О Ь

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Исходя

из

требуемой

точности,

предъявляемой

к

решению

 

 

 

2 ) , зададим область правильного решения, опре­

деляемую

неравенствами —

иг

•< U (t) <

и2,

где

ult

и2— за­

данные числа.

 

 

 

 

 

 

 

 

 

 

 

 

 

Зададим

два

числа

р 0

1 ,

р02

такими,

чтобы

р02

>

р01.

Рассмотрим

 

вероятности

 

 

 

 

 

 

 

 

 

 

Pi

=

P\—Ui<U(t)},

 

 

 

p,

=

P\U(t)^u2\.

 

Проверим две вспомогательные гипотезы: Н\, согласно которой Р\ < P o i ; H-i, п ° которой р 2 ^ р 0 2 . В [17] получена следующая критическая область отклонения гипотезы Н[:

VF(u—Ui)

= > съ

7

( А - - 1 ) £ ( £ / ( 0 - й ) я

£ / = 4 2 </(',).

1=1

Аналогично, критическая область отклонения гипотезы Н2:

* -

- > С -

Постоянные с ъ с2 определяются из условия

\pL{t)dt = aL ( i = l , 2),

166


где pt (I) — плотность распределения дроби Стьюдента с (h — 1) степенями свободы; а,- — критический уровнь гипотезы Н;.

Идентификация состояния ЦВМ осуществляется с помощью гипотез Ни Я 2 . Если выборка ( V I . 16) такова, что имеет место одновременное принятие двух гипотез Я х и Я 2 , тогда ЦВМ рабо­ тает исправно, причем вероятность исправной работы либо больше, либо равна р.10—р10. Предположим, что хотя бы одна из гипотез Я,-(/ = 1, 2) не выполняется; это означает, что хотя бы с одной стороны нарушается неравенство, определяющее область правиль­ ного решения, а значит, ЦВМ работает неисправно.

26. РЕШАЮЩИЕ ПРАВИЛА

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

ДВОИЧНЫХ СИМВОЛОВ

В СИСТЕМАХ

С

ИЗБЫТОЧНОСТЬЮ

i

Одна из возможностей

Резервирование управляющих ЦВМ.

получения достоверных результатов, поступающих с управляю­ щей ЦВМ, состоит в резервировании ЦВМ (рис. 12). Число ре­

зервированных ЦВМ

определяется

надежностью

каждой ЦВМ,-

'

(i = 1, р), а также

требованием, предъявляемым

к вероятности

 

Ц В М !

 

 

 

ЦВМ 2

РУ

 

 

Ц В М „

Рис. 12. Резервирование управляющих ЦВМ:

ЦВМ ,, ЦВМ, резервированные ЦВМ; РУ — решающее устройство

получения правильного результата решения задачи с использо­ ванием избыточных данных, поступающих с резервированных ЦВМ. Будем предполагать, что число резервированных ЦВМ за­

дано.

 

 

 

 

Пусть некоторая задача

решается одновременно

на s

ЦВМ,-

(i = 1, s), s < р . Обозначим

через У,- (tj)

решение,

поступающее

с ЦВМ,- в РУ в момент времени, равный tj.

Значение

У,- (tj)

пред­

ставляет собой один из двоичных символов, 0 или 1 % Таким обра­ зом, на вход РУ в каждый момент времени tL поступает s символов

Yx(tj) rYs(ti), s < r . ( V I . 17)

167


Символы ( V I . 17) могут быть различные, т. е. одновременно в РУ с различных ЦВМ поступают символы как 0, так и 1. Задача решающего устройства состоит в том, чтобы реализовать алго­

ритм решения, позволяющий из двух

символов

0

и

1

идентифи­

цировать

.истинный

символ.

 

 

 

 

 

 

Если

надежность

ЦВМ£

для всех

L одинакова,

то

в

качестве

решающего

правила

идентификациии

символов

 

( V I . 17)

можно

взять правило большинства

голосов.

Согласно

этому

правилу,

в каждый момент времени tj подсчитывается число ЦВМ£,

кото­

рые выдали

символ

0 и символ 1. Истинным символом

является

тот, который в момент времени tj имеет большинство ЦВМ. Для того чтобы правило большинства голосов было оптимальным, необходимо, чтобы вероятность того, что большинство ЦВМ дает неверный результат, была достаточно мала. Если s—четное число и число голосов за и против одинаково, то решающее устрой­

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

просчет задачи, либо на

переход к проверке исправности ЦВМ£

с помощью тестовых

задач. •

 

 

Наибольший интерес представляет тот

случай, когда

ЦВМ£

(i = 1, s) имеют различную надежность, значение которой,

вообще

говоря, неизвестно. В дальнейшем будем рассматривать только этот случай.

Пусть за промежуток времени, равный [0, t], ЦВМ£ выдает

вРУ последовательность вида

 

 

>'.&),

YiVj,

• - м

и

 

t,e[t,Ti,

 

(vi.is)

где i—номер

устройства,

выдающего

двоичный

символ;

tj —

момент выдачи.

 

 

 

 

 

 

 

 

Будем

предполагать,

что

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

( V I . 18)

посту­

пает на вход

РУ с одним

и тем же шагом

дискретности.

 

Допустим,

что ошибки,

возникающие

в

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

( V I . 18),

представляют

собой стационарный

процесс Пуассона,

а именно: если W£ {t) — процесс возникновения ошибок в после­

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

( V I . 18), тогда вероятность того, что за

промежуток

[О,

/ ]

произойдет

v ошибок,

равна

 

 

 

 

 

 

 

 

 

P[Wl(t)

 

=

y\=—^—,

 

 

 

(VI.19)

где

Х£

>• 0 —

известный

параметр;

I-—-фиксировано.

 

 

 

Будем так же предполагать, что возникновение ошибок в по­

следовательностях

( V I . 17),

( V I . 18)

не

зависит

от

того,

какой

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

на вход

РУ,

О или 1.

 

 

 

 

 

Заметим, что распределение ошибок по закону Пуассона в по­

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

( V I . 18)

и

определение параметров К£

можно

проверить с помощью тестовых задач, для которых

решения

Y£ (tj)

известны.

 

 

 

 

 

 

 

 

 

 

 

 

Построение решающего правила. Пусть на промежутке

[t,

Т]

на

вход РУ

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

( V I . 18)

и

168


пусть

(VI.20)

— последовательность моментов времени, в которые хотя бы одно из s устройств выдает символ, отличный от символов других устройств.

Будем предполагать, что для любого момента времени одно­ временное появление ошибок в различных ЦВМ представляет со­ бой независимые события и что зависимость между ошибками наблюдается только внутри одной и той же ЦВМ{. Отсюда сле­ дует, что, увеличивая,, в случае необходимости число s, можно г достичь того, что вероятность одновременного появления ложных символов во всех Z(5jW(- достаточно мала и ею можно пренебречь.

Из сделанного.предположения следует, что все ошибки в двоич­ ных символах могут быть только среди моментов времени, ука­ занных в последовательности (VI.20).

Для идентификации ошибок воспользуемся следующим ре­ зультатом [17]. Пусть их, и2, ия, . . . — промежутки времени до наступления первой, второй и т. д. ошибок в последовательности (VI.20) и пусть ошибки распределены по закону Пуассона с па­

раметром X = [20 ] " 1 , тогда

 

UjO-1,

(«а —И0 в"1 , я u2)B~l

(VI.21)

являются независимыми величинами, каждая из которых имеет

распределение хи-квадрат с

двумя

степенями

свободы;

вели­

чина ur 0~ 1

имеет

распределение

хи-квадрат с

степенями

сво­

боды.

 

 

 

 

 

 

 

 

 

 

 

Будем производить идентификацию символов в каждой точке

последовательности (VI.20).

Возьмем,

например,

точку

t[.

Для

точки t\ возможны две гипотезы:

Н0

(ti) — ложным

является

символ 0; НХ(Ц)

ложным

является

символ 1.

 

 

 

Пусть

найдено

правило

проверки

гипотез

Н0

(ti),

Нх

{({),

дающее решение d0[(ti),

dxi

(ti)

соответственно

для

каждой ги­

потезы (здесь индекс / означает номер ЦВМ). Каждое из решений

d0i (t[),

dXi (t{) назовем составным решением.

Для

всех значений i (i = 1, s) подсчитаем решения, дающие

ложный символ 0, а также решения, дающие ложный символ 1. Пусть в пользу символа 0 имеется п составных решений, в пользу символа 1 — in составных решений. В силу полной независимости решений dQl, dXi, d0]-, dxj (i =j= j) окончательное решение D (ti) принимает символ 0 как ложный, если п >> пг\ решение в пользу символа 1 как ложного символа, если п < т . Если.га = tn, то символы 0 и 1 равновероятны, для принятия решения необходим повторный просчет. Такое правило принятия окончательного ре-

.шения может быть названо правилом большинства голосов со­ ставных решений.

1. Решающее правило, основанное на использовании статистик, имеющих распределение хи-квадрат.

169