ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS 

Andrey I. Loskutov, Doctor of technical sciences, head of the sub-department of telemetric systems, integrated processing and information protection, Military Space Academy named after A.F. Mozhaisky (13 Zhdanovskaya street, St. Petersburg, Russia), E-mail: vka@mil.ru
Aleksandr N. Shiyan, Deputy head of the department, Military Space Academy named after A.F. Mozhaisky (13 Zhdanovskaya street, St. Petersburg, Russia), E-mail: vka@mil.ru
Vladimir A. Klykov, Candidate of technical sciences, lecturer of the sub-department of telemetry systems, integrated processing and information security, Military Space Academy named after A.F. Mozhaisky (13 Zhdanovskaya street, St. Petersburg, Russia), E-mail: v.klikoff86@mail.ru
Stanislav A. Neupokoev, Cadet, Military Space Academy named after A.F. Mozhaisky (13 Zhdanovskaya street, St. Petersburg, Russia), E-mail: stas.neupokoev.99@mail.ru 

Background. The possibility of synthesis of sequences of control actions for determining the type of technical condition of onboard equipment of autonomous space vehicles during test control at the stage of intended use is considered. Materials and methods. The solution of the problem is carried out within the framework of the considered mathematical model of the functioning of on-board radio-electronic equipment. In order to reduce the test processing time, since the time costs are associated with the costs of other autonomous space vehicles resources, the shortest paths between the initial and target states of the on-board radio-electronic equipment are found under conditions of situational interaction of subsystems and operating modes. The main attention is paid to the development of an algorithm for the synthesis of optimal tests, depending on the quantitative characteristics of the model. The problem is reduced to the problem of the Chinese postman. Results and conclusions. An analysis of the computational complexity of algorithms for finding the shortest paths in solving the problem of the Chinese postman based on a given decomposed finiteautomaton model of on-board radio-electronic equipment is carried out. 

onboard control system, technical condition, shortest way, optimization, problem of the Chinese postman 

Loskutov A.I., Shiyan A.N., Klykov V.A., Neupokoev S.A. Algorithm for synthesis of optimal tests of onboard radio electronic equipment of autonomous space vehicles based on situational interactions of subsystems. Izmerenie. Monitoring. Upravlenie. Kontrol' = Measuring. Monitoring. Management. Control. 2022;(4):128–138. (In Russ.). doi:10.21685/2307-5538-2022-4-16