一种基于隐马尔可夫模型的目标轨迹跟踪算法.pdf

第30卷第5期 计算机应用研究 V01．30No．5 2013年5月 Researchof 2013 Application Computers May 一种基于隐马尔可夫模型的目标轨迹跟踪算法水 张汝云，许明艳，江涛 (国家数字交换系统工程技术研究中心，郑州450002) 摘要：现有的定位算法只表现了目标的静态位置特征，不能较好地在目标移动情况下跟踪获取目标的运行行 为轨迹。针对这一问题，设计了一种基于隐马尔可夫模型的目标轨迹跟踪算法。该算法根据小区覆盖范围内的 地理位置信息和目标用户的移动速度，建立隐马尔可夫模型；然后，基于维特比译码算法对最佳路径和最佳状态 概率进行最优化求解，实现对目标轨迹的跟踪。仿真结果表明，该算法可以在基站小区分辨率下精确地获取目 标轨迹。 关键词：目标轨迹跟踪；隐马尔可夫模型；维特比译码 中图分类号：TN91l；TP301．6文献标志码：A 文章编号：1001．3695(2013)05—1455—03 doi：10．3969／j．issn．1001．3695．2013．06．943 PartialCSIbased affinitypropagationdynamicclusteringalgorithm ZHANG Tao Ru·yun，XUMing·yah，JIANG (National System Research 450002，China) DigitalSwitchingEngineering＆TechnologicalCenter，Zhengzhou a basedonhiddenMarkovmodelformobile established Abstract：Thisdesigned paper trackingalgorithm targets．Firstly，it Markov thelocationinformationwithincell areaand hidden model to the according covering target’smovingspeed，thengained andthe estate Viterbi methodcouldtracktar- optimizationpath optimizationprobabilitybyemployingdecodingalgorithm，this thatthis canobtain withinbasestationcell trace．Thesimulationresultsshow get algorithm accuracytarget’srouting resolving probability． trace Markov Keywords：targettracking；hiddenmodel；Viterbidecoding 自E-911定位需求提出以来，蜂窝移动通信系统中的定位 位置特征。不能较好地在目标移动