发明名称 一种基于线性链条件随机场的融合室内定位方法
摘要 本发明公开了一种基于线性链条件随机场的融合室内定位方法,该方法在进行室内定位前,需建立三个地图:1、室内地磁指纹地图,根据室内地图规划,使用连续采集地磁强度的方法建立;2、BLE地标地图,根据室内地图规划,在人员密集处和必经处部署BLE设备,调整信号发射功率及地标通信范围的大小,进行构建;3、室内无线射频信号强度指纹地图,采用网格状的指纹点规划,在室内均匀部署指纹采集点,根据指纹采集点采集的数据进行构建。进行室内定位时,利用线性链条件随机场模型,分别将上述的三个地图建立相应的特征函数,根据不同的特征函数,利用改进的迭代尺度法对模型进行训练,并利用维特比算法实现定位位置的预测,具有很好的普适性和鲁棒性。
申请公布号 CN106054125A 申请公布日期 2016.10.26
申请号 CN201610292576.9 申请日期 2016.05.05
申请人 南京邮电大学 发明人 徐小龙;王屹进;孙雁飞
分类号 G01S5/02(2010.01)I;G01C21/20(2006.01)I;G01C21/08(2006.01)I;G01C21/32(2006.01)I;H04W4/02(2009.01)I;H04W4/04(2009.01)I 主分类号 G01S5/02(2010.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 许方
主权项 一种基于线性链条件随机场的融合室内定位方法,其特征在于,包括如下步骤:步骤1,获取室内地图,根据室内地图规划室内地磁指纹采集路径,通过采集路径采集室内地磁指纹,构建室内地磁指纹地图,根据室内地磁指纹地图中室内地磁强度变化趋势构建地磁特征函数;所述地磁特征函数公式t<sub>1</sub>为:<maths num="0001"><math><![CDATA[<mrow><msub><mi>t</mi><mn>1</mn></msub><mrow><mo>(</mo><msub><mi>Y</mi><mi>t</mi></msub><mo>,</mo><msubsup><mi>X</mi><mi>t</mi><mi>M</mi></msubsup><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mi>Y</mi><mo>-</mo><msubsup><mi>&mu;</mi><mi>t</mi><mi>M</mi></msubsup><mo>)</mo></mrow><msup><mrow><mo>(</mo><msubsup><mi>&Sigma;</mi><mi>t</mi><mi>M</mi></msubsup><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><msup><mrow><mo>(</mo><mi>Y</mi><mo>-</mo><msubsup><mi>&mu;</mi><mi>t</mi><mi>M</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA0000982170940000011.GIF" wi="804" he="71" /></maths>其中,Y<sub>t</sub>表示t时刻<img file="FDA0000982170940000012.GIF" wi="81" he="70" />对应的定位位置坐标,<img file="FDA0000982170940000013.GIF" wi="77" he="69" />表示t时刻的观测变量<img file="FDA0000982170940000014.GIF" wi="68" he="71" />和<img file="FDA0000982170940000015.GIF" wi="209" he="70" /><img file="FDA0000982170940000016.GIF" wi="70" he="65" />分别表示根据t到t‑1时刻之间的室内地磁强度变化趋势所计算得到的定位位置坐标的均值、协方差;步骤2,根据步骤1获取的室内地图,在室内人员密集之处和必经之处部署BLE设备,构建BLE地标地图,根据BLE设备的RSSI值构建地标信号峰值函数;所述地标信号峰值函数公式t<sub>2</sub>为:<maths num="0002"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><msub><mi>t</mi><mn>2</mn></msub><mrow><mo>(</mo><msup><mi>Y</mi><mi>P</mi></msup><mo>,</mo><msup><msub><mi>X</mi><mi>t</mi></msub><mi>P</mi></msup><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mn>1</mn><mo>,</mo></mrow></mtd><mtd><mtable><mtr><mtd><mrow><mi>i</mi><mi>f</mi></mrow></mtd><mtd><mrow><msup><mi>Y</mi><mi>P</mi></msup><mo>=</mo><msup><msub><mi>X</mi><mi>t</mi></msub><mi>P</mi></msup></mrow></mtd></mtr></mtable></mtd></mtr><mtr><mtd><mrow><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>o</mi><mi>t</mi><mi>h</mi><mi>e</mi><mi>r</mi><mi>w</mi><mi>i</mi><mi>s</mi><mi>e</mi></mrow></mtd></mtr></mtable></mfenced></mrow></mtd></mtr><mtr><mtd><mrow><msup><msub><mi>X</mi><mi>t</mi></msub><mi>P</mi></msup><mo>=</mo><mi>max</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>t</mi><mo>-</mo><mi>i</mi></mrow></msub><mo>,</mo><msub><mi>X</mi><mrow><mi>t</mi><mo>+</mo><mi>i</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>,</mo></mrow>]]></math><img file="FDA0000982170940000017.GIF" wi="750" he="231" /></maths>其中,Y<sup>P</sup>表示BLE设备的RSSI峰值对应的定位位置坐标,X<sub>t‑i</sub>、X<sub>t+i</sub>分别表示在t‑i、t+i时刻采集得到的RSSI值,i表示采集间隔;步骤3,根据步骤1获取的室内地图,以网格状的形式在室内均匀采集无线射频信号强度指纹,构建无线射频信号强度指纹地图,根据无线射频信号强度指纹构建信号指纹特征函数;所述信号指纹特征函数公式t<sub>3</sub>为:<maths num="0003"><math><![CDATA[<mrow><msub><mi>t</mi><mn>3</mn></msub><mrow><mo>(</mo><msup><msub><mi>Y</mi><mi>t</mi></msub><mi>R</mi></msup><mo>,</mo><msup><msub><mi>X</mi><mi>t</mi></msub><mi>R</mi></msup><mo>)</mo></mrow><mo>=</mo><mo>-</mo><mrow><mo>(</mo><msup><msub><mi>Y</mi><mi>t</mi></msub><mi>R</mi></msup><mo>-</mo><msup><msub><mi>&mu;</mi><mi>t</mi></msub><mi>R</mi></msup><mo>)</mo></mrow><msup><mrow><mo>(</mo><msubsup><mi>&Sigma;</mi><mi>t</mi><mi>R</mi></msubsup><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><msup><mrow><mo>(</mo><msup><msub><mi>Y</mi><mi>t</mi></msub><mi>R</mi></msup><mo>-</mo><msup><msub><mi>&mu;</mi><mi>t</mi></msub><mi>R</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA0000982170940000018.GIF" wi="883" he="71" /></maths>其中,Y<sub>t</sub><sup>R</sup>表示t时刻X<sub>t</sub><sup>R</sup>对应的定位位置坐标,X<sub>t</sub><sup>R</sup>表示t时刻的观测变量μ<sub>t</sub><sup>R</sup>和<img file="FDA0000982170940000019.GIF" wi="85" he="70" />μ<sub>t</sub><sup>R</sup>、<img file="FDA00009821709400000110.GIF" wi="59" he="71" />分别表示利用BLE指纹定位算法计算得到的定位位置坐标的均值、协方差;步骤4,建立线性链条件随机场模型,并利用改进的迭代尺度法对该模型进行训练,得到该模型的参数,将步骤1‑步骤3构建的三个特征函数t<sub>1</sub>、t<sub>2</sub>、t<sub>3</sub>代入线性链条件随机场模型,利用维比特算法进行定位位置坐标的计算。
地址 210023 江苏省南京市栖霞区文苑路9号