RU2312389C1 - Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления - Google Patents

Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления Download PDF

Info

Publication number
RU2312389C1
RU2312389C1 RU2006108728/09A RU2006108728A RU2312389C1 RU 2312389 C1 RU2312389 C1 RU 2312389C1 RU 2006108728/09 A RU2006108728/09 A RU 2006108728/09A RU 2006108728 A RU2006108728 A RU 2006108728A RU 2312389 C1 RU2312389 C1 RU 2312389C1
Authority
RU
Russia
Prior art keywords
output
input
control
unit
inputs
Prior art date
Application number
RU2006108728/09A
Other languages
English (en)
Inventor
Лев Андреевич Фомин (RU)
Лев Андреевич Фомин
Павел Александрович Будко (RU)
Павел Александрович Будко
Геннадий Иванович Линец (RU)
Геннадий Иванович Линец
Валерий Евгеньевич Рачков (RU)
Валерий Евгеньевич Рачков
Дмитрий Викторович Гайчук (RU)
Дмитрий Викторович Гайчук
Дмитрий Валерьевич Шлаев (RU)
Дмитрий Валерьевич Шлаев
Original Assignee
Федеральное государственное образовательное учреждение высшего профессионального образования Ставропольский государственный аграрный университет
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное образовательное учреждение высшего профессионального образования Ставропольский государственный аграрный университет filed Critical Федеральное государственное образовательное учреждение высшего профессионального образования Ставропольский государственный аграрный университет
Priority to RU2006108728/09A priority Critical patent/RU2312389C1/ru
Application granted granted Critical
Publication of RU2312389C1 publication Critical patent/RU2312389C1/ru

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

