A strategy choosing method for solving the problem of a guard movement while searching for a criminal under condi-tions of uncertainty

Vladimir N. Voroszheykin; Ворожейкин Владимир Николаевич; Alexander S. Baranov; Баранов Александр Сергеевич

doi:10.14498/tech.2021.2.2

A strategy choosing method for solving the problem of a guard movement while searching for a criminal under condi-tions of uncertainty

Authors: Voroszheykin V.N.¹, Baranov A.S.¹
Affiliations:
1. Samara State Technical University
Issue: Vol 29, No 2 (2021)
Pages: 24-46
Section: Informatics, Computer Science and Control
URL: https://journals.eco-vector.com/1991-8542/article/view/64871
DOI: https://doi.org/10.14498/tech.2021.2.2
ID: 64871

Cite item

Full Text

Abstract
Full Text
About the authors
References
Supplementary files
Statistics

Abstract

The work is devoted to the issue of the complex use of technical means and physical security forces while ensuring the safety of several objects located in the controlled area. The method proposed is for solving the problem of choosing a strategy for searching for a criminal by a security officer while minimizing the time of knowing the direction of movement of the first one to one of the two objects. The proposed method is based on a criminal search strategy implemented by the security guard’s movement control system, which includes two straight sections of their path, which are formed based on information from the security alarm sensors. A mathematical model has been developed for calculating the parameters of controlling the movements of a guard and an algorithm for the control system operation, which makes it possible to implement an optimal search strategy depending on the location of objects, a guard, a criminal, and information from technical means of protection.

Keywords

object, territory, criminal, security guard, strategy, technical means of protection, mathematical model, algorithm

Full Text

Введение

Исследование вопросов обеспечения безопасности объектов не потеряло свою актуальность и в настоящее время. Необходимость решения этих задач связана с рядом часто встречающихся проблем объектовой охраны. Во-первых, в большинстве организаций выделяется недостаточно средств на охрану, однако защищать объекты, находящиеся на территории организаций, в условиях ограниченных средств необходимо. Во-вторых, технические средства охраны (ТСО), установленные по периметру крупных предприятий, информируют лишь о факте несанкционированного доступа (НСД) и не позволяют исключить проникновение злоумышленника на контролируемую территорию. В-третьих, в организациях, расположенных на больших территориях, ТСО не позволяют отслеживать перемещения постороннего по охраняемой территории.

Анализ известных авторам работ в области защиты объектов показывает, что значительная их часть [1–12] посвящена техническим средствам охраны (в частности, проектированию, установке, обработке сигналов с охранных извещателей с целью уменьшения ложных срабатываний и др.).

Работа [13] В.В. Меньших и Д.Ю. Калкова посвящена разработке модели поиска злоумышленника в границах контролируемой территории при рассмотрении различных реакций системы защиты. Данная модель рассчитывает время пребывания злоумышленника на охраняемой территории, а также помогает имитировать действия злоумышленника.

В статье [14] В.Н. Ворожейкина проводится анализ метода поиска преступника «вдогонку». Автор доказывает, что при использовании рассматриваемого метода не удается минимизировать время поиска преступника, тем самым перехват преступника до реализации его цели на объекте маловероятен.

С.С. Звежинский, И.В. Парфенцев и М.Н. Бережная [15] предложили два критерия эффективности поиска наземных целей с использованием мобильного комплекса на основе системы дистанционного обнаружения.

В вышеприведенных работах не решается задача минимизации времени поиска преступника в пределах контролируемой территории на основе комплексного подхода с учетом технических и физических средств охраны с целью разработки математической модели поиска преступника.

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

Постановка задачи

Дана территория организации, в пределах которой находятся пост охраны и два защищаемых объекта (ЗО). Технические средства охраны регистрируют время и место нарушения преступником охраняемой территории и ЗО соответственно.

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

Рис. 1. Информационные потоки: периметральный извещатель – пункт охраны – охранник

Цель исследования – разработка стратегии поиска преступника в пределах контролируемой зоны в условиях неопределенности.

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

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

В качестве критерия решения задачи рассматривается минимальное время поиска преступника независимо от его цели – любого из двух объектов, т. е. время поиска должно отвечать двум условиям:

– минимальное время и его значение для любого из двух объектов;

– минимальная разница времени поиска между двумя объектами.

В качестве параметров управления движением охранника в дальнейшем будем использовать время и направление движения охранника в начальный момент времени и в точках коррекции его движения.

Допущения:

Преступник движется по прямой.
Движение охранника может содержать несколько отрезков прямых линий.
Сотрудник охраны и преступник движутся с равной скоростью на всех участках.

Метод решения

С целью решения поставленной задачи проведем анализ возможных вариантов – алгоритмов управления движением охранника при поиске преступника в зависимости от информации о взаимном положении охранника, преступника и объектов в моменты нарушения преступником периметров территории организации и объекта. В качестве метода системного анализа выбрали метод типа «сценарии» [16].

Введем отрезки y₁, y₂. Это расстояние от места совершения НСД до ЗО₁ и ЗО₂; x₁, x₂ – расстояния от местонахождения сотрудника охраны до ЗО₁ и ЗО₂; «с» – расстояние между ЗО, «n» – расстояние, являющееся составной частью пути сотрудника охраны до выделенных помещений. Обозначим угол φ_max между сторонами x₁ и x₂ треугольника x₁x₂c. Данные обозначения продемонстрированы на рис. 2. Под «О» будем подразумевать сотрудника охраны, под «П» – преступника.

Рис. 2. Схема взаимного расположения преступника, охранника и объекта

