CN111970633A - 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 - Google Patents

基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 Download PDF

Info

Publication number
CN111970633A
CN111970633A CN202010857882.9A CN202010857882A CN111970633A CN 111970633 A CN111970633 A CN 111970633A CN 202010857882 A CN202010857882 A CN 202010857882A CN 111970633 A CN111970633 A CN 111970633A
Authority
CN
China
Prior art keywords
positioning
wifi
bluetooth
vector
distance
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.)
Pending
Application number
CN202010857882.9A
Other languages
English (en)
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.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic 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 Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN202010857882.9A priority Critical patent/CN111970633A/zh
Publication of CN111970633A publication Critical patent/CN111970633A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating 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

本发明公开了一种基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法,其特征在于,包括如下步骤:1)划分定位区域、建立WiFi离线指纹数据库:(1)划分定位区域,建立WiFi离线指纹数据库;2)聚类训练样本得到类质心向量:3)采用层次聚类算法得到定位坐标;4)采用改进加权质心算法实现蓝牙定位;5)融合WiFi和蓝牙定位得到WiFi和蓝牙融合定位坐标;6)融合PDR得到最终定位坐标。这种方法具有定位精度高、软件运算量低的特点,可满足实时定位精度要求。

Description

基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法
技术领域
本发明涉及室内定位技术领域,尤其涉及一种基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法。
背景技术
GPS定位技术以其全天候、高精度、高效率和多功能等特点,已广泛应用在各行各业中,给我们的日常生活带来了极大的便利,室外定位技术的成熟和广泛应用也促进了室内定位的研究和发展。
据统计,人们平均约有70%—80%的时间都在室内度过,基于位置的服务(LBS)也逐渐为大众熟悉,室内定位的重要性日益显著。目前主流的室内定位技术包括有红外线定位技术、超声波定位技术、超宽带定位技术、射频识别定位、蓝牙定位、WiFi定位等技术。
WiFi定位通常使用下面两种模型进行定位:第一种是使用距离模型,通过相应的模型公式由信号强度计算出距离,使用三边交会计算待定点坐标;第二种是应用位置指纹模型,由待定点上接收到的信号强度和位置指纹数据库中的已知点进行匹配,使用KNN或WKNN等算法计算坐标,其中位置指纹定位算法比距离传播模型更为简单,但需要事先采集大量的指纹数据,并且数据的更新也是一个问题,而且WiFi定位目前的主要难点在于WiFi信号不稳定,易受环境干扰,定位精度低,在3—5m。
蓝牙技术经过20多年的发展,各项指标已经比较成熟,在性能以及传输速度和稳定性上已经可以满足很多通信的需要,但基于路径损耗模型的蓝牙室内定位中能否建立于当前环境相匹配的路径损耗模型直接决定了定位结果的精度优劣,对于Beacon来说,环境对强度值的影响非常大。在固定环境中,虽然信号强度值相同,但是不同点对Beacon的距离有可能是不容的,相应的权重也不相同,所以在计算Beacon位置时,仅考虑收集到的强度值的影响,导致定位误差变大。因此,只利用蓝牙技术进行室内定位无法满足人满的需求。
利用智能终端进行室内定位过程中,由于移动终端普遍配有陀螺仪、加速度传感器、电子罗盘等运动传感器,这使得移动终端的惯性导航技术具有较好的推广性,具有不易受环境影响、稳定性高等优势。但是,由于电子罗盘容易受到环境干扰,会导致航向角出现偏差,且步态判断误差和步长估计误差会导致行走距离误差,造成的累积误差会导致惯性系统无法长时间进行精确定位,如何有效消除累积误差成为解决问题的关键。
发明内容
本发明的目的是针对现有技术的不足,而提供基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法。这种方法具有定位精度高、软件运算量低的特点,可满足实时定位精度要求。
实现本发明目的的技术方案是:
基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法,包括如下步骤:
1)划分定位区域、建立WiFi离线指纹数据库:将待定位区域划分为N个网状节点,分别计算各个节点的实际位置,在待定位区域布置M个AP节点,用来发射WiFi热点,采集N个网状节点中来自各个AP节点的接收信号强度RSSI,得到RSSI训练样本,将RSSI训练样本与其实际位置对应,建立WiFi离线指纹数据库,所述训练样本的数集表示为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中,向量RSSVi=(RSSi1,RSSi2,...,RSSiM)表示来自M个WiFi热点的RSSI向量,位置向量oi=(x,y)∈R2表示RSSVi向量对应的位置,x为该位置的x轴坐标,y为该位置的y轴坐标,训练样本的RSSI向量RSSCi和位置向量oi都是已知的,i=1,2,...N;
2)聚类训练样本得到类质心向量:
指纹数据库建立后,计算出数据库所有样本两两之间物理位置的欧氏距离,表示如公式(1)所示:
Figure BDA0002647086550000021
其中,Dij表示样本i与样本j的实际距离,依据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,设置一个阈值T,当距离最小的两个类间的距离D>T时,其中,0<T<1,聚类结束,依据聚类的结果,计算出每个类质心的信号特征向量为公式(2)所示:
Figure BDA0002647086550000022
3)采用层次聚类算法得到定位坐标:在线获取的接收信号强RSSI样本记为R=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP节点的接收信号强度RSSI,位置向量o=(x,y)表示在线获取的接收信号强度RSSI的位置信息,其中在线获取的接收信号强度RSSI向量已知,位置向量(x,y)未知,依据公式(1)计算在线获取的接收信号强度RSSI样本R与所有类的质心MK进行欧式距离的运算找出与R的指纹距离最近的质心点所在的类P,抽取类P中所有点的指纹特征向量,采用最近邻算法计算出与R在指纹欧式距离上最相近的K个点,抽取这K个点的位置信息(xi,yi),若类P中的指纹点数目小于K,则提取类P中所有点的物理位置,在计算R的物理位置之前,根据R与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如公式(3)、公式(4)所示:
Figure BDA0002647086550000031
Figure BDA0002647086550000032
其中:w'sj是一个权值的过度函数,wsj是样本j分配到的坐标权值,K表示类P中与S在欧式距离上最近的K个点,依据公式(5)得到WiFi定位最终物理位置:
Figure BDA0002647086550000033
4)采用改进加权质心算法实现蓝牙定位:布置m个发射蓝牙信号的蓝牙节点,采用改进的加权质心定位算法实现蓝牙定位,对于任意的接收端与发射端之间的距离,路径损耗为公式(6):
Figure BDA0002647086550000034
依据路径损耗推导出信号强度与测距信号源距离的关系为公式(7):
Figure BDA0002647086550000035
可得:
Figure BDA0002647086550000036
其中,PL(d0)为参考距离d0处的路径损耗,r为路径传播损耗指数,d为接收端与发射端的实际距离,d0为参考距离,Pr(d)为接收端距发射端d处的信号强度,Pr(d0)为接收端距发射端d0处的信号强度,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),路由器发送广播的频率即信标间隔时槽
Figure BDA0002647086550000037
对m个位置测得的信号强度为S1,S2,...Sm,假设:
Figure BDA0002647086550000038
则权值为公式(10)所示:
Figure BDA0002647086550000041
最终得到的改进加权质心定位结果为公式(11)所示:
Figure BDA0002647086550000042
5)融合WiFi和蓝牙定位得到WiFi和蓝牙融合定位坐标:由于在短距离范围内,基于蓝牙的定位精度高于基于WiFi的定位精度,且蓝牙的定位结果的输出频率高于WiFi定位结果的输出频率,往往WiFi定位结果输出一次时,蓝牙结果可以输出3-5次,WiFi定位因为建立了密集的指纹数据库,硬件设备工作稳定,外部可靠性较高,即未知的,难以预料的影响较小;而蓝牙定位因为其特性,外部可靠性较差,内部可靠性较高,即剔除粗差影响的能力较强,因此在实际动态定位时,可以采取平均加权的方法,令一个WiFi定位测量历元里,得到的WiFi定位结果为公式(12)所示:
LWifi=(x,y) (12),
此时间段内,蓝牙定位结果的集合为公式(13)所示:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)} (13),
求蓝牙定位的平均加权坐标为公式(14)所示:
Figure BDA0002647086550000043
此时加入一个距离阈值σs判定,将得出的WiFi定位坐标LWifi与蓝牙加权坐标
Figure BDA0002647086550000044
的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定,当d≤σs时,即认为两者定位结果接近,说明蓝牙和WiFi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,则可能出现了较大定位误差、或者两者的定位偏离方向正好相反,因此可以建立自适应确权规则为公式(15)所示:
Figure BDA0002647086550000045
Lwifibeacon即为WiFi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定,阈值σs实际测试的时获取;
6)融合PDR得到最终定位坐标:采用UKF算法实现PDR定位,得到最终融合定位结果,过程包括:构建步行者行走的系统模型、PDR定位的初始位置坐标通过步骤5)WiFi蓝牙定位获得,通过智能终端内置传感器、陀螺仪、方向传感器获得步行者完成一步后的位置,采用量测方程更新状态信息和位置信息,UKF算法设系统方程和测量方程具有离散形式,即公式(16)所示:
Figure BDA0002647086550000051
其中,X是n维随机向量且
Figure BDA0002647086550000052
Z是m维随机观测向量,f和h为非线性向量函数,Wk和Vk为互不相关的零均值白噪声序列,uk-1为确定性控制项,Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为
Figure BDA0002647086550000053
根据
Figure BDA0002647086550000054
设计一系列的点ξi(i=1,2,..,L),称为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算
Figure BDA0002647086550000055
通常Sigma点的数量去2n+1,PDR定位中步行者行走的系统模型建模如公式(17)所示:
Figure BDA0002647086550000056
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,θk表示K步后的方位朝向角,Wk-1表示噪声,
Figure BDA0002647086550000057
为步长平均值,采用步长模型匹配加速度传感器结果,设步长是60cm,
Figure BDA0002647086550000058
为朝向角变化量,模拟量测方程如公式(18)所示:
Figure BDA0002647086550000059
其中,xk,yk表示通过WiFi和蓝牙融合定位获得的步行者位置,sk表示步行者第k步行走步长,通过加速度传感器结果获得,Δθk表示步行者行走后的第k步的朝向角变化量通过智能终端内置陀螺仪获取,θk表示步行者行走后的第k步的朝向角,Vk表示噪声,采用UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由WiFi蓝牙融合定位结果给出,θ0由PDR处理过程得到。
步骤1)中,待定位区域内的N个网状节点中在时间t内多次采集WiFi信号的平均值作为该位置的信号特征量,即:
Figure BDA0002647086550000061
P为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的WiFi信号强度。
与现有技术相比,本技术方案缩短了WiFi定位时间、提高了WiFi定位精度,采用对数衰减模型改进加权质心算法,提高了蓝牙定位精度,结合蓝牙定位和WiFi定位的优点,获得更高精度、更稳定的定位结果,将融合定位结果作为PDR定位初始定位坐标,提高了定位系统精度和实时性。
这种方法具有定位精度高、软件运算量低的特点,可满足实时定位精度要求。
附图说明
图1实施例中的方法流程示意图;
图2实施例中UKF融合算法流程示意图。
具体实施方式
下面结合附图和实施例对本发明的内容作进一步的说明,但不是对本发明的限定。
实施例:
参照图1,基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法,包括如下步骤:
1)划分定位区域、建立WiFi离线指纹数据库:将待定位区域划分为N个网状节点,分别计算各个节点的实际位置,在待定位区域布置M个AP节点,用来发射WiFi热点,采集N个网状节点中来自各个AP节点的接收信号强度RSSI,得到RSSI训练样本,将RSSI训练样本与其实际位置对应,建立WiFi离线指纹数据库,所述训练样本的数集表示为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中,向量RSSVi=(RSSi1,RSSi2,...,RSSiM)表示来自M个WiFi热点的RSSI向量,位置向量oi=(x,y)∈R2表示RSSVi向量对应的位置,x为该位置的x轴坐标,y为该位置的y轴坐标,训练样本的RSSI向量RSSCi和位置向量oi都是已知的,i=1,2,...N;
2)聚类训练样本得到类质心向量:
指纹数据库建立后,计算出数据库所有样本两两之间物理位置的欧氏距离,表示如公式(1)所示:
Figure BDA0002647086550000071
其中,Dij表示样本i与样本j的实际距离,依据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,设置一个阈值T,当距离最小的两个类间的距离D>T时,其中,0<T<1,聚类结束,依据聚类的结果,计算出每个类质心的信号特征向量为公式(2)所示:
Figure BDA0002647086550000072
3)采用层次聚类算法得到定位坐标:在线获取的接收信号强RSSI样本记为R=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP节点的接收信号强度RSSI,位置向量o=(x,y)表示在线获取的接收信号强度RSSI的位置信息,其中在线获取的接收信号强度RSSI向量已知,位置向量(x,y)未知,依据公式(1)计算在线获取的接收信号强度RSSI样本R与所有类的质心MK进行欧式距离的运算找出与R的指纹距离最近的质心点所在的类P,抽取类P中所有点的指纹特征向量,采用最近邻算法计算出与R在指纹欧式距离上最相近的K个点,抽取这K个点的位置信息(xi,yi),若类P中的指纹点数目小于K,则提取类P中所有点的物理位置,在计算R的物理位置之前,根据R与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如公式(3)、公式(4)所示:
Figure BDA0002647086550000073
Figure BDA0002647086550000074
其中:w'sj是一个权值的过度函数,wsj是样本j分配到的坐标权值,K表示类P中与S在欧式距离上最近的K个点,依据公式(5)得到WiFi定位最终物理位置:
Figure BDA0002647086550000075
4)采用改进加权质心算法实现蓝牙定位:布置m个发射蓝牙信号的蓝牙节点,采用改进的加权质心定位算法实现蓝牙定位,对于任意的接收端与发射端之间的距离,路径损耗为公式(6):
Figure BDA0002647086550000081
依据路径损耗推导出信号强度与测距信号源距离的关系为公式(7):
Figure BDA0002647086550000082
可得:
Figure BDA0002647086550000083
其中,PL(d0)为参考距离d0处的路径损耗,r为路径传播损耗指数,d为接收端与发射端的实际距离,d0为参考距离,Pr(d)为接收端距发射端d处的信号强度,Pr(d0)为接收端距发射端d0处的信号强度,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),
Figure BDA0002647086550000087
对m个位置测得的信号强度为S1,S2,...Sm,假设:
Figure BDA0002647086550000084
则权值为公式(10)所示:
Figure BDA0002647086550000085
最终得到的改进加权质心定位结果为公式(11)所示:
Figure BDA0002647086550000086
5)融合WiFi和蓝牙定位得到WiFi和蓝牙融合定位坐标:由于在短距离范围内,基于蓝牙的定位精度高于基于WiFi的定位精度,且蓝牙的定位结果的输出频率高于WiFi定位结果的输出频率,往往WiFi定位结果输出一次时,蓝牙结果可以输出3-5次,WiFi定位因为建立了密集的指纹数据库,硬件设备工作稳定,外部可靠性较高,即未知的,难以预料的影响较小;而蓝牙定位因为其特性,外部可靠性较差,内部可靠性较高,即剔除粗差影响的能力较强,因此在实际动态定位时,可以采取平均加权的方法,令一个WiFi定位测量历元里,得到的WiFi定位结果为公式(12)所示:
LWifi=(x,y) (12),此时间段内,蓝牙定位结果的集合为公式(13)所示:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)} (13),求蓝牙定位的平均加权坐标为公式(14)所示:
Figure BDA0002647086550000091
此时加入一个距离阈值σs判定,将得出的WiFi定位坐标LWifi与蓝牙加权坐标
Figure BDA0002647086550000092
的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定,当d≤σs时,即认为两者定位结果接近,说明蓝牙和WiFi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,则可能出现了较大定位误差、或者两者的定位偏离方向正好相反,因此可以建立自适应确权规则为公式(15)所示:
Figure BDA0002647086550000093
Lwifibeacon即为WiFi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定,阈值σs实际测试的时获取;
6)融合PDR得到最终定位坐标:参照图2,采用UKF算法实现PDR定位,得到最终融合定位结果,过程包括:构建步行者行走的系统模型、PDR定位的初始位置坐标通过步骤5)WiFi蓝牙定位获得,通过智能终端内置传感器、陀螺仪、方向传感器获得步行者完成一步后的位置,采用量测方程更新状态信息和位置信息,UKF算法设系统方程和测量方程具有离散形式,即公式(16)所示:
Figure BDA0002647086550000094
其中,X是n维随机向量且
Figure BDA0002647086550000095
Z是m维随机观测向量,f和h为非线性向量函数,Wk和Vk为互不相关的零均值白噪声序列,uk-1为确定性控制项,Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为
Figure BDA0002647086550000101
根据
Figure BDA0002647086550000102
设计一系列的点ξi(i=1,2,..,L),称为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算
Figure BDA0002647086550000103
通常Sigma点的数量去2n+1,PDR定位中步行者行走的系统模型建模如公式(17)所示:
Figure BDA0002647086550000104
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,θk表示K步后的方位朝向角,Wk-1表示噪声,
Figure BDA0002647086550000105
为步长平均值,采用步长模型匹配加速度传感器结果,设步长是60cm,
Figure BDA0002647086550000108
为朝向角变化量,模拟量测方程如公式(18)所示:
Figure BDA0002647086550000106
其中,xk,yk表示通过WiFi和蓝牙融合定位获得的步行者位置,sk表示步行者第k步行走步长,通过加速度传感器结果获得,Δθk表示步行者行走后的第k步的朝向角变化量通过智能终端内置陀螺仪获取,θk表示步行者行走后的第k步的朝向角,Vk表示噪声,采用UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由WiFi蓝牙融合定位结果给出,θ0由PDR处理过程得到。
步骤1)中,待定位区域内的N个网状节点中在时间t内多次采集WiFi信号的平均值作为该位置的信号特征量,即:
Figure BDA0002647086550000107
P为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的WiFi信号强度。

