Научная статья на тему 'МОДЕЛЬ ДИНАМИЧЕСКОЙ РАДИОЭЛЕКТРОННОЙ ОБСТАНОВКИ НА ОСНОВЕ АВТОМАТНО-ЛИНГВИСТИЧЕСКОГО ОПИСАНИЯ ПАРАМЕТРОВ ФУНКЦИОНИРОВАНИЯ РАДИОЭЛЕКТРОННЫХ СРЕДСТВ'

МОДЕЛЬ ДИНАМИЧЕСКОЙ РАДИОЭЛЕКТРОННОЙ ОБСТАНОВКИ НА ОСНОВЕ АВТОМАТНО-ЛИНГВИСТИЧЕСКОГО ОПИСАНИЯ ПАРАМЕТРОВ ФУНКЦИОНИРОВАНИЯ РАДИОЭЛЕКТРОННЫХ СРЕДСТВ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
80
21
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАДИОЭЛЕКТРОННАЯ ОБСТАНОВКА / РАДИОЭЛЕКТРОННОЕ СРЕДСТВО / НЕПРЕРЫВНО-ДИСКРЕТНАЯ СИСТЕМА / ГИБРИДНЫЙ АВТОМАТ / ФОРМАЛЬНЫЕ ГРАММАТИКИ / ПРАВИЛО ПОВЕДЕНИЯ ОБЪЕКТА / СЦЕНАРИЙ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Агеев П. А., Копичев О. А., Петров И. Б.

В статье представлена концептуальная модель динамической радиоэлектронной обстановки, основанная на автоматно-лингвистическом описании зависимости изменения параметров функционирования систем и средств радиосвязи и радиотехнического обеспечения от многовариантного развития обстановки в социально-экономической и производственной сферах. Особенности работы радиоэлектронных средств рассматриваются с позиции непрерывно-дискретных (гибридных) систем. Предлагаемый вариант построения концептуальной математической модели основан на применении теории множеств, управляемых программных грамматик и гибридных автоматов.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Агеев П. А., Копичев О. А., Петров И. Б.

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

THE DYNAMIC MODEL OF RADIO ELECTRONIC SITUATION ON THE BASIS OF AUTOMATIC LINGUISTIC DESCRIPTION OF THE PARAMETERS THE FUNCTIONING OF RADIO-ELECTRONIC MEANS

The article presents a conceptual model of the dynamic radioelectronic environment, based on automata-linguistic description of the dependence of changes of parameters of functioning of systems and means of radio and radiotechnical support from multi-variant development of the situation in socio-economic and industrial spheres. Features the work of radio-electronic means are considered from the perspective of continuous-discrete (hybrid) systems. Offers the option of constructing conceptual mathematical model based on the application of set theory, software controlled grammars and hybrid automata.

Текст научной работы на тему «МОДЕЛЬ ДИНАМИЧЕСКОЙ РАДИОЭЛЕКТРОННОЙ ОБСТАНОВКИ НА ОСНОВЕ АВТОМАТНО-ЛИНГВИСТИЧЕСКОГО ОПИСАНИЯ ПАРАМЕТРОВ ФУНКЦИОНИРОВАНИЯ РАДИОЭЛЕКТРОННЫХ СРЕДСТВ»

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

П.А. Агеев, О.А. Копичев, И.Б. Петров

В статье представлена концептуальная модель динамической радиоэлектронной обстановки, основанная на автоматно-лингвистическом описании зависимости изменения параметров функционирования систем и средств радиосвязи и радиотехнического обеспечения от многовариантного развития обстановки в социально-экономической и производственной сферах. Особенности работы радиоэлектронных средств рассматриваются с позиции непрерывно-дискретных (гибридных) систем. Предлагаемый вариант построения концептуальной математической модели основан на применении теории множеств, управляемых программных грамматик и гибридных автоматов.

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

the dynamic model of radio electronic situation on the basis of automatic linguistic description of the parameters the functioning of radio-electronic means

