CN103995250A - 射频标签轨迹追踪方法 - Google Patents

射频标签轨迹追踪方法 Download PDF

Info

Publication number
CN103995250A
CN103995250A CN201410236236.5A CN201410236236A CN103995250A CN 103995250 A CN103995250 A CN 103995250A CN 201410236236 A CN201410236236 A CN 201410236236A CN 103995250 A CN103995250 A CN 103995250A
Authority
CN
China
Prior art keywords
centerdot
antenna
label
phase value
virtual
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
CN201410236236.5A
Other languages
English (en)
Other versions
CN103995250B (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 Tai Xi Information Technology Co Ltd
Original Assignee
Nanjing Tai Xi Information Technology Co Ltd
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 Tai Xi Information Technology Co Ltd filed Critical Nanjing Tai Xi Information Technology Co Ltd
Priority to CN201410236236.5A priority Critical patent/CN103995250B/zh
Publication of CN103995250A publication Critical patent/CN103995250A/zh
Application granted granted Critical
Publication of CN103995250B publication Critical patent/CN103995250B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/02Position-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/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明提供一种射频标签轨迹追踪方法,该方法利用相位值,对移动中的RFID标签进行毫米级的实时定位追踪,具体包括以下步骤:A、划分目标空间。B、通过天线阵列,采集相位值。C、计算标签位置在目标空间中的概率分布。D、消除白噪音对定位的影响。E、消除多样性对定位的影响。F、寻找最大概率位置。本发明能够有效消除RFID定位中白噪音与多样性的影响,并通过虚拟天线技术构建的虚拟天线阵列,在只有少量天线的情况下,对移动中的RFID标签进行高精度实时定位追踪。

Description

射频标签轨迹追踪方法
技术领域
本发明涉及室内定位技术领域,尤其涉及一种射频标签轨迹追踪方法。
背景技术
不论是在物联网还是在RFID应用中,由于迫切而又多样的应用需求,定位技术一直是一个被广泛研究的技术热点。卫星定位系统(GPS)常被用于进行人和设备的定位,如车载导航,军事作战等。然而在实际环境中,卫星定位系统的覆盖范围由于其技术特征仍存在明显的局限性。卫星定位系统虽然能够在室外进行有效地定位,但由于卫星信号需要进行视距传输与接收,在大部分室内或有遮挡物的环境下,卫星定位系统将失效。与此同时,在大型室内环境如仓库、机场大厅、监狱、图书馆、博物馆、大型超市、地下停车场、矿井等环境中,室内定位需求非常迫切。这些场景需要通过较为准确的位置信息来合理整合资源、提高服务效率和确保公共安全。室内定位技术已经成为当今研究的热点。
常见的定位方法根据测距是否有基于测距的定位方法与基于非测距的定位方法。测距定位方法主要是通过测量节点间的距离或角度,采用三遍测量或三角测量法来确定目标的位置,如接受信号强度法(RSSI)、到达时间法(time ofarrival,TOA)、到达时间差法(time different of arrival,TDOA)、到达相位差法(phase different of arrival,PDOA)和到达角度法(angle of arrival,AOA)等,其中TOA,TDOA,AOA法由于在多径传播环境下性能较差,并不适用于复杂周边环境,如障碍物较多的室内。而适于RFID的定位方法有LANDMARC、SAWID-tags、VIRE、LPM、Bluebot、SpotON等。这些方法主要可以非为三类:基于信号强度(RSSI)的定位、基于相位值的定位以及接近定位。基于信号强度的定位由于RFID标签的极化特性,定位精度不高,且不够稳定。基于相位值的定位受限于多径效应的其他场景因素的影响,很难达到较高的精度。接近定位技术则一般用于对定位精度要求不高的特定的场景。
综上所述,这些方法都无法对RFID标签进行高精度的实时定位追踪。但在一些特定的应用场景中,高精度的定位是至关重要的。如在基于RFID的自动分拣系统中,系统需要高精度实时追踪贴有RFID标签的待分拣物体。如果追踪不精确,很可能致使错误分拣,导致经济损失。据统计,每年航空公司由于行李错误分拣导致的损失高达两千万。
RFID定位技术的两个主要挑战:白噪音与多样性。由于白噪音影响,即便标签与天线间的相对位置不发生改变,采集得到的相位值不是固定不变的,而是会包含一个随机的误差值,并最终呈现出一个典型的高斯分布。而“多样性”指标签的相位值,除了与标签与天线间的距离有关外,还受到标签,天线与阅读器物理特性的影响。标签,天线与阅读器的物理特性会使标签的相位值产生一个常量的偏移。对于特定的标签,天线与阅读器组,这个偏移常量是一定的。显然,白噪音与多样性引入误差会影响RFID标签定位精度。
发明内容
本发明的目的在于克服现有技术中存在的不足,提供一种射频标签轨迹追踪方法,实现对移动中的RFID标签的高精度实时定位追踪。本发明采用的技术方案是:
一种射频标签轨迹追踪方法,包括下述步骤:
S101.划分目标空间;将目标空间划分为多个分区;
S102.通过天线阵列,采集待追踪标签的相位值;记录相位值与相位值采集时间;
S103.计算标签位置在目标空间中的概率分布;
S104.消除白噪音对定位的影响;
S105.消除多样性对定位的影响;
S106.寻找概率最大位置。
进一步地,步骤S101中,
对于二维空间采用方格,三角或圆形状进行平铺,并将每个分区的中心点作为分区的位置;
对于三维空间采用正方体或球立体进行填充,并将每个立体的中心作为分区的位置。
进一步地,步骤S102中,
当天线的数量过少不满足需要时,首先利用标签移动性构建虚拟天线阵列;
如果标签的速度方程已知,直接利用速度方程构建虚拟天线阵列;
如果标签的速度方程未知,首先重构速度方程,再构建虚拟天线阵列。
更进一步地,所述步骤S102中如果标签的速度方程已知,直接利用速度方程构建虚拟天线阵列,具体包括:
假设标签没有发生移动,而是天线相对于标签运动;
利用速度方程计算天线的相对位移,并在计算的新位置构造虚拟天线;
如下所述:
对M根位置已知的天线,表示为A={A1,A2,...Am...,AM},Am表示天线的位置;通过阅读器进行N次轮询调度,则总共测量到有M×N个相位值,表示为相位矩阵:
θ v = θ 1,1 · · · θ 1 , N · · · θ m , n · · · θ M , 1 · · · θ M , N
其中θm,n表示第m根天线第n次读取到的相位值;
记录相位值被读取到的时间戳;
T = t 1,1 · · · t 1 , N · · · t m , n · · · t M , 1 · · · t M , N = t 0 + Δ 1,1 · · · Δ 1 , N · · · Δ m , n · · · Δ M , 1 · · · Δ M , N
其中tm,n为标签被第m根天线第n次读取到的时间;t0=min{tm,n},表示标签第一次被读取到的时间,Δm,n=tm,n-t0
虚拟天线阵列Avirtual表示为:
A virtual = A 1,1 · · · A 1 , N · · · A m , n · · · A M , 1 · · · A M , N
其中虚拟天线Am,n是由真实天线Am相对标签移动后形成:
A m , n = A m - ∫ t 0 t 0 + Δ m , n v ( t ) dt
通过上式求出Avirtual中每根虚拟天线的位置,从而构建虚拟天线阵列,v(t)为标签速度。
更进一步地,所述步骤S102中如果标签的速度方程未知,首先重构速度方程,再构建虚拟天线阵列,具体包括:
假设标签运动的初始位置;
利用相位值估算标签沿天线方向的速度分量,并利用多个速度分量求解标签的移动速度;
迭代进行构造标签在一段时间内的速度方程;
假设标签没有发生移动,而是天线相对于标签运动;
利用速度方程计算天线的相对位移,并在计算的新位置构造虚拟天线;
经过一定次数的天线轮询,构造足够的虚拟天线组成虚拟天线阵列。
进一步地,步骤S103具体包括:
遍历空间,假设每个划分的分区位置为目标位置;
计算被假设位置与各天线间的理论相位值;
比较理论相位值与测量相位值,评估各假设位置是目标位置的概率。
更进一步地,步骤S103中,所述比较理论相位值与测量相位值,评估各假设位置是目标位置的概率,具体包括:
对于每个假设位置,分析比较天线阵列中每根天线与其产生的理论相位值与天线采集到的测量相位值;
综合考虑天线阵列中所有天线对被假设位置是目标位置的评估;
产生标签位置在目标空间中的概率分布图。
进一步地,步骤S104具体包括:
使用天线阵列中每根天线对每个假设位置是否是目标位置进行评估;
根据理论相位与实际测量相位值的差异大小,给不同天线对不同位置的评估添加权重。
进一步地,步骤S105具体包括:
对于每根天线,使用多组理论相位值与实际测量相位值差值的差分,对每个假设点是否是目标位置进行评估;
根据理论相位与实际测量相位值差值的差分值,给不同天线对不同位置的评估添加权重。
进一步地,步骤S106具体包括:
遍历最终的概率分布图,找到概率最大的位置,将其作目标位置的估计值。
本发明的优点在于:本发明能够有效消除RFID定位中白噪音与多样性的影响,并通过虚拟天线技术构建的虚拟天线阵列,在只有少量天线的情况下,对移动中的RFID标签进行高精度实时定位追踪。
附图说明
图1为本发明实施例提供的一种射频标签轨迹追踪技术流程图。
图2a为本发明实施例提供的射频全息图信号增强示意图。
图2b为本发明实施例提供的射频全息图信号相消示意图。
图3为本发明实施例提供的速度估计示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。
请参照图1所示,图1为本发明实施例提供的一种射频标签轨道追踪方法流程图。
实时追踪问题定义为:
标签的轨迹方程可以表示为:
f(t)=f(t0)+(t-t0)·v(t)
其中f(t)表示标签在t时刻的位置,v(t)为标签在t时刻的速度矢量,t0为初始时刻。
本方法的目标是求解移动中的标签在任意时刻t的位置f(t)。本发明中的标签特指射频标签,即RFID标签。
一种射频标签轨迹追踪方法,包括下述步骤:
S101.划分目标空间;将目标空间划分为多个分区;
按照一定规则,划分标签所在空间区域。对于二维空间可以采用方格,三角,圆等形状进行平铺,并将每个分区的中心点作为分区位置。本实例使用小方格将二维空间C划分成为一个W×L的方格阵列,令Xw,l表示阵列中小方格的位置。
对于三维空间可以采用正方体,球等立体进行划分,并将每个立体的中心作为分区位置。
标签轨迹追踪问题转换为寻找在目标时刻ttarget,离标签最近的小方格的位置Xclosest
S102.通过天线阵列,采集待追踪标签的相位值;记录相位值与相位值采集时间;
不妨假设A为一个M×N的天线阵列,令Am,n表示天线物理位置。
A = A 1,1 · · · A 1 , N · · · A m , n · · · A M , 1 · · · A M , N
控制天线阵列不间断轮询采集并记录标签相位值。
在一个轮询内,每一根天线Am,n可以读取到一个相位值θm,n,对应相位矩阵:
Θ = θ 1,1 · · · θ 1 , N · · · θ m , n · · · θ M , 1 · · · θ M , N
如果只有少量的天线,天线的数量无法满足需要,则利用标签的移动性构建虚拟天线阵列,并记录虚拟天线阵列中每根天线读到的相位值θm,n。具体过程如下:
假设当前有M根天线,表示为A={A1,A2,...Am...,AM}。每根天线的位置已知,并连接到同一个阅读器,依次被调度进行数据读取。所有天线被调度读取数据一次称为一个“轮询”。同上,Am表示天线的位置。假设阅读器进行了N次轮询调度,则总共测量到有M×N个相位值。同样可以表示为相位矩阵:
θ v = θ 1,1 · · · θ 1 , N · · · θ m , n · · · θ M , 1 · · · θ M , N
其中θm,n表示第m根天线第n次读取到的相位值。除此之外,本方法同时记录相位值被读取到的时间戳。
T = t 1,1 · · · t 1 , N · · · t m , n · · · t M , 1 · · · t M , N = t 0 + Δ 1,1 · · · Δ 1 , N · · · Δ m , n · · · Δ M , 1 · · · Δ M , N
其中tm,n为标签被第m根天线第n次读取到的时间。
t0=min{tm,n},表示标签第一次被读取到的时间,显然Δm,n=tm,n-t0
本方法取t0为目标时刻ttarget,计算t0时刻标签所在位置,并通过迭代更新t0来实现实时追踪。
本方法换一个视角,假设标签一直维持在f(t0)位置不动,而是天线相对于标签运动。那么相位矩阵θv可以看成是虚拟天线阵列Avirtual一次轮询采集到的相位。
A virtual = A 1,1 · · · A 1 , N · · · A m , n · · · A M , 1 · · · A M , N
其中虚拟天线Am,n是由真实天线Am相对标签移动后形成:
A m , n = A m - ∫ t 0 t 0 + Δ m , n v ( t ) dt
当v(t)(标签速度方程)是已知的,通过上式求出Avirtual中每根虚拟天线的位置,从而构建虚拟天线阵列;
当v(t)是未知的,本方法采用速度估计算法对低速运动下(运动速度远低于每秒半个信号波长)的标签的速度进行近似估计,如图3所示。具体过程如下:
本方法称标签在沿它本身与天线连线方向的速度为“径向速度”。对于天线Am而言,标签在Am连续读到两次相位值θm,n,θm,n+1期间沿标签与Am方向的位移可用以下方法进行近似估算:
&Delta;d = &theta; m , n + 1 - &theta; m , n 4 &pi; &times; &lambda; | &theta; m , n - &theta; m , n + 1 | < &pi; &theta; m , n + 1 - &theta; m , n + 2 &pi; 4 &pi; &times; &lambda; &theta; m , n - &theta; m , n + 1 &GreaterEqual; &pi; &theta; m , n + 1 - &theta; m , n - 2 &pi; 4 &pi; &times; &lambda; &theta; m , n + 1 - &theta; m , n &GreaterEqual; &pi;
λ为标签信号波长,标签在沿Am方向上的径向速度可近似估算为:
V ~ m , n &ap; &Delta;d t m , n + 1 - t m , n
&angle; V ~ m , n &ap; &angle; ( f ( t n ) - A m )
其中∠X指向量X与x轴的夹角。
如果检测区域中有M根天线,在f(tn)已知的情况下,N次轮询每次轮询后通过以上方法可以求解出M个瞬时径向速度。设表示标签在第n次轮询时的真实速度,表示第m根天线在第n次轮询的径向速度。显然有:
| V &RightArrow; m , n | = | V n &RightArrow; | cos ( &angle; V &RightArrow; n - &angle; V &RightArrow; m , n )
以上方程有两个未知参数,标签速度的大小与方向理论上,任意两个不同方向的径向速度就可以唯一的确定的大小与方向,但实际中部署的天线数目M往往大于3。本实例采用拟合的方式估算问题可以形式化描述为:
min | V m , n - V ~ m , n |
s . t . { ( V ~ 1 , n , &angle; V ~ 1 , n ) , . . . , ( V ~ M , n , &angle; V ~ M , n ) }
本实例采用非线性最小二乘法与高斯牛顿方法估算每一次轮询时标签的速度。由于总共有N次轮询,最终可以得到标签的速度序列:
v = { V &RightArrow; 1 , . . . , V &RightArrow; N }
由于每一次轮询时间都非常短,可以认为标签在每一次轮询内做的是匀速运动,所以速度方程可以表示为,当tk-1≤t≤tk时:
其中1≤k≤N,且k为整数;
在划分的空间区域中,通过假设标签在t0时刻的位置f(t0),可以对f(tn)使用以下公式进行迭代求解:
f ( t n ) = f ( t n - 1 ) + ( t n - t n - 1 ) * V n &RightArrow; = f ( t 0 ) + &Sigma; k = 1 n ( t k - t k - 1 ) * V k &RightArrow;
通过假设初始位置与速度估计,本方法重构标签的移动速度关于时间的函数v(t),并以此计算虚拟天线的位置。。
步骤S103、计算标签位置在目标空间中的概率分布。
遍历划分的分区,依次假设每个分区Xw,l为标签t0时刻所在位置f(t0),并分别计算假设点Xw,l与每根天线Am,n之间的理论相位值。
h ( X w , l , A m , n ) = 4 &pi; &lambda; | X w , l A m , n | mod 2 &pi;
本方法中称“假设点是标签t0时刻所在位置f(t0)的概率”为匹配概率S。通过计算每个被假设点的匹配概率,本方法构建标签位置在目标空间中的概率分布,称为“射频全息图”。
射频全息图的图像定义如下:
I = x 1,1 &CenterDot; &CenterDot; &CenterDot; x 1 , L &CenterDot; &CenterDot; &CenterDot; x w , l &CenterDot; &CenterDot; &CenterDot; x 1 , W &CenterDot; &CenterDot; &CenterDot; x W , L
图像的解析度与目标空间被划分的解析度一致,为W×L,其中每一个像素值xw,l∈I对应一个分区Xw,l。分区Xw,l对应的像素值xw,l指示对应分区的匹配概率。
射频全息图计算方法:
x w , l = | &Sigma; m = 1 M &Sigma; n = 1 N S ( X w , l , A m , n , &theta; m , n ) |
S(X,A,θ)=eJ(h(X,A)-θ)
其中J为虚数单位,e表示一个具有单位振幅的复指数信号。
每一个像素点的最终值是所有信号波叠加后的振幅值。如果Xw,l是目标位置,则所有天线的测量值与理论值的差值h(X,A)-θ都应趋近于0,信号值被加强,如下图2a所示。而当Xw,l不是目标位置时,h(X,A)-θ的值分布在[0,2π]内。不同天线产生的S(X,A,θ)将会相互抵消,最终导致一个较低的振幅值,如图2b所示。
步骤S104、消除白噪音对定位的影响。
如果场景中的白噪音对定位精度的影响比较大,本方法通过给每根天线对每个假设点的概率评估添加不同的权重来消除白噪音的影响。
实际测量中,天线采集到的相位值会由于白噪音ε~N(0,σ2)的影响偏离理论值。因此,实际采集的相位值一般服从一个典型的高斯分布,即θm,n~N(μ,σ2)。其中高斯分布的均值μ近似于理论值。所以
h(Xw,l,Am,n)-θm,n~N(0,σ2)
标准差σ的值与标签和天线间的距离有关,在本实例中取σ=0.1。
本方法称添加权重后的射频全息图为“增强全息图”。增强全息图计算公式:
x w , l = | &Sigma; m = 1 M &Sigma; n = 1 N | | S ( X w , l , A m , n , &theta; m , n ) | | S ( X w , l , A m , n , &theta; m , n ) |
其中
||S(Xw,l,Am,n,θm,n)||=2*F(W(H(Xw,l,Am,n,θm,n));0,0.1)
F ( x ; &mu; , &sigma; ) = 1 &sigma; 2 &pi; &Integral; x &infin; exp ( - ( t - &mu; ) 2 2 &sigma; 2 ) dt
H(Xw,l,Am,n,θm,n)=|h(Xw,l,Am,n)-θm,n|
W ( H ( X w , l , A m , n , &theta; m , n ) ) = H ( X w , l , A m , n , &theta; m , n ) H ( X w , l , A m , n , &theta; m , n ) &le; &pi; 2 &pi; - H ( X w , l , A m , n , &theta; m , n ) H ( X w , l , A m , n , &theta; m , n ) > &pi;
函数F(x;μ,σ)为高斯分布N(μ,σ2)的累计概率函数。显然,理论值与实际值的差值越小,||S(Xw,l,Am,n,θm,n)||值越大,反之亦然,所以通过添加权重,可以加强高概率的信号波,削弱低概率的信号波。
步骤S105、消除多样性对定位的影响。
如果场景中的多样性对定位精度的影响比较大,本方法通过对相位差进行差分来消除多样性因素的影响。
实际测量中的相位值会由于设备多样性的影响,产生一个固定常数c的偏移量。假设T为标签的真实位置,则实际相位值θm,n为:
θm,n=h(T,Am,n)+ε+c
显然:
θm,n~N(μ+c,σ2)
θm,n-h(T,Am,n)~N(c,σ2)
本方法在增强全息图的基础上对理论与实际相位值的差值进行差分,产生“差分增强全息图”。差分增强全息图计算公式为:
θdif=W(H(Xw,l,Am,n,θm,n))-W(H(Xw,l,Am,1,θm,1))
差分增强全息图的信号由相位差的差分构成。信号中已经消除了多样性c的影响,不妨取W(H(Xw,l,Am,n,θm,n))=H(Xw,l,Am,n,θm,n)情况进行推导:
θdif=(h(Xw,l,Am,n)-θm,n)-(h(Xw,l,Am,1)-θm,1)
=(h(Xw,l,Am,n)-(h(T,Am,n)+ε1+c))-(h(Xw,l,Am,1)-(h(T,Am,1)+ε2+c))
=h(Xw,l,Am,n)-h(T,Am,n)+h(T,Am,1)-h(Xw,l,Am,1)-ε12
其中:
h(Xw,l,Am,n)-θm,n~N(0,σ2)
h(Xw,l,Am,1)-θm,1~N(0,σ2)
&theta; dif ~ N ( 0 , 2 &times; &sigma; 2 )
步骤S106、寻找概率最大位置。
遍历最终的全息图,找到匹配概率最大的位置X,将其作为标签t0时刻的位置估计值。
本发明的技术方案能利用少量的天线构建虚拟天线阵列,并消除RFID定位中白噪音与多样性的影响,实现对移动中的RFID标签的高精度实时定位追踪。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种射频标签轨迹追踪方法,其特征在于,包括下述步骤:
S101.划分目标空间;将目标空间划分为多个分区;
S102.通过天线阵列,采集待追踪标签的相位值;记录相位值与相位值采集时间;
S103.计算标签位置在目标空间中的概率分布;
S104.消除白噪音对定位的影响;
S105.消除多样性对定位的影响;
S106.寻找概率最大位置。
2.如权利要求1所述的射频标签轨迹追踪方法,其特征在于:步骤S101中,
对于二维空间采用方格,三角或圆形状进行平铺,并将每个分区的中心点作为分区的位置;
对于三维空间采用正方体或球立体进行填充,并将每个立体的中心作为分区的位置。
3.如权利要求1所述的射频标签轨迹追踪方法,其特征在于:步骤S102中,
当天线的数量过少不满足需要时,首先利用标签移动性构建虚拟天线阵列;
如果标签的速度方程已知,直接利用速度方程构建虚拟天线阵列;
如果标签的速度方程未知,首先重构速度方程,再构建虚拟天线阵列。
4.如权利要求3所述的射频标签轨迹追踪方法,其特征在于,所述步骤S102中如果标签的速度方程已知,直接利用速度方程构建虚拟天线阵列,具体包括:
假设标签没有发生移动,而是天线相对于标签运动;
利用速度方程计算天线的相对位移,并在计算的新位置构造虚拟天线;
如下所述:
对M根位置已知的天线,表示为A={A1,A2,...Am...,AM},Am表示天线的位置;通过阅读器进行N次轮询调度,则总共测量到有M×N个相位值,表示为相位矩阵:
&theta; v = &theta; 1,1 &CenterDot; &CenterDot; &CenterDot; &theta; 1 , N &CenterDot; &CenterDot; &CenterDot; &theta; m , n &CenterDot; &CenterDot; &CenterDot; &theta; M , 1 &CenterDot; &CenterDot; &CenterDot; &theta; M , N
其中θm,n表示第m根天线第n次读取到的相位值;
记录相位值被读取到的时间戳;
T = t 1,1 &CenterDot; &CenterDot; &CenterDot; t 1 , N &CenterDot; &CenterDot; &CenterDot; t m , n &CenterDot; &CenterDot; &CenterDot; t M , 1 &CenterDot; &CenterDot; &CenterDot; t M , N = t 0 + &Delta; 1,1 &CenterDot; &CenterDot; &CenterDot; &Delta; 1 , N &CenterDot; &CenterDot; &CenterDot; &Delta; m , n &CenterDot; &CenterDot; &CenterDot; &Delta; M , 1 &CenterDot; &CenterDot; &CenterDot; &Delta; M , N
其中tm,n为标签被第m根天线第n次读取到的时间;t0=min{tm,n},表示标签第一次被读取到的时间,Δm,n=tm,n-t0
虚拟天线阵列Avirtual表示为:
A virtual = A 1,1 &CenterDot; &CenterDot; &CenterDot; A 1 , N &CenterDot; &CenterDot; &CenterDot; A m , n &CenterDot; &CenterDot; &CenterDot; A M , 1 &CenterDot; &CenterDot; &CenterDot; A M , N
其中虚拟天线Am,n是由真实天线Am相对标签移动后形成:
A m , n = A m - &Integral; t 0 t 0 + &Delta; m , n v ( t ) dt
通过上式求出Avirtual中每根虚拟天线的位置,从而构建虚拟天线阵列,v(t)为标签速度。
5.如权利要求3所述的射频标签轨迹追踪方法,其特征在于,所述步骤S102中如果标签的速度方程未知,首先重构速度方程,再构建虚拟天线阵列,具体包括:
假设标签运动的初始位置;
利用相位值估算标签沿天线方向的速度分量,并利用多个速度分量求解标签的移动速度;
迭代进行构造标签在一段时间内的速度方程;
假设标签没有发生移动,而是天线相对于标签运动;
利用速度方程计算天线的相对位移,并在计算的新位置构造虚拟天线;
经过一定次数的天线轮询,构造足够的虚拟天线组成虚拟天线阵列。
6.如权利要求1所述的射频标签轨迹追踪方法,其特征在于,步骤S103具体包括:
遍历空间,假设每个划分的分区位置为目标位置;
计算被假设位置与各天线间的理论相位值;
比较理论相位值与测量相位值,评估各假设位置是目标位置的概率。
7.如权利要求6所述的射频标签轨迹追踪方法,其特征在于,所述比较理论相位值与测量相位值,评估各假设位置是目标位置的概率,具体包括:
对于每个假设位置,分析比较天线阵列中每根天线与其产生的理论相位值与天线采集到的测量相位值;
综合考虑天线阵列中所有天线对被假设位置是目标位置的评估;
产生标签位置在目标空间中的概率分布图。
8.如权利要求7所述的射频标签轨迹追踪方法,其特征在于:步骤S104具体包括:
使用天线阵列中每根天线对每个假设位置是否是目标位置进行评估;
根据理论相位与实际测量相位值的差异大小,给不同天线对不同位置的评估添加权重。
9.如权利要求8所述的射频标签轨迹追踪方法,其特征在于:步骤S105具体包括:
对于每根天线,使用多组理论相位值与实际测量相位值差值的差分,对每个假设点是否是目标位置进行评估;
根据理论相位与实际测量相位值差值的差分值,给不同天线对不同位置的评估添加权重。
10.如权利要求9所述的射频标签轨迹追踪方法,其特征在于:步骤S106具体包括:
遍历最终的概率分布图,找到概率最大的位置,将其作目标位置的估计值。
CN201410236236.5A 2014-05-29 2014-05-29 射频标签轨迹追踪方法 Expired - Fee Related CN103995250B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410236236.5A CN103995250B (zh) 2014-05-29 2014-05-29 射频标签轨迹追踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410236236.5A CN103995250B (zh) 2014-05-29 2014-05-29 射频标签轨迹追踪方法

Publications (2)

Publication Number Publication Date
CN103995250A true CN103995250A (zh) 2014-08-20
CN103995250B CN103995250B (zh) 2016-08-24

Family

ID=51309466

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410236236.5A Expired - Fee Related CN103995250B (zh) 2014-05-29 2014-05-29 射频标签轨迹追踪方法

Country Status (1)

Country Link
CN (1) CN103995250B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104749557A (zh) * 2014-12-31 2015-07-01 无锡清华信息科学与技术国家实验室物联网技术中心 一种射频标签定位方法及系统
CN104793766A (zh) * 2015-01-20 2015-07-22 无锡华系天下科技有限公司 一种基于射频标签的无线鼠标实现方法
CN104915618A (zh) * 2015-07-03 2015-09-16 南京大学 一种基于超高频rfid技术的图书馆典藏方法
CN106932752A (zh) * 2015-12-29 2017-07-07 常州浅湾电子科技有限公司 一种基于射频相位监测的实时室内定位方法
CN107341424A (zh) * 2017-06-28 2017-11-10 西安交通大学 一种基于rfid多径估计的精确相位计算方法
CN109246186A (zh) * 2018-08-01 2019-01-18 赤峰晒呗科技有限公司 一种基于光纤总线RoF的分布式物联网终端系统与方法
CN109861719A (zh) * 2019-01-24 2019-06-07 西安交通大学 一种室内定位到达时间估计方法
WO2020007323A1 (zh) * 2018-07-03 2020-01-09 京东方科技集团股份有限公司 商超购物车定位方法、商超购物车定位系统及商超购物车
CN110736962A (zh) * 2019-09-10 2020-01-31 天津大学 一种无源rfid场景下的目标追踪方法
CN110781698A (zh) * 2019-10-12 2020-02-11 天津大学 一种低计算量的sar rfid定位方法
CN110888108A (zh) * 2019-11-14 2020-03-17 天津大学 一种基于rfid与相位校准的定位方法
CN112560524A (zh) * 2020-12-23 2021-03-26 上海岚盛电子科技有限公司 档案库房rfid轨迹监控系统
CN113947171A (zh) * 2021-11-16 2022-01-18 深圳市锐迪智慧科技有限公司 一种基于rfid技术的医用试剂管定位方法及其系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3922677A (en) * 1972-11-20 1975-11-25 Siemens Ag Method and apparatus for determining the position of surface vehicles
WO1999060512A2 (en) * 1998-05-18 1999-11-25 Db Tag, Inc. Systems and methods for wirelessly projecting power using in-phase current loops and for identifying radio frequency identification tags that are simultaneously interrogated
WO2004038448A1 (de) * 2002-10-28 2004-05-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur kontinuierlichen echtzeitverfolgung der position von wenigstens einem mobilen objekt sowie zugehörige sender und empfänger
CN102435990A (zh) * 2010-09-29 2012-05-02 富士通株式会社 射频识别标签定位方法和装置
CN103399314A (zh) * 2013-06-17 2013-11-20 西安理工大学 稀疏参考标签下的无收发器对象定位追踪方法
CN103744054A (zh) * 2013-12-27 2014-04-23 英华达(上海)科技有限公司 通过射频设备唯一标识符记录移动轨迹的方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3922677A (en) * 1972-11-20 1975-11-25 Siemens Ag Method and apparatus for determining the position of surface vehicles
WO1999060512A2 (en) * 1998-05-18 1999-11-25 Db Tag, Inc. Systems and methods for wirelessly projecting power using in-phase current loops and for identifying radio frequency identification tags that are simultaneously interrogated
WO2004038448A1 (de) * 2002-10-28 2004-05-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur kontinuierlichen echtzeitverfolgung der position von wenigstens einem mobilen objekt sowie zugehörige sender und empfänger
CN102435990A (zh) * 2010-09-29 2012-05-02 富士通株式会社 射频识别标签定位方法和装置
CN103399314A (zh) * 2013-06-17 2013-11-20 西安理工大学 稀疏参考标签下的无收发器对象定位追踪方法
CN103744054A (zh) * 2013-12-27 2014-04-23 英华达(上海)科技有限公司 通过射频设备唯一标识符记录移动轨迹的方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张汝云等: "一种基于隐马尔可夫模型的目标轨迹跟踪算法", 《计算机应用研究》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104749557A (zh) * 2014-12-31 2015-07-01 无锡清华信息科学与技术国家实验室物联网技术中心 一种射频标签定位方法及系统
CN104793766A (zh) * 2015-01-20 2015-07-22 无锡华系天下科技有限公司 一种基于射频标签的无线鼠标实现方法
CN104793766B (zh) * 2015-01-20 2017-12-19 无锡华系天下科技有限公司 一种基于射频标签的无线鼠标实现方法
CN104915618A (zh) * 2015-07-03 2015-09-16 南京大学 一种基于超高频rfid技术的图书馆典藏方法
CN104915618B (zh) * 2015-07-03 2017-09-26 南京大学 一种基于超高频rfid技术的图书馆典藏方法
CN106932752A (zh) * 2015-12-29 2017-07-07 常州浅湾电子科技有限公司 一种基于射频相位监测的实时室内定位方法
CN107341424B (zh) * 2017-06-28 2019-05-03 西安交通大学 一种基于rfid多径估计的精确相位计算方法
CN107341424A (zh) * 2017-06-28 2017-11-10 西安交通大学 一种基于rfid多径估计的精确相位计算方法
WO2020007323A1 (zh) * 2018-07-03 2020-01-09 京东方科技集团股份有限公司 商超购物车定位方法、商超购物车定位系统及商超购物车
US11288839B2 (en) 2018-07-03 2022-03-29 Boe Technology Group Co., Ltd. Supermarket shopping cart positioning method, supermarket shopping cart positioning system, and supermarket shopping cart
CN109246186A (zh) * 2018-08-01 2019-01-18 赤峰晒呗科技有限公司 一种基于光纤总线RoF的分布式物联网终端系统与方法
CN109246186B (zh) * 2018-08-01 2021-03-12 北京晒呗科技有限公司 一种基于光纤总线RoF的分布式物联网终端系统与方法
CN109861719A (zh) * 2019-01-24 2019-06-07 西安交通大学 一种室内定位到达时间估计方法
CN109861719B (zh) * 2019-01-24 2020-05-19 西安交通大学 一种室内定位到达时间估计方法
CN110736962A (zh) * 2019-09-10 2020-01-31 天津大学 一种无源rfid场景下的目标追踪方法
CN110781698A (zh) * 2019-10-12 2020-02-11 天津大学 一种低计算量的sar rfid定位方法
CN110888108A (zh) * 2019-11-14 2020-03-17 天津大学 一种基于rfid与相位校准的定位方法
CN110888108B (zh) * 2019-11-14 2022-05-17 天津大学 一种基于rfid与相位校准的定位方法
CN112560524A (zh) * 2020-12-23 2021-03-26 上海岚盛电子科技有限公司 档案库房rfid轨迹监控系统
CN113947171A (zh) * 2021-11-16 2022-01-18 深圳市锐迪智慧科技有限公司 一种基于rfid技术的医用试剂管定位方法及其系统
CN113947171B (zh) * 2021-11-16 2023-12-01 深圳市锐迪智慧科技有限公司 一种基于rfid技术的医用试剂管定位方法及其系统

Also Published As

Publication number Publication date
CN103995250B (zh) 2016-08-24

Similar Documents

Publication Publication Date Title
CN103995250A (zh) 射频标签轨迹追踪方法
Li et al. Toward location-enabled IoT (LE-IoT): IoT positioning techniques, error sources, and error mitigation
CN113706612B (zh) 融合uwb和单目视觉slam的煤矿井下车辆定位方法
CN104635203B (zh) 一种基于粒子滤波算法的无线电干扰源测向定位方法
CN107167784A (zh) 一种基于多通道比相定位的多人体目标定位跟踪方法
Motroni et al. A multi-antenna SAR-based method for UHF RFID tag localization via UGV
CN102981144A (zh) 空中运动平台对目标的三维无源定位方法
CN102427602B (zh) 稀疏直接定位方法
CN112511976B (zh) 定位无人机控制端的处理方法、装置、设备与介质
CN110187333B (zh) 一种基于合成孔径雷达技术的rfid标签定位方法
CN103576137A (zh) 一种基于成像策略的多传感器多目标定位方法
CN104076327A (zh) 基于搜索空间缩减的连续定位方法
CN105044667A (zh) 一种运动目标的双星跟踪方法、装置和系统
CN110989613A (zh) 车辆定位方法、装置、电子设备及存储介质
CN110888108B (zh) 一种基于rfid与相位校准的定位方法
CN103096465A (zh) 一种环境自适应的多目标直接定位方法
CN104459621A (zh) Rfid阅读器天线定位方法和系统
CN110082719A (zh) 无人机定位系统及方法
Xia et al. Research on Indoor Positioning System Based on BLE-AOA/UWB Technology
Vrba et al. Real-time localization of transmission sources using a formation of micro aerial vehicles
Lowrance et al. Direction of arrival estimation for robots using radio signal strength and mobility
CN113376571A (zh) Uwb多天线定位方法
Li et al. Wireless Positioning: Technologies, Applications, Challenges, and Future Development Trends
Musa et al. A design of indoor rtls by use of the UWB-WSN based two reference points
Yang et al. Novel Dynamic KNN with Adaptive Weighting Mechanism for Beacon-based Indoor Positioning System

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160824