Научная статья на тему 'Использование машинного обучения при вторичной обработке оценок угла'

Использование машинного обучения при вторичной обработке оценок угла Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
136
34
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПЕЛЕНГАЦИЯ / DIRECTION FINDING / ФИЛЬТРАЦИЯ / FILTRATION / МАШИННОЕ ОБУЧЕНИЕ / MACHINE LEARNING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Матюнин Дмитрий Викторович, Жураковский Валерий Николаевич, Силин Сергей Игоревич

В статье рассматривается прикладное применение метода машинного обучения для фильтрации сильно зашумленных оценок угла движущегося объекта. Такой необычный метод фильтрации применяется в связи с тем, что в системе имеется информация только с 4-х диаграмм направленности на приём, что существенно затрудняет получение точных оценок и их фильтрацию классическими методами. В результате удалось снизить среднеквадратичное отклонение ошибки оценки угла объекта более чем в 4 раза.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Матюнин Дмитрий Викторович, Жураковский Валерий Николаевич, Силин Сергей Игоревич

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

The use of machine learning in the secondary processing of estimates of angle

The article deals with the application of the machine learning method for filtering highly noisy estimates of the moving object angle. This unusual method of filtration is used due to the fact that the system has information only with 4 diagrams of orientation to the reception, which makes it difficult to obtain accurate estimates and their filtering by classical methods. As a result, the root mean square deviation of the object angle estimation error was reduced by more than 4 times.

Текст научной работы на тему «Использование машинного обучения при вторичной обработке оценок угла»

ТЕХНИЧЕСКИЕ НАУКИ

УДК 621.396.965.23

ИСПОЛЬЗОВАНИЕ МАШИННОГО ОБУЧЕНИЯ ПРИ ВТОРИЧНОЙ

ОБРАБОТКЕ ОЦЕНОК УГЛА

Матюнин Дмитрий Викторович, студент, Жураковский Валерий Николаевич, доцент, Силин Сергей Игоревич, доцент, Московский государственный университет имени Н. Э. Баумана, Москва, РФ

В статье рассматривается прикладное применение метода машинного обучения для фильтрации сильно зашумленных оценок угла движущегося объекта. Такой необычный метод фильтрации применяется в связи с тем, что в системе имеется информация только с 4-х диаграмм направленности на приём, что существенно затрудняет получение точных оценок и их фильтрацию классическими методами. В результате удалось снизить среднеквадратичное отклонение ошибки оценки угла объекта более чем в 4 раза. Ключевые слова: пеленгация; фильтрация; машинное обучение.

THE USE OF MACHINE LEARNING IN THE SECONDARY PROCESSING

OF ESTIMATES OF ANGLE

Matyunin Dmitrii Victorovich, student, Zhurakovskii Valerii Nikolaevich, associate professor, Silin Sergei Igorevich, associate professor, BMSTU, Moscow, Russia

The article deals with the application of the machine learning method for filtering highly noisy estimates of the moving object angle. This unusual method offiltration is used due to the fact that the system has information only with 4 diagrams of orientation to the reception, which makes it difficult to obtain accurate estimates and their filtering by classical methods. As a result, the root mean square deviation of the object angle estimation error was reduced by more than 4 times. Keywords: direction finding; filtration; machine learning.

Для цитирования: Матюнин Д. В., Жураковский В. Н., Силин С. И. Использование машинного обучения при вторичной обработке оценок угла // Наука без границ. 2018. № 4 (21). С. 52-57.

Введение

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

1) Многолучевое распространение сигнала, в результате чего энергия принимаемого сигнала приходит не с одного направления, даже если пеленгируемый объект один;

2) Собственные шумы антенной решетки также искажают измерение угла;

3) В некоторых реальных системах нет возможности при оценке угла использовать сигналы с каждого элемента антенной решетки, в результате чего при оценке используются только сигналы с малого количества приемных диаграмм направленности (рис. 1). Далее будем считать, что формируется 3 диаграммы направленности на приём;

4) Антенная решетка состоит из относительно малого количества элементов, в результате чего диаграммы направленности на приём получаются весьма широкими, что мешает точно оценить угол прихода сигнала.

В данной работе рассматривается метод машинного обучения, основанный на

методе А>ближайших соседей [1, с. 167] и помогающий уменьшить результирующую ошибку оценки угла путем отсева всех «неблагонадежных» оценок. Рассматриваемый метод будет называть методом соответствий.

1. Математическая модель метода соответствий (МС)

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

Же [0,1].