Для анализа будем рассматривать стратегии, при которых охранник и преступник движутся к разным ЗО, поскольку в противном случае задача получает простое решение.

$\begin{array}{l} 1. П \to З О_{1} , О \to З О_{2}, \\ 2. П \to З О_{2} , О \to З О_{1} . \end{array}$ . (1)

Учитывая, что стратегии 1 и 2 в выражении (1) представляют собой взаимное зеркальное отображение, будем далее рассматривать только

$1. П \to З О_{2} , О \to З О_{1} .$

Поскольку скорости движения сотрудника охраны и преступника одинаковы, следовательно,

$v_{о х р .} = v_{п р е с т .} = v .$

Математическая модель движения преступника:

$t_{п р е с т .} = \frac{y}{v} .$

$t_{п р е с т}$ – время движения преступника от момента проникновения на охраняемую территорию.

Математическая модель движения охранника:

$t_{о х р .} = \frac{x}{v} .$

$t_{о х р}$ – время движения охранника с момента проникновения преступника на охраняемую территорию

Начальные $t_{0 п р е с т}, t_{0 о х р}$ равны 0, т. е.

${t_{0}}_{о х р .} = {t_{0}}_{п р е с т .} = 0.$

Основными элементами взаимного расположения охранника, преступника и объекта при анализе схем движения охранника являются величины x₁, y₁, y₂, а именно:

Вариант 1.

$1. y_{1} < y_{2}, x_{1} < y_{1}, x_{1} < y_{2} .$

Вариант 2.

$2. y_{1} > y_{2}, x_{1} < y_{1}, x_{1} < y_{2} .$

Вариант 3.

$3. y_{1} < y_{2}, x_{1} > y_{1}, x_{1} > y_{2} .$

Вариант 4.

$4. y_{1} > y_{2}, x_{1} > y_{1}, x_{1} > y_{2} .$

Вариант 5.

$5. y_{1} > y_{2}, x_{1} < y_{1}, x_{1} > y_{2} .$

Вариант 6.

$6. y_{1} < y_{2}, x_{1} > y_{1}, x_{1} < y_{2} .$

Вариант 7.

$7. y_{1} < y_{2}, x_{1} < y_{1}, x_{1} > y_{2} .$

Вариант 8.

$8. y_{1} > y_{2}, x_{1} > y_{1}, x_{1} < y_{2} .$

Варианты 7 и 8 не могут иметь место ввиду противоречия сочетаний x₁, y₁, y₂, поэтому далее будут рассмотрены варианты 1–6.

Рассмотрим 1-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его раньше возможного прихода преступника в ЗО₁или ЗО₂.

Ввиду неопределенности в приходе преступника в ЗО₁или ЗО₂ возникает альтернатива ожидания преступника в ЗО₁ либо движения к ЗО₂.

Поскольку y₁<y₂, то пост охраны передает команду охраннику на его ожидание в ЗО₁ на интервал времени

$t_{о ж и д ._{1}}^{о х р .} = \frac{y_{1} - x_{1}}{v} .$

При отсутствии прихода преступника в ЗО₁ через время его ожидания охранник получает команду двигаться из ЗО₁ в ЗО₂.

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{1}} = \frac{y_{1} + с}{v} .$

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{1} = \frac{с}{v} .$

Рассмотрим 2-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его раньше возможного прихода преступника в ЗО₁или ЗО₂.

Поскольку y₁>y₂, то пост охраны передает команду охраннику на его ожидание в ЗО₁ на интервал времени

$t_{о ж и д ._{2}}^{о х р .} = \frac{y_{2} - x_{1}}{v} .$

При приходе преступника в ЗО₂ через время его ожидания охранник получает команду двигаться из ЗО₁ в ЗО₂.

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{2}} = \frac{y_{2} + с}{v} .$

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{2} = \frac{с}{v} .$

Рассмотрим 3-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его позже возможного прихода преступника в ЗО₁или ЗО₂.

Ввиду неопределенности в приходе преступника в ЗО₁или ЗО₂ возникает необходимость выдвижения охранника к ЗО, а после получения информации о срабатывании сигнализации – направления его из текущего положения к ЗО₁или ЗО₂.

При приходе преступника в ЗО₂ охранник получает команду двигаться из текущего местоположения к ЗО₂.

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{3}} = \frac{y_{2} + n_{1}}{v} .$

$n_{1} = \sqrt{x_{2}^{2} + {y_{2}}^{2} - 2 x_{2} y_{2} \cos φ_{m a x}},$

φ_max – угол между сторонами x₁x₂ треугольника x₁x₂c.

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{3} = \frac{n_{1}}{v} .$

Рассмотрим 4-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его позже возможного прихода преступника в ЗО₁или ЗО₂.

При приходе преступника в ЗО₂ охранник получает команду двигаться из текущего местоположения к ЗО₂.

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{4}} = \frac{y_{2} + n_{2}}{v} .$

$n_{2} = \sqrt{x_{2}^{2} + {y_{2}}^{2} - 2 x_{2} y_{2} \cos φ_{m a x}},$

φ_max – угол между сторонами x₁x₂ треугольника x₁x₂c.

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{4} = \frac{n_{2}}{v} .$

Рассмотрим 5-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его позже возможного прихода преступника в ЗО₂.

При приходе преступника в ЗО₂ охранник получает команду двигаться из текущего местоположения к ЗО₂.

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{5}} = \frac{y_{2} + n_{3}}{v} .$

$n_{3} = \sqrt{x_{2}^{2} + {y_{2}}^{2} - 2 x_{2} y_{2} \cos φ_{m a x}},$

φ_max – угол между сторонами x₁x₂ треугольника x₁x₂c.

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{5} = \frac{n_{3}}{v} .$

Рассмотрим 6-й вариант. В этом случае охранник по команде с поста охраны двигается в направлении ЗО₁и достигает его раньше возможного прихода преступника в ЗО₂. Ввиду неопределенности в приходе преступника в ЗО₁или ЗО₂ возникает альтернатива ожидания преступника в ЗО₁ либо движения к ЗО₂.

Охранник получает команду двигаться из текущего местоположения к ЗО₂при отсутствии прихода преступника в ЗО₁ через время

$t_{З О_{1}}^{п р е с т .} = \frac{y_{1}}{v} .$

В этом случае суммарное время достижения охранником ЗО₂ равно

$t_{З О_{2}}^{о х р ._{6}} = \frac{x_{1} - y_{1} + n_{4}}{v} .$

$n_{4} = \sqrt{x_{2}^{2} + {y_{2}}^{2} - 2 x_{2} y_{2} \cos φ_{m a x}},$

φ_max – угол между сторонами x₁x₂ треугольника x₁x₂c.

Учитывая это, разницу времени прихода в ЗО₂преступника и охранника можно записать в следующем виде:

$Δ t_{З О_{2}}^{6} = |\frac{y_{2}}{v} - (\frac{x_{1} - y_{1} + n_{4}}{v})| .$

Рассмотренные выше варианты объедим в две базовые схемы движения охранника, которые могут быть положены в основу выбора траектории его движения, отвечающей критерию оптимальности.

В дальнейшем будем рассматривать базовые схемы при начальном направлении охранника О→ЗО₁, а преступника П→ЗО₂ в условиях неопределенности П→ЗО₁ или П→ЗО₂.

Случай начального движения охранника О→ЗО₂, а преступника П→ЗО₁ аналогичен предыдущему.

Базовая схема 1 соответствует ранее рассмотренным вариантам 1 и 2 и включает операции (шаги):

– охранник по команде с поста охраны двигается в направлении ЗО₁ и достигает его раньше возможного прихода преступника в ЗО₁или ЗО₂;

– охранник ожидает в ЗО₁ команды на дальнейшие действия;

– охранник по получении команды двигается в направлении ЗО₂ на задержание преступника.

Базовая схема 2 соответствует ранее рассмотренным вариантам 3–6 и включает операции (шаги):

– охранник по команде с поста охраны двигается в направлении ЗО₁;

– охранник в процессе движения получает команду на изменение направления с ЗО₁на ЗО₂.

Базовые схемы содержат два прямолинейных участка, длительность которых зависит от информации, получаемой с датчиков охранной сигнализации, контролирующих периметры территории организации и объектов.

Анализ базовых схем движения охранника при использовании начальной стратегии О→ЗО₁ (О→ЗО₂) в условиях неопределенности стратегии преступника П→ЗО₁ или П→ЗО₂ позволяет заключить, что в этом случае обеспечивается критерий оптимальности (а), но не выполняется условие (b).

Учитывая, что разница начальных направлений движения охранника в стратегии О→ЗО₁ отлична от стратегии О→ЗО₂ углом φ_maxмежду ними, независимо от стратегии преступника примем угол φ (0, φ_max) в качестве переменного параметра при выборе начального направления движения охранника при поиске оптимальной траектории (критерий оптимальности (b)).

В этом случае критерий оптимальности (а) будет обеспечиваться за счет использования базовых схем движения охранника.

С учетом вышеперечисленного рассмотрим математическую модель оптимизации траектории поиска преступника в условиях неопределенности.

Введем отрезки: z₀, z₁и z₂– расстояния, являющиеся составной частью пути сотрудника охраны до защищаемых объектов, углы φ, α, γ; с₁ и с₂ являются частью «с». Данные обозначения продемонстрированы на рис. 3.

Рис. 3. Схема движения охранника при поиске преступника по информации, поступающей с извещателей охранной сигнализации

Условие оптимальности траектории движения охранника можно записать в виде:

– минимальное время поиска для любого из двух объектов

$t_{З О_{1}}^{о х р .} (φ, c_{x}^{1}, \bar{T}), t_{З О_{2}}^{о х р .} (φ, c_{x}^{2}, \bar{T}) \to \min;$ (2)

– минимальная разница времени поиска между двумя объектами

$Δ t_{З О_{1}, З О_{2}}^{о х р .} (φ, c_{x}, \bar{T}) \to \min,$ (3)

$Δ t_{З О_{1}, З О_{2}}^{о х р .} = |t_{З О_{1}}^{о х р .} (φ, c_{x}^{1}, \bar{T}) - t_{З О_{1}}^{о х р .} (φ, c_{x}^{2}, \bar{T})|,$ (4)

где φ – угол между начальным направлением движения охранника и направлением О→ЗО₁;

$с_{x}$ – базовая схема управления движением охранника для обоих объектов;

$с_{x}^{1}$ – базовая схема управления движением охранника для ЗО₁;

$с_{x}^{2}$ – базовая схема управления движением охранника для ЗО₂;

$\bar{T}$ – вектор, содержащий информацию о взаимном положении преступника, охранника и объектов x₁, x₂, y₁, y₂ и с на момент начала движения.

Как видно из предыдущих выражений (2–4), мы имеем три оптимизирующих функционала и три управляемых параметра φ, с_х¹ и с_х², причем базовые схемы управления движением охранника для ЗО₁ и ЗО₂ являются функциями времени движения охранника и времени прихода преступника на объект

