CN104020466A - 基于变结构多模型的机动目标跟踪方法 - Google Patents

基于变结构多模型的机动目标跟踪方法 Download PDF

Info

Publication number
CN104020466A
CN104020466A CN201410270612.2A CN201410270612A CN104020466A CN 104020466 A CN104020466 A CN 104020466A CN 201410270612 A CN201410270612 A CN 201410270612A CN 104020466 A CN104020466 A CN 104020466A
Authority
CN
China
Prior art keywords
model
moment
target
state
covariance
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
CN201410270612.2A
Other languages
English (en)
Other versions
CN104020466B (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.)
Xidian University
Original Assignee
Xidian 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 Xidian University filed Critical Xidian University
Priority to CN201410270612.2A priority Critical patent/CN104020466B/zh
Publication of CN104020466A publication Critical patent/CN104020466A/zh
Application granted granted Critical
Publication of CN104020466B publication Critical patent/CN104020466B/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
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/66Radar-tracking systems; Analogous systems

Landscapes

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

Abstract

本发明提出了一种基于变结构多模型的机动目标跟踪方法,主要解决现有技术中目标跟踪精度低和目标跟踪不及时的问题。其实现步骤是:(1)对雷达探测到的目标运动状态进行采样,得到雷达量测值;(2)根据目标运动特性建立机动目标跟踪数学模型;(3)根据目标跟踪数学模型创建机动目标运动模型,并对其初始化;(4)通过模型集合自适应策略,得到每一时刻的目标运动模型集合;(5)根据雷达量测值和目标运动模型集合,运行变结构交互多模型算法,得到机动目标的状态估计,实现目标的一次跟踪;(6)重复执行步骤(4)和步骤(5),直到跟踪结束。本发明在保证高跟踪精度的前提下,减小了运算量,提高了机动目标跟踪的及时性。

Description

