Научная статья на тему 'Синтез минимальной формы конечно-автоматной модели функционирования бортовых радиоэлектронных систем космических аппаратов по обобщенным диагностическим признакам'

Синтез минимальной формы конечно-автоматной модели функционирования бортовых радиоэлектронных систем космических аппаратов по обобщенным диагностическим признакам Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
195
51
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
БОРТОВАЯ АППАРАТУРА / КОНЕЧНО-АВТОМАТНАЯ МОДЕЛЬ / АЛГОРИТМ КОНТРОЛЯ / ИДЕНТИФИКАЦИЯ / ДИАГНОСТИЧЕСКИЙ ПРИЗНАК / АВТОНОМНОСТЬ / ONBOARD EQUIPMENT / FINAL AND AUTOMATIC MODEL / ALGORITHM OF CONTROL / IDENTIFICATION / DIAGNOSTIC SIGN / AUTONOMY

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Лоскутов Андрей Иванович, Клыков Владимир Алексеевич, Шестопалова Ольга Львовна

Актуальность и цели. Объектом исследования является бортовая радиотелеметрическая система (БРТС) космического аппарата (КА). Предметом исследования являются процессы идентификации и технического диагностирования бортовой аппаратуры автономных космических аппаратов. Целью работы является разработка способов оптимизации алгоритмов контроля бортовой аппаратуры (БА) космических аппаратов за счет семантического анализа телеметрической информации и нахождения обобщенных диагностических признаков. Материалы и методы. В качестве БРТС рассмотрена система БР-9ЦК-1, используемая на современных объектах ракетно-космической техники. В качестве математической модели для отдельных логических подсистем, описывающих основные режимы работы БРТС БР-9ЦК-1, выбран конечный автомат Мура. Введено понятие семантически обобщенного признака, позволяющего минимизировать количество состояний конечного автомата, а также синтезировать минимальную форму конечно-автоматной модели. Результаты. Осуществлена постановка задачи синтеза минимальной формы конечно-автоматной модели функционирования БА КА для разработки алгоритмов контроля. Представлена методика синтеза минимальной формы конечного автомата по обобщенному диагностическому признаку. Приведен пример синтеза минимальной формы конечно-автоматной модели функционирования БА КА. Выводы. Представленная методика синтеза минимальной формы конечно-автоматной модели БА КА показывает возможность синтеза оптимизированных алгоритмов контроля по обобщенным диагностическим признакам, которые могут быть применены в автоматических бортовых системах диагностирования автономных космических аппаратов.Background.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Лоскутов Андрей Иванович, Клыков Владимир Алексеевич, Шестопалова Ольга Львовна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The object of the research is on-board radio telemetry system of the spacecraft. The subject of research is the process of identification and diagnosis of on-board equipment of autonomous spacecraft. The aim is to develop ways to optimize onboard equipment control algorithms for spacecraft by semantic analysis of telemetry data and finding the generalized diagnostic features. Materials and methods. As an on-board system reviewed system БР-9ЦК-1 used in the modern facilities of rocket and space technology. As a mathematical model for the individual logic subsystems describing the basic operation of the БР-9ЦК-1, the state machine of Moore selected system. The concept of a generalized semantic feature, which allows to minimize the number of states of a finite state machine, as well as to synthesize a minimal form of finite automaton model. Results. Has staged synthesis problem minimal form finite automaton model of the functioning of on-board unit for the development of control algorithms. A procedure for the synthesis of minimal form of a finite automaton by the generalized diagnostic features. An example of the synthesis of the minimum forms of finite automaton model KA BA operation. Conclusions. The presented method of synthesis of the minimum forms of finite automaton model of the onboard spacecraft equipment, shows the possibility of the synthesis of optimized control algorithms for generalized diagnostic features that can be used in automated systems onboard diagnostics autonomous spacecraft.

Текст научной работы на тему «Синтез минимальной формы конечно-автоматной модели функционирования бортовых радиоэлектронных систем космических аппаратов по обобщенным диагностическим признакам»

УДК 681.3

