一种基于线性链条件随机场的融合室内定位方法

文档序号:10685689阅读:170来源:国知局
一种基于线性链条件随机场的融合室内定位方法
【专利摘要】本发明公开了一种基于线性链条件随机场的融合室内定位方法,该方法在进行室内定位前,需建立三个地图:1、室内地磁指纹地图,根据室内地图规划,使用连续采集地磁强度的方法建立;2、BLE地标地图,根据室内地图规划,在人员密集处和必经处部署BLE设备,调整信号发射功率及地标通信范围的大小,进行构建;3、室内无线射频信号强度指纹地图,采用网格状的指纹点规划,在室内均匀部署指纹采集点,根据指纹采集点采集的数据进行构建。进行室内定位时,利用线性链条件随机场模型,分别将上述的三个地图建立相应的特征函数,根据不同的特征函数,利用改进的迭代尺度法对模型进行训练,并利用维特比算法实现定位位置的预测,具有很好的普适性和鲁棒性。
【专利说明】
一种基于线性链条件随机场的融合室内定位方法
技术领域
[0001] 本发明涉及一种基于线性链条件随机场的融合室内定位方法,尤其涉及大规模室 内环境下的多种定位技术融合的室内定位方法,属于室内定位技术领域。
【背景技术】
[0002] 目前室内定位方案主要是利用无线网络(Wireless Fidelity,Wi-Fi)、射频识别 (Radio Frequency Identification,RFID)、低功耗蓝牙(Bluetooth Low Energy,BLE)等 无线射频技术实现室内定位应用。再通过一些相应的定位方法,诸如基于接收信号强度 (Received Signal Strength Indication,RSSI)的方法、基于三边测量的方法、基于三角 测量的方法、基于信号强度指纹值的方法等,从而计算得到室内行人的定位位置,再结合室 内地图从而实现室内定位应用。不同于无线射频定位技术,利用室内地磁技术实现行人定 位是目前较新的研究方向。室内地磁场主要由自然地磁场和现代钢筋结构的建筑(包括建 筑内的金属障碍物和大功率电子设备等)共同决定,利用智能移动终端中的三轴磁力计可 采集得到一个三维的磁力向量,并且室内场景中的地磁强度分布往往是唯一且稳定的。利 用室内地磁场技术就能够实现室内定位应用。
[0003] 定位算法的性能指标有定位精度、定位鲁棒性、设备成本等。其中,定位精度是定 位算法的关键指标。现有的这些定位方案主要是利用单一的定位技术实现室内定位应用, 对于不同硬件设施配置的室内场景所提供的室内定位精度可能差别很大。并且这类基于单 一定位技术的定位算法的精度往往过于依赖其使用的定位技术,以Wi-Fi定位技术为例:当 所部署的Wi-Fi设备都能够正常运行时,结合适当的定位方法能够获得较好的定位精度,一 旦Wi-Fi设备发生异常甚至无法工作就将严重影响定位方法的定位效果,大大降低室内定 位的定位精度,甚至出现无法进行定位的情况。此外,若是部分Wi-Fi路由设备发生损坏,也 将导致定位精度的下降。因此,仅仅利用单一无线射频技术的室内定位不是一个鲁棒的定 位方案,特别是对于诸如博物馆、交通枢纽、商业中心等环境复杂的大型室内定位场景,这 些场景往往对定位鲁棒性有更高的要求。

【发明内容】