基于变结构多模型的机动目标跟踪方法
技术领域
本发明属于信号处理技术领域,特别涉及机动目标的跟踪方法。本发明可用于在保证跟踪精度的同时能够提高跟踪的及时性。
背景技术
机动目标跟踪一直是跟踪领域研究的热点。根据所用的目标运动模型数,机动目标跟踪方法可分为单模型跟踪和多模型跟踪。多模型方法主要经历了三代。
第一代多模型方法称为自治多模型AMM,由Magill和Lainiotis首先提出,后来由Maybeck等人广泛应用并推广。这种方法的特点是模型个数固定,各个基础滤波器单独运行并独立于其它滤波器,最后对输出进行融合。由于自治多模型AMM方法没有考虑模型之间的跳变,而且各个基于模型的滤波器之间没有交互,因此称为静态多模型方法。这种方法只有在真实模式未知并且在每一时刻只用一个模型做估计的情况下才是有效的。
第二代多模型方法仍然使用固定的模型个数,但各个模型之间存在交互,具有代表性的是Ackerson和Fu于1970年提出的广义伪贝叶斯方法GPB和Blom于1988年提出的交互多模型方法IMM,由于其在目标跟踪上的优秀表现为多模型方法赢得了无数的荣誉,Bar-Shalom促进了多模型的普及和进一步的发展。
前两代多模型方法都使用固定结构的多模型,而其存在很多固有的局限。因此Li X R于1992年提出了变结构多模型的思想和模型集的自适应方法,并在文献中提出了模型群切换方法MGS,它是第一种可普遍应用于一大类混合估计问题的变结构多模型方法,随后又在相应的文献中提出了可能模型集方法LMS和期望模型集扩展方法EMA。Lan jian于2011年提出了最好模型扩展方法BMA,将期望模型集扩展方法EMA进行了推广,使变结构多模型方法可用于模型结构和参数都存在变化的机动过程。
到目前为止,已经提出了很多变结构多模型方法,但是大部分方法都存在一定的缺陷性。期望模式扩展方法EMA是一种操作相对简单、计算复杂度相对较小的方法,但是该方法跟踪精度较低,同时此方法的跟踪精度对目标的机动方式和模型集合的拓扑结构设计依赖程度较大。实验表明,如果期望模型太接近基本模型时,则会产生模型间竞争,从而会导致跟踪性能下降。最好模型集扩展方法BMA可根据KL准则实时产生与模式匹配的最好模型来提高估计的精度。虽然该方法估计精度很高,但是其运算量较大,实现起来较复杂。
发明内容
本发明的目的在于提出一种基于变结构多模型的机动目标跟踪方法,以在跟踪精度和计算复杂度上取的一个平衡,即在保持高跟踪精度的前提下,减小运算量。此变结构多模型方法对于提高机动目标跟踪精度和降低计算复杂度具有一定的实际意义。
本发明的技术方案是:利用现有的最好模型扩展方法BMA的候选模型集和现有的期望模式扩展EMA中求期望模型的方法,构成一种新的模型集合自适应策略。利用该模型集合自适应策略实时的、自适应的调节模型集的大小,从而获得当前时刻的模型集合,并利用通用的变结构交互多模型算法来估计目标的运动状态,完成对机动目标的实时跟踪。具体步骤包括如下:
(1)通过雷达探测机动目标的状态信息即位置信息,对其进行N次采样,得到一个长度为N的量测值序列{zk},k=1,2,3...N;
(2)建立机动目标跟踪数学模型:
(2a)用下式对机动目标建立运动状态方程:
xk=Fkxk-1+Gkuk-1kwk-1
其中xk表示k时刻机动目标的状态向量,k为采样时刻;Fk表示k时刻的状态转移矩阵;xk-1表示k-1时刻机动目标的状态向量;Gk表示k时刻的状态输入增益矩阵;uk-1代表k-1时刻的状态输入;Γk表示k时刻的过程噪声增益矩阵;wk-1表示k-1时刻的过程噪声,其均值和协方差分别为0和Qk-1的高斯白噪声序列;
(2b)用下式建立机动目标的量测方程:
zk=Hkxk+vk
其中zk代表k时刻的雷达量测值,k为采样时刻;Hk表示k时刻的量测矩阵;xk表示k时刻机动目标的状态向量;vk表示k时刻的量测噪声,其均值和协方差分别为0和Rk的高斯白噪声序列;
(3)利用机动目标跟踪数学模型进行机动目标的状态估计:
(3a)目标运动模型和模型参数的初始化:
根据机动目标运动特性选择m个目标运动模型作为基本模型集j≤m,选择n个目标运动模型作为候选模型集j≤n,基本模型集合和候选模型集合之间相互独立,每个模型均能作为步骤(2a)状态方程中的一种状态输入;
设在每一个采样周期里均有m+1个运动模型起作用,即每一采样时刻的模型集合均有m个基本模型和1个候选模型。设置m+1个目标运动模型的转移概率矩阵πji,i=1,2,...m+1,j=1,2,...m+1;
根据目标运动特性设置目标运动模型的初始状态、初始协方差以及其他模型参数:k=1,2,3,...N,i=1,2,3,...m+1;
根据机动目标的运动模型个数,初始化目标运动模型概率μ0=[1/m,1/m,...1/m,0]1×(m+1),其中[·]1×(m+1)表示一个1行m+1列的矩阵,矩阵中模型概率为0表示此刻这个运动模型不起作用;
(3b)根据模型集合自适应策略,确定每一时刻目标运动模型集合Mk,k=1,2,3,...N:
(3b1)根据期望模型扩展方法EMA,得出k时刻的期望模型:
s ^ k Σ m j ∈ M k - 1 m j μ k - 1 j , k = 1,2,3 , . . . N ,
其中为k-1时刻mj模型的概率;Mk-1为k-1时刻的模型集合;
(3b2)根据期望模型与候选模型中模型的欧式距离,从候选模型集中选出k时刻与真实运动最匹配的运动模型
m ^ k = arg min m k j ∈ M k c | | s ^ k - m k j | | ;
(3b3)根据最匹配运动模型得到k时刻的目标运动模型集合:
M k = M k b + m ^ k , k = 1,2,3 . . . N ;
(3c)根据步骤(1)中的雷达量测值zk和步骤(3b)中的目标运动模型集合Mk,运行变结构交互多模型算法VSIMM[Mk,Mk-1],得到k时刻机动目标的状态估计,完成一个采样点的跟踪;
(3d)判断跟踪是否完成,若k≤N,则跟踪未完成,k递增,进入步骤(3b)继续跟踪,否则目标跟踪过程结束。
本发明与现有技术相比具有以下优点:
1)本发明与现有的期望模式扩展方法EMA相比,由于候选模型与基本模型间不存在模型竞争,所以本发明能够在保证运算量小的前提下提高了目标跟踪精度。
2)本发明与现有的最好模型扩展方法BMA相比,由于在选择最匹配模型时,采用简单的模型距离最小化策略,所以本发明能够在保证跟踪精度的前提下减小了运算量,提高机动目标跟踪的及时性。
附图说明
图1是本发明的实现流程图;
图2是本发明实施例中13个基本模型和12个候选模型的分布图;
图3是本发明与现有的目标跟踪方法对机动目标跟踪的位置误差和速度误差对比图。
具体实施方式
参照图1,本发明具体的步骤如下:
步骤1,获得雷达量测值。
通过雷达探测机动目标的状态信息即位置信息,以T为采样间隔,对其进行N次采样,获得一个长度为N的量测值序列{zk},k=1,2,3...N。
步骤2,建立机动目标跟踪数学模型。
基于机动目标状态变化过程为一个随机过程,可将目标跟踪问题建模为一个离散时间随机混合系统,该混合系统的状态方程和量测方程如下:
x k = F k x k - 1 + G k u k - 1 + Γ k w k - 1 ,
z k = H k x k + v k ,
其中xk表示k时刻机动目标的状态向量,k为采样时刻;Fk表示k时刻的状态转移矩阵;xk-1表示k-1时刻机动目标的状态向量;Gk表示k时刻的状态输入增益矩阵;uk-1代表k-1时刻的状态输入;Γk表示k时刻的过程噪声增益矩阵;wk-1表示k-1时刻的过程噪声,其均值和协方差分别为0和Qk-1的高斯白噪声序列;zk代表k时刻的雷达量测值,k为采样时刻;Hk表示k时刻的量测矩阵;xk表示k时刻机动目标的状态向量;vk表示k时刻的量测噪声,其均值和协方差分别为0和Rk的高斯白噪声序列。
步骤3,对目标运动模型和模型参数进行初始化。
根据机动目标运动特性选择13个目标运动模型作为基本模型集j≤13,模型的数学表述:mj=[ax,ay]',选择12个目标运动模型作为候选模型集j≤12,模型的数学表述:mcj=[ax,ay]',基本模型和候选模型的分布如图2所示。其中基本模型集合的数学表述如下:
m1:  a=[0,0]',    m2:  a=[20,0]',
m3:  a=[0,20]',   m4:  a=[-20,0]',
m5:  a=[0,-20]',  m6:  a=[20,20]',
m7:  a=[-20,20]', m8:  a=[-20,-20]',
m9:  a=[20,-20]', m10:  a=[40,0]',
m11:  a=[0,40]',   m12:  a=[-40,0]',
m13:  a=[0,-40]';
候选模型集合的数学表述如下:
mc1:a=[10,10]',    mc2:a=[-10,10]'
mc3:a=[-10,-10]',    mc4:a=[10,-10]'
mc5:a=[30,10]',      mc6:a=[10,30]'
mc7:a=[-10,30]',     mc8:a=[-30,10]'
mc9:a=[-30,-10]',    mc10:a=[-10,-30]'
mc11:a=[10,-30]',    mc12:a=[30,-10]';
设在每一个采样周期里均有14个运动模型起作用,即在每一采样时刻的有效模型集合Mk={m1,m2,...m13,mcj},k=1,2,3...N,j≤12,在形式上,把mcj模型作为模型集合Mk的第14个模型m14,该14个目标运动模型的转移概率矩阵如下:
π ji = 287 / 300 1 / 120 1 / 120 1 / 120 1 / 120 0 0 0 0 0 0 0 0 0.01 0.02 0.9 0 0 0 0.01 0 0 0.01 0.01 0 0 0 0.05 0.02 0 0.9 0 0 0.01 0.01 0 0 0 0.01 0 0 0.05 0.02 0 0 0.9 0 0 0.01 0.01 0 0 0 0.01 0 0.05 0.02 0 0 0 0.9 0 0 0.01 0.01 0 0 0 0.01 0.05 0 1 / 30 1 / 30 0 0 53 / 60 0 0 0 0 0 0 0 0.05 0 0 1 / 30 1 / 30 0 0 53 / 60 0 0 0 0 0 0 0.05 0 0 0 1 / 30 1 / 30 0 0 53 / 60 0 0 0 0 0 0.05 0 1 / 30 0 0 1 / 30 0 0 0 53 / 60 0 0 0 0 0.05 0 0.1 0 0 0 0 0 0 0 0.85 0 0 0 0.05 0 0 0.1 0 0 0 0 0 0 0 0.85 0 0 0.05 0 0 0 0 . 1 0 0 0 0 0 0 0 0.85 0 0.05 0 0 0 0 0.1 0 0 0 0 0 0 0 0.85 0.05 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.87 ;
根据目标运动模型数,初始化目标运动模型概率μ0=[1/13,1/13,...1/13,0]1×14,其中[·]1×14表示一个1行14列的矩阵,矩阵中模型概率为0表示此刻这个运动模型不起作用;
设置目标运动模型参数如下:
F k j = diag [ F , F ] , G k j = Γ k j = diag [ G , G ]
F = 1 T 0 1 , G = T 2 / 2 T , H k j = 1 0 0 0 0 0 1 0
w k - 1 j ~ N [ 0 , Q k - 1 j ] , v k j ~ N [ 0 , R k i ]
其中T为采样间隔;为量测噪声协方差;为过程噪声协方差;分别设置为:T=1.0s, R k j = 1250 I m 2 , Q k - 1 j = 0.001 m 2 / s 4 .
步骤4,根据模型集合自适应策略,确定每一时刻目标运动模型集合Mk,k=1,2,3,...N。
4a)根据期望模型扩展方法EMA,得出k时刻的期望模型:
s ^ k Σ m j ∈ M k - 1 m j μ k - 1 j , k = 1,2,3 , . . . N ,
其中为k-1时刻mj模型的概率;Mk-1为k-1时刻的模型集合;
4b)根据期望模型与候选模型中模型的欧式距离,从候选模型集中选出k时刻与真实运动最匹配的运动模型
m ^ k = arg min m k j ∈ M k c | | s ^ k - m k j | | ;
4c)根据最匹配运动模型得到k时刻的目标运动模型集合:
M k = M k b + m ^ k , k = 1,2,3 , . . . N ;
步骤5,根据步骤1中的雷达量测值zk和步骤4中的目标运动模型集合Mk,运行变结构交互多模型算法VSIMM[Mk,Mk-1],得到k时刻机动目标的状态估计,完成一个采样点的跟踪。
5a)模型集合的条件初始化:
5a1)根据k-1时刻mj模型的概率和模型转移概率矩阵πji,得出k时刻模型的预测概率和混合权重uj|i
u ^ k | k - 1 i = Σ m j ∈ M k - 1 π ji u k - 1 j , k = 1,2,3 , . . . N ,
u j | i = π ji u k - 1 j / u ^ k | k - 1 i ;
5a2)根据步骤5a1)中的混合权重uj|i,得出混合估计和混合协方差
x ‾ i = Σ m j ∈ M k - 1 x ^ k - 1 j u j | i , k = 1,2,3 , . . . N ,
P ‾ i = Σ m j ∈ M k - 1 [ P k - 1 j + ( x ‾ i - x ^ k - 1 j ) ( x ‾ i - x ^ k - 1 j ) ′ ] · u j | i , k = 1,2,3 , . . . N ,
其中为mj模型在k-1时刻的状态估计;为mj模型在k-1时刻的状态估计协方差;Mk-1为k-1时刻的模型集合;(·)′表示矩阵或向量的转置;
5b)模型条件滤波:
5b1)根据步骤5a2)中的混合估计得出机动目标的状态预测 x ^ k | k - 1 i :
x ^ k | k - 1 i = F k i x ‾ i + G k i m k i + Γ k i w k - 1 i ,
其中为k时刻的状态转移矩阵;为k时刻的状态输入增益矩阵;为k时刻的机动运动模型;为k时刻的过程噪声增益矩阵;为k-1时刻的过程噪声;
5b2)根据步骤5a2)中的混合协方差得出状态协方差预测
P k | k - 1 i = F k i P ‾ ( F k i ) ′ + G k i Q k - 1 i ( G k i ) ′ ,
其中为k时刻的状态转移矩阵;为k时刻的状态输入增益矩阵;为k-1时刻的过程噪声协方差;
5b3)根据步骤1)中的雷达量测值zk和步骤5b1)中的机动目标的状态预测得出量测残差
z ~ i = z k - H k i x ^ k | k - 1 i - v k i ,
其中为k时刻的量测矩阵;为k时刻的量测噪声;
5b4)根据步骤5b2)中的预测协方差得出量测残差协方差Si
S i = H k i P k | k - i i ( H k i ) ′ + R k i ,
其中为k时刻的量测矩阵;为k时刻的量测噪声协方差;
5b5)根据步骤5b2)中的预测协方差和步骤5b4)中的量测残差协方差Si,得出滤波增益Ki
K i = P k | k - 1 i ( H k i ) ′ ( S i ) - 1 ;
5b6)根据步骤5b1)中的状态预测步骤5b3)中的量测残差和步骤5b5)中的滤波增益Ki,得出k时刻的目标运动状态:
x ^ k i = x ^ k | k - 1 i + K z i ~ i ;
5b7)根据步骤5b2)中的预测协方差步骤5b4)中的量测残差协方差Si和步骤5b5)中的滤波增益Ki,得出k时刻的目标运动状态协方差:
P k i = P k | k - 1 i - K i S i ( K i ) ′ ;
5c)模型概率更新:
5c1)根据步骤5b4)中的量测残差协方差Si和步骤5b5)中的滤波增益Ki,得出模型的似然函数:
L i = | 2 πS i | - 1 / 2 exp [ - ( 1 / 2 ) ( z ~ i ) ′ ( S i ) - 1 z ~ i ] ;
5c2)根据步骤5a1)中的mi模型的预测概率和步骤5c1)中的似然函数Li,得出k时刻的模型概率
u k i = 1 c u ^ k | k - 1 i L i ,
c = Σ m j ∈ M k u ^ k | k - 1 j L j , k = 1,2,3 . . . N ,
其中Lj为mj模型的似然函数;为mj模型的预测概率;Mk为k时刻的目标运动模型集合;
5d)估计融合:
根据步骤5b6)中的目标运动状态和步骤5b7)中的状态协方差和步骤5c2)中的k时刻mi模型的概率得出k时刻目标运动状态的总体估计和总体协方差Pk
x ^ k = Σ m i ∈ M k x ^ k i u k i , k = 1,2,3 , . . . N ,
P k = Σ m i ∈ M k [ P k i + ( x ^ k - x ^ k i ) ( x ^ k - x ^ k i ) ′ ] · u k i , k = 1,2,3 , . . . N ,
其中为mi模型在k时刻的目标运动状态;为mi模型在k时刻的目标运动状态协方差;Mk为k时刻的目标运动模型集合。
步骤6,判断跟踪是否完成,若k≤N,则跟踪未完成,令k=k+1,返回步骤4继续跟踪,否则目标跟踪过程结束。
本发明的效果可以通过以下实验进一步说明:
1.仿真条件:
设机动目标真实运动轨迹的初始状态为:x0=[8000m,600m/s,8000m,600m/s],对目标进行连续160s的连续量测。目标机动过程如下:在1~20s做匀速运动,在21~110s做恒等转弯运动,转弯率为1/30rad/s,在111~160s做匀速运动。
在笛卡尔坐标系下,采取200次的Monte Carlo仿真实验。
采用均方根误差RMSE来评估机动目标的跟踪性能。
2.仿真内容:
仿真1,采用本发明方法和现有的交互多模型IMM、期望模型扩展EMA、最好模型扩展BMA目标跟踪方法分别对目标的位置和速度进行跟踪估计,并比较跟踪效果,结果如图3,其中:
图3(a)是本发明和交互多模型IMM、期望模型扩展EMA、最好模型扩展BMA目标跟踪方法在位置上的跟踪效果示意图。从图3(a)中可以看出,本发明的位置跟踪误差明显小于现有的交互多模型IMM和期望模型扩展EMA目标跟踪方法,与现有的最好模型扩展BMA目标跟踪方法的跟踪性能接近。
图3(b)是本发明和交互多模型IMM、期望模型扩展EMA、最好模型扩展BMA目标跟踪方法在速度上的跟踪效果示意图。从图3(b)中可以看出,本发明的速度跟踪误差明显小于现有的交互多模型IMM和期望模型扩展EMA目标跟踪方法,与现有的最好模型扩展BMA目标跟踪方法的跟踪性能接近。
仿真2,将本发明与现有的交互多模型IMM、期望模型扩展EMA、最好模型扩展BMA机动目标跟踪方法的运算量对比,结果如表1:
表1.本发明与现有的机动目标跟踪方法的运算量对比
从表1可以看出,本发明与交互多模型IMM和期望模型扩展EMA方法相比,目标跟踪精度提高,运算量增加不多。本发明与最好模型扩展方法BMA相比,跟踪精度保持相当,运算量比最好模型扩展方法BMA小。由此表明了本发明能在保持高跟踪精度的同时减少运算量,提高目标跟踪的及时性。

