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

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

R. V. Rachok, O. V. Borovyk, L. V. Borovyk

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.

Keywords


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

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.


GOST Style Citations


1. Горбунов В. А. Эффективность обнаружения целей / В. А. Горбунов. – Москва : Воениздат, 1979. – 160 с.
2. Кривошеев В. А. Эффективность охраны государственной границы СССР и основные направления ее повышения / В. А. Кривошеев. – М. : Воениздат, 1988. – 256 с.
3. Smugglers and border guards – The GeoStar Project at RPI / [W. Franklin, M. Inanc, Z. Xie et al.]. // ACM International Symposium on Advances in Geographic Information Systems : 15th international symposium, Seattle, 7–9 November 2007 : proceedings. ACM New York, 2007. – P. 228–236.
4. Multiple observer siting and path planning on a compressed terrain / [M. Tracy, W. Franklin, B. Cutler et al.] // Advanced Signal Processing Algorithms, Architectures, and Implementations: 17th international conference, San Diego, 26–27 August 2007: proceedings. – Bellingham, 2007. – P. 6697–16.
5. Кочкарь Д. А. Оптимальное размещение вышек наблюдения наземных систем видео-мониторинга лесных пожаров / Д. А. Кочкарь, С. Ю. Мединцев, А. А. Орехов // Радіоелектронні і комп’ютерні системи. – 2010. – №7(48). – С. 311–314.
6. Комяк В. М. Постановка задачи оптимизации размещения пунктов наблюдения наземних систем видео-мониторинга лесных пожаров / В. М. Комяк, В. К. Мунтян, А.Ю. Приходько // Проблемы пожарной безопасности : сб. научн. тр. – Вып 31. – Харьков : НУГЗУ, 2012. – С. 80–84.
7. Боровик О. В. Оцінка ефективності функціонування системи оптико-електронного спостереження / О. В. Боровик, Р. В. Рачок, М. М. Дармороз // Радіоелектроніка, інформатика, управління. – 2017. – № 2 (41). – С. 93–99. DOI:10.15588/1607-3274-2017-2-10.
8. A parallel computing approach to viewshed analysis of large terrain data using graphics processing units / [Y. Zhao, A. Padmanabhan, S. Wang] // International Journal of Geographical Information Science. – 2013. – Vol. 27. – P. 363–384.
9. Tabik S. Simultaneous computation of total viewshed on large high resolution grids / [S. Tabik, E. Zapata, L. Romero] // International
Journal of Geographical Information Science. – 2013. – Vol. 27. – P. 804–814.
10. Рачок Р. В. Структурна оптимізація системи оптико-електронного спостереження / Р. В. Рачок, О. В. Боровик, Л. В. Боровик, // Радіоелектроніка, інформатика, управління. – 2017. – № 4 (43). – С. 151–161. DOI: 10.15588/1607-3274-2017-4-17.
11. Defining approach to rational opto-electronic surveillance system towers placement / [I. Katerynchuk, O. Borovyk, R. Rachok, M. Darmoroz] // Advanced information and communication technologies : 2nd International Conf. (Lviv, 4–7 July 2017) / Polytechnic National University. – Lviv, 2017. –
Р. 242–245. DOI: 10.1109/aiact.2017.8020110.
12. Path optimization with limited sensing ability / [K. Sung, J. Seong, Z. Haomin et al.] // Journal of Computational Physics. – 2015. – Vol. 299. – P. 887–901. DOI:10.1016/j.jcp.2015.07.037.






Copyright (c) 2019 R. V. Rachok, O. V. Borovyk, ЁL. V. Borovyk

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.