Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (19): 261-265.DOI: 10.3778/j.issn.1002-8331.1706-0127

Previous Articles     Next Articles

Multiple extended target tracking algorithm based on CODHD clustering division

MIAO Lu, LI Hongyan, FENG Xinxi   

  1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
  • Online:2018-10-01 Published:2018-10-19


苗  露,李鸿艳,冯新喜   

  1. 空军工程大学 信息与导航学院,西安 710077

Abstract: In the background of clutter, the Probability Hypothesis Density(PHD) filter is used to carry out the extended target tracking where the measurement set is difficult to partition and the computational efficiency is low. A method is proposed to divide the measurements for extended target by using the Clusters Optimization based on Density of Hierarchical Division(CODHD) clustering algorithm. Firstly, the adaptive ellipsoid threshold method is used to pre-process the measurement set, the measurement division is generated by using the clusters merging method. The clustering quality for each partition are calculated so as to build the quality curve, and measurement division is obtained through calculating the gained clusters number and clustering center by Fuzzy C-Means(FCM) operation. The simulation results have shown that the method can be used to divide the measurement set while the result of accurate partitioning can be obtained, and the cost of the calculation is obviously reduced.

Key words: extended target tracking, measurement set partitioning, hierarchical division, ellipsoid threshold, Fuzzy C-Means(FCM)

摘要: 杂波环境下,利用概率假设密度滤波器进行扩展目标跟踪存在量测集划分难且计算效率低的问题,提出基于层次划分密度的聚类优化(CODHD)算法对扩展目标进行量测集划分的方法。先利用自适应椭球门限的方法对量测集进行预处理,通过簇合并方式生成量测划分;计算各划分聚类质量并构造为质量曲线;将得到的聚类数和聚类中心通过模糊C-均值(FCM)运算获得量测划分。仿真结果表明,利用所提方法对量测集进行划分,能够得到准确的划分结果且计算代价得到降低。

关键词: 扩展目标跟踪, 量测集划分, 层次划分, 椭球门限, 模糊C-均值