Область техники, к которой относится изобретение
Изобретение относится к области контроля и управления распределенными системами, в частности к способам контроля и управления телекоммуникационной системой, и может быть использовано при проектировании глобальных систем управления территориально распределенных сетей связи.
Уровень техники
Известны способы оценивания состояния, идентификации и управления техническими системами (см. например Левин Б.Р., Шварц В. Вероятностные модели и методы в системах связи и управления. М.: Радио и связь, 1985). В качестве аналога рассмотрим способ стохастического управления, основанный на оптимальном управлении в условиях случайных помех, при котором по заданным характеристикам известной системы и по известным вероятностным характеристикам помех находят алгоритм управления, обеспечивающий экстремум выбранного критерия качества, при этом исходят из принципа разделения, позволяющего представить задачу стохастического управления в виде комбинации двух задач:
- задачи оптимального оценивания и идентификации состояния системы;
- задачи оптимального детерминированного управления.
Система измерений представляет всю доступную измерению информацию о состоянии системы, находящейся под воздействием случайных возмущений. На основе этой информации формируется алгоритм управления. В задаче оптимального стохастического управления объект управления задается уравнением состояния. Оптимальный стохастический регулятор, как правило, представляет собой фильтр Каллмана для оценки состояния и детерминированный оптимальный регулятор со стохастическим входом.
Таким образом, для осуществления указанного способа необходимы сведения о корреляционных функциях сигнала ошибки, что делает практически невозможным использование данного способа для управления распределенной системой, поскольку в данном случае такие сведения отсутствуют. Кроме того, при осуществлении способа невозможно реально получить и оценить степень сокращения объемов информации, необходимых для управления распределенными системами.
Наиболее близким по технической сущности способом, выбранным в качестве прототипа, является способ контроля и управления интеллектуальной сетью (см. Стеклов В.К., Беркман Л.Н. Оценка объема управляющей информации в информационных сетях // Электросвязь. - 2000. - №6), основанный на поддержании требуемой точности параметров сети, находящейся под влиянием внешних воздействий стохастической природы (инвариантность), и объединяющий замкнутую адаптивную и разомкнутую инвариантную системы, в которых измеряют координаты процесса
Figure 00000002
вырабатывают сигналы управления и воздействуют на управляемый процесс и его координаты.
Таким образом, система управления интеллектуальной сетью должна обладать не только возможностью адаптации к изменениям режима функционирования, но и свойством инвариантности, позволяющим системе быть нечувствительной к случайным возмущающим воздействиям, то есть иметь комбинированную структуру, которая объединяет адаптивную (замкнутую) и инвариантную (разомкнутую) системы.
Недостатком данного способа управления является то, что в процессе выработки управляющего воздействия постоянно используется вся доступная измерению информация, что в распределенной системе не только перенасыщает каналы связи и управления транзитными потоками информации, но и приводит к тому, что в процессе функционирования сети все измерительные средства находятся под напряжением.
Кроме того, в системе отсутствует контур управления, связанный с воздействием на источник возмущений, что может приводить к постоянным блокировкам сети (блокировкам совмещения).
Раскрытие изобретения
Задачей изобретения является сокращение объемов циркулирующей по распределенной системе управляющей информации и повышение помехоустойчивости системы управления.
Технический результат
Технический результат, который может быть достигнут с помощью предлагаемого изобретения, сводится к сокращению объемов циркулирующей по распределенной системе управляющей информации и повышению помехоустойчивости системы управления.
Технический результат достигается с помощью способа автоматического контроля и адаптивного управления распределенной системой, находящейся под воздействием случайных возмущений, основанного на измерении вектора переменных состояний
Figure 00000003
который после преобразования сравнивается с порогом, вырабатываемым в блоке формирования пороговых значений с учетом априорных сведений о состоянии системы, при этом если полученная после преобразования величина измеренного параметра превышает пороговое значение, то принимается решение о неработоспособности системы и вырабатывается управляющий сигнал на поддержание заданного режима функционирования, причем решение о работоспособности системы принимается на основе анализа всей доступной измерению информации, при этом вектор переменных состояний
Figure 00000004
разбивают на две системы признаков
Figure 00000005
и
Figure 00000006
а контроль системы осуществляется в два этапа, причем на первом этапе используют локальную информацию о состоянии каждого узла по которой обнаруживают путем сравнения с порогом нарушение заданного режима функционирования, а втором этапе определяют тип нарушения путем измерения всей доступной измерению информации, при этом признаки
Figure 00000007
после преобразования сравнивают с порогом y0, и если величина
Figure 00000007
не превышает порог y0, то принимается решение о работоспособности системы, в противном случае фиксируется действительно неработоспособное состояние системы и вырабатывается управляющий сигнал на применение мер воздействия на распределенную систему и источник случайных возмущений. Благодаря введению двухэтапного принципа контроля состояния распределенной системы удается в значительной мере сократить обмен циркулирующей информации, поскольку на первом этапе используется в основном локальная информация о состоянии подсистемы.
Контур управления, связанный с воздействием на источник возмещения, на основе анализа помехи, необходим для предотвращения внутренних блокировок, и степень этого воздействия определяется в результате решения второй обратной задачи идентификации - идентификации возмущений и помех и мест их локализации.
Технический результат устройства, осуществляющего способ автоматического контроля и адаптивного управления распределенной системой, содержащего распределенную систему, связанную с источником случайных возмущений, первый блок измерений, соединенный входом с выходом распределенной системы, а выходом с первым входом блока идентификации, выход которого соединен с входом блока регистрации и управления, соединенного своим выходом с входом распределенной системы, достигается введением в него второго блока измерений, выход которого подсоединен к второму входу блока идентификации, третий вход которого соединен с шиной выдачи априорных сведений, второй блок измерений связан с шиной взаимодействия подсистем, при этом выход блока регистрации и управления подключен к источнику случайных возмущений.
Блок идентификации устройства автоматического контроля и управления распределенной системой содержит блок преобразования признаков
Figure 00000008
, один вход которого соединен с выходом первого блока измерений, а выход подключен к первому входу первого блока сравнения, блоки преобразования признаков
Figure 00000007
, соединенных первыми входами с измерительной шиной второго блока измерений, а выходами - с первым входом сумматора, выход которого подключен к первому входу второго блока сравнения, блок формирования пороговых значений, информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения, выходы которых соединены с входами установки в единицу первого и второго RS-триггеров, соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений, генератор искусственного трафика, вход которого связан с одним выходом блока управления, выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления, связанного с выходом блока идентификации, первый, второй и третий элементы И, первые входы которых соединены с выходом генератора искусственного трафика и с другим входом блока преобразования признаков
Figure 00000008
, прямой выход первого триггера соединен со вторым входом третьего элемента И и вторым входом блока регистрации и управления, а инверсный выход - со вторыми входами первого и второго элементов И и вторыми входами блоков преобразования признаков
Figure 00000007
, при этом прямой выход второго триггера соединен с третьим входом элемента И, а инверсный выход подсоединен к третьему входу первого элемента И, выход которого подсоединен к одному из входов элемента ИЛИ, другой вход которого соединен с выходом второго элемента И, а выход - с третьим входом блока регистрации и управления, четвертый вход которого соединен с выходом третьего элемента И, кроме того, блок формирования пороговых значений соединен с шиной выдачи априорных сведений.
Поскольку реализация способа осуществляется с применением методов статистической теории распознавания образов и статистической теории принятия решений, то критерием качества является суммарная ошибка классификации (сумма ошибок первого и второго рода), которые возникают на первом и втором этапе контроля. Это обстоятельство использовано при построении блока идентификации, в котором при формировании порогов используются априорные сведения (шина 10) о состоянии системы при нормальном функционировании и при возникновении аномалий. Эти состояния моделируются при формировании пороговых значений х0 и y0 в блоке формирования пороговых значений 18 с помощью генератора искусственного трафика 21 в процессе обучения.
Краткое описание чертежей
На фиг.1 показана структурная схема, осуществляющая способ автоматического контроля и адаптивного управления распределенной системой.
На фиг.2 представлена функциональная схема блока принятия решения (устройства идентификации).
На фиг.3 изображен граф распознавания работоспособности телекоммуникационной системы, реализующий двухэтапный принцип принятия решения.
На фиг.4 представлены кривые плотностей распределения признаков в соответствии с критерием Неймана-Пирсона (для простоты - закона распределения Релея).
На фиг.5 изображены графики зависимости сокращения объема информации за счет использования двухэтапной процедуры контроля.
Осуществление изобретения
Способ автоматического контроля и управления распределенной системой, находящейся под воздействием случайных возмущений основан на измерении вектора переменных состояний
Figure 00000009
который после преобразования сравнивается с порогом, вырабатываемым в блоке формирования пороговых значений с учетом априорных сведений о состоянии системы, при этом если полученная после преобразования величина измеренного параметра превышает пороговое значение, то принимается решение о неработоспособности системы и вырабатывается управляющий сигнал на поддержание заданного режима функционирования, причем решение о работоспособности системы принимается на основе анализа всей доступной измерению информации, при этом вектор переменных состояний
Figure 00000010
разбивают на две системы признаков
Figure 00000011
и
Figure 00000012
а контроль системы осуществляется в два этапа, причем на первом этапе используют локальную информацию о состоянии каждого узла, по которой обнаруживают путем сравнения с порогом нарушение заданного режима функционирования, а на втором этапе определяют тип нарушения путем измерения всей доступной измерению информации, при этом признаки
Figure 00000007
после преобразования сравнивают с порогом y0, и если величина
Figure 00000007
не превышает порог y0, то принимается решение о работоспособности системы, в противном случае фиксируется действительно неработоспособное состояние системы и вырабатывается управляющий сигнал на применение мер воздействия на распределенную систему и источник случайных возмущений.
Устройство автоматического контроля и адаптивного управления распределенной системой содержит распределенную систему (1), связанную с источником случайных возмущений (2), первый блок измерений (3), соединенный входом с выходом распределенной системы (2), а выходом (4) с первым входом блока идентификации (5), выход которого соединен с входом блока регистрации и управления (6), соединенного своим выходом (7) с входом распределенной системы (1), при этом второй блок измерений (8), выход которого (9) подсоединен к второму входу блока идентификации (5), третий вход которого соединен с шиной (10) выдачи априорных сведений, связан с шиной взаимодействия (11) подсистем, при этом выход (7) блока регистрации и управления (6) подключен к источнику случайных возмущений (2).
В данном изобретении предлагается устройство автоматического контроля и адаптивного управления распределенной системой, в которой блок идентификации (5) содержит блок преобразования признаков
Figure 00000008
(12), один вход которого соединен с выходом (4) первого блока измерений (3), а выход подключен к первому входу первого блока сравнения (13), блоки преобразования признаков
Figure 00000007
(14, 15), соединенные первыми входами к измерительной шине (9) второго блока измерений (8), а выходами - к первым входам сумматора (16), выход которого подключен к первому входу второго блока сравнения (17), блок формирования пороговых значений (18), информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения (13, 17), выходы которых соединены с входами установки в единицу первого и второго (19, 20) RS-триггеров, соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений (18), генератор искусственного трафика (21), вход которого связан с одним выходом блока управления (22), выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления (6), связанного с выходом блока 7, первый, второй и третий элементы И (23, 24, 25), первые входы которых соединены с выходом генератора искусственного трафика (21) и с другим входом блока преобразования признаков
Figure 00000008
(12), прямой выход первого триггера 19 соединен с вторым входом третьего элемента И (25) и вторым входом блока регистрации и управления 6, а инверсный выход - с вторыми входами первого и второго элементов И (23, 24) и вторыми входами блоков преобразования признаков
Figure 00000007
, при этом прямой выход второго триггера 20 соединен с третьим входом элемента И (24), а инверсный выход подсоединен к третьему входу первого элемента И (23), выход которого подсоединен к одному из входов элемента ИЛИ (26), другой вход которого соединен с выходом второго элемента И (24), а выход - с третьим входом блока регистрации и управления 6, четвертый вход которого соединен с выходом третьего элемента И (25), кроме того блок формирования пороговых значений (18) соединен с шиной выдачи априорных сведений 10.
Специфика построения устройства автоматического контроля и адаптивного управления распределения системой такова, что блок 1, обозначенный в схеме фиг.1 как распределенная система, может представлять собой отдельную подсистему (коммутационный узел, глобальной телекоммуникационной системы), при этом в данном случае организуются локальные контура управления в каждой подсистеме. Объединяющим элементом является обозначенная в схеме шина 11 взаимодействия подсистем, которая позволяет обмениваться информацией, необходимой для принятия достаточного обоснованного решения, с соседними узлами при распределенном адаптивном управлении, либо с центром управления - при централизованном управлении. Это оправдывает название изобретения, которое связано с территориальной рассредоточенностью ресурсов сети связи.
Способ осуществляют следующим образом. При коллективном использовании ресурсов в распределенной на огромной территории глобальной телекоммуникационной системе их невозможно распределить по запросам без дополнительных усилий, поскольку конкурирующие за ресурс требования не могут самостоятельно организоваться в согласованную очередь. Возникает самостоятельная задача распределенного управления, требующая преодоления трудностей при попытке создания централизованной системы управления из-за неизбежно возникающих задержек. Проблемы, связанные с маршрутизацией в области распределенного управления, преодолеваются путем использования распределенной адаптивной маршрутизации. Маршруты формируются по мере необходимости в соответствии с текущим состоянием системы. По системе передаются управляющие пакеты корректировки маршрутизации о текущих длинах очередей и возникающих перегрузках. Этим пакетам присваивается низкий приоритет при распределении вычислительной мощности, что не всегда оправдано. Реально эти потоки пакетов корректировки используют те же дорогостоящие ресурсы системы и дополнительно ее перегружают. Вместо периодической корректировки предлагается ряд методов апериодической корректировки, при которой эти пакеты отправляются только в том случае, когда параметры состояния системы превысят определенные пороговые значения, а также ряд процедур, вырабатывающих решения о маршрутизации на основе локальной информации о длинах очередей в конкретном узле с учетом знания текущей топологии и автоматическим отслеживанием изменений конфигурации телекоммуникационной системы, то есть, создавая локальные контуры управления.
Фактически такая процедура реализует двухэтапный принцип принятия решения, переходя к децентрализованному способу контроля и управления распределенными глобальными телекоммуникационными системами.
При этом блок идентификации состояния телекоммуникационной системы работает в трех режимах: текущего контроля, оценки ошибок контроля и обучения.
Примеры конкретного осуществления способа автоматического контроля и адаптивного управления распределенной системой
Пример работы блока идентификации в режиме текущего контроля. В режиме контроля состояния телекоммуникационной системы блок управления отключает генератор искусственного трафика. На первом этапе проверки правильности функционирования телекоммуникационной системы по обобщенному параметру
Figure 00000008
6 его измеренное значение вводится в блок преобразования 12. В этом блоке производится преобразование в соответствии с выражением
Figure 00000013
где Λ(x) - отношение правдоподобия.
В блоке сравнения 13 происходит сравнение величины
Figure 00000014
с пороговым значением x0, сформированным в блоке формирования пороговых значений 18. Если Λ(x)>x0, т.е. нарушение режима работы не обнаружено, сигнал с выхода первого блока сравнения поступает в блок регистрации и управления 6 и фиксируется нормальное (N) работоспособное состояние телекоммуникационной системы. В противном случае (если Λ(x)<x0) фиксируется аномальное
Figure 00000015
состояние системы и производится более достоверная оценка ее состояния путем исследования набора признаков yi, поступающих с выхода системы 9, где
Figure 00000016
Значения измеренных признаков поступают в блоки преобразования 14, 15, в которых формируются величины
Figure 00000017
в дальнейшем суммируемые в блоке 16.
В блоке сравнения 17 полученная сумма сравнивается с порогом у о, вырабатываемым в блоке формирования 18.
В случае, когда
Figure 00000018
сигнал о работоспособности телекоммуникационной системы поступает на первый вход элемента И1 23. Если
Figure 00000019
то сигнал подается на вход второго элемента И 24. Так как со второго выхода блока 26 на входы элементов И 23 и И 24 поступает высокий потенциал, то сигнал с элемента И 24 передается непосредственно, а с элемента И 23 - через элемент ИЛИ 26 в блок регистрации 6. В первом случае фиксируется экстремальная ситуация, во втором - регистрируется нормальное функционирование телекоммуникационной системы.
Пример работы блока идентификации в режиме оценки ошибок контроля. При оценке ошибок контроля блок управления 22 включает генератор искусственного трафика 21, который моделирует нормальное N и аномальное
Figure 00000020
состояние телекоммуникационной системы в соответствии с априорными вероятностями
Figure 00000021
В зависимости от величины порога x0, устанавливаемого в блоке формирования 18 и реализацией случайной величины Λ(x), принимаются решения о состоянии телекоммуникационной системы. Если значение Λ(x)>x0, с выхода блока сравнения 16 сигнал поступает на первый вход элемента И 23. Если исходным является аномальное состояние системы
Figure 00000020
, то с первого выхода блока генератора искусственного трафика 21 сигнал подается на другой вход элемента И 24 и через элемент ИЛИ 26 сигнал, соответствующий "необнаруженному" нарушению состояния системы -
Figure 00000022
(отказ не обнаружен) и обусловленный статистическими свойствами трафика и ошибками обнаружителя, передается в блок регистрации 6.
В случае фиксации обнаружителем нарушения режима работы телекоммуникационной системы - О (отказ обнаружен) сигнал передается на вход элемента И 23 (через блоки 14, 15 сумматор 16 и блок сравнения 20), на выходе которого появляется импульс, соответствующий трем событиям, когда обнаружитель фиксирует нарушение - О при нормальном функционировании сети - N, но из-за ошибок контроля распознаватель отнес его к состоянию блокировки. На выходе элемента И 23 появляется импульс, соответствующий событиям, когда обнаружитель правильно зафиксировал нарушение -
Figure 00000020
, а распознаватель классифицировал нормальное состояние системы. Импульсы с выходов элементов И 23, И 24, И 25 всегда передаются в блок регистрации 6, в котором при достаточно большом числе испытаний формируются вероятности "ложного" состояния
Figure 00000023
и суммарного, обусловленного обнаружителем и распознавателем "не обнаруживаемого" экстремального состояния телекоммуникационной системы:
Figure 00000024
Пример работы блока идентификации в режиме обучения.
В режиме обучения в связи с двухэтапным принципом работы, предусматривающим включение распознавателя по сигналу с обнаружителя, происходит уменьшение Рл за счет увеличения Рн. При оптимизации суммарной величины
Figure 00000025
где 0≤γ≤1, неопределенный множитель Лагранжа, уменьшение второго слагаемого может быть достигнуто за счет оптимального выбора порогов
Figure 00000026
При этом уменьшение значений x0, y0 производится за n испытаний путем уточнения (n-1) испытания x0(n-1), y0(n-1) за счет
Figure 00000027
известными методами, например методом стохастической аппроксимации, осуществляемым блоком 18 формирования пороговых значений. Знак приращения
Figure 00000027
определяется наличием сигнала на выходах элемента И 24, либо ИЛИ 26.
Пример расчета оптимального значения порогов классификации, обеспечивающих минимальную ошибку идентификации состояния телекоммуникационной системы.
При эксплуатации телекоммуникационных систем, работоспособность которых характеризуется большим числом параметров, контроль их технического состояния целесообразно осуществлять в два этапа. На первом этапе по какому-либо обобщенному показателю проводят проверку телекоммуникационной системы на работоспособность и в случае обнаружения аномальной ситуации на втором этапе в результате более тщательного контроля судят о ее действительном состоянии. Такая процедура контроля приводит к значительному сокращению времени проверок и объемов циркулирующей по сети измерительной информации.
Однако в том случае, когда обнаружитель и распознаватель - так для краткости назовем устройства идентификации состояния телекоммуникационной системы соответственно на первом и втором этапах - допускают ошибки первого (αo, αp) и второго (βo, βр) рода, становится актуальным вопрос выбора порогов при классификации состояния системы на наличие экстремальной ситуации (E) и ее отсутствие
Figure 00000028
Поскольку
Figure 00000029
из графа на фиг.3 получаются выражения для вероятности "ложного" Рл и "необнаруженного" Рн состояния блокировки телекоммуникационной системы при двухэтапной процедуре выявления состояния блокировок:
Figure 00000030
где P1=1-P2 - априорная вероятность возникновения экстремальной ситуации в системе.
В соответствии с критерием Неймана-Пирсона потребуем минимума Pн при условии Рл=const=с:
Figure 00000031
С учетом приведенных на фиг.4 а) кривых плотностей распределения признака х при нормальном состоянии телекоммуникационной системы
Figure 00000032
и
Figure 00000033
- при ее аномальном состоянии, запишем:
Figure 00000034
Аналогичная картина плотностей вероятностей распределения признаков y показана на фиг.4 б), из которой следует:
Figure 00000035
Условия (1) с учетом (2) и (3) представим в следующем виде:
Figure 00000036
Figure 00000037
В том случае, когда на втором этапе распознавание осуществляется по нескольким произвольно распределенным признакам
Figure 00000038
для нахождения результирующей ошибки распознания можно воспользоваться известными методами.
Так как в данном случае пороги классификации на первом и втором этапах связаны функциональной зависимостью [x0=φ(y0)], то в результате дифференцирования по нижнему пределу, получим условие
Figure 00000039
которое позволяет найти оптимальное значение порогов классификации, обеспечивающих минимальную ошибку идентификации состояния телекоммуникационной системы.
При релеевских законах распределения признаков x и y:
Figure 00000040
условия (4) и (6) принимают вид:
Figure 00000041
Figure 00000042
Продифференцировав по y0 (7) и подставив результат в (8), получим совместное решение уравнений (7), (8) в виде:
Figure 00000043
Figure 00000044
Поскольку контролируемым параметром в данном узле является объем буферной памяти, то при этом нет необходимости обмена информацией с другими узлами для его измерения.
Пример сокращения объема информации за счет двухэтапного принципа.
На втором этапе анализу подвергается только та часть информации, которая составляет вероятность ложной тревоги обнаружителя
Figure 00000045
Значения (11) определяют ту часть общего потока информации, принятой за единицу, которая подлежит анализу на втором этапе. Она определяет непосредственно степень сокращения объема информации, которая должна передаваться от узла к узлу для уточнения типа нарушения. При релеевских законах распределения признаков формула (11) принимает вид:
Figure 00000046
которая путем несложных преобразований приводится к более компактной форме:
Figure 00000047
где
Figure 00000048
- относительная степень пересечения классов по признакам y и x.
Для более наглядной интерпретации результатов приведем зависимость(12) к удобному для графического построения виду:
Figure 00000049
Кривые зависимости (13) приведены на фиг 1.
В соответствии с критерием Неймана-Пирсона задаемся значением вероятности ложного срабатывания системы контроля С=0.1.
При αсокр.=1, которое достигается при D=0, величина относительного выигрыша становится равной
Figure 00000050
В данном случае С=1, поэтому нижняя граница αmin=10, что соответствует значениям
Figure 00000051
определяемым как координаты точек пересечения кривых с горизонтальной прямой αmin=10, при которых ρmin=1.
Кривые (13) показывают быстрый рост выигрыша в зависимости от степени пересечения классов от одного до десяти в допустимых пределах изменения отношения
Figure 00000052
при этом выигрыш в отношении сокращения объемов передаваемой информации возможен только при значениях отклонения
Figure 00000053
Результаты моделирования, иллюстрирующие допустимые пределы изменения D при различных значениях
Figure 00000054
сведены в таблицу 1.
Таблица 1
Результаты моделирования величины выигрыша ρсокр.
С=0.1 P1 Dmin αmin ρmin Dmax αmax ρmax
0.05 1.0 10 1 1.4 100 10
0.033 1.2 1.65
0.025 1.3 1.75
0.02 1.5 2.1
0.01 1.85 2.6
Таким образом, с ростом относительной степени пересечения классов на обоих этапах наблюдается резкое сокращение объемов передаваемой по сети управляющей информации (от 1 до 10) при изменении значений D от Dmin до Dmax, задаваемых таблицей 1, которая позволяет масштабировать величины С и ρ, при поддержании постоянства отношения
Figure 00000055
в пределах значений (14).
Анализ результатов моделирования показывает, что выигрыш в отношении сокращения объема управляющей информации зависит от информативности признаков y распознавания на втором этапе, поскольку информативность признака x на первом этапе оказывается фиксированной и определяется объемом свободного буферного пространства, величина которого может строго контролироваться по локальной информации каждого конкретного узла. Поскольку объем буфера строго дозирован и определяется условием получения оптимальных значений вероятностно-временных характеристик информационного обмена (время задержки, вероятность отказа в обслуживании) [3], по этой причине мы не можем повысить информативность (степень пересечения классов по признаку x - параметр а) признака x. Однако увеличение информативности признаков у связано с измерениями на сети, объем которых определяет качество принятия решения при двухэтапной процедуре. Эти измерения для повышения информативности связаны с необходимостью привлечения дополнительных измерительных ресурсов и естественным увеличением времени анализа. Построение телекоммуникационной системы на основе двухэтапной процедуры принятия решения по сравнению с прототипом и другими известными техническими решениями позволяет обосновать выбор пороговых значений x0, y0, решая данную проблему оптимальным образом в смысле минимума ошибок классификации аномальных состояний системы. При этом классы состояния телекоммуникационной системы, обозначенные на фиг.3 означают:
"1" - система заблокирована, отказ обнаружен и распознан;
"2" - система работоспособна, ложное обнаружение и распознание;
"3" - система заблокирована, отказ обнаружен, но не распознан;
"4" - система работоспособна, ложное обнаружение не распознано;
"5" - система заблокирована, отказ не обнаружен;
"6" - система работоспособна, признано работоспособным.
В технических системах предпочтительнее иметь ошибку первого рода αo (ложный отказ), чем ошибку второго рода βo, (необнаруженный отказ). В связи с чем предпочтительными на фиг.3 будут состояния системы "6" и "1".
Ошибки контроля предлагаемого способа могут быть снижены за счет обучения системы управления путем анализа текущей информации, накапливаемой в процессе функционирования системы, методами статистической теории распознавания образов.

