Intelligent monitoring of uav group on eyler -hamilton reference graphs on the local
The article discusses the use of a genetic algorithm for calculating the optimal closed UAV routes on the Euler -Hamiltonian graph of reference points on the ground for organizing various monitoring schemes. The mathematical model of the problem of finding routes is based on minimizing a non -negative objective function of integer variables using a genetic algorithm. The objective function is built on the basis of theorems about the unique representation of mathematical quantities as a sum. The expansion components of a mathematical value are used to encode the edges or vertices of a graph in a genetic algorithm. The objective function argument is a sequence of numbers of the vertices of the fiducial point graph. Upon reaching the minimum zero value of the objective function, the set of vertices gives the optimal closed route. The article reflects the relationship of the applied problem of monitoring objects on the ground with the mathematical problem of optimization on graphs by means of a genetic algorithm.