В. А. Лоскутов, В. А. Клыков, О. Л. Шестопалова

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

V. A. Loskutov, V. A. Klykov, О. L. Shestopalova

SYNTHESIS OF MINIMAL FORMS OF FINITE-AUTOMATON MODEL OF FUNCTIONING OF ONBOARD ELECTRONIC SYSTEMS OF SPACE VEHICLES ACCORDING TO THE DIAGNOSTIC CRITERIA

Аннотация. Актуальность и цели. Объектом исследования является бортовая радиотелеметрическая система (БРТС) космического аппарата (КА). Предметом исследования являются процессы идентификации и технического диагностирования бортовой аппаратуры автономных космических аппаратов. Целью работы является разработка способов оптимизации алгоритмов контроля бортовой аппаратуры (БА) космических аппаратов за счет семантического анализа телеметрической информации и нахождения обобщенных диагностических признаков. Материалы и методы. В качестве БРТС рассмотрена система БР-9ЦК-1, используемая на современных объектах ракетно-космической техники. В качестве математической модели для отдельных логических подсистем, описывающих основные режимы работы БРТС БР-9ЦК-1, выбран конечный автомат Мура. Введено понятие семантически обобщенного признака, позволяющего минимизировать количество состояний конечного автомата, а также синтезировать минимальную форму конечно-автоматной модели. Результаты. Осуществлена постановка задачи синтеза минимальной формы конечно-автоматной модели функционирования БА КА для разработки алгоритмов контроля. Представлена методика синтеза минимальной формы конечного автомата по обобщенному диагностическому признаку. Приведен пример синтеза минимальной формы конечно-автоматной модели функционирования БА КА. Выводы. Представленная методика синтеза минимальной формы конечно-автоматной модели БА КА показывает возможность синтеза оптимизированных алгоритмов контроля по обобщенным диагностическим признакам, которые могут быть применены в автоматических бортовых системах диагностирования автономных космических аппаратов.

Abstract. Background. The object of the research is on-board radio telemetry system of the spacecraft. The subject of research is the process of identification and diagnosis of on-board equipment of autonomous spacecraft. The aim is to develop ways to optimize onboard equipment control algorithms for spacecraft by semantic analysis of telemetry data and finding the generalized diagnostic features. Materials and methods. As an on-board system reviewed system

БР-9ЦК-1 used in the modern facilities of rocket and space technology. As a mathematical model for the individual logic subsystems describing the basic operation of the БР-9ЦК-1, the state machine of Moore selected system. The concept of a generalized semantic feature, which allows to minimize the number of states of a finite state machine, as well as to synthesize a minimal form of finite automaton model. Results. Has staged synthesis problem minimal form finite automaton model of the functioning of on-board unit for the development of control algorithms. A procedure for the synthesis of minimal form of a finite automaton by the generalized diagnostic features. An example of the synthesis of the minimum forms of finite automaton model KA BA operation. Conclusions. The presented method of synthesis of the minimum forms of finite automaton model of the onboard spacecraft equipment, shows the possibility of the synthesis of optimized control algorithms for generalized diagnostic features that can be used in automated systems onboard diagnostics autonomous spacecraft.

Ключевые слова: бортовая аппаратура, конечно-автоматная модель, алгоритм контроля, идентификация, диагностический признак, автономность.

Key words: onboard equipment, final and automatic model, algorithm of control, identification, diagnostic sign, autonomy.

Введение

Современный этап развития объектов ракетно-космической техники (РКТ) характеризуется повышением требований к эффективности их функционирования. В свете данных требований увеличение срока активного существования и автономности космических аппаратов является важной задачей, связанной не только с развитием элементной базы, но и с совершенствованием специального математического обеспечения (СМО) функционирования бортовой аппаратуры (БА) космического аппарата (КА), в том числе бортовых систем диагностирования.