$с_{x}^{1} (t^{о х р .}, t_{З О_{1}}^{п р е с т .}), с_{x}^{2} (t^{о х р .}, t_{З О_{2}}^{п р е с т .}) .$

Из анализа вариантов движения охранника можем заключить, что выбранные базовые схемы в условиях неопределенности движения преступника к одной из двух целей для фиксированного значения угла φ позволяют обеспечить условие «а» (2).

Рассмотрим условие выполнения «b» (3, 4).

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

$Δ t_{З О_{1}, З О_{2}}^{о х р .} (φ, c_{x}, \bar{T}) = 0.$

Исходя из принятого допущения, что движение охранника и преступника является равномерным и равным друг другу по скорости, заменим в выражении (4) время движения на расстояния:

$Δ L_{З О_{1}, З О_{2}}^{о х р .}, Δ L_{З О_{1}}^{о х р .}, Δ L_{З О_{2}}^{о х р .} .$

Таким образом, выражение (4) запишем в виде

$Δ L_{З О_{1}, З О_{2}}^{о х р .} = |Δ L_{З О_{1}}^{о х р .} (φ, c_{x}^{1}, \bar{T}) - Δ L_{З О_{2}}^{о х р .} (φ, c_{x}^{2}, \bar{T})| .$

Из рис. 3 можно заметить

$Δ L_{З О_{1}}^{о х р .} (φ, c_{x}^{1}, \bar{T}) = z_{0} + z_{1},$

$Δ L_{З О_{2}}^{о х р .} (φ, c_{x}^{2}, \bar{T}) = z_{0} + z_{2} .$

Отсюда

$Δ L_{З О_{1}, З О_{2}}^{о х р .} = |z_{1} - z_{2}|,$ (5)

где

$z_{1} = \sqrt{x_{1}^{2} + z_{0}^{2} - 2 x_{1} z_{0} c o s φ},$ (6)

$z_{2} = \sqrt{x_{2}^{2} + z_{0}^{2} - 2 x_{2} z_{0} c o s φ_{\max} - φ},$ (7)

$φ_{\max} = \arccos (\frac{x_{1}^{2} + x_{2}^{2} - c^{2}}{2 x_{1} x_{2}}),$ (8)

φ_max – угол между начальными направлениями движения охранника О→ЗО₁и О→ЗО₂.

Рассмотрим выражение (5) для базовых схем 1 и 2.

Для фиксированного значения φ определяется величина расстояния z_н вдоль начального направления движения из точки О до точки пересечения с отрезком расстояния между объектами «с».

Для треугольников x₁z_нc₁ и x₁x₂c по теореме синусов можно заменить

$z_{н} = \frac{x_{1}}{\sin γ} \sin α,$ (9)

$\sin α = \frac{x_{2}}{с} \sin φ_{m a x},$ (10)

$γ = 180 - φ - \arcsin (\frac{x_{2}}{с} \sin φ_{m a x}) .$ (11)

Заменяя в условиях ранее рассмотренных вариантов x₁ на z_н, определяем для этого условия базовые схемы движения охранника. Условием выбора базовой схемы движения охранника является наличие z_н > y₁ или y₁> z_н.

Для базовой схемы 2 можно принять z₀= y₁ или z₀= y₂. В дальнейшем при построении модели будем использовать z₀= y₁.

При использовании z₀= y₂ зависимости будут аналогичными.

Таким образом, заменяя z₀ = y₁ в выражениях (6) и (7), получим следующие выражения:

$z_{1} = \sqrt{x_{1}^{2} + y_{1}^{2} - 2 x_{1} y_{1} c o s φ},$

$z_{2} = \sqrt{x_{2}^{2} + y_{1}^{2} - 2 x_{2} y_{1} c o s (φ_{\max} - φ)} .$

С учетом этого условие (5) можно представить уравнением

$Δ L_{З О_{1}, З О_{2}}^{о х р .} = \frac{x_{1}^{2} - x_{2}^{2}}{2 y_{1}} + x_{2} \cos (φ_{\max} - φ) - x_{1} \cos φ = 0.$ (12)

Таким образом, для базовой схемы 2 φ определяется с помощью уравнения (12), z_н – выражения (12), в качестве z₀ принимаем y₁ при y₁<y₂, или y₂ при y₂<y₁; z₁и z₂ на основе выражений (6) и (7).

Уравнение решается численным путем.

На основании решения уравнения мы получаем время движения охранника для 2 базовой схемы до ЗО:

$t_{о х р . З О}^{2} = \frac{z_{0} + z_{1}}{v} .$ (13)

Для базовой схемы 1 с учетом (5)

$z_{1} = z_{2} = \frac{с}{2} .$ (14)

z_н с учетом (14) будет определяться как

$z_{н} = \frac{с}{2 \sin φ} \sin α .$ (15)

$\sin α = \frac{x_{2}}{с} \sin φ_{\max} .$

Таким образом, для базовой схемы 1 φ определяется с помощью уравнения (12), z_н – выражения (15), в качестве z₀ принимаем z_н, z₁и z₂ на основе выражения (14).

Общее время движения охранника для базовой схемы 1 до ЗО:

$t_{о х р . З О}^{1} = \frac{2 z_{н} + с}{2 v} .$ (16)

Для координации действий охранника, а также интерпретации координат места срабатывания охранной сигнализации периметра, местонахождения охранника и ЗО введем систему координат (рис. 4).

Рис. 4. Взаимное расположение преступника, охранника и ЗО в системе координат Оxy

