[1]章飞,周杏鹏,陈小惠.基于小波变换的粒子滤波目标跟踪算法[J].东南大学学报(自然科学版),2010,40(2):320-325.[doi:10.3969/j.issn.1001-0505.2010.02.020]
 Zhang Fei,Zhou Xingpeng,Chen Xiaohui.Particle filter target tracking algorithm based on wavelet transform[J].Journal of Southeast University (Natural Science Edition),2010,40(2):320-325.[doi:10.3969/j.issn.1001-0505.2010.02.020]
点击复制

基于小波变换的粒子滤波目标跟踪算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
40
期数:
2010年第2期
页码:
320-325
栏目:
自动化
出版日期:
2010-03-20

文章信息/Info

Title:
Particle filter target tracking algorithm based on wavelet transform
作者:
章飞12 周杏鹏1 陈小惠3
1 东南大学复杂工程系统测量与控制教育部重点实验室, 南京 210096; 2 江苏科技大学电子信息学院, 镇江 212003; 3 南京邮电大学自动化学院, 南京 210046
Author(s):
Zhang Fei12 Zhou Xingpeng1 Chen Xiaohui3
1 Key Laboratory of Measurement and Control of CSE of Ministry of Education, Southeast University, Nanjing 210096, China
2 School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003, Chi
关键词:
粒子滤波 小波变换 多分辨率 非线性滤波 纯方位
Keywords:
particle filter wavelet transform multiresolution nonlinear filtering bearings-only
分类号:
TP274
DOI:
10.3969/j.issn.1001-0505.2010.02.020
摘要:
针对纯方位被动目标跟踪中粒子滤波算法固有的计算复杂性问题,提出了一种基于小波变换的粒子滤波算法(WMPF).对粒子权重进行小波多分辨率分解,通过设定阈值对高通部分的粒子权重进行滤波,再根据重构后的粒子权重去掉重复粒子,生成新的粒子集来近似后验概率密度函数,从而在保证滤波精度的同时大量减少粒子数,提高粒子滤波的计算效率.将WMPF算法与标准粒子滤波算法应用于具有非线性非高斯特点的纯方位目标跟踪问题,仿真结果表明,WMPF算法的跟踪精度与标准粒子滤波算法相当,计算效率却远高于标准粒子滤波算法,增强了跟踪的实时性,并且该算法有望进一步扩展粒子滤波的应用范围.
Abstract:
Focusing on the natural computational complexity problem of particle filter in bearings-only passive target tracking problem, a new particle filter based on wavelet transform is proposed. Wavelet multiresolution decomposition is carried out on particle weights. By setting threshold to filter the highpassed particle weights, the reconstructed particle weights are used to remove the repeated particle and generate a new particle set to approximate posterior probability density function. Therefore, the number of particles is reduced and the computational efficiency is improved while maintaining filtering accuracy. The proposed particle filter is utilized to solve the bearings-only target motion analysis problem with the nonlinear and non-Gaussian characteristics, and to make a comparison in tracking efficiency with standard particle filter. Simulation results demonstrate that compared with standard particle filter algorithm, the proposed algorithm has comparable tracking accuracy and outclassed computational efficiency, and has enhanced real-time tracking performance. Moreover, the proposed algorithm is promising in expanding the application range of particle filter.

参考文献/References:

[1] Bavencoff F,Vanpeperstraete J.Constrained bearings-only target motion analysis via Markov chain Monte Carlo methods[J].IEEE Transactions on Aerospace and Electronic Systems, 2006,42(4):1240-1263.
[2] Brehard T,Le Cadre J P.Hierarchical particle filter for bearings-only tracking [J].IEEE Transactions on Aerospace and Electronic Systems,2007,43(4):1567-1585.
[3] Dogançay K.On the efficiency of a bearings-only instrumental variable estimator for target motion analysis[J].Signal Processing,2005,85(3):481-490.
[4] Muicki D.Bearings only multi-sensor maneuvering target tracking[J].Systems and Control Letters,2008,57(3):216-221.
[5] Orton M,Marrs A.Particle filters for tracking with out-of-sequence measurements[J].IEEE Transactions on Aerospace and Electronic Systems, 2005,41(2):693-702.
[6] Arulampalam M S,Maskell S,Gordon N J,et al.A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J].IEEE Trans Signal Process, 2002,50(2):174-188.
[7] Gustafsson F,Bergman N,Forssell U.Particle filters for positioning,navigation,and tracking[J].IEEE Trans Signal Process, 2002,50(2):425-437.
[8] Candy J V.Bootstrap particle filtering[J].IEEE Signal Processing Magazine, 2007,24(4):73-85.
[9] Yardim C,Gerstoft P,Hodgkiss W S.Tracking refractivity from clutter using Kalman and particle filters[J].IEEE Transactions on Antennas and Propagation, 2008,56(4):1058-1070.
[10] Hoogendoom S,Ossen S,Schreuder M,et al.Unscented particle filter for delayed car-following models estimation [C] //IEEE Conference on Intelligent Transportation Systems. Toronto,ON,Canada,2006:1598-1603.
[11] Hong L,Wicker D.A spatial-domain multiresolutional particle filter with thresholded wavelets[J].Signal Processing, 2007,87(6):1384-1401.
[12] Cui N,Hong L,Layne J R.A comparison of nonlinear filtering approaches with application to ground target tracking [J].Signal Processing, 2005,85(8):1469-1492.
[13] Carmi A,Oshman Y.Fast particle filtering for attitude and angular-rate estimation from vector observations [J].Journal of Guidance,Control,and Dynamics,2009,32(1):70-78.
[14] Driessen H,Boers Y.Efficient particle filter for jump Markov nonlinear systems [J].IEE Proceedings:Radar,Sonar and Navigation, 2005,152(5):323-326.