Из литературы [1, 2] известно, что основным направлением совершенствования процессов контроля и диагностирования бортовой аппаратуры космических аппаратов с целью повышения автономности их функционирования является передача бортовому контрольно-диагностическому комплексу функции принятия решений о виде технического состояния (ТС) бортовой аппаратуры КА в каждый момент времени до ситуации отказа резервной аппаратуры. Эффективность решения задач идентификации и диагностирования автономной бортовой системой диагностирования зависит от оптимизации алгоритмов контроля. Таким образом, для перспективных КА необходимо разработать и использовать в составе БА автоматическую бортовую систему диагностирования с соответствующим математическим обеспечением для эффективного решения задач идентификации и технического диагностирования БА КА. Под эффективностью подразумевается: во-первых, использование оптимальных алгоритмов контроля при обеспечении максимально возможного уровня достоверности и ресурсоемкости контроля ТС БА КА в рамках выбранной математической модели; во-вторых, минимизация временных затрат как на синтез, так и на применение данных алгоритмов.

Постановка задачи синтеза минимальной формы конечно-автоматной модели для разработки алгоритмов контроля

Из работы [3] известно, что задачами технического диагностирования БА КА являются контроль технического состояния, поиск места и определение причин отказа (неисправности) и прогнозирование технического состояния. Формализованное описание этих задач предполагает наличие математической модели объекта, вид представления которой зависит от свойств объекта, целей контроля и условий его проведения. В этом случае удобным является подход, позволяющий рассматривать объект контроля в виде конечного автомата, достоинствами которого являются развитость их теории, относительная простота и адекватность описания дискретных объектов (во времени и по состояниям), использование для их изучения финитных методов логики и алгебры.

(1)

где X - множество входных воздействий (алфавит входных символов); У - множество выходных переменных (алфавит выходных символов); Q - множество состояний; /. Q X X —> Q - функция

переходов; ф. Q X X —> У - функция выходов для автомата Мили (автомата 1-го рода).

Каждое состояние конечно-автоматной модели характеризуется своим образом д, = (у1, у2, ..., уп)т, где 1 = (1,п) в п-мерном пространстве. Из литературы [5] известно, что одним из направлений оптимизации решения задачи диагностирования является сокращение размерности пространства состояний путем нахождения обобщенных диагностических признаков.

Известно [6], что под контролем технического состояния, как одной из подзадач технического диагностирования, понимается определение вида технического состояния объекта. В зависимости от этапа эксплуатации и решаемых целевых задач в качестве цели контроля могут рассматриваться проверка функции исправности, работоспособности или правильности функционирования. На стадии изготовления КА бортовая аппаратура проходит наиболее полный контроль как элементов, блоков, систем, так и самого КА в целом, что требует синтеза адекватной математической модели объекта контроля. Однако на стадии эксплуатации КА, особенно в условиях его автономного функционирования, наличие различного рода ресурсных ограничений (временных, энергетических) обусловливает невозможность проведения контроля технического состояния БА в том объеме, что и на стадии изготовлении. Минимальным по объему является контроль правильности функционирования БА КА в заданный момент времени при его применении по назначению. На этом этапе более полный контроль (проверка исправности или работоспособности), как правило, не осуществляется. В связи с эти возникает необходимость синтеза моделей вида (2) как объектов, так процессов контроля, удовлетворяющим требованиям достоверности и оперативности. Одним из направлений выхода из сложившейся ситуации является использование подхода, основанного на семантическом анализе телеметрической информации.

На практике при решении задач контроля технического состояния БА КА рассматривается модель объекта контроля в конечно-автоматной форме (1). Вопрос синтеза модели (2) может быть реализован поиском семантически обобщенного параметра на множестве телеметрируе-

мых параметров {у,}, где 1 = 1,ш, и построением минимальной формы конечного автомата за счет вновь образованных классов эквивалентности по обобщенному параметру. Каждому параметру из У необходимо сопоставить класс всех тех телеметрических сообщений У, которые могут быть отображены в данный параметр, за счет некоего отображения. Построение такого класса является обобщением входящих в него телеметрических сообщений по индивидуальным (семантическим) признакам, присущим только данному классу. Процесс определения обобщенного параметра можно представить в виде коммутативной диаграммы (рис. 1).

h: Y^ Y1 ^ ßI:|ß| ^ min, |7:| < |Y|. В результате чего математическая конструкция (1) примет вид

