基于landmarc与压缩感知的双段式室内定位算法-李丽娜.pdf
《基于landmarc与压缩感知的双段式室内定位算法-李丽娜.pdf》由会员分享,可在线阅读,更多相关《基于landmarc与压缩感知的双段式室内定位算法-李丽娜.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第38卷第7期 电子与信息学报 Vbl38No72016年7月 Journal of ElectronicsInformation Technology Jul2016基于LANDMARC与压缩感知的双段式室内定位算法李丽娜 马俊 龙跃螂 徐攀峰(辽宁大学物理学院 沈阳 110036)(国网山东省电力公司电力科学研究院 济南 250002)摘要:鉴于已有室内定位算法定位精度与运算效率之间的矛盾,该文提出一种将LANDMARC区域定位与基于模拟退火优化正则化正交匹配追踪(SRoMP)的压缩感知位置估计相结合的双段式定位算法(LANDMARCSROMP CS)。首先,利用LANDMARC定位算法快
2、速锁定目标所在区域范围;在锁定的区域内,再引入压缩感知理论实现目标位置估计。此部分,首先根据锁定区域范围建立虚拟参考标签;然后由新型组合核函数相关向量机算法训练得到室内传播损耗模型,计算获得虚拟标签处接收信号强度值,构建测量矩阵;最后利用SROMP压缩感知重构算法求解出目标的位置索引矩阵,对索引矩阵中的位置相关点加权平均得到目标的位置信息。实验结果表明,所提定位算法平均定位误差为06445 m,算法运算效率相对较高,可以较好地满足室内定位的要求。关键词:室内定位:压缩感知:模拟退火;正则化正交匹配追踪;相关向量机中图分类号:TP39144 文献标识码:A 文章编号:10095896f2016)
3、07_163107DOI:1011999JEITl51050Double Stage Indoor Localization Algorithm Based onLANDMARC and Compressive SensingLI Lina MA Junee LONG YueXU Panfeng(College of Physics,Liaoning University,Shenyang 110036,China)(Electric Power Research Institute,State Grid Shandong Electric Power Company,以扎n几250002,C
4、hina)Abstract:In consideration of the contradiction between the positioning accuracy and computational efficiency ofthe previous indoor positioning algorithm,a double stage positioning algorithm(LANDMARCSROMP CS)usingLANDMARC combined with Compressive Sensing based on the Regularized Orthogonal Matc
5、hing Pursuitoptimized by the Simulated annealing algorithm(SROMP)is put forwardFirst of all,LANDMARC locationalgorithm is used to lock the target area quickly;then in the locked area,Compressive Sensing(CS)theory isintroduced to realize the target position estimationIn this part,firstly,the virtual
6、reference tags are constructedaccording to the scale of the locked area;then,the measurement matrix is constructed by the received signalstrength data of the virtual reference tags,and the signal strength data are calculated by the indoor propagationloss model which is trained by a new relevance vec
7、tor machine algorithm based on mixed kernel functionsAt last,the SROMP compressive sensing reconstruction algorithm is used to get the position index matrix,and theposition information of the target also can be obtained through a simple weighted average calculationTheexperimental results show that t
8、he average positioning error of the proposed algorithm is only 06445 mand thecomputation efficiency of the proposed algorithm is relatively high,which can meet the indoor positioningrequirements wellKey words:Indoor localization;Compressive Sensing(SC);Simulated annealing;Regularized OrthogonalMatch
9、ing Pursuit(ROMP);Relevance Vector Machine(RVM)1 引言随着物联网技术的发展及普及,对室内基于位收稿日期:2015-0917;改回日期:2016-03-07;网络出版:2016-04-07+通信作者:龙跃longyue85sinacom基金项目:国家自然科学基,z(614031761,辽宁省教育厅科学技术研究项目(L2013003)Foundation Items:The National Natural Science Foundation ofChina(61403176),Science and Technology Research Pro
10、ject ofEducational Commission of Liaoning Province of China(L2013003)置感知服务的需求越来越大,室内定位技术成为近年来的研究热点。其中,基于接收信号强度指示(Received Signal Strength Indication,RSSI)的无线测距定位技术因其检测机制简单、硬件成本低、实现容易等,已经成为了室内定位技术中的主流方法1】。但在已有的基于RSSI的室内定位算法中普遍存在定位精度及计算效率之间的矛盾,有待进一步研究。如应用极为广泛的LANDMARC算法计算量小吼但定位精度有限,位置指纹法定位精度高,但万方数据163
11、2 电子与信息学报 第38卷离线位置指纹数据采集工作量较大,算法实现效率低。近年来,有学者尝试将压缩感矢W(CompressiveSensing,cs)应用于室内定位领域3】,如文献f41利用压缩感知思想,将定位表达为一个稀疏信号的重构问题,获得了较高的定位精度。但现有测量矩阵多采用实体标签的RSSI值进行构建,定位区域较大时,测量矩阵构建效率较低;另一方面,最常用的正交匹配追踪(Orthogonal Matching Pursuit,OMP)重构算法计算量较小,但抗噪性较差,在复杂室内环境中定位精度不够理想。鉴于以上,将LANDMARC算法与基于模拟退火优化正则化正交匹配追踪(Regular
12、ized Orthogonal Matching Pursuitoptimized by Simulated annealing,SROMPl的压缩感知位置估计算法相结合,设计一种双段式室内定位算法(文中以LANDMARCSROMP CS表示)。并结合仿真及实验研究对算法的可行性进行了验证。2 LANDMARCSROMP CS双段式定位算法流程基于LANDMARC与压缩感知的双段式定位算法主要包括区域定位和位置估计两个阶段。区域定位阶段,采用LANDMARC快速锁定待定位标签可能出现的区域地址,得到索引集。位置估计阶段,在锁定区域内,利用传播损耗模型构造测量矩阵,再利用改进的SROMP压缩感知
13、重构算法求解目标位置。其中传播损耗模型采用改进相关向量机fRelevance Vector Machine,RVM)算法在离线阶段训练得到。算法流程如图1。3 LANDMARCSROMP CS双段式定位算法原理及实现31基于LANDMARC的区域定位区域定位依据LANDMARC算法的“K近邻”选择思想n设有阅读器m个、参考标签n个、待定位标签s个,第i台阅读器读取到参考标签和待定位标签的RSSI值可表示为如式(1)所示矩阵形式:P=T=研f:Af:f图1 LANDMARCSROMP CS双段式室内定位算法流程图,f1,8)分别为第i台阅读器读取到参考标签和待定位标签的RSSI值。P,T分别为其
14、组成的RSSI值矩阵。则定义:嘞=,z(p“一岛)2,f(1,礼),j(1,s) (3)式中,瓯为第f个参考标签与歹个待定位标签间基于RSSI值的欧氏距离。利用K近邻原则,筛选出距离待定位标签最近的K个参考标签的位置,将其索引值设为“l”,存入位置索引集,即可完成区域定位。索引集的规模取决于算法中区域索引因子K的设定,实验表明,一般选取3或4为最佳。32测量矩阵构建为实现待定位目标的位置估计,需先进行测量矩阵的构建。采用虚拟标签的RSSI值填充测量矩阵。虚拟标签RSSI值的填充要满足无线信号传播损耗模型(又称经验模型)6】:P(d)=P(d0)+10nlg(ddo)+蜀 (4)式中,d为射频标
15、签与阅读器的实际物理距离,dn为预设参考距离,P(do)为预设距离处的RSSI值,n为路径损耗因子,鼍为环境因子,P(d)为距离d处的RSSI值。由于室内多径效应、硬件稳定性等因素影响,导致经验模型环境适应性较差,为此,本文提出一种新型的组合核函数相关向量机fRelevance Vector Machine,RVM)模型训练算法用于室内传播损耗模型的训练。设定位区域内随机布置的标签与阅读器的距离为)竺。,T=T1,乃,Z】T为其对应的RSSI值,则RVM模型训练算法可描述为【7】!,z;u:i=i1 ui尼zztI_。 (5) 【a)P(互)=N(互J掣(;),盯2)J式(1),式(2)中,P
16、il i(1,m),l(1,佗)和tij i(1,m), 式中,()为正态分布密度函数,k(x,戤)为核函数,礼nj三;ll蛆致致k;k|;|;也;“锄:万方数据第7期 李丽娜等:基于LANDMARC与压缩感知的双段式室内定位算法它可以是单一函数,也可以是多个函数的组合形式。u,为核函数的权重,u为由组成的向量,u=【,咄,呦T,y(x;w)为训练得到的RSSI值,p(正)为第i个目标值的概率密度函数,盯2为噪声方差。本文采用径向基核(Radial Basis Function,RBF)与样条核(Spline Function)构造组合的多核核函数:k(x,Y)=I岛(Y)+S(墨!,)IG(
17、z,彰) (6)其中,S(z,Y)为样条核函数,为一种全局核函数,并满足:S(z,Y)=1+xy+xymin(x,Y)一l(z+y)2lmin(z,可)2+(13)min(z,y)3 (7)式(6)中,G(z,Y),厶(z,Y)分别为高斯(Causs)N拉普拉斯(Laplace)核函数,为两种径向基核函数,分别满足:G(z,y)=exp(-SIz一剪 (8)厶,(z,可)=exp(一叩0z!,2) (9)高斯核函数学习能力较强,泛化性能较弱;而样条核函数恰好相反。该组合核函数在最大限度地保留学习能力的同时提高其泛化性能。并且,用拉普拉斯核函数代替传统组合核函数中的调节因子,进一步提高了核函数的
18、学习能力。经验证,该组合核函数满足组合核函数构建的异构条件8】o RVM算法的核函数不需要满足Mercer准则【9】,降低了核函数选择的复杂程度。训练时,设正互相独立,且来自模型:互=(;u)+; (10)式中,为高斯噪声。则RSSI值的概率密度函数可改写为 , 1 、p T I叩2)=(2)-T exp一专lIT-删(11)式中,为样本规模,西为所有特征向量组成的矩阵,且咖=1,k(x。,X1),k(x。,),k(x。,XN)T,n=1,2,。为了避免“过学习”的问题,这里为。附加一个落在0周围的正态分布,则所求概率为p(互I T)=厂p(霉l u,Q,盯2)p(u,a,盯2T)dwdada
19、2(12)式中,p(互,口2)可由马尔可夫性质求得,p(u,a,盯2 T)可据稀疏贝叶斯学习理论拆分后化简n】,由于积分项为高斯函数的乘积故不难得到积分后的近似解:p(互I T)=(互I玑,口2)Yi=弘T咖(如)盯2=盯蠢P+咖T(如)咖(吃)咖()=1,七(戤,z。),k(x。,奶),一(13)其中,p=0-2聊TT,协方差=p一2咖T咖+A),A=diag(ao,OLl,Q);2 P为满足(OLMp 0-M2 P)=argmaxp(a,cr2 T)条件下的方差。任意设定Q和盯2的一个初始解,然后不断进行迭代,得NiJII练值:钟”=詹 f14)盯。2。W=IIT一咖肛0(一E饥) (15
20、)式(14)中,化为第i个平均权值,式(15)中,仉=1一QiE。,邑i为对角线元素。模型训练后,计算虚拟标签的距离值矩阵D,然后将该距离值矩阵作为输入,进行传播损耗模型预测,得到D对应的RSSI值矩阵,即所需的测量矩阵圣。33基于压缩感知的位置估计原理压缩感知重构算法进行位置估计是通过构造和求解式(16)所示的欠定方程【121:Y=空x (16)式中,y为观测值矩阵,即测得的待定位目标的信号强度值矩阵,x为待定位标签的位置索引矩阵,圣为测量矩阵,存放定位需要的参考标签的RSSI值,其矩阵形式为:西=A1 办2嚷1 1 : : 噍 : :=RSSI印i(1,m),J(1,N) (17)式中,m
21、为阅读器的个数,为参考标签的个数,且m,即式(16)为欠定的,无法直接求解x,需通过压缩感知重构算法解决此问题,并利用最小二乘法的矩阵思想计算x的估计【13】:贾:f圣T西1垂Ty (18)式中,(圣T圣)。为圣T圣的逆矩阵,殳为x的估计值,亦为求得的位置索引矩阵。从索引集字典中选择位置索引矩阵中“1”值对应位置的坐标和RSSI值,如设(z。,yq),q(1,k)为求得的七个索引位置的坐标,可得k(xj,yJ)=(z。,如) (19)其中u=1蝣2厶嘲k(1略)】,(,勘)为第歹个待定位标签的坐标,即位置估计。为第J个待定位标签与第q个相邻参考标签的权重。屹为第q个索引标签与第J个待定位标签信
22、号强度值的欧氏距离,求法参见式(3)。万方数据1634 电子与信息学报 第38卷34 SROMP压缩感知重构算法为进一步提高定位精度,本文提出一种基于模拟退火算法改进ROMP的SROMP压缩感知重构算法。文献14指出,多数情况下在迭代参数为原信号稀疏度的情况下重构结果最好,但对于定位问题,若指定位置稀疏度为1,易造成位置误判。模拟退火算法复杂度低,且考虑到其在全局优化中的特殊优势,采用模拟退火对迭代参数进行优化。将ROMP每一次迭代的重构误差作为模拟退火搜索区间内的函数,根据测量矩阵的规模设置搜索区间上限,下限为1,将区间的最大值作为模拟退火的初始温度,设定退火因子为整数变量,其值越小退火过程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 landmarc 压缩 感知 段式 室内 定位 算法 李丽娜
限制150内