CN103529424B - 一种基于rfid及ukf实现室内目标快速跟踪的方法 - Google Patents

一种基于rfid及ukf实现室内目标快速跟踪的方法 Download PDF

Info

Publication number
CN103529424B
CN103529424B CN201310505003.6A CN201310505003A CN103529424B CN 103529424 B CN103529424 B CN 103529424B CN 201310505003 A CN201310505003 A CN 201310505003A CN 103529424 B CN103529424 B CN 103529424B
Authority
CN
China
Prior art keywords
value
moment
eta
state
target
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
Application number
CN201310505003.6A
Other languages
English (en)
Other versions
CN103529424A (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.)
Beijing Technology and Business University
Original Assignee
Beijing Technology and Business University
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 Beijing Technology and Business University filed Critical Beijing Technology and Business University
Priority to CN201310505003.6A priority Critical patent/CN103529424B/zh
Publication of CN103529424A publication Critical patent/CN103529424A/zh
Application granted granted Critical
Publication of CN103529424B publication Critical patent/CN103529424B/zh
Active 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/0294Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering

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及UKF实现室内目标快速跟踪的方法,根据目标实际运动特性建立运动模型,根据RFID测量机制建立RFID测量模型;根据建立的运动模型对目标运动特性进行预测,得到目标状态预测值;利用不敏卡尔曼滤波器,根据目标原始测量值和目标测量预测值计算目标状态状态修正值,进而对目标状态预测值进行修正,得到目标状态估计值;且计算目标状态协方差估计值,衡量目标状态估计值与目标状态真实值之间的误差;同时,利用目标状态预测值实时更新系统自适应参数,进而实现更新运动模型,往复下去,利用更新的运动模型预测下一时间点的目标状态预测值,实现了室内目标的快速跟踪,提高了跟踪精度。

Description

