UDC 004.052.2
PROCEDURES FOR SEARCHING OBJECTS BASED ON THE USE OF GERT NETWORKS
V. P. Koryachko, full professor, Head of the Department, RSREU, Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.
A. P. Shibanov, full professor, RSREU, Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.
V. A. Shibanov, associate professor, RSREU, Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.
A. Z. Nguen, post-graduate student, RSREU, Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.
Methods for calculating the reliability and probabilistic-temporal characteristics of the process of detecting objects in a given search area are considered. Unlike the prototype, which contains the mathematical expectation and variance of the execution time of the object detection process using Laplace transforms and z-transforms, numerical and analytical methods for obtaining search time distributions using GERT-networks are considered. The aim of the work is to obtain the distribution densities of object detection for any set of operations performed, the execution time of which is reflected by random variables. Calculations of the stochastic characteristics of the object detection time in the considered region are carried out by the method of equivalent simplifying transformations of the structure of GERT network of the object search process with polynomial computational complexity. Perspectives of further research are considered.
Key words: GERT networks, characteristic functions, object detection, control phase, false object recognition, object skipping, object search time allocation, detection probability, equivalent simplifying transformations method.