METHOD OF FORMING OPTIMAL PLACEMENT ELEMENTS OF PHYSICAL PROTECTION SYSTEM(PPS) ON PROTECTED OBJECT

Full Text

Введение В условиях возрастающих угроз (развития терроризма) и повышения возможностей современных информационных технологий задача совершенствования, оценки и оптимизации системы физической защиты (СФЗ) становится все более актуальной. Это связано в первую очередь с возрастающей сложностью СФЗ и увеличением числа альтернативных вариантов построения системы. В то же время важность решения задачи обеспечения безопасности объектов жизнедеятельности человека предъявляет жесткие требования к эффективности СФЗ и рентабельности проектных решений, что диктуется условиями рыночной экономики. Сложный и дорогостоящий процесс проектирования СФЗ предъявляет жесткие требования к проектным решениям, особенно принятым на ранних стадиях разработки проекта. Функциональная модель построения СФЗ представляет собой последовательность взаимосвязанных этапов. Завершающим и важным этапом разработки СФЗ является синтез оптимального варианта размещения технических средств защиты (ТСЗ) на объекте. Постановка задачи При организации системы физической защиты объекта используется классический принцип последовательных рубежей, при нарушении ко торых угрозы своевременно обнаруживаются и их распространению будут препятствовать надежные преграды. Оптимальное расположение зон безопасности и размещение на них ТСЗ (обнаружения и противодействия) составляют основу физической защиты любого объекта [1]. Разработка методики формирования оптимального варианта размещения технических средств защиты на объекте и является целью настоящих исследований. Для решения этой задачи необходимо разработать автоматизированную модель формирования логико-вероятностных функций проникновения, на основе которых осуществляется оптимизация размещения элементов СФЗ. Вопросы оценки эффективности с использованием логико-вероятностных методов (ЛВМ) рассматривались в [4-5] с акцентом на большую трудоемкость ЛВМ, в качестве показателя эффективности СФЗ была введена вероятность нахождения системы в безопасном состоянии. В настоящей статье при проектировании СФЗ критерием оптимизации также является достижение заданной вероятности обнаружения угрозы и вероятности своевременного прибытия в точку пресечения группы реагирования при минимальной стоимости на проектирование, монтаж, и эксплуатацию элементов СФЗ. Решение задачи Рассмотрим модельный пример, представленный на рис. 1. Вся территория объекта имеет двойное ограждение, периметровую охрану и контрольно-пропускную систему. Каждая зона объекта характеризуется множеством параметров и имеет разный уровень важности. На объекте имеется секретное помещение (СП), подлежащее охране. Концептуальная модель развития опасности проникновения угрозы представлена в виде разветвленного ориентированного мультиграфа (см. рис. 2). Вершины мультиграфа обозначены как рубежи достижения нарушителем определенного результата на пути к СП. Дуги мультиграфа -это варианты перемещений (связей) нарушителя «Инфокоммуникационные технологии» Том 11, № 4, 2013 92 Гарнова Н.В., Костин В.Н. между рубежами, представленные как логические переменные функций. Дуги будем обозначать Xi, где i - номер дуги в графе. Полученный граф будем называть моделью достижимости нарушителя своей цели. Всего будем определять n рубежей. Следовательно, граф будет иметь n вершин (событий). Инициирующему событию Yo присваивается значение «1». Наступление конечного события Yn означает факт проникновения нарушителя на объект, то есть нарушитель достиг своей цели (проведение диверсии и т.д.). Для данного графа вероятность нахождения Yn события в безопасном состоянии и будет показателем эффективности СФЗ. На рис. 2 обозначено: X1 ... Х10 - варианты преодоление КПП, первого и второго ограждения объекта; Х11 ... Х18 - варианты перемещения через зоны между рубежами внутри объекта. Необходимо определить все пути перемещений из начальной вершины Y0 в конечную вершину Y10. Все варианты пути из одной смежной вершины в другую будем обозначать как дизъюнкцию логических переменных, которыми являются веса каждой дуги, принятые за единицу в данной задаче. Например, перемещение из вершины Y0 в вершину Y1 будем обозначать X1 V X2 V X3. Пути из одной вершины в другую опреде Рис. 1. План объекта Рис. 2. Граф достижимости нарушителем своей цели «Инфокоммуникационные технологии» Том 11, № 4, 2013 Гарнова Н.В., Костин В.Н. 93 лялись с помощью операции композиции матриц смежности мультиграфа. Реализовано программное средство, позволяющее находить все пути заданной длинны (если такие имеются) из первого рубежа в последний, представленные как функции алгебры логики (ФАЛ) в виде конъюнкции весов дуг, по которым проходит путь. Входные данные в программе представлены в виде матрицы смежности, в которой операцию конъюнкции двух переменных X1 X2 будем обозначать XjX2, а операцию дизъюнкции переменных X1 v X2 будем обозначать X1 + X2 (см. рис. 3). 1 2 3 4 5 Ё 1 0 э 10 11 1 н Х1+Х2+ХЗ 0 хэ+хю 0 0 0 0 0 0 0 2 0 1 УШ 0 0 0 0 0 0 0 0 3 0 0 1 ХЄ+Х7+ХЗ 0 0 0 0 0 0 0 4 0 0 0 1 XII Х12 XI3 0 0 0 0 5 0 0 0 0 1 0 0 Х14 XI5 0 0 Ё 0 0 0 0 0 1 0 0 XI6 Х17 0 1 0 0 0 0 0 0 1 0 0 X1S 0 S 0 0 0 0 0 0 0 1 0 0 XI э Э 0 0 0 0 0 0 0 0 1 0 Х20 10 0 0 0 0 0 0 0 0 0 1 Х21 11 0 0 0 0 0 0 0 0 0 0 1 Рис. 3. Матрица смежности графа Таблица 1. Матрица инцидентности Всего получили сто логических функций опасности, из которых десять длиной в четыре элемента, а девяносто длиной в шесть элементов. Полученные ФАЛ сведены в матрицу инцидентности (см. таблицу 1): строки в матрице - маршруты проникновения (функции), а столбцы элементы объекта (ребра), на которых будут формироваться ТСЗ СФЗ. Элементы матрицы в строке связаны конъюн-ктивно, а в столбцах дизъюнктивно. Полученные логические функции развития опасности позволяют оценить вероятности проникновения каждого маршрута, то есть оценить эффективность СФЗ объекта. В вероятностном смысле эффективность СФЗ будет определяться вероятностью нереали-зации ни одной из ста функций проникновения. Каждая функция проникновения предотвращается путем прерывания маршрута хотя бы в одной дуге. Необходимо исключить все сто маршрутов (функций) проникновения. Это задача о нахождении минимального сечения на графе, которая решается путем определения минимального покрытия на матрице инцидентности. Задача о покрытии решалась методом ветвей и границ. Цель решения: минимальным количеством дуг перекрыть все возможные маршруты проникновения на объект. Результат покрытия -это минимальный набор дуг (препятствий) для исключения проникновения. Функ ции угроз Дуги графа 1—ч X я СП X X 1Л X X Г" X оо X On X 01Х XI1 Х12 Х13 Х14 Х15 Х16 Х17 Х18 Х19 Х20 Х21 1 1 1 1 1 • . ■ 100 1 1 1 1 1 1 Дуга в графе может ассоциироваться с каким-то типом варианта защиты объекта, который будет характеризоваться вероятностью защиты и стоимостью. Так как задача о покрытии решается на максимум эффективности, то в качестве показателя выберем количество перекрываемых маршрутов с нулевой избыточностью. Тогда результатом будет множество покрытий, каждое из которых перекрывает все маршруты. В результате решения задачи о покрытии для каждого столбца матрицы получили 22 покрытия, которые представлены в таблице 2. Каждое по крытие позволяет контролировать все маршруты проникновения угроз в СП. То есть, на этих дугах и предполагается проектировать различные варианты построения элементов СФЗ. Из 22 результирующих покрытий выбраны десять покрытий (1, 2, 3, 4, 5, 8, 9, 10, 12, 21). Двенадцать покрытий (6, 7, 12, 13, 14, 15, 16, 17, 18, 19, 20,22) исключены из рассмотрения, так как они попадают в зону непосредственной близости, в которой обнаружение нарушителя не позволяет силам охраны его перехватить. «Инфокоммуникационные технологии» Том 11, № 4, 2013 94 Гарнова Н.В., Костин В.Н. Таблица 2. Таблица покрытий Номер покрытия Дуги покрытия 1 ХьХ2,Хз,Х9,Х10 2 Х4,Х5)Х9,Х10 3 Хй, Х7, Xg, х9, х10 4 Xn.Xu.Xu 5 Xu, х13, Х14, х15 . . . . . . 8 * * OS * -J * ОО 9 Xu, Х14, х15, х18 10 Хп, Х16, Х17, Х13 11 Xi4, Xu, Хіб, Х21 12 Xi4, x15, x16, x17, x13 . . . . . . 22 Xi4, X15, Xi6, X17, Xi8 Оптимизация размещения ТСЗ Учитывая то, что вероятности обнаружения и вероятность перехвата угрозы обоснованны и заданы на предыдущих этапах проектирования СФЗ, будем решать задачу минимизации стоимости затрат на реализацию СФЗ при заданной вероятности противодействия угрозам [3]. Зададим требования к СФЗ: вероятность обнаружения угрозы на каждом маршруте не менее 0,92 - вероятности своевременного прибытия в точку пресечения группы реагирования на каждом маршруте не менее 0,5. В этой постановке необходимо на полученном множестве оценить стоимость и эффективность комбинаций покрытий. Логично считать, что стоимость покрытия зависит от протяженности покрытия, то есть стоимость С = К-L, где L - длина покрытия; К - коэффициент пересчета. Каждое покрытие еще характеризуется расположением на местности, то есть его удалением от охраняемого объекта. Этот параметр вводится для оценки временной возможности противодействия и нейтрализации угрозы. Для этого выделяется критическая зона - минимальное расстояние от элемента охраны, после которой противодействие из-за недостатка времени невозможно. Все покрытия, которые попадают в эту зону, исключаются из процесса оптимизации. Определив длину каждого покрытия, необходимо построить возрастающий ряд. В первую очередь в оптимальное множество сечений включаются покрытия с минимальной протяженностью и необходимым удале -нием от охраняемого объекта. Оптимизация заключается в получении минимальной длины покрытий (стоимости) при обеспечении заданной вероятности обнаружения. Каждое дополнительное покрытие будет повышать вероятность обнаружения угрозы и вероятность распознать ситуацию поведения угрозы (конкретный маршрут движения) для принятия решения эффективной нейтрализации угрозы. Формирование множества покрытий заканчивается при достижении заданной вероятности обнаружения. Построение элементов обнаружения на данных покрытиях позволит получить СФЗ с заданной вероятностью обнаружения при минимальной стоимости. Данная задача решается методом динамического программирования (ДП). Таким образом, при достижении заданной вероятности обнаружения угрозы выбирается вариант построения элементов СФЗ с наименьшей стоимостью. Запишем номера покрытий по возрастанию их протяженности: 12 - 660 м, 9 - 670 м, 5 - 770 м, 8 - 780 м, 10 - 880 м, 21 - 890 м, 4 - 990 м , 3 - 2310 м, 2 - 2410 м, 1 - 2510 м. Множество покрытий делится на две группы, которые находятся внутри объекта (12, 9, 5, 8, 10, 21, 4) и за пределами (3, 2, 1). Как показывает практика, на внешние покрытия устанавливают датчики движения, это короткое покрытие 3. На внутренние покрытия устанавливают камеры наблюдения [6]. Для каждого покрытия определим удале -ние от СП и по этой величине определим вероятность перехвата нарушителя. Удаление СП от караула составляет 300 м. Удаление покрытий от СП: 12 - 280 м, 9 - 300 м, 8 - 320 м, 5 - 350 м, 10 - 450 м, 21 - 400 м, 4 - 460 м. Для вычисления величины вероятности своевременного прибытия в точку перехвата Р(Т) используется модель, отражающая монотонный рост вероятности своевременного прибытия сил охраны по мере увеличения времени задержки нарушителей на физических барьерах (заборы, преграды, замки и т. п) [6]: Р(Т) = ехр[1 ,l{td -tf)/<j] /[1+ехр[1 ,l(td -tf)lo-]. (1) Принимаем ограничения, что скорости движения угрозы и их среднеквадратичные отклонения соизмеримы со скоростями дви «Инфокоммуникационные технологии» Том 11, № 4, 2013 Гарнова Н.В., Костин В.Н. 95 Рис. 4. Покрытия пресечения маршрутов проникновения (утолщенная штриховая линия - граница объекта; сплошная линия - 9 покрытие; штрих-пунктирная линия - 10 покрытие) Рис. 5. Оптимальное расположение СТЗ (камер видеонаблюдения) на объекте жения группы реагирования. Поэтому в формуле (1) перейдем от времени движения к расстояниям. Покрытие 12 - не удовлетворяет по Р(Т). Для оставшихся покрытий 9, 5, 8, 10, 21, 4 проведем операцию дискретной разности множеств с целью исключения одинаковых ребер в покрытиях. Девятое покрытие объединяется с 5 в пользу 5, восьмое покрытие объединяется с 10 в пользу 8 как более короткое. Так как 21 и 4 покрытия пересекаются с 8 и 5 покрытиями, то необходимо их исключить в соответствии с постановкой задачи. Очевидно, что для обеспечения вероятности обнаружения 0,92 необходимо не более двукратного дублирования камер. Таблица 3. Характеристики средств наблюдения Тип средства Стои мость, рублей Вер-сть обнару жения Угол обзора Даль ность, м Камера CNB- WFL-21S 4800 0.60 70-90 60 Камера SCA NALL 7000 0.80 70-90 70 На основе метода иерархий определены наиболее приемлемые технические средств обнаружения, характеристики которых представлены в таблице 3. Получаем два варианта покрытий: 5 - 770 м и 8 - 780 м или 9 - 670 м и 10 - 880 м с «Инфокоммуникационные технологии» Том 11, № 4, 2013 96 одинаковой длиной 1550 м, поэтому из двух вариантов решения задачи ДП можно выбрать наилучший. Заключение Оптимальным по выбранному критерию является вариант: на 9 покрытие устанавливаются камеры с вероятностью 0,8; на десятое - 0,6. Таким образом, каждый маршрут проникновения имеет заданный уровень вероятности обнаружения (не меньше и не больше, что очень важно [1]). Другое расположение камер на покрытиях приводит к увеличению стоимости, а также нарушению принципа проект

About the authors

N. V Garnova

Email: natalie.blagovestnaya@mail.ru

V. N Kostin

Email: vladimirkostin57@mail.ru

References

Supplementary files