На рис. 5 представлена функциональная схема системы управления движениями охранника, включающая пункт охраны (пункт управления), датчики обнаружения преступника, расположенные на периметре территории и объектах предприятия, охранника. На схеме отражены информационные потоки между элементами системы и алгоритм расчета параметров управления движениями охранника. Функциональная схема показывает временную связь между работами подсистем.

Рис. 5. Функциональная схема работы системы с алгоритмом расчета параметров движения охранника на посту охраны

Описание алгоритма.

1.1–1.2 – обработка полученного сигнала на посту охраны о срабатывании периметрального извещателя и определение координат места проникновения на охраняемую территорию (x_прест., у_прест.) и времени срабатывания охранной сигнализации t_{срабат.}.

2.1–2.2 – прием сигнала с передающего устройства сотрудника охраны о его местоположении и его обработка для определения координат охранника (x_охр., у_охр.).

3 – обработка информации, полученной на посту охраны, с целью определения φ_max (8), sinα (10), y₁ (17), y₂ (18), x₁ (19), x₂ (20), а также минимального времени, через которое преступник должен дойти до ЗО₁ или ЗО₂ (22), в зависимости от значений y₁ и y₂:

$y_{1} = \sqrt{{(x_{З О_{1}} - х_{п р е с т .})}^{2} + {(y_{З О_{1}} - y_{п р е с т .})}^{2}},$ (17)

$y_{2} = \sqrt{{(x_{З О_{2}} - х_{п р е с т .})}^{2} + {(y_{З О_{2}} - y_{п р е с т .})}^{2}},$ (18)

$x_{1} = \sqrt{{(x_{З О_{1}} - х_{о х р .})}^{2} + {(y_{З О_{1}} - y_{о х р .})}^{2}},$ (19)

$x_{2} = \sqrt{{(x_{З О_{2}} - х_{о х р .})}^{2} + {(y_{З О_{2}} - y_{о х р .})}^{2}},$ (20)

$с = \sqrt{{(x_{З О_{2}} - х_{З О_{1}})}^{2} + {(y_{З О_{2}} - y_{З О_{1}})}^{2}},$ (21)

${t_{д о с т и ж . п р е с т .}}_{З О_{1}} = t_{с р а б а т .} + t_{п р е с т .}_{З О_{1}},$

где

$t_{п р е с т .}_{З О_{1}} = \frac{y_{1}}{v} .$

${t_{д о с т и ж . п р е с т .}}_{З О_{2}} = t_{с р а б а т .} + t_{п р е с т .}_{З О_{1}},$

где

${t_{п р е с т .}}_{ З О_{2}} = \frac{y_{2}}{v} .$

