![点击分享此内容可以赚币 分享](/master/images/share_but.png)
基于SVM和GM-PHD的密集杂波环境下的数据处理算法.pdf
《基于SVM和GM-PHD的密集杂波环境下的数据处理算法.pdf》由会员分享,可在线阅读,更多相关《基于SVM和GM-PHD的密集杂波环境下的数据处理算法.pdf(5页珍藏版)》请在咨信网上搜索。
1、2023 年第 10 期计算机与数字工程收稿日期:2023年4月12日,修回日期:2023年5月23日基金项目:新疆建设兵团重点领域科技攻关项目(编号:2019BC010);国家自然科学基金项目(编号:61603190)资助。作者简介:武忠鸣,男,硕士,研究方向:雷达数据处理。郭剑辉,男,博士,副教授,研究方向:智能机器人环境理解与导航技术,雷达目标跟踪理论与技术。楼根铨,男,研究员,研究方向:舰船设计与试验技术。张文俊,男,高级工程师,研究方向:电子信息技术。1引言雷达利用物体的回波进行目标探测和跟踪,由于云层和地形反射等1因素的存在,雷达同时会接收到不同类型的杂波,如果不能很好地处理杂波会
2、对雷达的性能造成严重的影响。因此,有关密集杂波环境下的雷达数据处理研究具有重要意义。在强杂波环境下,相较于已有的数据关联算法23,使用概率假设密度滤波(PHDF)算法来解决多目标跟踪问题具有计算复杂度较低,工程上更加容易应用等优点,受到国内外学者的广泛关注4。该算法的核心思想是使用随机集合后验概率密度的一阶统计量,近似替代后验概率密度函数,以此来近似估计目标数目和目标状态5。Vo 等67提出了两种基于 SVM 和 GM-PHD 的密集杂波环境下的数据处理算法武忠鸣1郭剑辉1楼根铨2张文俊2(1.南京理工大学计算机科学与工程学院南京210094)(2.江南造船(集团)有限责任公司上海201913
3、)摘要在雷达目标跟踪领域中,密集杂波环境下的多目标跟踪(Multiple Target Tracking,MTT)问题一直是研究的难点,高斯概率假设密度滤波算法(Gaussian Mixture Probability Hypothesis Density Filter,GM-PHDF)是当前比较热门的研究方向。为解决GM-PHDF算法在强杂波环境下,检测错误率和计算时间复杂度增加的问题,提出一种改进的算法,通过将支持向量机(Support Vector Machine,SVM)技术和GM-PHD相结合,在使用GM-PHD对目标进行计算和更新前,通过SVM对量测信息进行分类,在保留有效目标数据
4、的同时,尽可能地过滤掉杂波数据。结果表明,在满足跟踪精度的前提下降低了算法的复杂性,能够有效地减少杂波,提高跟踪性能。关键词多目标跟踪;概率假设密度滤波算法;支持向量机;数据处理;数据关联中图分类号TP301.6DOI:10.3969/j.issn.1672-9722.2023.10.018Data Processing Algorithm Based on SVM and GM-PHD in DenseClutter EnvironmentWU Zhongming1GUO Jianhui1LOU Genquan2ZHANG Wenjun2(1.School of Computer Scien
5、ce and Engineering,Nanjing University of Science and Technology,Nanjing210094)(2.Jiangnan Shipyard(Group)Co.,Ltd.,Shanghai201913)AbstractThe problem of multi-target tracking(MTT)in a dense clutter environment has always been a difficult researchpoint.Currently,the probability hypothesis density filt
6、ering(PHDF)algorithm is a hot research direction.In order to solve the problem that the complexity and the error rate of GM-PHD increase significantly with strong clutter,an improved algorithm is proposed.Before using GM-PHD to calculate and update the target,the support vector machine technology is
7、 used to classify the measurement data.Through this technology,valid target data is retained while filtering clutter data as much as possible.The findings demonstrate that the algorithm effectively reduces the computational complexity,suppress clutter and improve tracking performance.Key Wordstarget
8、 tracking,PHD,SVM,data processing,data associationClass NumberTP301.6总第 408期2023 年第 10 期计算机与数字工程Computer&Digital EngineeringVol.51No.102309第 51 卷PHD算法的实现方法,非线性环境下的序贯蒙特卡罗(Sequential Monte Carlo,MSC)PHDF 算法6以及本文中会使用到的高斯混合概率假设密度滤波(GM-PHDF)算法7。本文通过结合SVM和GM-PHD两种数据处理算法,在考虑扩展目标的情况下,将雷达接收到的航迹点和杂波数据分别视为正样本和
9、负样本,然后进行训练,通过已经训练好的数据,对后续数据进行处理,其中杂波剔除主要通过GM-PHD算法,并且参考文献 8,在标准GM-PHD的基础上考虑扩展目标的情况,同时将原来的训练样本和当前的预测数据进行合并,并进行再次训练。仿真实验结果表明,在强杂波环境下,本文提出的算法能够有效过滤杂波,保留有效量测数据,提高计算效率的同时,保证计算精度。2高斯混合概率假设密度算法高斯混合概率假设密度(GM-PHD)滤波算法的运动模型和观测模型都是线性的9,通过将探测目标状态表示成多个高斯分布的和,从而获得包括均值、方差以及权值等特征数据,通过这些特征值对目标状态进行递推。PHD 的高斯混合模型5可以表示
10、为v(x)wikmikPikJki=1,其中的wik、mik、Pik分别表示k时刻第i个目标的高斯分布权值、均值和协方差,Jk表示该时刻高斯分量的个数。使用函数N(;mP)表示变量服从高斯分布,则k时刻的PHD函数可以表示为vk(x)=i=1JkwikN(x;mikPik)(1)在 GM-PHD 滤波算法中,k-1 时刻的 PHD 函数是高斯混合形式,因此k时刻通过算法模型预测得到的先验分布也可以表示为混合高斯和的形式。同理,滤波更新得到的后验分布也可以表示成高斯混合形式。递推过程可以参考文献 7。3基于SVM的数据分类算法3.1SVM算法简介Vapnik 等10提出的支持向量机(Suppor
11、t Vector Machine,SVM)理论已经成功地应用于许多领域。与传统的分类方法相比,SVM具有如下优点:1)几何间隔最大化问题可以转化为一个凸二次规划问题来进行求解从而得到全局最优的解决方案;2)所得到的分类器仅由支持向量来确定;3)对非线性数据集的泛化能力也更强10,能够有效处理高纬度数据相关的问题。3.2回波特征提取理论上,特征数越多对于进行数据分类会更有利,不过由于算力的限制,如果特征维度过高,反而会为算法带来很多麻烦11:高维度会增加计算成本,同时在试验过程中,不能保证完全区分有效特征与无效特征混杂。结合SVM和LDA12的使用方式已经被应用到各个领域,包括人脸识别,文本分类
12、和生物信息学等1314,通过LDA提取特征后,在使用SVM进行处理具有良好的性能表现15。LDA的核心思想是:给定训练集,设法将训练样本投影到一个子空间中,并使得同类样本的投影尽可能接近,异类样本的投影尽可能分开,本文主要用于特征提取,最终拟定的特征值包括目标的位置、信噪比和多普勒频移。假设在M维空间中,则:对于第 i 个点迹,位置Loc=(xi1xi2xi3xiM),在本文中针对的是2维空间;信噪比SNR=10log10 PsignalPnoise,其中Psignal为信号功率,Pnoise为噪声功率;多普勒频移fd=fcvcos,其中v为移动台的速度,c为电磁波传播速度,f为载波频率,为移
13、动台方向与入射波方向的夹角。3.3SVM数据处理分类任务通常涉及将数据分离为训练集和测试集。训练集中的每个实例都包含一个类标签和几个特征变量。通过SVM对数据进行处理,最终生成一个计算模型,通过该模型对测试数据的目标值进行预测。在本文的目标数据处理过程中,主要思想是通过算法处理点迹时,将航迹点数据视为正类(+1),杂波点迹视为负类(-1),在训练过程中当前时刻预测获取的数据集会作为新的训练集不断扩充旧的训练集,并通过自适应调整参数。由于我们的数据集是线性不可分的,所以考虑引入核函数的方式进行处理,常用的核函数包括线性核、多项式核、高斯核以及拉普拉斯核。由于数据是满足高斯分布的,通过高斯核函数将
14、数据从原始空间投影到更高维的特征空间,从而使得样本在这个空间内线性可分。高斯核的本质是在衡量样本与样本之间的相似度,让同类样本更好地聚在一起,进而线性可分。高斯核函数的计算公式如下:K(xixj)=exp(-xi-xj2)(2)武忠鸣等:基于SVM和GM-PHD的密集杂波环境下的数据处理算法23102023 年第 10 期计算机与数字工程4仿真实验与结果分析假设在-1000,1000 -1000,1000(单位m)的二维空间中共有三个目标出现,并且空间中有杂波干扰。目标1的初始状态为 250,250,0,0T,目标2的初始状态为-250,-250,0,0T,都是从k=1时刻开始运动,在k=10
15、0时结束,在k=61时刻由目标2衍生出目标3。对于每一时刻的目标,考虑扩展目标的存在,即一个目标在一个时刻可以产生多个量测值,假设每个扩展目标的量测数目服从泊松分布。在本实验中目标的发现概率为0.99,存活概率为0.99。目标运动遵循线性高斯运动模型:xk=Fkxk-1+w k-1(3)zk=Hkxk+vk(4)模型中的Fk和Hk分别是状态转移矩阵和观测矩阵,其中Fk=1 0 T00 10T0 0100 001,Hk=1 0 0 00 1 0 0。过程噪声w k-1和量测噪声vk全都服从均值为0的高斯分布,协方差矩阵Qk=2wI2,Rk=2eI2,其中过程噪声的标准差为w=2,观测噪声的标准差
16、为e=20。采样间隔为1s,观测区域内的杂波服从泊松分布,其强度函数为k(z)=Vu(z),其中杂波强度=2.510-4,观测区域的面积为V=4106。仿真过程中,设定剪枝阈值Tth=10-5,合并门限U=4,高斯分布个数最大值为Jmax=100。为了提升模型的数据分类性能,首先将数据进行归一化操作,然后将雷达接收到的数据不断增加到训练集中对其进行扩充,通过5折交叉验证寻找最佳惩罚参数c和RBF核参数g,并进行自适应调整参数,如图1所示。-14-12-10-8-6-4-202log2(ganna)-5051015log2(C)Best log2(C)=7 log2(ganna)=3 accur
17、acy=99.9646%C=128 ganna=899.59998.59897.597图 1交叉验证寻找最佳参数c、g仿真结果如图2图5所示。图2是目标量测与杂波量测的对比,图3是经过SVM进行处理后保留的量测数据,图4是不使用SVM进行处理直接使用GM-PHD算法对目标状态的估计情况,图5是使用SVM进行处理后使用GM-PHD算法对目标状态的估计情况。从图2和图3可以看出,通过SVM对观测数据进行处理后,能够有效地减少杂波的数量,同时保留绝大部分的目标点迹。图3为通过SVM处理后保留的量测数据集,在预测过程中,会将获取的预测值追加到训练集中进行训练,提高预测效果。10008006004002
18、000-200-400-600-800-1000Y/m-1000-800-600-400-2000200 400 600 800 1000X/m目标量测杂波量测图 2目标量测和杂波量测4002000-200-400-600-800-1000Y/m-400-20002004006008001000X/m图 3SVM处理后的量测数据10005000-500-1000Y/m0102030405060708090100时间10005000-500-1000X/m0102030405060708090100时间图 4直接使用GM-PHD算法处理结果2311第 51 卷5000-500-1000Y/m01
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 SVM GM PHD 密集 环境 数据处理 算法
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。