首页> 中国专利> 一种机动策略自适应的目标跟踪信息滤波算法

一种机动策略自适应的目标跟踪信息滤波算法

摘要

本发明提供了一种机动策略自适应的目标跟踪信息滤波算法,首先建立多机动策略和多运动模式的目标跟踪模型,然后进行多机动策略多模型下的目标跟踪信息滤波算法,得到目标跟踪轨迹。本发明引入了机动决策的概念,建立了多机动策略、多运动模型的目标跟踪模型,并通过不匹配机动策略的误差压缩率,利用后验信息实时校正机动策略转移概率矩阵,显著提高目标跟踪过程中机动策略的匹配度,进而提高运动模型的匹配度。同时,通过结合自适应变结构模型和卡尔曼信息滤波,有效融合多传感器量测信息,显著提高目标跟踪精度和稳定度。

著录项

  • 公开/公告号CN104331623A

    专利类型发明专利

  • 公开/公告日2015-02-04

    原文格式PDF

  • 申请/专利权人 西北工业大学;

    申请/专利号CN201410623435.1

  • 发明设计人 李莹;周德云;黄吉传;

    申请日2014-11-06

  • 分类号G06F19/00(20110101);G01S13/66(20060101);G01S13/91(20060101);

  • 代理机构61204 西北工业大学专利中心;

  • 代理人顾潮琪

  • 地址 710072 陕西省西安市友谊西路127号

  • 入库时间 2023-12-17 03:27:13

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-07-28

    授权

    授权

  • 2015-03-11

    实质审查的生效 IPC(主分类):G06F19/00 申请日:20141106

    实质审查的生效

  • 2015-02-04

    公开

    公开

说明书

技术领域

本发明属于目标跟踪领域,涉及一种目标跟踪信息滤波算法。

背景技术

随着经济的发展,人们对商用客机的使用需求显著提升,客机数量的提升对如何高效的进行空中交通管理提出了新的要求。同时,随着科技的进步,客机飞行速度的提升和其他民用飞行器的逐渐投入使用,对如何高效进行空中管理提出了挑战。高效空中管理的前提是获取各飞行器精确的运动状态信息,这要求滤波跟踪算法能有效地对各种不同类型目标进行高精度跟踪。但是目前一般的跟踪算法是基于卡尔曼滤波算法,主要存在以下几个问题:1.适合于弱机动能力单一运动方式的目标,对现在空域中具备不同机动能力的飞行器(客机、直升机、无人机等)显然不完全适用。2.随着传感器技术的发展,海量的传感器探测数据要求滤波算法能有效地融合各传感器的量测数据,但是一般的卡尔曼滤波算法不具备多量测信息融合的能力。

发明内容

为了克服现有技术在跟踪不同机动能力的飞行器时自适应能力较差,缺乏多量测信息融合能力的问题,提出一种机动策略自适应的目标跟踪信息滤波算法。

本发明解决其技术问题所采用的技术方案包括以下步骤:

步骤1:建立多机动策略和多运动模式的目标跟踪模型

设目标共有m种可能的运动模型,m取1~3,则k时刻第i种运动模型的目标运动模型与观测模型为:

>xk=Fk-1ixk-1+Gk-1iξk-1iZk=Hkixk+ηki,i=1,2...m>

式中,xk和Zk分别为状态向量和观测向量;为模型的噪声向量,为观测噪声向量,且为相互独立不相关的零均值高斯白噪声,方差分别为分别为对应的状态转移矩阵、过程噪声输入阵和观测矩阵;

表示在机动策略d的作用下由转移到的模型转移概率,该机动策略对应的模型转移概率矩阵为:

式中,d=1,2,…n表示目标有n种可能的机动策略,

k-1时刻所有可能的模型转移概率矩阵的集合为

表示机动策略的转移概率,即由转变为的转移概率,Pdl为模型转移概率矩阵之间的转移概率,机动策略之间的转移概率矩阵为:

步骤2:多机动策略多模型下的目标跟踪信息滤波算法

