CN111474516A - 一种基于众包样本曲面拟合的多层次室内定位方法及系统 - Google Patents

一种基于众包样本曲面拟合的多层次室内定位方法及系统 Download PDF

Info

Publication number
CN111474516A
CN111474516A CN202010307868.1A CN202010307868A CN111474516A CN 111474516 A CN111474516 A CN 111474516A CN 202010307868 A CN202010307868 A CN 202010307868A CN 111474516 A CN111474516 A CN 111474516A
Authority
CN
China
Prior art keywords
positioning
level
crowdsourcing
sub
signal
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.)
Granted
Application number
CN202010307868.1A
Other languages
English (en)
Other versions
CN111474516B (zh
Inventor
王邦
谭飞
周婵欣
李文松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN202010307868.1A priority Critical patent/CN111474516B/zh
Publication of CN111474516A publication Critical patent/CN111474516A/zh
Application granted granted Critical
Publication of CN111474516B publication Critical patent/CN111474516B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种基于众包样本曲面拟合的多层次室内定位方法及系统,属于通信与无线网络技术领域,包括:设置N个信号源并将目标区域划分为P个子区域;确定各众包样本所属子区域,利用子区域内众包样本对各信号源进行曲面拟合;在待定位点loc扫描N个信号源的信号强度,基于各信号源在loc所属的子区域Atarget内的信号曲面进行定位,得到初始位置z0;以z0为圆心,以r1~rn为半径,获得n个圆形区域R1~Rn;对于每一个圆形区域Ri,利用其中属于Atarget的样本对每个信号源进行曲面拟合,基于拟合结果进行定位,并结合z0得到层次定位结果zi;综合层次定位结果并确定对应的权重,通过加权平均得到定位结果。本发明能够有效提高众包样本不同分布情况下的区域定位精度。

Description

一种基于众包样本曲面拟合的多层次室内定位方法及系统
技术领域
本发明属于通信与无线网络技术领域,更具体地,涉及一种基于众包样本曲面拟合的多层次室内定位方法及系统。
背景技术
随着智能应用的不断发展,获取准确的室内位置信息变得越来越重要。无论是无人物流仓库的自动搬运,还是商场中商家优惠信息的精准推送,或者是病人等特殊群体的实时监护,都离不开准确的室内定位信息。
目前已有许多的室内定位技术,这些定位技术基于WiFi、蓝牙、声音、磁场等信号,利用各种机器学习方法对室内待测目标进行定位。其中,由于WiFi接入点在室内建筑中的广泛部署以及智能手机等移动设备的普遍支持,基于WiFi的室内定位技术成为研究的热门之一。基于WiFi的室内定位技术主要分为了基于测距和基于指纹两种定位技术。基于测距的室内定位技术利用信号的传播时间或者传播模型等信息计算定位目标到若干个已知位置点的距离,然后通过三边测量或者三角测量的方法推算出目标的位置。但是由于室内信号传播环境较为复杂,传播模型难以精确拟合,测距结果往往存在误差,从而使得定位结果精度也不高。基于WiFi指纹的定位技术将不同位置的WiFi信号特征作为指纹,通过建立指纹与位置的关联、指纹匹配实现室内定位。相比于基于测距的定位技术,基于WiFi指纹的定位技术精度更高,并且不需要知道每个信号源(Access point,AP)的位置,因此,获得了更为广泛的应用。
基于WiFi指纹的室内定位技术一般包含两个阶段,即离线指纹地图构建阶段和待测目标样本定位阶段。根据构造方法的不同,离线指纹地图的构建方案又可分为基于现场勘测的定位技术以及基于众包指纹的定位技术。基于众包指纹的定位技术的主要思想是利用一般人进行显式或者隐式的样本采集,从而避免繁重的现场勘测工作。然而,利用众包技术采样得到的众包样本往往存在位置标注误差,所以现有的一些技术提出了不同的技术方案。例如,一些研究者提出利用将区域栅格化,并将对应于同一栅格内的众包样本视为在同一栅格中心获取的样本,通过取平均的方式减轻误差标注的影响;部分研究者提出利用一些滤波算法或者异常值检测算法滤除异常样本,从而提升定位性能;此外,还有研究者提出区别对待每个众包样本,为每个众包样本计算相应的可靠性权重,以减轻标注误差较大样本对定位性能的影响。但是,上述方法却没有考虑到众包样本的分布往往是不均匀的这一问题,而是直接利用这些样本构建指纹地图或者拟合信号曲面,直接获得定位结果,而没有结合不同区域范围的样本分布情况对结果进行有效的修正,最终得到的定位结果的准确性仍有待提高。
发明内容
针对现有技术的缺陷和改进需求,本发明提供了一种基于众包样本曲面拟合的多层次室内定位方法,其目的在于,解决众包样本由于标注误差和分布不均匀而导致的定位误差较大的技术问题。
为实现上述目的,按照本发明的一个方面,提供了一种基于众包样本曲面拟合的多层次室内定位方法,包括:
在目标区域内设置N个信号源,并将目标区域划分为P个子区域;
采集众包样本数据后,确定各众包样本所属的子区域;
对于每一个子区域,利用其所包含的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该子区域内的信号强度拟合函数;
在待定位点扫描N个信号源的信号强度,作为待定位点的指纹;根据指纹确定待定位点所属的子区域Aterget后,基于各信号源在子区域Aterget内的信号强度拟合函数对待定位点进行定位,得到待定位点的初始位置z0=(x0,y0);
以初始位置z0为圆心,以r1~rn为半径,获得n个圆形区域R1~Rn;对于每一个圆形区域Ri,利用其中属于子区域Atarget的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该圆形区域内的信号强度拟合函数,基于拟合结果对待定位点进行定位,并结合初始位置z0得到层次定位结果zi;综合所有的层次定位结果,得到层次定位结果集合;
估计层次定位结果集合中各层次定位结果对应的权重后,对层次定位结果集合中的层次定位结果进行加权平均,得到待定位点的最终定位结果;
其中,n、N和P均为正整数;众包样本数据包括用户坐标和对应位置所接收到的各信号源的强度;i=1,2,...,n,圆形区域的半径从r1到rn依次增大,且rn不超过子区域Atarget最长边界的最大半径。
本发明利用不同大小的圆形区域拟合信号曲面,得到了不同样本分布情况、不同样本数量下的多层定位位置,综合考虑评估各层次定位结果的权重后,通过加权平均得到了最终的定位位置,提高了众包样本不同分布情况下的区域定位精度。
本发明利用信号曲面拟合技术构建连续的信号曲面,即信号强度拟合函数,相较于传统的基于现场勘测的离线指纹地图构建方案,本发明只需存储相关的少量拟合系数即可得到更丰富的指纹信息。
进一步地,本发明所提供的基于众包样本曲面拟合的多层次室内定位方法,在得到层次定位结果集合之前,还包括:对圆形区域R1~Rn所对应的n个层次定位结果进行异常值剔除。
本发明对多层次定位结果进行异常值剔除,能够有效减少由于标注误差而导致的定位误差,提高定位精度。
进一步地,对n个层次定位结果进行异常值剔除,包括:
计算层次定位结果zi对应的库克距离Di,若Di满足Di>tf,则将层次定位结果zi识别为异常值并将其剔除;
其中,tf为与δ正相关的阈值,δ为所有层次定位结果的库克距离D的标准差。
由于库克距离简单,并且计算成本低,本发明基于库克距离对多层次定位结果进行异常值剔除,能够快速实现室内定位。
进一步地,基于各信号源在子区域Atarget或圆形Ri内的信号强度拟合函数对待定位点进行定位时,利用梯度下降法进行定位。
本发明利用梯度下降法进行定位,能够高效率地找到待定位点的最优位置,降低定位成本的同时,提升其定位精度。
进一步地,基于各信号源在子区域Atarget或圆形Ri内的信号强度拟合函数对待定位点进行定位,包括:
根据如下公式计算定位结果为:
Figure BDA0002456419360000041
其中,基于各信号源在子区域Atarget内的信号强度拟合函数对待定位点进行定位时,Area=Atarget;基于各信号源在圆形Ri内的信号强度拟合函数对待定位点进行定位时,Area=Atarget∩Ri;Tk表示第k个信号源,A表示信号源集合,φArea-k(x,y)表示第k个信号源在区域Area内的信号强度拟合函数,rtk表示在待定位点所接受到的第k个信号源的强度,
Figure BDA0002456419360000043
表示第k个信号源对区域Area内位置定位的重要度。
进一步地,对于任意一个圆形区域Ri,其所对应的层次定位结果为:
Figure BDA0002456419360000042
其中,(xi,yi)为基于各信号源在圆形区域Ri内的信号强度拟合函数对待定位点进行定位的结果。
本发明利用上述计算方式确定各圆形区域所对应的层次定位结果,让各个层次继承原始子区域的定位结果,适当减少各层结果的差异性,有效提升定位精度。
进一步地,估计层次定位结果集合中各层次定位结果对应的权重,包括:
计算层次定位结果集合中所有层次定位结果的均值μ和协方差Σ,并计算层次定位结果集合中各层次定位结果所对应的马氏距离dm(zi′);
根据
Figure BDA0002456419360000051
计算层次定位结果集合中第i′个层次定位结果的权重ωi′
其中,i′=1,2,…,m,m表示层次定位结果集合所包含的层次定位结果总数。
马氏距离不仅考虑到特征之间的联系并且是尺度无关的,本发明基于马氏距离确定层次定位结果集合中各层次定位结果的权重,能够准确获取各层次定结果对定位结果的重要度,保证最终定位结果的精度。
进一步地,待定位点的最终定位结果(xf,yf)中,坐标xf和yf分别为:
Figure BDA0002456419360000052
Figure BDA0002456419360000053
其中,(xi′,yi′)为多层次结果结合中第i′个层次定位结果对应的坐标。
按照本发明的另一个方面,提供了一种基于众包样本曲面拟合的多层次室内定位系统,包括计算机可读存储介质和处理器;
计算机可读存储介质用于存储可执行程序;
处理器用于读取计算机可读存储介质中存储的可执行程序,执行本发明所提供的基于众包样本曲面拟合的多层次室内定位方法。
总体而言,通过本发明所构思的以上技术方案,能够取得以下有益效果:
(1)本发明利用不同大小的圆形区域拟合信号曲面,得到了不同样本分布情况、不同样本数量下的多层定位位置,综合考虑评估各层次定位结果的权重后,通过加权平均得到了最终的定位位置,提高了众包样本不同分布情况下的区域定位精度。
(2)本发明对多层次定位结果进行异常值剔除,能够有效减少由于标注误差而导致的定位误差,提高定位精度。
附图说明
图1为本发明实施例提供的基于众包样本曲面拟合的多层次室内定位方法流程图;
图2为本发明实施例提供的目标区域示意图;
图3为本发明实施例提供的本发明实施例提供的不同圆形区域的曲面拟合示意图;
图4为本发明实施例提供的众包样本数据包含的噪声干扰变化时,近邻栅格定位法、选择样本曲面定位法、层次定位平均法以及本发明层次定位加权法的定位效果对比示意图;
图5为本发明实施例提供的众包样本数据包含的噪声干扰固定时,近邻栅格定位法、选择样本曲面定位法、层次定位平均法以及本发明层次定位加权法的定位累积误差分布曲线对比示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
在本发明中,本发明及附图中的术语“第一”、“第二”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
为解决众包样本由于标注误差和分布不均匀而导致的定位误差较大的技术问题,在本发明的一个实施例中,提供了一种基于众包样本曲面拟合的多层次室内定位方法,如图1所示,包括:
在目标区域内设置N个信号源,并将目标区域划分为P个子区域;
采集众包样本数据后,确定各众包样本所属的子区域;
对于每一个子区域,利用其所包含的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该子区域内的信号强度拟合函数;
在待定位点扫描N个信号源的信号强度,作为待定位点的指纹;根据指纹确定待定位点所属的子区域Aterget后,基于各信号源在子区域Aterget内的信号强度拟合函数对待定位点进行定位,得到待定位点的初始位置z0=(x0,y0);
以初始位置z0为圆心,以r1~rn为半径,获得n个圆形区域R1~Rn;对于每一个圆形区域Ri,利用其中属于子区域Atarget的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该圆形区域内的信号强度拟合函数,基于拟合结果对待定位点进行定位,并结合初始位置z0得到层次定位结果zi;综合所有的层次定位结果,得到层次定位结果集合;
估计层次定位结果集合中各层次定位结果对应的权重后,对层次定位结果集合中的层次定位结果进行加权平均,得到待定位点的最终定位结果;
其中,n、N和P均为正整数;众包样本数据是指从若干个众包用户的终端上获取的WiFi信号数据,包括用户坐标和对应位置所接收到的各信号源的强度;i=1,2,...,n,圆形区域的半径从r1到rn依次增大,且rn不超过子区域Atarget最长边界的最大半径;
在本实施例中,ri+1=ri+c,c为半径增量,将目标区域划分为多个子区域时,具体根据目标区域的建筑布局进行划分;可直接根据众包样本对应位置的二维坐标确定众包样本所述的子区域;根据指纹确定待定位点所属的子区域Atarget,以及利用子区域或圆形区域所包含的众包样本对各信号源进行曲面拟合的具体方式,可参考申请公布号为CN109059919 A的专利申请文件,在此将不再赘述;最终拟合得到的信号源曲面,即信号源的信号强度拟合函数,具有
Figure BDA0002456419360000081
的形式,其中,αcd为拟合系数,p、q为多项式拟合参数。
为了进一步提高定位精度,本实施例所提供的基于众包样本曲面拟合的多层次室内定位方法,在得到层次定位结果集合之前,还包括:对圆形区域R1~Rn所对应的n个层次定位结果进行异常值剔除;
在一个可选的实施方式中,对n个层次定位结果进行异常值剔除,包括:
基于所有的层次定位结果,得到用于拟合层次定位结果分布情况的第一拟合生成模型G;除去层次定位结果zi后,基于剩余的层次定位结果,得到用于拟合层次定位结果分布情况的第二拟合生成模型Gi;在本实施例中,第一拟合生成模型G和第二拟合生成模型Gi均为线性模型,在其他实施例中,也可使用其他模型;
根据如下公式计算层次定位结果zi对应的库克距离Di为:
Figure BDA0002456419360000082
Figure BDA0002456419360000083
若Di满足Di>tf,则将层次定位结果zi识别为异常值并将其剔除;
其中,
Figure BDA0002456419360000084
Figure BDA0002456419360000085
分别为拟合生成模型G(zj)和Gi(zj)对应的值,p为自由度,∈2
Figure BDA0002456419360000086
Figure BDA0002456419360000087
之间的均方误差,
Figure BDA0002456419360000088
tf为与δ正相关的阈值,δ为所有层次定位结果的库克距离D的标准差,在本实施例中,tf=4δ,应当理解的是,此处仅为示例性描述,不应理解为对本发明的唯一限定;
剔除异常值后,层次定位结果集合中的定位结果数量m≤n。
在一个可选的实施方式中,基于各信号源在子区域Atarget或圆形Ri内的信号强度拟合函数对待定位点进行定位时,具体利用梯度下降法进行定位;
具体地,基于各信号源在子区域Atarget内的信号强度拟合函数对待定位点进行定位,包括:
根据如下公式计算定位结果为:
Figure BDA0002456419360000091
其中,Tk表示第k个信号源,A表示信号源集合,φtarget-k(x,y)表示第k个信号源在子区域Atarget内的信号强度拟合函数,rtk表示在待定位点所接受到的第k个信号源的强度,
Figure BDA0002456419360000092
表示第k个信号源对子区域Atarget内位置定位的重要度;
Figure BDA0002456419360000093
的具体计算可参考申请公布号为CN109059919 A的专利申请文件,在此将不再赘述;
应当说明的是,利用梯度下降法进行定位,仅为本发明的一种优选的实施方式,不应理解为对本发明的唯一限定;其他基于信号源的强度拟合函数进行定位的方法,例如,将曲面离散栅格化,得到一系列新指纹,然后通过最近邻方法(NN)来定位待测样本的方法,同样可以应用于本发明;更多的定位方法,在此将不作一一列举。
基于各信号源在圆形Ri内的信号强度拟合函数对待定位点进行定位时,所采用的计算公式,与基于各信号源在子区域Atarget内的信号强度拟合函数对待定位点进行定位是所采用的公式类似,只是相应的区域应替换为子区域Atarget和圆形区域Ri的重叠区域;
本实施例中,对于任意一个圆形区域Ri,其所对应的层次定位结果为:
Figure BDA0002456419360000101
其中,为基于各信号源在圆形区域Ri内的信号强度拟合函数对待定位点进行定位的结果。
在本实施例中,估计层次定位结果集合中各层次定位结果对应的权重,包括:
计算层次定位结果集合中所有层次定位结果的均值μ和协方差∑,并计算层次定位结果集合中各层次定位结果所对应的马氏距离dm(zi′),计算公式如下:
Figure BDA0002456419360000102
根据
Figure BDA0002456419360000103
计算层次定位结果集合中第i′个层次定位结果的权重ωi′
其中,i′=1,2,…,m,m表示层次定位结果集合所包含的层次定位结果总数;
确定各层次定位结果的权重后,待定位点的最终定位结果(xf,yf)中,坐标xf和yf分别为:
Figure BDA0002456419360000104
Figure BDA0002456419360000105
其中,(xi′,yi′)为多层次结果结合中第i′个层次定位结果对应的坐标。
本实施例利用不同大小的圆形区域拟合信号曲面,得到了不同样本分布情况、不同样本数量下的多层定位位置,综合考虑评估各层次定位结果的权重后,通过加权平均得到了最终的定位位置,提高了众包样本不同分布情况下的区域定位精度;利用信号曲面拟合技术构建连续的信号曲面,即信号强度拟合函数,相较于传统的基于现场勘测的离线指纹地图构建方案,本发明只需存储相关的少量拟合系数即可得到更丰富的指纹信息。
以下结合一个具体场景下的应用实例,对上述方法实施例所提供的基于众包样本曲面拟合的多层次室内定位方法做进一步的解释说明。
在本应用实例中,目标区域如图2所示,该目标区域根据自然格局可以划分为4个房间和1条走廊共5个子区域,其中房间1和房间2的面积为7.76*10.5平方米,房间3和房间4的面积为9.56*10.5平方米,走廊区域面积为3.62*32.6平方米。在场景中总共可测得N=392个信号源,该场景中任意位置均可接收到至少一个信号源的信号强度。
本应用实例中,使用华为荣耀3C智能手机作为终端进行信号强度测量。采集数据分为两部分:一部分称为训练集,用于建立指纹数据库;另一部分称为测试集,用于测试定位精度。训练集数据通过在室内环境中随意走动收集,所以只收集了可走动的部分数据,共13370个样本数据;测试集在室内环境中均匀收集,共5600个样本数据。共设置了四种实验方案进行测试:
a)近邻栅格定位法:将室内地图均匀划分为互不相交的栅格,并将众包样本选择最近的栅格添加进入,每个栅格求取指纹的平均值后得到离散指纹库,用K最近邻算法(kNN,k-Nearest Neighbor)求取目标位置。
b)选择样本曲面定位法:保留原始数据的位置,利用申请公布号为CN109059919 A的申请文件中所公开的定位方法求取目标位置。
c)层次定位平均法:保留原始数据的位置,利用上述方法实施例中,求得各圆形区域Ri对应的层次定位结果z={z1,z2,…,zn}后,不进行异常值剔除,直接对所有结果取平均求取目标位置。
d)层次定位加权法:保留原始数据的位置,利用上述方法实施例所提供的完整的方法求取目标位置。
图3所示为三个不同圆形区域R1、R2、R3内各信号源的曲面拟合示意图。
图4所示为众包样本数据包含的噪声干扰变化时,近邻栅格定位法、选择样本曲面定位法、层次定位平均法以及本发明层次定位加权法的定位效果示意图。通过该对比结果可以看出,四种实验方案由于样本添加的误差干扰程度的增大,会存在定位误差增大的趋势。但本发明提出的层次定位加权法取得了最小的定位误差。
图5为众包样本数据包含的噪声干扰固定时,近邻栅格定位法、选择样本曲面定位法、层次定位平均法以及本发明层次定位加权法的定位累积误差分布示意图。通过该对比结果可以看出,本发明所提出的定位算法相较于传统定位算法有了明显的提高。对比选择样本曲面定位法与层次定位平均法的结果可以看出本发明提出的基于多层次的定位结果综合得到定位目标的技术能够有效地提高定位性能,这是因为,相较于选择样本曲面定位法直接获取初始定位结果作为目标位置,本发明提出的多层次定位方案考虑了不同样本分布情况和样本数量情况,减轻了样本分布不均和标注误差对定位精度的影响。此外,对比层次定位平均法和本发明提出的层次定位加权法的结果可以看出,本发明针对多层次定位结果提出的异常值剔除方法和加权集合平均方法也有效地提升了定位精度。
在本发明的另一个实施例中,提供了一种基于众包样本曲面拟合的多层次室内定位系统,包括计算机可读存储介质和处理器;
计算机可读存储介质用于存储可执行程序;
处理器用于读取计算机可读存储介质中存储的可执行程序,执行上述方法实施例所提供的基于众包样本曲面拟合的多层次室内定位方法。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (9)

