CN113747360B - 一种基于混合可见光和ble的室内定位方法 - Google Patents

一种基于混合可见光和ble的室内定位方法 Download PDF

Info

Publication number
CN113747360B
CN113747360B CN202110858025.5A CN202110858025A CN113747360B CN 113747360 B CN113747360 B CN 113747360B CN 202110858025 A CN202110858025 A CN 202110858025A CN 113747360 B CN113747360 B CN 113747360B
Authority
CN
China
Prior art keywords
visible light
ble
value
rssi
point
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
Application number
CN202110858025.5A
Other languages
English (en)
Other versions
CN113747360A (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.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
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 Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202110858025.5A priority Critical patent/CN113747360B/zh
Publication of CN113747360A publication Critical patent/CN113747360A/zh
Application granted granted Critical
Publication of CN113747360B publication Critical patent/CN113747360B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/12Systems for determining distance or velocity not using reflection or reradiation using electromagnetic waves other than radio waves
    • 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/16Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
    • 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/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
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Collating Specific Patterns (AREA)

Abstract

本发明公开了一种基于混合可见光和BLE的室内定位方法。首先使用加权最小二乘法融合可见光的RSSI数据与BLE的AOA数据得到混合特征指纹,增强了指纹特征的表达,一定程度上解决使用单个指纹特征定位时的精度不高问题。然后使用连续小波变换将稳定的可见光RSSI样本作为时间序列数据映射为二维联合时频数据,在不同的时间尺度上提供良好的特征表示,使用CNN有效捕获数据结构,准确预测各参考点与目标点之间的匹配概率,将得到的概率用于后续WKNN的样本点选取以及权值推算。最后将离线指纹库中WKNN的样本点对应的指纹信息、在线测得的目标点的指纹信息以及推算得到的权值输入WKNN后得到目标点的精确位置。

Description

一种基于混合可见光和BLE的室内定位方法
技术领域
本发明涉及室内定位技术领域,特别是一种基于混合可见光和BLE的室内定位方法。
背景技术
随着移动无线通信装置设备的普及以及人们对基于位置的服务(如商场中的导购服务、广告的精准推送服务、博物馆中藏品信息推送等)的需求越来越大,各种室内定位方法被广泛关注与研究。但是很多室内定位方法存在定位不够精确、系统不稳定等诸多问题,无法很好地满足用户的需求。
目前主要的室内定位技术有:WiFi、低功耗蓝牙(Bluetooth Low Energy,BLE)、可见光、射频识别(Radio Frequency Identification,RFID)技术等。射频识别技术没有通信能力,还没得到移动设备的支持,使之成为定位技术的瓶颈。WiFi和BLE是目前室内定位中比较热门的两个技术,WiFi信号分布广泛,但是WiFi设备功耗较高,续航能力较差,并且WiFi信号容易受到干扰的影响,导致定位精度不高,某些情况下无法满足人们的定位精度需求。
低功耗蓝牙具有体积小、功耗低、易部署的特点,因此低功耗蓝牙被广泛应用于室内定位领域,蓝牙5.1标准在蓝牙广播包中增加了信号到达角附加参数,提高了基于低功耗蓝牙的室内定位精度。可见光具有高的覆盖率,并且基于可见光的室内定位具有高的精准度。将可见光和BLE进行融合用于室内定位能够提高室内定位的精准度,满足室内定位服务的精度需求。
与本发明最相似的现有技术实现方案:
(1)申请号为201711062995.4的基于蓝牙、WiFi和声波的混合室内定位方法及系统;
该发明提出了一种基于蓝牙、wifi和声波的混合室内定位方法及系统,使用基站播发WiFi信号,蓝牙信号和经过时间对齐和信号调制的音频信号;用户端接收蓝牙和WiFi信号的RSSI,并解调音频信号的发射时间和蓝牙信号的广播电文,实现基于TOA和RSSI的混合测距位置计算;定位系统包括:混合室定位基站和用户设备;系统的基站之间及基站与用户端间都实现测距链路。
与本发明的不同点:首先,该发明没有将多个指纹特征进行融合用于定位,而本发明使用指纹融合方法将多个指纹特征融合后进行定位。其次,该发明使用wifi和蓝牙的RSSI以及声波的TOA来实现定位,而本发明借助BLE的体积小、功耗低、易部署和可见光的高精度、覆盖范围广,将可见光的RSSI和BLE的AOA融合用于室内定位。
(2)申请号为201511033153.7的多模混合室内定位方法;
该发明涉及一种多模混合室内定位方法,其包括信号发射基站和信号接收端,信号发射基站发射多模混合信号,由信号接收端接收,并确定信号接收端的位置,其步骤如下:1、对多模混合信号的统一识别和转码,得到粗粒度信号,并由信号接收端接收;2、对RSSI粗略值进行初期校正,3、采用基于堆栈式集合的均值信号二次校正方法,4、采用三角质心算法建模进行计算,得出接收端位置。
与本发明的不同点:首先,该发明使用几何定位方法,而本发明使用指纹定位方法。其次,该发明采用RSSI值即单个特征进行定位,本发明使用指纹融合方法将可见光的RSSI和BLE的AOA多个特征指纹融合进行定位。最后,该发明使用WiFi信号、蓝牙信号和射频识别信号进行定位,本发明将可见光与BLE信号融合用于室内定位。
(3)申请号为201811048145.3的一种室内定位系统及其定位方法;
该方法涉及定位技术领域,尤其涉及一种室内定位系统及其定位方法,包括可见光定位灯具、第一智能终端设备和第二智能终端设备,可见光定位灯具上设置有蓝牙定位信标,第一智能终端设备位于可见光定位灯具可见光覆盖的区域内,第一智能终端设备通过接收可见光定位灯具发出的可见光定位信号得出自身的位置,第二智能终端设备偏离可见光定位灯具可见光覆盖的区域,第一智能终端设备上设置有蓝牙定位信标。该方法在可见光定位灯具下,利用智能终端设备接收可见光,实现室内可见光定位,当智能终端设备偏离可见光定位灯具时,智能终端设备接收安装在可见光定位灯具的蓝牙信标信号,实现室内蓝牙定位,可以指引方向,快速引导人们到达想去的地方。
与本发明的不同点:该方法首先使用可见光进行定位,在偏离可见光定位灯具时再使用蓝牙进行定位,而本发明将可见光的RSSI和BLE的AOA进行融合后得到新的信号特征后再进行定位,实现混合可见光和BLE的室内定位。
综上,现有技术大多采用蓝牙、wifi、射频识别信号等进行室内定位,这些信号会有功耗高、不易部署、覆盖范围有限等的限制,同时这些信号容易受到干扰,定位精度难以提高。其次,现有技术中有些只使用蓝牙、wifi、可见光等其中的一种进行定位,没有融合多种信号特征,定位精度不高。
发明内容
本发明所要解决的技术问题是克服现有技术的不足而提供一种基于混合可见光和BLE的室内定位方法,借助BLE的体积小、功耗低、易部署和可见光的高精度、覆盖范围广,将可见光的RSSI特征与BLE的AOA特征进行融合后用于室内定位,能够提高室内定位的精准度。
本发明为解决上述技术问题采用以下技术方案:
根据本发明提出的一种基于混合可见光和BLE的室内定位方法,包括以下步骤:
离线阶段:
步骤1、测量每一个参考点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理;
步骤2、分别计算步骤1得到的归一化处理后的可见光的RSSI值与BLE的AOA值的加权因子;
步骤3、对于每一个参考点,根据步骤2得到的加权因子,使用加权最小二乘法将归一化处理后的可见光的RSSI值与BLE的AOA值融合,得到每个参考点的混合特征指纹并存入指纹库;
步骤4、使用所有参考点的混合特征指纹对WKNN模型进行训练;
步骤5、使用连续小波变换将步骤1中测量的各个参考点的可见光的RSSI值表示成二维联合时频数据,该二维联合时频数据为M×T的特征矩阵,M为预设的比例因子的个数,T为信号发射点的个数;
步骤6、将所有参考点的二维联合时频数据对CNN模型进行训练;
在线阶段:
步骤①、测量目标点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理;
步骤②、分别计算归一化处理后的目标点的可见光的RSSI值与BLE的AOA值的加权因子;
步骤③、使用加权最小二乘法将归一化处理后的目标点的可见光的RSSI值与BLE的AOA值融合,得到目标点的混合特征指纹。
步骤④、使用连续小波变换将步骤①中测量的目标点的可见光的RSSI值表示成二维联合时频数据;
步骤⑤、将步骤④目标点的二维联合时频数据输入离线阶段训练好的CNN模型,CNN模型中的SoftMax层输出各个参考点与目标点之间的匹配概率;
步骤⑥、在所有参考点中选取与目标点之间的匹配概率最大的三个参考点作为WKNN模型的三个样本点;
步骤⑦、根据步骤⑥选取的三个样本点与目标点之间的匹配概率进行WKNN权值的推算,得到各自的权值;
步骤⑧、将目标点的混合特征指纹、三个样本点的混合特征指纹以及三个样本点各自的权值输入离线阶段训练好的WKNN模型计算得到目标点的位置。
作为本发明所述的一种基于混合可见光和BLE的室内定位方法进一步优化方案,步骤1-步骤3具体如下:
首先分别测量获取到T个信号发射点在参考点处的可见光RSSI值Q=[q1,q2,...,qT]和BLE的AOA值Θ=[θ1,θ2,...,θT],光功率值作为可见光RSSI值,对第t个信号发射点在参考点处的可见光RSSI值qt进行归一化处理、得到归一化处理后的参考点的可见光RSSI值X1,使X1在[0,1]区间内,t=1,2,...T,计算第t个信号发射点在参考点处的AOA值θt的余弦值后再取绝对值得到归一化处理后的参考点的BLE的AOA值X2,X2的取值也在[0,1]区间内,X1和X2的计算公式如下:
Figure BDA0003184884620000041
X2=|cos(θt)|;
qmax为Q中的最大值;
然后取可见光RSSI值和BLE的AOA值的加权因子分别为W1和W2,加权因子的计算公式如下所示:
Figure BDA0003184884620000042
Figure BDA0003184884620000043
Figure BDA0003184884620000044
Figure BDA0003184884620000045
分别为X1和X2的均方误差,计算公式如下所示:
Figure BDA0003184884620000046
最后使用加权最小二乘算法将X1和X2进行融合,得到混合特征Yt,Yt表示第t个信号发射点的信号在参考点处的特征;
Yt计算公式如下所示:
Figure BDA0003184884620000047
计算出所有信号发射点的信号在参考点处的特征,得到该参考点的混合特征指纹Y=[Y1,Y2,Y3,...,YT]并存入指纹库。
作为本发明所述的一种基于混合可见光和BLE的室内定位方法进一步优化方案,步骤5-6具体如下:
将步骤1测量得到的可见光的RSSI值作为时间序列数据映射为二维联合时频数据。步骤1测量得到的可见光的RSSI值Z是一个数值数组,表示如下所示:
Figure BDA0003184884620000051
其中,N为参考点个数,zn对应于一个稳定的可见光RSSI样本,即每个信号发射点的信号在第n个参考点处的RSSI测量值,zn=[zn(1),zn(2),zn(3),...,zn(T)],T为信号发射点个数,zn(t)为第t个信号发射点的信号在第n个参考点处的RSSI测量值,预设M个比例因子α1,α2,....,αM,αm为第m个比例因子,对zn(t)进行连续小波变换后得到
Figure BDA0003184884620000052
计算公式如下所示,n=1,2,3,...,N;t=1,2,3,...,T;
Figure BDA0003184884620000053
其中,ψ(x)表示小波函数,x为变量,m=1,2,...,M,k为常数,zn(k)为第k个信号发射点的信号在第n个参考点处的RSSI测量值,
Figure BDA0003184884620000054
为该参考点的M×T的特征矩阵中第m行第t列的元素,*表示复共轭算子,小波函数公式如下所示:
Figure BDA0003184884620000055
其中,e为自然底数;
对Z中的每一行RSSI数据即zn进行连续小波变换,将一维信号转化成二维数据,得到N个参考点的M×T的特征矩阵,上述N个参考点的M×T的特征矩阵将用作后续CNN模型的训练样本;
CNN模型有四个隐藏层和一个全连接层。
作为本发明所述的一种基于混合可见光和BLE的室内定位方法进一步优化方案,
步骤⑦中,选取的3个参考点的权值计算如下所示:
Figure BDA0003184884620000056
其中,Pi表示选中的第i个参考点与目标点之间的匹配概率,Wi表示第i个参考点的权值。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
本发明使用加权最小二乘法将可见光的RSSI数据与BLE的AOA数据融合,将多个指纹特征融合,增强了指纹特征的表达,一定程度上解决使用单个指纹特征定位时的精度不高问题;使用连续小波变换将稳定的一维可见光RSSI数据表示成二维联合时频数据,能够为CNN预测参考点概率提供更多的鉴别信息,借助CNN处理二维数据的优势,使用CNN能够预测到更加准确的各个参考点与目标点之间的匹配概率。将上述概率用于WKNN的样本点选取和权值推算,能够提高室内定位的精准度。
附图说明
图1是混合可见光强度和BLE信号到达角的指纹构建方法流程图。
图2是基于卷积神经网络的最近邻参考点概率预测方法流程图。
图3是基于混合可见光和BLE的室内定位方法的流程图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
本发明提出一种基于混合可见光和BLE的室内定位方法。使用一种混合可见光强度和BLE信号到达角的指纹构建方法构建离线阶段参考指纹。具体地,使用加权最小二乘法融合可见光的RSSI数据与BLE的AOA数据得到混合特征指纹,用作后续在线定位阶段的参考指纹。使用一种基于CNN的最近邻参考点概率预测方法对各个参考点与目标点之间的匹配概率进行预测。具体地,首先使用连续小波变换将稳定的可见光RSSI样本作为时间序列数据映射为二维联合时频数据,在不同的时间尺度上提供良好的特征表示;然后借助CNN处理二维数据的优势,使用CNN有效捕获数据结构,准确预测各参考点与目标点之间的匹配概率,将得到的概率用于后续WKNN的样本点选取以及权值推算。使用一种基于参考点概率的改进WKNN定位模型计算目标点的精确位置。具体地,首先从参考点中选择概率最大的三个点作为WKNN的样本点;然后根据上述三个样本点的概率推算WKNN的权值;最后将离线指纹库中上述三个样本点对应的指纹信息、在线测得的目标点的指纹信息以及推算得到的权值输入WKNN后得到目标点的精确位置。本发明的具体实施步骤如下。基于混合可见光和BLE的室内定位方法的流程图如图3所示。
离线阶段:
步骤1:测量每一个参考点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理。
步骤2:分别计算步骤1得到的归一化处理后的可见光的RSSI值与BLE的AOA值的加权因子。
步骤3:对于每一个参考点,根据步骤2得到的加权因子,使用加权最小二乘法将归一化处理后的可见光的RSSI值与BLE的AOA值融合,得到每个参考点的混合特征指纹并存入指纹库。
步骤4:使用上述所有参考点的混合特征指纹对WKNN模型进行训练。
步骤5:使用连续小波变换将步骤1中测量的各个参考点的可见光RSSI值表示成二维联合时频数据,该数据为M×T的特征矩阵,M为预设的比例因子的个数,T为信号发射点的个数。
步骤6:使用所有参考点的二维联合时频数据对CNN模型进行训练。
在线阶段:
步骤①:测量目标点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理。
步骤②:分别计算归一化处理后的目标点的可见光的RSSI值与BLE的AOA值的加权因子。
步骤③:使用加权最小二乘法将归一化处理后的目标点的可见光的RSSI值与BLE的AOA值融合,得到目标点的混合特征指纹。
步骤④:使用连续小波变换将步骤①中测量的目标点的可见光RSSI值表示成二维联合时频数据。
步骤⑤:将步骤④目标点的二维联合时频数据输入离线阶段训练好的CNN模型,CNN模型中的SoftMax层输出各个参考点与目标点之间的匹配概率。
步骤⑥:在所有参考点中选取与目标点之间匹配概率最大的三个参考点作为WKNN模型的三个样本点。
步骤⑦:根据步骤⑥选取的三个样本点与目标点之间的匹配概率进行WKNN权值的推算,得到各自的权值。
步骤⑧:将目标点的混合特征指纹、三个样本点的混合特征指纹以及三个样本点各自的权值输入离线阶段训练好的WKNN模型计算得到目标点的位置。
本发明提出一种基于混合可见光和BLE的室内定位方法。使用一种混合可见光强度和BLE信号到达角的指纹构建方法构建离线阶段参考指纹。具体地,使用加权最小二乘法(Weighted Least Square,WLS)融合可见光接收信号强度指示(Received SignalStrength Indication,RSSI)数据与低功耗蓝牙到达角度(Angle of Arrival,AOA)数据得到混合特征指纹,用作后续在线定位阶段的参考指纹。使用一种基于卷积神经网络(convolutional neural network,CNN)的最近邻参考点概率预测方法对各个参考点与目标点之间的匹配概率进行预测。具体地,首先使用连续小波变换(continuous wavelettransform,CWT)将稳定的可见光RSSI样本作为时间序列数据映射为二维联合时频数据,在不同的时间尺度上提供良好的特征表示;然后借助CNN处理二维数据的优势,使用CNN有效捕获数据结构,准确预测各参考点与目标点之间的匹配概率,将得到的概率用于后续加权k最邻近算法(Weight K-Nearest Neighbor,WKNN)的样本点选取以及权值推算。使用一种基于参考点概率的改进WKNN定位模型计算目标点的精确位置。具体地,首先从参考点中选择概率最大的三个点作为WKNN的样本点;然后根据上述三个样本点的概率推算WKNN的权值;最后将离线指纹库中上述三个样本点对应的指纹信息、在线测得的目标点的指纹信息以及推算得到的权值输入WKNN后得到目标点的精确位置。
本发明使用加权最小二乘法将可见光的RSSI数据与BLE的AOA数据融合,将多个指纹特征融合,增强了指纹特征的表达,一定程度上解决使用单个指纹特征定位时的精度不高问题。使用连续小波变换将稳定的一维可见光RSSI数据表示成二维联合时频数据,能够为CNN预测参考点概率提供更多的鉴别信息,借助CNN处理二维数据的优势,使用CNN能够预测到更加准确的各个参考点与目标点之间的匹配概率。将上述概率用于WKNN的样本点选取和权值推算,能够提高室内定位的精准度。
一、一种混合可见光强度和BLE信号到达角的指纹构建方法
针对使用单个指纹特征时定位精度不高的问题,本发明提出一种混合可见光和BLE的指纹构建方法,实现更高精度的室内定位。本方法基于拓扑指纹,使用加权最小二乘法将测量得到的可见光RSSI数据与低功耗蓝牙AOA数据进行融合,得到混合特征指纹存入指纹库,用作后续在线定位阶段的参考指纹。本方法增强了指纹特征的表达,融合了多个指纹特征后比基于单个指纹特征定位方法具有更高的定位精度,能够实现对目标的高精准度定位。
具体地,混合可见光和BLE的指纹构建方法流程图如图1所示。首先分别测量获取到T个信号发射点在参考点处的可见光RSSI值Q=[q1,q2,...,qT]和BLE的AOA值Θ=[θ1,θ2,...,θT],光功率值作为可见光RSSI值,对第t(t=1,2,...T)个信号发射点在参考点处的可见光RSSI值qt进行归一化处理得到归一化处理后的参考点的可见光RSSI值X1,使X1在[0,1]区间内,计算第t个信号发射点在参考点处的AOA值θt的余弦值后再取绝对值得到归一化处理后的参考点的BLE的AOA值X2,X2的取值也在[0,1]区间内,X1和X2的计算公式如下:
Figure BDA0003184884620000081
X2=|cos(θt)|
qmax为Q中的最大值
然后取可见光RSSI值和BLE的AOA值的加权因子分别为W1和W2,加权因子的计算公式如下所示:
Figure BDA0003184884620000091
Figure BDA0003184884620000092
Figure BDA0003184884620000093
Figure BDA0003184884620000094
分别为X1和X2的均方误差,计算公式如下所示:
Figure BDA0003184884620000095
最后使用加权最小二乘算法将X1和X2进行融合,得到混合特征Yt,Yt表示第t个信号的发射点的信号在参考点处的特征,t=1,2,…,T,T为信号发射点个数,计算公式如下所示:
Figure BDA0003184884620000096
计算出所有信号发射点的信号在参考点处的特征,得到该参考点的混合特征指纹Y=[Y1,Y2,Y3,…,YT]并存入指纹库。
二、一种基于卷积神经网络的最近邻参考点概率预测方法
WKNN算法用于计算目标点的位置时需要输入参考点的指纹信息和对应的权值。本发明提出一种基于CNN的最近邻参考点概率预测方法,分别预测出每个参考点与目标点之间的匹配概率,即每个参考点与目标点之间的匹配程度,后续在线定位阶段选取与目标点之间匹配概率最高的3个参考点的混合特征指纹输入WKNN,并且根据预测得到的参考点与目标点之间的匹配概率推算出选取的3个参考点的权值。首先,使用基于CWT的可见光RSSI特征表示方法,将稳定可见光RSSI样本作为时间序列数据映射为二维联合时频数据,在不同的时间尺度上提供良好的特征表示,通过使用可见光RSSI数据的时间和频率表示,能够为CNN预测参考点概率提供更多的鉴别信息。然后,借助CNN处理二维数据的优势,使用CNN有效地捕获数据的结构,能够实现对各个参考点与目标点之间匹配概率的准确预测。将得到的匹配概率用于后续WKNN的样本点选取以及权值推算。
具体地,基于卷积神经网络的最近邻参考点概率预测方法流程图如图2所示。首先使用基于CWT的可见光RSSI特征表示方法,将步骤1测量得到的可见光RSSI值作为时间序列数据映射为二维联合时频数据。步骤1测量得到的可见光RSSI值Z是一个数值数组,表示如下所示:
Figure BDA0003184884620000101
其中N为参考点个数,zn对应于一个稳定的可见光RSSI样本,即每个信号发射点的信号在第n个参考点处的RSSI测量值,zn=[zn(1),zn(2),zn(3),...,zn(T)],T为信号发射点个数,zn(t)为第t个信号发射点的信号在第n个参考点处的RSSI测量值,自定义M个比例因子α1,α2,...,αM,对zn(t)进行连续小波变换后得到
Figure BDA0003184884620000102
计算公式如下所示,n=1,2,3,...,N;t=1,2,3,...,T
Figure BDA0003184884620000103
其中,ψ(x)表示小波函数,x为变量,m=1,2,...,M,
Figure BDA0003184884620000104
为该参考点的M×T的特征矩阵中第m行第t列的元素,*表示复共轭算子,小波函数公式如下所示:
Figure BDA0003184884620000105
其中,e为自然底数;
对Z中的每一行RSSI数据即zn进行连续小波变换,将一维信号转化成二维数据,得到N个参考点的M×T的特征矩阵,上述N个参考点的M×T的特征矩阵将用作后续CNN模型的训练样本。同样的,使用上述基于CWT的可见光RSSI特征表示方法得到目标点的M×T的特征矩阵,并将上述目标点的M×T的特征矩阵用作后续CNN模型的测试样本。
然后使用训练好的CNN模型来准确预测每个参考点与目标点之间的匹配概率。该方法使用的CNN模型有四个隐藏层和一个全连接层。首先使用N个参考点的M×T的特征矩阵对CNN模型进行训练,得到训练好的CNN模型后将目标点的M×T的特征矩阵输入CNN模型,由CNN模型输出每个参考点与目标点之间的匹配概率。原始输入的稳定可见光RSSI时频表示被同化为深度为1的灰度图像数据,CNN的输出层由SoftMax层组成,SoftMax层输出不同参考点与目标点之间的匹配概率P=[P1,P2,P3,...,PN],N为参考点个数,Pv为第v个参考点与目标点之间的匹配概率,v=1,2...,N。
三、一种基于参考点概率的改进WKNN定位模型
传统WKNN算法计算目标点指纹与指纹库中每个参考点指纹的欧式距离,选取k个与目标点指纹欧式距离最近的参考点,然后根据参考点指纹与目标点指纹的欧式距离大小确定每个参考点指纹的权重大小,与目标点指纹欧式距离越小的参考点的权重越大,最后计算选取的k个参考点坐标的加权平均值来作为目标点的坐标。本发明在在线位置匹配阶段使用一种的改进的WKNN模型,首先使用离线阶段获取的所有参考点的指纹信息对此WKNN模型进行训练,然后根据预测出来的各个参考点与目标点之间的匹配概率,选取与目标点之间匹配概率最高的3个参考点作为WKNN的3个样本点,并且根据所选取的3个样本点与目标点之间的匹配概率(Pi,i=1,2,3)进行WKNN权值的推算,得到各自的权值,由于上述基于卷积神经网络的最近邻参考点概率预测方法的准确性,根据该概率进行WKNN的选点以及权值推算,能在一定程度上提高指纹匹配的准确度。
具体地,首先使用离线阶段获取的所有参考点的混合特征指纹对WKNN模型进行训练。其次在上述基于卷积神经网络的最近邻参考点概率预测方法预测的所有的参考点中选取与目标点之间概率最高的3个参考点作为WKNN的样本点。然后基于上述选取的3个样本点与目标点之间的匹配概率进行WKNN权值的推算,得到各自的权值,选取的3个样本点的权值计算如下所示:
Figure BDA0003184884620000111
其中,Pi表示选中的第i个参考点与目标点之间的匹配概率,Wi表示第i个参考点的权值。
最后,将目标点的混合特征指纹、选取的3个样本点的混合特征指纹和3个样本点各自的权值输入WKNN模型,得到目标的位置。
本发明使用加权最小二乘法将可见光的RSSI数据与BLE的AOA数据融合,将多个指纹特征融合,增强了指纹特征的表达,一定程度上解决使用单个指纹特征定位时的精度不高问题。使用连续小波变换将稳定的一维可见光RSSI数据表示成二维联合时频数据,能够为CNN预测参考点概率提供更多的鉴别信息,借助CNN处理二维数据的优势,使用CNN能够预测到更加准确的各个参考点与目标点之间的匹配概率。将上述概率用于WKNN的样本点选取和权值推算,能够提高室内定位的精准度。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围内。

Claims (4)

1.一种基于混合可见光和BLE的室内定位方法,其特征在于,包括以下步骤:
离线阶段:
步骤1、测量每一个参考点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理;
步骤2、分别计算步骤1得到的归一化处理后的可见光的RSSI值与BLE的AOA值的加权因子;
步骤3、对于每一个参考点,根据步骤2得到的加权因子,使用加权最小二乘法将归一化处理后的可见光的RSSI值与BLE的AOA值融合,得到每个参考点的混合特征指纹并存入指纹库;
步骤4、使用所有参考点的混合特征指纹对WKNN模型进行训练;
步骤5、使用连续小波变换将步骤1中测量的各个参考点的可见光的RSSI值表示成二维联合时频数据,该二维联合时频数据为M×T的特征矩阵,M为预设的比例因子的个数,T为信号发射点的个数;
步骤6、将所有参考点的二维联合时频数据对CNN模型进行训练;
在线阶段:
步骤①、测量目标点的可见光的RSSI值与BLE的AOA值,将可见光的RSSI值与BLE的AOA值进行归一化处理;
步骤②、分别计算归一化处理后的目标点的可见光的RSSI值与BLE的AOA值的加权因子;
步骤③、使用加权最小二乘法将归一化处理后的目标点的可见光的RSSI值与BLE的AOA值融合,得到目标点的混合特征指纹;
步骤④、使用连续小波变换将步骤①中测量的目标点的可见光的RSSI值表示成二维联合时频数据;
步骤⑤、将步骤④目标点的二维联合时频数据输入离线阶段训练好的CNN模型,CNN模型中的SoftMax层输出各个参考点与目标点之间的匹配概率;
步骤⑥、在所有参考点中选取与目标点之间的匹配概率最大的三个参考点作为WKNN模型的三个样本点;
步骤⑦、根据步骤⑥选取的三个样本点与目标点之间的匹配概率进行WKNN权值的推算,得到各自的权值;
步骤⑧、将目标点的混合特征指纹、三个样本点的混合特征指纹以及三个样本点各自的权值输入离线阶段训练好的WKNN模型计算得到目标点的位置。
2.根据权利要求1所述的一种基于混合可见光和BLE的室内定位方法,其特征在于,步骤1-步骤3具体如下:
首先分别测量获取到T个信号发射点在参考点处的可见光RSSI值Q=[q1,q2,...,qT]和BLE的AOA值Θ=[θ1,θ2,...,θT],光功率值作为可见光RSSI值,对第t个信号发射点在参考点处的可见光RSSI值qt进行归一化处理、得到归一化处理后的参考点的可见光RSSI值X1,使X1在[0,1]区间内,t=1,2,…T,计算第t个信号发射点在参考点处的AOA值θt的余弦值后再取绝对值得到归一化处理后的参考点的BLE的AOA值X2,X2的取值也在[0,1]区间内,X1和X2的计算公式如下:
Figure FDA0003184884610000021
X2=|cos(θt)|;
qmax为Q中的最大值;
然后取可见光RSSI值和BLE的AOA值的加权因子分别为W1和W2,加权因子的计算公式如下所示:
Figure FDA0003184884610000022
Figure FDA0003184884610000023
Figure FDA0003184884610000024
Figure FDA0003184884610000025
分别为X1和X2的均方误差,计算公式如下所示:
Figure FDA0003184884610000026
最后使用加权最小二乘算法将X1和X2进行融合,得到混合特征Yt,Yt表示第t个信号发射点的信号在参考点处的特征;
Yt计算公式如下所示:
Figure FDA0003184884610000027
计算出所有信号发射点的信号在参考点处的特征,得到该参考点的混合特征指纹Y=[Y1,Y2,Y3,…,YT]并存入指纹库。
3.根据权利要求1所述的一种基于混合可见光和BLE的室内定位方法,其特征在于,步骤5-6具体如下:
将步骤1测量得到的可见光的RSSI值作为时间序列数据映射为二维联合时频数据;步骤1测量得到的可见光的RSSI值Z是一个数值数组,表示如下所示:
Figure FDA0003184884610000031
其中,N为参考点个数,zn对应于一个稳定的可见光RSSI样本,即每个信号发射点的信号在第n个参考点处的RSSI测量值,zn=[zn(1),zn(2),zn(3),…,zn(T)],T为信号发射点个数,zn(t)为第t个信号发射点的信号在第n个参考点处的RSSI测量值,预设M个比例因子α1,α2,...,αM,αm为第m个比例因子,对zn(t)进行连续小波变换后得到
Figure FDA0003184884610000032
计算公式如下所示,n=1,2,3,…,N;t=1,2,3,…,T;
Figure FDA0003184884610000033
其中,Ψ(x)表示小波函数,x为变量,m=1,2,…,M,k为常数,zn(k)为第k个信号发射点的信号在第n个参考点处的RSSI测量值,
Figure FDA0003184884610000034
为该参考点的M×T的特征矩阵中第m行第t列的元素,*表示复共轭算子,小波函数公式如下所示:
Figure FDA0003184884610000035
其中,e为自然底数;
对Z中的每一行RSSI数据即zn进行连续小波变换,将一维信号转化成二维数据,得到N个参考点的M×T的特征矩阵,上述N个参考点的M×T的特征矩阵将用作后续CNN模型的训练样本;
CNN模型有四个隐藏层和一个全连接层。
4.根据权利要求1所述的一种基于混合可见光和BLE的室内定位方法,其特征在于,
步骤⑦中,选取的3个参考点的权值计算如下所示:
Figure FDA0003184884610000036
其中,Pi表示选中的第i个参考点与目标点之间的匹配概率,Wi表示第i个参考点的权值。
CN202110858025.5A 2021-07-28 2021-07-28 一种基于混合可见光和ble的室内定位方法 Active CN113747360B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110858025.5A CN113747360B (zh) 2021-07-28 2021-07-28 一种基于混合可见光和ble的室内定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110858025.5A CN113747360B (zh) 2021-07-28 2021-07-28 一种基于混合可见光和ble的室内定位方法

Publications (2)

Publication Number Publication Date
CN113747360A CN113747360A (zh) 2021-12-03
CN113747360B true CN113747360B (zh) 2022-10-04

Family

ID=78729305

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110858025.5A Active CN113747360B (zh) 2021-07-28 2021-07-28 一种基于混合可见光和ble的室内定位方法

Country Status (1)

Country Link
CN (1) CN113747360B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114364016B (zh) * 2021-12-21 2023-12-22 南京西觉硕信息科技有限公司 基于aoa和rssi加权指纹特征匹配室内定位方法、装置及系统
WO2024047378A1 (en) * 2022-08-30 2024-03-07 Wiliot, LTD. Determining collective location of low energy wireless tags
CN116887404B (zh) * 2023-09-09 2023-11-28 江苏蓝策电子科技有限公司 一种基于蓝牙ibeacon和AOA融合定位的方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105897334A (zh) * 2016-03-16 2016-08-24 深圳市国华光电研究院 一种基于弹簧模型的室内协助式可见光定位方法和系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170238146A1 (en) * 2016-02-16 2017-08-17 Aisle411, Inc. Systems and Methods for Improving Indoor Position Detection
US10256906B2 (en) * 2016-12-13 2019-04-09 University Of Virginia Patent Foundation Position localization using visible light communication

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105897334A (zh) * 2016-03-16 2016-08-24 深圳市国华光电研究院 一种基于弹簧模型的室内协助式可见光定位方法和系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Joint Time-Frequency RSSI Features for Convolutional Neural Network-Based Indoor Fingerprinting Localization;Bedionita Soro等;《IEEE ACCESS》;20191231;第7卷;全文 *
基于指纹的可见光室内定位系统融合算法;郭琛等;《南京师范大学学报(工程技术版)》;20190320(第01期);全文 *
高斯函数定权的改进KNN室内定位方法;毕京学等;《测绘通报》;20170625(第06期);全文 *

Also Published As

Publication number Publication date
CN113747360A (zh) 2021-12-03

Similar Documents

Publication Publication Date Title
CN113747360B (zh) 一种基于混合可见光和ble的室内定位方法
CN108696932B (zh) 一种利用csi多径及机器学习的室外指纹定位方法
CN106793082B (zh) 一种在wlan/蓝牙异构网络环境中的移动设备定位方法
Njima et al. Indoor localization using data augmentation via selective generative adversarial networks
CN104469676B (zh) 一种移动终端的定位方法及系统
KR102116824B1 (ko) 딥러닝 기반 측위 시스템 및 이의 구축 방법
CN102480678B (zh) 一种指纹定位方法和系统
CN110446940A (zh) 基于wifi多频带指纹的室内定位
Adege et al. Applying Deep Neural Network (DNN) for large-scale indoor localization using feed-forward neural network (FFNN) algorithm
CN106851573A (zh) 基于对数路径损耗模型的联合加权k近邻室内定位方法
CN109640262B (zh) 一种基于混合指纹的定位方法及系统、设备、存储介质
CN102802260A (zh) 基于矩阵相关的wlan室内定位方法
CN106941718A (zh) 一种基于信号子空间指纹库的混合室内定位方法
Li et al. Location estimation in large indoor multi-floor buildings using hybrid networks
CN110351660A (zh) 一种基于双步指纹匹配架构的蓝牙室内定位方法
CN107305246A (zh) 基于接收信号强度指示的定位方法和装置
CN108650629A (zh) 一种基于无线通信基站的室内三维定位算法
de Blasio et al. Bluetooth low energy technology applied to indoor positioning systems: An overview
Alitaleshi et al. Affinity propagation clustering-aided two-label hierarchical extreme learning machine for Wi-Fi fingerprinting-based indoor positioning
Marquez et al. Understanding LoRa-based localization: Foundations and challenges
CN105717529B (zh) 一种基于无线电信号路测功率值的信源定位方法
CN102215497B (zh) 基于条件信息熵的wlan室内单源高斯位置指纹定位性能评价方法
CN113219408A (zh) 改进型rbf神经网络室内可见光定位方法及系统
Zhang et al. Indoor positioning based on FM radio signals strength
Tao et al. An extreme value based algorithm for improving the accuracy of WiFi localization

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