设共有N个坐标雷达并行量测,即k时刻对目标的位置量测信息共有N组分别为:k-1时刻目标的运动模型和机动策略分别为状态滤波值和协方差分别为且已知初值分别为表示目标初始时刻运动模型为Mi的概率,表示目标在初始时刻采用机动策略的概率;机动策略转移概率矩阵初值设为T0={Pij|i,j=1,2,…n};>μk-1id=P{Mk-1i,Ik-1d}=P{Mk-1i}·P{Ik-1d},μ0id=P{M0i}·P{I0d},>包含以下步骤:

2.1机动策略与模型联合条件概率的混合估计

运动模型j与机动策略l的联合概率预测值式中,转变为的转移概率;表示k-1时刻采用机动策略d时对应的模型转移概率矩阵中位于第i行、第j列的项,即由转移到的概率;为k-1时刻目标的运动模型i和机动策略d的联合条件概率;

运动模型j与机动策略l的联合条件概率的混合估计

2.2滤波器混合初始条件计算

机动策略l下运动模型j的初始状态混合估计式中,为k-1时刻机动策略d下运动模型i的滤波估计值;

机动策略l下运动模型j初始状态混合估计的协方差>P~k-1jl=ΣiΣd{Pk-1id+[x^k-1id-x~k-1jl]·[x^k-1id-x~k-1jl]T}x^k-1idμid|jl,>式中,为k-1时刻机动策略d下运动模型i的滤波估计协方差;

2.3利用卡尔曼信息滤波估计各机动策略及运动模型下的状态与协方差

1).计算k时刻观测序列Zk对信息状态yk和Fisher信息Yk的贡献ik和Ik

>ik=Σi=1N(Hki)T·(Rki)-1·ZkiIk=Σi=1N(Hki)T·(Rki)-1·Hki>

式中,分别为第i个观测的量测矩阵和量测误差方差,为第i个观测序列;

2).时间更新

>xk|k-1jl=Fkjl·x~k-1jl>

>Pk|k-1jl=FkjlP~k-1jl(Fkjl)T+Qkjl>

>Zk|k-1jl=Hkjl·xk|k-1jl>

式中,分别为机动策略l下运动模型j的状态转移矩阵、观测矩阵和过程噪声方差;分别为机动策略l下运动模型j初始状态混合估计及估计协方差,分别为k时刻机动策略l下运动模型j的状态预测值和量测预测值,为状态预测协方差;

3).卡尔曼增益及模型似然概率计算

>vkjl=Zk-Zk|k-1jl>

>Skjl=HkjlPk|k-1jl(Hkjl)T+Rk>

>Kgkjl=Pk|k-1jl(Hkjl)T(Skjl)-1>

>Λkjl=exp[-0.5(vkjl)T(Skjl)-1vkjl]det(2πSkjl)>

式中,分别为k时刻机动策略l下运动模型j的新息、新息协方差、卡尔曼滤波增益、模型似然概率;

4).机动策略l与模型j的联合条件概率更新

>μkjl=P{Mkj,Ikl|Zk}=Λkjlμ^kjlΣjΣlΛkjlμ^jl;>

5).信息状态、Fisher信息更新

>Yk|k-1jl=(Pk|k-1jl)-1yk|k-1jl=Yk|k-1jlxk|k-1jl>

>Ykjl=Yk|k-1jl+Ikykjl=yk|k-1jl+ik;>

6).滤波估计结果

>x^kjl=(Ykjl)-1ykjlPkjl=(Ykjl)-1;>

2.4输出综合

>x^k=ΣjΣlx^kjlμkjlPk=ΣjΣl{Pkjl+[x^kjl-x^k][x^kjl-x^k]T}μkjl;>

2.5机动策略转移概率矩阵自适应调整

将原机动策略转移概率矩阵T中各元素Pij做如下修正:

>Pij=Pij·1+PijPii·μmsj(k)μmsi(k)1+PijPii·μmsi(k)μmsj(k)ijPii=1-Σj,ijPij;>

