【技术实现步骤摘要】
本专利技术属于无线通信
的室内定位技术,具体是一种基于位置指纹的高效室内定位方法。
技术介绍
基于位置指纹的室内定位是一种采用接收信号强度值(RSS)作为场景分析数据的室内定位技术,与传统的室内定位方法相比,位置指纹法具有众多优点:(1)易于采用智能优化算法进行分析;(2)信号处理方式灵活;(3)受室内环境的影响较小;(4)不需要额外的定位设备,实现简单;(5)具有较高的定位精度。基于位置指纹的室内定位系统,由于其存在成本低、精度高、系统复杂度低以及环境适应性强等特点,极度受到人们青睐并被广泛运用到众多领域。目前RSS指纹定位方法包括离线阶段和定位阶段。离线阶段需要收集RSS数据,然后在定位段将未知节点的RSS和离线阶段的RSS进行匹配比较。然而,实现具有较高的定位精度的定位系统,室内位置指纹采样间距需要满足一定条件,也就是需要较高的采样密度,这就使得构建RSS指纹库的工作量变得巨大。而且大量的指纹库使得传统的定位算法匹配效率低下,传统算法的定位精度也变得很差。因此,针对目前位置指纹法存在的收集指纹库的工作量大、匹配效率低和定位算法精度低的问题,提高基于位置指纹的室内定位的有效性成为本专利技术研究的重点内容。针对离线阶段收集RSS数据工作量大的情况,研究了一种基于低秩理论重构RSS矩阵的方法。离线阶段采样少许的指纹数据,利用稀疏秩矩阵奇异值分解(SRSVD)算法重构出整个指纹库,该方法的重构误差较小。传统定位都是利用未知节点的RSS向量同指纹库中所有RSS向量逐一匹配,针对该方法会增加计算复杂度的缺点,利用基于模糊聚类的方法对指纹库数据进行分类,模 ...
【技术保护点】
一种基于位置指纹的高效室内定位方法,其特征在于步骤如下:首先在定位区域内固定位置采样指纹数据,通过SRSVD算法重构出整个指纹库,然后利用FCM算法对重构出的指纹库进行模糊分类,然后对每一类的RSS值和其对应的位置坐标利用BP神经网络进行拟合,最后在定位阶段,将未知目标的RSS向量同每一类的中心矢量进行匹配,然后将其归属为相似度最高的某一类,再利用拟合好的BP神经网络计算输出位置坐标。
【技术特征摘要】
1.一种基于位置指纹的高效室内定位方法,其特征在于步骤如下:首先在定位区域内固定位置采样指纹数据,通过SRSVD算法重构出整个指纹库,然后利用FCM算法对重构出的指纹库进行模糊分类,然后对每一类的RSS值和其对应的位置坐标利用BP神经网络进行拟合,最后在定位阶段,将未知目标的RSS向量同每一类的中心矢量进行匹配,然后将其归属为相似度最高的某一类,再利用拟合好的BP神经网络计算输出位置坐标。2.根据权利要求1所述的基于位置指纹的高效室内定位方法,其特征在于:所述在定位区域内固定位置采样指纹数据,通过SRSVD算法重构出整个指纹库的方法为:将定位区域按照一定间距分成N个采样点,随机选取M个点并采集其RSS数据,X表示指纹数据库矩阵,B表示测量矩阵,利用SRSVD算法重构X,重构过程等价于下列模型: min r a n k ( X ) s . t A * X = B ]]>其中X就是需要重构的矩阵,通过SRSVD算法重构出整个指纹库需满足以下目标函数: min | | A . * ( LR T ) - B | | F 2 + λ ( | | L | | F 2 + | | R | | F 2 ) ]]>式中L=UD1/2,R=VD1/2,矩阵L和R具有相同的维数和秩;求解一个低秩矩阵的秩可近似计算其核范数,将X通过奇异值分解得到L和R,寻找L和R的最小F范数和。3.根据权利要求1所述的基于位置指纹的高效室内定位方法,其特征在于:所述利用FCM算法对重构出的指纹库进行模糊分类,需满足以下目标函数表达式: J ( W , V ) = Σ i = 1 X Σ j = 1 k ( w i j ) n ( d i j ) 2 ]]>其中,W=[wij]c×n表示隶属度矩阵,vi表示第i类的聚类中心向量,1≤i≤k,vi=(vi1,vi2,...,vis)∈Rk,dij为样本xi和聚类中心vi之间的距离,n表示为模糊加权指数。4.根据权利要求1所述的基于位置指纹的高效室内定位方法,其特征在于:所述利用BP神经网络进行拟合需满足目标函数 E ( k ) = 1 2 Σ j = 1 2 ( d j , k - y j , k ( 3 ) ) 2 ]]>式中,d1,k和d2,k分别是第k个采样点的x方向上的期望的坐标值和y方向上的期望的坐标值,和分别是第k个采样点的x方向上的实际的坐标值和y方向上的实际的坐标值,表示为第k个训练采样点的第l层上第j个神经元,下式为计算公式, u j , k ( l ) = Σ i = 1 I ( ω i , j ( l - 1 , l ) x i , k ( l ) - θ j ( l ) ) y j , k ( l ) = f ( u j , k ( l ) ) l = 2 , j = 1 , ... , L ; I = N l = 3 , j = 1 , 2 ; I = L ]]>式中,表示第k个训练采样点的从第(l-1)层上的第i个神经元到第l层上的第j个神经元的输入数据,表示从第(l-1)层上的第i个神经元到第l层上的第j个神经元的权系数,表示第l层上的第j个神经元的阀值,N、L和2分别表示输入层、隐含层、和输出层的数目,f(g)表示激活函数;神经网络结构中所有的权系数和阀值按照下式更新, ω i , j ( l , l - 1 ) ( k + 1 ) = ω i , j ( ...
【专利技术属性】
技术研发人员:芮义斌,田佳佳,谢仁宏,李鹏,郭山红,
申请(专利权)人:南京理工大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。