数字滤波技术的现状与发展

2017-06-03 22:05张一杨秦会斌
物联网技术 2017年5期
关键词:粒子滤波卡尔曼滤波

张一杨+秦会斌

摘 要:数字滤波技术是数字信号处理过程中对噪声的分析与处理。为了更好地理解数字滤波技术,快速选择不同场景下最合适的滤波算法,文中介绍了数字滤波技术中使用最广泛、技术最成熟的卡尔曼滤波技术、自适应滤波技术与粒子滤波及其缺陷,并介绍了为解决这些缺陷提出的新技术与每项技术的应用场景。

关键词:数字滤波技术;卡尔曼滤波;自适应滤波;粒子滤波

中图分类号:TH122;TP39 文献标识码:A 文章编号:2095-1302(2017)05-00-04

0 引 言

在各类数字系统中,噪声与干扰会降低系统性能,甚至影响系统正常工作。滤波技术的目的就是抑制各类噪声与干扰,提高信噪比,维护系统稳定。

数字滤波技术相比传统模拟滤波技术,以其灵活度大、稳定性高等优点[1]被广泛应用于航天、图像处理、语音处理、电视、雷达、生物医药、音乐等行业中[2]。

数字滤波技术可以分为经典滤波技术与现代滤波技术。经典滤波技术使用傅立叶变化将信号和噪声频率分离,滤波时直接去除噪聲所在信道。现代滤波技术则是建立在信号随机性本质的基础上,将信号和噪声当作随机信号,通过统计特性估计出信号本身。

经典滤波技术渐渐被现代滤波技术所取代,因此本文主要介绍几种常用的现代滤波技术发展现状及其发展趋势。

1 卡尔曼滤波发展现状及发展趋势

1.1 基本卡尔曼滤波算法的引入

最佳线性滤波理论即维纳滤波理论,于20世纪40年代由美国与前苏联科学家一同提出。该理论需要使用所有以往信号以及当前信号,难以用于实时滤波[3]。为突破维纳滤波技术的局限性,1960年Kalman引入了空间状态模型,提出了卡尔曼滤波技术,用于解决线性高斯问题,而该技术也是当前解决线性高斯实际应用问题的标准方式。通过建立信号与噪声的空间状态模型,使用过去的估计值与当下测量值更新空间状态模型的参数,求出当前的估计值[4]。

1.2 扩展卡尔曼滤波

基本卡尔曼滤波技术用于解决高斯线性问题,但对于非线性问题却有很大局限性。然而,在现实世界中,各类实际问题都存在非线性特性,因此,非线性滤波技术得以广泛应用。所谓线性滤波,指原始数据与滤波结果是一种算数运算。而非线性滤波指原始数据与滤波结果之间是逻辑关系。在各类解决非线性问题的方法中,扩展卡尔曼滤波技术的(Extended Kalman Filter,EKF)使用最为广泛[5]。

EKF的本质就是将非线性模型分为若干线性区域,对每个线性区域使用卡尔曼滤波技术。EKF对于弱非线性系统能得到不错的滤波结果,但对于强非线性滤波系统的滤波结果却不理想[6]。

EKF会产生较大误差,且计算复杂度高。一些改进的EKF虽然提高了精度,但会增加计算量[7]。

1.3 不敏卡尔曼滤波技术

不敏卡尔曼滤波技术(Unscented Kalman Filter,UKF)的主要思路是“近似非线性函数的概率密度分布比近似非线性函数本身更容易”[8],即在不敏变换的基础上,利用一系列测试点来预估状态后验概率密度函数[9]。

与EKF不同,UKF通过U变换令非线性系统方程能够适用于线性假设,变换后,使得在不增加计算量的前提下,有效克服EKF估计精度低、稳定性差的缺点[5]。

1.4 其他卡尔曼滤波技术的发展

