АЛГОРИТМ СИНТЕЗА ОПТИМАЛЬНЫХ ТЕСТОВ БОРТОВОЙ РАДИОЭЛЕКТРОННОЙ АППАРАТУРЫ АВТОНОМНЫХ КОСМИЧЕСКИХ АППАРАТОВ НА ОСНОВЕ СИТУАЦИОННЫХ ВЗАИМОДЕЙСТВИЙ ПОДСИСТЕМ 

Андрей Иванович Лоскутов, доктор технических наук, начальник кафедры телеметрических систем, комплексной обработки и защиты информации, Военно-космическая академия имени А. Ф. Можайского (Россия, г. Санкт-Петербург, ул. Ждановская, 13), E-mail: vka@mil.ru
Александр Николаевич Шиян, заместитель начальника отдела, Военно-космическая академия имени А. Ф. Можайского (Россия, г. Санкт-Петербург, ул. Ждановская, 13), E-mail: vka@mil.ru
Владимир Алексеевич Клыков, кандидат технических наук, преподаватель кафедры телеметрических систем, комплексной обработки и защиты информации, Военно-космическая академия имени А. Ф. Можайского (Россия, г. Санкт-Петербург, ул. Ждановская, 13), E-mail: v.klikoff86@mail.ru
Станислав Алексеевич Неупокоев, курсант, Военно-космическая академия имени А. Ф. Можайского (Россия, г. Санкт-Петербург, ул. Ждановская, 13), E-mail: stas.neupokoev.99@mail.ru 

Актуальность и цели. Рассмотрена возможность синтеза последовательностей управляющих воздействий для определения вида технического состояния бортовой аппаратуры автономных космических аппаратов при тестовом контроле на этапе применения по назначению. Материалы и методы. Решение задачи осуществляется в рамках рассматриваемой математической модели функционирования бортовой радиоэлектронной аппаратуры. С целью сокращения времени отработки тестов, так как затраты времени связаны с затратами других ресурсов автономных космических аппаратов, осуществляется нахождение кратчайших путей между исходными и целевыми состояниями бортовой радиоэлектронной аппаратуры в условиях ситуационного взаимодействия подсистем, режимов работы. Основное внимание уделено разработке алгоритма синтеза оптимальных тестов в зависимости от количественных характеристик модели. Задача сведена к задаче китайского почтальона. Результаты и выводы. Проведен анализ вычислительной сложности алгоритмов нахождения кратчайших путей при решении задачи китайского почтальона на основе заданной декомпозированной конечно-автоматной модели бортовой радиоэлектронной аппаратуры. 

Ключевые слова

бортовая система контроля, техническое состояние, кратчайший путь, оптимизация, задача китайского почтальона 

 Скачать статью в формате PDF

Для цитирования:

Лоскутов А. И., Шиян А. Н., Клыков В. А., Неупокоев С. А. Алгоритм синтеза оптимальных тестов бортовой радиоэлектронной аппаратуры автономных космических аппаратов на основе ситуационных взаимодействий подсистем // Измерение. Мониторинг. Управление. Контроль. 2022. № 4. С. 128–138. doi:10.21685/2307-5538-2022-4-16