CN106604218B - 一种基于误差迁移学习的高精度室内定位方法 - Google Patents
一种基于误差迁移学习的高精度室内定位方法 Download PDFInfo
- Publication number
- CN106604218B CN106604218B CN201510684649.4A CN201510684649A CN106604218B CN 106604218 B CN106604218 B CN 106604218B CN 201510684649 A CN201510684649 A CN 201510684649A CN 106604218 B CN106604218 B CN 106604218B
- Authority
- CN
- China
- Prior art keywords
- matrix
- mobile terminal
- base vector
- follows
- obtains
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供了一种基于误差迁移学习的高精度室内定位方法,所述方法包括:步骤1)移动终端A在划分的网格点上分别对室内的所有wifi信号进行扫描,获取信号强度数据和带有定位误差的定位数据的矩阵V;移动终端B在m个待测量点上对所有wifi信号进行扫描,获取信号强度数据和定位数据的矩阵;步骤2)将矩阵V和矩阵进行转置和归一化处理;步骤3)对所述移动终端A的定位误差信息进行学习,得到基向量矩阵X和基向量系数矩阵S;步骤4)将矩阵在基向量系数矩阵S下进行分解,得到基向量系数矩阵;步骤5)利用矩阵S和,采用基于向量的相似度比较方法对移动终端B在待测量点处的定位结果进行误差修正,得到修正后的定位结果。
Description
技术领域
本发明属于信息技术、自动控制和电子技术领域,具体涉及一种基于误差迁移学习的高精度室内定位方法。
背景技术
随着位置数据业务的不断发展,室内定位在机场、商场、停车场、矿井等领域取得了广泛的应用。但由于室内定位环境的复杂性,其在定位精度方面还难以满足实际要求。一方面,由于不同室内环境下,室内整体结构、材料、物品位置等都会导致信号传输存在较大损耗和波动,另一方面,室内存在的反射、绕射等现象,会产生严重的多径效应,极大增加了定位难度。虽然,目前许多学者在室内定位方式、定位算法等都开展了许多研究,已经提出多种室内定位算法,包括三角定位、强度法、指纹法等,取得了许多重要研究成果,但由于实际环境的复杂性,室内定位精度仍难以令人满意,定位精度还亟待进一步提高。
发明内容
本发明的目的在于克服目前室内环境存在的定位方法精度较低,难以满足实际需要的缺陷,通过对一个移动终端的测量结果误差进行学习,并通过迁移学习方法实现对另一个终端定位误差的估计,从而提高了定位精度。
为了实现上述目的,本发明提出了一种基于误差迁移学习的高精度室内定位方法,所述方法包括:
步骤1)移动终端A在划分的网格点上分别对室内的所有wifi信号进行扫描,获取信号强度数据和带有定位误差的定位数据的矩阵V;移动终端B在m个待测量点上对所有wifi信号进行扫描,获取信号强度数据和定位数据的矩阵
步骤2)将矩阵V和矩阵进行转置和归一化处理;
步骤3)对所述移动终端A的定位误差信息进行学习,得到基向量矩阵X和基向量系数矩阵S;
步骤4)将矩阵在基向量系数矩阵S下进行分解,得到基向量系数矩阵
步骤5)利用两个基向量系数矩阵S和采用基于向量的相似度比较方法对移动终端B在待测量点处的定位结果进行误差修正,得到修正后的定位结果。
上述技术方案中,所述步骤1)具体包括:
步骤1-1)将整个室内待定位区域划分为J×K个网格,每个网格点的高精度定位数据通过高精度测量设备获得;在室内设置N个WiFi信号接入点;
步骤1-2)移动终端A在每个网格点对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
Y(j,k)={V(j,k),ΔX(j,k)},j=1,2,…,J,k=1,2,…,K
其中:V(j,k)=[P1 (j,k),P2 (j,k),…PN (j,k)],Pi (j,k)(i=1…N)为移动终端A在网格点(j,k)上,扫描获取的第i个wifi信号的信号强度;ΔX(j,k)为定位误差,为移动终端A在网格点(j,k)上利用wifi信号进行定位的定位结果减去已知的高精度定位值的差;
步骤1-3)移动终端B在m个待测量点上对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
其中:为移动终端B在第j个测量点处扫
描获得的第i个wifi的信号强度;为移动终端B在第j个测量点上利用wifi信号进行定
位的定位数据。
上述技术方案中,所述步骤2)的实现过程为:
将矩阵V和矩阵进行转置,矩阵V转置后的矩阵维数为N行J×K列,矩阵转置后的矩阵维数为N行m列;对转置后的矩阵进行归一化处理,归一化方法如下:
其中,Vmin为V矩阵中的元素的最小值;Vmax为V矩阵中的元素的最大值;
其中,为矩阵中的元素的最小值;为矩阵中的元素的最大值;
上述技术方案中,所述步骤3)的实现过程为:
建立最优化问题:
s.t.||X||2≤C
其中,X为待求的基向量矩阵,维数为N行M列,M≤J×K;S为基向量系数矩阵,维数为M行J×K列;C为给定基向量2范数约束上限值;β为给定的参数值;
采用迭代优化算法对上述最优化问题进行求解,得到优化后的基向量矩阵X和基向量系数矩阵S。
上述技术方案中,所述步骤4)的实现过程为:
矩阵的基向量系数矩阵的计算公式为:
上式中为拉格朗日乘子,令
其中,Tr表示求矩阵的迹;采用牛顿法迭代更新公式为:
其中,μ为给定的系数,L'为迹相对于矩阵Λ的一阶导数;L”为二阶导数;迭代计算得到基向量系数矩阵
上述技术方案中,所述步骤5)的实现过程为:
所述移动终端A的基向量系数矩阵为S,所述移动终端B的基向量系数矩阵为则相似度计算公式为:
上式中,为基向量系数矩阵的第n列;S(i)为基向量系数矩阵S的第i列;计算相似度最大值对应的索引值:
上式中,最大值索引值I(n)为移动终端B在第n个待测量点处的测量误差估计值对的测量值进行修正,修正后的定位结果为:
本发明的优点在于:本发明的方法通过考虑不同移动终端之间的接收信号差异性,将一个移动终端下的误差学习结果通过迁移学习方式实现对另一移动终端的定位误差估计,利用定位误差估计对定位结果进行修正,从而大大提高了定位精度。
附图说明
图1为本发明的基于误差迁移学习的高精度室内定位方法的流程图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步详细的说明。
如图1所示,一种基于误差迁移学习的高精度室内定位方法,所述方法包括:
步骤1)移动终端A在划分的网格点上分别对室内的所有wifi信号进行扫描,获取信号强度数据和带有定位误差的定位数据的矩阵V;移动终端B在m个待测量点上对所有wifi信号进行扫描,获取信号强度数据和定位数据的矩阵具体包括:
步骤1-1)将整个室内待定位区域划分为J×K个网格,每个网格点的高精度定位数据通过高精度测量设备获得;在室内设置N个WiFi信号接入点;
步骤1-2)移动终端A在每个网格点对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
Y(j,k)={V(j,k),ΔX(j,k)},j=1,2,…,J,k=1,2,…,K
其中:V(j,k)=[P1 (j,k),P2 (j,k),…PN (j,k)],Pi (j,k)(i=1…N)为定位终端A在网格点(j,k)上,扫描获取的第i个wifi信号的信号强度;ΔX(j,k)为定位误差矢量:
ΔX(j,k)=[Δx1 (j,k),Δx2 (j,k),…ΔxN (j,k)]
其中,Δxi (j,k)(i=1…N)为定位终端A在网格点(j,k)上,利用第i个wifi信号进行定位的定位结果减去已知的高精度定位值的差;
步骤1-3)移动终端B在m个待测量点上对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
其中:为移动终端B在第j个测量点处扫
描获得的第i个wifi的信号强度;为移动终端B在第j(j=1…m)
个测量点处利用第i个wifi信号进行定位得到的定位数据;
步骤2)将矩阵V和矩阵进行转置和归一化处理;
将矩阵V和矩阵进行转置,矩阵V转置后的矩阵维数为N行J×K列,矩阵转置后的矩阵维数为N行m列;对转置后的矩阵进行归一化处理,归一化方法如下:
其中,Vmin为V矩阵中的元素的最小值;Vmax为V矩阵中的元素的最大值;
其中,为矩阵中的元素的最小值;为矩阵中的元素的最大值;
步骤3)对移动终端A的测量误差信息进行学习,得到基向量矩阵X和基向量系数矩阵S;
建立最优化问题:
s.t.||X||2≤C
其中,V为步骤2)获得的移动终端A的矩阵;X为待求的基向量矩阵,维数为N行M列,M≤J×K;S为基向量系数矩阵,维数为M行J×K列;C为给定基向量2范数约束上限值;β为给定的参数值;
采用迭代优化算法对上述最优化问题进行求解,求解过程为:
步骤a)随机生成满足条件的矩阵X,求得基向量系数矩阵S为:
S=(XTX+βI)-1XTV
步骤b)根据获得的基向量系数矩阵S,对基向量矩阵X进行更新:
X=VST(SST+Λ)-1
上式中Λ为拉格朗日乘子,维数为M行M列,令:
L=Tr[VTV-VST(SST+Λ)-1(VST)T-CΛ]
其中,Tr表示求矩阵的迹;采用牛顿法迭代更新公式为:
其中,μ为给定的系数,L'为迹相对于矩阵Λ的一阶导数;L”为二阶导数;迭代终止次数设置为T1,即当迭代循环变量i循环至T1时,迭代终止,得到矩阵X;
步骤c)根据步骤b)得到的矩阵X,计算矩阵S:
S=(XTX+βI)-1XTV
再将S值代入步骤b)迭代得到X,重复上述过程直至迭代次数为T2,迭代过程终止;得到优化后的基向量系数矩阵S;
步骤4)将矩阵在基向量系数矩阵S下进行分解,得到基向量系数矩阵
上式中为拉格朗日乘子,令
其中,Tr表示求矩阵的迹;采用牛顿法迭代更新公式为:
上式中为迹相对于矩阵的一阶导数;为二阶导数;迭代终止次数设置为T1,即当迭代循环变量i循环至T1时,迭代终止;得到基向量矩阵
步骤5)利用两个基向量系数矩阵S和采用基于向量的相似度比较方法对移动终端B在待测量点处的定位结果进行误差修正,得到修正后的定位结果;
所述移动终端A的基向量系数矩阵为S,所述移动终端B的基向量系数矩阵为则相似度计算公式为:
上式中,为基向量系数矩阵的第n列;S(i)为基向量系数矩阵S的第i列;计算相似度最大值对应的索引值:
上式中,最大值索引值I(n)为移动终端B在第n个待测量点处的测量误差估计值对的测量值进行修正,修正后的定位结果为:
Claims (4)
1.一种基于误差迁移学习的高精度室内定位方法,所述方法包括:
步骤1)移动终端A在划分的网格点上分别对室内的所有wifi信号进行扫描,获取信号强度数据和带有定位误差的定位数据的矩阵V;移动终端B在m个待测量点上对所有wifi信号进行扫描,获取信号强度数据和定位数据的矩阵
步骤2)将矩阵V和矩阵进行转置和归一化处理;
步骤3)对所述移动终端A的定位误差信息进行学习,得到基向量矩阵X和基向量系数矩阵S;
步骤4)将向量在基向量系数矩阵S下进行分解,得到基向量系数矩阵
步骤5)利用两个基向量系数矩阵S和采用基于向量的相似度比较方法对移动终端B在待测量点处的定位结果进行误差修正,得到修正后的定位结果;
所述步骤3)的实现过程为:
建立最优化问题:
s.t.||X||2≤C
其中,X为待求的基向量矩阵,维数为N行M列,M≤J×K;S为基向量系数矩阵,维数为M行J×K列;C为给定基向量2范数约束上限值;β为给定的参数值;
采用迭代优化算法对上述最优化问题进行求解,得到优化后的基向量矩阵X和基向量系数矩阵S;
所述步骤4)的实现过程为:
矩阵的基向量系数矩阵的计算公式为:
上式中为拉格朗日乘子,令
其中,Tr表示求矩阵的迹;采用牛顿法迭代更新公式为:
其中,μ为给定的系数,为迹相对于矩阵的一阶导数;为二阶导数;迭代计算得到基向量系数矩阵
2.根据权利要求1所述的基于误差迁移学习的高精度室内定位方法,其特征在于,所述步骤1)具体包括:
步骤1-1)将整个室内待定位区域划分为J×K个网格,每个网格点的高精度定位数据通过高精度测量设备获得;在室内设置N个WiFi信号接入点;
步骤1-2)移动终端A在每个网格点对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
V={U(j,k),ΔX(j,k)},j=1,2,…,J,k=1,2,…,K
其中:,为移动终端A在网格点(j,k)上,扫描获取的第i个wifi信号的信号强度;ΔX(j,k)为定位误差,为移动终端A在网格点(j,k)上利用wifi信号进行定位的定位结果减去已知的高精度定位值的差;
步骤1-3)移动终端B在m个待测量点上对N个wifi信号进行扫描并获取信号强度数据和定位数据,由此获得的定位样本为:
其中: 为移动终端B在第j个测量点处扫描获得的第i个wifi的信号强度;为移动终端B在第j个测量点上利用wifi信号进行定位的定位数据。
3.根据权利要求2所述的基于误差迁移学习的高精度室内定位方法,其特征在于,所述步骤2)的实现过程为:
将矩阵V和矩阵进行转置,矩阵V转置后的矩阵维数为N+1行J×K列,矩阵转置后的矩阵维数为N+1行m列;对转置后的矩阵进行归一化处理,归一化方法如下:
其中,Vmin为V矩阵中的元素的最小值;Vmax为V矩阵中的元素的最大值;
其中,为矩阵中的元素的最小值;为矩阵中的元素的最大值。
4.根据权利要求3所述的基于误差迁移学习的高精度室内定位方法,其特征在于,所述步骤5)的实现过程为:
所述移动终端A的基向量系数矩阵为S,所述移动终端B的基向量系数矩阵为则相似度计算公式为:
上式中,为基向量系数矩阵的第n列;S(i)为基向量系数矩阵S的第i列;计算相似度最大值对应的索引值:
上式中,最大值索引值I(n)为移动终端B在第n个待测量点处的测量误差估计值对的测量值进行修正,修正后的定位结果为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510684649.4A CN106604218B (zh) | 2015-10-20 | 2015-10-20 | 一种基于误差迁移学习的高精度室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510684649.4A CN106604218B (zh) | 2015-10-20 | 2015-10-20 | 一种基于误差迁移学习的高精度室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106604218A CN106604218A (zh) | 2017-04-26 |
CN106604218B true CN106604218B (zh) | 2019-10-11 |
Family
ID=58555049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510684649.4A Active CN106604218B (zh) | 2015-10-20 | 2015-10-20 | 一种基于误差迁移学习的高精度室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106604218B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103533650A (zh) * | 2013-10-28 | 2014-01-22 | 哈尔滨工业大学 | 一种基于余弦相似度提高定位精度的室内定位方法 |
CN104363654A (zh) * | 2014-11-04 | 2015-02-18 | 浙江师范大学 | 基于Tunneling method的无线传感器网络三维节点定位方法 |
CN104469676A (zh) * | 2014-11-21 | 2015-03-25 | 北京拓明科技有限公司 | 一种移动终端的定位方法及系统 |
CN104602341A (zh) * | 2015-01-08 | 2015-05-06 | 重庆邮电大学 | 基于随机用户信号逻辑图映射的室内wlan定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8643444B2 (en) * | 2012-06-04 | 2014-02-04 | Broadcom Corporation | Common reference crystal systems |
-
2015
- 2015-10-20 CN CN201510684649.4A patent/CN106604218B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103533650A (zh) * | 2013-10-28 | 2014-01-22 | 哈尔滨工业大学 | 一种基于余弦相似度提高定位精度的室内定位方法 |
CN104363654A (zh) * | 2014-11-04 | 2015-02-18 | 浙江师范大学 | 基于Tunneling method的无线传感器网络三维节点定位方法 |
CN104469676A (zh) * | 2014-11-21 | 2015-03-25 | 北京拓明科技有限公司 | 一种移动终端的定位方法及系统 |
CN104602341A (zh) * | 2015-01-08 | 2015-05-06 | 重庆邮电大学 | 基于随机用户信号逻辑图映射的室内wlan定位方法 |
Non-Patent Citations (1)
Title |
---|
邓志安.基于学习算法的WLAN室内定位技术研究.《中国博士学位论文全文数据库(信息科技辑)》.2014, * |
Also Published As
Publication number | Publication date |
---|---|
CN106604218A (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bregar et al. | Improving indoor localization using convolutional neural networks on computationally restricted devices | |
CN103139907B (zh) | 一种利用指纹法的室内无线定位方法 | |
Chen et al. | Assessing the potential of support vector machine for estimating daily solar radiation using sunshine duration | |
Lefort et al. | Direct regressions for underwater acoustic source localization in fluctuating oceans | |
CN109444813B (zh) | 一种基于bp和dnn双神经网络的rfid室内定位方法 | |
CN106612495B (zh) | 一种基于传播损耗学习的室内定位方法及系统 | |
CN112446559B (zh) | 一种基于深度学习的大范围地面沉降时空预测方法和系统 | |
Mao et al. | Subsurface velocity inversion from deep learning-based data assimilation | |
CN105866735B (zh) | 基于mds模型的修正代价函数的到达时间差迭代定位方法 | |
CN105243435A (zh) | 一种基于深度学习元胞自动机模型的土壤含水量预测方法 | |
CN110596688B (zh) | 一种分布式mimo雷达系统中的高精度定位方法及装置 | |
CN104360404A (zh) | 基于不同约束条件的大地电磁正则化反演方法 | |
CN110536257A (zh) | 一种基于深度自适应网络的室内定位方法 | |
CN109598320A (zh) | 一种基于蝗虫算法和极限学习机的rfid室内定位方法 | |
CN109143161B (zh) | 基于混合指纹质量评价模型的高精度室内定位方法 | |
CN111818449A (zh) | 一种基于改进的人工神经网络的可见光室内定位方法 | |
CN112468954A (zh) | 一种基于神经网络的可见光室内立体定位方法 | |
CN110247719A (zh) | 基于机器学习的5g时变信道回放与仿真方法 | |
Dunbar et al. | Ensemble‐Based Experimental Design for Targeting Data Acquisition to Inform Climate Models | |
CN108919182B (zh) | 一种wifi环境下基于支撑集及期望最大化的目标定位方法 | |
CN105187139B (zh) | 一种基于群智感知的室外无线信号接收强度地图构建方法 | |
CN106604218B (zh) | 一种基于误差迁移学习的高精度室内定位方法 | |
Li et al. | UAV trajectory optimization for spectrum cartography: a PPO approach | |
CN107124761B (zh) | 融合pso和ss-elm的蜂窝网无线定位方法 | |
Cheng et al. | CNN-based indoor path loss modeling with reconstruction of input images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |