THE METHOD OF EFFICIENT DISTRIBUTION OF DIFFERENT ELEMENTS OF A COMPLEX SYSTEM OF CONTROL
Keywords:Оbserving system, indicator of the effectiveness of the observation system, mathematical methods, algorithm
AbstractContext. 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
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.
How to Cite
Copyright (c) 2019 R. V. Rachok, O. V. Borovyk, ЁL. V. Borovyk
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.