Claims (2)

1.基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法,其特征在于,包括如下步骤:
1)划分定位区域、建立WiFi离线指纹数据库:将待定位区域划分为N个网状节点,分别计算各个节点的实际位置,在待定位区域布置M个AP节点,用来发射WiFi热点,采集N个网状节点中来自各个AP节点的接收信号强度RSSI,得到RSSI训练样本,将RSSI训练样本与其实际位置对应,建立WiFi离线指纹数据库,所述训练样本的数集表示为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中,向量RSSVi=(RSSi1,RSSi2,...,RSSiM)表示来自M个WiFi热点的RSSI向量,位置向量oi=(x,y)∈R2表示RSSVi向量对应的位置,x为该位置的x轴坐标,y为该位置的y轴坐标,训练样本的RSSI向量RSSCi和位置向量oi都是已知的,i=1,2,...N;
2)聚类训练样本得到类质心向量:指纹数据库建立后,计算出数据库所有样本两两之间物理位置的欧氏距离,表示如公式(1)所示:
Figure FDA0002647086540000011
其中,Dij表示样本i与样本j的实际距离,依据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,设置阈值T,当距离最小的两个类间的距离D>T时,其中,0<T<1,聚类结束,依据聚类的结果,计算出每个类质心的信号特征向量为公式(2)所示:
Figure FDA0002647086540000012
3)采用层次聚类算法得到定位坐标:在线获取的接收信号强度RSSI样本记为R=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP节点的接收信号强度RSSI,位置向量o=(x,y)表示在线获取的接收信号强度RSSI的位置信息,其中在线获取的接收信号强度RSSI向量已知,位置向量(x,y)未知,依据公式(1)计算在线获取的接收信号强度RSSI样本R与所有类的质心MK进行欧式距离的运算找出与R的指纹距离最近的质心点所在的类P,抽取类P中所有点的指纹特征向量,采用最近邻算法计算出与R在指纹欧式距离上最相近的K个点,抽取这K个点的位置信息(xi,yi),若类P中的指纹点数目小于K,则提取类P中所有点的物理位置,在计算R的物理位置之前,根据R与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如公式(3)、公式(4)所示:
Figure FDA0002647086540000021
Figure FDA0002647086540000022
其中:w'sj是权值的过度函数,wsj是样本j分配到的坐标权值,K表示类P中与S在欧式距离上最近的K个点,依据公式(5)得到WiFi定位最终物理位置:
Figure FDA0002647086540000023
4)采用改进加权质心算法实现蓝牙定位:布置m个发射蓝牙信号的蓝牙节点,对于任意的接收端与发射端之间的距离,路径损耗为公式(6):
Figure FDA0002647086540000024
依据路径损耗推导出信号强度与测距信号源距离的关系为公式(7):
Figure FDA0002647086540000025
可得:
Figure FDA0002647086540000026
其中,PL(d0)为参考距离d0处的路径损耗,r为路径传播损耗指数,d为接收端与发射端的实际距离,d0为参考距离,Pr(d)为接收端距发射端d处的信号强度,Pr(d0)为接收端距发射端d0处的信号强度,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),路由器发送广播的频率即信标间隔时槽
Figure FDA0002647086540000027
对m个位置测得的信号强度为S1,S2,...Sm,假设:
Figure FDA0002647086540000028
则权值为公式(10)所示:
Figure FDA0002647086540000029
最终得到的改进加权质心定位结果为公式(11)所示:
Figure FDA0002647086540000031
5)融合WiFi和蓝牙定位得到WiFi和蓝牙融合定位坐标:采取平均加权的方法,令一个WiFi定位测量历元里,得到的WiFi定位结果为公式(12)所示:
LWifi=(x,y) (12),
此时间段内,蓝牙定位结果的集合为公式(13)所示:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)} (13),
求蓝牙定位的平均加权坐标为公式(14)所示:
Figure FDA0002647086540000032
加入一个距离阈值σs判定,将得出的WiFi定位坐标LWifi与蓝牙加权坐标
Figure FDA0002647086540000033
的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定,当d≤σs时,即认为两者定位结果接近,说明蓝牙和WiFi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,则可能是出现较大定位误差、或者两者的定位偏离方向正好相反,建立自适应确权规则为公式(15)所示:
Figure FDA0002647086540000034
Lwifibeacon即为WiFi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定,阈值σs实际测试的时获取;
6)融合PDR得到最终定位坐标:采用UKF算法实现PDR定位,得到最终融合定位结果,过程包括:构建步行者行走的系统模型、PDR定位的初始位置坐标通过步骤5)WiFi蓝牙定位获得,通过智能终端内置传感器、陀螺仪、方向传感器获得步行者完成一步后的位置,采用量测方程更新状态信息和位置信息,UKF算法设系统方程和测量方程具有离散形式,即公式(16)所示:
Figure FDA0002647086540000035
其中,X是n维随机向量且
Figure FDA0002647086540000041
Z是m维随机观测向量,f和h为非线性向量函数,Wk和Vk为互不相关的零均值白噪声序列,uk-1为确定性控制项,Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为
Figure FDA0002647086540000042
根据
Figure FDA0002647086540000043
设计一系列的点ξi(i=1,2,..,L),称为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算
Figure FDA0002647086540000044
Sigma点的数量去2n+1,PDR定位中步行者行走的系统模型建模如公式(17)所示:
Figure FDA0002647086540000045
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,θk表示K步后的方位朝向角,Wk-1表示噪声,
Figure FDA0002647086540000046
为步长平均值,采用步长模型匹配加速度传感器结果,设步长是60cm,
Figure FDA0002647086540000047
为朝向角变化量,模拟量测方程如公式(18)所示:
Figure FDA0002647086540000048
其中,xk,yk表示通过WiFi和蓝牙融合定位获得的步行者位置,sk表示步行者第k步行走步长,通过加速度传感器结果获得,Δθk表示步行者行走后的第k步的朝向角变化量通过智能终端内置陀螺仪获取,θk表示步行者行走后的第k步的朝向角,Vk表示噪声,采用UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由WiFi蓝牙融合定位结果给出,θ0由PDR处理过程得到。
2.根据权利要求1所述的基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法,其特征在于,步骤1)中,待定位区域内的N个网状节点中在时间t内多次采集WiFi信号的平均值作为该位置的信号特征量,即:
Figure FDA0002647086540000049
P为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的WiFi信号强度。
CN202010857882.9A 2020-08-24 2020-08-24 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 Pending CN111970633A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010857882.9A CN111970633A (zh) 2020-08-24 2020-08-24 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010857882.9A CN111970633A (zh) 2020-08-24 2020-08-24 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法

