Optimization of automotive millimeter-wave radar data processing using a modified MFNN neural network



Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription or Fee Access

Abstract

The article presents the results of experimental studies of the possibility of use and efficiency of the method of road scene representation using the neural MFNN-like network for minimizing the norm l1 implemented on the basis of automotive millimeter-wave radar. A comparison with the classical algorithm based on Fast Fourier Transform (FFT) is presented. The advantage of using a neural network is shown, which consists in increasing the degree of detail of objects, accuracy of determining their shape and position using a radar with a small number of channels

Full Text

Обоснование

В настоящее время радары миллиметрового диапазона достаточно широко применяются в качестве компонента в системах обеспечения активной безопасности автомобильного транспорта, таких как система предупреждение о возможном лобовом столкновении (англ. Forward Collision Warning, FCW) и система автоматического экстренного торможения для предотвращения столкновений (англ. Advanced Emergency Braking System, AEBS). Работа радаров не зависит от условий освещения и слабо зависит от погодных условий, чем выгодно отличаются от других активных компонентов систем безопасности: видеокамер и лидаров. Однако, в связи с ограничениями в размерах антенных системы радаров, применяемых на транспорте, ширина формируемого луча оказывается существенно больше, а разрешающая способность по направлению существенно ниже, чем, например, у систем на основе лидаров.

Теоретически достижимая угловая разрешающая способность радара с размером антенной системы по горизонтали L = 15λ, где λ – длинна волны, для двух равных по мощности некогерентных источников определяется выражением [1]:

,

и, для рабочей частоты 24 ГГц, составляет в азимутальной плоскости 6.8° или 1,2 м на расстоянии 10 м. Это значение более чем на порядок хуже, чем обеспечивает лидар. При различии в мощности или наличии когерентности разрешающая способность значительно падает, а при соотношении мощностей R < 0,7 обеспечить разделение источников становится невозможным.

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

Для решения вышеуказанной проблемы используется ряд методов оценки направления прибытия (Direction of Arrival, DOA), когда принятый сигнал подвергается пространственному преобразованию Фурье [2–5], используется ряд методов, предназначенных для повышения точности определения направления и мощности принимаемых (отраженных от объектов) сигналов.  Примерами таких методов являются алгоритмы множественной классификации сигналов (MUSIC) [6], оценки параметров сигнала с помощью методов ротационной инвариантности (ESPRIT). Однако, названные методы не подходят для случаев сильно коррелированных сигналов, которыми являются сигналы радара, отраженные от объектов.

Наиболее подходящими в данном случае являются методы избыточного базиса, основанные на теории разряженного представления (англ. Sparse Representation, SR), заключающиеся в использовании базиса с существенно большим числом компонент в сравнении с числом компонент в анализируемых данных сигнала.  В отличие от классических методов элементами базиса могут быть не обязательно ортогональные между собой функции, а методы представления сигналов, основываются на их разложении на ряд оптимальных базовых компонентов, которые находятся из избыточного базисного словаря с помощью таких алгоритмов разреженной аппроксимации, как, алгоритм наилучшего соответствия (англ. Matching Pursuit, MP), метод фреймов (англ. Method of Frame, MOF) и алгоритм поиска базиса (англ. Basis Pursuit, BP) с использованием различных норм l0/l1. При этом, избыточный базис (базисные компоненты) задаются априори или находятся при помощи вышеназванных алгоритмов в зависимости от текущих характеристик принимаемых данных. Теоретические исследования методов

Теоретические исследования методов оценки направления прибытия достаточно широко представлена  во многих, в том числе вышеперечисленных, статьях [7-20].

 

Цель

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

Методы

Рассматриваемый метод построен на основе нейронной сети MFNN [21], реализующей представление сигналов, принимающих комплексные значения в виде коэффициентов избыточного базиса, минимизирующего коэффициенты по норме l1.

Распространяя результаты [13], на комплексную плоскость ℂ, получим:

 

условии ,

(1)

где  – входные данные,

 – базисные компоненты,

 – матрица избыточного словаря.

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

Входные данные S можно представить в виде:

,

(2)

где – остаточный вектор, или вектор ошибок – результат аппроксимации данных b базисными функциями   из словаря D, - i-ый весовой коэффициент,

Решение оптимизационной задачи может быть получено путем минимизации нормы функции потерь:

,

(3)

где  – p-норма, в общем виде, p = 2 (норма l2) или p = 1 (норма l1).

Вариант реализации нейронной сети MFNN, которая описывается системой дифференциальных уравнений

 

 (4)

,  z ∊

 

где  – функция активации (5):

 

  и 

(5)

 