A = <X, Y1, ßI|ßmin,f Ф>.

(2)

XX^-J^ Y h

k

Рис. 1. Коммутативная диаграмма нахождения обобщенных диагностических признаков

Функция выхода представляет собой последовательность отображений ф и к, которые позволяют преобразовывать множества текущих состояний в множество обобщенных параметров У1. Последнее отображение в свою очередь также является композицией двух отображений. В общем случае определение обобщенного параметра можно разделить на несколько этапов:

1. На первом этапе в результате отображения ф происходит определение исходного множества телеметрируемых параметров У из текущих состояний

ф:бхХ ^ у. (3)

2. На втором этапе в результате семантического анализа вектора телеметрических данных д] = {у}, где 1 = 1,т, ] = 1,п, происходит определение классов телеметрических сообщений 8к = {д/}, где /= 1, г, по семантически общему признаку, присущему данному классу сообщений, т.е. осуществляется факторизация исходного множества У. Данная операция представляется в виде отображения:

к: У^УАЯ. (4)

По своему смыслу данное отображение является наложением (сюръекцией) и называется естественным отображением [7].

2. Далее осуществляется определение обобщенных диагностических признаков у1, е У1, которые будут индивидуальны для каждого класса «Я. Данная операция представляется в виде взаимно-однозначного отображения:

Я У« - У1. (5)

В общем случае поиск обобщенного диагностического признака представляет собой композицию отображений я и к:

к = ко£. (6)

Из литературы [4] известно, что минимизация числа состояний автомата связана с анализом эквивалентности его состояний. Два состояния д, и д] эквивалентны, если ф (д) = ф (д), т.е. состояния д, и д] имеют одинаковые выходные символы. Определение обобщенного диагностического признака по отображению к приведет к образованию классов эквивалентности и соответственно минимизации числа состояний.

Методика синтеза минимальной формы конечного автомата по обобщенному

диагностическому признаку

Приведем методику, которая позволяла бы строить минимальную форму конечного автомата по обобщенному диагностическому признаку.

Будем считать, что модель объекта испытаний может быть представлена в виде Л-значного автомата А, где N - число телеметрируемых параметров. Вначале определим понятия влияния команд на параметры и параметров на параметры. Команда х влияет на параметр У,

если существуют состояния автомата А д, яЕ Q такие, что /(х, д) = 5, причем ф(д[1]) Ф ф(5[/]), т.е. команда х меняет значение 1-го параметра.

В работе [8] приведена методика, которая позволяет по неформальному описанию Л-значного автомата строить его формальную декомпозицию. Применительно к задаче синтеза минимальной формы конечно-автоматной модели с учетом нахождения обобщенных параметров методика будет выглядеть следующим образом:

1. Определяется множество управляющих воздействий (команд), подаваемых на объект

испытаний X] е X, ] = 1, г .

2. Определяется множество выходных переменных (телеметрируемых параметров), позволяющих контролировать работу объекта испытания у, е У, 1 = 1, п.

3. Формируется таблица влияния команд на параметры. Для каждого параметра определяется множество команд Х1, влияющих на данный параметр у, е У.

4. Осуществляется разбиение множества параметров на классы Л1...Л2 по правилу: параметры У, и У} принадлежат к одному и тому же классу только в том случае, если множества команд, которые на них влияют, совпадают:

У, уе Яь если X = Хк = X, / = , ,,к = Т^Ы.

5. Строятся автоматы, описывающие работу каждой из логических подсистем (ЛПС), которые описывают принципы работы каждой из подсистем БА. На данном этапе происходит выделение семантически обобщенных параметров и поиск эквивалентных состояний с дальнейшим синтезом минимальной формы конечной автоматной модели по выражениям (3) и (6).

5.1. Для каждой ЛПС выделяется множество содержательных состояний, формируется таблица состояний.

5.2. Для каждой ЛПС строится таблица допусков, т.е. каждому из содержательно выделенных состояний ЛПС сопоставляется набор допусков параметров, которые принадлежат этой ЛПС.

