CC BY
41
Доклады БГУИР
2009 № 3 (41)
УДК 658.012.011.56
ГРАФОАНАЛИТИЧЕСКИЙ МЕТОД ОПИСАНИЯ ИНФОРМАЦИОННОЙ СТРУКТУРЫ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ
МП. БАТУРА, ТВ. РУСАК
Белорусский государственный университет информатики и радиоэлектроники П. Бровки, 6, Минск, 220013, Беларусь
Поступила в редакцию 3 ноября 2008
Для повышения эффективности проектирования автоматизированной системы управления (АСУ) в статье предложен графоаналитический метод формального описания информационных связей в автоматизированной системе управления, который позволят моделировать поведение системы на этапе проектирования. Такое описание дает возможность выделить в структуре автоматизированной системы управления информационно-независимые блоки (подсистемы), которые могут проектироваться и разрабатываться отдельно.
Ключевые слова: автоматизированная система управления, проектирование АСУ, информационная структура АСУ.
Введение
В условиях рыночной экономики решить проблему повышения эффективности управления технологическими процессами невозможно без внедрения новейших информационных технологий и современных методов управления. Наиболее перспективным направлением сегодня является разработка автоматизированной системы управления (АСУ). Каждый технологический процесс имеет свои особенности и разработка АСУ требуется для каждого класса технологических процессов отдельно.
АСУ имеет ряд взаимосвязанных функций. Каждая из этих функций характеризуется набором входных и выходных параметров (данных), необходимых для ее реализации в АСУ.
Порядок проектирования и построения АСУ включает следующие этапы [1]:
1) обследование объекта автоматизации и формулирование требований к АСУ;
2) анализ существующих методов и средств автоматизации объектов и формулирование на основании требований достижимых целей функционирования АСУ;
3) разработку архитектуры системы (декомпозицию функциональной структуры и определение связей между ее элементами), выделение уровней управления, подсистем, комплексов задач, задач и функций управления;
4) разработку инфологической модели системы, описывающей статику и динамику объекта; формализацию моделей состояния объекта, материальных, финансовых и информационных (управляющих) потоков и их взаимодействия между собой;
5) разработку системы классификации объектов учета и управления и идентификации их параметров;
6) разработку информационной модели системы (проектирование структур баз данных и их связей);
7) синтез структуры программного обеспечения (агрегирование системы);
8) выбор метода сборки и тестирования системы;
9) проектирование модулей; разработку внешних спецификаций, описывающих сопряжения (связи) между модулями и проектирование логики (алгоритмов) модулей;
10) программирование модулей на выбранных программных средствах;
11) интеграцию (сборку) системы в соответствии с выбранным методом и ее тестирование;
12) разработку методического обеспечения (руководства пользователей, инструкции по эксплуатации, технологические инструкции);
13) внедрение системы на объекте управления;
14) сопровождение системы: устранение ошибок и замечаний пользователей, разработку дополнительных режимов и функций управления, функциональное расширение системы.
Проектирование и построение АСУ — сложный, неформализованный процесс. Чаще всего качество этого процесса основывается на опыте и квалификации проектировщика и на его интуиции, в особенности это относится к разработке архитектуры системы.
Для повышения эффективности проектирования АСУ в данной статье предлагается выделить информационно-независимые функции и определить способы их интеграции в информационно-независимые блоки (подсистемы). Для этого необходимо проанализировать информационные потоки, которые существуют в системе. На базе анализа информационных потоков описывается формальная структура АСУ с помощью коммутационной схемы и графоаналитических моделей описания коммутационных схем, которые используются при проектировании электронных устройств. Такое формальное описание позволяет выполнить предпроектный анализ АСУ. Далее для разбиения полученного графа на информационно-независимые блоки (подсистемы) с минимальным количеством внешних связей и максимальным количеством внутренних, можно применить последовательные алгоритмы распределения функциональных элементов по подсистемам. Каждый блок выполняет определенный набор информационно-независимых функций, что позволяет описать структуру АСУ с точки зрения функциональной подчиненности. В результате определяется последовательность реализации функций в АСУ.
Формальное описание АСУ как коммуникационной схемы. Любая АСУ состоит из некоторого набора базовых справочников (классификаторов), которые описывают структуру объекта, внешней среды, характеристики материальных потоков и связи между ними. Связи между справочниками по различным параметрам образуют информационную сеть, на основе которой строится документ или отчетная форма АСУ. Каждый документ является основой для принятия управленческого решения, выполняет определенную функцию управления.
Представим АСУ в виде схемы соединения. Для описания схемы воспользуемся символами теории множеств [2]. АСУ можно представить как некоторое множество справочников и={и\, и2,...и„}, соединенных между собой информационными сетями из множества //={71, 72,...7т}. Назовем такое представление схемой соединения [3] (рис. 1)
Каждый элемент схемы имеет некоторое множество соединительных выводов С7={сь с2,...сй}, которые являются параметрами справочников. Кроме параметров справочников, в схеме присутствуют внешние параметры С0, которые представляют собой входные и выходные данные.
Два параметра считаются связанными, если объединяются одной информационной сетью, т.е. на их основе формируется документ (принимается управленческое решение).
Информационная сеть в общем случае связывает больше двух параметров в схеме и представляет собой документ или отчетную форму. Ясно, что существует взаимооднозначное соответствие между множеством документов и множеством информационных сетей схемы, далее обозначаемых одинаковыми символами.
Определенное выше отношение связанности параметров, заданное на множестве всех
п
параметров С = ^ С1■, является отношением эквивалентности, поскольку для него справедливы
1=0
свойства рефлективности, симметричности и транзитивности. Отсюда следует, что все множе-
Рис. 1. Схема соединения
ство информационных параметров справочников состоит из совокупности множеств информационных сетей:
м
С=и/, 1=0, / п/ =0, О'*/'). (1)
у = (-, 1 3 Х ^ '
Два справочника АСУ считаются связанными, если имеется по крайней мере одна информационная сеть, содержащая информационные параметры из этих справочников. Некоторое множество справочников называется несвязанным, если любые два справочника этого множества являются несвязанными.
Наряду с ранее введенным понятием документа введем понятие набора документов.
Под набором документов понимается подмножество справочников из и={н\, ?ь-... и.„). соединенных информационной сетью / (/=1, 2, ...,М). Так как каждый справочник АСУ связан
м
по крайней мере с одним другим справочником, то С/ = и /'..
]=0
Граф коммуникационной схемы. Схему соединения, показанную на рис. 1, можно наглядно описать в виде графа коммуникационной схемы (ГКС). В отличие от обычного линейного графа [4], определяемого заданием ребер между определенными парами вершин, в ГКС будем различать несколько типов вершин.
Введем вершины трех типов: и, С, I. Вершины и соответствуют справочникам АСУ; вершины С — параметрам справочников, включая внешние параметры; а вершины I — информационным сетям (документам) АСУ.
Среди ребер ГКС будем различать элементные ребра Е и сигнальные ребра Ж. Элементные ребра Е определяют принадлежность параметров АСУ из множества С справочникам из множества и и задаются парами вершин (иь ск).
Сигнальные ребра Е определяют вхождение параметров С в отдельные информационные сети и описываются парами вершин (ск, //).
Для схемы соединения (рис. 1) соответствующий ГКС приведен на рис. 2. Для задания структуры коммутационной схемы АСУ способ изображения графа (положение вершин и формы ребер) не существен, главным является лишь наличие ребер между определенными вершинами.
Рис. 2. Граф коммуникационной схемы информационной системы
Известно, что произвольный неориентированный граф 0=(Х, и) с множеством вершин X и множеством ребер и может быть задан в числовой форме матрицей инциденций
С = с , в которой элемент с,,=1, если вершина х, инцидентна ребру и,, и с,,=0 в противном
II ^ 11/7'т
случае. Учитывая, что ГКС содержит вершины и ребра разных типов, его структуру удобнее описать с помощью пары матриц А и В.
Матрица А представляет информационные сети коммутационной схемы АСУ и определяется следующим образом: А = а , где М — число информационных сетей, К — число
параметров АСУ; элемент Оу=1, если параметр с принадлежит сети //, и а//=0 в противном случае.
Каждый столбец матрицы содержит одну единицу, поскольку любой параметр может входить лишь в одну информационную сеть. Число единиц в любой строке матрицы равно размеру соответствующей информационной сети.
Для графа, показанного на рис. 2, матрица А имеет вид
с01 с02 с03 с04 с11 с12 с13 с21 с22 с23 с31 с32 с33 С41 с42
71 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0
72 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0
7з 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0
74 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0
7% 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
76 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1
Матрица В = Л
выделяет подмножества параметров, принадлежащих отдельным
справочникам АСУ. Строки матрицы соответствуют справочникам, а столбцы — параметрам АСУ. Элемент Ь7]=1, если параметр с принадлежит сети 77, и Ъ7]=0 в противном случае. Для того же графа (рис. 2), матрица В имеет вид
С01 С02 Соз С04 С11 С12 С13 С21 С22 С23 С31 С32 С33 С41 С42
е0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
е1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0
е2 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
ез 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0
е4 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
В каждом столбце матрицы В содержится одна единица, поскольку любой параметр АСУ может относиться лишь к одному справочнику. Число единиц в любой строке равно числу информационных параметров в соответствующем справочнике.
Граф набора документов АСУ. Модель в виде ГКС задает полную информацию об информационных связях в системе управления. Для разбиения информационной системы на информационно-независимые блоки удобнее воспользоваться упрощенной моделью коммутационной схемы АСУ. Для этого отождествим информационные параметры с7 со справочниками АСУ. В результате этого преобразования информационные сети (документы) /, переходят в наборы документов 7';, что соответствует в ГКС "стягиванию" определенных подмножеств вершин из С в вершины из Е и устранению элементных ребер /'. Таким образом, получается граф С=(и, Г, IV). подмножества вершин которого 11 и Г соответствуют справочникам и наборам документов системы управления, а множество ребер Ж определяет использование соответствующего справочника для формирования определенного набора документов АСУ.
Граф С является двудольным графом, поскольку и и, и Г являются несвязанными множествами вершин. Полученную модель схемы будем называть графом наборов документов (ГНД). На рис. 3 изображен ГНД для схемы соединения АСУ, показанной рис. 1.
Для описания ГНД удобно воспользоваться
матрицей 0 = • строки которой соответствуют
г г ., Рис. 3. Граф набора документов
справочникам и,, а столбцы — наборам документов 7;. •
Значение <?у=1, если на основе справочника гц строится набор документов 7'; (т.е. справочник гц
связан ]-й информационной сетью), и #у=0 в противном случае. Для ГНД, показанного на
рис. 3, матрица О имеет вид
е0 е1 е2 ез
в4
2]_72_7з_74_75_76
1 1 0 0 1 1
1 1 1 0 0 0
0 0 1 1 1 0
0 1 1 1 0 0
0 0 0 1 0 1
Число единиц в любой строке матрицы равно числу информационных сетей, связанных с соответствующими справочниками АСУ. Число единиц в столбце равно размеру данного комплекса.
Между матрицей Q и введенными ранее для описания ГКС матрицами А и В существует связь:
0 = в*л'
(2)
где А' — транспонированная матрица А, символ " я," — знак умножения матриц с булевыми переменными 0 и 1.
Согласно определению умножения булевых матриц
Чц = \К = ла,(/ = 1,2,у = 1,2,...,М).
(3)
Из (3) следует, что дгу=1 тогда и только тогда, когда существует хотя бы один параметр АСУ ох, принадлежащий справочнику и, и входящий в набор документов г,, в остальных случаях #у=0. Данное определение д, полностью согласуется с предыдущим определением, в связи с чем равенство является доказанным. Матрицу Q будем называть матрицей наборов документов.
Взвешенный граф АСУ. Построим для каждого набора документов полный граф элементарных соединений. Очевидно, что для документа, содержащего р информационных параметров, получим р(р-1)/2 соединений. Далее, для каждой пары вершин м, и и] введем ребро, если между ними имеется хотя бы одно элементарное соединение. Припишем ребру Н, вес г,, равный числу элементарных соединений между вершинами и^ и и,. Назовем такой граф взвешенным графом АСУ (ВГ).
Поскольку в данном случае веса г, целочисленные, построенный ВГ АСУ можно считать мультиграфом, в котором веса задают кратности ребер. Результат применения указанного преобразования к графу рис. 2 показан на рис. 4.
В общем случае ВГ АСУ может быть описан матрицей
соединений К.= г. , строки и столбцы которой соответ-II
ствуют справочникам АСУ, а г, равен весу, приписанному соединению справочников м, и Матрица Ы — симметрическая, с нулевой главной диагональю (г =0, / = 1,2,...,«); для графа рис. 3 она имеет вид
Рис. 4. Взвешенный граф АСУ
ео е1 е2 ез е4
ео о 2 1 1 1
е, 2 о 1 2 о
е? 1 1 о 2 1
ез 1 2 2 о 1
е4 1 о 1 1 о
п
Лучше считать г.. = ^г (/ = 1,2,...,//). т.е. равным суммарному числу информацион-
У=1
ных сетей, связанных со справочником и,. При этом условии и рассмотренном способе расчета весов гу между матрицей Я и матрицей наборов документов Q существует простая связь:
К = ОхО', (4)
где О' — транспонированная матрица О. Действительно,
Хм - • (5)
Г
v
Из (5) следует, что rij- равно числу информационных цепей, связывающих справочники
Ui и Uj.
При i=j из (5) получим:
M M
Гп = I//'« = IX ' (6)
s=l s=l
т.е. rii равно количеству информационных цепей, связывающих справочник ui с другими справочниками информационной системы.
Заключение
Описание АСУ как коммутационной схемы с помощью ГКС является полным и точным. К данной модели структуры АСУ можно применить алгоритмы компоновки функциональных узлов. Предложенный подход позволит выделить в структуре АСУ информационно-независимые блоки с минимальным количеством внешних и максимальным количеством внутренних связей, что позволяет формализовать процесс выделения подсистем АСУ при ее проектировании.
GRAPHIC-ANALYTICAL METHOD OF FORMAL DESCRIPTION OF INFORMATIONAL CONNECTIONS IN AUTOMATIC CONTROL SYSTEM
MP. BATURA, TV. RUSAK
Abstract
In order to improve the effectiveness of Automatic Control System design, graphic-analytical method of formal description of informational connections in Automatic Control System was introduced. The method introduced provides system modeling at the stage of design. This description gives a possibility to single out the informational independent blocks (sub systems) in Automatic Control System, which can be designed and developed separately.
Литература
1. Хетагуров ЯА. Проектирование автоматизированных систем обработки информации и управления. М., 2006.
2. Френкель А.А., Бар-Хиллел И. Основания теории множеств. М., 2006.
3. Селютин В.А. Машинное конструирование электронных устройств. М., 1977.
4. Харари Ф. Теория графов. М., 2006.
5. Богданов Д.В., Мазаков Е.Б. Модели и алгоритмы концептуального проектирования автоматизированных систем управления. М., 2004.
