THE METHOD OF EFFICIENT DISTRIBUTION OF DIFFERENT ELEMENTS OF A COMPLEX SYSTEM OF CONTROL

Authors

  • R. V. Rachok National academy of State border guard service of Ukraine named after Bohdan Khmelnitsky, Khmelnitsky
  • O. V. Borovyk National Academy of State Border Guard Service of Ukraine Named After Bohdan Khmelnitsky, Khmelnitsky
  • L. V. Borovyk National Academy of State Border Guard Service of Ukraine named after Bohdan Khmelnitsky, Khmelnitsky

DOI:

https://doi.org/10.15588/1607-3274-2019-3-14

Keywords:

Оbserving system, indicator of the effectiveness of the observation system, mathematical methods, algorithm

Abstract

Context. An important prerequisite for reliable protection of the state border of Ukraine is the effective detection of violators of
the border. For this purpose, various state-of-the-art systems and observation complexes are used at the border agency, and some
border dresses are equipped with the latest technical means of border guarding. The diversity of possibilities of individual means of
observation in their complex use makes it important to determine the effective location of observation points, taking into account the
features of the terrain.
Objective. The purpose of the work is to develop a method for effective placement of elements of complex surveillance systems
of the border agency.
Method. The work proposes a heuristic approach to solving the problem of determining the effective placement of different
capabilities of technical means of observation. The developed method is based on the cyclic use of the known method of
combinatorial optimization of placement of observation points for all components of a complex surveillance system of the border
agency with adjustment after each iteration of the overburden. At the same time, with the use of geo-processing takes into account
the barrier to the negative impact of terrain and the possibility of different technical means of surveillance in different conditions. To
assess the effectiveness of the functioning of the components of the surveillance system, an indicator is used reflecting the share of
the area of the strip of overlap, which provides the identification of objectives.
Results. As a result of using the proposed methodology, a rational structural construction of a complex surveillance system of the
border guard body and a set of uncontrolled points of the area are obtained. This plurality can be used in planning the service of the
units of the border guard. The description of algorithmic and program realization of the proposed method is given. Using the
developed software, the optimization of the placement of three types of elements of a complex observation system (towers of the
system of optoelectronic observation, mobile thermal imaging complexes, observation posts) was carried out.
Conclusions. Modern construction of complex surveillance systems of the border agency in many cases is not optimal. To
increase the efficiency of their operation, it is possible to use the proposed method of placement of elements of these systems on the
ground.

Author Biographies

R. V. Rachok, National academy of State border guard service of Ukraine named after Bohdan Khmelnitsky, Khmelnitsky

Dr.Sc., Associate Professor, Chief of the Department of General Scientific and Engineering Disciplines

O. V. Borovyk, National Academy of State Border Guard Service of Ukraine Named After Bohdan Khmelnitsky, Khmelnitsky

Dr.Sc., Professor, Chief of the Educational Department

L. V. Borovyk, National Academy of State Border Guard Service of Ukraine named after Bohdan Khmelnitsky, Khmelnitsky

PhD, Associate Professor, Department of General Scientific and Engineering Disciplines

References

Gorbunov V. A. Jeffektivnost’ obnaruzhenija celej. Moscow, Voenizdat, 1979, 160 p.

Krivosheev V. A. Jeffektivnost’ ohrany gosudarstvennoj granicy SSSR i osnovnye napravlenija ee povyshenija. Moscow,

Voenizdat, 1988, 256 p.

Franklin W., Inanc M., Xie Z., Tracy M., Cutler B., Andrade M., Luk F. et al. Smugglers and border guards – The GeoStar

Project at RPI, ACM International Symposium on Advances in Geographic Information Systems : 15th international symposium,

Seattle, 7–9 November 2007, proceedings. ACM New York, 2007, pp. 228–236.

Tracy M., Franklin W., Cutler B., Andrade M., Luk F., Inanc M., Xie Z. et al. Multiple observer siting and path planning

on a compressed terrain, Advanced Signal Processing Algorithms, Architectures, and Implementations 17th international

conference. San Diego, 26–27 August 2007, proceedings. Bellingham, 2007, pp. 6697–16.

Kochkar’ D. A., Medincev S. Ju., Orehov A. A. Optimal’noe razmeshhenie vyshek nabljudenija nazemnyh sistem videomonitoringa lesnyh pozharov, Radіoelektronnі і komp’juternі sistemi, 2010, №7(48), pp. 311–314.

Komjak V. M., Muntjan V. K., Prihod’ko A. Ju. Postanovka zadachi optimizacii razmeshhenija punktov nabljudenija

nazemnih sistem video-monitoringa lesnyh pozharov, Problemy pozharnoj bezopasnosti, Sb.nauchn.tr. Vyp 31, Har’kov,

NUGZU, 2012, pp. 80–84.

Borovik O. V., Rachok R. V., Darmoroz M. M. Ocіnka efektivnostі funkcіonuvannja sistemi optiko-elektronnogo

sposterezhennja, Radio Electronics, Computer Science, Control, 2017, No. 2 (41), pp. 93–99. DOI: 10.15588/1607-3274-2017-2-10.

Zhao Y., Padmanabhan A., Wang S. A parallel computing approach to viewshed analysis of large terrain data using

graphics processing units, International Journal of Geographical Information Science, 2013, Vol. 27, pp. 363–384.

Tabik S., Zapata E., Romero L. Simultaneous computation of total viewshed on large high resolution grids, International

Journal of Geographical Information Science, 2013, Vol. 27, pp. 804–814.

Rachok R. V., Borovik O. V., Borovik L. V. Strukturna optimіzacіja sistemi optiko-elektronnogo sposterezhennja, Radio

Electronics, Computer Science, Control, 2017, No. 4 (43), pp. 151–161. DOI: 10.15588/1607-3274-2017-4-17.

Katerynchuk І., Borovyk O., Rachok R., Darmoroz M. Defining approach to rational opto-electronic surveillance system

towers placement, Advanced information and communication technologies : 2nd International Conf. (Lviv, 4–7 July 2017),

Polytechnic. Lviv, National University, 2017, pp. 242–245. DOI: 10.1109/aiact.2017.8020110.

Sung K., Seong J., Haomin Z. et al. Path optimization with limited sensing ability, Journal of Computational Physics,

, Vol. 299, pp. 887–901. DOI: 10.1016/j.jcp.2015.07.037.

Published

2019-10-01

How to Cite

Rachok, R. V., Borovyk, O. V., & Borovyk, L. V. (2019). THE METHOD OF EFFICIENT DISTRIBUTION OF DIFFERENT ELEMENTS OF A COMPLEX SYSTEM OF CONTROL. Radio Electronics, Computer Science, Control, (3), 123–130. https://doi.org/10.15588/1607-3274-2019-3-14

Issue

Section

Progressive information technologies