${t_{д о с т и ж . п р е с т .}}_{\min} = \{\begin{cases} {t_{д о с т и ж . п р е с т .}}_{З О_{1}}, е с л и {t_{д о с т и ж . п р е с т .}}_{З О_{1}} < {t_{д о с т и ж . п р е с т .}}_{З О_{2}}, \\ {t_{д о с т и ж . п р е с т .}}_{З О_{2}}, е с л и {t_{д о с т и ж . п р е с т .}}_{З О_{2}} < {t_{д о с т и ж . п р е с т .}}_{З О_{1} .} \end{cases}$ (22)

4.1–4.12 – определение оптимального угла движения сотрудника охраны на первом прямолинейном участке, а также вычисление z_н и выбор базовой схемы движения охранника.

4.1–4.3 – определение y_min для последующего сравнения с z_н для выбора базовой схемы.

4.4 – расчет начального угла выдвижения (φ = φ₀).

В связи с тем, что одним из основных параметров при движении преступника к защищаемым объектам является удаленность от места проникновения до ЗО, возможно использование пропорциональности длин с₁, с₂ и y₁, y₂для определения значения начального угла выдвижения сотрудника охраны. Рассмотрим более подробно применение пропорциональности.

Допустим, что

$\frac{с_{1}}{с_{2}} = \frac{y_{1}}{y_{2}} .$ (23)

Поскольку с₁+с₂=с, выразим с₁ из выражения

$с_{1} = \frac{y_{1} с}{y_{2} + y_{1}} .$ (24)

Выразим z_н из треугольника x₁c₁z₀:

$z_{н} = \sqrt{x_{1}^{2} + c_{1}^{2} - 2 x_{1} c_{1} \cos α},$ (25)

$\cos α = \frac{x_{1}^{2} + c^{2} - x_{2}^{2}}{2 x_{1} c} .$

Модель движения охранника следующая:

В случаях, когда z_н< y₁ и z_н< y₂: z₁= c_1,z₂= c₂, z₀= z_н.

Время движения охранника до ЗО

$t_{о х р .}_{З О_{1}} = \frac{z_{н} + с_{1} + (z_{н} - y_{1})}{v},$

$t_{о х р .}_{З О_{2}} = \frac{z_{н} + с_{2} + (z_{н} - y_{2})}{v} .$

В случаях, когда z_н > y₁или z_н > y₂, z_ннаходится по выражению (25), время достижения охранником ЗО и, соответственно, длина второго прямолинейного участка определяются следующим образом:

$t_{о х р .}_{З О_{1}} = \frac{z_{0} + z_{1}}{v},$

$z_{1} = \sqrt{x_{1}^{2} + {(z_{н} - y_{1})}^{2} - 2 x_{1} (z_{н} - y_{1}) \cos φ },$

$t_{о х р .}_{З О_{2}} = \frac{z_{0} + z_{2}}{v},$

$z_{2} = \sqrt{x_{2}^{2} + {(z_{н} - y_{2})}^{2} - 2 x_{2} (z_{н} - y_{2}) \cos (φ_{\max} - φ) } .$

При этом информация о срабатывании сигнализации в ЗО будет получена, когда сотрудник охраны будет двигаться по z₀, т. е. z₀= y₁–z_н либо z₀= y₂–z_н, в зависимости от y₁> y₂ или y₂> y₁.

Условие (23) в рассмотренных выше случаях позволяет сократить время движения охранника до обоих ЗО, вторые прямолинейные отрезки его движения пропорциональны расстояниям, которые необходимо будет пройти преступнику от места проникновения на охраняемую территорию до ЗО.

Таким образом, в качестве начального значения угла φ₀ (26) принимается угол между z₀и x₁, так что окончание z_н лежит на «с» между с₁, с₂, длины которых определяются согласно (23):

$φ_{0} = \arcsin (\frac{с_{1} \sin α}{z_{n}}),$ (26)

где с₁ определяется по выражению (24), sinα по (8), а z_н по (25).

4.5 – расчет z_н по выражению (9).

4.6 – сравнение z_н с y_min для выбора либо первой базовой схемы (п. 4.8), если z_н> y_min, либо второй (п. 4.7), когда z_н < y_min.

4.7–4.11 – перебор значений φ с шагом 0.1 и проверка выполнения уравнения (12) в случае, когда y₁< y₂, и (27), когда y₁> y₂, с расчетом для каждого φ_i z_н, для проверки п. 4.6, и при необходимости уход на другую базовою схему.

$Δ L_{З О_{1}, З О_{2}}^{о х р .} = \frac{x_{1}^{2} - x_{2}^{2}}{2 y_{2}} + x_{2} \cos (φ_{\max} - φ) - x_{1} \cos φ = 0.$ (27)

4.12 – в том случае, когда выполняются уравнения (12/27), п. 4.8. алгоритма, цикл завершается и по второй базовой схеме определяется z₀, z₁, z₂: в качестве z₀ принимаем y₁ (y₁<y₂) или y₂ (y₁<y₂), z₁и z₂ рассчитаем на основе выражений (6) и (7), заменяя z₀=y₁ (y₁<y₂) или z₀=y₂(y₁>y₂).

4.13–4.15 – проверка вычисленного φ путем расчета φ_н (28) и его сравнение с φ. В случае неравенства происходит повторный расчет z_н с φ=φ_н. Цикл повторяется до тех пор, пока не будет выполняться условие 4.14 алгоритма.

$φ_{н} = \arcsin (\frac{с \sin α}{2 z_{n}}) .$ (28)

4.16 – при выполнении условия 4.14 алгоритма цикл завершается и по первой базовой схеме определяется z₀, z₁, z₂: в качестве z₀ принимаем z_н, z₁и z₂ определяем на основе выражения (14).

5.1 – определение координат окончания z₀ (x_z0, y_z₀) происходит на основе φ и z₀ при помощи системы координат, представленной на рис. 4.

5.2 – передача координат окончания z₀ (x_z₀, y_z0) и t_{срабат.}охраннику.

6.1–6.2 – движение сотрудника охраны на основе полученных координат.

7 – проверка наступления t_{достиж.прест.}_min.

После наступления t_{достиж.прест.}_min возможны два варианта действия поста охраны:

8.1–8.3 – получение сигнала о срабатывании охранной сигнализации на посту охраны в ЗО и дальнейшая передача охраннику команды на движение к защищаемому объекту ((x_ЗО1, y_ЗО1) или (x_ЗО2, y_ЗО2)), в котором произошло срабатывание охранной сигнализации.
8.1–8.2,8.4 – отсутствие сигнала о срабатывании охранной сигнализации на посту охраны в ЗО и дальнейшая передача охраннику команды на движение к противоположному защищаемому объекту ((x_ЗО1, y_ЗО1) или (x_ЗО2, y_ЗО2)) от того, в котором должно было произойти срабатывание охранной сигнализации.

9.1–9.2 – движение сотрудника охраны на основе полученных координат.

Проведем оценку работоспособности и эффективности алгоритма, обеспечивающего работу системы управления движениями сотрудника охраны.

Оценку проведем для следующих исходных данных:

– территория организации, изображенная на рис. 6, представляет собой квадрат площадью 1 км²;

Рис. 6. Возможные варианты движения преступника к цели

– положение объектов на территории примем в координатах x и y, соответственно ЗО₁ (280, 520), ЗО₂ (720, 240);

– положение сотрудника охраны «О» (640,800);

– скорость охранника и преступника составляет 1,7 м/с.

Вариантами в оценке являются координаты точек нарушения периметра преступником: I «П₁» (0,300), II «П₂» (440,0), III «П₃» (80,1000). Каждый вариант имеет подварианты: а – П→ЗО₁, b – П→ЗО₂.

В таблице представлены результаты работы системы управления для вышеперечисленных вариантов.

В первом столбце таблицы рассчитываются φ_max, sinα, y₁, y₂, x₁, x₂ (3-й блок алгоритма). В скобках указаны формулы расчета величин, приведенные выше в работе.

Во втором столбце таблицы определяется базовая схема, рассчитываются параметры: φ, z₀, z₁ и z₂ (4.1–4.16 блоки алгоритма).

В третьем столбце таблицы представлена информация расчета координат окончания z₀, которые выдаются охраннику (5.1–5.2, 6.1–6.2 блоки алгоритма).

В четвертом столбце таблицы представлена информация по расчету координат завершения движения сотрудника охраны после принятия решения на посту охраны, которые далее выдаются охраннику (7, 8.1–8.4, 9.1–9.2 блоки алгоритма).

Результаты работы системы управления

Вариант	Расчетные параметры алгоритма по блокам
Вариант	1	2	3	4
I (а)	φ_max =60.24° (8), sinα =0.94 (10), y₁=488 м (17), y₂=729 м (18) x₁=456 м (19), x₂=565 м (20), с=521 м (21)	1-я базовая схема, φ=φ_н=33.69° (27) z₀=z_н=442.12 м (9), z₁=z₂=260.5 м (14)	(500,380)	Коорд. ЗО₁ (280,520)
I (b)			(500,380)	Коорд. ЗО₂ (720,240)
II (а)	φ_max =60.24° (8), sinα =0.94 (10), y₁=544 м (17), y₂=369 м (18) x₁=456 м (19), x₂=565 м (20), с=521 м (21)	2-я базовая схема, φ=36.53°, ∆L=0.07 (27) z₀=y_min=369 м, z₁=z₂=271.4 м (6,7)	(537,446)	Коорд. ЗО₁ (280,520)
II (b)			(537,446)	Коорд. ЗО₂ (720,240)
III (а)	φ_max =60.24° (8), sinα =0.94 (10), y₁=773 м (17), y₂=322 м (18) x₁=456 м (19), x₂=565 м (20), с=521 м (21)	2-я базовая схема, φ=39,07°, ∆L=0.01 (27), z₀=y_min=322 м, z₁=z₂=289.1 м (6,7)	(563,488)	Коорд. ЗО₁ (280,520)
III (b)			(563,488)	Коорд. ЗО₂ (720,240)

Ниже приведем оценку эффективности, включающую в себя:

– расчет разницы времени между приходами сотрудника охраны и преступника к ЗО по предложенному алгоритму системы управления;

– расчет разницы времени между приходами сотрудника охраны и преступника, когда первоначально сотрудник охраны и преступник направляются к разным ЗО (О→ЗО₂ и П→ЗО₁или О→ЗО₁ и П→ЗО₂), а далее охранник меняет траекторию движения на основе дополнительной информации (о срабатывании (отсутствии срабатывания) охранного извещателя в ЗО) (варианты алгоритмов управления движением охранника рассмотрены выше);

– сравнение результатов.

Для 1-го варианта:

а) на основе результатов работы системы управления:

