概率假设密度滤波谱聚类目标状态提取方法.pdfVIP

第 46 卷 第 2 期 西 安 交 通 大 学 学 报 Vol.46 No2 2012 年 2 月 JOURNAL OF XI’AN JIAOTONG UNIVERSITY Feb.2012 DOI: CNKI:61-1069/T0842.002 概率假设密度滤波的谱聚类目标状态提取方法 张慧 1,2,3，韩崇昭 1,2,3，闫小喜 1,2,3 (1. 西安交通大学智能网络与网络安全教育部重点实验室，710049，西安; 2. 西安交通大学机械制造系统工程 国家重点实验室，710049，西安; 3. 西安交通大学电子与信息工程学院，710049，西安) 摘要 ：提出了一种谱聚类目标状态提取方法来实现概率假设密 (PHD)滤波序贯蒙特卡罗 (SMC)实现方式 中的多目标状态估计.该方法利用PHD 滤波SMC 实现方式输出的大量的加权粒子点间的相似度关系建立相 似矩阵，通过变换得到其拉普拉斯矩阵，进而对拉普拉斯矩阵进行特征分解，以实现粒子点的聚类，再 在每类中寻找粒子的聚类点作为多目标状态的估计值.同时为了减小计算量，利用 Nyström 逼近方法求解 特征向量.仿真实验表明，PHD 滤波的谱聚类目标状态提取方法的估计精度比 k 均值目标状态提取方法提 高了 60%以上. 关键词 ：多目标跟踪；概率假设密 ；状态提取；谱聚类；Nyström 逼近 中图分类号：TP274 文献标志码 ：A 文章编号 ：0253-987X(2012)02-0000-00 A Multi -target State Extraction Method for the PHD Filter Based on Spectral Clustering ZHANG Hui1,2,3, HAN Chongzhao1,2,3, YAN Xiaoxi1,2,3 ( 1. Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi ’an 710049, China; 2. State Key Laboratory for Manufacturing Systems Engineering, Xi ’an Jiaotong University, Xi’an 710049, China; 3. School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China ) Abstract ：A spectral clustering target state extraction method is proposed to estimate target states in the sequential Monte Carlo (SMC) implementation of probability hypothesis density (PHD) filter. An affinity matrix is established based o the similarities among a large number of particles that are output of SMC implementation of PHD filter, and then the Laplace matrix of the affinity matrix is obtained through Laplace transform. Then spectral clustering is performed t