Claims (2)

1.一种基于变结构多模型的机动目标跟踪方法,包括如下步骤:
(1)通过雷达探测机动目标的状态信息即位置信息,对其进行N次采样,得到一个长度为N的量测值序列{zk},k=1,2,3...N;
(2)建立机动目标跟踪数学模型:
(2a)用下式对机动目标建立运动状态方程:
xk=Fkxk-1+Gkuk-1kwk-1
其中xk表示k时刻机动目标的状态向量,k为采样时刻;Fk表示k时刻的状态转移矩阵;xk-1表示k-1时刻机动目标的状态向量;Gk表示k时刻的状态输入增益矩阵;uk-1代表k-1时刻的状态输入;Γk表示k时刻的过程噪声增益矩阵;wk-1表示k-1时刻的过程噪声,其均值和协方差分别为0和Qk-1的高斯白噪声序列;
(2b)用下式建立机动目标的量测方程:
zk=Hkxk+vk
其中zk代表k时刻的雷达量测值,k为采样时刻;Hk表示k时刻的量测矩阵;xk表示k时刻机动目标的状态向量;vk表示k时刻的量测噪声,其均值和协方差分别为0和Rk的高斯白噪声序列;
(3)利用机动目标跟踪数学模型进行机动目标的状态估计:
(3a)目标运动模型和模型参数的初始化:
根据机动目标运动特性选择m个目标运动模型作为基本模型集j≤m,选择n个目标运动模型作为候选模型集j≤n,基本模型集和候选模型集之间相互独立,每个模型均能作为步骤(2a)状态方程中的一种状态输入;
设在每一个采样周期里均有m+1个运动模型起作用,即m个基本模型和1个候选模型。设置m+1个目标运动模型的转移概率矩阵πji,i=1,2,...m+1,j=1,2,...m+1;
根据目标运动特性设置目标运动模型的初始状态、初始协方差以及其他模型参数:k=1,2,3,...N,i=1,2,3,...m+1;
根据目标运动模型数,初始化目标运动模型概率μ0=[1/m,1/m,...1/m,0]1×(m+1),其中[·]1×(m+1)表示一个1行m+1列的矩阵,矩阵中模型概率为0表示此刻这个运动模型不起作用;
(3b)根据模型集合自适应策略,确定每一时刻目标运动模型集合Mk,k=1,2,3,...N:
(3b1)根据期望模型扩展方法EMA,得出k时刻的期望模型:
S ^ k Σ m j ∈ M k - 1 m j μ k - 1 j , k = 1,2,3 , . . . N ,
其中为k-1时刻mj模型的概率;Mk-1为k-1时刻的模型集合;
(3b2)根据期望模型与候选模型中模型的欧式距离,从候选模型集中选出k时刻与真实运动最匹配的运动模型
m ^ k = arg min m k j ∈ M k c | | s ^ k - m k j | | ;
(3b3)根据最匹配运动模型得到k时刻的目标运动模型集合:
M k = M k b + m ^ k , k = 1,2,3 , . . . N ;
(3c)根据步骤(1)中的雷达量测值zk和步骤(3b)中的目标运动模型集合Mk,运行变结构交互多模型算法VSIMM[Mk,Mk-1],得到k时刻机动目标的状态估计,完成一个采样点的跟踪;
(3d)判断跟踪是否完成,若k≤N,则跟踪未完成,k递增,进入步骤(3b)继续跟踪,否则目标跟踪过程结束。
2.根据权利要求1所述的基于变结构多模型的机动目标跟踪方法,其中步骤(3c)所述的运行变结构交互多模型算法VSIMM[Mk,Mk-1],得到k时刻机动目标的状态估计,按如下步骤进行:
(3c1)模型集合的条件初始化
根据k-1时刻mj模型的概率和模型转移概率矩阵πji,得出k时刻模型的预测概率和混合权重uj|i
u ^ k | k - 1 i = Σ m j ∈ M k - 1 π ji u k - 1 j , k = 1,2,3 , . . . N ,
u j | i = π ji u k - 1 j / u ^ k | k - 1 i ;
根据混合权重uj|i,得出混合估计和混合协方差
x ‾ i Σ m j ∈ M k - 1 x ^ k - 1 j u j | i , k = 1,2,3 , . . . N ,
P ‾ i Σ m j ∈ M k - 1 [ P k - 1 j + ( x ‾ i - x ^ k - 1 j ) ( x ‾ i - x ^ k - 1 j ) ′ ] · u j | i , k = 1,2,3 , . . . N ,
其中为mj模型在k-1时刻的状态估计;为mj模型在k-1时刻的状态估计协方差;Mk-1为k-1时刻的模型集合;(·)′表示矩阵或向量的转置;
(3c2)模型条件滤波
根据步骤(3c1)中的混合估计,得出机动目标的状态预测
x ^ k | k - 1 i = F k i x ‾ i + G k i m k i + Γ k i w k - 1 i ,
其中为k时刻的状态转移矩阵;为k时刻的状态输入增益矩阵;为k时刻的机动运动模型;为k时刻的过程噪声增益矩阵;为k-1时刻的过程噪声;
根据步骤(3c1)中的混合协方差得出状态协方差预测
P k | k - 1 i = F k i P ‾ ( F k i ) ′ + G k i Q k - 1 i ( G k i ) ′ ,
其中为k时刻的状态转移矩阵;为k时刻的状态输入增益矩阵;为k-1时刻的过程噪声协方差;
根据雷达量测值zk和机动目标的状态预测得出量测残差
z ~ i = z k - H k i x ^ k | k - 1 i - v k i ,
其中为k时刻的量测矩阵;为k时刻的量测噪声;
根据预测协方差得出量测残差协方差Si
S i = H k i P k | k - i i ( H k i ) ′ + R k i ,
其中为k时刻的量测矩阵;为k时刻的量测噪声协方差;
根据预测协方差和量测残差协方差Si,得出滤波增益Ki
K i = P k | k - 1 i ( H k i ) ′ ( S i ) - 1 ;
根据状态预测滤波增益Ki和量测残差得出k时刻的目标运动状态:
x ^ k i = x ^ k | k - 1 i + K z i ~ i ;
根据预测协方差滤波增益Ki和量测残差协方差Si,得出k时刻的目标运动状态协方差:
P k i = P k | k - 1 i - K i S i ( K i ) ′ ;
(3c3)模型概率更新
根据步骤(3c2)中的滤波增益Ki和量测残差协方差Si,得出模型的似然函数:
L i = | 2 πS i | - 1 / 2 exp [ - ( 1 / 2 ) ( z ~ i ) ′ ( S i ) - 1 z ~ i ] ;
根据似然函数Li和步骤(3c1)中mi模型的预测概率得出k时刻的模型概率:
u k i = 1 c u ^ k | k - 1 i L i ,
c = Σ m j ∈ M k u ^ k | k - 1 j L j , k = 1,2,3 . . . N ,
其中Lj为mj模型的似然函数;为mj模型的预测概率;Mk为k时刻的目标运动模型集合;
(3c4)估计融合
根据步骤(3c2)中的目标运动状态和状态协方差和步骤(3c3)中的k时刻mi模型的概率得出k时刻目标运动状态的总体估计和总体协方差Pk
x ^ k = Σ m i ∈ M k x ^ k i u k i , k = 1,2,3 , . . . N ,
P k = Σ m i ∈ M k [ P k i + ( x ^ k - x ^ k i ) ( x ^ k - x ^ k i ) ′ ] · u k i , k = 1,2,3 , . . . N ,
其中为mi模型在k时刻的目标运动状态;为mi模型在k时刻的目标运动状态协方差;Mk为k时刻的目标运动模型集合。
CN201410270612.2A 2014-06-17 2014-06-17 基于变结构多模型的机动目标跟踪方法 Active CN104020466B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410270612.2A CN104020466B (zh) 2014-06-17 2014-06-17 基于变结构多模型的机动目标跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410270612.2A CN104020466B (zh) 2014-06-17 2014-06-17 基于变结构多模型的机动目标跟踪方法