文献[10]提出了容积卡尔曼滤波技术(Cubature Kalman Filters, CKF)。CKF为解决贝叶斯滤波积分问题,使用一系列位置、个数、权系数均确定的容积点集,采用球形积分规则、径向积分规则来计算积分,得到容积点及其权重,再用类似UKF的方法计算积分。

文献[11]在CKF的基础上,提出了容积求积卡尔曼滤波(Cubature Quadrature Kalman Filter, CQKF)。为达到提高精度的目的,CQKF构造高阶采样点,但增加了计算量、降低了滤波实时性。

文献[12]则在EKF的基础上提出单形不敏求积卡尔曼滤波(Simplex Unscented Quadrature Kalman Filter, SUQKF)。该方法结合高斯—拉盖尔积分公式(Gauss-Laguerre Quadra),使用一组新型高阶采样点达到提升收敛速度与滤波精度的目的。

1.5 卡尔曼滤波技术的应用

卡尔曼滤波目前主要用于不能精确观测的系统状态,如气象、能源、雷达等[13-16]。

2 自适应滤波发展现状及发展趋势

2.1 自适应滤波技术的基本概念

自适应滤波技术的概念源自固定系数滤波技术。在固定系数滤波技术中,已算出信号和噪声各自占有的频带,滤波时清除噪声所在频率,留下信号所在频率。而自适应滤波技术可以随着环境参数的改变,根据算法自动调整滤波参数,得到滤波结果,实现噪声抵消[17]。

自适应滤波的主要特点是不需要输入先前的信号,因此计算量小,多用于实时处理系统[18]。

2.2 LMS自适应算法及其发展

在所有滤波技术中,最小均方误差(LMS)算法使用最为广泛,其具有平稳环境中收敛性好、计算复杂度低、稳定性高等优点。LMS算法基于最小均方误差准则,使输出值与估计值之间的均方误差最小[17]。

阶长作为自适应算法中的一个重要参数及不确定因素,对算法的性能有很大影响。阶长与收敛速度正相关,与稳定性负相关。因此,寻找阶长的最佳值是LMS算法研究中的一个难点[19]。

文献[20]提出了分割滤波器算法,将滤波器分成多个滤波器的组合,并依次计算误差,通过比较最后两个滤波器的误差来确定是否选择添加下一个。

文献[21]提出了梯度下降算法来解决阶长选取问题,使用梯度的概念将滤波器的输出误差平方定义为滤波器阶数收敛的目标函数,以此为依据,目标函数取值小时获取最佳阶长。

文献[22]和[23]提出了分数阶数(FT-LMS)算法。一般认为,FT-LMS算法是目前效率最高的LMS算法。但该算法参数理论性过强,选择复杂,目前仅限于理论研究,并没有太多的实践意义。

由上述分析可知,LMS算法的一大限制在于无法兼顾收敛速度与稳定性。为了解决这个问题,文献[24]中提出了基于凸组合的并联LMS自适应滤波算法(CLMS),并联指两个滤波器同时工作,可有效提高收敛速度,但需人为设定参数,不具有一般性。

为解决CLMS中存在的问题,文献[25]提出了一种基于变步长的CLMS算法(VSCLMS),但该方法对于滤波器的要求过于苛刻,在实际使用过程中也有较大问题。

文献[26]提出了一种采用以最小均方权值偏差为条件的变步长滤波器,并以此作为凸组合滤波器中的快速滤波器,不仅提高了收敛速度,还保证了在时变环境下的鲁棒性。

2.3 其他自适应算法

递归最小二乘(RLS)算法的基本准则是,每次获取数据都要对之前的所有数据进行计算,令其平方误差的加权和最小。显然,此方法随着时间推移,计算量随之增大,实时性较差。但对于有大量计算能力且对实时性要求较低的系统而言,该算法的收敛速度快、精度高、稳定性高,适用于非平稳信号。因此,有大量降低该算法计算复杂度、保持其收敛速度、精度、稳定性的尝试与研究,如快速递推最小二乘格型算法等[27]。自适应算法中还有变换域自适应滤波算法[28]、基于子带分解的自适应算法、基于QR分解的自适应算法、共轭梯度算法等[29]。