1.一种基于众包样本曲面拟合的多层次室内定位方法,其特征在于,包括:
在目标区域内设置N个信号源,并将所述目标区域划分为P个子区域;
采集众包样本数据后,确定各众包样本所属的子区域;
对于每一个子区域,利用其所包含的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该子区域内的信号强度拟合函数;
在待定位点扫描所述N个信号源的信号强度,作为所述待定位点的指纹;根据指纹确定所述待定位点所属的子区域Atarget后,基于各信号源在所述子区域Atarget内的信号强度拟合函数对所述待定位点进行定位,得到所述待定位点的初始位置z0=(x0,y0);
以所述初始位置z0为圆心,以r1~rn为半径,获得n个圆形区域R1~Rn;对于每一个圆形区域Ri,利用其中属于所述子区域Atarget的众包样本分别对每个信号源进行曲面拟合,从而得到各信号源在该圆形区域内的信号强度拟合函数,基于拟合结果对所述待定位点进行定位,并结合所述初始位置z0得到层次定位结果zi;综合所有的层次定位结果,得到层次定位结果集合;
估计所述层次定位结果集合中各层次定位结果对应的权重后,对所述层次定位结果集合中的层次定位结果进行加权平均,得到所述待定位点的最终定位结果;
其中,n、N和P均为正整数;所述众包样本数据包括用户坐标和对应位置所接收到的各信号源的强度;i=1,2,...,n,圆形区域的半径从r1到rn依次增大,且rn不超过所述子区域Atarget最长边界的最大半径。
2.如权利要求1所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,在得到层次定位结果集合之前,还包括:对圆形区域R1~Rn所对应的n个层次定位结果进行异常值剔除。
3.如权利要求2所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,对n个层次定位结果进行异常值剔除,包括:
计算层次定位结果zi对应的库克距离Di,若Di满足Di>tf,则将层次定位结果zi识别为异常值并将其剔除;
其中,tf为与δ正相关的阈值,δ为所有层次定位结果的库克距离D的标准差。
4.如权利要求1所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,基于各信号源在所述子区域Atarget或所述圆形Ri内的信号强度拟合函数对所述待定位点进行定位时,利用梯度下降法进行定位。
5.如权利要求4所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,基于各信号源在所述子区域Atarget或所述圆形Ri内的信号强度拟合函数对所述待定位点进行定位,包括:
根据如下公式计算定位结果为:
Figure FDA0002456419350000021
其中,基于各信号源在所述子区域Atarget内的信号强度拟合函数对所述待定位点进行定位时,Area=Atarget;基于各信号源在所述圆形Ri内的信号强度拟合函数对所述待定位点进行定位时,Area=Atarget∩Ri;Tk表示第k个信号源,A表示信号源集合,φArea-k(x,y)表示第k个信号源在区域Area内的信号强度拟合函数,rtk表示在所述待定位点所接受到的第k个信号源的强度,
Figure FDA0002456419350000022
表示第k个信号源对区域Area内位置定位的重要度。
6.如权利要求1、2或4任一项所述基于众包样本曲面拟合的多层次室内定位方法,其特征在于,对于任意一个圆形区域Ri,其所对应的层次定位结果为:
Figure FDA0002456419350000031
其中,(xi,yi)为基于各信号源在圆形区域Ri内的信号强度拟合函数对所述待定位点进行定位的结果。
7.如权利要求1、2或4任一项所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,估计所述层次定位结果集合中各层次定位结果对应的权重,包括:
计算所述层次定位结果集合中所有层次定位结果的均值μ和协方差∑,并计算所述层次定位结果集合中各层次定位结果所对应的马氏距离dm(zi′);
根据
Figure FDA0002456419350000032
计算所述层次定位结果集合中第i′个层次定位结果的权重ωi′
其中,i′=1,2,…,m,m表示所述层次定位结果集合所包含的层次定位结果总数。
8.如权利要求7所述的基于众包样本曲面拟合的多层次室内定位方法,其特征在于,所述待定位点的最终定位结果(xf,yf)中,坐标xf和yf分别为:
Figure FDA0002456419350000033
Figure FDA0002456419350000034
其中,(xi′,yi′)为所述多层次结果结合中第i′个层次定位结果对应的坐标。
9.一种基于众包样本曲面拟合的多层次室内定位系统,其特征在于,包括计算机可读存储介质和处理器;
所述计算机可读存储介质用于存储可执行程序;
所述处理器用于读取所述计算机可读存储介质中存储的可执行程序,执行权利要求1-8任一项所述的基于众包样本曲面拟合的多层次室内定位方法。
CN202010307868.1A 2020-04-17 2020-04-17 一种基于众包样本曲面拟合的多层次室内定位方法及系统 Active CN111474516B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010307868.1A CN111474516B (zh) 2020-04-17 2020-04-17 一种基于众包样本曲面拟合的多层次室内定位方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010307868.1A CN111474516B (zh) 2020-04-17 2020-04-17 一种基于众包样本曲面拟合的多层次室内定位方法及系统

