CC BY
36
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
ДИАГНОСТИЧЕСКАЯ ЭКСПЕРТНАЯ ОБОЛОЧКА ДЛЯ НУЖД ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ ПРОВЕДЕНИЯ ПОЖАРНО-ТЕХНИЧЕСКИХ ЭКСПЕРТИЗ
А.В. Данеев,
начальник учебного отдела
ФГОУ ВПО ВСИ МВД России
Н.Ю. Жигалов,
зам. начальника института по научной работе ФГОУ ВПО ВСИ МВД России
С.Н. Шварц-Зиндер,
начальник кафедры управления и надзора в системе обеспечения пожарной безопасности ФГОУ ВПО ВСИ МВД России
В статье исследованы возможности использования систем интеллектуальной поддержки при проведении пожарно-технических экспертиз.
In this paper the possible use of intellectual support during the fire and technical ex*
pertise .
Общее описание системы
Для решения вопросов, связанных с совершенствованием проведения пожарно-технических экспертиз, необходимо располагать, прежде всего, соответствующей информационной поддержкой. Несомненно, что эффективным средством совершенствования этого направления является применение новых информационных технологий, которое до настоящего времени носило локальный характер и имело ограниченно положительный эффект.
Daneev A.V., Zhigalov N.Y., Schwarz-Zinder S.N. Diagnostic expert casing for the needs of information for fire-technical expertise.
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
97
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
Во многом это объясняется отсутствием общей концепции информатизации, необходимых данных, научно обоснованных моделей и методик подготовки и принятия решения по организации деятельности, современной технологии, а также прогрессивных приемов организации и ведения работ по обеспечению пожарной безопасности в условиях применения новых информационных технологий.
В рамках исследования авторами решен ряд специализированных прикладных задач и получены некоторые промежуточные результаты [1-3]:
- разработаны механизмы вывода в базах знаний оперативно -советующих экспертных систем типовых ситуаций по вопросам пожарно -технического диагностирования;
- предложен метод обучения и адаптации системы поддержки принятия решений в области пожарнотехнической диагностики;
- разработаны частные методики организации работы инженеров по знаниям и экспертов в области пожарной безопасности;
- в качестве механизма моделирования правдоподобных рассуждений в выбранной предметной области (техническое диагностирование в области пожарной безопасности) выбрана модальная логика как наиболее приемлемая;
- исследованы границы возможностей экспертов в области пожарно-технической экспертизы в задачах порядковой классификации. Предложены рекомендации по использованию иерархии критериев, выделению групп близких критериев, определению понятий, характерных для этих групп, построению иерархий классификации.
Предлагаемая диагностическая система задумана как программа, консультирующая пользователя при проведении пожарно-технических экспертиз. При выработке концепции системы учитывались следующие требования:
- программа должна давать заслуживающие доверие рекомендации, не уступающие по качеству рекомендациям, даваемым экспертом-человеком, и должна быть удобной в эксплуатации;
- программа должна быть ориентирована на приобретение и модификацию знаний;
- программа должна уметь вести диалог, в ходе которого она могла бы объяснить полученный ею результат.
Схема и способ функционирования системы подобны схеме и способу функционирования обобщенной экспертной системы. Рабочая память служит для хранения данных, полученных от блока оценки состояний (БОС) и промежуточных данных, выведенных в ходе работы блока принятия решений (БПР). База знаний хранит продукционные правила и факты об области технической экспертизы, а также продукции о целенаправленных действиях в случаях идентифицированных отказов. Управляющая компонента выполняет основную функцию системы - определение технического диагноза и выработка рекомендаций относительно методов поддержания функциональной живучести контролируемого объекта. Остальные программы выполняют служебные функции для обеспечения гибкости и удобства системы. Компонента анализа и синтеза обеспечивает обработку простых предложений входного (близкого к естественному) языка. Объяснительная компонента сообщает, почему и
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
98
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
как программа вывода обрабатывает тот или иной символ и содержит блок выдачи (БВ), предназначенный для преобразования решений из внутренней формы представления в форму удобную для пользователя или (в случае автономного функционирования) исполнительного механизма.
Компонента приобретения знаний служит для наполнения и модификации знаний системы в ходе диалога с экспертом.
Остановимся кратко на принципах организации диалога "пользователь - система". Перспективной представляется адаптивная структура диалога, реализующего целевую функцию пользователя различными цепочками кадров (они названы "листами"). При работе с системой пользователь, с одной стороны, приобретает свободу в выборе цепочки кадров сценария диалога, а с другой - каждой траектории сетевого ГДП можно приписать категорию пользователей системы. При этом сложность ориентации в структуре диалога с системой предполагается преодолеть встроенной схемой служебных инструкций.
Состав знаний и способы их представления
Если решение задач в системе продукций сводится к поиску решающего пути, то основной идеей редукционной системы является поиск доказательства того, что решение данной задачи выводится из решения совокупности ее подзадач. Другими словами, решение задачи в этой системе сводится к нахождению множества альтернативных совокупностей подзадач, каждая из которых дает решение задачи, затем множества альтернативных совокупностей подзадач и т.д. до
тех пор, пока задача не станет разрешимой, т.е. решение всех ее подзадач не станет очевидным, или пока не будет доказано, что задача не имеет решения.
Знания о проблемной области представляются в виде фактов, правил (продукций) и фиксированной иерархии объектов. Знания, используемые системой, делятся на статические и динамические. Статические знания хранятся в базе знаний и не зависят от текущего состояния контролируемого объекта и конкретных операций по поддержанию его функциональной живучести. Они включают в себя сведения о штатном и нарушенном режимах функционирования объекта, методах и способах устранения отказов, сведения об иерархии объектов. Динамические знания включают в себя активные факты и активные правила, т.е. факты и правила, использованные в ходе конкретного диалога.
Представление фактов. Все факты, получаемые системой от БОС, а также в процессе логического вывода в БПР организуются в тройки (атрибут -объект - значение) = (A, G, Z), где Z е {0, 1, 2}. Ясно, что возможны три варианта принятия решения БПР для факта (A, G, Z):
(A, G, Z) = (A, G, 0) - атрибут А объекта С функционально вышел из строя;
(A, G, Z) = (A, G, 1) - режим работы объекта G по атрибуту А - штатный;
(A, G, Z) = (A, G, 2) - состояние атрибута А объекта G в БПР не определено.
Представление правил. Основным источником знаний о проблемной области являются продукционные
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
99
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
правила. Язык правил может быть представлен в форме Бэнуса-Наура следующим образом:
< правило > :: == (ЕСЛИ < антецедент > ТО < консеквент >)
<антецедент> :: == ( { < функция > < условие >}+)
<функция> :: == (И) (ИЛИ)
< условие > :: == ( < ассоциативная -тройка >)
< ассоциативная-тройка > :: ==== (A, G, 0) | (A, G, 1) | (A, G, 2)
< консеквент > :: === ({ < функция > < условие > }+) | (< процедура >).
В консеквенте правило указывается одно и более заключений (фактов или действий), которые должны выполняться, если предпосылка удовлетворена. Каждое правило является независимым фрагментом знаний о проблемной области, где в составе предпосылки в явном виде определены все условия применимости правила. На входе системы программа анализа и синтеза автоматически преобразует правило из внешней формы (фраз естественного языка) во внутренний формат. На выходе осуществляется обратное преобразование.
В связи с тем, что система оперирует в проблемной области, где рассуждения могут быть неточны, приблизительны, необходим механизм, учитывающий данную особенность. Для такого учета выделены специальные S-правила, отличающиеся от описанных выше лишь тем, что в целях учета неточности умозаключения, указываются весовые коэффициенты дизъюнктов, входящих в антецедент S-правила, и их условные вероятности в предположении, что совместно с
фактом консеквента они удовлетворяют формуле полной вероятности, т.е. образуют полную группу событий. Отмеченные особенности увеличивают выразительные возможности правил, что весьма важно в связи с необходимостью указать в предпосылке все условия применимости правила.
Управляющий механизм
Обозначим через (Ф, >) линейно упорядоченное множество фактов, где > - упорядочение, определяемое: а) естественной иерархией контролируемых объектов (внешний признак); б) иерархией атрибутов конкретного объекта (внутренний признак). Ясно, что Ф имеет дизъюнктное разбиение Ф = Фо (t) Wi(t)W2(t), Фф1) = {(A, G, Z) : Z (t) = i}, t e [to, да).
Будем считать, что Фо(^=Фо(^)=
Ф° > Ф1 (to) = Ф0, Ф2(У) = Ф2, и определяются БОС. Формально задача технической диагностики сложной функциональной системы средствами ЭС состоит в следующем: определить такую процедуру логического вывода, чтобы за конечный (в идеале за минимальный) интервал времени [to, tk] перевести множество Ф2 (t) из состояния
Ф2 (t0) = Ф 2 в Ф2 (tk) = 0.
Рассмотрим Ф2(^>), как цепь (Ф, >) и пусть (A1, G1, Z1 (to)) минимальный элемент Ф2(^), а N - длина цепи. Обозначим через P DT) множество антецедентов тех правил, консеквенты которых имеют вид (Ai, Gi, 1). Соответственно,
через Pa(i) - множество антецедентов правил, имеющих консеквент (Ai, Gi, 0).
Аналогично Pc(i) - множество консе-квентов правил с антецедентом (Ai, Gi,
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
100
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
1 \ PDF
1) и Pc(i) - множество консеквентов
правил с антецедентом (Ai, Gi, 0).
Пошаговая стратегия предлагаемого метода прямого логического вывода состоит в следующем: шаг l - множество Ф2 (tl-i) перевести в состояние: Ф2(12)=Ф2 (tl-i) \ {(Al, Gl, 2)}, ( l < N ).
С этой целью в множествах
P
DF
P
DF
c (l) и a (l) при исходных данных
Фо(^-1), Фl(tl-l), ^&2(tl-i) необходимо
проверить наличие формулы Pi=1; при выполнении в Pi операций (+) и (х) согласно [1]. В случае, если таковая формула Pi= 1 имеется, то:
Ф2 (tl-i) \ {(Al, Gl, 2)},
Pi е P DT) ^ Ф1 (tl) = Ф1 (tl-i) U {(Al, Gl, 1)}, Pi е P DF) ^ Ф0 (tl) = Ф1 (tl-i) U {(Al, Gl, 0)}.
Алгоритм обратного вывода. Пошаговая стратегия остается прежней, но усложняется процедура реализации.
Для исходных данных
Ф1(1н) u {(AGO)}, Ф1(И), ^(IhMAGU)}
проверяется наличие формулы Pi= 0 на
pDT pDf
всех множествах Pl(n) или Pi(n), имеющих одинаковый индекс nc каким-либо элементом (фактом) из Ф^н) или Ф0(11-]), соответственно. Если таковая формула Pi = 0 имеется, то:
Ф20:]) = ^(ti-i)\{Al, Gl, 2)},
Ф](11) = Ф](11-]) u {Al, Gl, 1)}.
В противном случае подобная проверка повторяется, но уже для исходных данных - Ф0(11-]), Ффй^Хи {(Al, Gl, 1)}, Ф2(1 i-i) \ {(Al, Gl, 2)}.
В случае успеха поиска БПР фиксирует состояние:
Ф2(1 i) = Ф2(1 i-i) u {Al, Gl, 2)},
Ф0(1 i) = Ф0(1 i-i) u {Al, Gl, 0)}.
Так как пошаговые стратегии обоих методов совпадают, то при построении дедуктивной машины можно предусмотреть использование метазнаний, позволяющих адаптировать структуру БПР в соответствии с текущими условиями функционирования контролируемой системы.
Приобретение знаний
Для успешного выполнения поставленных выше задач в системе предложены и используются "листы структур данных" (для кратности называемые просто "листы"), рассматриваемые как устройство и язык для записи знаний о представлении. Язык листов является "тотальным", т.е. в нем должны быть описаны все сущности системы, используемые при представлении знаний. "Тотальность" языка делает возможной исчерпывающую проверку типов и определенный контроль за целостностью базы знаний. Заметим, что формат "листов" по существу является формой метазнаний (в то время конкретное наполнение листа используется для представления сущностей проблемной области, "листы", как кадры-меню используются для описания знаний о представлении, т.е. для описания сущности метауровня).
Широкое применение "листов" имеет ряд следствий. Во-первых, даже те компоненты, из которых строится некоторый "лист" должны быть примерами некоторого другого "листа". Во-вторых, так как мы потребовали, с одной стороны, чтобы "листы" были частью системы, а с другой - чтобы каждая сущность была примером некоторого "листа", то "листы" сами должны быть примером чего-то. Это
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
101
ПРОБЛЕМЫ ПОЖАРНОЙ БЕЗОПАСНОСТИ
3(50) 2009
что-то в системе называется "блок-схема". Перед тем как перейти к детальному описанию процесса приобретения базовых понятий, сформулируем основные идеи, характеризуемые описываемый подход.
1. Способность системы к приобретению знаний и к управлению базой знаний в терминах эксперта обеспечивается тем, что в ней хранятся знания об ее собственном представлении.
2. Каждое из базовых понятий (знание о представлении), из которых строятся правила и другие структуры, рассматривается как расширенный тип данных. Каждый такой расширенный тип данных описывается "листом" структуры данных.
3. "Листы" обеспечивают язык и механизм для описания представления. Знания представляются в виде набора "листов", которые могут быть иерархически упорядочены. Знания могут рассматриваться в терминах различных уровней детальности:
- организация иерархии "листов";
- логическая структура "листа";
- информация о завершенности "листа". Знания могут классифицироваться также согласно различным уровням представления:
- примеры "листов";
- "листы";
- "блок-схема".
Изученный в пособии пример использования механизма вывода позволяет рассчитывать на успешное его использование в практике проектирования реальных баз знаний задач диагностики в выбранной предметной области (техническое диагностирование в области пожарной безопасности).
ЛИТЕРАТУРА
1. Данеев А.В., Русанов А.В., Шварц-Зиндер С.Н. Эскизный проект системы выявления возможных причин пожаров // Вестник ВСИ МВД России. Иркутск: ВСИ МВД РФ, 1999. С. 35-39.
2. Данеев А.В., Русанов В.А., Шварц-Зиндер С.Н. Программа выявления причин пожаров на объектах различного функционального назначения / Свидетельство “Роспатента” об официальной регистрации программы для ЭВМ, № 2003610590 от 27.02.03 г.
3. Шварц-Зиндер С.Н. Программа “Диагностика причин пожаров на объектах различного назначения” (ДПП) / Свидетельство “Роспатента” об официальной регистрации программы для ЭВМ, № 2007613483 от 16.08.07 г.
ВЕСТНИК ВОСТОЧНО-СИБИРСКОГО ИНСТИТУТА МВД РОССИИ
102