где   и 

 приведен на рис. 1.

 

Рис. 1. Архитектура нейронной сети MFNN.

Fig. 1. MFNN Neural Network Architecture.

 

Приведено сравнение с результатами использования классического алгоритма DOA, построенного на базе быстрого преобразования Фурье (БПФ).

Для исследований использовался стенд на базе экспериментального образца радара, обладающего следующими характеристиками (таблица 1):

 

Таблица. Характеристики экспериментального образца радара.

Table. Characteristics of the experimental radar sample.

Наименование

Значение

Рабочая частота

24 ГГц

Количество антенных каналов

8

Вид модуляции сигнала

ЛЧМ

Разрешение по азимуту

13.0°

Разрешение по дальности

0.15 м

Максимальная дальность

67 м

Рабочая частота

24 ГГц

Количество антенных каналов

8

 

 

Сигналы, принятые антенными элементами радара после усиления, предварительной фильтрации и преобразования в цифровой вид, полученные цифровые данные через встроенный интерфейс Ethernet со скоростью 1 Гб/сек передавались для дальнейшей обработки внешним вычислительным устройством на базе процессора Intel i7-5960X, 3ГГц (рис. 2).

 

 

Рис. 2. Функциональная схема стенда.

Fig. 2. Functional diagram of the stand.

 

Предварительное преобразование во внешнем вычислительном устройстве заключалось в фильтрации полученных данных по дальности с использованием корреляционной обработки или БПФ размерности L=512. Обрабатываемые реальные данные содержали кроме отраженных сигналов, шумы приемных трактов, искажения и амплитудно-фазовые разбросы каналов, ошибки, связанные с конечной разрядностью АЦП (16 разрядов).  Полученная в результате матрица комплексных значений размером 8х512 затем передавалась на обработку одним из методов DOA для каждой дальности. Такая реализация стенда позволила оперативно корректировать программы обработки данных радара в процессе проведения исследований. Экспериментально исследовались характеристики обнаружения и определения положения пешеходов и автомобилей в сравнении со стандартным алгоритмом DOA, основанным на БПФ.

Результаты

Проведены эксперименты для дорожной сцены, в которой присутствуют два пешехода на одинаковой дальности – 9 м и уголковый отражатель на дальности – 15 м. На рисунке представлены результаты, где сверху расположен соответствующий кадр видеоизображения дорожной сцены (рис. 3, а), снизу слева изображен результат работы алгоритма на базе БПФ (рис. 3, б), а снизу справа – результат работы рассматриваемого метода при использовании избыточного базиса (рис. 3, в), в том числе увеличенный фрагмент радиолокационного изображения. По оси X отложено горизонтальное смещение, а по оси Y дальность в метрах.

 

Рис. 3. Экспериментальная дорожная сцена с двумя близко расположенными пешеходами на одной дальности и удаленным уголковым отражателем: а – кадр видеоизображения; б – результат алгоритма БПФ; в – результат работы алгоритма ИБ.

Fig. 3. An experimental road scene with two closely spaced pedestrians at the same range and a remote corner reflector: а – frame of the video image; б – the result of the FFT algorithm; в – the result of the excess basis algorithm.

 

Видно, что отраженные сигналы от двух пешеходов при использовании стандартного метода на базе БПФ не разделяются и представлены как общий отклик 1 в пределах зоны по горизонтали 5 м на дальности 9 м (рис. 3, б). На дальности 15 м одиночный уголковый отражатель представлен как отклик 2 в пределах зоны по горизонтали 8 м, что не позволяет его идентифицировать как точечное препятствие.

Результаты обработки данных, имеющих комплексные значения, нейронной сетью   MFNN (рис. 3, в), показывают раздельное отображение отраженных сигналов от двух пешеходов, что позволило определить их, как два независимых объекта 1 на одной дальности при расстоянии между ними по горизонтали 1,0 м, что соответствует угловому расстоянию между ними в азимутальной плоскости 6°. Одиночный уголковый отражатель представлен точечным откликом 2 на дальности 15.

Далее проведены эксперименты для дорожной сцены, в которой присутствует группа из двух пешеходов, идущих параллельно на дальностях 18 м и 19 м с небольшим смешением 0,5 м по горизонтали и уголковый отражатель на дальности 22м. Результаты приведены ниже (рис. 4).

 

Рис. 4. Экспериментальная дорожная сцена с двумя идущими рядом пешеходами на близких дальностях и удаленным уголковым отражателем: а – кадр видеоизображения; б – результат алгоритма БПФ; в – результат работы алгоритма ИБ.

