基于群智感知的被动式定位指纹库构建方法技术

本发明专利技术涉及一种基于群智感知的被动式定位指纹库构建方法，包括下列步骤：场景内布置阅读器天线和标签，建立标签反向散射信号能量矩阵；当定位区域没有目标时，建立链路接收到的标签反向散射信号能量矩阵；定义RSS为群智感知指纹集合；另外采集Q个已知位置处的指纹，构建监督指纹集合；运用层次聚类方法将RSS中的群智感知指纹聚类，构建冗余去除后的群智感知指纹集合；建立指纹点间连接权重矩阵；建立指纹库Database。

Construction of passive fingerprint database based on group intelligence perception

【技术实现步骤摘要】
基于群智感知的被动式定位指纹库构建方法
本专利技术属于基于指纹库的被动式室内定位领域，涉及通过群智感知获取指纹数据，然后利用聚类算法对群智数据进行冗余去除处理，降低数据存储量，加快定位速度。并采用半监督拉普拉斯映射算法进行指纹数据的标注，建立被动式指纹库。
技术介绍
物联网技术的迅速发展促进了室内定位技术的研究，各种室内定位技术被提出，基于指纹库的室内定位技术具有操作简单，定位精度高的特点，从而得到了广泛应用，基于指纹库的室内定位方法一般分为两个阶段：离线指纹库建立阶段和在线匹配定位阶段，传统的指纹库建立方法，通过网格来划分定位区域，每个网格表示一个位置信息，在网格处采集能量信息，此处的能量信息可经数学建模为一个向量，也称为一个能量指纹，这样把能量指纹和位置信息一一对应并进行存储，即建立指纹库。指纹库的质量能够直接影响指纹法的定位精度，通常情况下，指纹库的采集密度越大，定位精度越高，然而，指纹数据随着时间和环境的变化发生变化，为了保证指纹库的质量，要不定时对指纹库进行更新。被动式指纹库的构建方法是指纹库定位技术重点研究内容之一，当定位场景中存在目标的时候，场景中只有部分链路受到影响，远离目标的链路受的影响可以忽略不计。有学者提出奇异值分解(KSVD)的方法利用少量的带标记的指纹点进行指纹库的建立和更新，然而，这个方法存在多解问题。现流行的迁移学习方法利用少量的有标签训练样本或者源领域数据，建立一个可靠的模型对具有不同数据分布的目标领域进行预测。有学者利用迁移学习的方法将已有的信号模型迁移到目标域来建立被动式指纹库。然而，特定位置的信号模型是很难确定的，从而影响指纹库建立的精度。群智感知的方法广泛地应用于主动式指纹库的建立，此技术的核心就是将能量指纹和位置信息对应起来建立指纹库，有人通过惯性导航来测量能量指纹的位置，因为惯导存在累计误差，从而影响指纹库建立精度。有学者利用主动式指纹库的性质，并结合半监督流形学习，将能量指纹和位置信息进行映射来建立指纹库，但是由于流形结构与二维平面坐标的映射关系不确定，造成指纹库建立的误差。基于群智方法的被动式指纹库建立方法还有待研究，本专利技术提出了一种基于群智感知和半监督学习的被动式指纹库建立方法。
技术实现思路
本专利技术提供一种基于群智感知和半监督学习的被动式指纹库建立方法。首先,通过群智感知的方法，采集大量的被动式能量指纹数据；然后通过聚类算法进行能量指纹数据的冗余去除，降低存储量，并有利于定位速度的提高；利用半监督拉普拉斯算法进行能量指纹和位置信息的映射，从而建立被动式指纹库。相比人工逐点勘测建立指纹库的方法，此方法能够很大程度的节约人力物力，提高指纹库密度，有益于指纹库定位精度的提高。技术方案如下：一种基于群智感知的被动式定位指纹库构建方法，定义是实数域上M×N维的向量空间，包括下列步骤：(1)场景内布置L个阅读器天线和L个标签，每个标签和对应的一个阅读器天线之间有一条通信链路，共L条通信链路，待定位目标在定位区域内自由行走，阅读器天线共采集P个位置的反向散射信号能量，当待定位目标运动到第j个未知位置处，1≤j≤P，第i条链路的阅读器天线接收到的标签反向散射信号能量为Rij，1≤i≤L，可建立标签反向散射信号能量矩阵R：(2)当定位区域没有目标时，采集第i条链路的阅读器天线接收到的标签反向散射信号能量Ai，L条链路接收到的标签反向散射信号能量记为矩阵A：A＝[A1,A2,...,AL]T(3)向量A与矩阵R的第j列相减，得到待定位目标在第j个未知位置处时能量变化向量ΔRSSj，即第j个群智感知指纹：ΔRSSj＝[ΔRSS1j,ΔRSS2j,..,ΔRSSLj]T1≤j≤P其中，ΔRSSij是待定位目标运动到第j个未知位置处，第i条链路的阅读器天线接收到的标签反向散射信号能量变化：ΔRSSij＝Ai-Rij定义RSS为群智感知指纹集合：RSS＝[ΔRSS1,ΔRSS2,...,ΔRSSj,...,ΔRSSP](4)另外采集Q个已知位置处的指纹rss'q，1≤q≤Q构成监督指纹集合S1：rss'q＝[ΔRSS1q,ΔRSS2q,..,ΔRSSLq]TS1＝[rss'1,rss'2,...,rss'q,...,rss'Q]Q个位置标签构成集合R1＝[r'1r'2,...,r'Q]，(5)运用层次聚类方法将RSS中的群智感知指纹聚类成N(N≤P)个类簇，各类簇的聚类中心rssn(1≤n≤N)构成冗余去除后的群智感知指纹集合S2：S2＝[rss1,rss2,...,rssN]定义冗余向量去除率为：(P-N)/P，定义S2中指纹的位置标签集合为：R2＝[r1,r2,...,rn,...,rN](6)计算指纹集合S＝[S1S2]中指纹之间的欧几里德距离，建立指纹点间连接权重矩阵如果第g个指纹和第k个指纹满足||rssg-rssk||≤ε，(1≤g,k≤Q+N)，则这两个指纹的连接权重：其中，ε是可调节阈值参数，t是可调节参数。(7)计算一个对角矩阵D：(1≤g,k≤Q+N)(8)计算半正定拉普拉斯矩阵L：L＝D-W(9)对半正定拉普拉斯矩阵L进行分块处理：其中，是对半正定拉普拉斯矩阵L的分块。(10)求解线性方程得到S2中群智感知指纹的位置标签集合R2：R2L22＝-R1L12建立指纹库Database：Database＝[(r'1,rss'1),(r'2,rss'2),...,(r'Q,rss'Q),(r1,rss1),...,(rN,rssN)]。本专利技术是一种基于群智感知的被动式指纹库建立方法。首先通过群智感知采集被动式指纹数据，然后通过聚类算法降低指纹的冗余量，并通过半监督拉普拉斯映射算法将高维能量指纹数据映射到地理坐标平面，与位置信息对应。与传统的逐点勘测建立指纹库的方法相比，能够有效地提高指纹库的建立效率，增加指纹库密度，从而提高指纹定位的精度。并与半监督局部线性嵌入算法的映射效果作对比，本专利技术所提出方法的映射效果更好，所得到的被动式指纹库精度更高。附图说明图1是被动式指纹定位场景示意图图2(a)是群智感知方法获取的被动式指纹的实际位置信息(b)是随机分布的监督指纹点(c)半监督局部线性嵌入算法的指纹—位置映射效果图(d)本专利技术所提出方法的指纹—位置映射效果图图3是运用KNN定位算法，本专利技术的指纹库定位精度和其他指纹库的定位精度的对比图4是冗余去除率对本专利技术的指纹库定位精度的影响具体实施方式具体的方法实现过程描述如下：步骤一：定位场景布置：建立一个8m×8m的被动式定位场景，在相邻的两条边界上分别均匀设置7(L＝7)个阅读器天线，每个阅读器天线对面设置一个RFID标签，与对应的标签之间有一条通信链路，待定位目标不需要携带定位辅助设备，在定位区域自由行走的同时，阅读器读取1500(P＝1500)个群智感知指纹：RSS＝[ΔRSS1,ΔRSS2,...,ΔRSS1500]步骤二：采集50(Q＝50)个已知位置处的指纹rss'q(1≤q≤50)构成监督指纹集合S1：rss'q＝[ΔRSS1q,ΔRSS2q,..,ΔRSS7q]TS1＝[rss'1,rss'2,...,rss'q,...,rss'50]50个位置标签构成集合R1＝[r'1r'2,...,r'50]，步骤三本文档来自技高网...

