Файл: Тарушкина Л.Т. Статистическая оценка параметров управляемых систем с помощью ЦВМ.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 |
имеет |
распределение |
хи-квадрат с 2г |
степенями |
сво |
||||||
боды. |
|
|
|
|
|
|
|
|
|
|
|
Будем производить идентификацию символов в каждой точке |
|||||||||||
последовательности (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