2.4 自适应滤波技术的应用现状

自适应滤波作为一种智能且有针对性的滤波方式,不仅能直接应用于航空[30]、光学[31]、生物医药[32]等多个领域,还能与其他技术配合使用,有着良好的应用前景。

3 粒子滤波发展现状及趋势

3.1 基本粒子滤波技术

20世纪50年代提出的粒子滤波技术是另一种解决非线性滤波问题的常用技术。刚提出此项技术时,由于其计算量大、退化严重,导致该技术长期得不到重视。但随着时间的推移,对于这两个问题有了很好的解决方案,因此粒子滤波技术的应用也越来越广泛[33]。

粒子滤波技术的中心思路是构造一个基于样本的后验概率密度函数,寻找一组在状态空间传播的随机样本描述系统状态,将样本形象化为粒子,如果数量达到一定程度,就可以无限逼近任何系统状态。该技术不需要任何先验性假设,理论上适用于所有空间状态模型描述的随机系统[34]。

3.2 粒子滤波标准算法

序贯重要性采样(Sequential Importance Sampling, SIS)算法以及序贯重要性重采样方法(Sequential Importance Resampling, SIR)是粒子滤波技术的标准算法。这两种算法出现时间较早,虽体现了粒子滤波技术的基本思想,但也存在严重的缺陷[33]。

粒子退化是指当系统达到某个状态时,大部分之前粒子几乎对于结果没有影响、所占权极低,小部分粒子权重很大,此时,大部分计算都在做无用功,而小部分粒子不能完全反映系统的当前状态。SIS算法就存在这样的缺陷[35]。

SIR算法舍弃权值小的粒子,将权值大的粒子进行繁殖,抑制了粒子退化现象,但随之会出现粒子多样性丧失的问题,即所有粒子都从少部分粒子复制而来,导致粒子不具有代表性,或难以描述系统的当前状态。这种情况被称为粒子匮乏现象[35]。

3.3 粒子滤波技术的发展

目前,大多数粒子滤波技术都围绕着SIS算法与SIR算法及其存在的问题进行相应的研究与改进。

3.3.1 对SIS算法的改进

有三大类设计方法用于对SIS算法的改进,使其获得最优的重要性采集密度函数[36]。一是利用一些优化算法来寻找该函数特有的模式;二是采用经典的非线性滤波算法来构造该函数,如前文提到的EKF、UKF等;三是采用Auxiliary粒子滤波算法(APF)[37]。

3.3.2 对SIR算法的改进

文献[38]提出了一种将粒子分为两块,对其中一块进行重采样,用以在粒子退化与粒子丧失之间进行折中。

文献[39]提出了一种精确重采样(Exquisite Resampling, ER)算法,该算法以提高计算复杂度为代价,比较样本权值,同时保留权值大的样本,然后使用拟蒙特卡洛方法(Quasi Monte Carlo)对后代进行复制。该算法虽能有效解决粒子匮乏现象,但大大提高了计算复杂度。

文献[40]提出了一种蚁群优化算法,利用蚂蚁觅食机制取代重采样的步骤,将蚂蚁觅食过程与粒子传递过程相聯系,避免粒子匮乏问题的出现。

文献[41]和[42]也使用了蚁群优化算法,在增加计算量的前提下,使用优化粒子的方法抑制粒子匮乏现象。

文献[43]提出了一种改进的滤波算法,可以从根本上解决粒子退化问题,废除重采样步骤,降低计算量,避免出现粒子匮乏现象,运算速度得到大幅提升。

3.3.3 与粒子数量有关的算法

由粒子滤波的定义可知,随着算法的进行,粒子的数量会不断增加,而性能好坏与计算量成正比。由于系统的计算量有限,因此在实际使用时往往会将粒子数量限制在一定范围内。但随着时间的推移,概率密度复杂度越来越大,粒子数目固定会导致粒子滤波性能下降。同时,最优粒子数目的选择一般都根据经验选择,没有现成的算法。因此,产生了一系列与粒子数目相关的算法。

文献[44]根据Kullback-Leibler距离来确定最优粒子数量,并能随着系统的运行自适应调整最优粒子数量,从而提高算法性能。

文獻[45]在不显著提高计算量的前提下,结合真实密度以及后验概率密度复杂度,使得粒子数目与传播函数自适应变化,保证了较高的精度。

文献[46]提出了一种通过比较近似滤波估计和真实滤波估计动态调整粒子数目的算法。

文献[47]提出了一种基于模糊逻辑,通过滤波估计误差动态调整粒子数目的算法。

文献[48]通过模拟退火,获取当前检测值,使重要性密度函数随时间自适应更新,提高了估计精度。

3.3.4 粒子滤波技术的发展趋势

粒子滤波技术还可以与其他技术相结合。

文献[49]将粒子滤波与神经网络结合,采用全局搜索策略,解决了局部搜索算法容易陷入局部极小的问题,实现粒子高利用的目标。

文献[50]将粒子滤波与自组织模糊神经网络训练算法相结合,在增加神经元准则和删除神经元准则的基础上,利用粒子滤波技术对神经元参数进行学习。

粒子滤波技术今后的发展主要围绕粒子滤波技术目前的难点与缺陷展开,如重要性函数选择、重采样算法、算法实时性提升、收敛性证明。

3.4 粒子滤波技术的应用现状

粒子滤波技术虽然出现时间早,但实质上是进十几年刚发展起来的,潜力不俗。粒子滤波技术虽然也应用于机器人[51]等领域,但其主要应用于目标追踪、定位,特别是军事领域,如空对空、空对地被动式追踪等[52]。

4 结 语

本文总结了卡尔曼滤波技术、自适应滤波技术、粒子滤波技术的发展现状以及发展趋势,简单介绍了各滤波技术的应用现状。

各类滤波技术有着各自的优点与缺陷,在实际应用中也会出现不同的问题,需要在今后的实践中不断改进。

参考文献

[1]王颖,金志军.常用数字滤波算法[J].中国计量,2012(3):99-100.

[2]余明善.数字滤波器的应用发展的趋势和实现分析的方法[J].华人时刊旬刊,2013(1).

[3]靳凯红.核脉冲全谱数据采集系统数字滤波的设计与实现[D].邯郸:河北工程大学,2014.

[4]陈晓燕,程志江,姜波,等.基于多传感器信号融合的数字滤波方法[J].电气传动,2015,45(2):54-57.

[5]许大星.非线性系统的几种滤波算法研究[D].杭州:杭州电子科技大学,2013.

[6]盛峥.扩展卡尔曼滤波和不敏卡尔曼滤波在实时雷达回波反演大气波导中的应用[J].物理学报,2011,60(11):812-818.

[7]王小旭,潘泉,黄鹤,等.非线性系统确定采样型滤波算法综述[J].控制与决策,2012, 27(6):801-812.

[8] Julier S, Uhlmann J, Durrant-Whyte H F.A New Method for the Nonlinear Transformation of Means and Covariances in Filters and Estimators[J].IEEE Transactions on Automatic Control,2000, 45(3):477-482.

[9]李中志,赵梦,于雪莲,等.基于强跟踪的平方根不敏卡尔曼滤波器[J].现代雷达,2014,36(2):52-57.

[10] Arasaratnam I, Haykin S.Cubature Kalman Filters[J].Automatic Control IEEE Transactions on, 2009, 54(6):1254 - 1269.

