Особенности решения задачи геометрического расположения сенсоров при мониторинге пространства.

Наукоемкие технологии. 2016. Т. 17. № 9. С. 20–29.

Яцкин Д. В., Кочкаров А. А.

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

Ключевые слова: программная модель, hamiltonian cycle, гамильтонов цикл, sensor, покрытие, сенсор, патрулирование, coverage, program model, полный граф, complete graph, мониторинг пространства, space monitoring, patrolling, абонент