收稿日期 :2009‐06‐13
基金项目 :国家自然科学基金资助项目(60871074)
作者简介 :张俊根(1979‐) ,男 ,西安电子科技大学博士研究生 ,E‐mail :zhang惨
j
ungen@ sina .com .
doi :10 .3969/j .issn .1001‐2400 .2010 .04 .010
采 用粒 子 滤 波 和 模 糊 聚 类 法 的 非 线性 多 目 标 跟 踪
张 俊 根 , 姬 红 兵
(西安电子科技大学 电子工程学院 ,陕西 西安 710071)
摘要 :提出一种新的非线性多目标跟踪方法 ,用模糊聚类算法实现数据关联 ,采用粒子滤波实现对各目
标的独立跟踪 .首先利用最大熵模糊聚类对目标和观测数据进行关联 ,采用模糊隶属度重建多目标滤波
中的联合关联概率矩阵 .然后利用粒子滤波适于处理非线性问题的特点 ,通过联合关联信息 ,采用粒子
滤波独立对各目标进行滤波 ,实现对目标状态的更新 .最后 ,将该算法应用于多传感器多目标纯方位角
跟踪 .仿真结果表明 ,相比于联合概率数据关联算法及 M EF‐JPDAF ,新算法具有更高的跟踪精度 .
关键词 :非线性多目标跟踪 ;数据关联 ;最大熵模糊聚类 ;独立粒子滤波 ;纯方位角跟踪
中图分类号 :TN953 文献标识码 :A 文章编号 :1001‐2400(2010)04‐0636‐06
Passive multi‐target tracking based on independent
p
article filtering and fuzzy clustering
ZH A NG Jun
‐
g
en , J I H on
g
‐
bin
g
(
School of Electronic Engineering , Xidian Univ . , Xi摧an 710071 , China)
Abstract : A novel method based on fuzzy clustering and independent particle filtering is proposed for
nonlinear multi‐target tracking . Firstly , the association of target with measurement is carried out by the
use of the maximum entropy fuzzy clustering . Then the joint association probability matrix is
reconstructed by utilizing the fuzzy membership degree of the target and measurement . Since particle
filtering performs well in the nonlinear tracking system , this paper employs it and the joint association
innovations to update each target state independently . Finally , the proposed method is applied to multi‐
sensor multi‐target bearings‐only tracking . Simulation results show that the method can obtain a higher
tracking precision than JPDAF and M EF‐JPDAF .
Key Words : nonlinear multi‐target tracking ; data association ; maximum entropy fuzzy clustering ;
independent particle filtering ; bearings‐only tracking
近年来 ,由于数据融合技术广泛应用于军事和民用领域而倍受关注 ,其中的多目标跟踪问题成为研究热
点 .多目标跟踪过程由数据关联和目标估计两个部分组成 ,这两者通常被结合起来考虑 ,产生多种滤波算法 .
Bar‐Shalom 等人提出的联合概率数据关联(JPDA )算法
[1]
是比较好的多目标跟踪方法 ,但其联合关联
概率的计算过于复杂 ,计算量随问题复杂度的增加呈指数增长 .文献[2]提出的多假设跟踪法(M H T )尝试保
持所有可能关联假设的轨迹 ,这是一个 NP‐hard 问题 ,关联假设数目随着时间呈指数递增 .要获得关联问题
的最优解就要求非常大的运算量 ,因此大量的次优算法相继涌现
[3‐4]
,模糊数据关联算法就是其中之一 .模糊
数据关联算法是以模糊均值聚类算法为基础的 ,通过使目标函数最小化把测量数据分别划分到以目标预测
位置为中心的类中 ,从而实现关联 .
对于纯方位角目标跟踪的非线性问题 ,许多学者提出了一些比较有效的解决方法
[5‐6]
.近几年发展起来
的粒子滤波(PF)算法是一种适应于非线性系统的有效方法 ,它基于蒙特卡洛(MC)方法实现递归贝叶斯估
2010 年 8 月
第 37 卷 第 4 期
西安电子科技大学学报(自然科学版 )
JOURNAL OF XIDIAN UNIV ERSITY
Aug .2010
Vol .37 No .4