5.3. Исходя из структуры содержательных состояний, определяются классы параметров 8к (к = 1, т) на основании семантически обобщенных признаков.

5.4. На основании выделенных классов телеметрируемых сообщений определяются обобщенные диагностические признаки (присущие определенным группам телеметрических сообщений) следующим образом:

У1 = \у, I У, = П ъ, Ъ = {уП }г , П УП = 1, У1 е м.

(7)

5.5. Производится анализ эквивалентности формируемых классов ТМП:

-и 1}

е Бк при у1 = у}, где к = 1,т и,, } = 1,п.

(8)

6. Осуществляется синтез минимальной формы конечного автомата (ЛПС) по обобщенному параметру. Для каждой минимальной формы ЛПС строится граф переходов.

7. Из графов переходов ЛПС удаляются петлевые дуги.

8. По отдельным ЛПС для выбранных систем может быть синтезирована полная конечно-автоматная модель.

Пример синтеза минимальной формы конечного автомата по обобщенным диагностическим признакам

На основе примера синтеза декомпозированной конечно-автоматной модели бортовой радиотелеметрической системы БР-9ЦК-1 [8] рассмотрим ЛПС2 режимов функционирования бортовой радиотелеметрической системы (БРТС).

В табл. 1 представлены управляющие воздействия, подаваемые на БРТС в процессе наземных испытаний [9].

Таблица 1

Управляющие воздействия, подаваемые на БРТС

X, Обозначение команды Время Д/, с Наименование команды

1 2 3 4

Х1 «Питание вкл» 3 Подача питания на систему

Х2 «Питание выкл» 3 Снятие питания с системы

Хз «НП256» 10 Включение режима непосредственной передачи с информативностью 25600 изм/с

Х4 «НП32» 10 Включение режима непосредственной передачи с информативностью 3200 изм/с

Х5 «НП32 + ЗАП32» 10 Включение совмещенного режима непосредственной передачи и записи с информативностью 3200 изм/с

Окончание табл. 1

1 2 3 4

X6 «ЗАП8» 10 Включение режима записи с информативностью 800 изм/с

X7 «НП8 + ЗАП8» 1O Включение совмещенного режима непосредственной передачи и записи с информативностью 800 изм/с

Xs «В32» 1O Включение режима воспроизведения с информативностью 3200 изм/с

X9 «BS» 1O Включение режима воспроизведения с информативностью 800 изм/с

x10 «НОВ» 3 Обнуление датчика времени и запуск схемы программно-временного устройства с нулевой отметки

X11 «СТОП ЗУ» 3 Остановка запоминающего устройства

x12 «ИСХ.ЗУ» 3 Приведение запоминающего устройства в исходное состояние (подготовка к записи)

x13 «ВЫКЛ. ПРД» 3 Выключение передатчиков (технологическая команда)

x14 «ВЫКЛ. ТМ» 3 Выключение системы, кроме схемы датчика времени (ДВ) и программно-временного устройства (ПВУ)

x15 «ТК» 3 Работа схемы программно-временного устройства в ускоренном режиме (технологическая команда)

Содержательные состояния и допуски ЛПС2 представлены в табл. 2 [8].

Таблица 2

Содержательные состояния у ЛПС2

Состояние Допуск параметра

2 « q 0 - дежурный режим 0 0 0 0 0 0 0 0

q2l - режим непосредственной передачи с информативностью 25600 изм/с (НП256) 0 1 0 0 0 0 1 1

q22 - режим непосредственной передачи с информативностью 3200 изм/с (НП32) 0 1 0 0 0 0 0 1

2 « « q з - совмещенный режим записи и непосредственной передачи с информативностью 3200 изм/с (ЗАП32 + НП32) 0 1 1 0 0 0 0 1

q24 - режим записи с информативностью 800 изм/с (ЗАП8) 0 0 1 1 0 0 1 0

q25 - режим непосредственной передачи с информативностью 800 изм/с (НП8) 0 1 0 0 0 0 1 0