Как и любой другой метод машинного обучения МС требует предварительного обучения на тестовой выборке [2, с. 14]. Перед МС ставится задача получения «веса» оценки угла на основе набора информативных параметров. Тогда на входе алгоритма имеется N информативных атрибутов вида:

X е [0,1], I = 1...N.

Решением поставленной задачи будет функция многих переменных следующего вида

ЦХу ...,X) = Ж.

В случае решения задачи пеленгации в качестве информационных атрибутов возьмем следующие: Р , Р , Р3 - мощности на выходе 3-х диаграмм направленности

Рис. 1. Формируемые диаграммы направленности

(максимумы которых получаются соответственно при 0,5, 3,5 и 7 градусов), а -оценка угла объекта с помощью пеленга-ционного алгоритма. Обучение алгоритма будем проводить следующим образом:

1) Приведем каждый из информационных параметров к интервалу [0,1], округляя результат до сотых (получаемая функция будет дискретной функцией), а также вычислим модуль ошибки оценки угла (на этапе обучения нам известен реальный угол объекта в):

а

*4 = 90 8 = \а-в\

2) Для каждого набора параметров на этапе обучения будем ставить в соответствие вес:

Ж = 2 / [1 + ехр(3 • д)]

3) Тогда процесс обучения необходимо проводить до тех пор, пока для каждого потенциально возможного набора параметров не будет вычислен вес хотя бы единожды.

В процессе работы метода соответствий

каждому набору входных параметров X на выходе метода ставится в соответствие некоторый вес Ж.

2. Практические результаты работы метода соответствий

Рассмотрим работу метода соответствий с помощью имитационного моделирования. При моделировании используются следующие характеристики системы: отношение сигнал-шум 10дБ. Эквидистантная антенная решетка из 24 элементов формирует одновременно 3 диаграммы направленности со следующими углами возвышения относительно горизонта: 0,5, 3,5 и 7 градусов. На входе блока вторичной обработки есть только 3 этих сигнала (нет сигналов с каждого элемента антенной решетки). Скорость объекта - 150 м/с, частота взятия отсчетов с диаграмм направленности 0,1 секунды. Оценки углов получаются с помощью алгоритма [3, с. 35], основанного на методе максимума правдоподобия [4, с. 27].

Также стоит отметить, что шаг поиска угла (дискрет) - 0,05 градуса. Необработанные оценки угла, они же один из входных параметров метода соответствий, изображены на рис. 2.

Рис. 2. Пример необработанных оценок угла

Рис. 3. Гистограммы распределения ошибки от веса и количества отсчетов от веса

В результате работы метода соответствий каждой необработанной оценке угла будет соответствовать некоторый вес, и мы можем построить зависимость среднего модуля ошибки от веса (логично будет предположить, что чем выше вес, тем меньше должен быть средний модуль ошибки, т. к. под весом мы условились понимать степень доверия к оценке угла). Средний модуль ошибки вычисляется как:

где 3 - ошибка оценки угла, а[г] - реальное положение источника излучения, еф[/] - оценка угла на выходе фильтра, п - количество оценок (экспериментов).

Зависимость среднего модуля ошибки оценки угла от веса, присвоенного данной оценке, показана на рис. 3. Из данного графика видно, что большим весам соответствуют меньшие ошибки. Также там отражено процентное распределение количества отсчетов по весам.

На основе предложенного метода соответствий можно построить множество алгоритмов фильтрации, значительно улучшающие результаты оценки (за счет использования оценок, имеющий больший вес).

3. Алгоритм фильтрации оценок углов на основе метода соответствий

Целевой алгоритм фильтрации оценок угла будем строить следующим образом. В момент времени / (соответствующий дискретному отсчету под номером г = / • £ где £ - частота получения оценок угла пе-ленгируемого объекта) на входе фильтра будет 2 вектора: вектор оценок угла а и вектор весов этих оценок IV. В зависимости от задачи и параметров движения объекта (если таковые известны) выберем ширину окна фильтра у и в фильтрации будут участвовать последние у оценок угла пеленгируемого объекта (в текущий дискретный момент времени п с индексами г = п - у + 1...п). В связи с тем, что сама суть задачи пеленгации зачастую предполагает, что объект является нестационарным (имеет ненулевую скорость), то имеет смысл уменьшить вес оценки угла тем больше, чем больше времени прошло с момента времени её получения (старые оценки углов в среднем предоставляют меньше информации о текущем положении объекта, чем актуальные). Тогда элементы нового вектора весов будем задавать следующим образом (коэффициент 0,25 может меняться в зависимости от

Номер отсчета б фильтре, I

Оценка угла, градусы 3.0500 З.ЮОО 3.2000 3,1000 3,1500 Вес Щ 0.8006 0.7953 0,5851 0.5532 0.5515

Новый вес 1«' о.еозе о.7736 0.3315 о.77ее о.ззг?

3,2500 3.2500 3.0500

0.8567 0.8130 0.8661

0,7670 0.6740 0.6555

Рис. 4. Пояснение к работе алгоритма фильтрации

типа объекта и длины фильтра):

