CN110320495A - 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 - Google Patents

一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 Download PDF

Info

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
Application number
CN201910708267.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 CN201910708267.9A priority Critical patent/CN110320495A/zh
Publication of CN110320495A publication Critical patent/CN110320495A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; 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/16Navigation; 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/165Navigation; 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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
    • G01S5/0257Hybrid positioning
    • 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
    • G01S5/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • 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)
  • 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融合定位的室内定位方法
技术领域
本发明涉及室内定位技术领域,具体是一种基于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算法进行融合定位得出最终定位坐标。
CN201910708267.9A 2019-08-01 2019-08-01 一种基于Wi-Fi、蓝牙和PDR融合定位的室内定位方法 Pending CN110320495A (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 桂林电子科技大学 一种融合多传感器信号滤波优化的室内定位方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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