本发明涉及的是一种模式识别方法,尤其是一种机动目标跟踪方法。
背景技术:
“蛇形”机动是机动目标的典型运动方式之一,其运动速度高、突防能力强。目前对机动目标的研究主要有三个方面:①综述性的介绍。②运动轨迹的模拟。③拦截目标与机动目标的对抗过程的模拟。可见在目标跟踪领域中对机动目标的研究还是有限的,尤其是将运动轨迹与跟踪相结合的研究少之又少。2012年,张亮亮提出新的“s-蛇形”机动模型,它是在原始机动转弯模型的基础上进行三维补维,并对状态转移矩阵进行修正,得到“蛇形”机动的模型。2014年,xutianye的模拟机动目标蛇形轨迹是对其加速度进行变化,得到类似的“蛇形”机动轨迹。这两种方法由于忽略了重力以及过载的影响,都不符合机动目标的运动规律。
在机动目标跟踪中普遍采用交互式多模型算法,该算法的模型转换概率矩阵是先验矩阵,准确、快速的对其进行调整将会更有效地实现对机动目标的跟踪。为此,wangx.f,pengdl提出一种基于模糊逻辑的交互式多模型自适应无迹卡尔曼滤波算法(flimm-aukf)(fuzzy-logicadaptivevariablestructuremultiple-modelalgorithmfortrackingahighmaneuveringtarget[j].journalofthefranklininstitute-engineeringandappliedmathematics,2014,351(7):3837-3846.),利用模糊控制方法实现实时调整交互式多模型算法中的转换概率矩阵。在滤波算法中对sage-husa噪声估值器进行了改进,占荣辉给出了常规的推导过程,随后,石勇,李昱辰(自适应ukf算法在目标跟踪中的应用[j].自动化学报,2011,37(6):756-759.)将sage-husa噪声估计与无迹卡尔曼滤波、粒子滤波等结合,提出了自适应算法。但不适用于强机动目标,而且会出现粒子退化现象。
技术实现要素:
本发明的目的在于提供一种估计误差的收敛速度快,鲁棒性强,并且能够有效降低纯方位目标跟踪的误差,实现对机动目标末端“蛇形”运动模型的稳定跟踪的基于模糊控制多模型算法的目标跟踪方法。
本发明的目的是这样实现的:
步骤一:引入机动目标的动力学建模方法,对匀速模型和蛇形机动模型进行建模;
步骤二:对匀速模型和蛇形机动模型条件重新初始化,计算滤波器的混合输入;
步骤三:利用滤波器的混合输入,对匀速模型和蛇形机动模型采用无迹卡尔曼滤波算法进行并行滤波计算目标状态的初始值,并进行目标状态估计;
步骤四:采用改进的误差协方差统计估值器,递推估计系统误差协方差统计特性;
步骤五:分别计算k时刻匀速模型和蛇形机动模型的概率,并利用模糊逻辑算法进行模型概率更新;
步骤六:当前时刻状态估计融合,利用获得的当前目标状态估计和模型概率计算总体状态输出。
本发明还可以包括:
1、所述的引入机动目标的动力学建模方法,具体包括:
(1)对目标做蛇形机动进行动力学建模推导,机动加速度按正弦规律变化,目标坐标系中三个方向上的重力加速度和目标过载为:
其中:
(2)采用龙格库塔法计算目标在惯性坐标系中的位置分量x、y和z,再经过坐标转换,将惯性坐标系转换到目标坐标系,得质心运动方程表示为:
其中:
(1)定义非线性离散时间系统:
其中:x(k)为k时刻n维被估计状态向量;z(k)为k时刻m维观测向量;f[·]为n维可微向量函数;g(k-1)为k-1时刻n×r维过程噪声转移矩阵;w(k-1)为k-1时刻r维过程噪声;h[·]为m维可微向量函数;v(k)为k时刻m维观测噪声;
(2)计算误差协方差:
设误差协方差是未知的定常向量或矩阵,自适应滤波问题就是基于观测求误差协方差和状态x(k);
(3)当误差协方差px未知时,连同状态x(0),…,x(k)的极大后验即map估计
j*=p[x(k),px|z(k)]
式中,x(k)={x(0),x(1),…,x(k)};z(k)={z(1),z(2),…,z(k)};p[·]表示变量概率;
由bayes公式
(4)p[z(k)]与最优化无关,转化为求如下无条件概率密度的极大值:
j=p[x(k),px,z(k)]=p[z(k)|x(k),px]·p[x(k)|px]·p[px];
(5)设px服从均匀分布,由正态假设易知
有
其中,x(j)为平滑估值;x(j-1)为预平滑估值;x(0)为初始状态;p0为初始误差协方差;c,d1,d2,const均为常数;
j与lnj有相同极点,设x(j/k)已知,则令
得误差协方差统计的map估值器为
(6)次优map估值器
以滤波估值x(j/j)或预报估值x(j/j-1)近似代替计算复杂的平滑估值x(j/k),可得次优map估值器。
(7)次优无偏极大后验估值器
式中
所以
(8)引出递推无偏map估值器为
本发明提出了基于误差协方差估计的无迹卡尔曼滤波算法,通过对“蛇形”模型的跟踪仿真验证了该算法收敛速度快、误差小,具有实用价值。
本发明的核心技术内容在于引入动力学建模方法,把目标视为可控质点,建立了机动目标末端“蛇形”机动模型;同时根据sage-husa噪声统计估值器的原理,利用模糊控制方法实现实时调整交互式多模型算法中的转换概率矩阵,提出一种新的基于模糊控制的交互式多模型算法的目标跟踪方法。
本发明提供的方法根据sage-husa噪声统计估值器的原理,改进跟踪算法的调整模型概率速度,使得其估计误差的收敛速度比交互式多模型算法更快,鲁棒性更强,并且能够有效降低纯方位目标跟踪的误差,实现对机动目标末端“蛇形”运动模型的稳定跟踪。
附图说明
图1是本发明的流程图。
图2(a)是本发明模糊控制概率更新模块的输入变量i1的隶属度函数示意图,图2(b)是本发明模糊控制概率更新模块的输入变量i2的隶属度函数示意图,图2(c)是本发明模糊控制概率更新模块的输出变量u的隶属度函数示意图。
图3是本发明目标运动动力学模型三维视图;
图4(a)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标位置x方向估计误差,图4(b)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标位置y方向估计误差,图4(c)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标位置z方向估计误差。
图5(a)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标速度x方向估计误差,图5(b)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标速度y方向估计误差,图5(c)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标速度z方向估计误差。
图6(a)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标加速度x方向估计误差,图6(b)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标加速度y方向估计误差,图6(c)是本发明仿真试验中采用imm-ukf、自适应imm-ukf与本发明算法跟踪机动目标加速度z方向估计误差。
具体实施方式
下面结合具体实施例对本发明进行详细说明。
结合图1,本发明实现步骤如下:
步骤一:引入机动目标的动力学建模方法,对匀速模型和“蛇形”机动模型进行建模;
(1.1)对目标做“蛇形”机动进行动力学建模推导,机动加速度按正弦规律变化,可知目标坐标系中三个方向上的重力加速度和目标过载如式(1)所示:
其中,
(1.2)采用龙格库塔法计算目标在惯性坐标系中的位置分量x、y和z,再经过坐标转换,将惯性坐标系转换到目标坐标系,可得其质心运动方程如式(2)所示:
其中,
x(k+1)=fx(k)+gw(k)(3)
其中,
(1.4)按照同样的推导,可得匀速模型的动力学模型。描述机动目标运动方程的第j(j=1,2)个数学模型表示为:
其中,fj(k)是第j个模型的过程矩阵;gj(k)是第j个模型的过程噪声传递矩阵;z(k)是观测矩阵;hj(k)是第j个模型的观测矩阵;过程噪声wj(k)和观测噪声vj(k)是相互独立的零均值高斯白噪声序列。
步骤二:对匀速模型和“蛇形”机动模型条件重新初始化,计算滤波器的混合输入;
已知k-1时刻两模型的滤波状态估计为
(2.1)输入交互运算。输入交互运算是在给定模型上一时刻的状态、协方差估计值并获得新的量测z(k)之后对模型进行重新初始化运算。计算混合概率:
其中,pij表示从模型i到模型j的转移概率,且i,j=1,2;μj(k-1)表示各模型的概率;
(2.2)滤波器重初始化状态与协方差阵按混合估计分别为:
步骤三:利用滤波器的混合输入,对匀速模型和“蛇形”机动模型采用无迹卡尔曼滤波算法进行并行滤波计算目标状态的初始值,并进行目标状态估计;
(3.1)状态变量x为n维随机变量,其均值为
其中,x(0)为0时刻的状态变量,e[·]为对变量求均值。
(3.2)预测更新。当采样时刻k>1时,构造2n+1个sigma点:
其中,
计算预测sigma点:
其中,f[·]为n维可微向量函数。
计算预测sigma点的均值和方差:
其中;q(k)为噪声w(k)的协方差矩阵。
(3.3)输出测量预测残差、协方差阵和似然函数:
其中,hj(k)是第j个模型的观测矩阵;rj(k)为vj(k)的协方差矩阵。
(3.4)测量更新。根据状态条件预测值,计算滤波增益矩阵,状态估计方程,状态误差协方差矩阵:
其中,
步骤四:采用改进的误差协方差统计估值器,递推估计系统误差协方差统计特性。
(4.1)定义非线性离散时间系统:
式中,x(k)为k时刻n维被估计状态向量;z(k)为k时刻m维观测向量;f[·]为n维可微向量函数;g(k-1)为k-1时刻n×r维过程噪声转移矩阵;w(k-1)为k-1时刻r维过程噪声;h[·]为m维可微向量函数;v(k)为k时刻m维观测噪声。
(4.2)计算误差协方差:
误差协方差是未知的定常向量或矩阵,自适应滤波问题就是基于观测求误差协方差和状态x(k)。
(4.3)当px未知时,连同状态x(0),…,x(k)的极大后验(map)估计
j*=p[x(k),px|z(k)](25)
式中,x(k)={x(0),x(1),…,x(k)};z(k)={z(1),z(2),…,z(k)};p[·]表示变量概率。
由bayes公式
(4.4)p[z(k)]与最优化无关,因而问题转化为求如下无条件概率密度的极大值:
j=p[x(k),px,z(k)]=p[z(k)|x(k),px]·p[x(k)|px]·p[px](27)
(4.5)假设px服从均匀分布,由正态假设易知
类似有
其中,x(j)为平滑估值;x(j-1)为预平滑估值;x(0)为初始状态;p0为初始误差协方差;c,d1,d2,const均为常数。
j与lnj有相同极点。暂设x(j/k)已知,则令
可得误差协方差统计的map估值器为
(4.6)次优map估值器
在式(33)中,以滤波估值x(j/j)或预报估值x(j/j-1)近似代替计算复杂的平滑估值x(j/k),可得次优map估值器。
(4.7)次优无偏map估值器
式中
所以
(4.8)引出递推无偏map估值器为
步骤五:分别计算k时刻匀速模型和“蛇形”机动模型的概率,并利用模糊逻辑算法进行模型概率更新。
(5.1)模糊概率更新模块的输入分别为步骤三输出的λ1和λ2,首先按照交互式多模型滤波算法计算模型概率的方式计算出这两个模型所对应的模型概率μ1和μ2,已知各模型前一时刻的概率为μj(k-1),模型之间的转移矩阵为
其中,
(5.2)设任一模型j,概率更新模块的输入变量为i1和i2,输出变量为u,令
(5.3)确定模糊输入、输出量。由于模型概率的取值范围为[0,1],通过式(39)可以得出输入变量的论域范围分别为i1:[0,1]、i2:[-1,1]、u:[0,1]。设定了论域范围后,再在论域范围内划分输入输出变量的模糊子集,i1的模糊子集为{小(s),中(m),大(b)},i2的模糊子集为{负(n),零(z),正(p)},u的模糊子集为{小(s),中(m),大(b)}。在确定了输入输出变量的模糊子集后,再确定每个变量的模糊子集中元素在对应变量论域范围内的隶属度。各个变量对应的隶属度函数如图2(a)-图2(c)所示,从左到右依次为i1、i2和u的隶属度函数。
(5.4)建立模糊规则库。根据输入、输出变量的含义以及经验知识可以得到如下结论:若模型概率变化为负,即i2为n,则当前模型概率u应比前一时刻模型概率i1小;若模型概率变化为零,即i2为z,则当前模型概率u应与前一时刻模型概率i1相同;若模型概率变化为正,即i2为p,则当前模型概率u应比前一时刻模型概率i1大。则相应的模糊逻辑语句规则如下
rule1:ifi1issandi2isn,thenuiss
rule2:ifi1issandi2isz,thenuiss
rule3:ifi1issandi2isp,thenuism
rule4:ifi1ismandi2isn,thenuiss
rule5:ifi1ismandi2isz,thenuism
rule6:ifi1ismandi2isp,thenuisb
rule7:ifi1isbandi2isn,thenuism
rule8:ifi1isbandi2isz,thenuisb
rule9:ifi1isbandi2isp,thenuisb
(5.5)计算模糊输出量u的模糊子集为{小(s),中(m),大(b)},并将输出量反馈至滤波器。在对模糊逻辑系统的输出进行解模糊化时,采用中位数法进行解模糊化,得到模型的实际概率。
步骤六:当前时刻状态估计融合,利用获得的当前目标状态估计和模型概率计算总体状态输出。
(6.1)当前时刻的总体状态估计:
(6.2)当前时刻的总体状态误差协方差阵:
其中,
本发明的效果可通过以下仿真进一步说明:
实验平台:因特尔i7处理器、主频2.20ghz、64位windows7专业版下的matlabr2009a仿真软件。
(1)仿真参数
跟踪场景参数设置:三维情况下,目标在0-15s做匀速直线运动,16s-60s做“蛇形”运动。目标的机动频率ω=0.2π已知,探测器周期为0.1s,龙格库塔法步长为0.01s,目标的非线性观测方程描述如下:z(t)=h[x(t)]+v(t),
算法参数设置:目标初始值为[90000200050-145000000],两种运动模型初始概率都为0.5,初始状态误差协方差p(0)=diag{[100100100252525111]},观测噪声的标准差为1mrad,蒙特卡洛仿真次数为50次。
(2)仿真内容
根据跟踪场景参数设置仿真三维动力学运动模型如图3所示。
图4(a)-图4(c)至图6(a)-图6(c)为分别采用本文改进flimm-aukf算法、imm-ukf算法和自适应imm-ukf算法(石勇的算法)对目标进行跟踪滤波的位置、速度和加速度估计误差对比图。可以看出自适应算法和本文改进算法的误差明显小于imm-ukf算法的估计误差。改进的flimm-aukf算法效果比噪声自适应imm-ukf效果好,这是因为改进的误差协方差算法不仅对误差协方差进行了自适应,同时也对噪声进行了自适应。并且本文改进算法在z方向上收敛速度明显快于自适应算法,误差收敛到±1,证明本文算法是可行的。
综上,本实施例提出了一种新的基于模糊控制多模型算法的目标跟踪方法,改进的跟踪算法能够快速的调整模型概率,使得其估计误差的收敛速度比交互式多模型算法更快,鲁棒性更强,并且能够有效降低纯方位目标跟踪的误差,实现对机动目标末端蛇形运动模型的稳定跟踪,能够满足当前的应用需求。
本领域技术人员可以理解,在本申请具体实施方式的上述方法中,各步骤的序号大小并不意味着执行顺序的先后,各步骤的执行顺序应以其功能和内在逻辑确定,而不应对本申请具体实施方式的实施过程构成任何限定。
最后应说明的是,以上实施例仅用以描述本发明的技术方案而不是对本技术方法进行限制,本发明在应用上可以延伸为其他的修改、变化、应用和实施例,并且因此认为所有这样的修改、变化、应用、实施例都在本发明的精神和教导范围内。