2 « « q 6 - совмещенный режим записи и непосредственной передачи с информативностью 800 изм/с (НП8 + ЗАП8) 0 1 1 1 0 0 1 0

q27 - режим воспроизведения с информативностью 3200 изм/с после записи с информативностью 800 изм/с (В32 (от ЗАП8)) 0 0 1 1 0 1 0 1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

q28 - режим воспроизведения с информативностью 3200 изм/с после совмещенного режима ЗАП32 + НП32 (В32 (от ЗАП32 + НП32)) 0 1 1 0 0 1 0 1

q29 - режим воспроизведения с информативностью 3200 изм/с после совмещенного режима НП8 + ЗАП8 (В32(от НП8 + ЗАП8)) 0 1 1 1 0 1 0 1

q210 - режим воспроизведения с информативностью 800 изм/с после записи с информативностью 800 изм/с (В8 (от ЗАП8)) 0 0 1 1 0 1 1 0

q211 - режим воспроизведения с информативностью 800 изм/с после совмещенного режима ЗАП32 + НП32 (В8(от НП32 + ЗАП32)) 0 1 1 0 0 1 1 0

q212 - режим воспроизведения с информативностью 800 изм/с после совмещенного режима НП8 + ЗАП8 (В 8 (от НП8 + ЗАП8)) 0 1 1 1 0 1 1 0

2 " q 13 - технологический режим, непосредственная передача по низкой частоте (НП-НЧ (после ЗАП32)) 0 0 0 0 0 0 1 0

2 « q 14 - технологический режим после воспроизведения с информативностью 800 изм/с (Нулевой режим (после В 8)) 0 0 0 0 0 1 1 0

2 « q 15 - технологический режим после воспроизведения с информативностью 3200 изм/с (Нулевой режим (после В32)) 0 0 0 0 0 1 0 1

Граф перехода ЛПС2 представлен на рис. 1. По результатам анализа циклограмм проведения испытаний с участием БРТС при построении графа переходов для ЛПС2 были не отображены некоторые переходы. Так, например, принцип работы БРТС позволяет осуществлять

2 2 2 2 2 2 2 2 2 2 2 переходы из состояний q 8, q 9, q 10, q 1Ь q 12, q 13 в состояния q ь q 2, q 3, q 4, q 6 по командам

х3, х4, х5, х6, х7, х8, х9 для каждого из рассмотренного в отдельности, что существенно усложнит представленный граф и окажет влияние на восприятие синтезированной модели. К тому же в процессе наземной подготовки разгонного блока «Фрегат» согласно циклограммам испытаний указанные переходы по перечисленным командам не осуществляются.

Рис. 1. Граф переходов для ЛПС2

Рассмотрим возможность синтеза минимальной формы конечного автомата на примере ЛПС2 режимов функционирования БРТС БР-9ЦК-1 в соответствии с пунктами 5.3-5.5 методики:

1 (п. 5.3). Семантически все 15 режимов, представленных в табл. 2, можно разделить на 6 классов: класс режимов «непосредственная передача информации» (З!); класс «запись информации» (54); класс «непосредственная передача и запись информации» (52); класс «воспро-

изведения информации» (53); класс «технологические режимы» (55). Отдельным классом выделим «дежурный режим», или «режим ожидания команды» (50). Данный режим реализуется после подачи питания на бортовую систему, при этом начальные установки следующие: питание приборов системы и передатчиков выключено, запоминающее устройство находится в режиме «СТОП». Переход в дежурный режим осуществляется также после подачи команды «х14», при этом происходит сброс текущих установок и выключение питания приборов.

2 (п. 5.4). В общем виде бинарную последовательность командно-служебного слова можно представить в полиномиальном виде:

р (у) = Н]У Ф... Ф Н2у2 Ф ку1 Ф А0, (9)

где к^ е {0,1} - значения разрядов КСС, ] = 1, п.

Из анализа структуры командно-служебного слова (КСС) (табл. 3) можно сделать вывод, что для каждой группы режимов существуют разряды, значения которых являются одинаковыми для всего рассматриваемого класса.

Таблица 3

Структура КСС БРТС БР-9ЦК-1