【技术保护点】
1.一种基于群智感知的被动式定位指纹库构建方法，定义

【技术特征摘要】
1.一种基于群智感知的被动式定位指纹库构建方法，定义是实数域上M×N维的向量空间，包括下列步骤：(1)场景内布置L个阅读器天线和L个标签，每个标签和对应的一个阅读器天线之间有一条通信链路，共L条通信链路，待定位目标在定位区域内自由行走，阅读器天线共采集P个位置的反向散射信号能量，当待定位目标运动到第j个未知位置处，1≤j≤P，第i条链路的阅读器天线接收到的标签反向散射信号能量为Rij，1≤i≤L，可建立标签反向散射信号能量矩阵R：(2)当定位区域没有目标时，采集第i条链路的阅读器天线接收到的标签反向散射信号能量Ai，L条链路接收到的标签反向散射信号能量记为矩阵A：A＝[A1,A2,...,AL]T(3)向量A与矩阵R的第j列相减，得到待定位目标在第j个未知位置处时能量变化向量ΔRSSj，即第j个群智感知指纹：ΔRSSj＝[ΔRSS1j,ΔRSS2j,..,ΔRSSLj]T1≤j≤P其中，ΔRSSij是待定位目标运动到第j个未知位置处，第i条链路的阅读器天线接收到的标签反向散射信号能量变化：ΔRSSij＝Ai-Rij定义RSS为群智感知指纹集合：RSS＝[ΔRSS1,ΔRSS2,...,ΔRSSj,...,ΔRSSP](4)另外采集Q个已知位置处的指纹rss'q，1≤q≤Q构成监督指纹...

【专利技术属性】
技术研发人员：马永涛，宁婉如，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12