即可得到自适应调整后的机动策略转移概率矩阵T'={P'ij|i,j=1…n};

不断重复2.1~2.5,直到满足终止条件;

步骤3:步骤2.4所得的终止时刻滤波结果输出即可得到终端滤波值,每一时刻的滤波估计结果为对应每一时刻目标运动的跟踪滤波值,以连续形式输出,即可得到目标跟踪轨迹。

本发明的有益效果是:引入了机动决策的概念,建立了多机动策略、多运动模型的目标跟踪模型,并通过不匹配机动策略的误差压缩率,利用后验信息实时校正机动策略转移概率矩阵,显著提高目标跟踪过程中机动策略的匹配度,进而提高运动模型的匹配度。同时,通过结合自适应变结构模型和卡尔曼信息滤波,有效融合多传感器量测信息,显著提高目标跟踪精度和稳定度。

附图说明

图1是本发明实现方法流程图;

图2是目标真实运动轨迹;

图3是本发明方法与IMM、P-MmMs的跟踪轨迹及目标真实轨迹对比图;

图4是本发明方法与IMM、P-MmMs在目标位置跟踪上的RMSE图;

图5是本发明方法与IMM、P-MmMs在目标速度跟踪上的RMSE图;

图中,IMM为标准交互多模型算法;P-MmMs为机动策略自适应的多模型多机动策略算法;IF-P-MmMs为本发明方法,即机动策略自适应的目标跟踪信息滤波算法。

具体实施方式

下面结合附图和实施例对本发明进一步说明,本发明包括但不仅限于下述实施例。

一种机动策略自适应的目标跟踪信息滤波算法,其特征在于,引入机动决策和机动策略概率转移矩阵的概念,建立具有多种机动决策和多种运动模型的目标跟踪模型;同时,以各个机动策略的误差压缩率反映机动策略相对目标真实机动的匹配度,并由此利用后验信息在线调整机动策略概率转移矩阵;引入卡尔曼信息滤波算法实时融合多传感器量测信息。该算法包括以下步骤:

步骤1:建立多机动策略和多运动模式的目标跟踪模型

设目标共有m种可能的运动模型(m一般取1~3),则k时刻运动模型i(用表示)的目标运动模型与观测模型为:

>xk=Fk-1ixk-1+Gk-1iξk-1iZk=Hkixk+ηki(i=1,2...m)---(1)>

式中,xk和Zk分别为状态向量和观测向量;为模型的噪声向量,为观测噪声向量,且为相互独立不相关的零均值高斯白噪声,方差分别为分别为对应的状态转移矩阵、过程噪声输入阵和观测矩阵。

表示在机动策略d的作用下,由转移到的模型转移概率,因此,该机动策略对应的模型转移概率矩阵为:

式中,d=1,2,…n表示目标有n种可能的机动策略,n一般取2。于是,k-1时刻所有可能的模型转移概率矩阵的集合为:

表示机动策略的转移概率,即由转变为的转移概率(Pdl为模型转移概率矩阵之间的转移概率)。因此,机动策略之间的转移概率矩阵为:

式(1)~(3)即组成了具有多种机动策略及多种运动模式的目标跟踪模型。

步骤2:多机动策略多模型下的目标跟踪信息滤波算法

设共有N个坐标雷达并行量测(N一般取2),即k时刻对目标的位置量测信息共有N组分别为:k-1时刻目标的运动模型和机动策略分别为状态滤波值和协方差分别为且已知初值分别为表示目标初始时刻运动模型为Mi的概率,表示目标在初始时刻采用机动策略的概率。机动策略转移概率矩阵初值设为T0={Pij|i,j=1,2,…n}。由于目标采用何种运动模式和采用何种机动策略是相互独立的两个事件,因此认为目标在各时刻采用的机动策略只对其下一时刻将要采用的运动模式产生影响,且>μk-1id=P{Mk-1i,Ik-1d}=P{Mk-1i}·P{Ik-1d},μ0id=P{M0i}·P{I0d}.>整体算法包含以下步骤:

