ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS
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 ou...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Penza State University Publishing House
2022-12-01
|
Series: | Измерение, мониторинг, управление, контроль |
Subjects: |
_version_ | 1811165248915243008 |
---|---|
author | A.I. Loskutov A.N. Shiyan V.A. Klykov S.A. Neupokoev |
author_facet | A.I. Loskutov A.N. Shiyan V.A. Klykov S.A. Neupokoev |
author_sort | A.I. Loskutov |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-10T15:34:15Z |
format | Article |
id | doaj.art-26a73f8e74df48b18ee3cc2d2a9bfdcd |
institution | Directory Open Access Journal |
issn | 2307-5538 |
language | English |
last_indexed | 2024-04-10T15:34:15Z |
publishDate | 2022-12-01 |
publisher | Penza State University Publishing House |
record_format | Article |
series | Измерение, мониторинг, управление, контроль |
spelling | doaj.art-26a73f8e74df48b18ee3cc2d2a9bfdcd2023-02-13T07:36:29ZengPenza State University Publishing HouseИзмерение, мониторинг, управление, контроль2307-55382022-12-01410.21685/2307-5538-2022-4-16ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMSA.I. Loskutov0A.N. Shiyan1V.A. Klykov2S.A. Neupokoev3Military Space Academy named after A.F. MozhaiskyMilitary Space Academy named after A.F. MozhaiskyMilitary Space Academy named after A.F. MozhaiskyMilitary Space Academy named after A.F. MozhaiskyBackground. 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 systemtechnical conditionshortest wayoptimizationproblem of the chinese postman |
spellingShingle | A.I. Loskutov A.N. Shiyan V.A. Klykov S.A. Neupokoev ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS Измерение, мониторинг, управление, контроль onboard control system technical condition shortest way optimization problem of the chinese postman |
title | ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS |
title_full | ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS |
title_fullStr | ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS |
title_full_unstemmed | ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS |
title_short | ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS |
title_sort | algorithm for synthesis of optimal tests of onboard radio electronic equipment of autonomous space vehicles based on situational interactions of subsystems |
topic | onboard control system technical condition shortest way optimization problem of the chinese postman |
work_keys_str_mv | AT ailoskutov algorithmforsynthesisofoptimaltestsofonboardradioelectronicequipmentofautonomousspacevehiclesbasedonsituationalinteractionsofsubsystems AT anshiyan algorithmforsynthesisofoptimaltestsofonboardradioelectronicequipmentofautonomousspacevehiclesbasedonsituationalinteractionsofsubsystems AT vaklykov algorithmforsynthesisofoptimaltestsofonboardradioelectronicequipmentofautonomousspacevehiclesbasedonsituationalinteractionsofsubsystems AT saneupokoev algorithmforsynthesisofoptimaltestsofonboardradioelectronicequipmentofautonomousspacevehiclesbasedonsituationalinteractionsofsubsystems |