CC BY
97
В дальнейшем планируется провести исследования с различными грунтами и АГБ с целью определения рационального количества вяжущего в смесях, максимально допустимого содержания глинистых грунтов и др.
Литература
1. Укрепление обочин автомобильных дорог: ОДН 218.3.039 / Минтранс России, Гос. служба дор. хоз-ва. - М.: ГП «Информавтодор», 2003.
2. Совершенствование теоретических основ укрепления грунтов комплексными вяжущими с целью получения высокопрочных дорожных конструкций / Росдорнии, Союздорнии. - М., 2002.
References
1. Strengthening of roadsides of roads: ONE 218.3.039 / Ministry of transport, State. service Dor. households Islands. - M.: state enterprise "Informavtodor", 2003.
2. Improvement of theoretical foundations for complex soil stabilization with binders for the purpose of obtaining high strength road construction / Rosdornii, Soyuzdornii. - M., 2002.
DOI: 10.18454/IRJ.2016.46.001 Фам Фыонг Кыонг
Стажер, Московский технологический университет (МИРЭА) НЕЙРОСЕТЕВАЯ СХЕМА РАСПОЗНАВАНИЯ ВОЗДУШНЫХ ЦЕЛЕЙ ПО РАДИОЛОКАЦИОННЫМ
ДАЛЬНОСТНЫМ ПОРТРЕТАМ
Аннотация
Обсуждается проблема автоматического распознавания воздушных целей на основе анализа их радиолокационных дальностных портретов. Процедура радиолокационного распознавания включает последовательное решение двух задач. Первая задача состоит в формировании классификационных признаков воздушных целей по дальностным портретам, позволяющих отличать друг от друга. Вторая задача — нейросетевая идентификация дальностных портретов по совокупности полученных признаков. Рассматривается метод классификации на основе радиальных базисных сетей.
Ключевые слова: радиолокация, распознавание воздушных целей, радиолокационные дальностные портреты, морфологические и геометрические информативные признаки, нейросетевые алгоритмы идентификации, радиальая базисная сеть.
Pham Phuong Cuong
Apprentice, Moscow Technological University NEURAL NETWORK SCHEME FOR AERIAL TARGET RECOGNITION BY RADAR RANGE PROFILES
Abstract
This article discusses the problem of automatic aerial target recognition based on analysis of radar range profiles and questions of informative signature formation. The procedure of radar recognition includes sequential two tasks. The first task is to build classification signatures of aerial targets using range profiles, which allow to distinguish targets from each other. The second task — neural network identification of range profiles by gather of obtained signatures. Classification method based on radial basis neural networks are examined.
Keywords: radar, aerial taget recognition, radar range profiles, morphological, geometric informative signatures, neural network algorithm for indentify, radial basis neural network.
Радиолокация - это область радиоэлектроники, занимающаяся обнаружением объектов (целей), определением их пространственных координат, параметров движения и физических характеристик с помощью радиотехнических средств и методов [1]. Перечисленные задачи решаются в процессе радиолокационного наблюдения, а устройства, предназначенные для этого, называются радиолокационными станциями (РЛС).
Необходимую для распознавания протяженных воздушных целей (ВЦ) информацию могут давать радиолокационные дальностные портреты (ДП), называемых в англоязычной литературе «range profile» [2-4]. В настоящей статье исследуются вопросы построения систем автоматического распознавания ВЦ на основе анализа их ДП.
В выполненных исследованиях использовалась программа моделирования ДП воздушных целей «Radar Target Back Scattering Simulation» (BSS), разработанная Я.Д.Ширманом и его коллегами [5].
Рис. 1 - Дальностный портрет ЛА
Радиолокационные дальностные портреты
Дальностный портрет (дальностный профиль) является одномерной характеристикой радиолокационных целей. Это отклик объекта наблюдения при облучении широкополосным импульсом во временной области. Рис. 1 иллюстрирует принцип формирования радиолокационного дальностного портрета летательных аппаратов (ЛА) [2].
На каждом дальностном отсчете амплитуда полученного сигнала дает силу отраженного сигнала. На рис. 1 показаны основные части самолета, которые создают ДП.
Отметим, что видимая длина объектов на ДП может отличаться от его физической длины из-за двух эффектов. Сигнал, отражающийся в строну РЛС, может далее подвергаться отражению от других рассеивателей цели, вследствие чего повышается временная задержка, которая и появляется в структуре ДП. Второй эффект обусловлен сокрытием одних частей самолета другими: некоторая часть самолета может быть скрыта его большой частью, которая находится между первой и РЛС. В итоге уменьшается энергия радиоволн, которые дойдут до цели и будут отражены обратно к РЛС. Например, фюзеляж или крылья самолета могут скрывать его хвост.
На рис. 2 в качестве примера приведен ДП бомбардировщика В-52.
Рис. 2 - Дальностный портрет бомбардировщика В-52
Эффект отражения радиоволн от ВЦ в сторону РЛС зависит от курсового угла (КУ) - угла между продольной осью ЛА и направлением на наблюдателя в плоскости истинного горизонта последнего, отсчитываемый по ходу часовой стрелки. Отметим, что ДП на рис. 2 отвечает КУ = 20°.
Далее дальностные портреты рассматриваются как одномерные функции:
А=п®.
где ^ - дальность отсчета (м), А - амплитуда отклика (дБ).
Процедура распознавания ВЦ на основе анализа их дальностных портретов предполагает решение двух подзадач:
1) формирование комплекса информативных признаков ВЦ по ее ДП;
2) классификацию ВЦ на основе полученных информативных признаков.
Схема распознавания воздушных целей
Введем обозначения:
• ^ - множество наблюдаемых ВЦ;
• (ОеО. - объекты наблюдения;
• АС - алфавит классов ВЦ:
Ц е АС ( =1: т) - классы; 0 - алфавит меток (имен) классов ВЦ:
ас={ц, а2,...,ат};
0=ЦД,...Д};
• 9i £0 (I =1: т) - метки классов;
• П - множество дальностных портретов ВЦ;
• ЖёП - дальностные портреты.
• X - признаковое пространство ВЦ.
Пространство X определяется выбором информативных признаков х1У х2,..., хп. При этом объекты наблюдения представляются кортежем
Х = (Х' Х2' Хп ) . (1)
Каждая ВЦ относится к некоторому классу и, следовательно, ей априори соответствует определенная метка класса:
со^в.
Алгоритм классификации осуществляет функциональное преобразование
X ^ у,
т.е. для каждого входного образа хЕ X вычисляет соответствующую метку класса _уе©, которая и присваивается наблюдаемой ВЦ.
В случае правильной классификации
У=в.
Надежность процедуры распознавания в значительной мере зависит от выбора системы информативных признаков. В настоящей работе для идентификации ДП ВЦ предлагается применять следующие группы признаков:
• морфологические;
• геометрические.
Морфологические информативные признаки
Самым простым морфологическим признаком ДП является число пиков т в его структуре. Следует учитывать лишь доминирующие пики, которые значительно превышают по амплитуде шумы и помехи.
Другая характеристика ДП основана на ранжировании составляющих его пиков по амплитуде. Набор применяемых информативных признаков должен быть инвариантным по отношению к действию данных факторов. Поэтому для анализа ДП неприемлемо прямое применение амплитудных значений пиков в силу их зависимости от ряда не учитываемых возмущающих и искажающих факторов в принимаемом эхо-сигнале. Предлагается вместо амплитудных значений пиков применять их ранги. Таким образом, речь идет о структурной идентификации ДП посредством использования ранговых шкал.
Ранги пиков определяются следующим образом. Положим, в ДП выделены т пиков с амплитудами Д (/е 1 :т). Из этих величин составляется вариационный ряд в порядке убывания. Далее элементы ряда нумеруются от 1 до т . Наконец, порядковый номер каждого элемента в вариационном ряду определяет его ранг:
Яг= гапк(А ).
В итоге получаем наборы рангов пиков
Я=(Ц, Я2,..., Яу).
Так для ДП, представленного на рис. 4, у= 5, И=(3,5,4,2,1).
Геометрические информативные признаки
Геометрические признаки представляют глубину О и моментные характеристики ДП.
Определим глубину ДП О как расстояние между крайними отчетами в отраженном радиосигнале. Данные отсчеты необходимо выделять на фоне помех.
Другие геометрические характеристики ДП:
а) начальный момент нулевого порядка:
б) начальный момент первого порядка:
в) положение центра тяжести ДП:
г) центральный момент р-го порядка (р > 2):
т,
о
Мо =
М1 =
о
£о = Мг1М о ; = ] (#-#0)
о
Определенные выгоды при анализе ДП могут давать безразмерные величины, построенные по данным показателям. В частности, сюда относятся
д) относительное положение центра тяжести ДП:
е) центральные нормированные моменты:
Мр = тр /Мо.
Данные показатели инвариантны к мощности принимаемого сигнала.
К примеру, для ДП самолета В-52, представленного на рис. 2, = 0,57, = 7,18 .
Исследования показывают, что морфологических и геометрических характеристик ДП достаточно для эффективного распознавания ВЦ.
Динамический аспект радиолокационного наблюдения
Форма и метрические характеристики ДП зависят от курсового угла движения ВЦ. В связи с этим далее будем его рассматривать как двумерную функцию:
А=ж(г,&,
где у - курсовой угол (°), £ - дальность отсчета, А - амплитуда отклика.
Совокупность всех информативных признаков ВЦ представим кортежем:
X = (х15 х2), (2)
где Хц и X 2 - соответственно кортежи морфологических и геометрических признаков:
X; = (V, Я), х2 = (Д& . (3)
Надежность и качество распознавания в значительной мере зависят от выбора системы информативных признаков для рассматриваемых классов объектов наблюдения. Поскольку необходимая для обработки радиолокационная информация получается в процессе радиолокационного слежения за движущейся ВЦ, то последняя порождает динамический образ в рассматриваемом классе задач распознавания. С учетом этого для решения задачи динамического распознавания ВЦ предлагается применять механизм агрегирования радиолокационной информации, полученной в различные последовательные моменты времени наблюдения.
Пусть в процессе радиолокационного наблюдения фиксируется состояние ВЦ в моменты времени
Ч<Ч<■■■<,
причем им отвечают курсовые углы
), I .
Тогда на выходе приемника РЛС мы получаем семейство ДП:
),$), 1 . (4)
Далее Т - множество моментов времени съема радиолокационной информации:
Т={1г, I =Ы].
Блок-схема системы динамического распознавания ВЦ
Предлагаемую концепцию динамического распознавания ВЦ представляет блок-схема на рис. 3.
ЪеГ) Распознаватель ВЦ у
Формирование признаков «ft)N Агрегирование х(\ Классификация образов
—V признаков —1/
Рис. 3 - Схема распознавания ВЦ
Здесь для каждого ДП в (4) в соответствии с (1)-(3) формируется вектор признаков x(ti), которые далее объединяются в один супервектор (посредством конкатенации векторов):
x(T)=[x(0, x(t2),..., x(td)]. _ (5)
Теперь мы имеем дело с расширенным пространством признаков X - декартовой степенью исходного пространства признаков:
x(T) eX,
где
X=.
Именно вектор (5) и является динамическим образом ВЦ.
Классификация ВЦ на основе радиальных базисных сетей
Решения задачи классификации динамических образов можно основывать на технологиях искусственных нейронных сетей (НС). В работе исследовались функциональные возможности радиально-базисных (RBF - Radial Basis Functions) НС.
RBF-сети относится к классу сетей прямого распространения. Архитектура сети представляется двумя слоями нейронов (рис. 4), без учёта входного слоя, выполняющего роль распределителя входных сигналов. Скрытые нейроны реализуют радиальные базисные функции активации.
Рис. 4 - Архитектура сети RBF
Радиально-базисные функции имеют вид
ф(х) = F (||x - c||),
где с - центр функции, причем двойные прямые скобки || || обозначают норму вектора. Предполагается, что функция монотонно убывает с удалением от центра с. Ее можно интерпретировать как потенциал.
Наиболее распространённым видом радиальных функций активации является функция Гаусса [6] :
ф(х)=exp(|| x-c|| /2а2), где о - параметр, определяющий размер активной области функции.
В сети функция активации j-го нейрона фj (x) определяется его центром cj . Выход сети формируется выходным слоем линейных нейронов:
к
yi=S ji=1: m.
j=i
Таким образом, он определяется матрицей весовых коэффициентов W=[Wj ].
Роль скрытых нейронов заключается в группировке входных векторов на K классов, причем каждый класс отграничен в пространстве входных векторов некоторой изопотенциальной поверхностью
ф] (x)=const > 0,
охватывающей центр класса cj .
В процессе обучения происходит кластеризация обучающей выборки (ОВ) с выделением K классов, область локализации которых определяется соответствующей радиальной функцией фj (x) . Процесс кластеризации на каждой
итерации предполагает выделение радиального нейрона, вектор весов которого в наименьшей степени отличается от входного вектора x, и смещение вектора весов данного нейрона в сторону этого вектора. При этом применяются различные меры близости векторов, из которых наиболее часто встречается эвклидова.
По завершению разделения входного пространства происходит настройка весовой матрицы W выходного слоя. Задача его обучения сводится к минимизации расхождения фактической реакции сети и желаемой.
Раздельное обучение предполагает вначале разделение входного пространства на кластеры в радиальном слое, а затем обучение с учителем выходного линейного слоя.
Процесс обучения сети RBF сводится:
• к подбору центров с j и параметров < формы базисных функций;
• к подбору весов нейронов выходного слоя.
Частным случаем RBF-сетей являются вероятностные нейронные сети (PNN - Probabilistic Neuron Networks) [7]. В структуре сетей PNN второй слой в отличие от сетей RBF представлен нейронами конкурирующего типа, которые подсчитывают условную вероятность принадлежности входного вектора к одному из выходных классов. При этом активируется только нейрон, суммарное значение входных сигналов которого наибольшее. Поэтому в качестве функции активации выходных нейронов применяется пороговая.
Характерной чертой PNN является то, что количество нейронов скрытого слоя берётся равным числу элементов обучающей выборки. Таким образом, учитывается влияние каждого примера из ОВ, а роль второго слоя сводится к объединению в заданные классы групп входных векторов из ОВ.
Результаты вычислительных экспериментов
В вычислительных экспериментах использовалась программа BSS, позволяющая генерировать эталонные ДП воздушных целей 10-и типов.
В принятой схеме распознавания (рис. 3) осуществлялось агрегирование входных данных для трех последовательных моментов времени, т.е. d=3. Поскольку размерность вектора признаков равна n =14, то используемая в классификаторе сеть PNN имеют N=42 входа. Число выходов равно m =10.
Обучающая выборка состояла из 2000 примеров, причем для каждого из 10 типов ВЦ использовалось 200 образцов ДП. Выборка была поделена на две части: большая часть (1700 примеров) предназначалась для настройки НС, а меньшая часть (300 примеров) - для тестирования НС. Вследствие этого в радиальный базисный слой сети включал K=1700 нейронов.
Моделирование НС осуществлялось в среде системы MATLAB - использовался пакет Neural Network Toolbox [8]. Архитектуру моделируемой НС демонстрирует рис. 5.
Layer
Рис. 5 - Архитектура сети PNN
Отметим, что, несмотря на большое количество нейронов, сеть PNN очень быстро обучается. Результаты тестирования НС подтверждают ее безошибочную работу.
Литература
1. Бакулев П. А. Радиолокационные системы. - М. : Радиотехника, 2007. - 376 с.
2. Tait P. Introduction to radar target recognition. - London: Institution of Electrical Engineers, 2005. IET radar series no. 18. - 396 p.
3. Лещенко С.П. Развитие теории и техники радиолокационного распознавания воздушных целей // Прикладная радиоэлектроника. 2009. Т. 8, № 4. - C. 490-496.
4. Тоцкий А.В., Молчанов П.А., Поспелов Б.Б. Распознавание летательных аппаратов по радиолокационным дальностным профилям // Авиационно-космическая техника и технология. 2010. № 5 (72). - С. 77-82.
5. Ширман Я.Д., Горшков С.А., Лещенко С.П., Братченко Г.Д., Орленко В.М. Методы радиолокационного распознавания и их моделирование // Зарубежная радиоэлектроника. 1996. № 11. - C. 3-63.
6. Хайкин С. Нейронные сети: полный курс. - М.: Изд. дом «Вильямс». 2006. - 1104 c.
7. Wasserman P.D. Advanced methods in neural computing. - New York: Van Nostrand Reinhold, 1993. - P. 35-55.
8. Медведев B.C., Потемкин В.Г. Нейронные сети. MATLAB 6. - М.: ДИАЛОГ-МИФИ. 2010. - 496 с.
References
1. Bakulev P.A. Radiolokacionnye sistemy (Radar systems). M. : Radiotekhnika, 2007. - 376 s.
2. Tait P. Introduction to radar target recognition. London: Institution of Electrical Engineers, 2005. IET radar series no. 18. - 396 p.
3. Leshchenko S.P. Razvitie teorii i tekhniki radiolokacionnogo raspoznavaniya vozdushnyh celej (Development of the theory and technology of aerial taget radar recognition) // Prikladnaya radioehlektronika. 2009. T. 8, № 4. - C. 490-496.
4. Tockij A.V., Molchanov P.A., Pospelov B.B. Raspoznavanie letatel'nyh apparatov po radiolokacionnym dal'nostnym profilyam (Aircraft recognition using radar range profiles) // Aviacionno-kosmicheskaya tekhnika i tekhnologiya. 2010. № 5 (72). - S. 77-82.
5. YA.D. Shirman, S.A. Gorshkov, S.P. Leshchenko, G.D. Bratchenko, V.M. Orlenko Metody radiolokacionnogo raspoznavaniya i ih modelirovanie (Methods of radar recognition and simulation) // Zarubezhnaya radioehlektronika. 1996. № 11. - C. 3-63.
6. Hajkin S. Nejronnye seti: polnyj kurs (Neural networks: complete course) - M.: Izd. dom «Vil'jams». 2006. - 1104 c.
7. Wasserman P.D. Advanced methods in neural computing. - New York: Van Nostrand Reinhold, 1993. - P. 35-55.
8. Medvedev B.C., Potemkin V.G. Nejronnye seti. MATLAB 6 (Neural networks. MATLAB 6) - M.: DIALOG-MIFI. 2010. - 496 s.
DOI: 10.18454/IRJ.2016.46.043 Шавалеева Д.Н. \ Уразбахтин Р.Н.2
1ORCID: 0000-0002-3491-7576, Аспирант, 2ORCID: 0000-0002-5015-6770, Кандидат технических наук, Уфимский государственный авиационный технический университет СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ СОПРОВОЖДЕНИЯ ПРОЦЕССА ЗАКУПКИ
НА ПРЕДПРИЯТИИ
Аннотация
В данной статье рассматриваются вопросы, связанные с разработкой системы поддержки принятия решений для сопровождения процесса закупок на предприятии. Проведен анализ стадий процесса закупок и обоснована необходимость информационной поддержки данного процесса. На основе проведенного анализа предлагается использование системы поддержки принятия решений для более эффективной реализации процесса закупок на предприятии. Также в статье определены функции, структура и математический аппарат системы.
Ключевые слова: автоматизация, система поддержки принятия решений, процесс закупки.
Shavaleeva D.N.1, Urazbakhtin R.N.2
1ORCID: 0000-0002-3491-7576, Postgraduate student, 2ORCID: 0000-0002-5015-6770, PhD in Engineering,
Ufa State Aviation Technical University
DECISION SUPPORT SYSTEM FOR THE MAINTENANCE OF THE PROCUREMENT PROCESS
AT THE ENTERPRISE
Abstract
This article discusses the issues associated with the development of a decision support system for the maintenance of the procurement process at the enterprise. The analysis of the procurement process stages and the necessity of the process information support has been carried out. Based on the analysis the use of a decision support system for more effective implementation of the procurement process at the enterprise is provided. The article also defines the functions, structure and the mathematical formalism of the system.
Keywords: automation, decision support system, the procurement process.
Introduction
For the effective functioning of state enterprises it is necessary to fit up timely all the units with equipment, the acquisition of which may be carried out through the public procurement. Public procurement is competitive form of placing orders for goods, works and services for state or municipal needs on a pre-specified in the documentation of the conditions within the period stipulated in the principles of competitiveness, fairness and efficiency.
Public procurement is a complex multi-functional process that requires management and decision support.
