A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System

In automotive millimeter-wave (MMW) radar systems, achieving high-precision direction of arrival (DOA) estimation with a limited number of array elements is a crucial research focus. Compressive sensing (CS) techniques have been demonstrated to offer superior performance in DOA estimation compared t...

Full description

Saved in:
Bibliographic Details
Main Authors: Mingxiao Shao, Yizhe Fan, Yan Zhang, Zhe Zhang, Jie Zhao, Bingchen Zhang
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Remote Sensing
Subjects:
Online Access:https://www.mdpi.com/2072-4292/17/2/303
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832587567510323200
author Mingxiao Shao
Yizhe Fan
Yan Zhang
Zhe Zhang
Jie Zhao
Bingchen Zhang
author_facet Mingxiao Shao
Yizhe Fan
Yan Zhang
Zhe Zhang
Jie Zhao
Bingchen Zhang
author_sort Mingxiao Shao
collection DOAJ
description In automotive millimeter-wave (MMW) radar systems, achieving high-precision direction of arrival (DOA) estimation with a limited number of array elements is a crucial research focus. Compressive sensing (CS) techniques have been demonstrated to offer superior performance in DOA estimation compared to spectral estimation methods. However, traditional CS methods suffer from an off-grid effect, which causes their reconstruction results to deviate from the actual positions of the signal sources, thereby reducing the accuracy. Currently, as a gridless method, atomic norm minimization (ANM) has shown effectiveness in DOA estimation for uniform linear arrays (ULAs). However, the performance of ANM is suboptimal in non-uniform linear arrays (NULAs), and their computational efficiency is not satisfactory. In this paper, we propose a novel algorithm for DOA estimation in NULA, drawing inspiration from the alternating descent conditional gradient algorithm framework. First, we construct an atomic set based on the observation scene and select the atoms with the highest correlation to the residuals as potential signal sources for global estimation. Then, we construct a mapping function for the signal sources in the continuous domain and perform conditional gradient descent in the neighborhood of each signal source, addressing the bias introduced by the off-grid effect. We compared the proposed algorithm with ANM, Iterative Shrinkage Thresholding (IST), and Multiple Signal Classification (MUSIC) algorithms. Simulation experiments validate that the proposed algorithm effectively addresses the off-grid effect and is applicable to DOA estimation in coprime and random arrays. Furthermore, real data experiments confirm the effectiveness of the proposed algorithm.
format Article
id doaj-art-506721e0d6ae46a1a548459361afc1d8
institution Kabale University
issn 2072-4292
language English
publishDate 2025-01-01
publisher MDPI AG
record_format Article
series Remote Sensing
spelling doaj-art-506721e0d6ae46a1a548459361afc1d82025-01-24T13:48:03ZengMDPI AGRemote Sensing2072-42922025-01-0117230310.3390/rs17020303A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar SystemMingxiao Shao0Yizhe Fan1Yan Zhang2Zhe Zhang3Jie Zhao4Bingchen Zhang5The Key Laboratory of Technology in Geo-Spatial Information Processing and Application System, Chinese Academy of Sciences, Beijing 100094, ChinaThe Key Laboratory of Technology in Geo-Spatial Information Processing and Application System, Chinese Academy of Sciences, Beijing 100094, ChinaThe Key Laboratory of Technology in Geo-Spatial Information Processing and Application System, Chinese Academy of Sciences, Beijing 100094, ChinaThe Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaBeijing Autoroad Technology Co., Ltd., Beijing 100102, ChinaThe Key Laboratory of Technology in Geo-Spatial Information Processing and Application System, Chinese Academy of Sciences, Beijing 100094, ChinaIn automotive millimeter-wave (MMW) radar systems, achieving high-precision direction of arrival (DOA) estimation with a limited number of array elements is a crucial research focus. Compressive sensing (CS) techniques have been demonstrated to offer superior performance in DOA estimation compared to spectral estimation methods. However, traditional CS methods suffer from an off-grid effect, which causes their reconstruction results to deviate from the actual positions of the signal sources, thereby reducing the accuracy. Currently, as a gridless method, atomic norm minimization (ANM) has shown effectiveness in DOA estimation for uniform linear arrays (ULAs). However, the performance of ANM is suboptimal in non-uniform linear arrays (NULAs), and their computational efficiency is not satisfactory. In this paper, we propose a novel algorithm for DOA estimation in NULA, drawing inspiration from the alternating descent conditional gradient algorithm framework. First, we construct an atomic set based on the observation scene and select the atoms with the highest correlation to the residuals as potential signal sources for global estimation. Then, we construct a mapping function for the signal sources in the continuous domain and perform conditional gradient descent in the neighborhood of each signal source, addressing the bias introduced by the off-grid effect. We compared the proposed algorithm with ANM, Iterative Shrinkage Thresholding (IST), and Multiple Signal Classification (MUSIC) algorithms. Simulation experiments validate that the proposed algorithm effectively addresses the off-grid effect and is applicable to DOA estimation in coprime and random arrays. Furthermore, real data experiments confirm the effectiveness of the proposed algorithm.https://www.mdpi.com/2072-4292/17/2/303compressive sensingDOA estimationoff-grid effectnon-uniform linear arraymillimeter-wave radar
spellingShingle Mingxiao Shao
Yizhe Fan
Yan Zhang
Zhe Zhang
Jie Zhao
Bingchen Zhang
A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
Remote Sensing
compressive sensing
DOA estimation
off-grid effect
non-uniform linear array
millimeter-wave radar
title A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
title_full A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
title_fullStr A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
title_full_unstemmed A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
title_short A Novel Gridless Non-Uniform Linear Array Direction of Arrival Estimation Approach Based on the Improved Alternating Descent Conditional Gradient Algorithm for Automotive Radar System
title_sort novel gridless non uniform linear array direction of arrival estimation approach based on the improved alternating descent conditional gradient algorithm for automotive radar system
topic compressive sensing
DOA estimation
off-grid effect
non-uniform linear array
millimeter-wave radar
url https://www.mdpi.com/2072-4292/17/2/303
work_keys_str_mv AT mingxiaoshao anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT yizhefan anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT yanzhang anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT zhezhang anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT jiezhao anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT bingchenzhang anovelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT mingxiaoshao novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT yizhefan novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT yanzhang novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT zhezhang novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT jiezhao novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem
AT bingchenzhang novelgridlessnonuniformlineararraydirectionofarrivalestimationapproachbasedontheimprovedalternatingdescentconditionalgradientalgorithmforautomotiveradarsystem