Publications (1)

Publication Number Publication Date
CN111970633A true CN111970633A (zh) 2020-11-20

Family

ID=73391196

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010857882.9A Pending CN111970633A (zh) 2020-08-24 2020-08-24 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法

Country Status (1)

Country Link
CN (1) CN111970633A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395652A (zh) * 2021-06-04 2021-09-14 青岛海信移动通信技术股份有限公司 一种室内定位的方法、装置及存储介质
CN113453148A (zh) * 2021-06-25 2021-09-28 南通大学 联合深度学习与加权k邻近算法的室内位置指纹定位方法
CN114302359A (zh) * 2021-12-02 2022-04-08 中国船舶重工集团公司第七0九研究所 一种基于WiFi-PDR融合的高精度室内定位方法
CN114466453A (zh) * 2022-04-08 2022-05-10 浙江口碑网络技术有限公司 定位方法、装置、终端及服务器
CN114554389A (zh) * 2021-12-29 2022-05-27 重庆邮电大学 一种行人导航定位系统融合方法
CN114979955A (zh) * 2022-05-26 2022-08-30 中国联合网络通信集团有限公司 楼层定位方法、装置及电子设备、存储介质
CN115334641A (zh) * 2022-07-18 2022-11-11 国网山东省电力公司营销服务中心(计量中心) 一种物联网断路器的静态定位方法、系统及物联网断路器
CN115665853A (zh) * 2022-12-15 2023-01-31 北京数原数字化城市研究中心 融合定位方法、装置、电子设备及可读存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150198447A1 (en) * 2014-01-10 2015-07-16 Alcatel-Lucent Usa Inc. Method and apparatus for indoor position tagging
CN105115487A (zh) * 2015-05-18 2015-12-02 陈希 一种基于信息融合的超市内定位导航方法
US20160061957A1 (en) * 2014-08-26 2016-03-03 Verizon Patent And Licensing Inc. Radio access network service-assisted, sensor based indoor navigation
CN107356256A (zh) * 2017-07-05 2017-11-17 中国矿业大学 一种多源数据混合的室内高精度定位系统和方法
CN107426687A (zh) * 2017-04-28 2017-12-01 重庆邮电大学 面向WiFi/PDR室内融合定位的自适应卡尔曼滤波方法
CN107504971A (zh) * 2017-07-05 2017-12-22 桂林电子科技大学 一种基于pdr和地磁的室内定位方法及系统
CN109413578A (zh) * 2018-11-02 2019-03-01 桂林电子科技大学 一种基于wifi与pdr融合的室内定位方法
CN109444814A (zh) * 2018-09-20 2019-03-08 桂林电子科技大学 一种基于蓝牙和rfid融合定位的室内定位方法
CN110320495A (zh) * 2019-08-01 2019-10-11 桂林电子科技大学 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150198447A1 (en) * 2014-01-10 2015-07-16 Alcatel-Lucent Usa Inc. Method and apparatus for indoor position tagging
US20160061957A1 (en) * 2014-08-26 2016-03-03 Verizon Patent And Licensing Inc. Radio access network service-assisted, sensor based indoor navigation
CN105115487A (zh) * 2015-05-18 2015-12-02 陈希 一种基于信息融合的超市内定位导航方法
CN107426687A (zh) * 2017-04-28 2017-12-01 重庆邮电大学 面向WiFi/PDR室内融合定位的自适应卡尔曼滤波方法
CN107356256A (zh) * 2017-07-05 2017-11-17 中国矿业大学 一种多源数据混合的室内高精度定位系统和方法
CN107504971A (zh) * 2017-07-05 2017-12-22 桂林电子科技大学 一种基于pdr和地磁的室内定位方法及系统
CN109444814A (zh) * 2018-09-20 2019-03-08 桂林电子科技大学 一种基于蓝牙和rfid融合定位的室内定位方法
CN109413578A (zh) * 2018-11-02 2019-03-01 桂林电子科技大学 一种基于wifi与pdr融合的室内定位方法
CN110320495A (zh) * 2019-08-01 2019-10-11 桂林电子科技大学 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱刚等: "《蓝牙技术原理与协议》", 31 August 2002 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395652A (zh) * 2021-06-04 2021-09-14 青岛海信移动通信技术股份有限公司 一种室内定位的方法、装置及存储介质
CN113453148A (zh) * 2021-06-25 2021-09-28 南通大学 联合深度学习与加权k邻近算法的室内位置指纹定位方法
CN113453148B (zh) * 2021-06-25 2022-05-13 南通大学 联合深度学习与加权k邻近算法的室内位置指纹定位方法
CN114302359A (zh) * 2021-12-02 2022-04-08 中国船舶重工集团公司第七0九研究所 一种基于WiFi-PDR融合的高精度室内定位方法
CN114302359B (zh) * 2021-12-02 2023-08-01 中国船舶重工集团公司第七0九研究所 一种基于WiFi-PDR融合的高精度室内定位方法
CN114554389A (zh) * 2021-12-29 2022-05-27 重庆邮电大学 一种行人导航定位系统融合方法
CN114554389B (zh) * 2021-12-29 2023-06-20 重庆邮电大学 一种行人导航定位系统融合方法
CN114466453A (zh) * 2022-04-08 2022-05-10 浙江口碑网络技术有限公司 定位方法、装置、终端及服务器
CN114979955A (zh) * 2022-05-26 2022-08-30 中国联合网络通信集团有限公司 楼层定位方法、装置及电子设备、存储介质
CN114979955B (zh) * 2022-05-26 2024-04-16 中国联合网络通信集团有限公司 楼层定位方法、装置及电子设备、存储介质
CN115334641A (zh) * 2022-07-18 2022-11-11 国网山东省电力公司营销服务中心(计量中心) 一种物联网断路器的静态定位方法、系统及物联网断路器
CN115665853A (zh) * 2022-12-15 2023-01-31 北京数原数字化城市研究中心 融合定位方法、装置、电子设备及可读存储介质

