Устройство для ситуационного управления сложными объектами

 

Изобретение относится к системам и средствам автоматического управления сложными техническими объектами с преимущественно дискретным характером технологического цикла. Цель изобретения - повышение быстродействия. Устройство содержит первый 1 и второй 2 регистры, первый 3, второй 4 и третий 5 блоки памяти, счетчик 6 импульсов, дешифратор 7, блок элементов И 8, блок 9 сравнения и генератор 10 тактовых импульсов. Введение дешифратора и связей позволяет реализовать в устройстве более эффективный способ поиска управляющего кода, основанный на трассировке графа ситуационного разбора. При такой организации поиска, каким бы ни было количество классов, класс текущей ситуации (а следовательно, и соответствующий ему управляющий код) всегда можно найти не более чем за п тактов, где п - количество разрядов двоичного кода ситуации . 3 ил. & Ё О ел о ю 00 N

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ы:;:i;OKlоИМ

y-, .- .- й9%ИУ ( д|.,Б!.:.,l! ГЕКА

ГОСУДАРСТВЕ ННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4492756/24 (22) 10.10,88 (46) 30.06.91. Бюл. М 24 (71) Уфимский авиационный институт им.Серго Орджоникидзе (72) И.Ю,Юсупов, B.Н.Керчин, А,A,Ахтариев и В.Ш,Сарсенбаев (53) 621.503.55 (088. 8) (56) Авторское свидетельство СССР

М 1089550, кл. G 05 В 19/18, 1984, Авторское свидетельство СССР

N 1278811, кл. G 05 В 19/18, 1986. (54) УСТРОЙСТВО ДЛЯ СИТУАЦИОННОГО

УПРАВЛЕНИЯ СЛОЖНЫМИ ОБЬЕКТАМИ (57) Изобретение относится к системам и средствам автоматического уп равления сложными техническими объектами с преимущественно дискретным характером тех,.,!Ж, 1659984 А1 нологического цикла, Цель изобретения— повышение быстродействия. Устройство содержит первый 1 и второй 2 регистры, первый 3, второй 4 и третий 5 блоки памяти, счетчик б импульсов, дешифратор 7, блок элементов И 8, блок 9 сравнения и генератор 10 тактовых импульсов, Введение дешифратора и связей позволяет реализовать в устройстве более эффективный способ поиска управляющего кода, основанный на трассировке графа ситуационного разбора.

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

1659984

20

Изобретение относится к системам и средствам автоматического управления сложными техническими объектами с преимущественно дискретным характером технологического цикла.

Цель изобретения — повышение быстродействия, На фиг,1 изображена функциональная схема предлагаемого устройства; на фиг.2 (а-r) — иллюстративный -.)ример ситуационного соответствия, граф ситуационного разбора, его трассировочная таблица и таблица управляющих кодов; на фиг.3 — процесс построения графа ситуационного разбора. трассировочной таблицы и таблицы управляющих кодов, Устройство содержит первый 1 и второй

2 регистры, первый 3, второй 4 и третий 5 блоки памяти, счетчик 6 импульсов, дешифратор 7, блок элементов И 8, блок 9 сравнения и генератор 10 тактовых импульсов.

Настройка устройства на операционную среду конкретного объекта управления осуществляется следующим образом, По заданному для объекта ситуационному соответствию, сопоставляющему ка.кдому классу ситуаций S! соответствующий ему код команды R(S!) (см.фиг,2а), строится граф ситуационного разбора (см.фиг.2б). Множество вершин V= (Ч ) такого графа может быть разбито на два непересекающихся подмножества: множество Vr терминальных (висячих) вершин и множество V нетермиН нальных вершин. Каждая терминальная вершина графа помечается управляющим кодом Рь а каждая нетермииальная — двоичным признаком XJ значение которого анализируется при прохождении данной вершины, и имеет пару исходящих дуг, одна из которой маркирована единицей, а другая — нулем. причем дуга, маркированная

° единицей, указывает направление дальнейшего обхода графа в случае, когда X!=-1, а маркированная нулем, когда Xi=0. Вершины

V! графа нумеруются таким образом, что любому переходу по дуге, маркированной нулем,. всегда соответствует переход от вершины с номером i к вершине с номером

i+1. Для правильно построенного графа ситуационного разбора на любом пути из начальной вершины V> в произвольную терминальную не должно существовать двух вершин, помеченных одним и тем же двоичным признаком XJ. По графу ситуационного разбора строится трассировочная таблица (см.фиг.2в), в которой каждой вер.шине Vi(i=0,m) соответствует строка, причем для нетерминальных вершин во второе поле соответствующей строки заносится (в двоичном представлении) номер j признака

Х1, которым помечена данная вершина, а в третье (также в двоичном представлении)— номер вершины. иа которую осуществляется переход при значении Xi=1. Во второе поле строк. соответствующих терминальным вершинам графа, заносится код 000...0 (все нули), а в третье — номер соответствующего данной вершине управляющего кода R в таблице управляющих кодов (см,фиг.2г), Строки трассировочной таблицы заносятся по последовательным адресам первого 3 (второе поле) и третьего 5 (третье поле) блоков памяти, а строки таблицы управляющих кодов (второе поле) — по последовательным адресам второго блока 4 памяти. После этого устройства готово к работе.