Claims (3)

1. Способ автоматического контроля и управления распределенной системой, находящейся под воздействием случайных возмущений, основанный на измерении вектора переменных состояний каждого узла системы
Figure 00000056
который после преобразования, состоящего в вычислении отношения правдоподобия, сравнивается с порогом, вырабатываемым в блоке формирования пороговых значений с учетом априорных сведений о состоянии каждого узла системы, при этом, если полученная после преобразования величина измеренного параметра превышает пороговое значение, то принимается решение о неработоспособности данного узла системы и вырабатывается управляющий сигнал на поддержание заданного режима функционирования, причем решение о работоспособности системы принимается на основе анализа всей доступной измерению информации, отличающийся тем, что вектор переменных состояний
Figure 00000057
разбивают на две системы признаков
Figure 00000058
и
Figure 00000059
а контроль системы осуществляется в два этапа, причем на первом этапе используют систему признаков
Figure 00000060
, содержащую локальную информацию о состоянии данного узла, по которой обнаруживают путем сравнения с порогом х нарушение заданного режима функционирования, а на втором этапе определяют тип нарушения путем измерения признаков
Figure 00000061
, содержащих всю доступную измерению информацию, при этом признаки
Figure 00000062
после преобразования сравнивают с порогом y0, и если величина
Figure 00000062
не превышает порог y0, то принимается решение о работоспособности системы, в противном случае фиксируется действительно неработоспособное состояние системы и вырабатывается управляющий сигнал на применение мер воздействия на распределенную систему и источник случайных возмущений.
2. Устройство автоматического контроля и управления распределенной системой, содержащее распределенную систему (1), связанную с источником случайных возмущений (2), первый блок измерений признаков
Figure 00000063
(3), соединенный входом с первым выходом распределенной системы (1), а выходом (4) с первым входом блока идентификации (5), выход которого соединен с входом блока регистрации и управления (6), соединенного своим выходом (7) с входом распределенной системы (1), отличающееся тем, что в него введен второй блок измерений признаков
Figure 00000062
(8), выход которого (9) подсоединен к второму входу блока идентификации (5), третий вход которого соединен с шиной (10) выдачи априорных сведений, по которой поступают заранее известные вероятность нормального функционирования P1 и вероятность возникновения аномальной ситуации P2, второй блок измерений связан с шиной взаимодействия (11) подсистем, выход (7) блока регистрации и управления (6) подключен к источнику случайных возмущений (2), при этом выход блока измерений признаков
Figure 00000062
(8) соединен со вторым выходом распределенной системы (1).
3. Устройство автоматического контроля и управления распределенной системой, отличающееся тем, что блок идентификации (5) содержит блок преобразования признаков
Figure 00000064
(12), осуществляющий преобразование в соответствии с выражением
Figure 00000065
где Λ(x) - отношение правдоподобия,
f(x/N) - условная плотность распределения признаков x при нормальном состоянии телекоммуникационной системы,
Figure 00000066
- условная плотность распределения признаков x при аномальном состоянии телекоммуникационной системы,
один вход которого соединен с выходом (4) первого блока измерений признаков
Figure 00000067
(3), а выход подключен к первому входу первого блока сравнения (13), блоки преобразования признаков
Figure 00000068
(14, 15), осуществляющие преобразование в соответствии с выражением
Figure 00000069
где Λ(y) - отношение правдоподобия,
f(y/N) - условная плотность распределения признаков у при нормальном состоянии телекоммуникационной системы,
Figure 00000070
- условная плотность распределения признаков у при аномальном состоянии телекоммуникационной системы,
подсоединенных первыми входами к измерительной шине (9) второго блока измерений признаков
Figure 00000068
(8), а выходами - к входам сумматора (16), выход которого подключен к первому входу второго блока сравнения (17), блок формирования пороговых значений (18), информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения (13, 17), выходы которых соединены с входами установки в единицу первого и второго (19, 20) RS-триггеров соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений (18), генератор искусственного трафика (21), вход которого связан с одним выходом блока управления (22), выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления (6), связанного с выходом (7) этого блока, первый, второй и третий элементы И (23, 24, 25), первые входы которых соединены с выходом генератора искусственного трафика (21) и с другим входом блока преобразования признаков
Figure 00000071
(12), прямой выход первого триггера (19) соединен с вторым входом третьего элемента И (25) и вторым входом блока регистрации и управления (6), а инверсный выход - с вторыми входами первого и второго элементов И (23, 24) и вторыми входами блоков преобразования признаков
Figure 00000068
, при этом прямой выход второго триггера (20) соединен с третьим входом элемента И (24), а инверсный выход подсоединен к третьему входу первого элемента И (23), выход которого подсоединен к одному из входов элемента ИЛИ (26), другой вход которого соединен с выходом второго элемента И (24), а выход - с третьим входом блока регистрации и управления (6), четвертый вход которого соединен с выходом третьего элемента И (25), кроме того, блок формирования пороговых значений (18) соединен с шиной (10) выдачи априорных сведений.
RU2006108728/09A 2006-03-20 2006-03-20 Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления RU2312389C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2006108728/09A RU2312389C1 (ru) 2006-03-20 2006-03-20 Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2006108728/09A RU2312389C1 (ru) 2006-03-20 2006-03-20 Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления

Publications (1)

Publication Number Publication Date
RU2312389C1 true RU2312389C1 (ru) 2007-12-10

Family

ID=38903972

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2006108728/09A RU2312389C1 (ru) 2006-03-20 2006-03-20 Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления

Country Status (1)

Country Link
RU (1) RU2312389C1 (ru)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2501063C2 (ru) * 2009-04-28 2013-12-10 Эйрбас Оперэйшнз Гмбх Устройство и способ анализа остатка для обнаружения системных ошибок в поведении системы воздушного судна
RU2520376C1 (ru) * 2012-11-21 2014-06-27 Кирилл Сергеевич Иванов Способ испытаний автоматизированных систем сбора, обработки и анализа информации на основе выявления и принудительной инициации областей ошибок и джокеров
RU2530836C2 (ru) * 2009-11-25 2014-10-20 Государственное учреждение Институт систем энергетики им. Л.А. Мелентьева Сибирского отделения Российской академии наук (ИСЭМ СО РАН) Способ автоматического распределенного управления электрическими устройствами, способными регулировать свое продольное сопротивление, для разгрузки элементов сети энергообъединения при их перегрузке
RU2571537C2 (ru) * 2013-05-21 2015-12-20 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ оптимизации структуры устройства

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
СТЕКЛОВ В.К. Оценка объема управляющей информации в информационных сетях, Электросвязь, 2000, №6. *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2501063C2 (ru) * 2009-04-28 2013-12-10 Эйрбас Оперэйшнз Гмбх Устройство и способ анализа остатка для обнаружения системных ошибок в поведении системы воздушного судна
US9535419B2 (en) 2009-04-28 2017-01-03 Airbus Operations Gmbh Device and method for the residual analysis of a residuum to detect system errors in the system behaviour of a system of an aircraft
RU2530836C2 (ru) * 2009-11-25 2014-10-20 Государственное учреждение Институт систем энергетики им. Л.А. Мелентьева Сибирского отделения Российской академии наук (ИСЭМ СО РАН) Способ автоматического распределенного управления электрическими устройствами, способными регулировать свое продольное сопротивление, для разгрузки элементов сети энергообъединения при их перегрузке
RU2520376C1 (ru) * 2012-11-21 2014-06-27 Кирилл Сергеевич Иванов Способ испытаний автоматизированных систем сбора, обработки и анализа информации на основе выявления и принудительной инициации областей ошибок и джокеров
RU2571537C2 (ru) * 2013-05-21 2015-12-20 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ оптимизации структуры устройства