№ Режим КСС

V.7 V6 У5 г4 V3 9 У1 У1 у0

1 НП 256 0 д\ 0 0 0 0 1 1

2 НП32 0 1 1 0 0 0 0 0 1

3 НП8 0 W 0 0 0 0 1 0

4 НП32+ЗАП 32 0 л >) 0 0 0 0 1

5 НП8+ЗАП8 0 У 1 0 0 1 0

6 В32 (от ЗАП8) 0 0 /Л 1 0 /Л 0 1

7 В32(от НП32+ЗАП32) 0 1 1 0 1 0 1

8 В32(от НП8+ЗАП8) 0 1 1 1 0 1 0 1

9 В 8 (от ЗАТО) 0 0 1 1 0 1 1 0

10 В8(от НП32+ЗАП32) 0 1 1 0 1 1 0

11 В8 (от НП8+ЗАП8) 0 1 W 1 0 w 1 0

12 ЗАП8 0 0 Q) 1 0 1 0

13 НП-НЧ 0 0 0 0 0 0 0

14 Нулевой режим (В8) 0 0 0 0 0 1 1 1 0

15 Нулевой режим (В32) 0 0 0 0 0 0 1

Так, например, для режимов «непосредственная передача информации» общим будет разряд 7 КСС, значение которого должно быть «1». Применяя для нахождения обобщенного признака выражение (7) и (9), получим

6

Ра = У .

При наличии «1» в разрядах 7 и 6 можно сделать вывод о работе БРТС в одном из режимов класса «непосредственная передача и запись информации»:

р. 2 = у6 ф У5.

Для режима «воспроизведения информации» наличие «1» в разрядах 6 и 3 соответственно будет сигнализировать о соответствующем классе.

3 (п. 5.5). Относительно данных отличительных разрядов можно говорить об эквивалентности рассматриваемых классов, что в свою очередь дает возможность для синтеза минимальной формы конечного автомата [8] в соответствии с выражением (8). В табл. 4 представлены общие разряды для эквивалентных режимов.

Таблица 4

Эквивалентные классы ЛПС2 БРТС.

Режим КСС

V7 V6 V5 V4 V3 у2 V1 V0

50 (ДЕЖ. РЕЖИМ) 0 0 0 0 0 0 0 0

51 (НП) 0 1 0 0 0 0 0 0

52 (НП + ЗАП) 0 1 1 0 0 0 0 0

5з (ВОСПР) 0 0 1 0 0 1 0 0

54 (ЗАП) 0 0 1 0 0 0 0 0

55 (ТЕХ. РЕЖИМ) 0 0 0 0 0 1 0 0

На рис. 2 представлена минимальная форма конечного автомата ЛПС2 БР-9ЦК-1 в соответствии с определенными классами эквивалентности. Петлевые дуги в данной модели не обозначены.

Х5Х7

х$,х7

х11х12

ХзХ4

Рис. 2. Минимальная форма конечной автоматной модели ЛПС2 БРТС БР-9ЦК-1

Таким образом, представленная методика позволила сократить количество состояний почти в три раза. Созданные на основе данного подхода алгоритмы контроля могут быть использованы при решении задач идентификации и технического диагностирования в условиях автономного функционирования, когда объект контроля обладает обширным спектром ресурсных ограничений (временных, энергетических).

Заключение

Представленная модель показывает возможность синтеза оптимизированных алгоритмов контроля на основе обобщенных диагностических признаков. Однако, как отмечалось выше, максимально возможная достоверность в рамках использованной математической модели может достигаться за счет биективного преобразования множества всевозможных контролируемых параметров в множество диагностических признаков меньшей мощности. Это, в свою очередь, подразумевает решение обратной задачи, которая может быть решена за счет синтеза оптимальной в рамках выбранных критериев программы диагностирования. При разработке специального математического обеспечения процессов идентификации и технического диагностирования бортовой аппаратуры автономных космических аппаратов критериями оптимизации будут являться: обеспечение максимально возможного уровня достоверности контроля ТС БА КА в рамках рассматриваемой математической модели, а также минимизация временных затрат как на синтез, так и на применение оптимальных алгоритмов контроля и диагностирования БА КА.

