刘晓燕,陈 亮,焦振航,卢祥晨
(武汉大学测绘遥感信息工程国家重点实验室,湖北武汉 430079)
目前,全球卫星导航系统(Global Navigation Satellite Systems,GNSS)可以满足绝大部分的室外定位服务需求[1,2]. 但由于卫星信号的遮挡和衰减,GNSS 定位技术在弱信号环境下依然存在着高精度定位的挑战[3].
行人航迹推算(Pedestrian Dead Reckoning,PDR)是一种自主定位方法,不需要依赖环境中的基础设施,只需要利用加速度、陀螺仪、磁力计等传感器就可以实现定位.PDR 系统的定位信息具有持续性长、更新率高、短期内准确率高和稳定性强等特点[4,5]. 因此,在GNSS弱信号环境中,PDR 是比较有效的定位补充方案. 但是,PDR面临着以下问题.
(1)需要先验的初始航向角. 虽然融合地磁的PDR定位方法可以获得相对于磁北的航向角,但是由于环境中的地磁容易受到干扰,所获得的航向角与实际航向角存在偏差[5].
(2)步长估计模型往往需要经验参数,自适应估计能力不足.PDR 的步长估计参数依赖不同的行人行走方式和行走速度,需要事先对步长估计参数进行校准[6].
(3)定位误差随着时间不断累积.PDR 定位方法的位置估计依赖前一时刻的位置,因此,定位误差会随着时间持续累积[7].
将PDR 运动参数与其他信号源进行融合定位是比较有效的定位解决方案. 在信号源的选择上,融合WiFi的定位效果比较好,往往可以达到米级的定位精度,但WiFi 覆盖范围有限[8]. 融合视觉的定位方法可以达到厘米级的定位精度,但受环境纹理和拍摄条件的影响[9]. 融合地磁的定位方法需要预先建立地磁特征库,定位精度受环境磁场分布的影响[10]. 数字地面多媒体广播(Digital Terrestrial Multimedia Broadcasting,DTMB)是中国数字视频广播标准. 近年来,基于数字电视信号的测距[11,12]和定位[13~15]研究越来越多,且均取得了较好的结果. DTMB 信号作为一种定位机会信号(Signal of Opportunity,SOP)具有以下优势.
(1)传输效率高.DTMB 信号调制方式采用的是时域同步正交频分复用(Time Domain Synchronous Orthogonal Frequency Division Multiplexing,TDS-OFDM)[16]模式,TDS-OFDM将时间保护间隔同时用于传输信道估计信号,使其具有较高的传输效率[17].
(2)抗多径干扰能力强.OFDM 系统具有抗多径干扰的能力,抵抗多径干扰的大小相应于其保护间隔的长度.TDS-OFDM 可以把几个OFDM 帧的PN 序列联合处理,使抵抗多径干扰的延时长度不受保护间隔长度的限制[18].
(3)适于移动接收. 移动接收会产生多普勒效应和遮挡干扰,使传输信道具有时变特性.OFDM 系统的信号处理假设信道传输特性准时不变,即在一个OFDM符号的时间内,假设信道是不变的,信道的变化被认为是在OFDM 符号间发生的. TDS-OFDM 的信道估计仅取决于OFDM 的当前符号,因此,只需考虑一个OFDM符号的信道变化影响(欧洲DVB-T 需要4 个连续的OFDM符号),使其比欧洲DVB-T更适于移动接收.
(4)DTMB 系统基础设施在中国的大量部署,使其在应用方面更容易形成一个标准操作程序,且不需要增加基础设施成本.
为了实现行人在室外环境的高精度定位,本文提出基于单基站DTMB 信号约束的PDR 运动参数修正方法. 首先将基于软件无线电接收机接收到的DTMB 信号进行无线测距估计,然后通过无线距离对PDR 的初始航向角参数进行约束求解,最后将DTMB 距离与PDR 的航向和速度参数进行融合得到定位结果. 为了验证提出方法的有效性和稳定性,设计了两条实地测试路线,并分别在通视场景下和有高楼遮挡的非完全通视场景下进行了实验验证. 实验结果表明,本文方法能够有效解决室外环境下PDR 初始航向角的自适应估计以及运动过程中航向和速度参数的高精度修正.
DTMB 传输系统的发送端完成从输入数据码流到地面电视信道传输信号的转换.DTMB系统以流的形式传输,并以帧的形式组织.DTMB 系统支持单载波和多载波调制,本文研究以多载波调制为主. 假设OFDM 系统由N个子载波组成,X={X(k)|k=0,1,…,N-1}表示N个子载波的集合,其中,k为子载波序号索引,X(k)表示第k个子载波符号. 经过逆傅里叶变换(Inverse Fast Fourier Transform,IFFT)以后,所传输的第l个采样x(l)在时域[11]可以表达为
其中,NsN+Ng表示一个信号帧的总采样数,Ng为保护间隔的长度;η≜△T/T表示归一化SFO,T为接收端的采样周期;ε△fNT表示归一化CFO;H(k)为信道频域响应;Wm(k)为服从高斯分布N~(0,σ2)的噪声;ΦN(x)表示衰减因子,表达式为
ICIm(k)表示第k个子载波的载波间干扰(Inter Carrier Interference,ICI),该项主要是由相位和频率偏移破坏了载波间的正交特性所产生的干扰组成,具体的表达式为
根据DTMB 国家标准[20],有36 个固定子载波KTPS用于传输参数信令(Transmission Parameter Signaling,TPS). 由于TPS 可以在几个小时内甚至几十天内保持稳定不变,即∀k∈KTPS使得Xm(k)=Xm+1(k),因此,信号帧m的CFO可以通过下式估计得出[21]:
其中,∠(·)表示相位角;Θm(η)定义为
其中,符号“*”表示复共轭. 由于接机和发射器都与GNSS时间同步,|η|≪1,因此,式(5)和式(6)可以改写为
在静态场景,CFO 主要由发射机与接收机之间的振荡器不匹配所引起;在动态场景,除了发射机与接收机之间的振荡器不匹配外,CFO 主要由多普勒效应引起. 因此,信号帧m的CFO可以建模为
其中,表示由发射机与接收机之间的振荡器不匹配所引起的CFO表示由多普勒效应所引起的CFO;τm为高斯噪声. 通常来说,与相比更加稳定. 假设在一次开机测试到结束的过程中保持不变,那么,在行人手持接收机行走的过程中,信号帧m+1 相对于信号帧m到发射端的多普勒速度可以表达为
其中,c和fc分别是光速和载波频率. 式(7)存在着周期模糊度问题,使得式(10)出现多普勒速度模糊度,且多普勒速度模糊度为DTMB 信号载波频率fc的范围为400~800 MHz,可得多普勒速度模糊度为600 m/s. 由于本文研究主要针对行人正常行走,且行走速度小于3 m/s,因此,不存在速度模糊度问题. 最后,将以时间进行积分,可以得到信号帧m相对第一帧的距离为
PDR 是一种针对行人定位场景的相对定位算法,其基本原理是利用加速度计和陀螺仪实时解算航向角,同时检测行人行走状态,并用步长模型估计步长.基于上一步的位置,结合航向角与步长,可推算当前行人的位置.PDR的计算式如下:
其中,n表示当前时刻;L表示步长;φ表示航向角;和分别表示东向和北向的坐标. 由于运动传感器的固有特性,PDR 的航向角往往会产生漂移,使得行人位置估计误差增大. 而且,航向角是相对的,通常需要采用初始航向角校准才能使其与导航坐标系相一致. PDR的步长计算通常采用数值模型进行估计,本文所采用的步长估计[22]式如下:
其中,K表示实际步长与估计步长的比率参数;Accmax和Accmin分别是一步中加速度模的最大值和最小值. 根据步长参数和运动时间差可进一步求得PDR 的速度参数. 在本文中,使用AHRS(Attitude and Heading Reference System)[23]中的姿态计算方法获得PDR 的航向角,该方法融合了加速度计、磁力计和陀螺仪进行姿态的解算,在此不再赘述.
针对PDR 的航向漂移和速度估计不准确问题,本文采用DTMB 信号对PDR 的运动参数进行修正.当行人在GNSS 可用环境和不可用环境进行切换时,PDR 的初始位置则为可用环境时的GNSS 终点位置. 为了估计PDR 的初始航向角,将PDR 的位置坐标转换为到DTMB 信号发射塔的距离信息,具体的计算式如下:
为了自适应获得PDR 在运动过程中的初始航向角,减少先验参数对PDR 定位的限制,本文提出基于DTMB 距离参数约束PDR 的初始航向角,约束函数定义如下:
当运动轨迹为轴对称时,通过求解该函数可获得两个初始航向角,分别为真实初始航向角和伪初始航向角,其中,通过伪初始航向角估计的PDR 运动轨迹与真实初始航向角估计的PDR 运动轨迹关于起点到DTMB 信号发射塔的直线相对称. 但实际行人行走过程中,运动轨迹往往很难形成轴对称,因此,通过上式可求解得到唯一初始航向角.
为了进一步修正PDR 在运动过程中的航向角及速度参数,采用粒子滤波[24]框架将PDR 的运动参数与基于DTMB信号估计的距离结果进行融合.
采用求解的初始航向角校正PDR 的初始航向,使其与东北天框架相一致,PDR 的航向角φ为短时运动轨迹与北向的夹角. 由于φ通过陀螺仪的短时积分得到,其误差漂移与MEMS传感器的性能及导航持续时间相关. 基于粒子滤波的状态模型和观测模型表达为
其中,xn和yn分别表示导航坐标系下的东向和北向坐标;sn表示n时刻的速度;φn表示n时刻的航向;φ̇n表示n时刻的航向变化率. 运动过程中的噪声服从高斯分布
基于观测值粒子滤波的后验概率计算式如下:
其中,N表示观测值个数;Np为粒子数;为第i个粒子的权值;δ(·)为狄拉克函数.
后验概率分布的采样和权重可以用来近似后验分布,但通常情况下系统状态的后验分布是需要估计的,因此粒子滤波方法引入一个容易对其采样的重要性密度函数q(Xn|Z1:N),粒子权重则变为满足下式的形式:
当Np趋近于无穷时,经过式(20)可以无限逼近后验分布. 粒子权值的归一化计算式为
系统状态的后验概率密度估计式为
为了减轻粒子退化问题,采用重采样方法更新粒子数目. 重采样方法主要通过粒子权重方差来检验有效粒子数目,并且当有效粒子数目小于阈值时对粒子集进行重新采样,有效粒子数的计算式如下:
整个粒子滤波的融合过程如算法1所示.
算法1 基于粒子滤波的PDR运动参数修正方法输入:PDR的初始位置(x0,y0)PDR;PDR运动参数,包括航向变化率、航向和速度(φ̇,φ,s)PDR;基于DTMB信号的距离估计结果ΔdDTMB.输出:修正后的运动参数(x,y)fusion.1.初始化:设置粒子数Np,并生成粒子;设置过程噪声ξn 和观测噪声χn;2.状态量更新:根据式(17)更新状态量;3.粒子权值更新:根据式(20)和式(21)计算粒子权值并归一化;4.粒子重采样:根据式(23)计算有效粒子数并重采样;5.状态估计:根据式(22)对系统的状态值进行估计.
本文设计了2 组通视场景下的实验对提出方法进行实地测试,测试场地为武汉市莲花湖公园. 测试时,测试人员的行走路线如图1所示,路线总长约为116 m.沿着测试路线,测试人员持DTMB 信号接收机、智能手机和GPS 信号接收机,分别按照顺时针和逆时针方向匀速行走一圈. 其中,实地测试的地面真值参考由GPS提供.
图1 实地测试通视场景
对行人行走过程中所接收到的DTMB 信号进行距离估计,两条行走路线的距离估计结果如图2 所示. 为了评估基于DTMB信号距离估计的准确性,计算GPS地面真值参考坐标距DTMB信号发射塔的距离,并与基于DTMB 信号解算的距离估计结果进行误差统计,统计结果如图3 所示. 可以看出,顺时针路线的DTMB 距离估计结果的最大误差为6.48 m,最小误差为0.03 m,误差中位数为2.11 m;逆时针路线的DTMB 距离估计结果的最大误差为4.20 m,最小误差为0.12 m,误差中位数为1.86 m.
图2 基于DTMB信号的距离估计结果
图3 基于DTMB信号的距离估计结果误差统计
利用DTMB 距离约束对PDR 的初始航向角进行求解,可得顺时针轨迹的初始航向角为115°,逆时针轨迹的初始航向角为139°,并对PDR 解算的初始航向角进行校正更新. 校正后的PDR 方向与实际导航方向一致. 对更新后的PDR 运动参数与基于DTMB 信号的距离估计结果进行粒子滤波框架的融合定位,定位结果如图4 所示,其中图4(a)为顺时针路线的定位结果,图4(b)为逆时针路线的定位结果. 可以看出,顺时针路线的PDR 轨迹在运动开始一段时间内与地面真值参考坐标基本一致;随着运动时间的增加,PDR 轨迹的航向在后期产生漂移,出现了明显的转向错误,使其运动轨迹与地面真值参考坐标相差较大. 逆时针路线的PDR 航向整体漂移较小,但是,PDR 的速度参数明显大于实际速度,使其运动轨迹的尺度大于地面真值参考轨迹. 经过与DTMB 信号的融合校正之后,顺时针路线的航向得到了明显的修正,符合实际导航方向;逆时针轨迹的速度得到了校正,与实际的运动速度相一致.
图4 测试路线的运动轨迹
为了定量评价提出方法的有效性,对PDR 和提出方法的定位轨迹进行了定量误差统计,并绘制了误差的累积分布曲线,如图5 所示,相应的误差定量统计结果如表1所示. 可以看出,PDR定位方法68%的误差小于2.67 m,95%的误差小于9.19 m,最大误差为10.84 m,而本文方法68%的误差优于2.08 m,95%的误差优于5.41 m,最大误差为7.31 m. 在通视场景下的实测实验结果表明,本文方法利用DTMB 信号的距离约束,不仅实现了PDR 初始航向角的自适应估计,而且使PDR 的运动参数也得到了明显修正,使得PDR 的定位性能显著提高.
表1 通视场景下定位结果精度统计
图5 通视场景下定位结果的误差累积分布曲线
为了验证提出算法在城市环境非完全通视场景下定位的可行性,分别设计了2组在具有高楼遮挡的城市道路上的实验,具体的实验场景如图6 所示. 第1 组实验测试人员从起点出发走到终点;第2组实验测试人员从终点出发原路返回到起点. 测试路线总长约450 m,且部分行走路段在DTMB 信号接收过程中会受到高楼遮挡,从而形成非完全通视的实验环境. 考虑到高楼的遮挡影响,为了更精确地评估本文算法的定位性能,此次测试采用Xsens MTi-G-710 传感器[25]提供地面真值参考. 该产品是基于MEMS 的工业级传感器,采用GNSS/INS 组合输出高频位置和姿态数据,具有高度灵活特性. 测试时,测试人员持DTMB 信号接收机、智能手机和Xsens MTi-G-710 传感器沿着测试路线稳定、匀速行走.
图6 实地测试非完全通视场景
对行人行走过程中所接收到的DTMB 信号进行距离估计,两条路线的距离估计结果如图7 所示. 利用地面真值参考坐标反算距DTMB信号发射塔的距离,并与通过DTMB信号解算的距离估计结果进行误差统计,统计结果如图8 所示. 可以看出,第1 组测试的前半程和第2组测试的后半程误差比较大,主要是由于该路段具有高楼遮挡. 第1 组测试的距离估计结果的误差中位数为7.81 m;第2 组测试的距离估计结果的误差中位数为5.29 m.
图7 基于DTMB信号的距离估计结果
图8 基于DTMB信号的距离估计结果误差统计
利用DTMB 距离约束方程对PDR 的初始航向角进行求解,可得第1 组轨迹的初始航向角为241°,第2 组轨迹的初始航向角为8°,并对PDR 解算的初始航向角进行校正更新. 对更新后的PDR 运动参数与基于DTMB 信号的距离估计结果进行粒子滤波框架的融合定位,得到的定位结果如图9 所示,其中图9(a)为第1组测试路线的定位结果,图9(b)为第2组测试路线的定位结果. 可以看出,第1 组和第2 组测试路线均在转弯处发生偏移;但通过分析可以看出,发生偏移主要是由于估计的行人速度与实际速度不符. 经过DTMB 信号的融合校正后,第1 组和第2 组测试路线的行人速度均得到了有效修正.
图9 街道测试路线的定位结果
PDR 和本文方法定位结果的定量误差累积分布曲线如图10所示,相应的误差定量统计结果如表2所示.可以看出,本文方法的68%误差优于6.50 m,95%的误差优于9.34 m;而PDR方法的68%误差优于9.70 m,95%的误差优于13.27 m. 在非完全通视场景下的实测实验结果表明,本文方法利用DTMB 信号的距离约束,不仅实现了PDR 初始航向角的自适应估计,而且使PDR 的运动参数也得到了明显修正,使得PDR 的定位性能显著提高.
图10 非完全通视场景下定位结果的误差累积分布曲线
表2 非完全通视场景下定位结果精度统计
GNSS 在室外弱信号环境依然存在着无法高精定位的挑战. PDR 是一种有效的自主定位技术,同时,DTMB 信号作为定位机会信号具有显著优势. 为了解决室外GNSS 弱环境的行人稳健定位问题,本文提出一种基于DTMB 信号约束的PDR 运动参数修正方法. 该方法利用DTMB 信号对PDR 运动参数进行约束和修正,能够实现室外环境下PDR 初始航向角的自适应估计以及运动过程中的航向和速度参数的高精度修正.为了验证本文方法的有效性和稳定性,分别在通视场景下和有高楼遮挡的非完全通视场景下进行了实验验证. 实验结果表明本文方法在通视场景和非完全通视场景下均可有效定位. 本文方法具有基础设施成熟、自主性强的特点,为实现行人定位提供了一种新的解决思路.
为了进一步增强提出方法的适应性,未来工作可以考虑对DTMB多径信号跟踪建模,以使其在复杂环境下具有更好的DTMB距离估计结果,从而实现高精度融合定位.