相似文献/References:

[1]邵理堂,汤光华,许传龙,等.利用小波变换消除颗粒物Mie散射对DOAS技术的影响[J].东南大学学报(自然科学版),2008,38(3):444.[doi:10.3969/j.issn.1001-0505.2008.03.016]
 Shao Litang,Tang Guanghua,Xu Chuanlong,et al.Eliminating Mie scattering influence of particles on DOAS technique using wavelet transform[J].Journal of Southeast University (Natural Science Edition),2008,38(2):444.[doi:10.3969/j.issn.1001-0505.2008.03.016]
[2]安国成,高建坡,陈向东,等.一种抑制背景干扰的粒子滤波人脸跟踪算法[J].东南大学学报(自然科学版),2007,37(5):771.[doi:10.3969/j.issn.1001-0505.2007.05.007]
 An Guocheng,Gao Jianpo,Chen Xiangdong,et al.Tracking algorithm based on particle filter with restrained background disturbance[J].Journal of Southeast University (Natural Science Edition),2007,37(2):771.[doi:10.3969/j.issn.1001-0505.2007.05.007]
[3]杜秀丽,汪凤泉.非平稳随机激励下线性系统模态识别的小波方法[J].东南大学学报(自然科学版),2006,36(2):319.[doi:10.3969/j.issn.1001-0505.2006.02.029]
 Du Xiuli,Wang Fengquan.Method of modal identification based on wavelet transform in LTI system under non-stationary random excitation[J].Journal of Southeast University (Natural Science Edition),2006,36(2):319.[doi:10.3969/j.issn.1001-0505.2006.02.029]
[4]王希,赵东标,云乃彰.基于力信号和智能控制的电解加工间隙检测与控制[J].东南大学学报(自然科学版),2005,35(5):719.[doi:10.3969/j.issn.1001-0505.2005.05.014]
 Wang Xi,Zhao Dongbiao,Yun Naizhang.Measure and control of interelectrode gap of electrochemical machining based on force signal and fuzzy control[J].Journal of Southeast University (Natural Science Edition),2005,35(2):719.[doi:10.3969/j.issn.1001-0505.2005.05.014]
[5]杨莉,袁信.小波分析在SAR图像边缘检测中的应用[J].东南大学学报(自然科学版),2001,31(2):54.[doi:10.3969/j.issn.1001-0505.2001.02.014]
 Yang Li,Yuan Xin.Application of Wavelet in SAR Image Edge Detection[J].Journal of Southeast University (Natural Science Edition),2001,31(2):54.[doi:10.3969/j.issn.1001-0505.2001.02.014]
[6]汪定慧,程杰,万遂人.基于彩色图像分析的白细胞自动分类算法[J].东南大学学报(自然科学版),2000,30(5):16.[doi:10.3969/j.issn.1001-0505.2000.05.004]
 Wang Dinghui,Cheng Jie,Wan Suiren.Algorithms for Automatic Classification of Leukocytes Based on Color Image Analysis[J].Journal of Southeast University (Natural Science Edition),2000,30(2):16.[doi:10.3969/j.issn.1001-0505.2000.05.004]
[7]卢毅,田新启,胡晓云.GIS局部放电的动态频谱特性及在线监测技术[J].东南大学学报(自然科学版),1999,29(3):134.[doi:10.3969/j.issn.1001-0505.1999.03.026]
 Lu Yi,Tian Xinqi,Hu Xiaoyun.Dynamic Spectrum of Partial Discharge in GIS and On-line Insulation Diagnostic Technique[J].Journal of Southeast University (Natural Science Edition),1999,29(2):134.[doi:10.3969/j.issn.1001-0505.1999.03.026]
[8]杨期鹤,栗华.被动声纳信号分类特征提取的研究[J].东南大学学报(自然科学版),1999,29(6):16.[doi:10.3969/j.issn.1001-0505.1999.06.004]
 Yang Qihe,Li Hua.Feature Extraction for Passive Sonar Signal Classfication[J].Journal of Southeast University (Natural Science Edition),1999,29(2):16.[doi:10.3969/j.issn.1001-0505.1999.06.004]
[9]王坚,李增科,高井祥,等.基于EMD-小波随机消噪模型的GPS/INS组合导航[J].东南大学学报(自然科学版),2012,42(3):406.[doi:10.3969/j.issn.1001-0505.2012.03.003]
 Wang Jian,Li Zengke,Gao Jingxiang,et al.EMD-wavelet based stochastic error reducing model for GPS/INS integrated navigation[J].Journal of Southeast University (Natural Science Edition),2012,42(2):406.[doi:10.3969/j.issn.1001-0505.2012.03.003]
[10]倪俊芳,奚立峰,钱志良,等.基于Morlet小波结构健康监测中的时间延迟[J].东南大学学报(自然科学版),2008,38(6):1094.[doi:10.3969/j.issn.1001-0505.2008.06.030]
 Ni Junfang,Xi Lifeng,Qian Zhiliang,et al.Time delay based on morlet wavelet in structural health monitoring[J].Journal of Southeast University (Natural Science Edition),2008,38(2):1094.[doi:10.3969/j.issn.1001-0505.2008.06.030]

备注/Memo

备注/Memo:
作者简介: 章飞(1979—),男,博士生,讲师; 周杏鹏(联系人),男,教授,博士生导师,zxpseu@126.com.
基金项目: 海军装备预研项目.
引文格式: 章飞,周杏鹏,陈小惠.基于小波变换的粒子滤波目标跟踪算法[J].东南大学学报:自然科学版,2010,40(2):320-325. [doi:10.3969/j.issn.1001-0505.2010.02.020]
更新日期/Last Update: 2010-03-20