Publications (2)

Publication Number Publication Date
CN104020466A true CN104020466A (zh) 2014-09-03
CN104020466B CN104020466B (zh) 2016-05-25

Family

ID=51437323

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410270612.2A Active CN104020466B (zh) 2014-06-17 2014-06-17 基于变结构多模型的机动目标跟踪方法

Country Status (1)

Country Link
CN (1) CN104020466B (zh)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104331623A (zh) * 2014-11-06 2015-02-04 西北工业大学 一种机动策略自适应的目标跟踪信息滤波算法
CN104392136A (zh) * 2014-11-28 2015-03-04 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN104793201A (zh) * 2015-05-04 2015-07-22 哈尔滨工业大学 一种跟踪临近空间高超声速目标的修正变结构网格交互多模型滤波方法
CN104833967A (zh) * 2015-05-11 2015-08-12 重庆大学 一种基于滚动时域估计的雷达目标跟踪方法
CN105301583A (zh) * 2015-10-13 2016-02-03 中国人民解放军国防科学技术大学 一种方向突变机动目标的跟踪方法
CN105954743A (zh) * 2016-05-31 2016-09-21 西安电子科技大学 一种改进权值的变结构多模型机动目标跟踪方法
CN106874701A (zh) * 2017-04-10 2017-06-20 哈尔滨工业大学 一种基于模型切换次数受限的多模型机动目标跟踪滤波方法
CN107015945A (zh) * 2017-04-10 2017-08-04 哈尔滨工业大学 一种基于混合转移分布的高阶交互式多模型滤波方法
CN104252178B (zh) * 2014-09-12 2017-11-03 西安电子科技大学 一种基于强机动的目标跟踪方法
CN107390199A (zh) * 2017-09-20 2017-11-24 哈尔滨工业大学(威海) 一种雷达机动目标跟踪波形设计方法
CN107966143A (zh) * 2017-11-14 2018-04-27 济南大学 一种基于多窗口的自适应efir数据融合方法
CN108255791A (zh) * 2018-01-09 2018-07-06 中国人民解放军海军航空大学 基于分布式传感器一致性的机动目标跟踪方法
CN108268823A (zh) * 2016-12-30 2018-07-10 纳恩博(北京)科技有限公司 目标再识别方法和装置
CN108445480A (zh) * 2018-02-02 2018-08-24 重庆邮电大学 基于激光雷达的移动平台自适应扩展目标跟踪系统及方法
CN109212519A (zh) * 2018-08-27 2019-01-15 西安电子科技大学 基于bf-dlstm的窄带雷达目标跟踪方法
CN110927727A (zh) * 2019-11-25 2020-03-27 深圳市智慧海洋科技有限公司 目标定位跟踪方法和装置
CN111157983A (zh) * 2020-01-06 2020-05-15 南京鹰目电子科技有限公司 一种雷达目标跟踪方法
CN111797478A (zh) * 2020-07-27 2020-10-20 北京电子工程总体研究所 一种基于变结构多模型的强机动目标跟踪方法
CN112183450A (zh) * 2020-10-15 2021-01-05 成都思晗科技股份有限公司 一种多目标跟踪方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007183112A (ja) * 2006-01-04 2007-07-19 Mitsubishi Electric Corp 目標追尾装置
CN101777187A (zh) * 2010-01-15 2010-07-14 西安电子科技大学 基于Meanshift算法的视频显微图像细胞自动跟踪方法
CN101894278A (zh) * 2010-07-16 2010-11-24 西安电子科技大学 基于变结构多模型的人体运动跟踪方法
CN102074034A (zh) * 2011-01-06 2011-05-25 西安电子科技大学 多模型人体运动跟踪方法
CN103235289A (zh) * 2013-04-19 2013-08-07 武汉滨湖电子有限责任公司 雷达双波门两步分支预测航迹跟踪方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007183112A (ja) * 2006-01-04 2007-07-19 Mitsubishi Electric Corp 目標追尾装置
CN101777187A (zh) * 2010-01-15 2010-07-14 西安电子科技大学 基于Meanshift算法的视频显微图像细胞自动跟踪方法
CN101894278A (zh) * 2010-07-16 2010-11-24 西安电子科技大学 基于变结构多模型的人体运动跟踪方法
CN102074034A (zh) * 2011-01-06 2011-05-25 西安电子科技大学 多模型人体运动跟踪方法
CN103235289A (zh) * 2013-04-19 2013-08-07 武汉滨湖电子有限责任公司 雷达双波门两步分支预测航迹跟踪方法

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104252178B (zh) * 2014-09-12 2017-11-03 西安电子科技大学 一种基于强机动的目标跟踪方法
CN104331623A (zh) * 2014-11-06 2015-02-04 西北工业大学 一种机动策略自适应的目标跟踪信息滤波算法
CN104331623B (zh) * 2014-11-06 2017-07-28 西北工业大学 一种机动策略自适应的目标跟踪信息滤波方法
CN104392136A (zh) * 2014-11-28 2015-03-04 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN104392136B (zh) * 2014-11-28 2017-12-19 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN104793201A (zh) * 2015-05-04 2015-07-22 哈尔滨工业大学 一种跟踪临近空间高超声速目标的修正变结构网格交互多模型滤波方法
CN104793201B (zh) * 2015-05-04 2018-04-24 哈尔滨工业大学 一种跟踪临近空间高超声速目标的修正变结构网格交互多模型滤波方法
CN104833967A (zh) * 2015-05-11 2015-08-12 重庆大学 一种基于滚动时域估计的雷达目标跟踪方法
CN105301583A (zh) * 2015-10-13 2016-02-03 中国人民解放军国防科学技术大学 一种方向突变机动目标的跟踪方法
CN105954743A (zh) * 2016-05-31 2016-09-21 西安电子科技大学 一种改进权值的变结构多模型机动目标跟踪方法
CN105954743B (zh) * 2016-05-31 2018-08-21 西安电子科技大学 一种改进权值的变结构多模型机动目标跟踪方法
CN108268823A (zh) * 2016-12-30 2018-07-10 纳恩博(北京)科技有限公司 目标再识别方法和装置
CN108268823B (zh) * 2016-12-30 2021-07-20 纳恩博(北京)科技有限公司 目标再识别方法和装置
CN107015945A (zh) * 2017-04-10 2017-08-04 哈尔滨工业大学 一种基于混合转移分布的高阶交互式多模型滤波方法
CN106874701A (zh) * 2017-04-10 2017-06-20 哈尔滨工业大学 一种基于模型切换次数受限的多模型机动目标跟踪滤波方法
CN107015945B (zh) * 2017-04-10 2020-10-02 哈尔滨工业大学 一种基于目标运动模式混合转移分布高阶交互式多模型滤波方法
CN107390199A (zh) * 2017-09-20 2017-11-24 哈尔滨工业大学(威海) 一种雷达机动目标跟踪波形设计方法
CN107390199B (zh) * 2017-09-20 2019-06-18 哈尔滨工业大学(威海) 一种雷达机动目标跟踪波形设计方法
CN107966143A (zh) * 2017-11-14 2018-04-27 济南大学 一种基于多窗口的自适应efir数据融合方法
CN108255791A (zh) * 2018-01-09 2018-07-06 中国人民解放军海军航空大学 基于分布式传感器一致性的机动目标跟踪方法
CN108255791B (zh) * 2018-01-09 2021-04-09 中国人民解放军海军航空大学 基于分布式传感器一致性的机动目标跟踪方法
CN108445480A (zh) * 2018-02-02 2018-08-24 重庆邮电大学 基于激光雷达的移动平台自适应扩展目标跟踪系统及方法
CN108445480B (zh) * 2018-02-02 2022-05-03 重庆邮电大学 基于激光雷达的移动平台自适应扩展目标跟踪系统及方法
CN109212519A (zh) * 2018-08-27 2019-01-15 西安电子科技大学 基于bf-dlstm的窄带雷达目标跟踪方法
CN110927727A (zh) * 2019-11-25 2020-03-27 深圳市智慧海洋科技有限公司 目标定位跟踪方法和装置
CN110927727B (zh) * 2019-11-25 2021-09-03 深圳市智慧海洋科技有限公司 目标定位跟踪方法和装置
CN111157983A (zh) * 2020-01-06 2020-05-15 南京鹰目电子科技有限公司 一种雷达目标跟踪方法
CN111797478A (zh) * 2020-07-27 2020-10-20 北京电子工程总体研究所 一种基于变结构多模型的强机动目标跟踪方法
CN111797478B (zh) * 2020-07-27 2022-11-11 北京电子工程总体研究所 一种基于变结构多模型的强机动目标跟踪方法
CN112183450A (zh) * 2020-10-15 2021-01-05 成都思晗科技股份有限公司 一种多目标跟踪方法