Ageev P., Kopichev O., Petrov I.

The article presents a conceptual model of the dynamic radioelectronic environment, based on automata-linguistic description of the dependence of changes of parameters of functioning of systems and means of radio and radiotechnical support from multi-variant development of the situation in socio-economic and industrial spheres. Features the work of radio-electronic means are considered from the perspective of continuous-discrete (hybrid) systems. Offers the option of constructing conceptual mathematical model based on the application of set theory, software controlled grammars and hybrid automata.

Keywords: radioelectronic environment, radioelectronic means, continuously-discrete system, hybrid automata, formal grammars, a rule of object behavior, scenario

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

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

Основным компонентом РЭО является РЭС, как источник радиоизлучения, характеризующий режимы функционирования систем радиосвязи и РТО. Существующие аппаратно-программные средства позволяют формировать модели радиосигналов различных типов и применять их для имитации работы РЭС. Однако, проявляемая совокупность множества радиосигналов в различные моменты времени, определяется качественными показателями, связанными с деятельностью объектов СЭПС [1].

На основе качественных и количественных характеристик структура РЭО представляется в виде последовательности функционально связанных взаимно-вложенных множеств:

{Лэ I э £}, (1)

где: {Л} - множество объектов СЭПС, {I} - множество радиосетей и РЭС; {£} -совокупность параметров радиосвязи (виды передач, режимы работы систем связи и т. д.). На основании выражения (1) РЭО можно описать на теоретико-множественном уровне в виде известной схемы общей теории систем [2]:

№ рэо ^х{л}. (2)

Выражение (2) определяет систему РЭО как декартово произведение ее основных элементов. Описание поведения элементов множества {Л} осуществляется на основе логико-временного сценария, включающего последовательность параметров элементов множеств {I} и {£}, формирующих единую РЭО.

Особенностью моделирования РЭО является необходимость формализации описательной информации об обстановке в СЭПС. Семантическая интерпретация некоторой цепочки символов естественного языка, описываемой выражением (3), в значение, выраженное в заложенном в модель формализме, представляется правилом поведения (4), описывающее состояние и деятельность элементов множеств{Л}и {I}:

^: Л, (а,) ^ ({Л}), (3)

где Л/(а,) - /-е правило поведение объекта СЭПС в ,-м состоянии, ^ -соответствие, определяющее состав подмножества {а,} 2 {Л}.

Обладая универсальностью для множества вариантов развития обстановки, сценарий является логически-смысловой и информационной основой моделирования РЭО, позволяющей формализовать экспертную модель знаний о поведении объектов СЭПС в соответствии с теоретико-множественным представлением. Функциональная взаимосвязь между элементами множеств{Л} и {I} определяется в сценарии РЭО набором правил поведения:

Л/ = ЛЛ СД(Т1)ЛЛ ССиРТО (T1),..., ЛЛ СД(ти)ЛI,. ССиРТО (ти)] , (4)

где Л/ - правило поведения, включающее набор величин Ла, сд и Ли ссирто, влияющих на фазовые координаты объекта модели; ? = тп ближайшее (минимальное) время, т, - время на выполнение действия. Ход сценария характеризуется значениями фазовых координат в дискретные моменты времени. Ла, сд - поток сведений о состоянии и деятельности элементов множества {Л}, Ли ссирто - порядок и режимы функционирования элементов множества {I}.

Решение задачи преобразования выражения (3) в (4) возможно на основе управляемых программных грамматиках, позволяющих как интерпретировать, так и управлять состоянием моделируемой предметной области, под которой понимается радиоэлектронная обстановка [3]. Состояние предметной области на каждом шаге вывода грамматики управляет выбором продукции для дальнейшего вывода. Применение тех или иных продукций может изменять состояние предметной области в рамках модели.

Формально управляемая программная грамматика определяется совокупностью из девяти компонентов:

О = (к, д, Ртей, Р, I, Е, Рг, О, 5). (5)