Fig. 4. An experimental road scene with two pedestrians walking side by side at close ranges and a remote corner reflector: а – frame of the video image; б – the result of the FFT algorithm; в – the result of the excess basis algorithm.

 

При использовании стандартного метода на базе БПФ отклики от пешеходов не разделяются ни по дальности, ни по горизонтальному смещению и представлены как общий отклик 1 в пределах зоны по горизонтали 8 м на дальности 19 м (рис. 4, б). На дальности 22 м одиночный уголковый отражатель представлен как отклик 2 в пределах зоны по горизонтали 11 м, что не позволяет его идентифицировать как точечное препятствие.

Результаты обработки данных, нейронной сетью MFNN (рис. 4, в), показывают раздельное отображение отраженных сигналов от двух пешеходов, что позволило определить их, как два независимых объекта 1 на дальностях 18 м и 19 м при смещении между ними по горизонтали 1 м, что соответствует угловому расстоянию между ними в азимутальной плоскости 3°. Одиночный уголковый отражатель представлен точечным откликом 2 на дальности 22 м.

Таким образом, полученное экспериментально значение углового разрешения в азимутальной плоскости при использовании нейронной сети MFNN, оказалось в 4 раза выше, чем при использовании стандартного метода БПФ.

Дополнительные эксперименты для трехмерной дорожной сцены, в которой присутствует автомобиль RAV4, расположенный на расстоянии 9 м представлены ниже (рис.5).

 

Рис. 5. Экспериментальная дорожная сцена с автомобилем RAV4: а – кадр видеоизображения; б – результат алгоритма БПФ; в – результат работы алгоритма ИБ.

Fig. 5. An experimental road scene with a RAV4 car: а – frame of the video image; б – the result of the FFT algorithm; в – the result of the excess basis algorithm

 

Контур автомобиля размером 1,8м х 4,4м показан зеленым цветом. По откликам, полученным от автомобиля для алгоритма на основе БПФ положение его габариты составляют 4м х 6м. Результаты обработки данных, нейронной сетью MFNN (рис. 5, в), дают габариты 2м х 5м, что намного ближе к истинным габаритам и положение, практически совпадающее с контуром автомобиля.

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

Для сравнения использовались данные, полученные с помощью лидара марки Velodyne VLP-16, имеющего следующие значимые для эксперимента характеристики: точность определения дальности: ±3 см; разрешение по азимуту: 0.4 град.

На рис. 6 представлены визуализация данных автомобиля RAV4, полученных с помощью лидара (рис. 6, а) и данные, полученные путем обработки радиолокационного сигнала нейронной сетью MFNN с экспериментального радара (рис. 6, б).

 

Рис. 6 - Визуализация облака точек, сформированных для экспериментальной дорожной сцены с автомобилем RAV4: а – результаты, полученные с лидара; б – результат обработки данных радара.

Fig. 6. Visualization of a cloud of points formed for an experimental road scene with a RAV4 car: а – the results obtained from lidar; б – the result of processing radar data.

 

Получены следующие результаты вычисления параметра «Разрешение по азимуту»:

- в базовом варианте: 13.0°;

- в варианте с применением MFNN: 3°.

Результаты эксперимента показывают, что метод формирования радиолокационного изображения на базе нейронной сети MFNN, модифицированной для использования комплексных данных при применении 8-канального радара дает возможность восстанавливать контуры объектов, с детализацией близкой к получаемой с помощью лидара и существенно лучшей по сравнению со стандартной обработкой на базе БПФ. Видно, что большое количество откликов сосредоточенно на переднем левом углу автомобиля и на левом боковом зеркале, присутствуют отклики от крыши и задних стоек крыши автомобиля. На радиолокационном изображении получено меньше откликов от объекта по сравнению с лидарным облаком точек, однако видны отклики от задней кромки автомобиля, которая для лидара скрыта и затеняется передней кромкой.

Заключение

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

×

About the authors

Nikolay V. Panokin

Moscow Polytechnic University

Email: pan.itl.np@gmail.com
ORCID iD: 0000-0003-0380-3733
SPIN-code: 1055-5884

Cand. sci. (Eng.) Direktorat Head of science

Russian Federation, 38 Bolshaya Semenovskaya street, 107023, Moscow, Russian Federation

Ivan A. Kostin

Московский политехнический университет

Email: kostin.ivan.a@gmail.com
ORCID iD: 0000-0002-9069-9198
SPIN-code: 6948-1058

инженер-исследователь центра перспективных разработок автономных систем

Alexander V. Karlovskiy

Moscow Polytechnic University

Author for correspondence.
Email: a.karlovskiy@yandex.ru
ORCID iD: 0000-0001-7660-3375