Для приведенного примера ситуационного пространства прочерк в какой-либо позиции 1-й строки таблицы на фиг,2а означает, что значение данного разряда несущественно для принятия решения о принадлежности ситуации к I-му классу. В частности, и ситуация с кодом 01010, и ситуация с кодом 01111 относятся к одному и тому же класу, приведенному в восьмой строке таблицы на фиг.2а, и им соответствует один и тот же управляющий код 00011, Прочерки необходимо учитывать при формировании графа ситуационного разбора, если хотим получить граф с минимальным числом вершин, В частности, начальной вершине V< графа целесообразно сопоставить двоичный признак, имеющий наименьшее количество прочерков в табл.2а (в данном случае Хр). После этого исходная табл.1 (см.фиг.3) распадается на две, по которым выбираются признаки, сопоставляемые вершинам, к которым осуществляется переход по дугам, маркированным соответственно нулем и единицей. В данном случае по табл.2.1 для вершины V<, переход к которой осуществляется по дуге, маркированной нулем, следует выбрать признак Х5, а по табл,2,2 для всршины, переход к которой осуществляется по дуге, маркированной единицей, — признак

Х!. Продолжая укаэанный процесс и отождеств lflA вершины, которым соответствуют одинаковые таблицы (см. например табл.3.2 и 3.3 на фиг,3), легко получить весь граф ситуационного разбора, в котором каждой нетерминальной вершине сопоставлен тот или иной двоичный признак Х!, а каждой терминальной — соответствующий управляющий код, Устройство работает следующим образом, В начале каждого нового цикла формирования управляющего кода в первый регистр 1 заносится двоичный код текущей

1659984

45

50 ситуации Х(т)=(Х1, Х2,...,Хл) с Входов устройства, а счетчик 6 импульсов обнуляется. При этом из первого 3 и третьего 5 блоков памяти выбираются соответственно номер признака (разряда кода ситуации) Х1, значение которого анализируется в начальной вершине 14 грэ э ситуационного разбора, и номер вершины Мк, к которой следует перейти, если значение признака Х1 равно единице.

Двоичный номер признака с выходов первого блока 3 памяти, поступая на входы дешифратора 7, вызывает появление логического нуля на соответствующем выходе дешифратора 7. В блоке элементов И 8 код текущей ситуации X(t) с выходов первого регистра 1 логически умножается на двоичный код, поступающий с выходов дешифратора 7, в результате чего анализируемый разряд кода ситуации (номер которого и поступает на входы дешифратора 7) обнуляется, а остальные проходят на выходы блока элементов И 8 без изменений. С помощью блока 9 сравнения осуществляется поэлементное сравнение исходного и модифицированного кодов, и если они совпадают (что, очевидно, возможно только в том случае, когда анализируемый разряд кода ситуации имеет нулевое значение), то с выхода блока

9 сравнения на вход управления режимом счетчика поступает логическая единица.

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

V< графа разбора. Если же сигнал на выходе блока 9 сравнения принимает уровень логического нуля (что имеет место, когда анализируемый разряд Х1 кода ситуации имеет единичное значение), то счетчик 6 импульсов переводится в режим установки, и очередной тактовый импульс записывает в него двоичный код, поступающий íà его устано-вочные входы с выходов третьего блока 5 памяти, т.е. номер вершины Vk, на которую осуществляется переход по единичному значению признака Х1, Описанный процесс повторяется для каждой нетерминальной вершины V, двоичный номер которой появляется в счетчике 6. При этом на каждом такте либо устанавливается новое значение счетчика 6, выбираемое из третьего блока 5 (осуществляя тем самым переход по единичному значению признака Х ), либо увеличивается на единицу текущее значение счетчика импульсов 6 (т.е. осуществляется переход к вершине Ч + по нулевому значению признака). Если же на каком-либо такте в счетчике импульсов 6 появляется двоичный код, соответствующий номеру одной из

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

3 памяти выбран код 000...0, свидетельствующий об окончании поиска. При этом логический ноль появляется на первом выходе дешифратора 7, откуда поступает на входы запрета записи первого 1 и второго 2 регистров и вход синхронного сброса счетчика

6, и очередной тактовый импульс, поступающий на синхровходы регистров и счетчика

6, обеспечивает запись управляющего кода

Rz номер (адрес) которого выбирается из третьего блока 5 памяти, с выходов второго блока 4 памяти во второй регистр 2, запись кода текущей ситуации X(t) с входов устройства в первый регистр 1 и обнуление счетчика 6, инициируя тем самым новый цикл формирования управляющего rîäà. После этого вся описанная процедура повторяется для нового кода ситуации X(t).

Таким образом, длительность цикла формирования управляющего кода, команды) в данном устройстве определяется длиной пути из начальной вершины lo графа ситуационного разбора в соответствующую терминальную вершину V< и в любом случае не может превышать и тактов, где n — разрядность двоичного кода ситуации, Для сложных объектов управления, для которых количество классов ситуаций может значительно (на порядок и более) превосходить разрядность кода ситуации, это дает существенное (также на порядок и более) повышение быстродействия.

Формула изобретения

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

>>4 уз

LTD

Фиг. 2 прета записи первого и второго регистров, а группа выходов дешифратора, начиная с второго, подключена к второй группе входов блока элементов И, группа выходов пер вого регистра соединена с второй группой входов блока сравнения, выход которого соединен с входом управления режимом счет11101

1001

1 100 7

17707

ООО 17

1001

00017

077 70 чика импульсов, группа выходов третьего блока памяти соединена с группой установочных входов счетчика импульсов и группой адресных входов второго блока памяти, 5 а выход генератора тактовых импульсов соединен с синхровходами первого и второго регистров и счетчика импульсов, 1659984

5.2

ЩЯ

510

Фиг.5

Составитель А. Аникин

Техред M.Ìîðãåíòàë

Корректор М. Кучерявая

Редактор Т, Горячева

Заказ 1846 Тираж 489 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, yn,Ãàãàðèíà, 101