基于LS_SVM的超宽带定位算法①

程启国

(江南大学 轻工过程先进控制教育部重点实验室,无锡 214122)

近年来,随着不断对无线传感器网络(Wireless Sensor Networks,WSN)技术的需求增加,其中在安全救援,监狱管理,资产跟踪和室内导航等领域应用的越来越广泛[1].全球定位系统(Global Positioning System,GPS)能够定位,但是GPS信号受到建筑物或者其它障碍物阻挡,导致定位精度不高[2],而脉冲超宽带(Impulse Radio-Ultra WideBand,IR-UWB)具有时间分辨率高,抗多径干扰能力比较强,功耗低,安全性能高,定位精度高等优点,已成为室内定位重要方法之一[3].

由于室内环境比较复杂,信号容易受到多径干扰,墙壁的阻挡与反射等,给节点定位误差较大,因此在非视距(Not Line of Sight,NLOS)环境下对室内定位误差降低具有一定的重要性[4,5].文献[6]在室内环境下,验证了视距环境下的定位精度比非视距定位精度高,并没有说明在NLOS环境下如何降低定位误差.文献[7]对于脉冲超宽带定位精度不高,提出了一种联合分布式同步定位方法,减少估计位置的不确定性,但是对硬件要求比较高.文献[8]提出了在NLOS环境下基于卡尔曼滤波器和到达时间差/到达角混合定位算法的定位,随着到达角测量值的精度降低,定位误差越高.

本文提出了一种LS_SVM的超宽带测距误差处理,利用LS_SVM对采样到的信号特征值进行分析,判断接收信号是否为视距。与支持向量机相比,本文对于非视距采样信号测距加一个较小的权重以纠正测距误差.降低定位误差.结果表明,LS_SVM算法对于室内定位精度更精确.

1 超宽带信号特征

发射脉冲超宽带进行室内定位时,信号经过多径传播及穿透障碍物,接收机接收到的信号表示为:

式中,N为多径分量的个数.ai和 τi为信号分量的幅度和时延.n(t)为高斯白噪声,均值为0.p(t)位发射机发射的高斯窄脉冲,信号采样间隔Ts=60 ns.

(1)采样信号最大幅度:在视距环境下,接收机接收到的采样信号能量比较集中,幅度最大值会在直达径分量周围,与其他的分量比较,幅度差异比较明显.在非视距环境下,接收机接收到的采样信号能量比较分散,幅度跟视距环境下没有那么明显区别.

(2)采样信号均值

(3)采样信号方差

(4)能量:随着测距的增加,信号能量会逐渐衰减.视距环境下,接收到的采样信号能量大部分都集中在直达径附近,非视距环境下,信号能量没有那么集中.

(5)峭度(kurtosis):反映接收机接收到信号陡峭程度.假如信号峭度越大说明信号波形陡峭,有较大的峰值,波形能量越集中,说明直达径的分量是最强.如果峭度较小说明直达分量比较弱,直达分量受到较大的干扰.

(6)超量时延(Mean Excess Delay,MED):多径分量的时延扩展,时延越大说明采样信号的多径分量比例比较大,直达分量相比比较弱.

(7)均方根时延(Root Mean quare delay Spread,RMS):描述一个信号的时延特性和时间色散程度的重要参数.

(8)距离估计值dˆ:测距误差与测距大小也有一定的关系.

对每一个接收到的采样信号计算以上8个信号特征,并将它们组成一个多维向量,表示采样信号畸变程度,设为向量X:

2 基于最小二乘支持向量机误差处理

2.1 非视距鉴别

输入采样数据为:T={(X1,y1),(X2,y2),···,(XN,yN)}y∈{+1,−1},+1和–1分别表示为LOS和NLOS情况.回归器对于采样数据构造一个线性回归函数:

那么采样的样本点都在这个超平面附近,即可以求解为:

式中,γ为惩罚因子.通过引入Lagrange函数来优化问题:

对拉格朗日公式,分别对w,b,e和 α求偏导数,得:

消除e和w,得到一个线性方程组:

用最小二乘求出αi和b,进而得到回归函数表达式:

式中,K(x,xk)为核函数.

2.2 误差处理

由于室内定位环境复杂性,导致接收机接收到信号会有所一定的误差.在LOS的环境下,直达分量能量最强且第一个被接收机接收到,因此进行到达时间(Time of Arrival,TOA)估计,测距误差低.在NLOS的环境下,由于墙壁或者其它东西阻挡和多径影响加强,导致信号畸变和信号衰减,使接收机接收到的直达径的信号不是最强信号和不是第一时间到达的,会导致TOA估计精度降低,从而使测距产生较大的误差.

根据LOS和NLOS鉴别结果,我们采取对非视距测得结果加上一个权重,这个权重为实际距离与回归误差的差,即为:dˆ=d+∆d.

Step 1.构建样本库:记录接收机接收到的波形和测距误差.

Step 2.提取特征值和真实误差:提取采样信号中的波形畸变量X,记录真实误差yi得到训练集T={(X1,y1),(X2,y2),···,(XN,yN)}.

Step 3.选取合适的核函数:在室内环境下,选取的核函数为:

式中,σ一般取值为2,惩罚因子初始值为3.

Step 4.样本预处理:将采样点信号进行训练,对非视距的信号测距结果赋予一个较小的权重.

Step 5.测试样本:将采样数据点的波形畸变量,带入到回归器中,得到回归误差.然后以实际的误差减去回归器得到的误差,即为消除的误差.

根据最小二乘支持向量机,其消除误差步骤按图1所示.

图1 LS_SVM误差消除

3 仿真与分析

仿真场景设置如图2所示,在两个相邻的房间进行测距,超宽带节点固定,采样信号,标签防止网格的位置中,标签发出的的信号受到有墙壁的阻挡,接收机接收采样信号在视距和非视距会出现多种波形.为了避免采样信号的偶然性,我们在每个网格点测试一百次信号,其中五个为一组,然后将五个数取平均数作为一个数,这样一个待测点,二十次测距,记录测距波形与实际测距误差.

图2 定位场景图

图3 不同特征鉴别率

图4 为文中算法与SVM算法、K-NN累积分布图,经过非视距的鉴别,在同一信噪比使用大量的采样数据进行训练,测距在误差7cm范围,LS_SVM算法比K-NN算法提高10%.能够有效的提高了定位误差.

图4 消除误差累计分布

图5 为在不同信噪比的条件下,同一标签未使用LS_SVM算法校正前和使用LS_SVM算法校正后的均方根误差图.随着信噪比的增加,测距误差都会明显降低.使用LS_SVM 算法比原始的测距定位精度提高.

4 结论

本文针对在非视距环境下定位误差大,提出了一种LS_SVM算法在非视距误差处理.利用采样数据在机器学习算法下训练得到一个训练结果,无需对对信道统计特征进行分析,实用性强.理论分析和实验仿真表明,该算法有效的降低测距误差,从而提高定位精度.

图5 不同信噪比定位误差