基于改进多密度自适应DBSCAN的航迹起始方法

    Track Initiation Method Based on Improved Multi-density Adaptive DBSCAN

    • 摘要: 在车载毫米波雷达场景下,传统的航迹起始方法有航迹起始率低、虚假航迹起始条数多和航迹簇拥这些问题。针对上述问题,文中引入自适应确定基于密度的带噪声空间聚类(DBSCAN)参数算法并进行改进,提出一种基于改进多密度自适应DBSCAN的航迹起始方法。首先,将Hough变换和DBSCAN算法创新性地结合用于数据预处理,从而抑制道路边沿杂波产生虚假航迹起始;其次,通过速度信息将预处理后数据划分到不同层面,并利用基于中值的K-最近邻法和数学期望法自适应生成DBSCAN参数,从而改善多密度扩展目标聚类效果;最后,采用m/n逻辑法完成航迹起始。仿真结果表明,所提方法在目标扩展性为0.3情况下仍有85 % 的航迹起始率。实测数据分析结果表明,该方法能够在多种道路场景中保持2条以下的虚假航迹起始条数和97%以上的航迹起始率。

       

      Abstract: In the vehicle-mounted millimeter-wave radar scenarios, the traditional track initiation methods have problems such as low track initiation rate, a large number of false track initiations and track clustering. To solve above problems, an adaptive density-based spatial clustering of applications with noise (DBSCAN) parameter algorithm is introduced and improved in this paper, and a track initiation method based on improved multi-density adaptive DBSCAN is proposed. Firstly, the pre-processing technology, obtained by combining Hough transform and DBSCAN algorithm innovatively, can suppress the false track initiation from road edge clutters. Secondly, the pre-processed data is divided into different levels according to speed information, and DBSCAN parameters are adaptively generated by the median-based K-nearest neighbor method and mathematical expectation method, so as to improve the clustering effect of multi-density extended targets. Finally, an m/n logic is used to complete the track initiation. The simulation results show that the proposed method still has a track initiation rate of 85 % when the target scalability is 0.3. The analysis of measured data shows that the method can keep the number of false track initiation below 2 and the track initiation rate above 97 % in various road scenarios.

       

    /

    返回文章
    返回