2.1机动策略与模型联合条件概率的混合估计

运动模型j与机动策略l的联合概率预测值为:

>μ^kjl=ΣiΣdP{Ikl|Ik-1d}·Ik-1d(ij)·μk-1id---(4)>

式中,转变为的转移概率;表示k-1时刻采用机动策略d时对应的模型转移概率矩阵中位于第i行、第j列的项,即由转移到的概率;为k-1时刻目标的运动模型i和机动策略d的联合条件概率。

运动模型j与机动策略l的联合条件概率的混合估计μid|jl为:

>μid|jl=P{Ikl|Ik-1d}Ik-1d(ij)·μk-1idμ^kjl---(5)>

式中各变量定义与式(4)相同。

2.2滤波器混合初始条件计算

机动策略l下运动模型j的初始状态混合估计为:

>x~k-1jl=E(x^k-1|Mkj,Ikl,Zk-1)=ΣiΣdx^k-1idμid|jl---(6)>

式中,为k-1时刻机动策略d下运动模型i的滤波估计值,μid|jl为式(5)计算出的运动模型j与机动策略l的联合条件概率的混合估计。

机动策略l下运动模型j初始状态混合估计的协方差为:

>P~k-1jl=ΣiΣd{Pk-1id+[x^k-1id-x~k-1jl]·[x^k-1id-x~k-1jl]T}x^k-1idμid|jl---(7)>

式中,为k-1时刻机动策略d下运动模型i的滤波估计协方差,其他变量定义与式(6)中定义相同。

2.3利用卡尔曼信息滤波估计各机动策略及运动模型下的状态与协方差

1).计算k时刻观测序列Zk对信息状态yk和Fisher信息Yk的贡献ik和Ik

>ik=Σi=1N(Hki)T·(Rki)-1·ZkiIk=Σi=1N(Hki)T·(Rki)-1·Hki---(8)>

式中,分别为第i个观测的量测矩阵和量测误差方差,为第i个观测序列。

2).时间更新

>xk|k-1jl=Fkjl·x~k-1jlPk|k-1jl=FkjlP~k-1jl(Fkjl)T+QkjlZk|k-1jl=Hkjl·xk|k-1jl---(9)>

式中,分别为机动策略l下运动模型j的状态转移矩阵、观测矩阵和过程噪声方差;分别为机动策略l下运动模型j初始状态混合估计及估计协方差。分别为k时刻机动策略l下运动模型j的状态预测值和量测预测值,为状态预测协方差。

3).卡尔曼增益及模型似然概率计算

>vkjl=Zk-Zk|k-1jlSkjl=HkjlPk|k-1jl(Hkjl)T+RkKgkjl=Pk|k-1jl(Hkjl)T(Skjl)-1Λkjl=exp[-0.5(vkjl)T(Skjl)-1vkjl]det(2πSkjl)---(10)>

式中,分别为k时刻机动策略l下运动模型j的新息、新息协方差、卡尔曼滤波增益、模型似然概率。

4).机动策略l与模型j的联合条件概率更新

>μkjl=P{Mkj,Ikl|Zk}=Λkjlμ^kjlΣjΣlΛkjlμ^jl---(11)>

5).信息状态、Fisher信息更新

>Yk|k-1jl=(Pk|k-1jl)-1yk|k-1jl=Yk|k-1jlxk|k-1jlYkjl=Yk|k-1jl+Ikykjl=yk|k-1jl+ik---(12)>

6).滤波估计结果

>x^kjl=(Ykjl)-1ykjlPkjl=(Ykjl)-1---(13)>

2.4输出综合

>x^k=ΣjΣlx^kjlμkjlPk=ΣjΣl{Pkjl+[x^kjl-x^k][x^kjl-x^k]T}μkjl---(14)>

2.5机动策略转移概率矩阵自适应调整

将原机动策略转移概率矩阵T中各元素Pij做如下修正:

>Pij=Pij·1+PijPii·μmsj(k)μmsi(k)1+PijPii·μmsi(k)μmsj(k)ijPii=1-Σj,ijPij---(15)>

即可得到自适应调整后的机动策略转移概率矩阵T'={P'ij|i,j=1…n}。

不断重复2.1~2.5,即可完成迭代滤波,直到满足终止条件,即可停止滤波。

步骤3:输出结果

将式(14)中所得的终止时刻滤波结果输出即可得到终端滤波值,每一时刻的滤波估计结果为对应每一时刻目标运动的跟踪滤波值,以连续形式输出,即可得到目标跟踪轨迹。

假设一架无人机在二维平面(即xy平面)内机动飞行,机动时做匀速转弯运动,初始状态为:[x0,Vx0,y0,Vy0]T=[20000,-150,20000,-100]T,仿真时长为600s。各时间段的机动方式如表1中所示,目标真实运动轨迹如图3所示。

表1目标真实机动方式

设有2个两坐标雷达并行观测,雷达扫描周期为T=1s,k时刻可提供的观测信息为观测噪声为高斯白噪声,分别为R1=diag{[2020]},R2=diag{[3030]}。各雷达观测矩阵为:>H1=H2=H=10000010>

步骤1:建立多机动策略和多运动模式的初始目标跟踪模型

假设由先验知识得知,无人机所考虑的威胁等级有:低威胁等级A和高威胁等级B,对应的机动策略分别为MS1,MS2。各机动策略下均包括3个可能的目标运动模型,分别为1个CV模型,2个CT模型(角速率分别为w1=0,w2=2/57.3,w3=-2/57.3rad/s)。机动策略的转移概率矩阵初值为T0,机动策略与模型的联合概率初值为μ0。k时刻威胁等级A和B对应的模型转移概率矩阵分别为当无人机处于低威胁等级A时,其机动频率较低,故对角线元素较大;而处于高威胁等级B时,其机动频率较高,的对角线元素与非对角线元素相当。

>T0=0.80.20.20.8,μ0=0.170.170.1650.1650.1650.165---(16)>

>I1=0.90.050.050.050.90.050.050.050.9,I2=0.340.330.330.330.340.330.330.330.34---(17)>

机动策略Id下运动模型的数学模型为:

>xk=Fidxk-1+idZk=Hxk+ηkid---(18)>

其中,i=1,2,3;d=1,2;和分别为系统噪声和观测噪声;F1d为CV模型对应的状态转移矩阵,Fid(i=2,3)为CT模型对应的状态转移矩阵,G为过程噪声输入阵,可分别表示为:

>F1d=1T000100001T0001,Fid=1sinwiTwi0coswiT-1wi0coswiT0-sinwiT0coswiT-1wi1sinwiTwi0sinwiT0coswiT(i=2,3)---(19)>

>G=T2/20T00T2/20T---(20)>

步骤2:多机动策略多模型下的目标跟踪信息滤波算法

2.1:机动策略与运动模型联合条件概率的混合估计

运动模型j与机动策略l的联合概率预测值为:

>μ^kjl=Σi=13Σd=12T(dl)·Ik-1d(ij)·μk-1id---(21)>

式中,T(dl)为转变为的转移概率;表示k-1时刻采用机动策略d时对应的模型转移概率矩阵中位于第i行、第j列的项,即由转移到的概率;为k-1时刻目标的运动模型i和机动策略d的联合条件概率。

从而运动模型j与机动策略l的联合条件概率的混合估计μid|jl为:

>μid|jl=T(dl)Id(ij)·μk-1idμ^kjl---(22)>

2.2:滤波器混合初始条件计算

各机动策略与运动模型下的初始状态混合估计和协方差分别为:

>x~k-1jl=Σi=13Σd=12x^k-1idμid|jlP~k-1jl=Σi=13Σd=12{Pk-1id+[x^k-1id-x~k-1jl]·[x^k-1id-x~k-1jl]T}x^k-1idμid|jl---(23)>