Научный сотрудник центра перспективных разработок автономных систем

Russian Federation

References

  1. Denisov, V.P., Dubinin, D.V. & Erofeev, D.V. Using the Maximum-Likelihood Method for the Angular Resolution of the Signal Sources in Multibase Phase Direction Finders. Radiophys Quantum El 64, 511–519 (2021).
  2. Krim, H.; Viberg, M. Two decades of array signal processing research-The parametric approach. IEEE Signal Process. Mag. 1996, 13, 67–94.
  3. Lee, E.K.; Lee, J. Performance analysis of conventional beamforming algorithm for angle-of-arrival estimation under measurement uncertainty. Int. J. Antennas Propag. 2020, 2020, 1–24.
  4. Capon, J. High resolution frequency-wavenumber spectrum analysis. Proc. IEEE 1969, 57, 1408–1418.
  5. Cho, S.; Lee, J. Efficient Implementation of the Capon beamforming using the Levenberg–Marquardt scheme for two-dimensional AOA estimation. Prog. Electromagn. Res. 2013, 137, 19–34.
  6. Schmidt, R.O. Multiple emitter location and signal parameter estimation. Proc. Radc Spectr. Est. Work. Shop 1979, 34, 243–258.
  7. Cichocki A., Unbehauen R. Neural Networks for Solving Systems of Linear Equations and Related Problems. // IEEE Transactions on Circuits and Systems – I.: Fundamental Theory and Applications, Vol. 39, No. 2. – 1992. – pp. 619-633.8. Neural Networks for Optimization and Signal Processing. Stuttgart, Germany: Teubner-Wiley, 1993.
  8. C. A. Zala, I. Barrodale, and J. S. Kennedy, “High- resolution signal and noise field estimation using the L1 (least absolute values) norm,” IEEE J. Oceanic Eng., vol. OE-12, pp. 253–264, Jan. 1987.
  9. J.W. Bandler, W. Kellerman, and K. Madsen, “A nonlinear L1 optimization algorithm for design, modeling, and diagnosis of networks,” IEEE Trans. Circuits Syst., vol. 34, pp. 174–18.91, Feb. 1987.
  10. N. N. Abdelmalek, “Solutions of minimum time problem and minimum fuel problem for discrete linear admissible control systems,” Int. J. Syst. Sci., vol. 8, pp. 849–859, 1978.
  11. S. Levy, C. Walker, T. J. Ulrych, and P. K. Fullagar, “A linear programming approach to the estimation of the power spectra of harmonic processes,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 30, pp. 675–679, Aug. 1992.
  12. Gribonval, Rémi and Morten Nielsen. “Sparse decompositions in "incoherent" dictionaries.” Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429) 1 (2003): I-33
  13. Cour-Harbo, Anders la. “Fast Estimation of Optimal Sparseness of Music Signals.” Signal Processing, Pattern Recognition, and Applications (2006).
  14. Donoho, David L. and Michael Elad. Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proceedings of the National Academy of Sciences of the United States of America 100 (2003): 2197 - 2202.
  15. Fuchs, Jean-Jacques. On sparse representations in arbitrary redundant bases. IEEE Transactions on Information Theory 50 (2004): 1341-1344.
  16. Dantas, Cassio & Gribonval, Remi. (2019). Stable safe screening and structured dictionaries for faster L1 regularization. IEEE Transactions on Signal Processing. PP. 1-1. 10.1109/TSP.2019.2919404.
  17. Traonmilin, Yann & Vaiter, Samuel & Gribonval, Rémi. (2018). Is the 1-norm the best convex sparse regularization?
  18. Bertin, Nancy & Daudet, Laurent & Emiya, Valentin & Gribonval, Rémi. (2015), Compressive Sensing in Acoustic Imaging, 10.1007/978-3-319-16042-9_6.
  19. Simon Foucart, Rémi Gribonval, Real versus complex null space properties for sparse vector recovery, Comptes Rendus Mathematique, Volume 348, Issues 15–16, 2010, Pages 863-865,
  20. Stanković, L., Sejdić, E., Stanković, S. et al. A Tutorial on Sparse Signal Reconstruction and Its Applications in Signal Pro-cessing. Circuits Syst Signal Process 38, pp. 1206–1263 (2019).
  21. Wang Zhishun, John Y. Cheung, Y. S. Xia and Jiande Chen. Minimum Fuel Neural Networks and Their Applications to Overcomplete Signal Representations. // IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications 47(8), September 2000. – 2000. – pp. 1146 – 1159.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) Eco-Vector



 СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: ПИ № ФС 77 - 81900 выдано 05.10.2021.


This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies