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

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

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

This paper provides the interpretation of space monitoring problem as a target detection problem within a certain area. There are considered a few subproblems, and its comprehensive solution ensures the solution of the original problem. The task of searching the sensors geometrical location  is formulated. The task is given into a discrete form, its solution algorithms are developed and described in general and in the particular case. On the basis of the developed algorithms programming model that finds and visualizes the solution of the sensors geometric location problem is built. A series of experiments is performed, is made the conclusion about the validity of the principles and approaches formulated in paper, as well as the correctness of the developed models and algorithms in made.

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