CN109443367B - 一种基于均值聚类随机粒子群算法的rfid定位方法 - Google Patents
一种基于均值聚类随机粒子群算法的rfid定位方法 Download PDFInfo
- Publication number
- CN109443367B CN109443367B CN201811615276.5A CN201811615276A CN109443367B CN 109443367 B CN109443367 B CN 109443367B CN 201811615276 A CN201811615276 A CN 201811615276A CN 109443367 B CN109443367 B CN 109443367B
- Authority
- CN
- China
- Prior art keywords
- tag
- signal
- particle
- rssi
- signal strength
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开了一种基于均值聚类随机粒子群算法的RFID定位方法,在指定室内区域摆放参考标签,阅读器和待定位标签,并由阅读器获取参考标签和待定位标签的信号强度;采用阀值小波算法对参考标签信号强度和待定位标签信号强度进行信号处理,消除噪声;在定位区域随机产生初始化粒子,当成虚拟参考标签,通过二次回归曲线插值法获得每个粒子的信号强度;将初始化的所有粒子进行聚类划分,通过建立的均值聚类随机粒子群模型计算出最优虚拟参考标签位置,依据最优虚拟参考标签位置估算出待定位标签的位置。本发明可广泛应用于各种仓储货运的室内定位监控系统中,具有精度高、速率快、稳定性强和成本低等特点。
Description
技术领域
本发明涉及基于无线射频的室内定位方法,更具体地说是一种基于均值聚类随机粒子群算法的RFID定位方法,尤其应用于大型仓储货运的定位,属于监控定位技术领域。
背景技术
随着无线局域网技术的发展,特别是物联网技术的兴起,人们对基于位置的服务要求越来越高,比如,购物时要确定商品在商场中的位置、儿童的安全定位、机场对行李箱进行位置追踪等。现有技术中,针对室外定位应用最多的是全球卫星定位系统;但是,室内环境往往错综复杂、障碍物较多、信号的阻挡作用极其明显,且建筑物往往为多层,显然,GPS定位技术并不能满足室内定位的要求。
现有技术中常用的室内定位方法包括Wi-Fi定位、红外线定位、超宽带定位和LED可见光定位、蓝牙定位等,对于定位方法的选择一方面要考虑定位精度的要求,另一方面要考虑系统的复杂程度和所用的开支。无线射频识别技术称为RFID,即:Radio FrequeneyIdentification,其具有非视距传播、抗干扰能力强、识别速度快、存储数据量大等优点,已在室内定位中得到广泛的应用。
目前,基于RFID技术的室内定位系统主要是使用信号强度测量的系统定位,主要包括基于距离和损耗模型的定位算法、LANDMARC算法、VIRE算法。其中,VIRE算法中的信号采集由于容易含有噪声,对噪声的处理不够完备,造成定位误差较大,同时存在多径问题以及虚拟参考标签定位的算法复杂性导致的冗余计算问题,都影响着定位的效率和精度。
发明内容
本发明为避免上述现有技术所存在的问题,提供一种基于均值聚类随机粒子群算法的RFID定位方法,以满足监控定位系统的实时和准确定位的要求,提高定位精度,降低复杂度;针对VIRE算法进行改进,避免参考标签和虚拟参考标签的误差对定位精度产生的直接影响,利用改进的均值聚类粒子群算法寻找待定位标签的最优点,提高收敛速度,使定位性能更加稳定、精度更高。
本发明为解决技术问题采用如下技术方案:
本发明基于均值聚类随机粒子群算法的RFID定位方法的特点是包括以下步骤:
步骤1:在指定的室内区域中任意摆放M个参考标签、K个阅读器和一个待定位标签tag,已知各个参考标签的坐标,由阅读器获得待定位标签tag和各参考标签的RSSI信号强度,将阅读器k在t时刻获取的参考标签ref的RSSI信号强度记为参考标签信号强度RSSIrefk(t),将阅读器k在t时刻获取的待定位标签tag的RSSI信号强度记为待定位标签信号强度RSSItagk(t),其中,1≤ref≤M,1≤k≤K;
步骤2:采用阀值小波算法对所述参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)进行信号处理,消除噪声;
步骤3:将指定的室内区域初始化为L个粒子,将每个粒子当成虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度;
步骤4:将L个粒子进行随机聚类划分,建立均值聚类随机粒子群模型;通过均值聚类随机粒子群算法获得最优虚拟参考标签位置,依据所述最优虚拟参考标签位置估算出待定位标签的位置。
本发明基于改进均值聚类随机粒子群算法的RFID定位方法的特点也在于:在所述步骤2中,所述的信号处理是按如下过程进行;
步骤2.1:设s(t)为原始信号,n(t)为服从N(0,σ2)的高斯白噪声,则加入高斯白噪声的观测信号f(t)由式(1)所表征:
f(t)=s(t)+n(t) (1)
所述参考标签信号强度RSSIrefk(t)和待定位标签信号RSSItagk(t)同样地由式(1)所表征,分别是由原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t)与高斯白噪声信号n(t)组成,如式(2)所示:
将参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)记为标签信号A;
步骤2.2:根据离散小波函数分别对t时刻获取到的各标签信号A进行小波变换处理,分别获得所述各标签信号A的观测信号、原始信号和高斯白噪声的小波系数;
以aj,g表征标签信号A在第j分解层的观测信号的小波系数,
以bj,g表征标签信号A在第j分解层的原始信号的小波系数,
以cj,g表征标签信号A在第j分解层的高斯白噪声的小波系数,
则有:
aj,g=bj,g+cj,g (3)
J表示分解的层数,j=0,1,2..J;g=0,1,2..N,J为小波变换最大分解层,N为信号长度;
针对aj,g、bj,g和cj,g设置阈值函数η(x,th)和阈值th进行去噪,减少噪声对信号的影响;
所述阈值函数η(x,th)由式(4)所表征:
以x表示小波分解后的信号小波系数,x=aj,g,bj,g,cj,g;
阈值th由式(5)计算获得:
μ为噪声的方差,μ=median(|x|)/0.6745;
由式(4)和式(5)获得去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th),利用所述去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th)进行小波重构,得到原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t)。
本发明基于均值聚类随机粒子群算法的RFID定位方法的特点也在于:在所述步骤3中,按如下方式计算获得每个粒子的RSSI信号强度:
针对L个虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得t时刻第k个阅读器到第l个虚拟参考标签的信号强度RSSIkl(t)作为均值聚类随机粒子群算法的初代粒子,所述SDQRI算法中的二次回归曲线插值法由式(6)所表征:
dkl表示第k个阅读器与第l个虚拟参考标签的距离,0≤l≤L;
dkm表示第k个阅读器与第m个参考标签的距离;
dkr表示第k个阅读器与第r个参考标签距离,0≤m≤M,0≤r≤M且m≠r;
本发明基于均值聚类随机粒子群算法的RFID定位方法的特点也在于:在所述步骤4中,按如下步骤确定最优虚拟参考标签位置,并利用最优虚拟参考标签位置估算出待定位标签的位置;
步骤4.1:初始化初代粒子,设定第i个初代粒子xi(1)为:xi(1)=RSSIkl(t),其中i=1,2,3...L,第i个T代粒子为xi(T),设定学习因子c1,c2,c3、最大速度vmax,在搜索范围内随机产生u个聚类中心,每个聚类中心记为:Ow(T),其中w=1,2,...u;
定义适应度函数值最小的粒子为最优粒子,适应度函数f[xi(T)]由式(7)计算获得:
d[xi(T),Ow(T)]=||xi(T)-Ow(T)||;
T为均值聚类随机粒子群算法的迭代次数,T=1,2,...Q,Q为最大迭代次数;
K为阅读器的个数;
步骤4.2:根据min{d[xi(T),Ow(T)]}将xi(T)划分到第w个聚类Cw中。
步骤4.3:根据式(8)重新计算聚类中心位置O'w(T),
O'w(T)=(1/Ni)×∑xs(T) (8)
其中s=1,2,...,Ni,xs∈Cw;Ni表示聚类Cw中的粒子个数;
xs(T)表示为T代属于聚类Cw的粒子;
若O'w(T)=Ow(T),则输出k个聚类子种群,否则返回4.2;
步骤4.4:将划分完毕的种群根据式(9)进行粒子进化
c1~c3和r1~r3均为0到1之间的随机数;
Pi(T)为粒子xi(T)所经历的最好位置;
Pg(T)为各个聚类中的所有T代粒子所经历的最好位置;
Zg(T)为所有聚类中的T代粒子所经历的最好位置;
vi(T)为所有T代粒子的当前速度;
若在T代某个聚类出现最优解,即xi(T)=Pi(T)=Pg(T),根据式(10)对粒子进化加入最优点保留随机粒补充机制:
Pg(T)=argmin{f[P′g(T)],f[Pg(T)]} (11)
其中,P′g(T)=argmin{f[Pi(T)]},将由式(10)和式(11)得到的新的Pi(T)和Pg(T)重新代入式(9)进行计算;f[Pi(T)]为关于Pi(T)的适应度函数,f[P′g(T)]和f[Pg(T)]分别为关于P′g(T)和Pg(T)的适应度函数;
步骤4.5、计算每一个粒子的适应度函数值,当最优粒子的适应度函数值小于0.001时,表明均值聚类随机粒子群算法收敛;
若是:均值聚类随机粒子群算法满足最大迭代次数或算法收敛,则输出粒子xi(T)所经历的最好位置Pi(T);
若否:则返回步骤4.4;
步骤4.6、由步骤4.5所获得的所述粒子xi(T)所经历的最好位置Pi(T)为最优虚拟参考标签位置,将所述最优虚拟参考标签位置确定为待定位标签位置。
与已有技术相比,本发明有益效果体现在:
1、本发明能够从整体上提高定位精度,解决了很多算法中边缘节点定位误差较大的问题,所采用算法只是通过在仓储或空间定位中对RSSI进行对比,尽可能地避免了多径问题,其整体定位策略尤其适合各种仓储货运、室内空间定位,其精度高、速率快、稳定性强和成本低。
2、本发明中采用小波阈值去噪算法,直接避免了参考标签和虚拟参考标签的误差对定位精度产生的直接影响;
3、本发明利用均值聚类粒子群算法寻找待定位标签的最优点,避免了标准粒子群算法存在不一定收敛到全局最优解的缺陷,且具有良好的收敛性,不会发散到无穷远处,精度更高,提高了收敛速度;
4、本发明使用SDQRI算法中的二次回归曲线插值法避免了因为阅读器到不同参考标签的距离相同而导致的分母为0无法计算的缺点,从而提高了系统的定位稳定性;
5、本发明所需的RFID材料价格相对低廉,在相对复杂的工况中,可以节省大量的成本,大大避免了人力物力资源浪费。
附图说明
图1为本发明方法流程图;
图2为本发明中基于RFID的室内定位系统布局图;
图3为本发明中小波阈值去噪流程图;
图4为本发明中均值聚类随机粒子群算法流程图;
具体实施方式
参见图1,本实施例中基于均值聚类随机粒子群算法的RFID定位方法包括以下步骤:
步骤1:如图2所示,在指定的室内区域中任意摆放M个参考标签、K个阅读器和一个待定位标签tag,已知各个参考标签的坐标,由阅读器获得待定位标签tag和各参考标签的RSSI信号强度,因为在不同时刻不同阅读器获得的信号强度都是不一样的,所以把它取成一个非线性变化的函数:阅读器k在t时刻获取的参考标签ref的RSSI信号强度记为参考标签信号强度RSSIrefk(t),将阅读器k在t时刻获取的待定位标签tag的RSSI信号强度记为待定位标签信号强度RSSItagk(t),其中,1≤ref≤M,1≤k≤K。
步骤2:采用阀值小波算法对参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)进行信号处理,消除噪声,其目的在于让采集到的信号更加贴近于真实信号,从而达到高精度的效果。
步骤3:将指定的室内区域初始化为L个粒子,将每个粒子当成虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度。
步骤4:将L个粒子进行随机聚类划分,建立均值聚类随机粒子群模型;通过均值聚类随机粒子群算法获得最优虚拟参考标签位置,依据最优虚拟参考标签位置估算出待定位标签的位置。
具体实施中,如图3所示,步骤2中的信号处理是按如下过程进行;
步骤2.1:设s(t)为原始信号,n(t)为服从N(0,σ2)的高斯白噪声,则加入高斯白噪声的观测信号f(t)由式(1)所表征:
f(t)=s(t)+n(t) (1)
参考标签信号强度RSSIrefk(t)和待定位标签信号RSSItagk(t)同样地由式(1)所表征,分别是由原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t)与高斯白噪声信号n(t)组成,如式(2)所示:
将参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)记为标签信号A。
步骤2.2:根据离散小波函数分别对t时刻获取到的各标签信号A进行小波变换处理,分别获得各标签信号A的观测信号、原始信号和高斯白噪声的小波系数;
以aj,g表征标签信号A在第j分解层的观测信号的小波系数,
以bj,g表征标签信号A在第j分解层的原始信号的小波系数,
以cj,g表征标签信号A在第j分解层的高斯白噪声的小波系数,
则有:
aj,g=bj,g+cj,g (3)
J表示分解的层数,j=0,1,2..J;g=0,1,2..N,J为小波变换最大分解层,N为信号长度;
针对aj,g、bj,g和cj,g设置阈值函数η(x,th)和阈值th进行去噪,减少噪声对信号的影响;
阈值函数η(x,th)由式(4)所表征:
以x表示小波分解后的信号小波系数,x=aj,g,bj,g,cj,g;
阈值th由式(5)计算获得:
μ为噪声的方差,μ=median(|x|)/0.6745;
由式(4)和式(5)获得去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th),利用去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th)进行小波重构,得到原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t)。
具体实施中,在步骤3中是按如下方式计算获得每个粒子的RSSI信号强度:
将指定的室内区域初始化为L个粒子,将每个粒子当成虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度;其原因是在于相比于其它文献中记载的应用拉格朗日插值法虽然能较好地模拟复杂的非线性曲线,但非线性插值计算量庞大;通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度,其在相当程度上减少了计算量。
针对L个虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得t时刻第k个阅读器到第l个虚拟参考标签的信号强度RSSIkl(t)作为均值聚类随机粒子群算法的初代粒子,SDQRI算法中的二次回归曲线插值法由式(6)所表征:
dkl表示第k个阅读器与第l个虚拟参考标签的距离,0≤l≤L;
dkm表示第k个阅读器与第m个参考标签的距离;
dkr表示第k个阅读器与第r个参考标签距离,0≤m≤M,0≤r≤M且m≠r;
具体实施中,如图4所示,在步骤4中按如下步骤确定最优虚拟参考标签位置,并利用最优虚拟参考标签位置估算出待定位标签的位置,建立均值聚类随机粒子群算法的目的是为解决基本粒子群算法“早熟”问题,基于对基本粒子群进化原理的分析,提出应用聚类思想对粒子群算法进行改进,聚类思想结合最优点保留随机粒子补充机制构造改进算法,而均值聚类随机粒子群算法的基本思想是利用粒子初始位置差异,对初始种群进行聚类划分,将不同的类认为是种群中的各个子种群,结合最优点保留随机粒子补充机制对种群进行更新;
步骤4.1:初始化初代粒子,设定第i个初代粒子xi(1)为:xi(1)=RSSIkl(t),其中i=1,2,3...L,第i个T代粒子为xi(T),设定学习因子c1,c2,c3、最大速度vmax,在搜索范围内随机产生u个聚类中心,每个聚类中心记为:Ow(T),其中w=1,2,...u;
定义适应度函数值最小的粒子为最优粒子,适应度函数f[xi(T)]由式(7)计算获得:
d[xi(T),Ow(T)]=||xi(T)-Ow(T)||;
T为均值聚类随机粒子群算法的迭代次数,T=1,2,...Q,Q为最大迭代次数;
K为阅读器的个数;
步骤4.2:根据min{d[xi(T),Ow(T)]}将xi(T)划分到第w个聚类Cw中。
步骤4.3:根据式(8)重新计算聚类中心位置O'w(T),
O'w(T)=(1/Ni)×∑xs(T) (8)
其中s=1,2,...,Ni,xs∈Cw;Ni表示聚类Cw中的粒子个数;
xs(T)表示为T代属于聚类Cw的粒子;
若O'w(T)=Ow(T),则输出k个聚类子种群,否则返回4.2;
步骤4.4:将划分完毕的种群根据式(9)进行粒子进化
c1~c3和r1~r3均为0到1之间的随机数;
Pi(T)为粒子xi(T)所经历的最好位置;
Pg(T)为各个聚类中的所有T代粒子所经历的最好位置;
Zg(T)为所有聚类中的T代粒子所经历的最好位置;
vi(T)为所有T代粒子的当前速度;
由粒子进化方程可知,由于惯性权值和学习因子的改变使得粒子的全局搜索能力减弱,局部搜索能力加强,且当xi(T)=Pi(T)=Pg(T)时,粒子将停止进化。为增强全局搜索能力,对粒子进化加入最优点保留随机粒子补充机制,其具体方法为:若在T代某个聚类出现最优解,即xi(T)=Pi(T)=Pg(T),根据式(10)对粒子进化加入最优点保留随机粒补充机制:
Pg(T)=argmin{f[P′g(T)],f[Pg(T)]} (11)
其中,P′g(T)=argmin{f[Pi(T)]},将由式(10)和式(11)得到的新的Pi(T)和Pg(T)重新代入式(9)进行计算;f[Pi(T)]为关于Pi(T)的适应度函数,f[P′g(T)]和f[Pg(T)]分别为关于P′g(T)和Pg(T)的适应度函数;
步骤4.5、计算每一个粒子的适应度函数值,当最优粒子的适应度函数值小于0.001时,表明均值聚类随机粒子群算法收敛;
若是:均值聚类随机粒子群算法满足最大迭代次数或算法收敛,则输出粒子xi(T)所经历的最好位置Pi(T);
若否:则返回步骤4.4;
步骤4.6、由步骤4.5所获得的粒子xi(T)所经历的最好位置Pi(T)为最优虚拟参考标签位置,将最优虚拟参考标签位置确定为待定位标签位置。
本发明方法中采用阈值小波降噪、均值随机聚类的粒子群算法,并与由SDQRI算法中的二次回归曲线插值法准确计算得到的粒子信号强度相结合,比经典的VIRE定位系统效果更佳,比普通的粒子群算法更加准确,并提高了收敛速度,避免了过早陷入局部最优;其精度、稳定性、速率和成本都有大幅度改善,能够更加科学准确地在不同的仓储货运,室内定位等场景进行应用。
Claims (3)
1.一种基于均值聚类随机粒子群算法的RFID定位方法,其特征在于包括以下步骤:
步骤1:在指定的室内区域中任意摆放M个参考标签、K个阅读器和一个待定位标签tag,已知各个参考标签的坐标,由阅读器获得待定位标签tag和各参考标签的RSSI信号强度,将阅读器k在t时刻获取的参考标签ref的RSSI信号强度记为参考标签信号强度RSSIrefk(t),将阅读器k在t时刻获取的待定位标签tag的RSSI信号强度记为待定位标签信号强度RSSItagk(t),其中,1≤ref≤M,1≤k≤K;
步骤2:采用阀值小波算法对所述参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)按如下过程进行信号处理,消除噪声;
步骤2.1:设s(t)为原始信号,n(t)为服从N(0,σ2)的高斯白噪声,则加入高斯白噪声的观测信号f(t)由式(1)所表征:
f(t)=s(t)+n(t) (1)
所述参考标签信号强度RSSIrefk(t)和待定位标签信号RSSItagk(t)同样地由式(1)所表征,分别是由原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t)与高斯白噪声信号n(t)组成,如式(2)所示:
将参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)记为标签信号A;
步骤2.2:根据离散小波函数分别对t时刻获取到的各标签信号A进行小波变换处理,分别获得所述各标签信号A的观测信号、原始信号和高斯白噪声的小波系数;
以aj,g表征标签信号A在第j分解层的观测信号的小波系数,
以bj,g表征标签信号A在第j分解层的原始信号的小波系数,
以cj,g表征标签信号A在第j分解层的高斯白噪声的小波系数,
则有:
aj,g=bj,g+cj,g (3)
j表示分解的层数,j=0,1,2..J;g=0,1,2..N,J为小波变换最大分解层,N为信号长度;
针对aj,g、bj,g和cj,g设置阈值函数η(x,th)和阈值th进行去噪,减少噪声对信号的影响;
所述阈值函数η(x,th)由式(4)所表征:
以x表示小波分解后的信号小波系数,x=aj,g,bj,g,cj,g;
阈值th由式(5)计算获得:
μ为噪声的方差,μ=median(|x|)/0.6745;
由式(4)和式(5)获得去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th),利用所述去噪后的小波信号系数η(aj,g,th),η(bj,g,th)和η(cj,g,th)进行小波重构,得到原始参考标签信号强度RSSIc refk(t)和原始待定位标签信号强度RSSIc tagk(t);
步骤3:将指定的室内区域初始化为L个粒子,将每个粒子当成虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度;
步骤4:将L个粒子进行随机聚类划分,建立均值聚类随机粒子群模型;通过均值聚类随机粒子群算法获得最优虚拟参考标签位置,依据所述最优虚拟参考标签位置估算出待定位标签tag的位置。
2.根据权利要求1所述的基于均值聚类随机粒子群算法的RFID定位方法,其特征在于:在所述步骤3中,按如下方式计算获得每个粒子的RSSI信号强度:
针对L个虚拟参考标签,通过SDQRI算法中的二次回归曲线插值法计算获得t时刻第k个阅读器到第l个虚拟参考标签的信号强度RSSIkl(t)作为均值聚类随机粒子群算法的初代粒子,所述SDQRI算法中的二次回归曲线插值法由式(6)所表征:
dkl表示第k个阅读器与第l个虚拟参考标签的距离,0≤l≤L;
dkm表示第k个阅读器与第m个参考标签的距离;
3.根据权利要求2所述的基于均值聚类随机粒子群算法的RFID定位方法,其特征在于:在所述步骤4中,按如下步骤确定最优虚拟参考标签位置,并利用最优虚拟参考标签位置估算出待定位标签的位置;
步骤4.1:初始化初代粒子,设定第i个初代粒子xi(1)为:xi(1)=RSSIkl(t),其中i=1,2,3...L,第i个T代粒子为xi(T),设定学习因子c1,c2,c3、最大速度vmax,在搜索范围内随机产生u个聚类中心,每个聚类中心记为:Ow(T),其中w=1,2,...u;
定义适应度函数值最小的粒子为最优粒子,适应度函数f[xi(T)]由式(7)计算获得:
d[xi(T),Ow(T)]=||xi(T)-Ow(T)||;
T为均值聚类随机粒子群算法的迭代次数,T=1,2,...Q,Q为最大迭代次数;
K为阅读器的个数;
步骤4.2:根据min{d[xi(T),Ow(T)]}将xi(T)划分到第w个聚类Cw中;
步骤4.3:根据式(8)重新计算聚类中心位置O'w(T),
O'w(T)=(1/Ni)×∑xs(T) (8)
其中s=1,2,...,Ni,xs∈Cw;Ni表示聚类Cw中的粒子个数;
xs(T)表示为T代属于聚类Cw的粒子;
若O'w(T)=Ow(T),则输出k个聚类子种群,否则返回4.2;
步骤4.4:将划分完毕的种群根据式(9)进行粒子进化
c1~c3和r1~r3均为0到1之间的随机数;
Pi(T)为粒子xi(T)所经历的最好位置;
Pg(T)为各个聚类中的所有T代粒子所经历的最好位置;
Zg(T)为所有聚类中的T代粒子所经历的最好位置;
vi(T)为所有T代粒子的当前速度;
若在T代某个聚类出现最优解,即xi(T)=Pi(T)=Pg(T),根据式(10)对粒子进化加入最优点保留随机粒补充机制:
Pg(T)=argmin{f[P'g(T)],f[Pg(T)]} (11)
其中,P'g(T)=arg min{f[Pi(T)]},将由式(10)和式(11)得到的新的Pi(T)和Pg(T)重新代入式(9)进行计算;f[Pi(T)]为关于Pi(T)的适应度函数,f[P'g(T)]和f[Pg(T)]分别为关于P'g(T)和Pg(T)的适应度函数;
步骤4.5、计算每一个粒子的适应度函数值,当最优粒子的适应度函数值小于0.001时,表明均值聚类随机粒子群算法收敛;
若是:均值聚类随机粒子群算法满足最大迭代次数或算法收敛,则输出粒子xi(T)所经历的最好位置Pi(T);
若否:则返回步骤4.4;
步骤4.6、由步骤4.5所获得的所述粒子xi(T)所经历的最好位置Pi(T)为最优虚拟参考标签位置,将所述最优虚拟参考标签位置确定为待定位标签位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811615276.5A CN109443367B (zh) | 2018-12-27 | 2018-12-27 | 一种基于均值聚类随机粒子群算法的rfid定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811615276.5A CN109443367B (zh) | 2018-12-27 | 2018-12-27 | 一种基于均值聚类随机粒子群算法的rfid定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109443367A CN109443367A (zh) | 2019-03-08 |
CN109443367B true CN109443367B (zh) | 2022-03-15 |
Family
ID=65540238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811615276.5A Active CN109443367B (zh) | 2018-12-27 | 2018-12-27 | 一种基于均值聚类随机粒子群算法的rfid定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109443367B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114372543B (zh) * | 2022-01-11 | 2023-12-19 | 东莞市宇讯电子科技有限公司 | 一种基于载波相位的rfid室内多目标3d定位系统及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104535960A (zh) * | 2014-12-29 | 2015-04-22 | 华南理工大学 | 一种基于rfid的室内快速定位方法 |
CN107239800A (zh) * | 2017-06-06 | 2017-10-10 | 常州工学院 | 松弛模糊c均值聚类算法 |
CN107589437A (zh) * | 2017-09-06 | 2018-01-16 | 张思银 | 一种基于rfid的室内快速定位 |
CN109063276A (zh) * | 2018-07-12 | 2018-12-21 | 国网江苏省电力有限公司电力科学研究院 | 适用于长时域风速波动的风电场动态等值建模方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7778484B2 (en) * | 2007-01-05 | 2010-08-17 | Seiko Epson Corporation | Method and apparatus for reducing noise in an image using wavelet decomposition |
-
2018
- 2018-12-27 CN CN201811615276.5A patent/CN109443367B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104535960A (zh) * | 2014-12-29 | 2015-04-22 | 华南理工大学 | 一种基于rfid的室内快速定位方法 |
CN107239800A (zh) * | 2017-06-06 | 2017-10-10 | 常州工学院 | 松弛模糊c均值聚类算法 |
CN107589437A (zh) * | 2017-09-06 | 2018-01-16 | 张思银 | 一种基于rfid的室内快速定位 |
CN109063276A (zh) * | 2018-07-12 | 2018-12-21 | 国网江苏省电力有限公司电力科学研究院 | 适用于长时域风速波动的风电场动态等值建模方法 |
Non-Patent Citations (1)
Title |
---|
"基于粒子群的射频识别定位算法";温佩芝等;《计算机工程与科学》;20140531;第36卷(第5期);第919-920页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109443367A (zh) | 2019-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ibrahim et al. | CNN based indoor localization using RSS time-series | |
CN110796168B (zh) | 一种基于改进YOLOv3的车辆检测方法 | |
CN106355151B (zh) | 一种基于深度置信网络的三维sar图像目标识别方法 | |
CN111479231B (zh) | 一种用于毫米波大规模mimo系统的室内指纹定位方法 | |
Dai et al. | Combination of DNN and improved KNN for indoor location fingerprinting | |
CN104602342B (zh) | 一种基于iBeacon设备的高效室内定位方法 | |
CN101695152B (zh) | 室内定位的方法及其系统 | |
CN107300698B (zh) | 一种基于支持向量机的雷达目标航迹起始方法 | |
CN107240122A (zh) | 基于时空连续相关滤波的视频目标跟踪方法 | |
CN111726765B (zh) | 一种面向大规模复杂场景的wifi室内定位方法及系统 | |
CN110865343B (zh) | 基于lmb的粒子滤波检测前跟踪方法及系统 | |
Chidlovskii et al. | Semi-supervised variational autoencoder for WiFi indoor localization | |
CN101710422B (zh) | 基于全局流形原型聚类算法与分水岭算法的图像分割方法 | |
CN109212476A (zh) | 一种基于ddpg的rfid室内定位算法 | |
CN111541511A (zh) | 复杂电磁环境下基于目标检测的通信干扰信号识别方法 | |
CN110443279B (zh) | 一种基于轻量级神经网络的无人机图像车辆检测方法 | |
CN111586605A (zh) | 基于邻近加权自适应k值的KNN的室内目标定位方法 | |
CN103136757A (zh) | 基于流形距离的两阶段聚类算法的sar图像分割方法 | |
CN109816071A (zh) | 一种基于rfid的室内目标追踪方法 | |
WO2022242018A1 (zh) | 一种基于改进的cnn模型的室内目标定位方法 | |
Siyang et al. | WKNN indoor Wi-Fi localization method using k-means clustering based radio mapping | |
CN110933633A (zh) | 一种基于csi指纹特征迁移的船载环境室内定位方法 | |
CN109443367B (zh) | 一种基于均值聚类随机粒子群算法的rfid定位方法 | |
Xu et al. | Neural network-based accuracy enhancement method for WLAN indoor positioning | |
CN114710831B (zh) | 一种基于深度学习的rfid标签定位系统 |
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 |