Computational approach to the structure spectral analysis of GERT-network models of mobile object monitoring systems

Abstract

Abstract The paper considers the application of the computational approach to the structure spectral analysis of GERT-network models of mobile object monitoring systems. The structure of the system for monitoring mobile objects using satellite communication channels is presented, in particular, the structure of the system for monitoring the flight path of aircraft. It is shown that the structure of monitoring systems can be represented as a GERT-network model, which allows at the initial stage to consider various options for the formation of interaction between a mobile object, for example, a manned or unmanned aerial vehicle, and a ground control complex. The main idea of the approach is to transform a known graph into a graph with the desired spectrum, which corresponds to a valid implementation of the GERT network graph. Obviously, the set of admissible implementations also includes a graph with the maximum probability of completing the process in a given time. The results are presented, which allow, when analyzing the GERT-network structure of a monitoring system, to assess, by fairly simple methods, the compliance of a structure variant with a number of requirements that apply to the system as a whole.