一种基于RFID及UKF实现室内目标快速跟踪的方法
技术领域
本发明涉及目标跟踪技术领域,尤其涉及一种基于RFID及UKF实现室内目标快速跟踪方法。
背景技术
RFID即射频标签(Radio frequency identification),是室内定位与跟踪系统的主要部件。RFID系统由射频标签和读取器组成,射频标签内存有该标签的标识信息。当带有该标签的目标移动至读取器附件时,读取器可获得该标签的标识信息,从而辨识出某个目标,同时获得该标签与读取器的距离信息,进而可对目标进行定位或跟踪。目前,关于RFID系统的目标定位专利主要有一种基于有源RFID的室内定位方法(201110101432)、基于无线射频识别技术的钢铁成品智能仓储系统(201210093992)、车站人员定位系统(201010256882)、一种用于RFID室内定位系统的定位方法(200910040571)、基于RFID技术的室内定位系统(200810027885),这些专利都是获得目标的定位信息,其统一特征是假设目标为静止不动的,利用射频原理,得到带有标签的目标的大致位置。
对于运动的目标,上述方法具有以下缺陷:1.因为RFID只能获得与读取器的距离信息,因此要想得到准确位置数据,必须依靠多个读取器获得的某一个目标的距离信息,利用各读取器之间的几何关系才能得到目标的位置,这给系统计算增加了复杂度;2.上述方法都是假设目标是静止的,这不符合运动目标的实际情况,运动目标的位移、速度及加速度满足运动学的基本约束关系,假设目标是静止的就完全抛弃了该关系,造成约束关系的减少,直接导致运动目标轨迹估计不准确。
获得目标实时轨迹在很多跟踪系统中十分常用,例如室内场馆的行人跟踪、智能交通等领域,因此,上述发明并不适用于需要获得运动目标实时轨迹的RFID室内目标跟踪系统。
发明内容
本发明所要解决的技术问题是针对现有技术的不足,提供一种基于RFID及UKF实现室内目标快速跟踪的方法。
该方法基于不敏Kalman滤波器(Unsented Kalman Filters,简写为UKF),利用RFID系统获得的目标到读取器的距离信息,以及室内运动目标的动力学特性,实时估计运动状态,同时利用状态预测值更新系统运动方程参数,实现运动状态估计和动力学参数估计的并行化,实现室内目标的快速跟踪。
实现本发明的目的的基本思路是:首先,根据目标实际运动中位移、速度、加速度之间关系及RFID测量机制分别建立目标运动模型及RFID测量模型;其次,根据建立的目标运动模型,对目标运动特性进行预测,得到目标状态预测值;然后,根据RFID测量模型和目标状态预测值计算目标状态测量预测值,进而根据RFID测量系统的多个读取器获取目标原始测量值,利用不敏卡尔曼滤波器、目标原始测量值和目标测量预测值计算目标状态状态修正值,利用目标状态修正值对目标状态预测值进行修正,得到目标状态估计值(与真实值无限接近,但不等于真实值),计算目标状态协方差估计值,衡量目标状态估计值与目标状态真实值之间的误差;同时,利用目标状态预测值实时更新系统自适应参数,进而实现更新的运动模型,往复下去,利用更新的运动模型预测下一时间点的目标状态预测值。
具体实现步骤如下:
步骤1:目标运动状态和系统自适应参数初始化;
步骤2:建立具有系统自适应参数的运动模型和RFID测量模型;
步骤3:根据运动模型和目标初始状态计算下一时间点的目标状态预测值
步骤4:根据RFID测量模型和目标状态预测值计算目标状态测量预测值
步骤5:根据目标状态预测值和目标状态测量预测值计算不敏卡尔曼滤波器增益Kn(ti);
步骤6:读取RFID监控系统获取的下一时间点目标状态原始测量值zn(ti);
步骤7:根据目标状态原始测量值zn(ti)、目标测量预测值和滤波器增益Kn(ti)计算目标状态修正值X(ti);
步骤8:根据目标状态预测值和目标状态修正值X(ti)计算目标状态估计值;
步骤9:利用目标状态预测值更新系统自适应参数,进而更新步骤2中的运动模型;
步骤10:判断RFID测量系统中是否还有未处理的原始测量数据,如果有,则返回步骤3;否则结束。
本发明的有益效果是:
1.采用对室内目标运动特性建模的方式,考虑实际RFID监控系统的测量时刻具有任意性的的特点,设计了具有自适应参数的任意采样时刻目标运动方程,更适用于RFID室内目标跟踪系统的机动目标;
2.根据RFID具有非线性测量方程的特点,利用UKF中对非线性测量系统进行估计,通过对sigma点的有效构建,提高了跟踪精度;
在上述技术方案的基础上,本发明还可以做如下改进。
进一步,执行步骤4至步骤8的同时,可并行执行步骤9。
采用上述进一步方案的有益效果是:目标运动轨迹的估计与运动模型的更新并行执行,在有两个计算单元的系统中可实现并行计算,提高对目标跟踪的效率。
进一步,步骤1中目标运动状态和系统自适应参数初始化的具体过程如下:
步骤1.1:设置目标运动状态的初始值
步骤1.2:设置系统自适应参数的初始值αη0其中η=x,y,x表示目标在跟踪区域的横向坐标,y表示目标在跟踪区域内的纵向坐标,αη表示横向坐标、纵向坐标的加速度机动频率,表示横向坐标、纵向坐标的加速度方差;
步骤1.3:设置系统加速度分量的初始值其中η=x,y,其中,x表示跟踪区域的横向坐标,y表示跟踪区域内的纵向坐标;
步骤1.4:设置系统尺寸参数κ=-3,χ=0.01,ο=2;
步骤1.5:设置加速度前一步互相关参数初值r0,η(1)=0,向加速度自相关参数初值r0,η(0)=0。
采用上述进一步方案的有益效果是:给出系统循环计算的必要初始条件。
进一步,所述步骤2中的运动模型公式如下:
x ( t i ) = Ax ( t i - 1 ) + U a ‾ ( t i - 1 ) + w ( t i - 1 )
其中,x(ti)为ti时刻目标的状态向量,ti为采样时刻;x(ti-1)为ti-1时刻目标的状态向量;为0时刻至ti-1时刻的加速度均值;A为状态转移矩阵;U为控制矩阵;w(ti-1)为过程噪声,其均值为0,方差为Q;所述A、U和Q中包括系统自适应参数;
x ( t i ) = [ x ( t i ) , x . ( t i ) , x . . ( t i ) , y ( t i ) , y . ( t i ) , y . . ( t i ) ] T 为6维状态列向量,x(ti),分别是横向的坐标位移、速度和加速度,y(ti),分别是纵向的坐标位移、速度和加速度。
采用上述进一步方案的有益效果是:上述运动模型是具有自适应参数的任意采样时刻目标运动方程,可以有效的体现RFID测量系统的测量数据采样时刻特性,利用该模型可准确计算出状态预测值。
进一步,步骤2中RFID测量模型公式如下:
z n ( t i ) = h n [ x ( t i ) ] + v n ( t i )
h n [ x ( t i ) ] = d n ( t i ) = ( x ( t i ) - x n ( 0 ) ) 2 + ( y ( t i ) - y n ( 0 ) ) 2
其中,zn(ti)为RFID监控系统获取的目标在ti时刻的测量值,hn[x(ti)]为测量方程,x(ti)为ti时刻目标的状态向量;vn(ti)为RFID监控系统中第n个读取器的高斯测量白噪声,且与过程噪声w(ti-1)相互独立;dn(ti)为目标在ti时刻所处的位置到第n个RFID读取器的真实距离(未知),x(ti)、y(ti)分别为ti时刻目标位置的横、纵坐标;xn(0)、yn(0)分别为第n个RFID读取器的横、纵坐标,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
采用上述进一步方案的有益效果是:上述RFID测量模型可以有效地体现RFID测量系统的测量数据采样时刻特性,利用该模型可以计算出测量预测值。
进一步,步骤3的具体实现为:
步骤3.1:按照下式计算不敏卡尔曼滤波器所需的sigma点状态值及其权值;
x ( i ) = x x ( i ) x w ( i ) x v ( i ) T x x ( 0 ) = x ^ ( t i - 1 | t i - 1 ) 0 N w 0 N v T i = 0 ; x x ( 0 ) + ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = 1,2 , . . . . . . , N x x x ( 0 ) - ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W x ( i ) = κ N x + κ i = 0 ; 1 2 ( N x + κ ) i = 1,2 , . . . . . . , N x 1 2 ( N x + κ ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W p ( i ) = 1 - χ 2 + o + κ N x + κ i = 0 ; 1 2 ( N x + κ ) i = 1,2 , . . . . . . , N x 1 2 ( N x + κ ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
其中,x(i)为第i个sigma点的扩展状态值,其中包括i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,为第i个sigma点的测量噪声模拟量;表示在ti-1时刻的目标状态估计值,P(ti-1|ti-1)表示在ti-1时刻的目标状态协方差估计值,是与过程噪声w(ti-1)维数相同的全0矩阵,是与测量噪声v(ti-1)维数相同的全0矩阵;
i=0,1,…2Nx,为第i个sigma点的状态估计权值;
i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;表示的均方差矩阵的第i列,κ、χ、ο为尺度参数;
步骤3.2:根据运动模型和目标状态初始值计算每一个sigma点的状态预测值,计算公式如下,
x ^ ( i ) = A ( t i - 1 ) x x ( i ) + U ( t i - 1 ) α ‾ ( t i - 1 ) + x w ( i ) , i = 0,1 , . . . 2 N x
其中,为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,来重构过程噪声对状态预测的影响;A(ti-1)为ti-1时刻的状态转移矩阵;U(ti-1)为ti-1时刻的控制矩阵;为从0时刻至ti-1时刻的加速度均值;
步骤3.3:计算所有sigma点状态预测值的加权值,即目标状态预测值;计算公式如下:
x ^ ( t i | t i - 1 ) = Σ i = 0 2 N x x ^ ( i ) W x ( i )
其中,表示在ti-1时刻预测ti时刻的目标状态预测值,ti为采样时刻,|表示条件操作符;为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值。
采用上述进一步方案的有益效果是:利用上述基于sigma点的不敏卡尔曼滤波器方法可以针对非线性系统得到准确估计预测值。
进一步,步骤4具体实现为:
步骤4.1:根据每个sigma点的状态预测值计算每个sigma点的测量预测值,计算公式如下,;
z ^ n ( i ) = h n [ x ^ ( i ) ] + x v ( i )
其中,为第i个sigma点的测量预测值;为第i个sigma点的状态预测值;为将每个sigma点的状态预测值代入测量方程得到的结果;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;为第i个sigma点的测量噪声模拟量,来重构测量噪声对测量预测的影响;
步骤4.2:计算所有sigma点的测量预测值的加权值,即为目标状态测量预测值,计算公式如下:
z ^ n = Σ i = 0 2 N x z ^ n ( i ) W x ( i )
其中,为目标状态测量预测值;为第i个sigma点的测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值;Nx是系统状态的维数;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
进一步,步骤5的具体实现如下:
步骤5.1:计算目标状态测量预测值的协方差,计算公式如下
S n ( t i ) = Σ i = 0 2 N x W p ( i ) { z ^ n ( i ) - z ^ n } { z ^ n ( i ) - z ^ n } T + R n ( t i )
其中,为第i个sigma点的测量预测值;为目标状态测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Rn(ti)为第n个读取器的测量方差;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;
步骤5.2:计算目标状态预测值与目标状态测量预测值的交叉协方差,计算公式如下
P xz , n ( t i ) = Σ i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { z ^ n ( i ) - z ^ n } T
其中,Pxz,n(ti)为交叉协方差矩阵;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;为第i个sigma点的测量预测值;为目标测量预测值;
步骤5.3:根据步骤5.1中的协方差和步骤5.2中的交叉协方差计算滤波器增益,计算公式如下
K n ( t i ) = S n ( t i ) P xz , n - 1 ( t i )
其中,Kn(ti)为ti时刻第n个RFID读取器的滤波器增益,ti为采样时刻;Pzz,n(ti)为交叉协方差矩阵,表示交叉协方差矩阵的逆;Sn(ti)为协方差矩阵,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
采用上述进一步方案的有益效果是:计算不敏卡尔曼滤波器的增益,利用不敏卡尔曼滤波器增益计算目标状态修正值。
进一步,步骤7的计算公式如下:
X ( t i ) = Σ n = 1 N ( t i ) K n ( t i ) { z n ( t i ) - z ^ n ] }
X(ti)为目标状态修正值,ti为采样时刻,n=1,2,…N(ti),N(ti)为ti时刻的获得与目标距离数据的RFID读取器的个数;Kn(ti)为ti时刻滤波器增益,zn(ti)为第n个读取器在ti时刻的测量数据,为ti时刻的测量的估计值。
采用上述进一步方案的有益效果是:由于运动模型本身的特性,通过运动模型获得的目标状态预测值与真实值之间存在一定误差,且由于测量模型本身的特性,通过运动模型获取的目标状态测量预测值与真实值之间存在一定误差,通过目标状态预测值、通过RFID监控系统获取的原始测量值和滤波器增益,求得目标状态修正值,进而利用目标状态修正值对目标状态预测值进行修正,得到目标状态估计值,目标状态估计值无限接近真实值。
进一步,步骤8的计算公式如下
x ^ ( t i | t i ) = x ^ ( t i | t i - 1 ) + X ( t i )
其中,表示ti时刻的目标状态估计值;表示在ti-1时刻时预测ti时刻的目标状态预测值;X(ti)为目标状态修正值,ti为采样时刻。
采用上述进一步方案的有益效果是:通过获得的目标状态修正值对目标状态预测值进行修正,得到目标状态估计值,目标状态估计值无限接近真实值,实现对目标精准跟踪。
进一步,步骤9的计算如下
为步骤3得到的目标状态预测值的第三行及第六行,即横、纵轴加速度预测值,η=x,y分别表示跟踪区域的横、纵向坐;
1)当i≤4时,按照如下方式更新系统自适应参数:
a ^ 1 , η ( t i ) > 0 时, σ aη 2 = 4 - π π [ a M , η - a ^ 1 , η ( t i ) ] 2 ;
a ^ 1 , &eta; ( t i ) < 0 时, &sigma; a&eta; 2 = 4 - &pi; &pi; [ a ^ 1 , &eta; ( t i ) - a - M , &eta; ] 2 ;
如果可取任意正数,机动频率设置为α0不变。
其中η=x,y分别表示跟踪区域的横、纵向加速度方差值,aM,η为一正数,范围在1到100之间,a-M,η为与aM,η绝对值相同的负数。
2)当i>4时,按照如下方式更新系统自适应参数
r i , &eta; ( 1 ) = r i - 1 , &eta; ( 1 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i - 1 ) - r i - 1 , &eta; ( 1 ) ]
r i , &eta; ( 0 ) = r i - 1 , &eta; ( 0 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i ) - r i - 1 , &eta; ( 0 ) ]
&beta; i , &eta; = r i , &eta; ( 1 ) r i , &eta; ( 0 ) &delta; awi , &eta; 2 = r i , &eta; ( 0 ) - &beta; i , &eta; r i , &eta; ( 1 )
&delta; ai , &eta; 2 = &delta; awi , &eta; 2 1 - &beta; i , &eta; 2 &alpha; i , &eta; = ln &beta; i , &eta; - th i
其中,ri,η(1)为ti时刻的加速度前一步互相关参数,ri,η(0)为ti时刻向加速度自相关参数,η=x,y,x表示跟踪区域的横向坐标,y表示跟踪区域内的纵向坐标;横、纵轴加速度预测值,ri-1,η(1)为ti-1时刻的加速度前一步互相关参数,ri-1,η(0)为ti-1时刻向加速度自相关参数,βi,η为ti时刻的计算中间变量,为ti时刻的加速度方差,αi,ηti时刻的机动频率,thi=ti-ti-1为两次测量数据的时间间隔。
采用上述进一步方案的有益效果是:利用目标状态预测值对系统自适应参数进行更新,进而利用更新的系统自适应参数更新运动模型,对运动模型不断修正,以获得精确的目标状态预测值。
进一步,步骤3还包括计算目标状态协方差预测值,计算公式如下
P ( t i | t i - 1 ) = &Sigma; i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { x ^ ( i ) - x ^ ( t i | t i - 1 ) } T + Q ( t i - 1 )
其中,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Q(ti-1)为过程噪声协方差。
采用上述进一步方案的有益效果是:计算目标状态协方差预测值,该预测值是下一步计算目标状态协方差估计值的基础。
进一步,步骤8还包括计算目标状态协方差估计值,计算公式如下
P ( t i | t i ) = P ( t i | t i - 1 ) - &Sigma; n = 1 N ( t i ) K n ( t i ) S n ( t i ) K n T ( t i )
其中,P(ti|ti)表示ti时刻的目标状态协方差估计值,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值,Kn(ti)为ti时刻第n个读写器的滤波器增益;Sn(ti)为第n个读写器的协方差矩阵。
采用上述进一步方案的有益效果是:计算目标状态协方差估计值,用来表征估计的准确性,并用于计算下一次循环每一个sigma点状态值。
附图说明
图1为本发明本发明所述一种基于RFID及UKF实现室内目标快速跟踪的方法流程图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
如图1所示,一种基于RFID及UKF实现室内目标快速跟踪的方法,包括如下步骤:
步骤1:目标运动状态和系统自适应参数初始化;
步骤2:建立具有系统自适应参数的运动模型和RFID测量模型;
步骤3:根据运动模型和目标初始状态计算下一时间点的目标状态预测值
步骤4:根据RFID测量模型和目标状态预测值计算目标状态测量预测值
步骤5:根据目标状态预测值和目标状态测量预测值计算不敏卡尔曼滤波器增益Kn(ti);
步骤6:读取RFID监控系统获取的下一时间点目标状态原始测量值zn(ti);
步骤7:根据目标状态原始测量值zn(ti)、目标测量预测值和滤波器增益Kn(ti)计算目标状态修正值X(ti);
步骤8:根据目标状态预测值和目标状态修正值X(ti)计算目标状态估计值;
步骤9:利用目标状态预测值更新系统自适应参数,进而更新步骤2中的运动模型;
步骤10:判断RFID测量系统中是否还有未处理的原始测量数据,如果有,则返回步骤3;否则结束。
其中,步骤1:目标运动状态和系统自适应参数初始化
1.1设置目标运动状态的初始值为6维全0列向量,维数为系统模型中状态向量的维数;
1.2设置系统自适应参数的初始值αη0其中η=x,y,x表示目标在跟踪区域的横向坐标,y表示目标在跟踪区域内的纵向坐标,αη表示横向坐标、纵向坐标的加速度机动频率,表示横向坐标、纵向坐标的加速度方差,本实施例中α0=1/20、
1.3设置系统加速度分量的初始值本实施例中取0,其中η=x,y,x表示目标在跟踪区域的横向坐标,y表示目标在跟踪区域内的纵向坐标;
1.4设置系统的尺度参数κ=-3,χ=0.01,ο=2。
1.5设置加速度前一步互相关参数初始值为r0,η(1)=0,向加速度自相关参数初值为r0,η(0)=0。
步骤2:建立具有系统自适应参数的运动模型及RFID测量模型
2.1利用下式描述目标的运动特征
设目标加速度为非零均值的时间相关随机过程其中为加速度均值,a(t)为零均值指数相关有色噪声模型,其相关函数为
R a ( &tau; ) = E [ a ( t ) a ( t + &tau; ) ] = &delta; a 2 e - &alpha; | &tau; |
其中,Ra(τ)表示相关函数;表示加速度方差;α为机动频率,反应目标的机动随机特性;
对有色噪声a(t)做白化处理,得到:
a . ( t ) = - &alpha;a ( t ) + w ( t )
其中,表示有色噪声a(t)的一阶导数,w(t)为零均值白噪声,方差为 &delta; w 2 = 2 &alpha; &delta; a 2 ,
x . . ( t ) = a &OverBar; + a ( t ) a . ( t ) = - &alpha;a ( t ) + w ( t ) , x ( t i ) = [ x ( t i ) , x . ( t i ) , x . . ( t i ) ] 为横向的坐标状态,x(ti),分别是横向的坐标位移、速度和加速度,得到目标运动的连续状态方程
x . ( t ) = 0 1 0 0 0 1 0 0 - &alpha; x ( t ) + 0 0 &alpha; a &OverBar; ( t ) + 0 0 1 w ( t )
A = 0 1 0 0 0 1 0 0 - &alpha; , B = 0 0 &alpha; , C = 0 0 1 , 求解上式微分方程得到如下解
x ( t ) = e A ( t - t 0 ) x ( t 0 ) + &Integral; t 0 t e A ( t - &lambda; ) U a &OverBar; ( &lambda; ) d&lambda; + &Integral; t 0 t e A ( t - &lambda; ) BW ( &lambda; ) d&lambda;
将求解区间固定在区间[ti-1,ti],并假设
a &OverBar; ( &lambda; ) = a &OverBar; ( t i - 1 ) , w ( &lambda; ) = w ( t i - 1 ) , &lambda; &Element; t i - 1 t i , th i = t i - t i - 1 , A ( t i - 1 ) = e Ath i ,
U ( t i - 1 ) = &Integral; t i - 1 t i e A ( t i - &lambda; ) Ud&lambda; , w d ( t i - 1 ) = &Integral; t i - 1 t i e A t i - &lambda; Bd&lambda;w ( t i - 1 ) Q ( t i - 1 ) = E [ w d ( t i - 1 ) w d T ( t i - 1 ) ] , 利用拉普拉斯变换得到
( sI - A ) - 1 = s - 1 0 0 s - 1 0 0 s + &alpha; - 1 = 1 s 1 s 2 1 s 2 ( s + &alpha; ) 0 1 s 1 s ( s + &alpha; ) 0 0 1 s + &alpha;
则矩阵指数可利用拉普拉斯反变换得到
A ( t i - 1 ) = 1 th i &alpha;th i - 1 + e - &alpha;t h i &alpha; 2 0 1 1 - e - &alpha;th i &alpha; 0 0 e - &alpha; th i
利用同样的方法,得到
U ( t i - 1 ) = 1 &alpha; ( - th i + &alpha; &CenterDot; th i 2 2 + 1 - e - &alpha; &CenterDot; th i &alpha; ) th i - 1 - e - &alpha; &CenterDot; th i &alpha; 1 - e - &alpha; &CenterDot; th i
wd(ti-1)的方差为
Q ( t i - 1 ) = E [ w d ( t i - 1 ) w d T ( t i - 1 ) ] = 2 &alpha; &delta; &alpha; 2 q 11 q 12 q 13 q 12 q 22 q 23 q 13 q 23 q 33
其中
q 11 = 1 2 &alpha; 5 [ 1 - e 2 &alpha; &CenterDot; th i + 2 &alpha; &CenterDot; th i + 2 &alpha; 3 th i 3 3 - 2 &alpha; 2 th i 2 - 4 &alpha; &CenterDot; th i e - &alpha; &CenterDot; th i ]
q 12 = 1 2 &alpha; 4 [ e - 2 &alpha; &CenterDot; th i + 1 - 2 e - &alpha; &CenterDot; th i + 2 &alpha; &CenterDot; th i e - &alpha; &CenterDot; th i - 2 &alpha; &CenterDot; th i + &alpha; 2 th i 2 ]
q 13 = 1 2 &alpha; 3 [ 1 - e - 2 &alpha; &CenterDot; th i - 2 &alpha; &CenterDot; th i e - &alpha; &CenterDot; th i ]
q 22 = 1 2 &alpha; 3 [ 4 e - &alpha; &CenterDot; th i - 3 - e - 2 &alpha; &CenterDot; th i + 2 &alpha; &CenterDot; th i ]
q 23 = 1 2 &alpha; 2 [ e - 2 &alpha; &CenterDot; th i + 1 - 2 &alpha; &CenterDot; th i ]
q 33 = 1 2 &alpha; [ 1 - e - 2 &alpha; &CenterDot; th i ]
上述推导基于横轴方向的位移、速度和加速度的运动关系,下面考虑横轴、纵轴两个方向的运动关系,我们得到如下在测量时刻的系统方程
x ( t i ) = A ( t i - 1 ) x ( t i - 1 ) + U ( t i - 1 ) a &OverBar; ( t i - 1 ) + w d ( t i - 1 )
其中 x ( t i ) = [ x ( t i ) , x . ( t i ) , x . . ( t i ) , y ( t i ) , y . ( t i ) , y . . ( t i ) ] T 为6维状态列向量,x(ti),分别是横向坐标位移、速度和加速度,y(ti),分别是纵向坐标位移、速度和加速度。x(ti)为ti时刻目标的状态向量,ti为采样时刻;
A = A x 0 0 A y 为状态转移矩阵; U = U x 0 0 U y 为控制矩阵; a &OverBar; ( t i - 1 ) = x . . ^ ( t i - 1 ) y . . ^ ( t i - 1 ) T 为0时刻开始至ti-1时刻目标的加速度均值; w ( t i - 1 ) = w x ( t i - 1 ) w y ( t i - 1 ) T 为过程噪声,其均值为0,方差为 Q = Q x 0 0 Q y , 假设横向和纵向过程噪声相互独立;设η=x,y,x表示目标在跟踪区域的横向坐标,y表示目标在跟踪区域内的纵向坐标,其中相应矩阵的取值为
A &eta; = 1 th i &alpha; &eta; th i - 1 + e - &alpha; &eta; t h i &alpha; 2 0 1 1 - e - &alpha; &eta; th i &alpha; 0 0 e - &alpha; &eta; th i
U &eta; = 1 &alpha; &eta; ( - th i + &alpha; &eta; th i 2 2 + 1 - e - &alpha; &eta; th i &alpha; ) th i - 1 - e - &alpha; &eta; th i &alpha; 1 - e - &alpha; &eta; th i
Q &eta; = 2 &alpha; &eta; &delta; &alpha;&eta; 2 q 11 q 12 q 13 q 12 q 22 q 23 q 13 q 23 q 33
q 11 = 1 2 &alpha; &eta; 5 [ 1 - e - 2 &alpha; &eta; th i + 2 &alpha; &eta; th i + 2 &alpha; &eta; 3 th i 3 3 - 2 &alpha; &eta; 2 th i 2 - 4 &alpha; &eta; th i e - &alpha; &eta; th i ]
q 12 = 1 2 &alpha; &eta; 4 [ e - 2 &alpha; &eta; th i + 1 - 2 e - &alpha; &eta; th i + 2 &alpha; &eta; T 0 e - &alpha; &eta; th i - 2 &alpha; &eta; th i + &alpha; &eta; 2 th i 2 ]
q 13 = 1 2 &alpha; &eta; 3 [ 1 - e - 2 &alpha; &eta; th i - 2 &alpha; &eta; th i e - &alpha; &eta; th i ]
q 22 = 1 2 &alpha; &eta; 3 [ 4 e - &alpha; &eta; th i - 3 - e - 2 &alpha; &eta; th i + 2 &alpha; &eta; th i ]
q 23 = 1 2 &alpha; &eta; 2 [ e - 2 &alpha; &eta; th i + 1 - 2 &alpha; &eta; th i ]
q 33 = 1 2 &alpha; &eta; [ 1 - e - 2 &alpha; &eta; th i ]
其中thi=ti-ti-1为两次测量数据的时间间隔。
2.2建立如下RFID系统目标测量方程
zn(ti)=hn[x(ti)]+vn(ti)
h n [ x ( t i ) ] = d n ( t i ) = ( x ( t i ) - x n ( 0 ) ) 2 + ( y ( t i ) - y n ( 0 ) ) 2
zn(ti)为RFID监控系统获取的目标在ti时刻的测量值,hn[x(ti)]为测量方程,x(ti)为ti时刻目标的状态向量;vn(ti)为RFID监控系统中第n个读取器的高斯测量白噪声,且与过程噪声w(ti-1)相互独立,其测量方差满足σp和γ为射频测量的参数,实验表明σp取为4dB,γ可取为1.6到6.5区间的任意正数;dn(ti)为目标在ti时刻所处的位置到第n个RFID读取器的真实距离(未知),x(ti)、y(ti)分别为ti时刻目标位置的横、纵坐标;xn(0)、yn(0)分别为第n个RFID读取器的横、纵坐标,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
步骤3:根据建立的具有系统自适应参数的运动模型对目标状态进行预测,
3.1按照下式计算不敏卡尔曼滤波器所需的sigma点状态值及其权值;
x ( i ) = x x ( i ) x w ( i ) x v ( i ) T x x ( 0 ) = x ^ ( t i - 1 | t i - 1 ) 0 N w 0 N v T i = 0 ; x x ( 0 ) + ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = 1,2 , . . . . . . , N x x x ( 0 ) - ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W x ( i ) = &kappa; N x + &kappa; i = 0 ; 1 2 ( N x + &kappa; ) i = 1,2 , . . . . . . , N x 1 2 ( N x + &kappa; ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W p ( i ) = 1 - &chi; 2 + o + &kappa; N x + &kappa; i = 0 ; 1 2 ( N x + &kappa; ) i = 1,2 , . . . . . . , N x 1 2 ( N x + &kappa; ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
其中,x(i)为第i个sigma点的扩展状态值,其中包括i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,为第i个sigma点的测量噪声模拟量;表示在ti-1时刻的目标状态估计值,P(ti-1|ti-1)表示在ti-1时刻的目标状态协方差估计值,是与过程噪声w(ti-1)维数相同的全0矩阵,是与测量噪声v(ti-1)维数相同的全0矩阵;i=0,1,…2Nx,为第i个sigma点的状态估计权值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;表示的均方差矩阵的第i列,κ、χ、ο为尺度参数;
3.2根据运动模型和目标状态初始值计算每一个sigma点的状态预测值,计算公式如下,
x ^ ( i ) = A ( t i - 1 ) x x ( i ) + U ( t i - 1 ) &alpha; &OverBar; ( t i - 1 ) + x w ( i ) , i = 0,1 , . . . 2 N x
其中,为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,来重构过程噪声对状态预测的影响;A(ti-1)为ti-1时刻的状态转移矩阵;U(ti-1)为ti-1时刻的控制矩阵;为从0时刻至ti-1时刻的加速度均值;
3.3计算所有sigma点状态预测值的加权值,即目标状态预测值,计算公式如下:
x ^ ( t i | t i - 1 ) = &Sigma; i = 0 2 N x x ^ ( i ) W x ( i )
其中,表示在ti-1时刻预测ti时刻的目标状态预测值,ti为采样时刻,|表示条件操作符;为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值。
3.4计算目标状态协方差预测值,计算公式如下
P ( t i | t i - 1 ) = &Sigma; i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { x ^ ( i ) - x ^ ( t i | t i - 1 ) } T + Q ( t i - 1 )
其中,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Q(ti-1)为过程噪声协方差。
步骤4:根据RFID测量模型和目标状态预测值计算目标状态测量预测值
4.1根据每个sigma点的状态预测值计算每个sigma点的测量预测值,计算公式如下
z ^ n ( i ) = h n [ x ^ ( i ) ] + x v ( i )
其中,为第i个sigma点的测量预测值;为第i个sigma点的状态预测值;为将每个sigma点的状态预测值代入测量方程得到的结果;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;为第i个sigma点的测量噪声模拟量,来重构测量噪声对测量预测的影响;
4.2计算所有sigma点的测量预测值的加权值,即为目标状态测量预测值,计算公式如下:
z ^ n = &Sigma; i = 0 2 N x z ^ n ( i ) W x ( i )
其中,为目标状态测量预测值;为第i个sigma点的测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值;Nx是系统状态的维数;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
步骤5:根据目标状态预测值和目标状态测量预测值计算不敏卡尔曼滤波器增益
5.1计算目标状态测量预测值的协方差,计算公式如下
S n ( t i ) = &Sigma; i = 0 2 N x W p ( i ) { z ^ n ( i ) - z ^ n } { z ^ n ( i ) - z ^ n } T + R n ( t i )
其中,为第i个sigma点的测量预测值;为目标状态测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Rn(ti)为第n个读取器的测量方差;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;
5.2计算目标状态预测值与目标状态测量预测值的交叉协方差,计算公式如下
P xz , n ( t i ) = &Sigma; i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { z ^ n ( i ) - z ^ n } T
其中,Pxz,n(ti)为交叉协方差矩阵;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;为第i个sigma点的测量预测值;为目标测量预测值;
5.3根据步骤5.1中的协方差和步骤5.2中的交叉协方差计算滤波器增益,计算公式如下
K n ( t i ) = S n ( t i ) P xz , n - 1 ( t i )
其中,Kn(ti)为ti时刻第n个RFID读取器的滤波器增益,ti为采样时刻;Pzz,n(ti)为交叉协方差矩阵,表示交叉协方差矩阵的逆;Sn(ti)为协方差矩阵,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
步骤6:读取RFID监控系统获取的下一时间点目标状态原始测量值zn(ti);
步骤7:根据目标状态原始测量值、目标测量预测值和滤波器增益计算目标状态修正值
X ( t i ) = &Sigma; n = 1 N ( t i ) K n ( t i ) { z n ( t i ) - z ^ n ] }
X(ti)为目标状态修正值,ti为采样时刻,n=1,2,…N(ti),N(ti)为ti时刻的获得与目标距离数据的RFID读取器的个数;Kn(ti)为ti时刻滤波器增益,zn(ti)为第n个读取器在ti时刻的测量数据,为ti时刻的测量的估计值。
步骤8:根据目标状态预测值和目标状态修正值X(ti)计算目标状态估计值及其协方差估计值
8.1根据目标状态预测值和目标状态修正值X(ti)计算目标状态估计值
x ^ ( t i | t i ) = x ^ ( t i | t i - 1 ) + X ( t i )
其中,表示ti时刻的目标状态估计值;表示在ti-1时刻时预测ti时刻的目标状态预测值;X(ti)为目标状态修正值,ti为采样时刻。
8.2计算目标状态协方差估计值,计算公式如下
P ( t i | t i ) = P ( t i | t i - 1 ) - &Sigma; m = 1 N ( t i ) K n ( t i ) S n ( t i ) K n T ( t i )
其中,P(ti|ti)表示ti时刻的目标状态协方差估计值,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值,Kn(ti)为ti时刻第n个读写器的滤波器增益;Sn(ti)为第n个读写器的协方差矩阵。
步骤9:利用目标状态预测值更新系统自适应参数,进而更新步骤2中的运动模型
为步骤3得到的目标状态预测值的第三行及第六行,即横、纵轴加速度预测值,η=x,y分别表示跟踪区域的横、纵向坐;
1)当i≤4时,按照如下方式更新系统自适应参数:
a ^ 1 , &eta; ( t i ) > 0 时, &sigma; a&eta; 2 = 4 - &pi; &pi; [ a M , &eta; - a ^ 1 , &eta; ( t i ) ] 2 ;
a ^ 1 , &eta; ( t i ) < 0 时, &sigma; a&eta; 2 = 4 - &pi; &pi; [ a ^ 1 , &eta; ( t i ) - a - M , &eta; ] 2 ;
如果 可取任意正数;
机动频率设置为α0不变;
其中η=x,y分别表示跟踪区域的横、纵向加速度方差值,aM,η为一正数,范围在1到100之间,a-M,η为与aM,η绝对值相同的负数;
2)当i>4时,按照如下方式更新系统自适应参数
r i , &eta; ( 1 ) = r i - 1 , &eta; ( 1 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i - 1 ) - r i - 1 , &eta; ( 1 ) ]
r i , &eta; ( 0 ) = r i - 1 , &eta; ( 0 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i ) - r i - 1 , &eta; ( 0 ) ]
&beta; i , &eta; = r i , &eta; ( 1 ) r i , &eta; ( 0 ) &delta; awi , &eta; 2 = r i , &eta; ( 0 ) - &beta; i , &eta; r i , &eta; ( 1 )
&delta; ai , &eta; 2 = &delta; awi , &eta; 2 1 - &beta; i , &eta; 2 &alpha; i , &eta; = ln &beta; i , &eta; - th i
ri,η(1)为ti时刻的加速度前一步互相关参数,ri,η(0)为ti时刻向加速度自相关参数,η=x,y,x表示跟踪区域的横向坐标,y表示跟踪区域内的纵向坐标;横、纵轴加速度预测值,ri-1,η(1)为ti-1时刻的加速度前一步互相关参数,ri-1,η(0)为ti-1时刻向加速度自相关参数,βi,η为ti时刻的计算中间变量,为ti时刻的加速度方差,αi,ηti时刻的机动频率,thi=ti-ti-1为两次测量数据的时间间隔。
步骤10:判断RFID测量系统中是否还有未处理的原始测量数据,如果有,则返回步骤3;否则结束。
由于运动模型和测量模型本身特性,两个模型存在噪声,因而利用运动模型获取的预测值和利用测量模型获取的测量值与真实值之间都存在一定误差,所以要利用不敏卡尔曼滤波器进行修正,得到目标状态估计值。
监控系统获取的原始测量值有误差,由于RFID系统的非线性,因此采用不敏卡尔曼滤波器对预测值和测量值进行处理,得到状态估计值,其中状态估计值无限接近真实值,但不等于真实值,计算目标状态协方差表征该误差,并利用该协方差计算2Nx+1个sigma点的状态值用来重构在该误差水平下的状态估计值。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (12)

