第 29 卷 第 6 期
Vol. 29 No. 6
控 制 与 决 策
Control and Decision
2014 年 6 月
Jun. 2014
基于相对熵的概率假设密度滤波器序贯蒙特卡罗实现方式
文章编号: 1001-0920 (2014) 06-0997-06 DOI: 10.13195/j.kzyjc.2013.0513
李 威
1
, 韩崇昭
1
, 闫小喜
2
(1. 西安交通大学 a. 智能网络与网络安全教育部重点实验室,b. 电信学院
西安 710049;2. 江苏大学 电气信息工程学院,江苏 镇江 212013)
摘 要: 概率假设密度滤波器的典型序贯蒙特卡罗实现方式与粒子滤波类似, 均是利用大量加权粒子估计多目标状
态, 典型实现方式是为每个期望目标分配固定数目的粒子, 这导致较大的算法时间开销. 鉴于此, 建立了基于相对熵
的序贯蒙特卡罗实现方式. 首先计算两个不同规模粒子集合的相对熵, 与预设阈值进行比较以确定粒子数目, 从而动
态调整粒子数目. 仿真结果表明, 所提出的实现方式提高了跟踪效率, 在大部分时间步上优于典型实现方式.
关键词: 多目标跟踪;概率假设密度;序贯蒙特卡罗;相对熵
中图分类号: TP273 文献标志码: A
Sequential Monte Carlo implementation of PHD filter based on Kullback-
Leibler divergence
LI Wei
1
, HAN Chong-zhao
1
, YAN Xiao-xi
2
(1a. Ministry of Education Key Lab For Intelligent Networks and Network Secuurity,1b. School of Electronics and
Information Engineering,Xi’an Jiaotong University,Xi’an 710049 ,China;2. School of Electrical and Information
Engineering,Jiangsu University,Zhenjiang 212013,China.Correspondent:LI Wei,E-mail:liweizhangye@gmail.
com)
Abstract: The typical sequential Monte Carlo(SMC) implementation of probability hypothesis density(PHD) filter is similar
with the particle filter. Both of them make use of a large number of particles to estimate the multiple target states. The fixed
number of particles is assigned for each expected target in typical SMC implementation, which will result in larger time
cost of the algorithm. Therefore, the SMC implementation based on Kullerback-Leibler divergence(KLD) is proposed. The
KLD is computed for the two particle sets in different sizes. Then, the KLD is compared with the pre-threshold to obtain the
number. The number of particles can be adaptively adjusted in the proposed implementation. Simulation results show that,
the proposed implementation can improve the tracking efficiency, which is superior to the typical implementation in most
time steps.
Key words: multi-target tracking;probability hypothesis density filter;sequential Monte Carlo implementation;
Kullback-Leibler divergence
0 引引引 言言言
概率假设密度 (PHD) 滤波算法的提出为多目标
跟踪这一动态集值估计问题的解决提供了全新的思
路. 通过引入随机有限集和有限集统计量等数学工具,
PHD 滤波器避免了数据关联过程, 与传统方法相比,
提供了一类更易处理的多目标滤波算法
[1-2]
. 为了提
高 PHD 滤波器对目标个数估计的准确度, 提出了势
化的概率假设密度 (CPHD) 滤波算法
[3]
. 经过近几年
的发展, 基于 PHD 的方法吸引了越来越多研究人员
的注意力
[4]
. 同时, 为了避免随机有限集和有限集统
计量等复杂的数学工具的引入, PHD 的两种替代的推
导方式也相继出现: 一种是从泊松点过程角度分析
[5]
;
另一种是利用物理空间方式进行描述
[6]
.
结合具体的应用算法, PHD 滤波器能够将目标
的初始、跟踪、终止整个过程组合为一个过程. PHD
滤波器主要有两种实现方式: 序贯蒙特卡罗实现方式
(SMC)
[7-8]
和高斯混合实现方式 (GM)
[9-10]
. 其中: GM
方式提供了 PHD 递推过程的解析形式, 同时依赖一
收稿日期: 2013-04-26;修回日期: 2013-07-16.
基金项目: 国家自然科学基金创新研究群体项目(61221063);国家自然科学基金面上项目(61074176);江苏大学高级
人才科研启动基金项目(12JDG076).
作者简介: 李威(1988−), 男, 博士生, 从事多目标跟踪及多源信息融合的研究;韩崇昭(1943−), 男, 教授, 博士生导师,
从事信息融合、随机过程理论等研究.