Similar Documents

Publication Publication Date Title
Pan et al. Short-term traffic state prediction based on temporal–spatial correlation
Davis et al. Large population approximations of a general stochastic traffic assignment model
CN108507117A (zh) 一种基于小波神经网络的空调系统传感器故障诊断方法
Burger et al. Considerations for model-based traffic control
CN107370732B (zh) 基于神经网络和最优推荐的工控系统异常行为发现系统
Krishnakumari et al. A data driven method for OD matrix estimation
RU2312389C1 (ru) Способ автоматического контроля и адаптивного управления распределенной системой и устройство для его осуществления
JP2018147172A (ja) 異常検知装置、異常検知方法及びプログラム
RU2450335C1 (ru) Способ распределенного контроля и адаптивного управления многоуровневой системой и устройство для его осуществления
Wu et al. A data-driven approach to detect passenger flow anomaly under station closure
CN109240882B (zh) 一种金融数据一致性检测系统及方法
Bektemyssova et al. Time series forecasting by the arima method
Michau et al. Estimating link-dependent origin-destination matrices from sample trajectories and traffic counts
CN105678256B (zh) 信号处理方法、信号处理装置及信号处理系统
Cao et al. Robust sequential change-point detection by convex optimization
Masip et al. Efficient OD matrix estimation based on metamodel for nonlinear assignment function
Du et al. Online stochastic routing incorporating real-time traffic information
US20220188401A1 (en) Anomaly detection apparatus, anomaly detection method, and non-transitory storage medium
Rößler et al. Modeling delay propagation and transmission in railway networks
Timotheou et al. Moving horizon fault-tolerant traffic state estimation for the cell transmission model
Radanovic et al. Limiting the influence of low quality information in community sensing
KR100449476B1 (ko) 오용행위와 비정상행위 통합 판정 기능을 갖는 계층구조의통합침입탐지시스템 및 방법
Shimamoto et al. Semi-dynamic Markovian path flow estimator considering the inconsistencies of traffic counts
Linets et al. Decrease of energy consumption of transport telecommunication networks using stage-by-stage controlling procedure
Nigro et al. The influence of assignment criteria for the solution of dynamic travel demand estimation

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20080321

QB4A Licence on use of patent

Free format text: LICENCE

Effective date: 20120427