Список литературы

1. National Aeronautics and Space Administration. NASA Technology Roadmaps TA 4: Robotics and Autonomous Systems. - Draft, 2015. - P. 50-58.

2. Innovative fault detection, isolation and recovery strategies on-board spacecraft: state of the art and research challenges / A. Wander, R. Förstner. - Deutscher Raumfahrtkongress, 2012. -P. 9.

3. ГОСТ 20911-89. Техническая диагностика. Термины и определения. Введ. 1991-01-01. -М. : Изд-во стандартов, 1990.

4. Лоскутов, А. И. Основы испытаний бортовых радиоэлектронных систем / А. И. Лоскутов, Г. И. Козырев. - СПб. : ВКА им. А. Ф. Можайского, 2013. - 158 с.

5. Лоскутов, А. И. Идентификация и техническое диагностирование бортовой аппаратуры автономных космических аппаратов на основе биективного преобразования множества диагностических признаков / А. И. Лоскутов, В. А. Клыков // Контроль. Диагностика. -2016. - № 4. - С. 57-63.

6. Кочелаев, Ю. С. Автоматизированные испытательные комплекс / Ю. С. Кочелаев. -Вып. 3. Оптимизация алгоритмов автоматизированного тестового контроля. - М. : МО РФ, 1992. - 119 с.

7. Дунаев, В. В. Занимательная математика. Множества и отношения / В. В. Дунаев. -СПб. : БХВ-Петербург, 2008. - 336 с.

8. Лоскутов, А. И. Методика синтеза математической модели функционирования бортовых систем изделий ракетно-космической техники на основе логической декомпозиции / А. И. Лоскутов, В. А. Клыков // Приборы и системы. Управление, контроль, диагностика. - 2016. - № 5. - С. 7-18.

9. Телеметрические системы разгонного блока «Фрегат». - М. : ФГУП НПО им. С. А. Лавочкина, 2007. - 127 с.

Лоскутов Андрей Иванович

доктор технических наук, доцент, начальник кафедры телеметрических систем и комплексной обработки информации, Военно-космическая академия им. А. Ф. Можайского

(Россия, г. Санкт-Петербург, ул. Ждановская, 13) E-mail: rujenz@mail.ru

Клыков Владимир Алексеевич

адъюнкт,

кафедра телеметрических систем и комплексной обработки информации, Военно-космическая академия им. А. Ф. Можайского

(Россия, г. Санкт-Петербург, ул. Ждановская, 13) E-mail: v.klikoff86@mail.ru

Шестопалова Ольга Львовна

кандидат технических наук, доцент,

декан факультета «Испытание летательных

аппаратов»,

Филиал «Восход» Московского авиационного института

(Казахстан, г. Байконур, ул. Гагарина, 5) E-mail: neman2004@mail.ru

Loskutov Andrey Ivanovich

doctor of technical sciences, associate professor,

chief of sub-department of telemetric systems

and complex information processing,

Мilitary space Academy

named after A. F. Mozhaisky

(13 Zhdanovskaya street, Saint-Petersburg, Russia)

Klykov Vladimir Alekseevich

graduated,

sub-department of telemetric systems

and complex information processing,

Мilitary space Academy

named after A. F. Mozhaisky

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(13 Zhdanovskaya street, Saint-Petersburg, Russia)

Shestopalova Olga L'vovna

candidate of technical sciences, associate professor, dean of faculty «Test of aircraft», Moscow Aviation Institute (5 Gagarina street, Baikonur, Kazakhstan)

УДК 681.3 Лоскутов, В. А.

Синтез минимальной формы конечно-автоматной модели функционирования бортовых радиоэлектронных систем космических аппаратов по обобщенным диагностическим признакам /

В. А. Лоскутов, В. А. Клыков, О. Л. Шестопалова // Измерение. Мониторинг. Управление. Контроль. -2016. - № 4 (18). - С. 85-95.

i Надоели баннеры? Вы всегда можете отключить рекламу.