1.一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,包括如下步骤:
步骤1:目标运动状态和系统自适应参数初始化;
步骤2:建立具有系统自适应参数的运动模型和RFID测量模型;
步骤3:根据运动模型和目标初始状态计算下一时间点的目标状态预测值
步骤4:根据RFID测量模型和目标状态预测值计算目标状态测量预测值
步骤5:根据目标状态预测值和目标状态测量预测值计算不敏卡尔曼滤波器增益Kn(ti);
步骤6:读取RFID监控系统获取的下一时间点目标状态原始测量值zn(ti);
步骤7:根据目标状态原始测量值zn(ti)、目标测量预测值和滤波器增益Kn(ti)计算目标状态修正值X(ti);
步骤8:根据目标状态预测值和目标状态修正值X(ti)计算目标状态估计值
步骤9:利用目标状态预测值更新系统自适应参数,进而更新步骤2中的运动模型;
步骤10:判断RFID测量系统中是否还有未处理的原始测量数据,如果有,则返回步骤3;否则结束。
其中,执行步骤4至步骤8的同时,并行执行步骤9。
2.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤1中目标运动状态和系统自适应参数初始化的具体过程如下:
步骤1.1:设置目标运动状态的初始值
步骤1.2:设置系统自适应参数的初始值αη=α0其中η=x,y,x表示目标在跟踪区域的横向坐标,y表示目标在跟踪区域内的纵向坐标,αη表示横向坐标、纵向坐标的加速度机动频率,表示横向坐标、纵向坐标的加速度方差;
步骤1.3:设置系统加速度分量的初始值其中η=x,y,其中,x表示跟踪区域的横向坐标,y表示跟踪区域内的纵向坐标;
步骤1.4:设置系统尺寸参数κ=-3,χ=0.01,ο=2;
步骤1.5:设置加速度前一步互相关参数初值r0,η(1)=0,向加速度自相关参数初值r0,η(0)=0。
3.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,所述步骤2中的运动模型公式如下:
x ( t i ) = Ax ( t i - 1 ) + U a &OverBar; ( t i - 1 ) + w ( t i - 1 )
其中,x(ti)为ti时刻目标的状态向量,ti为采样时刻;x(ti-1)为ti-1时刻目标的状态向量;为0时刻至ti-1时刻的加速度均值;A为状态转移矩阵;U为控制矩阵;w(ti-1)为过程噪声,其均值为0,方差为Q;所述A、U和Q中包括系统自适应参数;
x ( t i ) = [ x ( t i ) , x &CenterDot; ( t i ) , x &CenterDot; &CenterDot; ( t i ) , y ( t i ) , y &CenterDot; ( t i ) , y &CenterDot; &CenterDot; ( t i ) ] T 为6维状态列向量,x(ti),分别是横向的坐标位移、速度和加速度,y(ti),分别是纵向的坐标位移、速度和加速度。
4.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤2中RFID测量模型公式如下:
zn(ti)=hn[x(ti)]+vn(ti)
h n [ x ( t i ) ] = d n ( t i ) = ( x ( t i ) - x n ( 0 ) ) 2 + ( y ( t i ) - y n ( 0 ) ) 2
其中,zn(ti)为RFID监控系统获取的目标在ti时刻的测量值,hn[x(ti)]为测量方程,x(ti)为ti时刻目标的状态向量;vn(ti)为RFID监控系统中第n个读取器的高斯测量白噪声,且与过程噪声w(ti-1)相互独立;dn(ti)为目标在ti时刻所处的位置到第n个RFID读取器的真实距离(未知),x(ti)、y(ti)分别为ti时刻目标位置的横、纵坐标;xn(0)、yn(0)分别为第n个RFID读取器的横、纵坐标,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
5.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤3的具体实现为:
步骤3.1:按照下式计算不敏卡尔曼滤波器所需的sigma点状态值及其权值;
x ( i ) = x x ( i ) x w ( i ) x v ( i ) T = x x ( 0 ) = x ^ ( t i - 1 | t i - 1 ) 0 N w 0 N v T i = 0 ; x x ( 0 ) + ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = 1,2 , . . . . . . , N x x x ( 0 ) - ( N x 1 - W x ( 0 ) P ( t i - 1 | t i - 1 ) ) i i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W x ( i ) = &kappa; N x + &kappa; i = 0 ; 1 2 ( N x + &kappa; ) i = 1,2 , . . . . . . , N x 1 2 ( N x + &kappa; ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
W p ( i ) = 1 - &chi; 2 + o + &kappa; N x + &kappa; i = 0 ; 1 2 ( N x + &kappa; ) i = 1,2 , . . . . . . , N x 1 2 ( N x + &kappa; ) i = N x + 1 , N x + 2 , . . . . . . , 2 N x
其中,x(i)为第i个sigma点的扩展状态值,其中包括i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,为第i个sigma点的测量噪声模拟量;表示在ti-1时刻的目标状态估计值,P(ti-1|ti-1)表示在ti-1时刻的目标状态协方差估计值,是与过程噪声w(ti-1)维数相同的全0矩阵,是与测量噪声v(ti-1)维数相同的全0矩阵;
i=0,1,…2Nx,为第i个sigma点的状态估计权值;
i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;
表示的均方差矩阵的第i列,κ、χ、ο为尺度参数;
步骤3.2:根据运动模型和目标状态初始值计算每一个sigma点的状态预测值,计算公式如下,
x ^ ( i ) = A ( t i - 1 ) x x ( i ) + U ( t i - 1 ) a &OverBar; ( t i - 1 ) + x w ( i ) , i = 0,1 , &CenterDot; &CenterDot; &CenterDot; 2 N x
其中,为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态值,为第i个sigma点的过程噪声模拟量,来重构过程噪声对状态预测的影响;A(ti-1)为ti-1时刻的状态转移矩阵;U(ti-1)为ti-1时刻的控制矩阵;为从0时刻至ti-1时刻的加速度均值;
步骤3.3:计算所有sigma点状态预测值的加权值,即目标状态预测值;计算公式如下:
x ^ ( t i | t i - 1 ) = &Sigma; i = 0 2 N x x ^ ( i ) W x ( i )
其中,表示在ti-1时刻预测ti时刻的目标状态预测值,ti为采样时刻,|表示条件操作符;为第i个sigma点的状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值。
6.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤4具体实现为:
步骤4.1:根据每个sigma点的状态预测值计算每个sigma点的测量预测值,计算公式如下:
z ^ n ( i ) = h n [ x ^ ( i ) ] + x v ( i )
其中,为第i个sigma点的测量预测值;为第i个sigma点的状态预测值;为将每个sigma点的状态预测值代入测量方程得到的结果;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;为第i个sigma点的测量噪声模拟量,来重构测量噪声对测量预测的影响;
步骤4.2:计算所有sigma点的测量预测值的加权值,即为目标状态测量预测值,计算公式如下:
z ^ n = &Sigma; i = 0 2 N x z ^ n ( i ) W x ( i )
其中,为目标状态测量预测值;为第i个sigma点的测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计权值;Nx是系统状态的维数;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
7.根据权利要求4所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤5的具体实现如下:
步骤5.1:计算目标状态测量预测值的协方差,计算公式如下
S n ( t i ) = &Sigma; i = 0 2 N x W p ( i ) { z ^ n ( i ) - z ^ n } { z ^ n ( i ) - z ^ n } T + R n ( t i )
其中,为第i个sigma点的测量预测值;为目标状态测量预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Rn(ti)为第n个读取器的测量方差;n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数;
步骤5.2:计算目标状态预测值与目标状态测量预测值的交叉协方差,计算公式如下
P xz , n ( t i ) = &Sigma; i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { z ^ n ( i ) - z ^ n } T
其中,Pxz,n(ti)为交叉协方差矩阵;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;为第i个sigma点的测量预测值;为目标测量预测值;
步骤5.3:根据步骤5.1中的协方差和步骤5.2中的交叉协方差计算滤波器增益,计算公式如下
K n ( t i ) = S n ( t i ) P xz , n - 1 ( t i )
其中,Kn(ti)为ti时刻第n个RFID读取器的滤波器增益,ti为采样时刻;Pzz,n(ti)为交叉协方差矩阵,表示交叉协方差矩阵的逆;Sn(ti)为协方差矩阵,n=1,2,…N(ti),N(ti)为ti时刻能够获得目标测量值的RFID读取器的个数。
8.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤7的计算公式如下:
X ( t i ) = &Sigma; n = 1 N ( t i ) K n ( t i ) { z n ( t i ) - z ^ n ] }
X(ti)为目标状态修正值,ti为采样时刻,n=1,2,…N(ti),N(ti)为ti时刻的获得与目标距离数据的RFID读取器的个数;Kn(ti)为ti时刻滤波器增益,zn(ti)为第n个读取器在ti时刻的测量数据,为ti时刻的测量的估计值。
9.根据权利要求1所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤8的计算公式如下
x ^ ( t i | t i ) = x ^ ( t i | t i - 1 ) + X ( t i )
其中,表示ti时刻的目标状态估计值;表示在ti-1时刻时预测ti时刻的目标状态预测值;X(ti)为目标状态修正值,ti为采样时刻。
10.根据权利要求1所述一种基于RFI D及UKF实现室内目标快速跟踪的方法,其特征在于,步骤9的计算如下
为步骤3得到的目标状态预测值的第三行及第六行,即横、纵轴加速度预测值,η=x,y分别表示跟踪区域的横、纵向坐标;
1)当i≤4时,按照如下方式更新系统自适应参数:
a ^ 1 , &eta; ( t i ) > 0 时, &sigma; a&eta; 2 = 4 - &pi; &pi; [ a M , &eta; - a ^ 1 , &eta; ( t i ) ] 2 ;
a ^ 1 , &eta; ( t i ) < 0 时, &sigma; a&eta; 2 = 4 - &pi; &pi; [ a ^ 1 , &eta; ( t i ) - a - M , &eta; ] 2 ;
如果 a ^ 1 , &eta; ( t i ) = 0 , 可取任意正数;
机动频率设置为α0不变;
其中η=x,y分别表示跟踪区域的横、纵向加速度方差值,aM,η为一正数,范围在1到100之间,a-M,η为与aM,η绝对值相同的负数;
2)当i>4时,按照如下方式更新系统自适应参数
r i , &eta; ( 1 ) = r i - 1 , &eta; ( 1 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i - 1 ) - r i - 1 , &eta; ( 1 ) ]
r i , &eta; ( 0 ) = r i - 1 , &eta; ( 0 ) + 1 i [ a ^ &eta; ( t i ) a ^ &eta; ( t i ) - r i - 1 , &eta; ( 0 ) ]
&beta; i , &eta; = r i , &eta; ( 1 ) r i , &eta; ( 0 ) &delta; awi , &eta; 2 = r i , &eta; ( 0 ) - &beta; i , &eta; r i , &eta; ( 1 )
&delta; ai , &eta; 2 = &delta; awi , &eta; 2 1 - &beta; i , &eta; 2 &alpha; i , &eta; = ln &beta; i , &eta; - th i
其中,ri,η(1)为ti时刻的加速度前一步互相关参数,ri,η(0)为ti时刻向加速度自相关参数,η=x,y,x表示跟踪区域的横向坐标,y表示跟踪区域内的纵向坐标;横、纵轴加速度预测值,ri-1,η(1)为ti-1时刻的加速度前一步互相关参数,ri-1,η(0)为ti-1时刻向加速度自相关参数,βi,η为ti时刻的计算中间变量,为ti时刻的加速度方差,αi,ηti时刻的机动频率,thi=ti-ti-1为两次测量数据的时间间隔。
11.根据权利要求2所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤3还包括计算目标状态协方差预测值,计算公式如下
P ( t i | t i - 1 ) = &Sigma; i = 0 2 N x W p ( i ) { x ^ ( i ) - x ^ ( t i | t i - 1 ) } { x ^ ( i ) - x ^ ( t i | t i - 1 ) } T + Q ( t i - 1 )
其中,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值;为第i个sigma点的状态预测值;表示在ti-1时刻预测ti时刻的目标状态预测值;i=0,1,…2Nx,为第i个sigma点的状态估计方差权值;Nx是系统状态的维数;Q(ti-1)为过程噪声协方差。
12.根据权利要求9所述一种基于RFID及UKF实现室内目标快速跟踪的方法,其特征在于,步骤8还包括计算目标状态协方差估计值,计算公式如下
P ( t i | t i ) = P ( t i | t i - 1 ) - &Sigma; n = 1 N ( t i ) K n ( t i ) S n ( t i ) K n T ( t i )
其中,P(ti|ti)表示ti时刻的目标状态协方差估计值,P(ti|ti-1)表示在ti-1时刻预测ti时刻的目标状态协方差预测值,Kn(ti)为ti时刻第n个读写器的滤波器增益;Sn(ti)为第n个读写器的协方差矩阵。
CN201310505003.6A 2013-10-23 2013-10-23 一种基于rfid及ukf实现室内目标快速跟踪的方法 Active CN103529424B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310505003.6A CN103529424B (zh) 2013-10-23 2013-10-23 一种基于rfid及ukf实现室内目标快速跟踪的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310505003.6A CN103529424B (zh) 2013-10-23 2013-10-23 一种基于rfid及ukf实现室内目标快速跟踪的方法