Publications (2)

Publication Number Publication Date
CN111474516A true CN111474516A (zh) 2020-07-31
CN111474516B CN111474516B (zh) 2022-01-11

Family

ID=71755660

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010307868.1A Active CN111474516B (zh) 2020-04-17 2020-04-17 一种基于众包样本曲面拟合的多层次室内定位方法及系统

Country Status (1)

Country Link
CN (1) CN111474516B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112558027A (zh) * 2020-12-16 2021-03-26 深圳优地科技有限公司 雷达校验方法、装置、设备及存储介质
CN116405880A (zh) * 2023-05-31 2023-07-07 湖北国际贸易集团有限公司 一种基于联邦学习的无线电地图构建方法及系统

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243323A1 (en) * 2003-04-18 2005-11-03 Hsu Stephen C Method and apparatus for automatic registration and visualization of occluded targets using ladar data
CN103379441A (zh) * 2013-07-12 2013-10-30 华中科技大学 一种基于区域分割和曲面拟合的室内定位方法
CN103402256A (zh) * 2013-07-11 2013-11-20 武汉大学 一种基于WiFi指纹的室内定位方法
US20150358936A1 (en) * 2014-06-05 2015-12-10 AthenTek Incorporated Method of estimating a position of a signal source, and server and mobile device utilizing the same
CN106028290A (zh) * 2016-05-06 2016-10-12 浙江工业大学 基于Kriging的WSN多维度向量指纹定位方法
CN106792465A (zh) * 2016-12-26 2017-05-31 华中科技大学 一种基于众包指纹的室内指纹地图构建方法
CN106813570A (zh) * 2015-11-30 2017-06-09 中国科学院沈阳自动化研究所 基于线结构光扫描的长圆柱形物体三维识别与定位方法
US10123195B1 (en) * 2018-03-22 2018-11-06 Mapsted Corp. Method and system of crowd- sourced pedestrian localization
CN109059919A (zh) * 2018-06-08 2018-12-21 华中科技大学 一种基于众包样本加权曲面拟合的室内定位方法
US20200027265A1 (en) * 2016-04-06 2020-01-23 Anagog Ltd. Three dimensional map generation based on crowdsourced positioning readings

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243323A1 (en) * 2003-04-18 2005-11-03 Hsu Stephen C Method and apparatus for automatic registration and visualization of occluded targets using ladar data
CN103402256A (zh) * 2013-07-11 2013-11-20 武汉大学 一种基于WiFi指纹的室内定位方法
CN103379441A (zh) * 2013-07-12 2013-10-30 华中科技大学 一种基于区域分割和曲面拟合的室内定位方法
US20150358936A1 (en) * 2014-06-05 2015-12-10 AthenTek Incorporated Method of estimating a position of a signal source, and server and mobile device utilizing the same
CN106813570A (zh) * 2015-11-30 2017-06-09 中国科学院沈阳自动化研究所 基于线结构光扫描的长圆柱形物体三维识别与定位方法
US20200027265A1 (en) * 2016-04-06 2020-01-23 Anagog Ltd. Three dimensional map generation based on crowdsourced positioning readings
CN106028290A (zh) * 2016-05-06 2016-10-12 浙江工业大学 基于Kriging的WSN多维度向量指纹定位方法
CN106792465A (zh) * 2016-12-26 2017-05-31 华中科技大学 一种基于众包指纹的室内指纹地图构建方法
US10123195B1 (en) * 2018-03-22 2018-11-06 Mapsted Corp. Method and system of crowd- sourced pedestrian localization
CN109059919A (zh) * 2018-06-08 2018-12-21 华中科技大学 一种基于众包样本加权曲面拟合的室内定位方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
BANGWANG,SHENGLIANGZHOU: "《Indoor positioning via subarea fingerprinting and surface fitting with received signal strength》", 《PERVASIVE AND MOBILE COMPUTING》 *
J. P. STEVENS: "《Outliers and influential data points in regression analysis》", 《PSYCHOL. BULL》 *
JUNHONG LIN, BANG WANG , GUANG YANG AND MU ZHOU: "《Indoor Localization Based on Weighted Surfacing from Crowdsourced Samples》", 《SENSORS 》 *
朱山; 刘文予; 王邦; 李琰: "《动态统计复用接入用于无线室内覆盖增强研究》", 《华中科技大学学报(自然科学版)》 *
黄正宇; 陈益强; 刘军发: "《基于众包数据的室内定位方法和平台》", 《地球信息科学学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112558027A (zh) * 2020-12-16 2021-03-26 深圳优地科技有限公司 雷达校验方法、装置、设备及存储介质
CN112558027B (zh) * 2020-12-16 2024-03-08 深圳优地科技有限公司 雷达校验方法、装置、设备及存储介质
CN116405880A (zh) * 2023-05-31 2023-07-07 湖北国际贸易集团有限公司 一种基于联邦学习的无线电地图构建方法及系统
CN116405880B (zh) * 2023-05-31 2023-09-12 湖北国际贸易集团有限公司 一种基于联邦学习的无线电地图构建方法及系统

