A Fast Adaptive Millimeter-Wave Radar Clustering Algorithm

被引:0
作者
Sang, Yingjun [1 ]
Teng, Teng [1 ]
Yu, Qingyuan [1 ]
Hong, Haojie [1 ]
Jin, Feng [1 ]
Fan, Yuanyuan [2 ]
机构
[1] Huaiyin Inst Technol, Fac Automat, Huaian 223003, Jiangsu, Peoples R China
[2] Huaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R China
关键词
Millimeter wave radar; fast adaptive clustering; KD tree algorithm; point cloud information;
D O I
10.1142/S0218001424580023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper focuses on the intelligent recognition problem of radar detection targets. Aiming at the low accuracy and slow speed of millimeter-wave radar clustering point cloud information, a feature algorithm of millimeter-wave radar suitable for detecting targets is proposed. In the detection of targets by millimeter-wave radar, distance is the biggest factor affecting the number and degree of sparsity. A method that combines the feature information of the point cloud with the KD tree proximity search algorithm and the DBSCAN clustering algorithm is proposed, which can adapt to the problems of uneven target point cloud, small amount of data and slow clustering speed. The improved algorithm can use the KD tree to quickly find adjacent points and calculate the distance between adjacent points. The corresponding number of thresholds is set according to the distance where the target is located, and the radius of the target area reflected by the millimeter-wave radar plus the distance of the last threshold point is used as the neighborhood radius of the improved algorithm. Therefore, fast and adaptive parameter adjustment of the millimeter-wave radar can be realized. Simulation tests show that the improved clustering algorithm has better parameters. The accuracy of the improved algorithm is increased by 4.2%, and it also greatly improves the clustering speed.
引用
收藏
页数:21
相关论文
共 19 条
  • [1] MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING
    BENTLEY, JL
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (09) : 509 - 517
  • [2] Chen W. L., 2022, COMPUT SYST APPL, V31, P305
  • [3] HAAG S, 2019, IEEE INT C SENS DAT, P1
  • [4] Huang G., 2015, TRAFFIC INFORM SECUR, V33, P23
  • [5] [靳慧斌 Jin Huibin], 2021, [重庆大学学报, Journal of Chongqing University], V44, P146
  • [6] Ju X. Q., 2021, SCI TECHNOL ENG, V21, P8537
  • [7] Kellner D, 2012, 2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), P365, DOI 10.1109/IVS.2012.6232167
  • [8] Millimeter-Wave Radar and Machine Vision-Based Lane Recognition
    Li, Wei
    Guan, Yue
    Chen, Liguo
    Sun, Lining
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (05)
  • [9] Parallel N-Path Quantification Hierarchical K-Means Clustering Algorithm for Video Retrieval
    Liao, Kaiyang
    Zhao, Fan
    Zheng, Yuanlin
    Cao, Congjun
    Zhang, Mingzhu
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2017, 31 (09)
  • [10] Matsunami I, 2012, 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS'2012)