[11] Bhaumik S, Swati. Cubature quadrature Kalman filter[J].International Journal of Control, Automation and Systems, 2015,7(5):533 - 541.

[12]韩萍,桑威林,石庆研.一种新型非线性卡尔曼滤波方法[J].仪器仪表学报,2015,36(3):632-638.

[13]兰伟仁,朱江,雷霆,等.风暴尺度天气下利用集合卡尔曼滤波模拟多普勒雷达资料同化试验I.不考虑模式误差的情形[J].大气科学,2010,34(3):640-652.

[14]王笑天,杨志家,王英男,等.双卡尔曼滤波算法在锂电池SOC估算中的应用[J].仪器仪表学报,2013,34(8):1732-1738.

[15]李江,王义伟,魏超,等.卡尔曼滤波理论在电力系统中的应用综述[J].电力系统保护与控制,2014(6):135-144.

[16]秦勤.雷达目标跟踪的卡尔曼滤波方法的研究[D].大连:大连海事大学,2006.

[17]曹景升,单毅,樊雪涛.自适应滤波器在噪声处理中的应用[J].电子技术与软件工程,2015(7):129.

[18]鲁连钢.基于LMS自适应算法的随机信号去噪仿真与分析[J].网友世界·云教育,2013(11):22-23.

[19] Prakash M S, Shaik R A. A distributed arithmetic based approach for the implementation of the Sign-LMS adaptive filter[C].Signal Processing And Communication Engineering Systems (SPACES), 2015 International Conference on. IEEE, 2015:326-330.

[20] Riera-Palou F, Noras J M, Cruickshank D G M. Linear equalisers with dynamic and automatic length selection[J]. Electronics Letters, 2001, 37(25):1553-1554.

[21] Gu Y, Tang K, Cui H. LMS algorithm with gradient descent filter length[J]. IEEE Signal Processing Letters, 2004, 11(3):305-307.

[22] Gong Y, Cowan C F N. A novel variable tap-length algorithm for linear adaptive filters[C].Proceedings of IEEE International Conference on Acoustics Speech & Signal Processing, 2004.

[23] Gong Y, Cowan C F N. An LMS style variable tap-length algorithm for structure adaptation[J].IEEE Transactions on Signal Processing, 2005,53(7):2400-2407.

[24] Arenas-Garcia J, Figueiras-Vidal A R, Sayed A H. Steady state performance of convex combinations of adaptive filters[C].Acoustics, Speech, and Signal Processing, 1988. ICASSP-88, 1988 International Conference on Acoustics, 2005.

[25]于霞,刘建昌,李鸿儒.一种变步长凸组合自适应滤波器及其均方性能分析[J].电子学报, 2010,38(2):480-484..

[26]高鹰,谢胜利.一种变步长凸组合LMS自适应滤波算法改进及分析[J].电子学报,2011,29(8):1094-1097.

[27]马国栋,阎树田,贺成柱,等.基于LMS算法与RLS算法自适应滤波及仿真分析[J].电子设计工程,2014,22(6):43-45.

[28]齐林,周丽晓.变换域自适应滤波算法的研究[J].郑州大学学报 (理学),2007,39(1):61-66.

[29]郭华.自适应滤波算法及应用研究[D].兰州:西北师范大学, 2007.

[30] Ning X, Huang P, Fang J, et al. An adaptive filter method for spacecraft using gravity assist[J].Acta Astronautica, 2015,109:103-111.

[31] Kleefeld A, Breu M, Welk M, et al. Adaptive Filters for Color Images: Median Filtering and Its Extensions[Z].Lecture Notes in Computer Science, 2015:149-158.

[32] Knaup M, Lebedev S, Sawall S, et al. Multi-dimensional tensor-based adaptive filter (TBAF) for low dose x-ray CT[Z]. Medical Imaging Physics of Medical Imaging, 2015.