Also Published As

Publication number Publication date
CN104020466B (zh) 2016-05-25

Similar Documents

Publication Publication Date Title
CN104020466A (zh) 基于变结构多模型的机动目标跟踪方法
CN112356830B (zh) 一种基于模型强化学习的智能泊车方法
Pfeiffer et al. Predicting actions to act predictably: Cooperative partial motion planning with maximum entropy models
CN110083165B (zh) 一种机器人在复杂狭窄环境下路径规划方法
CN104298239B (zh) 一种室内移动机器人增强地图学习路径规划方法
CN106873585B (zh) 一种导航寻路方法、机器人及系统
CN107247961B (zh) 一种应用模糊轨迹序列的轨迹预测方法
CN106569496B (zh) 一种运动路径的规划方法
CN107063280A (zh) 一种基于控制采样的智能车辆路径规划系统及方法
CN107396322A (zh) 基于路径匹配与编码译码循环神经网络的室内定位方法
CN105509755A (zh) 一种基于高斯分布的移动机器人同步定位与地图构建方法
CN109798896A (zh) 一种室内机器人定位与建图方法及装置
CN104331623B (zh) 一种机动策略自适应的目标跟踪信息滤波方法
CN107292344A (zh) 一种基于环境交互的机器人实时控制方法
CN107462882A (zh) 一种适用于闪烁噪声的多机动目标跟踪方法及系统
CN109740757A (zh) 一种基于序贯蒙特卡罗方法的贝叶斯优化方法
CN110189362A (zh) 基于多分支自编码对抗网络的高效目标跟踪方法
CN104964690A (zh) 一种基于期望最大化的空中机动目标航迹粘连方法
CN112857370A (zh) 一种基于时序信息建模的机器人无地图导航方法
CN105654518A (zh) 一种基于方差估计的跟踪模板自适应方法
CN114077807A (zh) 基于语义环境图控制移动机器人的计算机实现方法和设备
CN110726416A (zh) 一种基于障碍区域扩张策略的强化学习路径规划方法
CN105424043A (zh) 一种基于判断机动的运动状态估计方法
CN112829744A (zh) 基于纵横向耦合的车辆长时域轨迹预测方法
CN105203108A (zh) 基于动态威胁状态估计和威胁概率评估的auv在线航路规划方法

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