用户名: 密码: 验证码:
基于新的粒子滤波算法的机动目标跟踪研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
机动目标跟踪在国防科研、雷达信号处理及其他相关领域中是一个非常重要的研究课题,最近几十年来,国内外众多专家学者对之进行了深入的研究,并取得了丰硕的成果,其中部分研究成果已经成功应用于空中侦察与预警、弹道导弹防御、战场监视等军事领域,以及空中交通管制、交通导航、机器人视觉系统等民用领域。本论文主要对机动目标跟踪中的非线性滤波算法进行了系统深入的研究。
     首先系统地概述了机动目标跟踪的基本原理,讨论了几种常用的目标机动模型、基本滤波预测方法和数据关联算法。分析比较了多种非线性滤波算法和新的粒子滤波算法,实验结果表明代价参考粒子滤波算法有较好的滤波性能。
     其次为解决非线性非高斯条件下的机动目标跟踪问题,论文将代价参考粒子滤波算法与当前统计模型的优点相结合,提出了基于代价参考粒子滤波的“当前”统计模型自适应跟踪算法,仿真结果表明该算法用于解决机动目标跟踪问题是有效可行的;研究了基于代价参考粒子滤波的多模型跟踪算法,对该算法重采样过程随机性太大的缺陷做了改进,并通过仿真实验证明了改进算法的有效性和可行性;分析比较了多模型跟踪算法中模型数目选取对跟踪性能的影响,并对基于代价参考粒子滤波的两种跟踪算法的跟踪性能做了对比分析。
     最后针对多目标跟踪中的数据关联问题,阐述了几种典型的多目标数据关联算法,研究了另一种新的粒子滤波算法,即Rao-Blackwellised粒子滤波算法,然后将该算法应用于单机动目标的跟踪问题和多机动目标的数据关联问题,仿真结果表明,该算法有较高的跟踪精度和较好的实时性。论文还提出今后机动目标跟踪的发展方向。
The maneuvering target tracking is an extremely important research topic in national defense, the processing of radar signals and other related areas. In recent years, target tracking technology has been widely studied, and has made plentiful and substantial achievements. Some research results have been widely applied to military fields, such as air reconnaissance and early warning, ballistic missile defense, battlefield surveillance, etc. Some research results have been applied to civil fields, such as air traffic control, traffic navigation and robot vision system, etc. This paper researches nonlinear filtering algorithms of maneuvering target tracking more systemic.
     Firstly, basic principle of maneuvering target tracking is summarized and some familiar target maneuvering models, basic filtering and data association algorithms are also discussed. Following the discussion, this paper analyzes and compares several nonlinear filtering algorithms, the simulation results demonstrate the Cost Reference particle filter has an excellence filtering performances.
     Secondly, in order to solve nonlinear and non-Gaussian maneuvering target tracking problems, this paper integrates the advantages of the Cost Reference particle filter with the Current Statistical Model, and proposes a new current statistical model adaptive tracking algorithm, and the simulation results demonstrate its availability for maneuvering target tracking. This paper also discusses the multiple models adaptive tracking algorithm based on Cost Reference particle filter, and analyzes the blemish that the over randomicity of resample algorithm, as a result this paper puts forward a improved algorithm and the simulation validates the availability and applicability of the improved algorithm. The effects on algorithm performances by the amount of selected models in the multiple models tracking algorithm are investigated, and the tracking performances of the two tracking algorithms based on Cost Reference particle filter are compared through separate simulation in this paper.
     Finally, aiming at the data association problems of multiple targets, this paper expatiates some representative algorithms of multiple targets data association. Another new Rao-Blackwellised Particle Filter algorithm is discussed in details, and then is applied to solve the single maneuvering target tracking problem and the data association problem of multiple targets. The simulation results demonstrate the algorithm has highly real-time performance and the tracking accuracy rate. This paper also presents the future development of maneuvering target tracking.