Also Published As

Publication number Publication date
CN111474516B (zh) 2022-01-11

Similar Documents

Publication Publication Date Title
CN107038717B (zh) 一种基于立体栅格自动分析3d点云配准误差的方法
He et al. Chameleon: Survey-free updating of a fingerprint database for indoor localization
Zhang et al. Path-loss-based fingerprint localization approach for location-based services in indoor environments
Xue et al. APs’ virtual positions-based reference point clustering and physical distance-based weighting for indoor Wi-Fi positioning
CN104394588B (zh) 基于Wi‑Fi指纹和多维尺度分析的室内定位方法
CN111474516B (zh) 一种基于众包样本曲面拟合的多层次室内定位方法及系统
CN109511085B (zh) 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法
JP6681682B2 (ja) 移動体計測システム及び移動体計測方法
CN109059919B (zh) 一种基于众包样本加权曲面拟合的室内定位方法
Kwak et al. Magnetic field based indoor localization system: A crowdsourcing approach
Dong et al. Dealing with insufficient location fingerprints in Wi-Fi based indoor location fingerprinting
CN110933604A (zh) 基于位置指纹时序特征的knn室内定位方法
CN110366109B (zh) 一种用于室内目标的定位方法及系统
Jin et al. Toward scalable and robust indoor tracking: Design, implementation, and evaluation
Yang et al. Multi-floor indoor localization based on RBF network with initialization, calibration, and update
Dong et al. Neural network based radio fingerprint similarity measure
Xu et al. Dccla: Automatic indoor localization using unsupervised wi-fi fingerprinting
Sadhukhan et al. A novel weighted fusion based efficient clustering for improved Wi-Fi fingerprint indoor positioning
Elbakly et al. Cone: Zero-calibration accurate confidence estimation for indoor localization systems
CN111836188A (zh) 一种基于Wi-Fi RSS的在线协同定位及系统
KR20140119333A (ko) 위치 정확도 향상을 위한 위치 측위 방법 및 장치
CN108519579B (zh) 基于区间重叠度分析优选AP的WiFi指纹定位方法
Madray et al. Relative angle correction for distance estimation using K-nearest neighbors
Subhan et al. Hybrid indoor position estimation using K-NN and MinMax
Aziz et al. An Improved Indoor Location Technique Using Combination of Kalman Filter and Centroid Positioning.

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