式中,分别为机动策略d下运动模型i的滤波估计值和滤波估计协方差,μid|jl为式(22)计算出的运动模型j与机动策略l的联合条件概率的混合估计。

2.3:利用卡尔曼信息滤波估计各机动策略及运动模型下的状态与协方差

1).计算k时刻观测序列Zk对信息状态yk和Fisher信息Yk的贡献ik和Ik

>ik=Σi=12(H)T·(Ri)-1·ZkiIk=Σi=12(H)T·(Ri)-1·H---(24)>

式中,H为各量测序列的观测矩阵(本例中观测信息均来自两坐标雷达,故H相同)。和Ri分别为第i个量测序列k时刻的量测信息和量测误差方差。

2).时间更新

>xk|k-1jl=Fjl·x~k-1jlPk|k-1jl=Fjl·P~k-1jl(Fjl)T+QjlZk|k-1jl=H·xk|k-1jl---(25)>

式中,Fjl、H、Qjl分别为机动策略l下运动模型j的状态转移矩阵、观测矩阵和过程噪声方差;分别为机动策略l下运动模型j初始状态混合估计及估计协方差。分别为k时刻机动策略l下运动模型j的状态预测值和量测预测值,为状态预测协方差。

3).卡尔曼增益及模型似然概率计算

>vkjl=Zk-Zk|k-1jlSkjl=HPk|k-1jlHT+RkKgkjl=Pk|k-1jlHT(Skjl)-1Λkjl=exp[-0.5(vkjl)T(Skjl)-1vkjl]det(2πSkjl)---(26)>

式中,分别为k时刻机动策略l下运动模型j的新息、新息协方差、卡尔曼滤波增益、模型似然概率。

4).机动策略与模型的联合条件概率更新

>μkjl=Λkjlμ^kjlΣj=13Σl=12Λkjlμ^jl---(27)>

式中,为运动模型j与机动策略l的联合概率预测值,似然概率由式(26)计算。

5).信息状态、Fisher信息更新

>Yk|k-1jl=(Pk|k-1jl)-1yk|k-1jl=Yk|k-1jlxk|k-1jlYkjl=Yk|k-1jl+Ikykjl=yk|k-1jl+ik---(28)>

6).滤波估计结果

>x^kjl=(Ykjl)-1ykjlPkjl=(Ykjl)-1---(29)>

2.4输出综合

>x^k=Σj=13Σl=12x^kjlμkjlPk=Σj=13Σl=12{Pkjl+[x^kjl-x^k][x^kjl-x^k]T}μkjl---(30)>

2.5机动策略转移概率矩阵自适应调整

不同机动策略(Maneuvering Strategy,MS)的决策概率计算为:

>μmsl(k)=Σj=13μkjl---(31)>

从而可得自适应调整后的机动策略转移概率矩阵T':

>Pij=Pij·1+PijPii·μmsj(k)μmsi(k)1+PijPii·μmsi(k)μmsj(k)(ij)Pii=1-PijT=P11P12P21P22---(32)>

由步骤2~步骤3不断循环迭代,直到满足终止条件即可。

步骤3:输出结果

将式(14)中所得的终止时刻滤波结果输出即可得到终端滤波值,每一时刻的滤波估计结果为对应每一时刻目标运动的跟踪滤波值,以连续形式输出,即可得到目标跟踪轨迹。

图3、图4、图5分别为本文发明方法IF-P-MmMs与IMM及P-MmMs方法在相同条件下对目标的跟踪轨迹对比图、目标位置跟踪RMSE、目标速度跟踪RMSE。图3中由于横纵坐标单位较大(为104),因此三种方法在轨迹跟踪上的区别并不明显,但从图4和图5的RMSE变化曲线即可清楚地看到,采用本发明方法可以在目标采取机动时仍然保持稳定的跟踪,并且跟踪精度始终处于较高水平。因此,本发明方法比标准IMM方法和多机动策略多模型方法以及机动策略自适应的多机动策略多模型方法均在目标跟踪稳定度和精度上有显著的提升。

本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号