Определение компонентов выражения (5) и область их значений приведены в таблице.

Выходными данными модели на основе управляемой программной грамматики является формализация сценария развития обстановки в виде календаря событий, содержащего последовательность правил поведения (4) объектов СЭПС:

{л/ }=Л1 + Л2 +... + Л/ = и Л/

/=1

Л |0, / £{Л/ (а,)} ,

Л/ =к/ е {л/(а,)}/ =1,^'

(6)

где J - количество изменений в сценарии развития обстановки, правил поведения Л/(а,).

ТАБЛИЦА. Состав и область значений управляемой программной грамматики

Элементы управляемой программной грамматики Условное обозначение Область значений семантических признаков управляемой программной грамматики

Множество терминальных символов грамматики к {кг/п/т}2(а, 1, Ха, уг, Е), где г = 1.2, ] = 1../, п = 1.Д 1 = 1.Е, т = 1.М, В - начальный символ грамматики

Множество нетерминальных символов грамматики 0 {0и0ги0ди0д«и0дп/и0дп/тр (а, 1, Е1), где г = 1.2,у = 1../ п = 1.Д 1 = 1.Х, т = 1..М

Алфавит исчисления предикатов первого порядка Ргеё Ргвёп, где п = 1..Ы

Множество продукций грамматики Р I, ядро, Ев, Ее, Св, Се, О

Ядро продукции 00—0102...& ]«1т '; 01}«1т > кг]п1т 0о (а, г) — б^пы (а, г, Е); б^Ыт (а, г) —кф1т(а, г, Ха, уг, Е)

Множества переходов по успеху и не успеху применения продукции Ев, Ее Ев £ I; Ее £ I

Множества условий перехода к продукциям Св, Се Св 2 (ППФ) — Ев, Се 2 (ППФ) — Ее

Множество меток продукций грамматики I п п N

Область интерпретации данного исчисления предикатов Е Неформальное описание зависимости Е:{Л}—{Т,В}

Соответствие каждого предикатного символа из множества Ртеёп, где п = 1..М, в «-местное отношение в Е Ер Ргеё ({а, г, Ха, уг},{Е}), где {а, г} - переменные предиката, принимающие значения на множествах {ЛзГ}, {Ха, уг} - константные символы предиката, принимающие значения на множествах {Л з!} (являются значениями параметров а, г), {Е} - функциональные символы предиката

Множество операторов О Оп 2 (ППФ); Оп=1.Ы

Начальный символ грамматики в

Выражение (6) представляет собой сценарий развития обстановки в СЭПС в формализованном виде. Рассматривая процесс моделирования РЭО как процесс управления множеством РЭС, формальное отображение управляющего воздействия (выражение 6) можно представить в виде «-мерного вектора-реализации правила поведения объекта модели.

С позиции теоретико-множественного представления последовательности параметров систем радиосвязи и РТО, функционирование РЭС рассматривается как дискретная система. Имитация радиоизлучения, как физического процесса, относит РЭС к непрерывным системам. Сочетание указанных свойств осу-

ществляется в рамках непрерывно-дискретных (гибридных) систем, имеющих как непрерывные, так и дискретные аспекты поведения (также используются термины «системы с переменной структурой», «событийно-управляемые») [4].

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

Модель РЭС представлена в виде гибридного автомата, преобразующего последовательность формализованных правил изменения параметров множеств {Л} и {I} выражение (6) в последовательность п-мерных векторов параметров множества {5} выражение (8).

Функционирование гибридного автомата описывается конструкцией:

где Z - конечное множество состояний; X = {Xd, Xc} — конечное множество вещественных переменных, Xd - множество дискретных переменных Xd = {Xd 6 ^ U Bool}, Xc - множество непрерывных переменных Xc = {Xc 6 E - конечное множество дуг, e = (z, q, PredE, A, z ) 6 E, z, z' 6 Z - исходное и целевое состояние для дуги e; q 6 £, £ -алфавит меток переходов (алфавит событий), A - множество начальных значений переменных множества X для каждой локации; F -оператор локального поведения внутри каждой локации (система дифференциальных уравнений или аналитических функций); PredE - множество логических предикатов над X, описывающих условия перехода по дугам E, PredE = {PredEi (t, Xd) 6 Bool}; Predz - множество предикатов над X, описывающих область значений переменных Xв локациях z 6 Z, Predz = {Predzj (t, Xc) 6

Состояние гибридной системы определяется вектором значений переменных х 6 X и локацией z 6 Z, к которой этот вектор относится (т. е. PredE (х) = True^Z). Поэтому состоянием гибридной системы называется пара (z, х), z 6 Z, х 6 X. Моделирование глобального поведения системы переходов на основании выражения (7) заключается в построении множества вычислений цепочек пар (zi, ti).

Таким образом, в каждый момент времени состояние РЭО представлено набором случайных параметров и характеристик радиоизлучений. Обобщив список возможных параметров деятельности и состояний элементов множества {/}, выраженных в характеристиках излучений РЭС, получим составной n -мерный вектор состояний и действий объектов модели:

где: ¿рэс - временные характеристики работы РЭС; {а^тД а2(тД...,ап(тп)} -набор элементов {Л} участвующих в событии сценария длительностью Тп; N -условный номер элемента , 6 {I}; Трэс - типы используемых РЭС; Ыкор - корре-

H = {Z, X, E, F, PredE, PredZ},

(7)

iflf(x),я (т),..., а(Х)},Ц,Т Ц ,XYZ ,S , S , S (8)

(. 1 4 17 2 V 27 n 4 я) ^ рвс жр РС СЛС FID _ ' V"/

спонденты из состава , 6 {I}; ХУ2 - координаты размещения РЭС; 5рс, 5слс, 5рто - параметры радиосигналов наземных и воздушных линий связи, спутниковых линий связи и средств РТО соответственно.

Суммарный поток параметров множества радиосигналов (Л), формируемый совокупностью разнородных РЭС и поступающий на вход системы РМ, в общем виде представлен выражением:

РС № СЛС № РТО } и {л 5 МС) м к n ш _ _ _ __(9)

= ШШ^,т = 1,М;к = 1,К;п = 1,N;* = 1,Ш , ' }

т=1 к=1 п=1 *=1

где Лрс - поток параметров радиосигналов наземных и воздушных линий связи; Лслс - поток параметров радиосигналов СЛС; Лрто - поток параметров радиосигналов РТО; Лмс - поток параметров мешающих сигналов общего фона.

Таким образом, выходные данные модели РЭО представляют собой упорядоченный последовательный поток множества параметров радиосигналов, представленный выражением (9), поступающих на вход подсистемы РМ.

Данный подход позволит осуществлять имитацию РЭО на основе множества моделей РЭС функционирующих в соответствии с логикой поведения объектов СЭПС.

Список используемых источников

1. Заика П. В., Копичев О. А. Имитационное моделирование радиоэлектронной обстановки на основе агрегативного подхода // Сборник докладов III Международной научно-технической конференции «Радиотехника, электроника и связь», Омск, 6-8 октября 2015 г. С.207-212.

2. Месарович М., Такахара Я. Общая теория систем: математические основы. М.: Мир, 1978. 311с.

3. Кузин Л. Т. Т. 2. Основы кибернетических моделей : учебное пособие для вузов. М.: Энергия, 1979. 584 с.

4. Колесов Ю. Б. Объектно-ориентированное моделирование сложных динамических систем. СПб.: Изд-во СПбГПУ, 2004. 240 с.

МОРФОЛОГИЧЕСКАЯ МОДЕЛЬ ПОЛЕВОЙ ТРАНСПОРТНОЙ СЕТИ СВЯЗИ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ

Л.А. Акимова, О.П. Жадан, И.Г. Стахеев

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

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