$Δ t_{З О_{1}}^{1} = |\frac{488 м}{1.7 м / с} - (\frac{442.12 м + 260.5 м + (488 м - 442.12 м)}{1.7 м / с})| = 153.2 с,$

$Δ t_{З О_{2}}^{1} = |\frac{729 м}{1.7 м / с} - (\frac{442.12 м + 260.5 м + (488 м - 442,12 м)}{1.7 м / с})| = 11.9 с;$

б) в случае, если первоначально О→ЗО₂ и П→ЗО₁:

$Δ t_{З О_{1}}^{1'} = |\frac{488 м}{1.7 м / с} - (\frac{488 м + 474 м}{1.7 м / с})| = 278.8 с;$

в случае, если первоначально О→ЗО₁ и П→ЗО₂:

$Δ t_{З О_{2}}^{1'} = |\frac{729 м}{1.7 м / с} - (\frac{456 м + 521 м + (488 м - 456 м)}{1.7 м / с})| = 164.7 с;$

в) эффективность использования (разница во времени между приходами сотрудника охраны и преступника к ЗО) разработанной системы для первого варианта:

$Δ t_{З О_{1}}^{1' - 1} = 125.6 с,$

$Δ t_{З О_{2}}^{1' - 1} = 152.8.$

Для 2-го варианта:

а) на основе результатов работы системы управления:

$Δ t_{З О_{1}}^{2} = |\frac{544 м}{1.7 м / с} - (\frac{369 м + 271,4 м}{1.7 м / с})| = 56.7 с,$

$Δ t_{З О_{2}}^{2} = |\frac{369 м}{1.7 м / с} - (\frac{369 м + 271,4 м)}{1.7 м / с})| = 159.6 с;$

б) в случае, если первоначально О→ЗО₂ и П→ЗО₁:

$Δ t_{З О_{1}}^{2'} = |\frac{544 м}{1.7 м / с} - (\frac{544 м + 507 м}{1.7 м / с})| = 298.2 с;$

в случае О→ЗО₁ и П→ЗО₂:

$Δ t_{З О_{2}}^{2'} = |\frac{369 м}{1.7 м / с} - (\frac{369 м + 498 м}{1.7 м / с})| = 292.9 с;$

в) эффективность использования (разница во времени между приходами сотрудника охраны и преступника к ЗО) разработанной системы для второго варианта:

$Δ t_{З О_{1}}^{2' - 2} = 241.5 с,$

$Δ t_{З О_{2}}^{2' - 2} = 133.3 с .$

Для 3-го варианта:

а) на основе результатов работы системы управления:

$Δ t_{З О_{1}}^{3} = \frac{773 м}{1.7 м / с} - (\frac{322 м + 289,1 м}{1.7 м / с}) = 95.3 с,$

где сотрудник охраны придет раньше преступника к ЗО₁;

$Δ t_{З О_{2}}^{3} = |\frac{322 м}{1.7 м / с} - (\frac{322 м + 289,1 м)}{1.7 м / с})| = 170.1 с;$

б) в случае, если первоначально О→ЗО₂ и П→ЗО₁:

