CN111818446A - 一种基于位置指纹的室内定位优化方法及系统 - Google Patents

一种基于位置指纹的室内定位优化方法及系统 Download PDF

Info

Publication number
CN111818446A
CN111818446A CN202010489216.4A CN202010489216A CN111818446A CN 111818446 A CN111818446 A CN 111818446A CN 202010489216 A CN202010489216 A CN 202010489216A CN 111818446 A CN111818446 A CN 111818446A
Authority
CN
China
Prior art keywords
value
positioning
fingerprint
point
rss
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
CN202010489216.4A
Other languages
English (en)
Other versions
CN111818446B (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 CN202010489216.4A priority Critical patent/CN111818446B/zh
Publication of CN111818446A publication Critical patent/CN111818446A/zh
Application granted granted Critical
Publication of CN111818446B publication Critical patent/CN111818446B/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/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
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种基于位置指纹的室内定位优化方法及系统,该方法包括离线采样阶段和在线定位阶段,在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;在线定位阶段包括:考虑人对AP点到待测点位置的影响,将更新后的值存储到RSSN中;将RSSN中的值和离线采样阶段构建的位置指纹库值,通过WKNN算法进行匹配,得到匹配后的定位轨迹;采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置;在线阶段待定位目标进行在线实时测量时,解决了人员自身对定位设备的干扰的问题,提高了定位精度。

Description

一种基于位置指纹的室内定位优化方法及系统
技术领域
本发明属于无线通信技术领域,具体涉及一种基于位置指纹的室内定位优化方法及系统。
背景技术
如今,随着移动智能设备的广泛普及,人们对基于位置的服务需求(LBS)也愈加强烈。移动设备,如智能手机或平板电脑,无处不在地协助我们进行日常活动。它们体积小,价格实惠,配备各种传感器,可以感知环境并监控用户的活动。在人们常用的定位系统中,基本上都是依靠卫星实现定位。其中,全球定位系统(GPS)技术被最为广泛地用于导航与定位中。但是由于信号的散射、衰减、严重的多径传播效应以及比定位空间本身更大的边际误差,使得GPS信号太弱而无法穿透墙壁和建筑物,因此在室内环境中无法使用GPS来实现定位与精准导航。有研究表明,人类有超过80%的时间是处于室内的环境中,而在GPS无法使用的情况下,室内定位技术具有更高的研究价值。
近些年来,在众多室内定位方法中,基于无线局域网(WLAN)的位置指纹定位方法由于无线基础设施的广泛覆盖以及WIFI技术的快速更新而成为一项研究热点。尽管基于WLAN的定位方法中存在着若干挑战,但因其具有常规、实用、低成本的特点,它仍然是未来可能会普及应用的最有研究意义的方法。
基于WIFI的位置指纹识别方法在大多数情况下具有很高的可行性。但是,目前基于RSSI的方法仍存在以下亟待解决的问题。第一,WIFI工作于2.4GHz和5GHz,这是许多设备同时工作的空闲频段,这使RSSI具有很高的噪声,在实际应用中,同信道干扰和小尺度衰落导致RSSI的剧烈波动,从而引起测量值的不精确;第二在离线阶段,手动采集指纹需要巨大的工作量,前期指纹的数量以及构成的无线电地图网格密度对定位精度起着决定性作用;第三,在室内环境下的定位需求中,人和物体往往会处于运动中,实现实时匹配的定位就需要考虑到待定位物体的运动模型等问题,否则,RSSI的实时测量误差会导致定位精度的下降。
发明内容
发明目的:为了克服现有技术的不足,本发明提供一种基于位置指纹的室内定位优化方法,该方法可以解决传统的WKNN匹配定位算法会出现的位置漂移、轨迹分布错乱等问题,严重影响定位精度、手动采集RSS值的工作量大、收集误差大,需要消耗较多人力物力等问题,本发明还提供一种基于位置指纹的室内定位优化系统。
技术方案:本发明所述的基于位置指纹的室内定位优化方法,该方法包括离线采样阶段和在线定位阶段,其中,所述离线采样阶段包括:
(1)在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;
在线定位阶段包括:
(2)在移动一个网格长度的标准下,测量各AP点到待测点位置的信号强度值,并记为实测数据存储到集合RSSi,i的值取决于室内环境中AP的个数;
(3)考虑人对AP点到待测点位置的影响,对RSSi进行更新,并将更新后的值存储到RSSN中;
(4)将RSSN中的值和离线采样阶段构建的位置指纹库值通过WKNN算法进行匹配,得到匹配后的定位轨迹;
(5)采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置。
进一步的,包括:
步骤(1)中,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到,具体包括:
(11)分别计算两条垂直反射路径、四条水平反射路径以及一条直射路径的叠加损耗,其中,两条垂直反射路径即上平面反射路径和下平面反射路径,四条水平反射路径即左平面反射路径、右平面反射路径、前平面反射路径和后平面反射路径;
(12)计算参考天线增益,具体的,使用偶记天线代替参考天线;
(13)所述叠加损耗值为所有反射路径的叠加损耗值的总和减去参考天线增益。
进一步的,包括:
所述直射路径的损耗基于自由空间损耗模型,其路径损耗值表示为:
Figure BDA0002520407180000021
其中,d为AP与移动设备之间的欧几里得距离,λ为工作波长。
进一步的,包括:
步骤(3)中,所述考虑人对AP点到待测点位置的影响,对RSSi进行更新,具体包括:
如果人位于该AP和移动测量设备的非视线传输NLOS位置处,则添加0.5dBm的信号强度值到所述实测数据中,否则,如果人员处于在该AP和移动设备的视线传输LOS位置处,则添加5dBm值到实测数据中,在此过程中,更新集合RSSi的值到集合RSSN
进一步的,包括:
步骤(5)中,所述采用卡尔曼滤波算法对得到的定位轨迹进行修正,具体包括:
(51)假设待定位目标的运动是连续且基本匀速的,用位置指纹法得到一个位置估计作为观测值,根据由上一时刻的位置和速度来预测出当前位置的值作为预测值,此时可以将待定位目标的运动速度分解为水平速度分量和垂直速度分量,根据卡尔曼滤波位置的状态方程,px和py表示待定位目标的实时位置坐标,初始化为观测值;vx和vy表示在某时刻的水平速度分量和垂直速度分量,初始化为0,定义待定位目标的状态向量:
x=[px,py,vx,vy]T
(52)预测机制是上一刻的位置加上位移等于当前时刻的位置,而速度本身保持不变,Δt为当前时刻与上一时刻的时间间隔,状态转移矩阵A为:
Figure BDA0002520407180000031
系统的状态方程为:
Figure BDA0002520407180000032
(53)
Figure BDA0002520407180000033
为k时刻通过位置指纹定位的观测值,因为系统状态为[px,py,vx,vy]T,观测值为[px,py]T,因此,观测矩阵
Figure BDA0002520407180000034
观测方程Z(k)为:
Figure BDA0002520407180000041
(54)确定系统的状态噪声W的协方差矩阵Q和观测噪声V的协方差矩阵R,q值取决于对预测过程的信任程度,r值取决于对预测过程的信任程度:
Figure BDA0002520407180000042
Figure BDA0002520407180000043
(55)初始状态向量设为X(0)=[px0,py0,0,0]T,其中,(px0,py0)为初始的观测值坐标,初始协方差P(0)设为零矩阵;
(56)更新KG(k)为k时刻的卡尔曼增益:
Figure BDA0002520407180000044
(57)根据以上六步的计算,可完成上一时刻状态对当前状态的预测,再将k时刻的观测值与之结合,计算得到k时刻的卡尔曼最佳优化估计值X(k|k),即状态更新方程:
X(k|k)=X(k|k-1)+KG(k)(Z(k)-HX(k|k-1))
(58)对协方差进行更新,更新后的协方差方程P(k|k)为:
P(k|k)=(I-KG(k)H)P(k|k-1)
(59)不断更新这一过程,使其不断递推更新下去,从而完成对定位轨迹的修正。
进一步的,包括:
步骤(1)中,所述反射路径的叠加损耗值决定于收发路径上一条直射路径、两条垂直反射路径,以及四条水平反射路径的叠加损耗,其中,两条垂直反射路径包括上平面反射路径、下平面反射路径,四条水平反射路径即左平面反射路径、右平面反射路径、前平面反射路径、后平面反射路径。
进一步的,包括:
上平面反射路径、下平面反射路径、左平面反射路径、右平面反射路径、前平面反射路径和后平面反射路径损耗分别记为PL1(dB)、PL2(dB)、PL3(dB)、PL4(dB)、PL5(dB)、PL6(dB),
Figure BDA0002520407180000051
Figure BDA0002520407180000052
其中,Γ为水平极化波的反射系数,Γ为垂直极化波的反射系数,
Figure BDA0002520407180000053
Figure BDA0002520407180000054
其中,εc为反射介质表面的等效复介电常数,入射角和反射角均为θi
进一步的,包括:
所述直射路径的损耗表示为:
Figure BDA0002520407180000055
其中,d为AP与移动设备之间的欧几里得距离,λ为工作波长。
进一步的,包括:
所述最终叠加损耗值,表示为:
PL(dB)=PL0(dB)+PL1(dB)+PL2(dB)+PL3(dB)+PL4(dB)+PL5(dB)+PL6(dB)-Z
其中,Z为天线增益,其天线增益为2×2.15dBi。
另一方面,本发明还提供一种基于位置指纹的室内定位优化系统,包括离线采样阶段和在线定位阶段,其中,所述离线采样阶段包括:
离线指纹库构建模块,用于在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;
在线定位阶段包括:
信号强度测量模块,用于在移动一个网格长度的标准下,测量各AP点到待测点位置的信号强度值,并记为实测数据存储到集合RSSi,i的值取决于室内环境中AP的个数;
更新模块,用于考虑人对AP点到待测点位置的影响,对RSSi进行更新,并将更新后的值存储到RSSN中;
轨迹定位模块,用于将RSSN中的值和离线采样阶段构建的位置指纹库值通过WKNN算法进行匹配,得到匹配后的定位轨迹;
轨迹修正模块,用于采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置。
有益效果:本发明与现有技术相比,其显著优点是:1、在离线采样阶段,自动采集RSS值,极大地减少了定位过程中人力物力的消耗;2、在线阶段待定位目标进行在线实时测量时,解决了人员自身对定位设备的干扰的问题,提高了定位精度;3、对WKNN匹配定位算法作出改进,使得在线匹配过程相比较传统算法而言有效地改善了定位精度。
附图说明
图1是本发明所述的RSS自适应流程图;
图2是本发明所述的使用卡尔曼滤波对定位轨迹进行后处理的流程图;
图3是本发明所述的基于位置指纹的室内优化算法总流程图;
图4是本发明所述的定位服务器结构图。
具体实施方式
本发明所提出的基于位置指纹的室内定位优化方法,具体分为三个步骤:1.在离线采样阶段,自动构建离线位置指纹数据库;2.将实测RSS值进行自适应调整;3.在线匹配过程,对实时定位过程进行位置匹配,所以我们下面分别进行阐述。
如图3所示,第一步:构建离线位置指纹库。具体包括以下子步骤:
首先,在室内布置多个AP点,将接收设备连入WIFI并在每个采样点执行采样,记录采样点的位置以及相对应的接收信号强度指示值和基本服务集标识符,其采样值构成一组位置指纹向量。一般来说,每个参考点对应一组唯一的位置指纹向量,代表了该点独特的场景特征,最终生成定位区域的参考点构成位置指纹并将指纹数据库存储在定位服务器上,存储后的数据用来与在线阶段实时测量值进行匹配,参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到。具体的:
Step1:基于自由空间路径损耗的模型算法结合信号的反射、衍射和折射,每一个位置指纹点的最终接收信号强度值,决定于收发路径上一条直射路径、两条垂直反射路径(上平面反射路径、下平面反射路径)以及四条水平反射路径(左平面反射路径、右平面反射路径、前平面反射路径、后平面反射路径)的叠加损耗,加上天线增益,合成最终信号强度值。
Step2:计算反射路径损耗。设入射介质材料介电常数为ε2,反射介质材料介电常数为ε2,入射角和反射角均为θi,水平极化波与垂直极化波的反射系数分别为:
Figure BDA0002520407180000071
Figure BDA0002520407180000072
其中,εc称为反射介质表面的等效复介电常数,与反射介质的相对介电常数εr、电导率σ和工作波长λ有关,可由εc=εr-j60λσ计算得到。
设六条反射路径的路径损耗分别为PL1(dB)、PL2(dB)、PL3(dB)、PL4(dB)、PL5(dB)、PL6(dB),以左平面反射路径为例,设s为AP与移动设备之间的反射路径的总长度,代入水平极化波的反射系数,则
Figure BDA0002520407180000073
其余几条反射路径损耗同理得出。
Figure BDA0002520407180000074
Figure BDA0002520407180000075
Figure BDA0002520407180000081
Step3:计算直射路径损耗。直射路径损耗基于自由空间损耗模型,d为AP与移动设备之间的欧几里得距离,其路径损耗值为:
Figure BDA0002520407180000082
Step4:计算天线增益。使用偶记天线代替参考天线。偶极天线其本身就有2.15dBi的增益,其天线增益为2×2.15dBi。
Step5:计算最终叠加损耗值。
PL(dB)=PL0(dB)+PL1(dB)+PL2(dB)+PL3(dB)+PL4(dB)+PL5(dB)+PL6(dB)-2×2.15
Step6:服务器通过计算发射信号的无线信号强度值与叠加损耗值的差值,确定最终每一个参考点位置指纹的信号强度值。
第二步:对实时测量RSS值进行自适应调整并进行在线匹配。具体包括以下子步骤:
Step1:如图1所示,人员手持移动设备在室内场景中移动,每在移动一个网格长度通过测量无线信号强度的手机软件记录一次实时测量各AP到该点的信号强度值,记为RSSi,i的值取决于室内环境中AP的个数。
Step2:如果人员位于该AP和移动设备的NLOS位置处,则添加0.5dBm的信号强度值到实测数据中;如果人员处于在该AP和移动设备的LOS位置处,则添加5dBm值到实测数据中。在此过程中,更新RSSi的值到RSSN。具体自适应流程图如图2所示。
Step3:将RSSN的值和第一步中自动构建的位置指纹库值通过WKNN算法,(传统加权K邻近(Weighted K-nearest Neighbor,WKNN)进行匹配,得到匹配后的定位轨迹。
第三步:通过卡尔曼滤波对定位轨迹进行修正。
Step1:如图2所示,将卡尔曼滤波运用到基于WKNN算法的实时指纹定位中,假设待定位目标的运动是连续且基本匀速的,用位置指纹法得到一个位置估计作为我们的观测值,根据由上一时刻的位置和速度来预测出当前位置的值作为预测值,此时可以将待定位目标的运动速度分解为水平速度分量和垂直速度分量,根据卡尔曼滤波位置的状态方程,px和py表示待定位目标的实时位置坐标,初始化为观测值;vx和vy表示在某时刻的水平速度分量和垂直速度分量,初始化为0,定义待定位目标的状态向量:
x=[px,py,vx,vy]T
Step2:确定系统的状态方程。预测机制是上一刻的位置加上位移等于当前时刻的位置,而速度本身保持不变,Δt为当前时刻与上一时刻的时间间隔,在本发明中Δt取值为1。状态转移矩阵A为:
Figure BDA0002520407180000091
系统的状态方程为:
Figure BDA0002520407180000092
Step3:确定系统的状态方程。
Figure BDA0002520407180000093
为k时刻通过位置指纹定位的观测值,因为在本发明中系统状态为[px,py,vx,vy]T,观测值为[px,py]T,因此观测矩阵
Figure BDA0002520407180000094
观测方程Z(k)为:
Figure BDA0002520407180000095
Step4:确定系统的状态噪声W的协方差矩阵Q和观测噪声V的协方差矩阵R。q值取决于对预测过程的信任程度,r值取决于对预测过程的信任程度。
Figure BDA0002520407180000096
Figure BDA0002520407180000101
Step5:对定位系统进行初始化。初始状态向量设为X(0)=[px0,py0,0,0]T。其中(px0,py0)为初始的观测值坐标。初始协方差P(0)设为零矩阵。
Step6:更新KG(k)为k时刻的卡尔曼增益:
Figure BDA0002520407180000102
Step7:根据以上几步的计算,可完成上一时刻状态对当前状态的预测,再将k时刻的观测值与之结合,计算得到k时刻的卡尔曼最佳优化估计值X(k|k),即状态更新方程:
X(k|k)=X(k|k-1)+KG(k)(Z(k)-HX(k|k-1))
Step8:对协方差进行更新,更新后的协方差方程P(k|k)为:
P(k|k)=(I-KG(k)H)P(k|k-1)
Step9:不断更新这一过程,使其不断递推更新下去,从而完成对定位轨迹的修正。
本发明所提出的基于位置指纹的室内定位优化方法及装置,通过三步改进过程,离线阶段极大地减少了定位过程中人力物力的消耗,在线匹配过程相比较传统算法而言有效地改善了定位精度。
另一方面,本发明还提供一种基于位置指纹的室内定位优化系统,包括离线采样阶段和在线定位阶段,其中,所述离线采样阶段包括:
离线指纹库构建模块,用于在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;
在线定位阶段包括:
信号强度测量模块,用于在移动一个网格长度的标准下,测量各AP点到待测点位置的信号强度值,并记为实测数据存储到集合RSSi,i的值取决于室内环境中AP的个数;
更新模块,用于考虑人对AP点到待测点位置的影响,对RSSi进行更新,并将更新后的值存储到RSSN中;
轨迹定位模块,用于将RSSN中的值和离线采样阶段构建的位置指纹库值通过WKNN算法进行匹配,得到匹配后的定位轨迹;
轨迹修正模块,用于采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置。
对于方法实施例而言,由于其基本相似于系统实施例,所以描述的比较简单,相关之处参见系统实施例的部分说明即可。
如图4所示,本发明实施例如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本发明实例不限制于任何特定的硬件和软件结合。
相应的,本发明的实施例还提供了一种计算机存储介质,其上存储有计算机程序。当所述计算机程序由处理器执行时,可以实现前述基于位置指纹的室内定位优化方法。例如,该计算机存储介质为计算机可读存储介质。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

Claims (10)

1.一种基于位置指纹的室内定位优化方法,其特征在于,该方法包括离线采样阶段和在线定位阶段,其中,所述离线采样阶段包括:
(1)在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;
在线定位阶段包括:
(2)在移动一个网格长度的标准下,测量各AP点到待测点位置的信号强度值,并记为实测数据存储到集合RSSi,i的值取决于室内环境中AP的个数;
(3)考虑人对AP点到待测点位置的影响,对RSSi进行更新,并将更新后的值存储到RSSN中;
(4)将RSSN中的值和离线采样阶段构建的位置指纹库值通过WKNN算法进行匹配,得到匹配后的定位轨迹;
(5)采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置。
2.根据权利要求1所述的基于位置指纹的室内定位优化方法,其特征在于,步骤(1)中,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到,具体包括:
(11)分别计算两条垂直反射路径、四条水平反射路径以及一条直射路径的叠加损耗,其中,两条垂直反射路径即上平面反射路径和下平面反射路径,四条水平反射路径即左平面反射路径、右平面反射路径、前平面反射路径和后平面反射路径;
(12)计算参考天线增益,具体的,使用偶记天线代替参考天线;
(13)所述叠加损耗值为所有反射路径的叠加损耗值的总和减去参考天线增益。
3.根据权利要求2所述的基于位置指纹的室内定位优化方法,其特征在于,所述直射路径的损耗基于自由空间损耗模型,其路径损耗值表示为:
Figure FDA0002520407170000011
其中,d为AP与移动设备之间的欧几里得距离,λ为工作波长。
4.根据权利要求1所述的基于位置指纹的室内定位优化方法,其特征在于,步骤(3)中,所述考虑人对AP点到待测点位置的影响,对RSSi进行更新,具体包括:
如果人位于该AP和移动测量设备的非视线传输NLOS位置处,则添加0.5dBm的信号强度值到所述实测数据中,否则,如果人员处于在该AP和移动设备的视线传输LOS位置处,则添加5dBm值到实测数据中,在此过程中,更新集合RSSi的值到集合RSSN
5.根据权利要求1所述的基于位置指纹的室内定位优化方法,其特征在于,步骤(5)中,所述采用卡尔曼滤波算法对得到的定位轨迹进行修正,具体包括:
(51)假设待定位目标的运动是连续且基本匀速的,用位置指纹法得到一个位置估计作为观测值,根据由上一时刻的位置和速度来预测出当前位置的值作为预测值,此时可以将待定位目标的运动速度分解为水平速度分量和垂直速度分量,根据卡尔曼滤波位置的状态方程,px和py表示待定位目标的实时位置坐标,初始化为观测值;vx和vy表示在某时刻的水平速度分量和垂直速度分量,初始化为0,定义待定位目标的状态向量:
x=[px,py,vx,vy]T
(52)预测机制是上一刻的位置加上位移等于当前时刻的位置,而速度本身保持不变,Δt为当前时刻与上一时刻的时间间隔,状态转移矩阵A为:
Figure FDA0002520407170000021
系统的状态方程为:
Figure FDA0002520407170000022
(53)
Figure FDA0002520407170000023
为k时刻通过位置指纹定位的观测值,因为系统状态为[px,py,vx,vy]T,观测值为[px,py]T,因此,观测矩阵
Figure FDA0002520407170000024
观测方程Z(k)为:
Figure FDA0002520407170000031
(54)确定系统的状态噪声W的协方差矩阵Q和观测噪声V的协方差矩阵R,q值取决于对预测过程的信任程度,r值取决于对预测过程的信任程度:
Figure FDA0002520407170000032
Figure FDA0002520407170000033
(55)初始状态向量设为X(0)=[px0,py0,0,0]T,其中,(px0,py0)为初始的观测值坐标,初始协方差P(0)设为零矩阵;
(56)更新KG(k)为k时刻的卡尔曼增益:
Figure FDA0002520407170000034
(57)根据以上六步的计算,可完成上一时刻状态对当前状态的预测,再将k时刻的观测值与之结合,计算得到k时刻的卡尔曼最佳优化估计值X(k|k),即状态更新方程:
X(k|k)=X(k|k-1)+KG(k)(Z(k)-HX(k|k-1))
(58)对协方差进行更新,更新后的协方差方程P(k|k)为:
P(k|k)=(I-KG(k)H)P(k|k-1)
(59)不断更新这一过程,使其不断递推更新下去,从而完成对定位轨迹的修正。
6.根据权利要求2所述的基于位置指纹的室内定位优化方法,其特征在于,步骤(1)中,所述反射路径的叠加损耗值决定于收发路径上一条直射路径、两条垂直反射路径,以及四条水平反射路径的叠加损耗,其中,两条垂直反射路径包括上平面反射路径、下平面反射路径,四条水平反射路径即左平面反射路径、右平面反射路径、前平面反射路径、后平面反射路径。
7.根据权利要求6所述的基于位置指纹的室内定位优化方法,其特征在于,左平面反射路径、右平面反射路径、前平面反射路径、后平面反射路径、上平面反射路径和下平面反射路径损耗分别记为PL1(dB)、PL2(dB)、PL3(dB)、PL4(dB)、PL5(dB)、PL6(dB),
Figure FDA0002520407170000041
Figure FDA0002520407170000042
其中,Γ为水平极化波的反射系数,Γ为垂直极化波的反射系数,
Figure FDA0002520407170000043
Figure FDA0002520407170000044
其中,εc为反射介质表面的等效复介电常数,入射角和反射角均为θi
8.根据权利要求7所述的基于位置指纹的室内定位优化方法,其特征在于,所述直射路径的损耗表示为:
Figure FDA0002520407170000045
其中,d为AP与移动设备之间的欧几里得距离,λ为工作波长。
9.根据权利要求8所述的基于位置指纹的室内定位优化方法,其特征在于,所述最终叠加损耗值,表示为:
PL(dB)=PL0(dB)+PL1(dB)+PL2(dB)+PL3(dB)+PL4(dB)+PL5(dB)+PL6(dB)-Z
其中,Z为天线增益,其天线增益为2×2.15dBi。
10.一种基于位置指纹的室内定位优化系统,其特征在于,包括离线采样阶段和在线定位阶段,其中,所述离线采样阶段包括:
离线指纹库构建模块,用于在室内布置多个AP,并在每个采样点执行采样,记录每个采样点的位置以及参考点位置指纹的强度值,从而构建离线位置时指纹库,所述参考点位置指纹的强度值通过发射信号的无线信号强度值与叠加损耗值计算得到;
在线定位阶段包括:
信号强度测量模块,用于在移动一个网格长度的标准下,测量各AP点到待测点位置的信号强度值,并记为实测数据存储到集合RSSi,i的值取决于室内环境中AP的个数;
更新模块,用于考虑人对AP点到待测点位置的影响,对RSSi进行更新,并将更新后的值存储到RSSN中;
轨迹定位模块,用于将RSSN中的值和离线采样阶段构建的位置指纹库值通过WKNN算法进行匹配,得到匹配后的定位轨迹;
轨迹修正模块,用于采用卡尔曼滤波算法对得到的定位轨迹进行修正,得到最终定位位置。
CN202010489216.4A 2020-06-02 2020-06-02 一种基于位置指纹的室内定位优化方法及系统 Active CN111818446B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010489216.4A CN111818446B (zh) 2020-06-02 2020-06-02 一种基于位置指纹的室内定位优化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010489216.4A CN111818446B (zh) 2020-06-02 2020-06-02 一种基于位置指纹的室内定位优化方法及系统

Publications (2)

Publication Number Publication Date
CN111818446A true CN111818446A (zh) 2020-10-23
CN111818446B CN111818446B (zh) 2022-06-24

Family

ID=72848599

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010489216.4A Active CN111818446B (zh) 2020-06-02 2020-06-02 一种基于位置指纹的室内定位优化方法及系统

Country Status (1)

Country Link
CN (1) CN111818446B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113810854A (zh) * 2021-09-16 2021-12-17 中国联合网络通信集团有限公司 终端运动轨迹的确定方法和服务器
CN114143737A (zh) * 2021-12-17 2022-03-04 暨南大学 一种基于WiFi无接触感知的多人室内定位方法
CN115683121A (zh) * 2022-12-30 2023-02-03 武汉大学 一种基于实测轨迹生成多源泛在定位指纹的方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209478A (zh) * 2013-04-27 2013-07-17 福建师范大学 基于分类阈值及信号强度权重的室内定位方法
CN105430740A (zh) * 2015-10-31 2016-03-23 北京工业大学 基于WiFi信号强度仿真与位置指纹算法的室内无线定位方法
US20170082723A1 (en) * 2015-09-22 2017-03-23 Mitsubishi Electric Research Laboratories, Inc. Device Localization using RSS Based Path Loss Exponent Estimation
CN108632753A (zh) * 2018-05-22 2018-10-09 同济大学 一种基于rssi和地磁融合的室内定位方法
CN109672973A (zh) * 2018-09-21 2019-04-23 云南大学 一种基于最强ap法的室内定位融合算法
CN110401977A (zh) * 2019-06-21 2019-11-01 湖南大学 一种基于Softmax回归多分类识别器的多楼层室内定位方法
CN110536256A (zh) * 2019-08-12 2019-12-03 南京理工大学 一种基于双层网格的室内定位方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209478A (zh) * 2013-04-27 2013-07-17 福建师范大学 基于分类阈值及信号强度权重的室内定位方法
US20170082723A1 (en) * 2015-09-22 2017-03-23 Mitsubishi Electric Research Laboratories, Inc. Device Localization using RSS Based Path Loss Exponent Estimation
CN105430740A (zh) * 2015-10-31 2016-03-23 北京工业大学 基于WiFi信号强度仿真与位置指纹算法的室内无线定位方法
CN108632753A (zh) * 2018-05-22 2018-10-09 同济大学 一种基于rssi和地磁融合的室内定位方法
CN109672973A (zh) * 2018-09-21 2019-04-23 云南大学 一种基于最强ap法的室内定位融合算法
CN110401977A (zh) * 2019-06-21 2019-11-01 湖南大学 一种基于Softmax回归多分类识别器的多楼层室内定位方法
CN110536256A (zh) * 2019-08-12 2019-12-03 南京理工大学 一种基于双层网格的室内定位方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MAZZULLAH KHAN: "Indoor Wi-Fi positioning algorithm based on combination of Location Fingerprint and Unscented Kalman Filter", 《IEEE XPLORE》 *
王磊等: "基于WiFi 的自适应匹配预处理WKNN 算法", 《信号处理》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113810854A (zh) * 2021-09-16 2021-12-17 中国联合网络通信集团有限公司 终端运动轨迹的确定方法和服务器
CN113810854B (zh) * 2021-09-16 2023-10-03 中国联合网络通信集团有限公司 终端运动轨迹的确定方法和服务器
CN114143737A (zh) * 2021-12-17 2022-03-04 暨南大学 一种基于WiFi无接触感知的多人室内定位方法
CN114143737B (zh) * 2021-12-17 2023-11-24 暨南大学 一种基于WiFi无接触感知的多人室内定位方法
CN115683121A (zh) * 2022-12-30 2023-02-03 武汉大学 一种基于实测轨迹生成多源泛在定位指纹的方法

Also Published As

Publication number Publication date
CN111818446B (zh) 2022-06-24

Similar Documents

Publication Publication Date Title
CN111818446B (zh) 一种基于位置指纹的室内定位优化方法及系统
Wang et al. CSI-based fingerprinting for indoor localization: A deep learning approach
Ocana et al. Indoor robot localization system using WiFi signal measure and minimizing calibration effort
CN109275095B (zh) 一种基于蓝牙的室内定位系统、定位设备和定位方法
CN109672973B (zh) 一种基于最强ap的室内定位融合方法
WO2010000465A1 (en) System and method for position estimation
Bagosi et al. Indoor localization by WiFi
JP2004215258A (ja) 選択的合成法による無線通信装置の位置決定方法
CN110351660B (zh) 一种基于双步指纹匹配架构的蓝牙室内定位方法
CN109379711B (zh) 一种定位方法
Ho et al. Decentralized adaptive indoor positioning protocol using Bluetooth Low Energy
Zhu et al. Tracking and positioning using phase information from estimated multi-path components
CN107850656A (zh) 用于定位目的的模型参数的确定
Maung et al. Comparative study of RSS-based indoor positioning techniques on two different Wi-Fi frequency bands
Moghtadaiee et al. Design protocol and performance analysis of indoor fingerprinting positioning systems
Chiou et al. Design of an adaptive positioning system based on WiFi radio signals
CN115150744A (zh) 一种大型会议场馆室内信号干扰源定位方法
Doiphode et al. Survey of indoor positioning measurements, methods and techniques
Eyng et al. Kalman filtering-aided hybrid indoor positioning system with fingerprinting and multilateration
Barsocchi et al. RSSI localisation with sensors placed on the user
Zhang et al. Indoor positioning based on FM radio signals strength
CN111901745B (zh) 一种基于方向角度测量的WiFi室内定位方法
Li et al. Outdoor location estimation in changeable environments
He et al. Voronoi diagram based indoor localization in wireless sensor networks
Pflaum et al. RSSI-based localization with minimal infrastructure using multivariate statistic techniques

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