Publications (2)

Publication Number Publication Date
CN103529424A CN103529424A (zh) 2014-01-22
CN103529424B true CN103529424B (zh) 2015-07-08

Family

ID=49931580

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310505003.6A Active CN103529424B (zh) 2013-10-23 2013-10-23 一种基于rfid及ukf实现室内目标快速跟踪的方法

Country Status (1)

Country Link
CN (1) CN103529424B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105891820A (zh) * 2016-03-17 2016-08-24 四川长虹电器股份有限公司 基于ukf和iufir的机动目标跟踪方法
CN107977986B (zh) * 2016-10-21 2021-11-23 北京君正集成电路股份有限公司 一种运动轨迹的预测方法及装置
CN106908762B (zh) * 2017-01-12 2019-10-22 浙江工业大学 一种针对uhf-rfid系统的多假设ukf目标跟踪方法
CN106909738B (zh) * 2017-02-24 2020-07-24 北京工商大学 一种模型参数辨识方法
CN107122724B (zh) * 2017-04-18 2020-09-04 北京工商大学 一种基于自适应滤波的传感器数据在线去噪的方法
CN107565553A (zh) * 2017-09-19 2018-01-09 贵州大学 一种基于ukf的配电网抗差动态状态估计方法
CN108120438B (zh) * 2017-12-15 2020-05-05 北京工商大学 一种基于imu和rfid信息融合的室内目标快速跟踪方法
CN109655823B (zh) * 2018-12-30 2020-07-31 北京经纬恒润科技有限公司 目标的跟踪方法及装置
CN109815866A (zh) * 2019-01-14 2019-05-28 北京工商大学 一种基于数据融合的噪声消除方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1963561A (zh) * 2006-12-01 2007-05-16 清华大学 一种跟踪多移动目标的室内精确定位方法
WO2011160213A1 (en) * 2010-06-25 2011-12-29 Trusted Positioning Inc. Moving platform ins range corrector (mpirc)
CN103206954A (zh) * 2013-04-25 2013-07-17 佳木斯大学 一种基于ukf的移动机器人多传感器信息融合方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1963561A (zh) * 2006-12-01 2007-05-16 清华大学 一种跟踪多移动目标的室内精确定位方法
WO2011160213A1 (en) * 2010-06-25 2011-12-29 Trusted Positioning Inc. Moving platform ins range corrector (mpirc)
CN103206954A (zh) * 2013-04-25 2013-07-17 佳木斯大学 一种基于ukf的移动机器人多传感器信息融合方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《矿井组合导航系统算法研究》;黄辉先 等;《计算机工程》;20120930;第38卷(第17期);全文 *
XUE-BO JIN.《FUSION ESTIMATION BASED ON UKF FOR INDOOR RFID TRACKING》.《2013 IEEE INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND COMMUNICATIONS AND IEEE INTERNET OF THINGS AND IEEE CYBER,PHYSICAL AND SOCIAL COMPUTING GREENCOM-ITHINGS-CPSCOM 2013》.2013, *