где п - индекс самого актуального отсчета оценки угла, у - ширина окна фильтра, Ж. - вес г-й оценки угла на выходе МС, w.' -новый вес г-й оценки угла объекта.

В результате на выходе фильтра будет подаваться оценка угла объекта, принадлежащая текущему положению окна фильтра и имеющая наибольший вес w'. На рис. 4 показан алгоритм работы фильтра,

в данном случае на выходе фильтра будет оценка угла под порядковым номером 5, т. к. именно у неё наибольшее значение веса w.'.

Для фильтрации возьмём длину фильтра, равную 128 отсчетам (как уже говорилось, длину фильтра необходимо выбирать исходя из характеристик цели). На рис. 5 изображена фильтрованная траектория объекта (для наглядности её можно сравнить с нефильтрованными оценками угла, изображенными на рис. 2). Ошибки оценки угла для нефильтрованных и фильтрованных оценок угла показаны в табл. 1.

Рис. 5. Аппроксимация оценок угла с помощью полинома третьей степени

Таблица 1

СКО ошибок оценки угла

Метод Нефильтованные оценки угла Фильтрованные оценки угла

СКО ошибки оценки, град 0,45 0,09

Заключение

В рамках данной темы был рассмотрен метод машинного обучения, способный на основе входных параметров (мощности к приёмных диаграмм направлености, оценка угла) на выходе присваивать степень достоверности данной совокупности параметров. С помощью данного метода удалось улучшить точность оценки угла в ситуации, когда на входе пеленгатора нет

сигналов с каждого элемента антенной решетки, а есть только мощности с каждой из приёмных диаграмм направленности. Рассмотренный метод фильтрации позволил уменьшить средний квадрат ошибки оценки более чем в 4 раза. В результате можно сделать положительный вывод о возможности применения его в задаче пеленгации, а также его применения в схожих задачах.

СПИСОК ЛИТЕРАТУРЫ

1. Загоруйко Н. Г. Прикладные методы анализа данных и знаний. Новосибирск : ИМ СО РАН, 1999. 266 с.

2. Журавлев Ю. И., Рязанов В. В., Сенько О. В. «Распознавание». Математические методы. Программная система. Практические применения. М. : Фазис, 2006. 159 с.

3. Жураковский В. Н., Матюнин Д. В., Силин С. И. Определение направлений на отражающие объекты методом максимального правдоподобия при ограниченном числе лучей, формируемых антенной решеткой // Антенны. 2016. № 7. С. 35-39.

4. Ермолаев В. Т., Флаксман А. Г. Методы оценивания параметров источников сигналов и помех, принимаемых антенной решеткой. Нижний Новгород, 2007. 100 с.

REFERENCES

1. Zagoruiko N. G. Prikladnye metody analisa dannyh I znanii [Applied methods of data and knowledge analysis]. Novosibirsk, IM SO RAN, 1999. 266 p.

2. Zhuravlev Yu. I., Ryazanov V. V., Senko O. V. «Raspoznavanie». Matematicheskie metody. Programmnaya sistema. Prakticheskie primeneniya [«Recognition». Mathematical methods. Software system. Practical applications]. Moscow, Fazis, 2006, 159 p.

3. Zhurakovskii V. N., Matyunin, D. V., Silin, S. I. Opredelenie napravlenii na otrazhayushchie ob'ekty metodom maksimal'nogo pravdopodobiya pri ogranichennom chisle luchei, formiruemyh antennoi reshetkoi [Determination of the directions of the reflecting objects by the maximum credible method when a limited number of beams formed by the antenna array]. Antenny, 2016, no. 7, pp. 35-39.

4. Ermolaev V. T., Flaxman A. G. Metody otsenivaniya parametrov istochnikov signalov i pomeh, prinimaemyh antennoi reshetkoi [Methods of estimation of parameters of signal sources and noise received by the antenna array]. Nizhnii Novgorod, 2007, 100 p.

Материал поступил в редакцию 05.04.2018 © Матюнин Д. В., Жураковский В. Н., Силин С. И., 2018

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