Similar Documents

Publication Publication Date Title
CN111970633A (zh) 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法
CN109298389B (zh) 基于多粒子群优化的室内行人组合位姿估计方法
CN109413578B (zh) 一种基于wifi与pdr融合的室内定位方法
Liu et al. Kalman filter-based data fusion of Wi-Fi RTT and PDR for indoor localization
CN105424030B (zh) 基于无线指纹和mems传感器的融合导航装置和方法
CN105588566B (zh) 一种基于蓝牙与mems融合的室内定位系统及方法
CN110958575B (zh) 一种基于WiFi融合预测的定位方法及系统
CN106412839B (zh) 基于二级分区与指纹梯度匹配的室内定位与跟踪方法
CN105263113A (zh) 一种基于众包的WiFi位置指纹地图构建方法及其系统
CN108521627B (zh) 基于HMM的wifi和地磁融合的室内定位系统及方法
CN111901749A (zh) 一种基于多源融合的高精度三维室内定位方法
Guo et al. WiMag: Multimode fusion localization system based on Magnetic/WiFi/PDR
CN113566820B (zh) 一种基于位置指纹和pdr算法的融合人行定位方法
CN111722180A (zh) 一种基于卡尔曼滤波的室内行人定位方法、装置及系统
CN112729301A (zh) 一种基于多源数据融合的室内定位方法
CN110346821A (zh) 一种解决gps长时间失锁问题的sins/gps组合定姿定位方法及系统
Luo et al. Integration of GNSS and BLE technology with inertial sensors for real-time positioning in urban environments
Zhu et al. Indoor positioning method based on WiFi/Bluetooth and PDR fusion positioning
Xingli et al. Indoor positioning technology based on deep neural networks
Ding et al. OGI-SLAM2: A hybrid map SLAM framework grounded in inertial-based SLAM
Wendlandt et al. Continuous location and direction estimation with multiple sensors using particle filtering
Gong et al. An enhanced indoor positioning solution using dynamic radio fingerprinting spatial context recognition
Sun et al. Research on Indoor Location Technology based on the Fusion of WiFi and PDR
CN108064020B (zh) 一种优化的室内定位方法
CN115406435A (zh) 基于wlan和mems的室内电子地图构建方法、装置及存储介质

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20201120

WD01 Invention patent application deemed withdrawn after publication