Also Published As

Publication number Publication date
CN103529424A (zh) 2014-01-22

Similar Documents

Publication Publication Date Title
CN103529424B (zh) 一种基于rfid及ukf实现室内目标快速跟踪的方法
CN107255795B (zh) 基于ekf/efir混合滤波的室内移动机器人定位方法和装置
CN105549049B (zh) 一种应用于gps导航的自适应卡尔曼滤波算法
CN103345577B (zh) 变分贝叶斯概率假设密度多目标跟踪方法
CN104035083B (zh) 一种基于量测转换的雷达目标跟踪方法
CN107396322A (zh) 基于路径匹配与编码译码循环神经网络的室内定位方法
CN101221238B (zh) 基于高斯均值移动配准的动态偏差估计方法
CN103308896B (zh) 一种适于非引擎机动目标的高精度跟踪方法
CN108120438A (zh) 一种基于imu和rfid信息融合的室内目标快速跟踪方法
CN106407677A (zh) 一种测量数据丢失情况下的多目标跟踪方法
CN108226920A (zh) 一种基于预测值处理多普勒量测的机动目标跟踪系统及方法
CN104252178A (zh) 一种基于强机动的目标跟踪方法
CN107300698B (zh) 一种基于支持向量机的雷达目标航迹起始方法
CN110503071A (zh) 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法
CN104567871A (zh) 一种基于地磁梯度张量的四元数卡尔曼滤波姿态估计方法
CN102708382B (zh) 一种基于变处理窗口和变坐标系的多目标跟踪方法
CN104504728B (zh) 多机动目标跟踪方法、系统及其广义联合概率数据关联器
CN103152826A (zh) 一种基于nlos状态检测补偿的移动目标追踪方法
CN105844217A (zh) 一种基于量测驱动新生目标强度估计的phd多目标跟踪方法
CN104237853A (zh) 一种针对多帧检测前跟踪点迹序列的粒子滤波方法
CN104021285B (zh) 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法
CN102706345A (zh) 一种基于衰减记忆序贯检测器的机动目标跟踪方法
CN104964690A (zh) 一种基于期望最大化的空中机动目标航迹粘连方法
CN105424043A (zh) 一种基于判断机动的运动状态估计方法
CN105891820A (zh) 基于ukf和iufir的机动目标跟踪方法

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