[33]呂德潮,范江涛,韩刚瓮,等.粒子滤波综述[J].天文研究与技术:国家天文台台刊,2013,10(4):397-409.

[34]王法胜,鲁明羽,赵清杰,等.粒子滤波算法[J].计算机学报,2014,37(8):1679-1694.

[35]于金霞,汤永利,刘文静.粒子滤波自适应机制研究综述[J].计算机应用研究, 2010, 27(2):417-422.

[36] J Cornebise, E Moulines, J Olsson.2008: Adaptive methods for sequential importance sampling with application to state space models[J].Statistics & Computing, 2008,18(4):1-5.

[37] Johansen M, Doucet A, Adam M J A, et al. A note on auxiliary particle filters[J]. Statistics & Probability Letters, 2008, 78(12):1498-1504.

[38]左军毅, 张怡哲,梁彦.自适应不完全重采样粒子滤波器[J].自动化学报,2012,38(4):647-652.

[39] Fu X, Jia Y. An improvement on resampling algorithm of particle filters[J].IEEE Transactions on Signal Processing, 2010, 58(10):5414-5420.

[40] Xu B, Chen Q, Zhu J, et al. Ant estimator with application to target tracking[J]. Signal Processing, 2010, 90(5):1496-1509.

[41] Zhong J, Fung Y F, Dai M. A biologically inspired improvement strategy for particle filter: Ant colony optimization assisted particle filter[J]. International Journal of Control Automation & Systems, 2010, 8(3):519-526.

[42] Zhong J, Fung Y F. Case study and proofs of ant colony optimisation improved particle filter algorithm[J].Iet Control Theory & Applications, 2012,6(5):689-697.

[43] Daum F, Huang J. Particle degeneracy: root cause and solution[J]. Proc Spie, 2011(4).

[44] Li T, Sun S, Sattar T P. Adapting sample size in particle filters through KLD-resampling[J].Electronics Letters, 2013,49(12):740-742.

[45] Soto A.Self Adaptive Particle Filter[C].Proceedings of the 19th international joint conference on Artificial intelligence. Morgan Kaufmann Publishers Inc.,2005:1398-1403.

[46] O Straka, S Miroslav. Particle filter with adaptive sample size[J]. Kybernetika -Praha-, 2011,3(3):385-400.

[47] Ma J, Zhao Q. Robot Visual Servo with Fuzzy Particle Filter[J].Journal of Computers, 2012,7(4).

[48] Zuo J Y, Jia Y N, Zhang Y Z, et al. Adaptive iterated particle filter[J]. Electronics Letters, 2013, 49(12):742-744.

[49]陳养平,王来雄,黄士坦.基于粒子滤波的神经网络学习算法[J].武汉大学学报(工学版), 2006,39(6):86-88.

[50]程洪炳,黄国荣,倪世宏,等.基于粒子滤波的自组织模糊神经网络算法研究[J].仪器仪表学报,2011,32(3):634-639.

[51] Du G, Zhang P.A Markerless Human–Robot Interface Using Particle Filter and Kalman Filter for Dual Robots[J]. Industrial Electronics IEEE Transactions on, 2015,62(4):2257-2264.

[52]马勇.粒子滤波算法及其在目标跟踪中的应用[D].哈尔滨:哈尔滨工程大学,2008.

猜你喜欢
粒子滤波卡尔曼滤波
改进的扩展卡尔曼滤波算法研究
基于递推更新卡尔曼滤波的磁偶极子目标跟踪
基于智能粒子滤波的多传感器信息融合算法
基于重采样粒子滤波的目标跟踪算法研究
一种针对海面弱小目标的检测方案
基于模糊卡尔曼滤波算法的动力电池SOC估计
基于扩展卡尔曼滤波的PMSM无位置传感器控制
基于EMD和卡尔曼滤波的振荡信号检测
基于卡尔曼滤波的组合导航误差补偿
基于粒子滤波的OFDM载波频偏和信道联合估计