A High-Accuracy Direction of Arrival Measurement Method for Millimeter-Wave Radar Based on a Fast Iterative Adaptive Algorithm
-
摘要: 迭代自适应算法(Iterative Adaptive Algorithm, IAA)是一种超分辨算法,广泛用于毫米波雷达波达角(Direction Of Arrival, DOA)的高精度测量之中。然而,传统的IAA存在算法复杂、计算结果迟滞的问题,难以适用于对实时性要求较高的场景。此外,为了解决信源位置与网格字典不匹配而导致角度测量误差较大的问题,常采用网格细化的方法,这将进一步加剧IAA计算缓慢的问题。针对上述问题,提出了一种快速迭代自适应算法(Fast Iterative Adaptive Algorithm, FIAA)。FIAA采用粗细网格分次测量信源角度。首先在全空域内进行粗网格划分并使用IAA计算出真实信源的潜在区域,然后在信源潜在区域内进行细网格划分并更新信号方向矩阵,最后使用具有正则化协方差矩阵的IAA对信源角度进行高精度测量。实验结果表明, FIAA可以有效避免对非信源潜在区域的扫描与计算,计算耗时至少降低为IAA的4%,并在信噪比高于0dB时与IAA的计算精度基本一致,适用于高实时、高精度的毫米波雷达波达角测量场景之中。Abstract: The Iterative Adaptive Algorithm (IAA) is a super-resolution algorithm widely applied for high-accuracy direction of arrival (DOA) measurements in millimeter-wave radar systems. However, traditional IAA faces challenges such as algorithmic complexity and computational delays, rendering it unsuitable for real-time applications. Additionally, to mitigate angle estimation errors caused by mismatches between the source locations and the grid dictionary, grid refinement is commonly employed, further exacerbating the slow computational performance of the IAA. To address these issues, this paper proposes a Fast Iterative Adaptive Algorithm (FIAA). The FIAA utilizes a hierarchical grid refinement approach to iteratively estimate source angles. Initially, a coarse grid is applied over the entire spatial domain, identifying potential areas of the actual source locations using IAA. Subsequently, in these identified regions, a refined grid division is applied, and the signal direction matrix is updated. Finally, the IAA, incorporating a regularized covariance matrix, is utilized to achieve high-accuracy angle measurements. Experimental results show that FIAA effectively avoids scanning and computations in non-signal regions, reducing computational time to as little as 4% of the IAA, while maintaining comparable accuracy when the signal-to-noise ratio (SNR) exceeds 0dB. This approach is well-suited for high real-time and high-accuracy millimeter-wave radar DOA measurement scenarios.
-
表 1 网格细化时IAA和FIAA的计算耗时
Table 1. Computational cost of IAA and FIAA when refining the grid
算法 网格精度为0.1°时的
计算耗时/s网格精度为0.05°时的
计算耗时/sIAA 0.386052 1.030609 FIAA 0.015321 0.016237 $ \dfrac{\mathrm{F}\mathrm{I}\mathrm{A}\mathrm{A}}{\mathrm{I}\mathrm{A}\mathrm{A}} $ 3.97% 1.58% -
[1] 黄岩, 张慧, 兰吕鸿康, 等. 汽车毫米波雷达信号处理技术综述[J]. 雷达学报, 2023, 12(5): 923-970. [2] 袁静, 景冠军, 王建超, 等. 具有低噪声及高线性度的高性能MOCVD-SiNx/AlN/GaN毫米波MIS-HEMTs[J]. 红外与毫米波学报, 2024, 43(2): 200-206. [3] Sun Y L, Fei T, Li X B, et al. Real-time radar-based gesture detection and recognition built in an edge-computing platform[J]. IEEE Sensors Journal, 2020, 20(18): 10706-10716. doi: 10.1109/JSEN.2020.2994292 [4] Gurbuz S Z, Amin M G. Radar-based human-motion recognition with deep learning: promising applications for indoor monitoring[J]. IEEE Signal Processing Magazine, 2019, 36(4): 16-28. doi: 10.1109/MSP.2018.2890128 [5] Chen J B, Zhang D H, Wu Z, et al. Contactless electrocardiogram monitoring with millimeter wave radar[J]. IEEE Transactions on Mobile Computing, 2024, 23(1): 270-285. doi: 10.1109/TMC.2022.3214721 [6] 陈涛, 申梦雨, 史林, 等. 基于通道压缩的原子范数最小化DOA估计算法[J]. 仪器仪表学报, 2022, 43(4): 246-253. [7] 王旭东, 仲倩, 闫贺, 等. 一种二维信号波达方向估计的改进多重信号分类算法[J]. 电子与信息学报, 2019, 41(9): 2137-2142. doi: 10.11999/JEIT181090 [8] 张泽宇. 毫米波MIMO雷达阵列优化设计与DOA估计方法研究[D]. 成都: 电子科技大学, 2023. [9] Dudek M, Nasr I, Bozsik G, et al. System analysis of a phased-array radar applying adaptive beam-control for future automotive safety applications[J]. IEEE Transactions on Vehicular Technology, 2015, 64(1): 34-47. doi: 10.1109/TVT.2014.2321175 [10] 舒月, 傅东宁, 陈展野, 等. 基于RD-ANM的毫米波雷达动目标超分辨DOA估计方法[J]. 雷达学报, 2023, 12(5): 986-999. doi: 10.12000/JR23040 [11] 单泽彪, 王宇祥, 常立民, 等. 冲击噪声背景下相干信号DOA估计[J]. 电子测量技术, 2022, 45(15): 166-171. [12] 周英钢, 邵佳伟. 对数螺旋阵列的相干信号DOA估计研究[J]. 电子测量与仪器学报, 2023, 37(2): 220-227. [13] 李燕, 何怡刚, 尹柏强. LFM信号DOA估计分数阶量纲归一化方法[J]. 电子测量与仪器学报, 2016, 30(3): 448-455. [14] 王凌, 李国林, 李静, 等. 一种新的单次快拍二维ESPRIT算法[J]. 北京理工大学学报, 2013, 33(1): 99-104. doi: 10.3969/j.issn.1001-0645.2013.01.020 [15] Yarbidi T, Li J, Stoica P, et al, Source Localization and Sensing: A Nonparametric Iterative Adaptive Approach Based on Weighted Least Squares[J]. IEEE Transactions on Aerospace and Electronic Systems, 2010, 46(1): 425-443. [16] 王波, 刘德亮. 基于迭代自适应方法的近场源二维参数联合估计[J]. 计算机应用, 2019, 39(2): 523-527. doi: 10.11772/j.issn.1001-9081.2018061417 [17] 郝向阳, 韩晓东, 李晓明. 一种机载雷达双Capon迭代空时自适应处理算法[J]. 现代雷达, 2022, 44(12): 101-105. [18] 黄以兰, 晋良念, 刘庆华. 一种车载毫米波FMCW MIMO雷达快速成像方法[J]. 雷达科学与技术, 2022, 20(2): 128-135,141. doi: 10.3969/j.issn.1672-2337.2022.02.002 [19] Xue M, Xu L , Li J. IAA Spectral Estimation: Fast Implementation Using the Gohberg–Semencul Factorization[J]. IEEE Transactions on Signal Processing, 2011, 59(7): 3251-3261. [20] Glentis G O , Jakobsson A. Superfast Approximative Implementation of the IAA Spectral Estimate[J]. IEEE Transactions on Signal Processing, 2012, 60(1): 472-478. [21] Chen Y, Huang L T, So H C. Selective Range Iterative Adaptive Approach for High-Resolution DOA Estimation[J]. IEEE Access, 2019, 7: 15634-15640. doi: 10.1109/ACCESS.2019.2895365 [22] 揭允康, 张雯, 李想, 等. 一种基于迭代自适应的离网格DOA估计方法[J]. 电子与信息学报, 2023, 45(10): 3805-3811. doi: 10.11999/JEIT221061 [23] 徐文先, 高志奇, 徐伟, 等. 基于迭代自适应的字典校正空时自适应处理算法[J]. 信号处理, 2021, 37(11): 2216-2226. [24] Gretsistas A, Plumbley M D. An alternating descent algorithm for the off-grid DOA estimation problem with sparsity constraints[C]. 2012 Proceedings of the 20th European Signal Processing Conference, Bucharest, Romania, 2012. [25] Yang Z, XIE L H, Zhang C S. Off-grid direction of arrival estimation using sparse Bayesian inference[J]. IEEE Transactions on Signal Processing, 2013, 61(1): 38-43. doi: 10.1109/TSP.2012.2222378 [26] Wu X H, Zhu W P, Yan J. Direction of arrival estimation for off-grid signals based on sparse Bayesian learning[J]. IEEE Sensors Journal, 2016, 16(7): 2004-2016. doi: 10.1109/JSEN.2015.2508059 [27] 王洪雁, 于若男, 潘勉, 等. 基于协方差矩阵重构的离网格DOA估计方法[J]. 电子与信息学报, 2021, 43(10): 2863-2870. doi: 10.11999/JEIT200697 [28] 魏柱柱, 黄翔东, 解红岩. 基于迭代自适应方法的空间信号估计[J]. 计算机工程与应用, 2013, 49(S3): 360-363. [29] Stoica, Petre, Randolph L M. Spectral Analysis Of Signals[M]. Berlin: Springers, 2005. [30] Zhang Y , Yin Z , Huang Y , et al. Angular Super resolution for Scanning Radar with Improved Regularized Iterative Adaptive Approach[J]. IEEE Geoscience & Remote Sensing Letters, 2016, 13(6): 846-850.