HIGH TECH IN EARTH SPACE RESEARCH

Unmanned aircraft routing, graph transcendent target functions and genetic algorithm

Rudenko E. M., Semikina E.V.

The problem of finding routes for unmanned aerial vehicles on various graphs of reference points on the ground using a genetic algorithm is considered. A comparison of methods for constructing graph functions based on the algebraic number-theoretic approach, as well as using transcendental functions, is carried out.

Consideration of examples of objective functions constructed by algebraic methods taking into account the multiplicity of the numbers of vertices in a closed route shows that this approach leads to false routes for graphs of large dimension. This drawback can be eliminated by taking into account the individual information about each edge of the graph. This is ensured by encoding the edges of the graph by terms or by some numerical value in the form of its unambiguous expansion. The construction of the objective function is based in this case on the number-theoretic properties of the s-ary expansion or on the decomposition of an integer into prime factors. Number-theoretic objective functions uniquely take into account the individuality of each edge. Such coding of edges defines a theorem for constructing objective functions on graphs, based on the unambiguous expansion of a numerical value in a sum or product. Further studies show that not only numeric values can be used as numeric codes, but also functions that more fully reflect information about the features of routing functions on graphs and have the properties of an unambiguous expansion. The combination of the properties of the device and function leads to its transcendence and the possibility of using it in the construction of target functions. The constructed transcendental objective functions are tested on examples of various graphs. The relationship of the applied problem of routing unmanned aerial vehicles on the ground with mathematical optimization on graphs of means of number theory and a genetic algorithm is shown. Calculations of routes for transcendental objective functions can be applied in automated control systems.

Editorial board

Bobrowsky V.I.
(Ph.D., Associate Professor, Head of Department of "INTELTEH")

Borisov V.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Professor, Department of Computer Science of MPEI)

Budko P.A.
(Ph.D., Professor, Department of Technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Budnikov S.A.
(Ph.D., associate professor, Actual Member of the Academy of Education Informatization, Head of the automated control systems Department in Russian Air Force Military Educational and Scientific Center “Air Force Academy named after Professor N.E. Zhukovsky and Y.A. Gagarin”)

Verhova G.V.
(Ph.D., Professor, Head of Department of Automation communication companies In the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Goncharevsky V.S.
(Ph.D., Professor, Honored Worker of Science and Technology of the Russian Federation, Professor of technologies and technical support and maintenance of the automated control systems in Military Space Academy of A.F. Mozhaysky)

Komashinskiy V.I.
(Ph.D., Professor, professor of processing and transmission discrete messages in the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Kirpanev A.V.
(Ph.D., Associate Professor, Head of JSC "Scientific Production Enterprise "Radar MMS")

Kurnosov V.I.
(Ph.D., Professor, Academician of Academy of Sciences of the Arctic, Academician of the International Academy of Informatization, International Academy of defense, security, law and order, corresponding member of the Academy of Natural Sciences, Senior Researcher" Open Joint Stock Company "Scientific Research Institute "Rubin")

Manuilov Y.S.
(Ph.D., Professor, Department of automated control systems space complexes in Military Space Academy of A.F. Mozhaysky)

Morozov A.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Head of the Department of automated command and control systems in Military Аcademy of troops of antiaircraft defense)

Moshak N.N.
(Ph.D., Associate Professor, head of the department of "INTELTEH")

Prorok V.Y.
(Ph.D., Professor, professor of automatic control systems in Military Space Academy of A.F. Mozhaysky)

Semenov S.S.
(Ph.D., associate professor, professor of technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Sinicyn E.A.
(Ph.D., Professor, Head of the Research Department of JSC "The All-Russian research institute of radio equipment")

Shatrakov Y.G.
(Ph.D., Professor, Honored Worker of Science, Scientific Secretary of JSC "The All-Russian research institute of radio equipment")