引文
[1]周宏仁,敬忠良,王培德,机动目标跟踪,北京,国防工业出版社, 1991:1-356
    [2]何友,修建娟,张晶炜等,雷达数据处理及应用,北京,电子工业出版社, 2006:12-155
    [3]杨万海,多传感器数据融合及其应用,西安,西安电子科技大学出版社, 2004:33-167
    [4]何友,陆大,彭应宁,等.多传感器信息融合及应用,北京.电子工业出版社, 2000:29-172
    [5]朱洪艳.机动目标跟踪理论及其应用研究, [博士学位论文].西安.西安交通大学, 2003:2-68
    [6]刘刚,多目标跟踪算法及实现研究, [博士学位论文],西安,西北工业大学, 2003:3-55
    [7] Wax.N, Singal-to-noise Improvement and the Statistics of Tracking Populations, Journal of Applied Physics, 1955, 26(5): 586-595
    [8] R.N.Sittler, An Optimal Data Association Problem in Surveillance Theory, IEEE Transactions on Military Electronics, 1964, 8(2): 125-139
    [9] Y.Bar-Shalom, Tracking Methods in A Multi-target Environment, IEEE Trans.on AC, 1978, 23(4): 618-628
    [10] R.A.Singer, Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets, IEEE Transactions on Aerospace and Electronic Systems (AES), 1970, 6(4): 473-484
    [11] B Friedland,Optimum steady-state position and velocity estimation using noisy sampled position data,IEEE Transactions on Aerospace and Electronic Systems(AES),1973,9(6):906-1101
    [12] R L T Hampton, J R Cooke,Unsupervised tracking of maneuvering vehicle,IEEE Transactions on Aerospace and Electronic Systems(AES), 1973, 9(2):197-207
    [13] Kalman R E,A new approach to linear filtering and prediction problem Trans . ASME. J. Basic Engineering, 1960, 82: 34-45
    [14] H.Chen, T.Kirubarajan, Y.Bar-Shalom. Performance Limits of Track-to-Track Fusion Versus centralized Estimation. Theory and Application, IEEE Trans, On Aerospace and Electronic Systems, 2003, 39(2): 386-400
    [15]张永胜,嵇成新,一种基于当前统计模型的模糊交互式多模型算法.火力与指挥控制, 2003, 28(1): 51-55
    [16] Spingarn K,Weidemann H J,Linear regression filtering and prediction for tracking maneuvering aircraft targets, IEEE Transactions on Aerospace and Electronic Systems, 1972,8(6):800~810
    [17] Singer R A, Behnke K W, Real-time tracking filter evaluation and selection for tactical applications, IEEE Transactions on Aerospace and Electronic Systems, 1971, 7(1):100-110
    [18] Singer RA, Froast PA, On the relative performance of the Kalman and Winner filters IEEE Transactions on Automatic Control 1959, 14(8):390-394
    [19]王德培,卡尔曼滤波在航空火控系统中的应用,西安,西北工业大学出版社,1985,121-152.
    [20]宋文尧,张牙,卡尔曼滤波.北京.科学出版社, 1991,37-92
    [21] C B Chang,R H Whiting,M Athans.On the state and parameter estimation for maneuvering re-entry vehicle,IEEE Transactions on Automatic Control,1977,22 (2):99-105
    [22]程咏梅,潘泉,张洪才等,基于推广卡尔曼滤波的多站被动式融合跟踪,系统仿真学报, 2003, 15(4): 548-550
    [23]李硕,曾涛,龙腾等,基于推广卡尔曼滤波的机载无源定位改进算法,北京理工大学学报, 2002,22(4):521-524
    [24] E Mazor,A Averbuch,Y Bar-Shalom,Interacting Multiple Model Methods in Target Tracking:A Survey,IEEE Transactions on Aerospace and Electronic Systems(AES),1998,34(1):103-123
    [25] Hammersley J M,Morton K W,Poor man’s Monte Carlo,Journal of the Royal Statistical Society,1954,16(1):23-38
    [26] Handschin J E, Monte Carlo techniques for prediction and filtering of non-linear stochastic processes, Automatica, 1970, 6(3):555-563
    [27] Y Bar-shalom, A G Jaffer,Adaptive nonlinear filtering for tracking with measurements of uncertain origin,Proceedings of the 11th IEEE Conference on Decision and Control,New Orleans,La,IEEE,1972:243-247
    [28] Bar-Shalom Y,Extension of the Probabilistic Data Association Filter in Multitarget Tracking,IEEE,Proceedings of the Fifth Symposium on Non-Linear Estimation,San Diego, CA, USA,Western Periodicals,1975:16-21
    [29] Magrill D T. Optimal Adaptive Estimation of Sampled Stochastic Processes. IEEE Trans on Automatic Control, 1965, 10(4): 434-438
    [30] Lainiotis D G, Partitioning: A Unifying Framework for Adaptive Systems, Estimation. Proceedings of IEEE, 1976, 64:1126-1143
    [31]郑黎义,潘旭东,陈兴无等,机动目标跟踪的自适应相互作用多模型算法,强激光与粒子束, 2005, 17(9): 1328-1330
    [32] Ackerson G A, Fu K S. On State Estimation in Switching Environments, IEEE Transactions on Automatic Control, 1970, 15:10-17
    [33] Chang C B, Athans M. State Estimation for Discrete System with Switching Parameters. IEEE Transactions on Aerospace and Electronic Systems, 1978, 14:418-425
    [34] Tugnait J K. Detection and Estimation for Abruptly Changing Systems. Automation, 1982, 18(5):607-615
    [35] Blom H A P, An efficient Filter for abruptly changing systems, Proceedings of 23rd IEEE Conference of Decision and Control, Las Vegas,NV,1984:656-658
    [36] Y T C han,A G C Hu,J B Plant,A Kalman filter based tracking scheme with input estimation,IEEE Transactions on Aerospace and Electronic Systems (AES),1979,15(2):237-244
    [37] R J McAulay,E A Denlinger,A decision-directed adaptive tracker, IEEE Transactions on Aerospace and Electronic Systems(AES),1973,9(2):229~236
    [38] J S Thorp,Optimal tracking of maneuvering targets,IEEE Transactions on Aerospace and Electronic Systems(AES),1973,9(4):512-519
    [39] D Giuli, M Fossi, M Gherardelli.A technique for adaptive polarization filtering in radars. Proceedings of IEEE Internationl Radar Conference.Arlington, VA, USA, May, 1985, 213-219
    [40] Y Bar-Shalom,K Birmiwal,Variable dimension filter for maneuvering target tracking, IEEE Transactions on Aerospace and Electronic Systems (AES),1982,18(5):611-619
    [41] R K Mehra,On the identification of variances and adaptive Kalman filtering,IEEE Transactions on Automatic Control,1970,15(4):175-184
    [42] R L Moose,An adaptive state estimation solution to the maneuvering target problem,IEEE Transactions on Automatic Control,1975,20(6):359-362
    [43] Donald B Reid,An algorithm for tracking multiple targets,IEEE Transaction on Automatic Control,1979,24(6):843-854
    [44] Julier S J,Uhlmann J K,Unscented filtering and nonlinear estimation,Proceedings of the IEEE,2004,92(3):401-422
    [45] KazufumiIto,Kaiqi Xiong,Gaussian Filters for Nonlinear Filtering Problems,IEEE Transactions on Automatic control,2000,45(5):910-927
    [46] M Sanjeev Arulampalam,Simon Maskell,Neil Gordon, and Tim Clapp,A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking,IEEE Transactions on Signal Processing,2002,50(2):174-188
    [47] Gordon N J ,Salmond D J ,Novel approach to non-linear and non-Gaussian Bayesian state estimation,Proc of Institute Engineering,1993,140(2):107-113
    [48] J H Kotecha ,P M Djuric′,Gaussian sum particle filtering,IEEE Trans. Signal Processing,2003,51(10):2603-2613
    [49] Alspach D, Sorenson H, Nonlinear Bayesian estimation using Gaussian sum approximations, IEEE Transactions on Automatic Control, 1972, 17(4):439-448
    [50] Doucet A,Gordon N, Sequential monte Carlo methods in practice, New York, Springer,Verlag,2001:1-34
    [51] Liu J.S, Chen R, Sequential monte carlo methods for dynamic systems, Journal of American Statistician, 1998, 83:1032-1044
    [52] Kitagaw a G,Monte Carlo filter and smoother for non-Gaussian nonlinear state space models,Journal of Computational and Graphical Statistics,1996,5(1):1-25
    [53] Pitt M K,Shephard N,Filtering via simulation:Auxiliary particle filters,Journal of the American Statistical Association,1999,94(2):590-599
    [54] Berzuini C,Best N,Dynamic conditional independence models and Markov chain Monte Carlo methods,Journal of the American Statistical Association,1997,92(5):1403-1412
    [55] Belviken E,Acklam P J, Monte Carlo filters for non-linear state estimation, Automatica,2001,37(1):177-183
    [56] Higuchi T ,Monte Carlo filtering using genetics algorithm operator, Journal of Statistical Computation and Simulation,1997,59(1):1-23
    [57] Mo Y W,Xiao D Y,Hybrid system monitoring and diagnosing based on particle filter algorithm [J],Acta Automation Sinica,2003,29(3):641-648
    [58] Fox D,Adapting the sample size in particle filters through KLD-sampling,The International Journal of Robotics Research,2003,22(12):985-1003
    [59] Jayesh H, Kotecha, Petar M.Djuric′,Gaussian Particle Filtering,IEEE Transactions on Signal Processing,2003,51(10):2592-2601
    [60]王宁,基于高斯粒子滤波的红外点目标跟踪算法研究,[硕士学位论文],南京,南京航空航天大学,2007.3
    [61] Shanshan Xu, M6nica E Bugallo, Petar M. Djuric, Performance comparison of EKF and particle filtering methods for maneuvering targets. Digital Signal Process (2006), 2006.10.001:1-13
    [62] J Míguez, M F Bugallo, P M Djuri′c, A new class of particle filters for random dynamical systems with unknown statistics, EURASIP J. Appl. Signal Process. 2004 (15):2278-2294
    [63] Joaquin Miguez, Shanshan Xu, Monica E Bugallo, Petar M. Djuric, A Novel Particle Filtering Approach and its Application to Target Tracking .Aerospace Conference Proceedings, Hindawi Publishing Corporation, 2004, 3:1886-1894
    [64] J.Míguez, Analysis of selection methods for cost-reference particle filtering with applications to maneuvering target tracking and dynamic optimization, Digital Signal Process,2006,09,003:1-21
    [65] Efe M, Atherton D P. Maneuvering target tracking using adaptive turn rate models in the interacting multiple model algorithm. In Proceeding of the 35th Coference On Decision and Control.Kobe , Japan.1996. 3151-3156
    [66] M.F. Bugallo, S. Xu, J. Míguez, P.M. Djuri′c, Maneuvering target tracking using cost reference particle filtering, in: Proceedings of the 29th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’2004), Canada, 2004:968-971
    [67] Shanshan Xu, Bugallo, M.E,Djuric, P.M. Sequential Estimation by Combined cost-Reference Particle and Kalman Filtering, IEEE International Conference on Acoustics, Speech and SignalProcessing,2007,3:1185-1188
    [68] Djuric Petar,M. Bugallo,Monica F.Cost-Reference Particle Filtering for Dynamic Systems with Nonlinear and Conditionally Linear States,Nonlinear Statistical Signal Processing Workshop, IEEE 2006.4378850:183-188
    [69] Miguez J, Shanshan Xu, Bugallo, W.F.Djuric, P.M, Joint estimation of states and transition functions of dynamic systems using cost-reference particle filtering Acoustics, IEEE International Conference on Speech, and Signal Processing, ICASSP '05,2005,4:361-364
    [70] Shanshan Xu Bugallo M.F. Djuric P.M. Maneuvering Target Tracking with Simplified Cost Reference Particle Filters, International Conference on Acoustics, Speech and Signal Processing,2006,4:937-940
    [71] M.F. Bugallo, J Miguez, P M Djuric. Positioning by Cost Reference Particle Filters: Study of Various Implementations, the International Conference on Computer as a Tool, 2005, EUROCON 2005, 2:1610-1613
    [72] Singer R A,Sea R G,Housewright K B,A New Filter for Optimal Tracking in Dense Multitarget Environments,Proceedings of the Ninth Allerton Conference on Circuit and System Theory,Urbana,Monticello,1971:201-211
    [73] Jaffer A J ,Bar-Shalom Y,On Optimal Tracking in Multiple Target Environments,Proceedongs of the third Symposium on Non-Linear Estimation Theory and Its Applications,San Diego Calif,CA,1972:112-117
    [74] Singer R A ,Sea R G,Houseweight K B,Derivation and Evalvation of Improvement Tracking Filters for use in Dense Multitarget Environments,IEEE Transactions on Information Theory,1974,20(7):423-432
    [75]单东兴,基于改进粒子滤波的多目标跟踪算法研究,[硕士学位论文],吉林,吉林大学,2007.05
    [76] D Schulz, W Burgard, D Fox and A B Cremers, Tracking multiple moving targets with a mobile robot using particle filters and statistical data association, Proceedings of the IEEE International Conference on Robotics and Automation, 2001:1665-1670
    [77] D Avitzour, Stochastic, simulation, Bayesian approach to multi-target tracking. IEEE Proceedings on Radar and Sonar Navigation, 1995, 142(2):41-44
    [78] N J Gordon. A hybrid bootstrap filter for target tracking in clutter, IEEE Transactions on Aerospace and Electronic Systems, 1997,33(l):353-358
    [79]田嘉洪,多目标跟踪技术研究, [硕士学位论文],南京,南京航空航天大学,2007.3
    [80] Doucet A, Gordon N J, Krishnamurthy V.Particle Filter for State Estimation of Markov linear Systems. IEEE Transaction on Signal Processing, 2001, 49(3):613-624
    [81] Frederic Mustiere, Miodrag Bolic, Martin Bouchard. Rao-Blackwellised Particle Filters: Examplesof Applications, Canadian Conference on Electrical and Computer Engineering, 2006(CCECE '06): 1196-1200
    [82] Mustiere, F. Bolic, M. Bouchard, M. A Modified Rao-Blackwellised Particle Filter,Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, 2006. ICASSP 2006, 3:21-24
    [83] S. S?rkk?, A. Vehtari, J. Lampinen, Rao-Blackwellized Monte Carlo data association for multiple target tracking, in: Proceedings of the Seventh International Conference on Information Fusion, 2004, (1):583-590
    [84] Simo S?rkk?, Aki Vehtari, Jouko Lampinen, Rao-Blackwellized particle filter for multiple target tracking, Information Fusion,2007, 8(1):2-15

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700