期刊文献+

一种混合的机动群目标分离检测跟踪算法 被引量:5

A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets
下载PDF
导出
摘要 为了改善雷达对分离后群目标的跟踪性能,提出了一种混合的群目标分离检测与外形估计算法。该算法首先利用单个随机矩阵计算群外形尺寸,然后根据其数值变化分析群的态势;当检测到群分离后,利用k-均值聚类算法对各分群进行聚类,采用最小二乘法将各分群的有效量测拟合成多个椭圆,最后进行航迹关联。该算法的特点是:基于聚类思想处理分群量测,并采用多个椭圆描述群目标的形状;相比于传统随机矩阵算法,估计结果收敛较快。仿真结果表明,相比于传统单个随机矩阵,该混合算法能够估计分离后的群目标形状;相比于半正定规划求解群形状参数,该混合算法的单次蒙特卡洛仿真时间减少了2个量级,证明了算法的有效性。 A hybrid algorithm for group split detection and extension estimation is proposed to improve the performance of tracking the separation of group targets.The traditional random matrix algorithm is employed to calculate the size of a group and to analyze the situation of the group.When a group splitting is detected,big subgroups are divided into some small subgroups by k-means clustering.The least square method is then employed to fit effective measurements of each subgroup into several ellipses,and trajectory association is finally conducted.The proposed algorithm deals with measurements of groups based on the clustering,and describes extensions of splitted subgroups with multiple ellipses according to clustering result.The algorithm has a convergence rate faster than that of the traditional algorithm.Simulation results and a comparison with the single random matrix algorithm show that the proposed algorithm accurately estimates the extensions of splitted subgroups.A comparison with the semi-positive programming algorithm shows that single Monte Carlo simulation time reduces by 2 orders of magnitude.These results prove the validity and practicability of the proposed algorithm.
作者 杜明洋 毕大平 王树亮 潘继飞 DU Mingyang;BI Daping;WANG Shuliang;PAN Jifei(College of Electronic Countermeasure,National University of Defense Technology,Hefei 230037,China)
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2018年第10期116-123,共8页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(61671453) 安徽省自然科学基金资助项目(1608085MF123)
关键词 群目标 跟踪 群分离 随机矩阵 最小二乘法 K-均值聚类 group target tracking group split random matrix least-square k-means clustering
  • 相关文献

参考文献5

二级参考文献66

  • 1BALLARD D H.Generalizing the hough transform to detect arbitrary shapes[J].Pattern Recognition,1981,13(2):111-122.
  • 2RAD R S,SMITH K C,BENHABIB B,et al.Application of moment and Fourier descriptors to the accurate estimation of elliptical shape parameters[J].Pattern Recognition Letters,1992,13:497-508.
  • 3VOSS K.Invariant fitting of planar objects by primitives[J].IEEE Trans.PAMI,1997,19(1):80-84.
  • 4FITZGIBBON A,PILU M,FISHER R B.Direct least square fitting of ellipses[J].Pattern analysis and machine intelligence,1999,21(5):476-480.
  • 5GANDER W,GOLUB G H,STREBEL R.Least square fitting of circles and ellipses[J].BIT,1994,43:558-578.
  • 6CUI Y,WENG J,REYNOLDS H.Estimation of ellipse parameters using optimal minimum variance estimator[J].Pattern Recognition Letter,1996,17:309-316.
  • 7AHN S J,RAUH W,CHO H S.Orthogonal distance fitting of implicit curves and surfaces[J].IEEE Trans.PAMI,2002,24(5):620-638.
  • 8SHIN Y C,AHMAD S.3D location of circular and spherical features by monocular model-based vision[C].In Proc.IEEE.Int.Conf.Syst.Man Cybern,1989:576-581.
  • 9Gander W ,Golub G H, Strebel R, et al. Least-squares fitting of circles and ellipses [ J ]. BIT Numerical Mathematics, 1994,34 (4) :558 -578
  • 10Rosin P L. Ellipse fitting by accumulating five-point fits [ J ]. Pattern Recognition Letters, 1993,14 ( 8 ) :661 - 669

共引文献282

同被引文献34

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部