$Δ t_{З О_{1}}^{3'} = |\frac{773 м}{1.7 м / с} - (\frac{332 м + 407 м}{1.7 м / с})| = 20 с,$

где сотрудник охраны придет раньше преступника к ЗО₁;

в случае, если первоначально О→ЗО₁ и П→ЗО₂:

$Δ t_{З О_{2}}^{2'} = |\frac{322 м}{1.7 м / с} - (\frac{322 м + 492 м}{1.7 м / с})| = 289.4 с;$

в) эффективность использования (разница во времени между приходами сотрудника охраны и преступника к ЗО) разработанной системы для третьего варианта:

$Δ t_{З О_{1}}^{3 - 3'} = 75.3 с,$

$Δ t_{З О_{2}}^{3' - 3} = 119.3 с .$

Таким образом, можно сделать вывод: разработанный алгоритм значительно уменьшает разницу времени между приходами сотрудника охраны и преступника к ЗО по сравнению с другими схемами движения охранника в условиях неопределенности знания цели нарушителя.

About the authors

Vladimir N. Voroszheykin

Samara State Technical University

Email: vorojeikinvladimir@yandex.ru

Ph.D. (Techn.), Associate Professor

Russian Federation, 244, Molodogvardeyskaya st., Samara, 443100

Alexander S. Baranov

Samara State Technical University

Author for correspondence.
Email: as_baranov@bk.ru
ORCID iD: 0000-0003-0684-7731

Student

Russian Federation, 244, Molodogvardeyskaya st., Samara, 443100

References

Kravchenko A.S., Sumin V.I. Algorithm of informational process of calculation of the shortest way of penetration through projected system of protection // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. 2011. No. 7 (8). Pp. 177–179 (In Russian).
Telny A.V., Chernikov R.S. Processing alarm notifications algorithm of security system object equipment for reducing the false alarms level // Sistemy upravleniya, svyazi i bezopasnosti. 2019. No. 4. Pp. 140–162 (In Russian).
Zhukov A.V. Development of an algorithm for dividing the territory of the protected object and the area of buildings depending on the location of the elements of the physical protection system // Nauka i obrazovanie segodnya. 2016. No. 9 (10). Pp. 13–25 (In Russian).
Borovskiy A.S., Tarasov A.D. Approximate valuation of potentially dangerous objects security. Object security structural parameters // Programmnyj produkt i sistemy. 2013. No. 3. Pp. 235–243 (In Russian).
Vergeichik A.V., Kushnir V.P. Modeling of system protection // Doklady TUSUR. 2008. Vol. 1. No. 2 (18). Pp. 7–8 (In Russian).
Menshikh V.V., Kalkov D.Yu. Evaluation timely arrival of the group of detention to a protected object alarm // Vestnik Voronezhskogo instituta MVD Rossii. 2014. No. 3. Pp. 66–72 (In Russian).
Zenov A.Yu., Myasnikova N.V. Application of neural network algorithms in the perimeter security system // Izvestiya vysshih uchebnyh zavedenij. Povolzhskij region. Tekhnicheskie nauki. 2012. No. 3(23). Pp. 15–24 (In Russian).
Tsimbal V.A., Andreev A.S., Efremov A.S. Model of a multichannel security alarm system based on information technologies // Nauchnye i obrazovatel'nye problemy grazhdanskoj zashchity. 2018. No. 2. Pp. 73–79 (In Russian).
Tsarkova E.G. Application of artificial intelligence methods to improve the efficiency of security systems in the penal system // Aktual'nye voprosy informatizacii Federal'noj sluzhby ispolneniya nakazanij na sovremennom etape razvitiya ugolovno-ispolnitel'noj sistemy: sbornik kruglogo stola. Tver, 2020. Pp. 120–130 (In Russian).
Voevodin S.V., Dukhan A.E., Dukhan E.I., Zvezhinsky S.S. Application of neural networks in information processing in signaling detection tools // T-Comm: Telekommunikacii i transport. 2015. Vol. 9. No. 9. Pp. 11–15 (In Russian).
Tsvyrko S.O. Technology for recognizing the routes of attackers using artificial intelligence based on neural networks // Perspektivy, organizacionnye formy i effektivnost' razvitiya sotrudnichestva rossijskih i zarubezhnyh vuzov. Sbornik materialov VI Mezhdunarodnoj nauchno-prakticheskoj konferencii. 2018. Pp. 527–534 (In Russian).
Zvezhinsky S.S., Dukhan A.E., Dukhan E.I., Parfentsev I.V. Decision intellectualization in object physical protection systems // T-Comm: Telekommunikacii i transport. 2018. Vol. 12. No. 1. Pp. 40–43 (In Russian).
Menshikh V.V., Kalkov D.Yu. Automaton model of the actions of intruders in the protected objects // Vestnik Voronezhskogo instituta MVD Rossii. 2014. No. 2. Pp. 196–200 (In Russian).
Voroszheykin V.N. The task of ensuring the security of facilities based on the integrated use of technical means and physical security units // Actual problems of information security // Teoriya i praktika ispol'zovaniya programmno-apparatnyh sredstv. Materialy XII Vserossijskoj nauchno-tekhnicheskoj konferencii. Samara, Samara State Technical University, 2019. Pр. 89–94 (In Russian).
Zvezhinsky S.S., Parfentsev I.V., Berezhnaya M.N. Efficiency of ground targets automated search by mobile detection complex // Radiotekhnika. 2018. No. 2. Pp. 46–48 (In Russian).
Rakitov A.I., Bondyaev D.A., Romanov I.B., Egerev S.V., Shcherbakov A.Yu. Sistemnyj analiz i analiticheskie issledovaniya: rukovodstvo dlya professional'nyh analitikov [Systems Analysis and Analytical Research: A Guide for Professional Analysts]. – M., 2009. – 448 pp. (In Russian).