CN110320495A - 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 - Google Patents
一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 Download PDFInfo
- Publication number
- CN110320495A CN110320495A CN201910708267.9A CN201910708267A CN110320495A CN 110320495 A CN110320495 A CN 110320495A CN 201910708267 A CN201910708267 A CN 201910708267A CN 110320495 A CN110320495 A CN 110320495A
- Authority
- CN
- China
- Prior art keywords
- bluetooth
- positioning
- pdr
- result
- walking
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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
- G01S5/0257—Hybrid positioning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- 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)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Quality & Reliability (AREA)
- Electromagnetism (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种基于Wi‑Fi、蓝牙和PDR融合定位的室内定位方法,步骤为:1)在待定位区域内部署Wi‑Fi环境,离线阶段通过在待定位区域采集各个小区域的Wi‑Fi信号强度值RSSI,建立Wi‑Fi离线指纹数据库;2)在线阶段采集Wi‑Fi信号RSSI值,通过改进加权质心定位算法实现Wi‑Fi定位;3)在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,通过改进加权质心定位算法实现蓝牙定位;4)通过平均加权实现Wi‑Fi和蓝牙融合定位;5)利用步长模型匹配加速度传感器结果,进行PDR定位;6)通过UKF算法将Wi‑Fi、蓝牙和PDR进行融合得到最终定位结果。该定位方法定位精度高,定位误差小,效果好。
Description
技术领域
本发明涉及室内定位技术领域,具体是一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法。
背景技术
随着位置服务行业的迅速发展,人们对位置服务的需求增加,目前比较成熟的GPS、北斗定位仅仅支持室外定位,由于室内环境的复杂性,室内定位从实施成本、定位复杂度、定位精度等方面都有待提高。主流的室内定位技术有Wi-Fi定位、蓝牙定位、PDR定位、超宽带定位及地磁定位等,各种定位技术由于定位手段不同因此优缺点不一样,表1展示了几种主流室内定位技术的优缺点。
表1不同室内定位技术对比
Wi-Fi定位主要通过构建Wi-Fi指纹数据库实现Wi-Fi定位,但由于Wi-Fi信号不稳定,因此Wi-Fi定位也不稳定。蓝牙Beacon通过蓝牙向周围广播自身的ID,手机终端获得附近Beacon的ID后会采取相应的动作,如从云端服务器获取此ID对应的位置信息等,终端测量其所在位置的接收信号强度,以此估算与Beacon之间的距离。PDR定位是利用手机内置陀螺仪、加速度计、方向传感器等组成测量单元,通过行人航迹推算,对目标进行定位和追踪,但PDR定位中累计误差较大。融合定位是指融合多种定位技术、多传感器的信息进行综合定位,以达到有事互补,提高定位精度、鲁棒性、降低定位成本。不管是Wi-Fi、蓝牙Beacon或者PDR,因为室内和室外环境不一样,室内环境相对复杂,不同场所特征完全不一样,目前来看,单一技术无法同时满足精度、部署、成本这些需要的,融合定位必将成为室内定位的发展方向。
发明内容
本发明的目的在于克服现有技术的不足,而提供一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,该定位方法定位精度高,定位误差小,定位效果好。
实现本发明目的的技术方案是:
一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,包括如下步骤:
1)在待定位区域内部署Wi-Fi环境,离线阶段通过在待定位区域采集各个小区域的Wi-Fi信号强度值RSSI,建立Wi-Fi离线指纹数据库;
2)在线阶段采集Wi-Fi信号RSSI值,通过改进加权质心定位算法实现Wi-Fi定位;
3)在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,通过改进加权质心定位算法实现蓝牙定位;
4)通过平均加权实现Wi-Fi和蓝牙融合定位;
5)利用步长模型匹配加速度传感器结果,进行PDR定位;
6)通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果。
步骤1)中,所述离线阶段,是在整个室内场景中划分多个位置,在每个位置收集足够的Wi-Fi RSSI样本,并对这些信号样本进行特定的训练,得到训练结果和当前位置的坐标信息,将训练结果和当前位置的坐标信息存储在数据库中作为训练数据,当所有训练点完成后,构建Wi-Fi指纹图谱;设在待定位区域划分好的某个小区域在一段时间t内多次采集Wi-Fi信号为:其中p为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的Wi-Fi信号强度,所构建Wi-Fi离线指纹数据库为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中RSSVi=(RSSi1,RSSi2,...,RSSiM)为来自M个Wi-Fi热点的RSSI,oi=(x,y)∈R2为RSSVi对应的位置,x,y为该位置的位置信息。
步骤2)中,所述的在线阶段,是指Wi-Fi离线指纹数据库建立后,计算出Wifi数据库所有样本两两之间的欧氏距离,欧氏距离表达式为:
其中Dij表示样本i与样本j的实际距离;
根据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,通过设置一个阈值T,当距离最小的两个类间的距离D>T时,聚类结束,根据聚类的结果,计算出每个类质心的信号特征向量为
设在线获取的RSSI样本记为T=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP的RSSI,位置向量o=(x,y)表示在线获取的RSSI的位置信息,其中在线获取的RSSI向量已知,位置向量(x,y)未知;
计算在线获取的RSSI样本T与所有类的质心MK的欧式距离,找出与T的指纹距离最近的质心点所在的类P,通过最近邻算法计算出与T在欧式距离上最相近的K个点,其中,K个点的位置信息为(xi,yi),若P中的指纹点数目小于K,则提取类P中所有点的物理位置,根据T与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如下:
其中ws'j是一个权值的过度函数,wsj是样本j分配到的坐标权值,K表示P中与S在欧式距离上最近的K个点;
通过下式得到Wi-Fi定位结果,
步骤3)中,所述的通过改进加权质心定位算法实现蓝牙定位,是在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),对m个位置测得的信号强度为S1,S2,...Sm,设则权值为最终得到的定位结果为
步骤4)中,所述的通过平均加权实现Wi-Fi和蓝牙融合定位,是在待定位区域内部署12个Wi-Fi路由器来部署Wi-Fi定位环境,将待定位区域内划分为若干个2*2m的小网格,每隔2s采集一次Wi-Fi信号强度值,共采集10次,记录采集点的位置信息,通过均值滤波法构架Wi-Fi离线指纹数据库;
同时在待定位区域内部署12个发射蓝牙信号的蓝牙节点,由于蓝牙输出频率高于Wi-Fi输出频率,即通常获得一次Wi-Fi定位结果时,获得3-5次蓝牙定位结果,因此在实际定位中,通过平均加权实现Wi-Fi和蓝牙融合定,即某次定位中Wi-Fi定位结果为:
LWifi=(x,y)
此时间段内,蓝牙定位结果为:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)}
蓝牙定位的平均加权坐标为:
此时加入一个距离阈值σs判定,将得出的Wi-Fi定位坐标LWifi与蓝牙加权坐标的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定;当d≤σs时,即两者定位结果接近,说明蓝牙和Wi-Fi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,可能定位误差较大,自适应权值规则为:
Lwifibeacon即为Wi-Fi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定。
步骤5)中,所述的利用步长模型匹配加速度传感器结果,进行PDR定位,PDR定位所系统模型如下:
其中K为步数,行走后的位置信息xk,yk为行走后的位置信息,qk表示K步后的方位角,Wk-1为噪声,为步长平均值,利用步长模型匹配加速度传感器结果,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得,Δqk表示行人行走后的第k步的朝向角变化量,可以通过智能终端内置陀螺仪获取,qk表示行人行走后的第k步的朝向角;Vk表示噪声。
步骤6)中,所述的通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果,具体是构建行人行走的系统模型,PDR定位的初始位置坐标通过Wi-Fi定位获得,融合Wi-Fi定位和PDR定位得到误差阈值门限;通过智能终端内置传感器、陀螺仪、方向传感器可以获得行人完成一步后的位置,使用量测方程更新状态信息和位置信息;
UKF算法设系统方程和两侧方程具有离散形式,即
其中,X是n维随机向量且Z是m维随机观测向量,f和h为非线性向量函数,Wk和VVk为互不相关的零均值白噪声序列;uk-1为确定性控制项;Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为根据设计一系列的点ξi(i=1,2,..,L),称其为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算通常Sigma点的数量去2n+1
PDR定位所述行人行走的系统模型建模如下:
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,qk表示K步后的方位朝向角,Wk-1表示噪声,s为步长平均值,采用步长模型匹配加速度传感器结果,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得;Δqk表示行人行走后的第k步的朝向角变化量,通过智能终端内置陀螺仪获取;qk表示行人行走后的第k步的朝向角;Vk表示噪声,通过UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由Wi-Fi蓝牙融合定位结果给出,初始方位朝向角q0由PDR处理模块给出,利用UKF算法进行融合定位得出最终定位坐标。
本发明提供的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,首先通过改进加权质心法实现Wi-Fi定位和蓝牙定位,通过平均加权进行Wi-Fi和蓝牙融合定位,并通过权值自适应约束融合定位结果,解决了Wi-Fi信号不稳定的问题,利用融合定位结果和PDR定位融合通过UKF实现融合定位,解决了PDR定位中累计误差大的问题。实验证明,Wi-Fi、蓝牙和PDR融合定位结果比单独定位的定位精度高,解决了Wi-Fi定位信号不稳定,PDR累计误差大的问题。本方法可以在不需要额外设备部署的情况下进行定位,且受环境影响较小,比较稳定,运维成本较低,推广前景较好。
附图说明
图1为本发明的整体流程图;
图2为Wi-Fi指纹定位的流程图;
图3为待定位区域Wi-Fi分布图;
图4为待定位区域蓝牙标签分布图。
具体实施方式
下面结合附图和实施例对本发明做进一步阐述,但不是对本发明的限定。
实施例:
如图1所示,一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,包括如下步骤:
1)在待定位区域内部署Wi-Fi环境,离线阶段通过在待定位区域采集各个小区域的Wi-Fi信号强度值RSSI,建立Wi-Fi离线指纹数据库;
2)在线阶段采集Wi-Fi信号RSSI值,通过改进加权质心定位算法实现Wi-Fi定位;
3)在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,通过改进加权质心定位算法实现蓝牙定位;
4)通过平均加权实现Wi-Fi和蓝牙融合定位;
5)利用步长模型匹配加速度传感器结果,进行PDR定位;
6)通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果。
步骤1)中,如图2所示,所述离线阶段,是在整个室内场景中划分多个位置,在每个位置收集足够的Wi-Fi RSSI样本,并对这些信号样本进行特定的训练,得到训练结果和当前位置的坐标信息,将训练结果和当前位置的坐标信息存储在数据库中作为训练数据,当所有训练点完成后,构建Wi-Fi指纹图谱;设在待定位区域划分好的某个小区域在一段时间t内多次采集Wi-Fi信号为:其中p为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的Wi-Fi信号强度,所构建Wi-Fi离线指纹数据库为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中RSSVi=(RSSi1,RSSi2,...,RSSiM)为来自M个Wi-Fi热点的RSSI,oi=(x,y)∈R2为RSSVi对应的位置,x,y为该位置的位置信息。
步骤2)中,所述的在线阶段,是指Wi-Fi离线指纹数据库建立后,计算出Wifi数据库所有样本两两之间的欧氏距离,欧氏距离表达式为:
其中Dij表示样本i与样本j的实际距离;
根据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,通过设置一个阈值T,当距离最小的两个类间的距离D>T时,聚类结束,根据聚类的结果,计算出每个类质心的信号特征向量为
设在线获取的RSSI样本记为T=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP的RSSI,位置向量o=(x,y)表示在线获取的RSSI的位置信息,其中在线获取的RSSI向量已知,位置向量(x,y)未知;
计算在线获取的RSSI样本T与所有类的质心MK的欧式距离,找出与T的指纹距离最近的质心点所在的类P,通过最近邻算法计算出与T在欧式距离上最相近的K个点,其中,K个点的位置信息为(xi,yi),若P中的指纹点数目小于K,则提取类P中所有点的物理位置,根据T与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如下:
其中ws'j是一个权值的过度函数,wsj是样本j分配到的坐标权值,K表示P中与S在欧式距离上最近的K个点;
通过下式得到Wi-Fi定位结果,
步骤3)中,所述的通过改进加权质心定位算法实现蓝牙定位,是在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),对m个位置测得的信号强度为S1,S2,...Sm,设则权值为最终得到的定位结果为
步骤4)中,所述的通过平均加权实现Wi-Fi和蓝牙融合定位,是在待定位区域内部署12个Wi-Fi路由器来部署Wi-Fi定位环境,如图3所示,将待定位区域内划分为若干个2*2m的小网格,每隔2s采集一次Wi-Fi信号强度值,共采集10次,记录采集点的位置信息,通过均值滤波法构架Wi-Fi离线指纹数据库;
同时在待定位区域内部署12个发射蓝牙信号的蓝牙节点,如图4所示,由于蓝牙输出频率高于Wi-Fi输出频率,即通常获得一次Wi-Fi定位结果时,获得3-5次蓝牙定位结果,因此在实际定位中,通过平均加权实现Wi-Fi和蓝牙融合定,即某次定位中Wi-Fi定位结果为:
LWifi=(x,y)
此时间段内,蓝牙定位结果为:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)}
蓝牙定位的平均加权坐标为:
此时加入一个距离阈值σs判定,将得出的Wi-Fi定位坐标LWifi与蓝牙加权坐标的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定;当d≤σs时,即两者定位结果接近,说明蓝牙和Wi-Fi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,可能定位误差较大,自适应权值规则为:
Lwifibeacon即为Wi-Fi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定。
步骤5)中,所述的利用步长模型匹配加速度传感器结果,进行PDR定位,PDR定位所系统模型如下:
其中K为步数,行走后的位置信息xk,yk为行走后的位置信息,qk表示K步后的方位角,Wk-1为噪声,为步长平均值,利用步长模型匹配加速度传感器结果,设步长是60cm,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得,Δqk表示行人行走后的第k步的朝向角变化量,可以通过智能终端内置陀螺仪获取,qk表示行人行走后的第k步的朝向角;Vk表示噪声。
步骤6)中,所述的通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果,具体是构建行人行走的系统模型,PDR定位的初始位置坐标通过Wi-Fi定位获得,融合Wi-Fi定位和PDR定位得到误差阈值门限;通过智能终端内置传感器、陀螺仪、方向传感器可以获得行人完成一步后的位置,使用量测方程更新状态信息和位置信息;
UKF算法设系统方程和两侧方程具有离散形式,即
其中,X是n维随机向量且Z是m维随机观测向量,f和h为非线性向量函数,Wk和VVk为互不相关的零均值白噪声序列;uk-1为确定性控制项;Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为根据设计一系列的点ξi(i=1,2,..,L),称其为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算通常Sigma点的数量去2n+1
PDR定位所述行人行走的系统模型建模如下:
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,qk表示K步后的方位朝向角,Wk-1表示噪声,为步长平均值,采用步长模型匹配加速度传感器结果,设步长是60cm,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得;Δqk表示行人行走后的第k步的朝向角变化量,可以通过智能终端内置陀螺仪获取;qk表示行人行走后的第k步的朝向角;Vk表示噪声,通过UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由Wi-Fi蓝牙融合定位结果给出,初始方位朝向角q0由PDR处理模块给出,利用UKF算法进行融合定位得出最终定位坐标。
Claims (7)
1.一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,包括如下步骤:
1)在待定位区域内部署Wi-Fi环境,离线阶段通过在待定位区域采集各个小区域的Wi-Fi信号强度值RSSI,建立Wi-Fi离线指纹数据库;
2)在线阶段采集Wi-Fi信号RSSI值,通过改进加权质心定位算法实现Wi-Fi定位;
3)在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,通过改进加权质心定位算法实现蓝牙定位;
4)通过平均加权实现Wi-Fi和蓝牙融合定位;
5)利用步长模型匹配加速度传感器结果,进行PDR定位;
6)通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果。
2.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤1)中,所述离线阶段,是在整个室内场景中划分多个位置,在每个位置收集足够的Wi-Fi RSSI样本,并对这些信号样本进行特定的训练,得到训练结果和当前位置的坐标信息,将训练结果和当前位置的坐标信息存储在数据库中作为训练数据,当所有训练点完成后,构建Wi-Fi指纹图谱;设在待定位区域划分好的某个小区域在一段时间t内多次采集Wi-Fi信号为:其中p为在这段时间t内采集的信号强度次数,rtq表示t时间内第p次采集的Wi-Fi信号强度,所构建Wi-Fi离线指纹数据库为:
I={(RSSV1,o1),(RSSV2,o2),...,(RSSVi,oi),...,(RSSVN,oN)}
其中RSSVi=(RSSi1,RSSi2,...,RSSiM)为来自M个Wi-Fi热点的RSSI,oi=(x,y)∈R2为RSSVi对应的位置,x,y为该位置的位置信息。
3.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤2)中,所述的在线阶段,是指Wi-Fi离线指纹数据库建立后,计算出Wifi数据库所有样本两两之间的欧氏距离,欧氏距离表达式为:
其中Dij表示样本i与样本j的实际距离;
根据Dij进行聚类,初始时每个样本点为一个类,每次将距离最小的两个类合并成一个新的类,通过设置一个阈值T,当距离最小的两个类间的距离D>T时,聚类结束,根据聚类的结果,计算出每个类质心的信号特征向量为
设在线获取的RSSI样本记为T=((RSSj1,RSSj2,...,RSSjM),(xj,yj)),其中rj=(RSSj1,RSSj2,...,RSSjM)表示在线接收的M个AP的RSSI,位置向量o=(x,y)表示在线获取的RSSI的位置信息,其中在线获取的RSSI向量已知,位置向量(x,y)未知;
计算在线获取的RSSI样本T与所有类的质心MK的欧式距离,找出与T的指纹距离最近的质心点所在的类P,通过最近邻算法计算出与T在欧式距离上最相近的K个点,其中,K个点的位置信息为(xi,yi),若P中的指纹点数目小于K,则提取类P中所有点的物理位置,根据T与K个点的指纹欧氏距离来确定坐标权值的分配,权值的计算公式如下:
其中ws'j是一个权值的过度函数,wsj是样本j分配到的坐标权值,K表示P中与S在欧式距离上最近的K个点;
通过下式得到Wi-Fi定位结果,
4.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤3)中,所述的通过改进加权质心定位算法实现蓝牙定位,是在待定位区域内部署蓝牙设备,采集蓝牙RSSI值,对于m个采集点(x1,y1),(x2,y2),...,(xm,ym),对m个位置测得的信号强度为S1,S2,...Sm,设则权值为最终得到的定位结果为
5.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤4)中,所述的通过平均加权实现Wi-Fi和蓝牙融合定位,是在待定位区域内部署12个Wi-Fi路由器来部署Wi-Fi定位环境,将待定位区域内划分为若干个2*2m的小网格,每隔2s采集一次Wi-Fi信号强度值,共采集10次,记录采集点的位置信息,通过均值滤波法构架Wi-Fi离线指纹数据库;
同时在待定位区域内部署12个发射蓝牙信号的蓝牙节点,由于蓝牙输出频率高于Wi-Fi输出频率,即通常获得一次Wi-Fi定位结果时,获得3-5次蓝牙定位结果,因此在实际定位中,通过平均加权实现Wi-Fi和蓝牙融合定,即某次定位中Wi-Fi定位结果为:
LWifi=(x,y)
此时间段内,蓝牙定位结果为:
Lbeacon(x,y)={(x1,y1),(x2,y2),...,(xn,yn)}
蓝牙定位的平均加权坐标为:
此时加入一个距离阈值σs判定,将得出的Wi-Fi定位坐标LWifi与蓝牙加权坐标的间距d与距离阈值σs作比较,对两者定位权值自适应进行确定;当d≤σs时,即两者定位结果接近,说明蓝牙和Wi-Fi定位结果均在正常范围内,当d>σs时,即两者的定位结果相差较大,可能定位误差较大,自适应权值规则为:
Lwifibeacon即为Wi-Fi和蓝牙融合后的最终定位坐标,距离阈值σs根据环境以及两者的定位误差决定。
6.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤5)中,所述的利用步长模型匹配加速度传感器结果,进行PDR定位,PDR定位所系统模型如下:
其中K为步数,行走后的位置信息xk,yk为行走后的位置信息,qk表示K步后的方位角,Wk-1为噪声,为步长平均值,利用步长模型匹配加速度传感器结果,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得,Δqk表示行人行走后的第k步的朝向角变化量,可以通过智能终端内置陀螺仪获取,qk表示行人行走后的第k步的朝向角;Vk表示噪声。
7.根据权利要求1所述的一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法,其特征在于,步骤6)中,所述的通过UKF算法将Wi-Fi、蓝牙和PDR进行融合得到最终定位结果,具体是构建行人行走的系统模型,PDR定位的初始位置坐标通过Wi-Fi定位获得,融合Wi-Fi定位和PDR定位得到误差阈值门限;通过智能终端内置传感器、陀螺仪、方向传感器可以获得行人完成一步后的位置,使用量测方程更新状态信息和位置信息;
UKF算法设系统方程和两侧方程具有离散形式,即
其中,X是n维随机向量且Z是m维随机观测向量,f和h为非线性向量函数,Wk和VVk为互不相关的零均值白噪声序列;uk-1为确定性控制项;Z为X通过非线性函数f(·)进行传播得到的,Z的统计特征为根据设计一系列的点ξi(i=1,2,..,L),称其为Sigma点,经过f(·)传播计算得到γi(i=1,2,...,L),然后基于γi计算通常Sigma点的数量去2n+1
PDR定位所述行人行走的系统模型建模如下:
其中行走的步数用K表示,行走后的位置信息用xk,yk表示,qk表示K步后的方位朝向角,Wk-1表示噪声,为步长平均值,采用步长模型匹配加速度传感器结果,为朝向角变化量;模拟量测方程如下所示:
其中,xk,yk表示通过Wi-Fi和蓝牙融合定位获得的行人位置;sk表示行人第k步行走步长,通过加速度传感器结果获得;Δqk表示行人行走后的第k步的朝向角变化量,通过智能终端内置陀螺仪获取;qk表示行人行走后的第k步的朝向角;Vk表示噪声,通过UKF算法融合得到最终定位结果,其中UKF滤波初始值(x0,y0)由Wi-Fi蓝牙融合定位结果给出,初始方位朝向角q0由PDR处理模块给出,利用UKF算法进行融合定位得出最终定位坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910708267.9A CN110320495A (zh) | 2019-08-01 | 2019-08-01 | 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910708267.9A CN110320495A (zh) | 2019-08-01 | 2019-08-01 | 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110320495A true CN110320495A (zh) | 2019-10-11 |
Family
ID=68125190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910708267.9A Pending CN110320495A (zh) | 2019-08-01 | 2019-08-01 | 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110320495A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111323010A (zh) * | 2020-04-21 | 2020-06-23 | 桂林电子科技大学 | 一种室内外智能导航系统 |
CN111698774A (zh) * | 2020-06-23 | 2020-09-22 | 北京麦钉艾特科技有限公司 | 基于多源信息融合的室内定位方法及装置 |
CN111901749A (zh) * | 2020-08-29 | 2020-11-06 | 桂林电子科技大学 | 一种基于多源融合的高精度三维室内定位方法 |
CN111970633A (zh) * | 2020-08-24 | 2020-11-20 | 桂林电子科技大学 | 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 |
CN112261577A (zh) * | 2020-10-21 | 2021-01-22 | 广州航海学院 | 基于室内外定位融合的远程监控系统 |
CN112461238A (zh) * | 2020-12-14 | 2021-03-09 | 北京航天控制仪器研究所 | 一种动态随机布设信标的室内人员定位导航系统及方法 |
CN113048977A (zh) * | 2021-03-09 | 2021-06-29 | 杭州十域科技有限公司 | 一种融合无线电波及惯性传感器的室内地磁定位方法 |
CN113259883A (zh) * | 2021-05-18 | 2021-08-13 | 南京邮电大学 | 一种面向手机用户的多源信息融合的室内定位方法 |
CN113411885A (zh) * | 2021-08-02 | 2021-09-17 | 宏景科技股份有限公司 | 一种适用于室内复杂环境的定位方法和定位服务器 |
CN113473285A (zh) * | 2021-06-23 | 2021-10-01 | 泰凌微电子(上海)股份有限公司 | 一种设备定位方法及耳机 |
CN113645561A (zh) * | 2021-06-30 | 2021-11-12 | 南京邮电大学 | 基于室内区域划分的自适应切换定位方法 |
CN114466453A (zh) * | 2022-04-08 | 2022-05-10 | 浙江口碑网络技术有限公司 | 定位方法、装置、终端及服务器 |
CN115334641A (zh) * | 2022-07-18 | 2022-11-11 | 国网山东省电力公司营销服务中心(计量中心) | 一种物联网断路器的静态定位方法、系统及物联网断路器 |
CN116233864A (zh) * | 2023-05-08 | 2023-06-06 | 安元科技股份有限公司 | 一种蓝牙信标人员定位满足误差预期的部署方法及系统 |
CN117237594A (zh) * | 2023-11-13 | 2023-12-15 | 深圳市物新智能科技有限公司 | 基于视觉定位的机械手精准定位方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106304331A (zh) * | 2016-08-19 | 2017-01-04 | 青岛海尔智能技术研发有限公司 | 一种WiFi指纹室内定位方法 |
CN106793082A (zh) * | 2017-02-13 | 2017-05-31 | 南京邮电大学 | 一种在wlan/蓝牙异构网络环境中的移动设备定位方法 |
CN109413578A (zh) * | 2018-11-02 | 2019-03-01 | 桂林电子科技大学 | 一种基于wifi与pdr融合的室内定位方法 |
CN109444814A (zh) * | 2018-09-20 | 2019-03-08 | 桂林电子科技大学 | 一种基于蓝牙和rfid融合定位的室内定位方法 |
CN109597031A (zh) * | 2018-11-19 | 2019-04-09 | 桂林电子科技大学 | 一种基于svm和步行者航位推算融合的室内定位方法 |
CN109951798A (zh) * | 2019-03-13 | 2019-06-28 | 南京邮电大学 | 融合Wi-Fi和蓝牙的增强位置指纹室内定位方法 |
CN110035384A (zh) * | 2019-05-09 | 2019-07-19 | 桂林电子科技大学 | 一种融合多传感器信号滤波优化的室内定位方法 |
-
2019
- 2019-08-01 CN CN201910708267.9A patent/CN110320495A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106304331A (zh) * | 2016-08-19 | 2017-01-04 | 青岛海尔智能技术研发有限公司 | 一种WiFi指纹室内定位方法 |
CN106793082A (zh) * | 2017-02-13 | 2017-05-31 | 南京邮电大学 | 一种在wlan/蓝牙异构网络环境中的移动设备定位方法 |
CN109444814A (zh) * | 2018-09-20 | 2019-03-08 | 桂林电子科技大学 | 一种基于蓝牙和rfid融合定位的室内定位方法 |
CN109413578A (zh) * | 2018-11-02 | 2019-03-01 | 桂林电子科技大学 | 一种基于wifi与pdr融合的室内定位方法 |
CN109597031A (zh) * | 2018-11-19 | 2019-04-09 | 桂林电子科技大学 | 一种基于svm和步行者航位推算融合的室内定位方法 |
CN109951798A (zh) * | 2019-03-13 | 2019-06-28 | 南京邮电大学 | 融合Wi-Fi和蓝牙的增强位置指纹室内定位方法 |
CN110035384A (zh) * | 2019-05-09 | 2019-07-19 | 桂林电子科技大学 | 一种融合多传感器信号滤波优化的室内定位方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111323010A (zh) * | 2020-04-21 | 2020-06-23 | 桂林电子科技大学 | 一种室内外智能导航系统 |
CN111698774A (zh) * | 2020-06-23 | 2020-09-22 | 北京麦钉艾特科技有限公司 | 基于多源信息融合的室内定位方法及装置 |
CN111970633A (zh) * | 2020-08-24 | 2020-11-20 | 桂林电子科技大学 | 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 |
CN111901749A (zh) * | 2020-08-29 | 2020-11-06 | 桂林电子科技大学 | 一种基于多源融合的高精度三维室内定位方法 |
CN112261577B (zh) * | 2020-10-21 | 2023-02-24 | 广州航海学院 | 基于室内外定位融合的远程监控系统 |
CN112261577A (zh) * | 2020-10-21 | 2021-01-22 | 广州航海学院 | 基于室内外定位融合的远程监控系统 |
CN112461238B (zh) * | 2020-12-14 | 2023-03-10 | 北京航天控制仪器研究所 | 一种动态随机布设信标的室内人员定位导航系统及方法 |
CN112461238A (zh) * | 2020-12-14 | 2021-03-09 | 北京航天控制仪器研究所 | 一种动态随机布设信标的室内人员定位导航系统及方法 |
CN113048977A (zh) * | 2021-03-09 | 2021-06-29 | 杭州十域科技有限公司 | 一种融合无线电波及惯性传感器的室内地磁定位方法 |
CN113048977B (zh) * | 2021-03-09 | 2023-04-18 | 杭州十域科技有限公司 | 一种融合无线电波及惯性传感器的室内地磁定位方法 |
CN113259883A (zh) * | 2021-05-18 | 2021-08-13 | 南京邮电大学 | 一种面向手机用户的多源信息融合的室内定位方法 |
CN113473285A (zh) * | 2021-06-23 | 2021-10-01 | 泰凌微电子(上海)股份有限公司 | 一种设备定位方法及耳机 |
CN113645561A (zh) * | 2021-06-30 | 2021-11-12 | 南京邮电大学 | 基于室内区域划分的自适应切换定位方法 |
CN113411885B (zh) * | 2021-08-02 | 2021-10-26 | 宏景科技股份有限公司 | 一种适用于室内复杂环境的定位方法和定位服务器 |
CN113411885A (zh) * | 2021-08-02 | 2021-09-17 | 宏景科技股份有限公司 | 一种适用于室内复杂环境的定位方法和定位服务器 |
CN114466453A (zh) * | 2022-04-08 | 2022-05-10 | 浙江口碑网络技术有限公司 | 定位方法、装置、终端及服务器 |
CN115334641A (zh) * | 2022-07-18 | 2022-11-11 | 国网山东省电力公司营销服务中心(计量中心) | 一种物联网断路器的静态定位方法、系统及物联网断路器 |
CN116233864A (zh) * | 2023-05-08 | 2023-06-06 | 安元科技股份有限公司 | 一种蓝牙信标人员定位满足误差预期的部署方法及系统 |
CN116233864B (zh) * | 2023-05-08 | 2023-08-08 | 安元科技股份有限公司 | 一种蓝牙信标人员定位满足误差预期的部署方法及系统 |
CN117237594A (zh) * | 2023-11-13 | 2023-12-15 | 深圳市物新智能科技有限公司 | 基于视觉定位的机械手精准定位方法及系统 |
CN117237594B (zh) * | 2023-11-13 | 2024-03-22 | 深圳市物新智能科技有限公司 | 基于视觉定位的机械手精准定位方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110320495A (zh) | 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 | |
CN109298389B (zh) | 基于多粒子群优化的室内行人组合位姿估计方法 | |
CN106412839B (zh) | 基于二级分区与指纹梯度匹配的室内定位与跟踪方法 | |
CN109413578B (zh) | 一种基于wifi与pdr融合的室内定位方法 | |
CN109525935B (zh) | 一种针对普适室内环境的智能楼层感知方法及控制系统 | |
CN108534779B (zh) | 一种基于轨迹纠正和指纹改进的室内定位地图构建方法 | |
KR102116824B1 (ko) | 딥러닝 기반 측위 시스템 및 이의 구축 방법 | |
CN104796866B (zh) | 室内定位方法和装置 | |
CN110958575B (zh) | 一种基于WiFi融合预测的定位方法及系统 | |
KR101089995B1 (ko) | 핑거 프린트 방식의 위치 추적 시스템 및 그 방법 | |
CN105813194B (zh) | 基于指纹数据库二次校正的室内定位方法 | |
CN111901749A (zh) | 一种基于多源融合的高精度三维室内定位方法 | |
CN108919177B (zh) | 一种基于虚拟信源估计与轨迹校正的定位地图构建方法 | |
CN106908821A (zh) | 一种室内外无缝定位切换方法 | |
CN107270889B (zh) | 一种基于地磁图谱的室内定位方法及定位系统 | |
CN105898713A (zh) | 一种基于加权余弦相似度的WiFi指纹室内定位方法 | |
CN106840163A (zh) | 一种室内定位方法及系统 | |
CN111970633A (zh) | 基于WiFi、蓝牙和步行者行航位推算融合的室内定位方法 | |
CN111698774B (zh) | 基于多源信息融合的室内定位方法及装置 | |
CN103533647A (zh) | 一种基于分簇机制及稳健回归的射频地图自适应定位方法 | |
CN112729301A (zh) | 一种基于多源数据融合的室内定位方法 | |
CN111194000B (zh) | 基于蓝牙融合混合滤波与神经网络的测距方法与系统 | |
CN115808170A (zh) | 一种融合蓝牙与视频分析的室内实时定位方法 | |
Pendao et al. | FastGraph enhanced: High accuracy automatic indoor navigation and mapping | |
CN108696818A (zh) | Wi-Fi指纹定位的距离度量方法及系统 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191011 |