[0004] 本发明所要解决的技术问题是:提供一种基于线性链条件随机场的融合室内定位 方法,通过对室内地磁技术和室内无线射频定位技术的融合,提高了室内定位结果的普适 性和鲁棒性。
[0005] 本发明为解决上述技术问题采用以下技术方案:
[0006] -种基于线性链条件随机场的融合室内定位方法,包括如下步骤:
[0007] 步骤1,获取室内地图,根据室内地图规划室内地磁指纹采集路径,通过采集路径 采集室内地磁指纹,构建室内地磁指纹地图,根据室内地磁指纹地图中室内地磁强度变化 趋势构建地磁特征函数;
[0008] 所述地磁特征函数公式。为:
[0009] t,(7a:l)^(Yt- pif )(^y l(Yt - ju^ f ,
[00i0] 其中,Yt表示t时刻;rf对应的定位位置坐标,xf表示t时刻的观测变量乂7和 分别表示根据t到t-l时刻之间的室内地磁强度变化趋势所计算得到的定位位 置坐标的均值、协方差;
[0011] 步骤2,根据步骤1获取的室内地图,在室内人员密集之处和必经之处部署BLE设 备,构建BLE地标地图,根据BLE设备的RSSI值构建地标信号峰值函数;
[0012]所述地标信号峰值函数公式^为:
[0015] 其中,Yp表示BLE设备的RSSI峰值对应的定位位置坐标,Xt-i、Xt+i分别表示在t-i、t +i时刻采集得到的RSSI值,i表示采集间隔;
[0016] 步骤3,根据步骤1获取的室内地图,以网格状的形式在室内均匀采集无线射频信 号强度指纹,构建无线射频信号强度指纹地图,根据无线射频信号强度指纹构建信号指纹 特征函数;
[0017]所述信号指纹特征函数公式t3为:
[0019] 其中,YtR表示t时刻乂广对应的定位位置坐标,X tR表示t时刻的观测变量ytR和;Sf, ytR、Sf分别表示利用BLE指纹定位算法计算得到的定位位置坐标的均值、协方差;
[0020] 步骤4,建立线性链条件随机场模型,并利用改进的迭代尺度法对该模型进行训 练,得到该模型的参数,将步骤1-步骤3构建的三个特征函数代入线性链条件随机 场模型,利用维比特算法进行定位位置坐标的计算。
[0021] 作为本发明的一个优选方案,步骤1所述根据室内地图规划室内地磁指纹采集路 径,通过采集路径采集室内地磁指纹,构建室内地磁指纹地图的具体方法为:设置每条采集 路径的起始点和终止点,且每条采集路径的起始点和终止点之间的连线为一条直线,每条 采集路径的长度为25米,相邻两条采集路径之间的间距为0.5米;采集室内地磁指纹时,手 执磁力计,从每条采集路径的起始点开始,以0.4m/s~0.65m/s的速度匀速直线行走至终止 点,当一条采集路径采集完成时,判断是否结束采集,如果否,则继续下一条采集路径的采 集,直至结束,利用线性插值法对采集的室内地磁指纹进行处理,构建室内地磁指纹地图。 [0022]作为本发明的一个优选方案,步骤3所述BLE指纹定位算法为KNN算法。
[0023]作为本发明的一个优选方案,步骤4所述线性链条件随机场模型的公式为:
[0025] 其中,Z (x)表示规范化函数,tk表示特征函数,k = 1,2,3,Ak表示该模型的参数,t表 示时刻,y表示定位位置坐标的值,x表示观测变量的值。
[0026]作为本发明的一个优选方案,步骤3所述以网格状的形式在室内均匀采集无线射 频信号强度指纹,构建无线射频信号强度指纹地图的具体方法为:根据室内地图在室内呈 网格状部署指纹采样点,利用磁力计对每个指纹采样点通信范围内的所有无线射频设备信 号进行采样,并记录和存储当前指纹采样点的位置坐标、该指纹采样点通信范围内无线射 频设备的MAC地址及对应的RSSI值,当所有指纹采样点都采集完成后,无线射频信号强度指 纹地图即构建完成。
[0027] 本发明采用以上技术方案与现有技术相比,具有以下技术效果:
[0028] 1、本发明对行人进行定位时,利用线性链条件随机场模型,有选择地融合多种定 位技术实现室内定位应用。定位方法实现了三种定位技术的融合定位,将室内地磁强度指 纹、BLE地标以及无线射频信号强度指纹三种定位技术进行融合定位,三种定位技术之间形 成互补关系,具有很好的普适性,在不同硬件设施的定位场景均可实现定位应用。
[0029] 2、本发明定位方法具有较强的鲁棒性,即使受到定位场景的限制或设备成本的限 制,无法在室内场景中部署无线射频设备,依然可以利用室内地磁技术实现室内定位应用。 同样,也不会因为射频设备的损坏和更替导致室内定位失效的情况。
[0030] 3、本发明定位方法可按需部署BLE设备作为BLE定位地标,可根据不同的需求提升 局部定位精度。
[0031 ] 4、本发明定位方法提出的连续地磁指纹采集方法可以通过众包更新的方式逐步 建立更加完整精确的室内地磁强度指纹地图。
[0032] 5、本发明定位方法中的无线射频信号强度指纹定位并不局限于BLE技术,一般的 能够利用指纹定位法的无线射频技术皆可,例如:Wi-Fi技术。
【附图说明】
[0033]图1是本发明室内地磁指纹采集路径图。
[0034]图2是本发明室内地磁强度指纹地图。
[0035] 图3是本发明室内BLE地标地图。
[0036] 图4是本发明室内无线射频信号强度指纹地图。
[0037] 图5是本发明线性链条件随机场的结构图。
【具体实施方式】
[0038] 下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出。下面通过 参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
[0039] 本发明提出的基于线性链条件随机场模型的融合室内定位方法,将室内地磁强度 指纹技术、BLE信号地标技术以及无线射频信号强度指纹技术进行融合,实现室内定位应 用。本实施例中,无线射频信号为BLE信号。在进行室内定位应用之前,有三项预处理工作需 要提前准备:建立室内地磁强度指纹地图,建立BLE信号地标地图,建立BLE信号强度指纹地 图,并利用训练数据对线性链条件随机场模型进行参数训练。在定位过程中,根据训练得到 的模型参数,利用维特比算法进行定位位置计算。
[0040] 在进行室内定位应用之前,本发明首先建立室内地磁指纹地图。在定位应用开始 前,根据具体的室内地图信息,规划室内地磁指纹采集路径,并沿着规划的采集路径进行地 磁指纹数据的采集。室内地图信息可通过相应的建筑平面CAD图获得,可通过边缘检测算法 提取出图中所对应的位置信息。具体的地磁指纹采集步骤如下:
[0041] 1、行人在室内地图上选定一条地磁指纹地图采集路径的起始点和终止点,一般起 始点和终止点之间的连线为一条直线,并且采集路径要求平行于室内通道的墙面且不宜过 长;
[0042] 2、行人在步骤1中规划的采集路径上进行室内地磁指纹的采集,要求行人保持一 个速度较慢且速度均匀的行走方式进行指纹采集,即要求指纹采集者以一个较低的速度匀 速运动,一般行人的速度保持在[0.4m/s,0.65m/s];
[0043] 3、完成一条采集路径的地磁强度指纹采集时,判断是否结束地磁强度指纹的采 集,若结束则转到步骤4,若未结束则回到步骤1。需要注意的是,采集路径之间的间距一般 取一个步长左右的距离,这里设为〇. 5m;
[0044] 4、利用线性插值法对地磁指纹的采集路径进行处理,构建室内地磁指纹地图。
[0045] 室内地磁指纹采集路径如图1所示,在一条室内通道上共规划了 ?112、?314四条 采集路径,利用上述的地磁指纹采集方法对该室内通道建立地磁指纹地图,建立的地磁强 度指纹地图如图2所示,其中y-axis表示y轴(米),Distance(m)表示距离(米)。采集的磁力 指纹记录M t包括磁力强度值和相应的位置信息,如公式(1)所示。
[0046] Mt= (mt,dt) (1)
[0047] 其中,mt为计算得到的三轴磁力计标量,dt为对应的位置向量。
[0048] 其次,需要建立BLE地标地图,如图3所示。使用BLE定位地标对定位点的坐标进行 校正,就是利用RSSI的定位方法对定位点的坐标进行校正。对于BLE设备而言,其发射功率 是可以调整的,可以把BLE的通信距离控制在一定的范围内,对进入范围的定位点进行坐标 校正。在图3中,三角形图标即BLE定位地标所在,包裹每个定位地标的圆圈则是该定位地标 的通信范围。实线圆圈的通信范围较小,虚线圆圈的通信范围较大,这是根据定位地标的需 求而限定的,实线所在的三个地标都是部署在定位场景的走廊上的,这三个地标的通信范 围只覆盖走廊区域。虚线圆圈所在的两个定位地标是部署在主要的上下楼通道口的,为了 能够纠正每一个从通道口走过的行人的定位点,因此通信范围相对较大,覆盖了整个通道 口的区域。定位地标的通信范围调整可以根据不同地点和不同的需要自由调整。
[0049] 接着,需要建立BLE信号强度指纹地图,如图4所示。BLE信号强度指纹地图的构建 方法使用的是传统的指纹地图建立方法。在行人定位的离线阶段,即定位应用开始之前,在 定位场景中呈网格状的形式部署指纹采样点,在每一个采样点处利用智能移动终端对通信 范围内的所有BLE设备信号进行指纹库的建立,记录当前的位置坐标以及各个BLE设备的 MAC地址以及对应的RSSI值。最终将上述三种指纹数据存储进BLE指纹数据库,即为一个指 纹采样点采集完毕,当所有指纹采样点的指纹值都存储进BLE指纹数据库之后,BLE信号强 度指纹地图也就构建完成。图4中每一个圆点即指纹采样点。
[0050] 线性链条件随机场是一种无向图模型,其无向图结构如图5所示。本发明中用于实 现室内定位应用的线性链条件随机场需要在定位应用开始前使用改进的迭代尺度法进行 模型的学习,在定位应用进行时利用维特比算法对定位位置进行预测。在对线性链条件随 机场模型进行学习和预测前,需要针对上述的三种定位技术建立各自的特征函数。
[0051] 设随机变量序列. . .,Xn)和¥=%々,...,Yn),其中X为观测序列,表 示模型的输入序列,由智能移动终端采集的数据计算得到,采集的数据如:地磁强度值、BLE 的RSSI值;Y表示输出序列,表示行人的位置坐标,是满足马尔科夫性的。那么线性链条件随 机场的一般表达形式为:
[0052] P(Yt|X,Yi,. . . ,Yt-i,Yt+i,. . . ,Yn) =P(Yt|X,Yt-i,Yt+i) (2)
[0053] 选择指数势函数并引入特征函数,用x和y分别表示随机变量X和Y的取值,可得线 性链条件随机场的参数化形式:
[0055]在公式(3)中,Z(x)表示规范化函数,tk表示观测序列的两个相邻输出位置上的转 移特征函数依赖于输出变量之间的关系及观测序列的影响;Ak是对应于特征函数的参数。 [0056]对于磁力指纹而言,本文利用磁力指纹的变化趋势进行室内指纹定位,因此,磁力 指纹的特征函数定义为:
[0057] /!(r,.Y,'/) = (K-//;,)(S;/) 'iY-u;')^ (4)
[0058] 在公式(4)中,Yt表示在t时刻的输出变量,即定位位置坐标;;Tf表示t时刻的观测 变量,即Mlnsf 和砧分别表示根据t时刻和t-1时刻间地磁指纹数据变化趋势所计算 得到的定位位置坐标的均值和协方差。
[0059] 在进行磁力指纹定位时,利用似然函数对磁力指纹库中t时刻和t-1时刻间的地磁 变化进行位置匹配,对每一个指纹匹配点设一个权值《 t,选择最大的co t所对应的位置坐标 作为磁力指纹的定位坐标,如公式5所示。
[0062]在公式(6)中,mt表示t时刻智能移动终端采集得到的磁力值信息,f (dt)表示磁力 指纹匹配函数,f(dt)的作用是返回一个磁力指纹库中与dt所对应的坐标位置距离最近的磁 力指纹值,V表示协方差,n表示mt的维数。
[0063]对于BLE信号地标而言,主要原理是当智能移动终端进入BLE地标范围并检测到相 应的BLE信号地标的峰值后,将定位位置纠正道BLE地标处,因此,BLE地标的特征函数为:
[0065] 在公式(7)中,Yp表示BLE设备的RSSI峰值所对应的位置坐标,X/表示[Xt-i,Xt+i]中 的最大值,Xt表示在t时刻的智能移动终端采集得到的RSSI值,i表示采样间隔。
[0066]对于BLE指纹而言,由于本文使用传统的指纹地图构建方法,因此,BLE指纹的特征 函数定义为:
[0068] 在公式(8)中,YtR表示在t时刻的定位位置坐标,XtR表示在t时刻的观测变量,即yt R 和纪沙/和#分别表示利用BLE指纹定位法计算得到的位置坐标的均值和协方差。BLE指纹 定位法米用常规的KNN算法。
[0069]在得到三种定位技术的特征函数之后,使用改进的迭代尺度法作为模型学习算 法,利用训练样本数据对线性链条件随机场模型进行训练。在完成线性链条件随机场模型 的训练后,进行室内定位应用时,本发明采用维特比算法进行定位位置的计算。
[0070]以上实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是 按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围 之内。
【主权项】
1. 一种基于线性链条件随机场的融合室内定位方法,其特征在于,包括如下步骤: 步骤1,获取室内地图,根据室内地图规划室内地磁指纹采集路径,通过采集路径采集 室内地磁指纹,构建室内地磁指纹地图,根据室内地磁指纹地图中室内地磁强度变化趋势 构建地磁特征函数; 所述地磁特征函数公式七为:其中,Yt表示t时刻Jf对应的定位位置坐标,Zf表示t时刻的观测变量#和Ef,#、 分别表示根据t到t-1时刻之间的室内地磁强度变化趋势所计算得到的定位位置坐标的 均值、协方差; 步骤2,根据步骤1获取的室内地图,在室内人员密集之处和必经之处部署BLE设备,构 建BLE地标地图,根据BLE设备的RSSI值构建地标信号峰值函数; 所述地标信号峰值函数公式t2为:其中,Yp表示BLE设备的RSSI峰值对应的定位位置坐标,Xt-i、Xt+i分别表示在时 刻采集得到的RSSI值,i表示采集间隔; 步骤3,根据步骤1获取的室内地图,以网格状的形式在室内均匀采集无线射频信号强 度指纹,构建无线射频信号强度指纹地图,根据无线射频信号强度指纹构建信号指纹特征 函数; 所述信号指纹特征函数公式t3为:其中,YtR表示t时刻X/对应的定位位置坐标,XtR表示t时刻的观测变量^和#,W\ Sf 分别表示利用BLE指纹定位算法计算得到的定位位置坐标的均值、协方差; 步骤4,建立线性链条件随机场模型,并利用改进的迭代尺度法对该模型进行训练,得 到该模型的参数,将步骤1-步骤3构建的三个特征函数代入线性链条件随机场模 型,利用维比特算法进行定位位置坐标的计算。2. 根据权利要求1所述基于线性链条件随机场的融合室内定位方法,其特征在于,步骤 1所述根据室内地图规划室内地磁指纹采集路径,通过采集路径采集室内地磁指纹,构建室 内地磁指纹地图的具体方法为:设置每条采集路径的起始点和终止点,且每条采集路径的 起始点和终止点之间的连线为一条直线,每条采集路径的长度为25米,相邻两条采集路径 之间的间距为〇. 5米;采集室内地磁指纹时,手执磁力计,从每条采集路径的起始点开始,以 0.4m/s~0.65m/s的速度勾速直线行走至终止点,当一条采集路径采集完成时,判断是否结 束采集,如果否,则继续下一条采集路径的采集,直至结束,利用线性插值法对采集的室内 地磁指纹进行处理,构建室内地磁指纹地图。3. 根据权利要求1所述基于线性链条件随机场的融合室内定位方法,其特征在于,步骤 3所述BLE指纹定位算法为KNN算法。4. 根据权利要求1所述基于线性链条件随机场的融合室内定位方法,其特征在于,步骤 4所述线性链条件随机场模型的公式为:其中,Z (x)表示规范化函数,tk表示特征函数,k = 1,2,3,Ak表示该模型的参数,t表示时 刻,y表示定位位置坐标的值,x表示观测变量的值。5. 根据权利要求1所述基于线性链条件随机场的融合室内定位方法,其特征在于,步骤 3所述以网格状的形式在室内均匀采集无线射频信号强度指纹,构建无线射频信号强度指 纹地图的具体方法为:根据室内地图在室内呈网格状部署指纹采样点,利用磁力计对每个 指纹采样点通信范围内的所有无线射频设备信号进行采样,并记录和存储当前指纹采样点 的位置坐标、该指纹采样点通信范围内无线射频设备的MAC地址及对应的RSSI值,当所有指 纹采样点都采集完成后,无线射频信号强度指纹地图即构建完成。
【文档编号】G01S5/02GK106054125SQ201610292576
【公开日】2016年10月26日
【申请日】2016年5月5日
【发明人】徐小龙, 王屹进, 孙雁飞
【申请人】南京邮电大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1