CN104021285A - 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法 - Google Patents

一种具有最优运动模式切换参数的交互式多模型目标跟踪方法 Download PDF

Info

Publication number
CN104021285A
CN104021285A CN201410234810.3A CN201410234810A CN104021285A CN 104021285 A CN104021285 A CN 104021285A CN 201410234810 A CN201410234810 A CN 201410234810A CN 104021285 A CN104021285 A CN 104021285A
Authority
CN
China
Prior art keywords
motor pattern
opt
beta
sigma
probability
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
CN201410234810.3A
Other languages
English (en)
Other versions
CN104021285B (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.)
Harbin Engineering University
Original Assignee
Harbin Engineering 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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201410234810.3A priority Critical patent/CN104021285B/zh
Publication of CN104021285A publication Critical patent/CN104021285A/zh
Application granted granted Critical
Publication of CN104021285B publication Critical patent/CN104021285B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Feedback Control In General (AREA)

Abstract

本发明属于机动目标跟踪的技术领域,具体涉及一种具有最优运动模式切换参数的交互式多模型目标跟踪方法。本发明包括计算最优的运动模式切换参数;利用运动模式切换参数计算各个运动模式的最优交互概率;利用最优交互概率计算得到每一个运动模式所对应滤波器的初始化信息;将传感器获得机动目标的速度、位置的测量信息和初始化信息输入到滤波器中进行信息处理,得到各个运动模式下的目标位置、速度和跟踪误差协方差,并求取各个运动模式的似然函数;进行运动模式概率更新;得到最终的目标位置、速度信息和跟踪误差协方差。本发明避免了传统交互式多模型目标跟踪方法将相关性信息遗漏的问题。

Description

一种具有最优运动模式切换参数的交互式多模型目标跟踪方法
技术领域
本发明属于机动目标跟踪的技术领域,具体涉及一种具有最优运动模式切换参数的交互式多模型目标跟踪方法。
背景技术
机动目标跟踪以其在军事和民用领域广泛的应用前景受到了专家学者们的关注,近几十年来,取得了丰硕的研究成果。机动目标跟踪的一个重大难题是使用单一、固定的运动模式很难描述目标运动的整个过程。为此出现了多模型切换方法,多模型切换方法是将目标可能的运动模式映射为模型函数集,集合中的不同模型描述目标的不同运动模式,每一个模型对应一个滤波器,对每一个运动模式下跟踪参数进行估计,目标运动模式的改变通过一个离散切换变量(该变量以矩阵形式存在)描述,即为模型传递矩阵,目标的连续状态参数和切换变量的估计则是通过各种多模型估计方法获得。而众多多模型估计方法中,交互式多模型(IMM,interacting multiple model)算法以其在复杂性和估计精度方面良好的折中,被广泛应用到机动目标跟踪领域。为了进一步提高该算法的目标跟踪能力,出现了许多改进的交互式多模型算法,如交互式多贝叶斯模型算法(IMBM,Interacting Multiple Bias Model)、变结构交互式多模型算法(VSIMM,Variable Structure Interacting Multiple Model)等。
然而,上述各种交互式多模型算法在目标跟踪领域的实际应用中普遍存在两个问题:
(1)在目标跟踪领域中,由于目标是被动跟踪,因此每一个运动模式在整个目标跟踪过程中所逗留的时间是无法事先确定的。而描述多个运动模式切换过程的切换变量(模型传递矩阵)是由每个运动模式的逗留时间决定的,并非由目标的运动模式所决定,这会涉及到运动模式的数量大于2时切换变量不唯一和如何事先确定逗留时间的难题。
(2)多个运动模式间的相关性信息被遗漏。由于每一个运动模式的初值是由所有运动模式的估计值融合得到的,因此每一个运动模式的状态估计值即取决于自身,又取决于其他运动模式,那么多个运动模式之间是存在相关性的。特别是对于复杂环境下的目标跟踪问题,相关性信息更加不可忽略。而相关性信息由协方差来体现,因此交互式多模型目标跟踪方法的协方差信息不可遗漏。
发明内容
本发明的目的是为了克服现有方法的缺陷,避免机动目标运动模式切换参数不唯一和逗留时间难以确定的问题,并充分利用了多个运动模式间的相关性信息,给出了一种具有最优运动模式切换参数的交互式多模型目标跟踪方法。
本发明的目的是这样实现的:
(1)利用上一时刻每一个目标运动模式概率和目标位置、速度跟踪误差协方差信息,计算最优的运动模式切换参数;
(2)利用步骤(1)中的运动模式切换参数计算各个运动模式的最优交互概率;利用最优交互概率计算得到每一个运动模式所对应滤波器的初始化信息;
(3)将传感器获得机动目标的速度、位置的测量信息和步骤(2)中的初始化信息输入到滤波器中进行信息处理,得到各个运动模式下的目标位置、速度和跟踪误差协方差,并求取各个运动模式的似然函数;
(4)利用步骤(3)中求取的运动模式似然函数进行运动模式概率更新;
(5)将步骤(3)中得到的各个运动模式下的目标位置、速度信息和跟踪误差协方差与步骤(4)中的运动模式概率进行加权求和,得到最终的目标位置、速度信息和跟踪误差协方差。
步骤(1)为:
令运动模式切换参数为π,元素πij(k-1)为运动模式传递概率,交互概率为μi|j(k-1),运动模式概率为μj(k-1);为第j个运动模式的状态xj(k-1)的估计值,为第j个运动模式滤波器的交互初值x0j(k-1)的估计值,x0j(k-1)即为运动状态的真实值x(k-1);第j个运动模式滤波器的交互初值误差和跟踪误差分别定义为:
x ~ 0 j ( k - 1 ) = x ( k - 1 ) - x ^ 0 j ( k - 1 ) ,
x ~ j ( k - 1 ) = x j ( k - 1 ) - x ^ j ( k - 1 ) ,
第j个运动模式滤波器的最优交互初值为:
x ^ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) ,
x ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) ,
交互概率为:
μ1|j(k-1)+μ2|j(k-1)+...+μn|j(k-1)=1,
x ~ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) - Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ~ i ( k - 1 ) = β j T ( k - 1 ) X ~ ( k - 1 ) ,
其中,
X ~ ( k - 1 ) = x ~ 1 T ( k - 1 ) x ~ 2 T ( k - 1 ) . . . x ~ n T ( k - 1 ) T ,
β j ( k - 1 ) = μ 1 | j ( k - 1 ) μ 2 | j ( k - 1 ) . . . μ n | j ( k - 1 ) T ,
β j T ( k - 1 ) e = 1
其中e=[1 1 ...1]T的协方差为:
P ~ 0 j ( k ) = E [ x ~ 0 j ( k ) x ~ 0 j T ( k ) ] = β j T ( k ) E [ X ~ ( k - 1 ) X ~ T ( k - 1 ) ] β j ( k - 1 ) = β j T ( k - 1 ) P ~ ( k - 1 ) β j ( k - 1 ) ,
其中,E[·]表示对矩阵求期望值,
P ~ ( k - 1 ) = P ~ 11 ( k - 1 ) P ~ 12 ( k - 1 ) . . . P ~ 1 n ( k - 1 ) P ~ 21 ( k - 1 ) P ~ 22 ( k - 1 ) . . . P ~ 2 n ( k - 1 ) . . . . . . . . . . . . P ~ n 1 ( k - 1 ) P ~ n 2 ( k - 1 ) . . . P ~ nn ( k - 1 ) , P ~ ij ( k - 1 ) = E [ x ~ i ( k - 1 ) x ~ j T ( k - 1 ) ] ;
跟踪误差协方差是衡量状态估计精度的,越小,为了得到最优的πij(k-1),将性能指标设定为:
J = tr ( P ~ 0 j ) ,
其中tr(·)表示对各个分块矩阵求迹;
B ( k - 1 ) = tr ( P ~ 11 ( k - 1 ) ) tr ( P ~ 12 ( k - 1 ) ) . . . tr ( P ~ 1 n ( k - 1 ) ) tr ( P ~ 21 ( k - 1 ) ) tr ( P ~ 22 ( k - 1 ) ) . . . tr ( P ~ 2 n ( k - 1 ) ) . . . . . . . . . . . . tr ( P ~ n 1 ( k - 1 ) ) tr ( P ~ n 2 ( k - 1 ) ) . . . tr ( P ~ nn ( k - 1 ) ) ,
则性能指标为:
J = β j T ( k - 1 ) B ( k - 1 ) β j ( k - 1 ) ,
引入拉格朗日算子λ,构建辅助函数F:
F = J + 2 λ ( β j T ( k - 1 ) e - 1 ) ,
∂ F ∂ β j ( k - 1 ) | B j ( k - 1 ) = β j opt ( k - 1 ) = 0 ,
B ( k - 1 ) β j opt ( k - 1 ) + λe = 0 ,
得矩阵方程组:
B ( k - 1 ) e e T 0 β j opt ( k - 1 ) λ = 0 1 ,
显然,B(k-1)是一个正定矩阵,则eTB-1(k-1)e≠0,那么性能指标函数的最优解为:
β j opt ( k - 1 ) = B - 1 ( k - 1 ) e e T B - 1 ( k - 1 ) e ,
μ i | j ( k - 1 ) = 1 c ‾ j π ij μ i ( k - 1 ) c ‾ j = Σ i = 1 n π ij μ i ( k - 1 ) ,
解得最优的πij(k-1):
π ij opt ( k - 1 ) = Π b ≠ j n u b ( k - 1 ) Σ a = 1 n a ja ( k - 1 ) Σ d = 1 n ( Π b ≠ d n u b ( k - 1 ) Σ a = 1 n a da ( k - 1 ) ) ,
其中,B-1(k-1)=A(k-1), A ( k - 1 ) = a 11 ( k - 1 ) a 12 ( k - 1 ) . . . a 1 n ( k - 1 ) a 21 ( k - 1 ) a 22 ( k - 1 ) . . . a 2 n ( k - 1 ) . . . . . . . . . . . . a n 1 ( k - 1 ) a n 2 ( k - 1 ) . . . a nn ( k - 1 ) ;
由于是在性能指标取得最小值时的最优解,从而构成最优的运动模式切换参数πopt
步骤(2)中计算最优的交互概率:
μ i | j opt ( k - 1 ) = 1 c ‾ j π ij opt ( k - 1 ) μ i ( k - 1 ) ,
其中, c ‾ j = Σ i = 1 n π ij opt ( k - 1 ) μ i ( k - 1 ) ,
计算最优的交互初值:
x ^ 0 j opt ( k - 1 ) = Σ i = 1 n μ i | j opt ( k - 1 ) x ^ i ( k - 1 ) ,
计算最优交互初值误差协方差:
得到最优的交互初值误差协方差为:
P ~ 0 j opt ( k - 1 ) = β j optT ( k - 1 ) P ~ ( k - 1 ) β j opt ( k - 1 ) ,
最优的交互初值和最优交互初值误差协方差作为运动模式对应的滤波器的初始化信息。
步骤(3)中
作为运动模式对应滤波器的输入,利用量测信息z(k)使滤波器输出目标位置、速度的估计值和跟踪方差阵并计算似然函数为:
Λ j ( k ) = N { z ( k ) ; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] , S j [ k ; P ~ 0 j opt ( k - 1 ) ] } ,
其中N{·}表示正态分布,,等号右边表示以为均值,以 S j [ k ; P ~ 0 j opt ( k - 1 ) ] 为方差的正态分布; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] 为以 x ^ 0 j opt ( k - 1 ) 为输入时对量测的预测值,为以为输入时的预测方差阵。
步骤(4)中
运动模式概率:
μ j ( k ) = 1 c Λ j ( k ) c ‾ j
其中
c = Σ i = 1 n Λ j ( k ) c ‾ j
运动模式概率用于描述每一个运动模式在当前目标运动状态下所占的比例。
步骤(4)中
计算运动模式概率:
μ j ( k ) = 1 c Λ j ( k ) c ‾ j
其中
c = Σ i = 1 n Λ j ( k ) c ‾ j
运动模式概率用于描述每一个运动模式在当前目标运动状态下所占的比例。
计算最终的目标位置、速度信息:
x ^ ( k ) = Σ j = 1 n μ j ( k ) x ^ j ( k )
计算最终的跟踪误差协方差:
P ( k ) = Σ j = 1 n μ j ( k ) { P ~ jj ( k ) + [ x ^ j ( k ) - x ^ ( k ) ] · [ x ^ j ( k ) - x ^ ( k ) ] T } .
本发明的有益效果在于:
利用线性最小方差理论推导得到了最优的运动模式切换参数,该参数不依赖于运动模式的逗留时间,避免了运动模式数目大于2时运动模式切换参数不唯一和逗留时间事先无法确定的问题;在计算最优运动模式切换参数的同时,考虑到运动模式间的相关性问题,将运动模式间的协方差信息全部加以利用,避免了传统交互式多模型目标跟踪方法将相关性信息遗漏的问题。
附图说明
图1是实验A中新目标跟踪方法与传统交互式多模型目标跟踪方法的跟踪精度对比;
图2是实验A中新目标跟踪方法与传统交互式多模型目标跟踪方法的运动模式概率对比;
图3是实验B中新目标跟踪方法与传统交互式多模型目标跟踪方法的跟踪精度对比;
图4是实验B中新目标跟踪方法与传统交互式多模型目标跟踪方法的运动模式概率对比;
具体实施方式
下面将结合附图对本发明作进一步的说明。
一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,包括以下几个步骤:
步骤一:利用上一时刻每一个目标运动模式概率和目标位置、速度跟踪误差协方差信息,计算最优的运动模式切换参数;
步骤二:利用步骤一中的运动模式切换参数计算各个运动模式的最优交互概率;利用该概率计算得到每一个运动模式所对应滤波器的初始化信息;
步骤三:将雷达等传感器获得机动目标的速度、位置等测量信息和步骤二中的初始化信息输入到滤波器中进行信息处理,得到各个运动模式下的目标位置、速度和跟踪误差协方差,并求取各个运动模式的似然函数;
步骤四:利用步骤三中求取的运动模式似然函数进行运动模式概率更新;
步骤五:将步骤三中得到的各个运动模式下的目标位置、速度信息和跟踪误差协方差与步骤四中的运动模式概率进行加权求和,得到最终的目标位置、速度信息和跟踪误差协方差。
本发明是一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,首先将多模型目标跟踪系统概括为:
x(k)=F(k|k-1,mk)x(k-1)+w(k-1,mk)    (1)
z(k)=H(k,mk)x(k)+v(k,mk)    (2)
其中目标状态向量x(k)=[PxVxPyVy]T,包括x轴方向的位置和速度信息,y轴方向的位置和速度信息;量测向量z(k)=[PxPy]T或z(k)=[VxVy]T,为位置或者速度信息;mk为机动目标运动模式对应模型在模型集中的编号,指示出在k时刻与当前运动状态相匹配的运动模式,n为运动模式数目;w(k-1,mk)和v(k,mk)为互不相关的高斯白噪声,方差为Q(k-1,mk)和R(k,mk);令Fj,Ηj,Qj,Rj分别代表当mk=j时的状态矩阵F(k|k-1,mk),量测矩阵H(k,mk),Q(k-1,mk),R(k,mk)。
该方法包括以下几个步骤:
步骤一:利用上一时刻每一个目标运动模式概率和目标位置、速度跟踪误差协方差信息,计算最优的运动模式切换参数;
该运动模式切换参数可以描述采用多模型方法对目标进行跟踪时运动模式的切换过程,具体实现步骤为:
令运动模式切换参数为π,其元素πij(k-1)为运动模式传递概率,交互概率为μi|j(k-1),运动模式概率为μj(k-1);为第j个运动模式的状态xj(k-1)的估计值,为第j个运动模式滤波器的交互初值x0j(k-1)的估计值,理想条件下x0j(k-1)即为运动状态的真实值x(k-1);第j个运动模式滤波器的交互初值误差和跟踪误差分别定义为:
x ~ 0 j ( k - 1 ) = x ( k - 1 ) - x ^ 0 j ( k - 1 ) - - - ( 8 )
x ~ j ( k - 1 ) = x j ( k - 1 ) - x ^ j ( k - 1 ) - - - ( 9 )
在线性最小方差理论下,第j个运动模式滤波器的最优交互初值定义为:
x ^ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) - - - ( 10 )
此时
x ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) - - - ( 11 )
交互概率满足如下表达式:
μ1|j(k-1)+μ2|j(k-1)+...+μn|j(k-1)=1    (12)
根据式(8)~(11),
x ~ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) - Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ~ i ( k - 1 ) = β j T ( k - 1 ) X ~ ( k - 1 ) - - - ( 13 )
其中,
X ~ ( k - 1 ) = x ~ 1 T ( k - 1 ) x ~ 2 T ( k - 1 ) . . . x ~ n T ( k - 1 ) T ,
β j ( k - 1 ) = μ 1 | j ( k - 1 ) μ 2 | j ( k - 1 ) . . . μ n | j ( k - 1 ) T ,
因此,式(12)可以写为:
β j T ( k - 1 ) e = 1 - - - ( 14 )
其中e=[1 1 ... 1]T的协方差为:
P ~ 0 j ( k ) = E [ x ~ 0 j ( k ) x ~ 0 j T ( k ) ] = β j T ( k ) E [ X ~ ( k - 1 ) X ~ T ( k - 1 ) ] β j ( k - 1 ) = β j T ( k - 1 ) P ~ ( k - 1 ) β j ( k - 1 ) - - - ( 15 )
其中,E[·]表示对矩阵求期望值,
P ~ ( k - 1 ) = P ~ 11 ( k - 1 ) P ~ 12 ( k - 1 ) . . . P ~ 1 n ( k - 1 ) P ~ 21 ( k - 1 ) P ~ 22 ( k - 1 ) . . . P ~ 2 n ( k - 1 ) . . . . . . . . . . . . P ~ n 1 ( k - 1 ) P ~ n 2 ( k - 1 ) . . . P ~ nn ( k - 1 ) , P ~ ij ( k - 1 ) = E [ x ~ i ( k - 1 ) x ~ j T ( k - 1 ) ] .
跟踪误差协方差是衡量状态估计精度的,越小,对状态的估计精度越高;反之,越低;从式(15)中可以看出,利用了所有运动模式的跟踪误差协方差信息。为了得到最优的πij(k-1),将性能指标设定为:
J = tr ( P ~ 0 j ) - - - ( 16 )
其中tr(·)表示对各个分块矩阵求迹。问题转化为在约束条件式(14)下,式(16)取得最小值时,可以得到最优的βj(k-1),从而解得最优的πij(k-1)。令
B ( k - 1 ) = tr ( P ~ 11 ( k - 1 ) ) tr ( P ~ 12 ( k - 1 ) ) . . . tr ( P ~ 1 n ( k - 1 ) ) tr ( P ~ 21 ( k - 1 ) ) tr ( P ~ 22 ( k - 1 ) ) . . . tr ( P ~ 2 n ( k - 1 ) ) . . . . . . . . . . . . tr ( P ~ n 1 ( k - 1 ) ) tr ( P ~ n 2 ( k - 1 ) ) . . . tr ( P ~ nn ( k - 1 ) )
则性能指标改写为:
J = β j T ( k - 1 ) B ( k - 1 ) β j ( k - 1 )
引入拉格朗日算子λ,构建辅助函数F:
F = J + 2 λ ( β j T ( k - 1 ) e - 1 ) - - - ( 17 )
∂ F ∂ β j ( k - 1 ) | B j ( k - 1 ) = β j opt ( k - 1 ) = 0 - - - ( 18 )
从而,
B ( k - 1 ) β j opt ( k - 1 ) + λe = 0 - - - ( 19 )
由式(14)和式(19),可得矩阵方程组:
B ( k - 1 ) e e T 0 β j opt ( k - 1 ) λ = 0 1 - - - ( 20 )
显然,B(k-1)是一个正定矩阵,则eTB-1(k-1)e≠0,那么性能指标函数的最优解为:
β j opt ( k - 1 ) = B - 1 ( k - 1 ) e e T B - 1 ( k - 1 ) e - - - ( 21 )
由文献《Estimation with Applications to Tracking and Navigation》可知:
μ i | j ( k - 1 ) = 1 c ‾ j π ij μ i ( k - 1 ) c ‾ j = Σ i = 1 n π ij μ i ( k - 1 ) - - - ( 22 )
由此解得最优的πij(k-1):
π ij opt ( k - 1 ) = Π b ≠ j n u b ( k - 1 ) Σ a = 1 n a ja ( k - 1 ) Σ d = 1 n ( Π b ≠ d n u b ( k - 1 ) Σ a = 1 n a da ( k - 1 ) ) - - - ( 23 )
其中,B-1(k-1)=A(k-1), A ( k - 1 ) = a 11 ( k - 1 ) a 12 ( k - 1 ) . . . a 1 n ( k - 1 ) a 21 ( k - 1 ) a 22 ( k - 1 ) . . . a 2 n ( k - 1 ) . . . . . . . . . . . . a n 1 ( k - 1 ) a n 2 ( k - 1 ) . . . a nn ( k - 1 ) .
由于因此是在性能指标取得最小值时的最优解,从而构成最优的运动模式切换参数πopt,该运动模式切换参数可以描述采用多模型方法对目标进行跟踪时运动模式的最优切换过程。
步骤二:利用步骤一中的运动模式切换参数计算各个运动模式的最优交互概率;利用该概率计算得到每一个运动模式所对应滤波器的初始化信息;
具体实现步骤为:
计算最优的交互概率:
μ i | j opt ( k - 1 ) = 1 c ‾ j π ij opt ( k - 1 ) μ i ( k - 1 ) - - - ( 24 )
其中, c ‾ j = Σ i = 1 n π ij opt ( k - 1 ) μ i ( k - 1 ) .
计算最优的交互初值:
x ^ 0 j opt ( k - 1 ) = Σ i = 1 n μ i | j opt ( k - 1 ) x ^ i ( k - 1 ) - - - ( 25 )
计算最优交互初值误差协方差:
将式(21)代入式(15),得到最优的交互初值误差协方差为:
P ~ 0 j opt ( k - 1 ) = β j optT ( k - 1 ) P ~ ( k - 1 ) β j opt ( k - 1 ) - - - ( 26 )
最优的交互初值和最优交互初值误差协方差作为运动模式对应的滤波器的初始化信息。
步骤三:将雷达等传感器获得机动目标的速度、位置等测量信息和步骤二中的初始化信息输入到滤波器中进行信息处理,得到各个运动模式下的目标位置、速度和跟踪误差协方差,并求取各个运动模式的似然函数;
具体实现步骤为:
作为运动模式对应滤波器的输入,利用量测信息z(k)使滤波器输出目标位置、速度的估计值和跟踪方差阵并计算似然函数为:
Λ j ( k ) = N { z ( k ) ; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] , S j [ k ; P ~ 0 j opt ( k - 1 ) ] } - - - ( 27 )
其中N{·}表示正态分布,式(27)等号右边表示以为均值,以 S j [ k ; P ~ 0 j opt ( k - 1 ) ] 为方差的正态分布; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] 为以 x ^ 0 j opt ( k - 1 ) 为输入时对量测的预测值,为以为输入时的预测方差阵。
步骤四:利用步骤三中求取的运动模式似然函数进行运动模式概率更新;
具体实现步骤为:
计算运动模式概率:
μ j ( k ) = 1 c Λ j ( k ) c ‾ j - - - ( 28 )
其中
c = Σ i = 1 n Λ j ( k ) c ‾ j
运动模式概率用于描述每一个运动模式在当前目标运动状态下所占的比例。
步骤五:将步骤三中得到的各个运动模式下的目标位置、速度信息和跟踪误差协方差与步骤四中的运动模式概率进行加权求和,得到最终的目标位置、速度信息和跟踪误差协方差。
具体实现步骤为:
计算最终的目标位置、速度信息:
x ^ ( k ) = Σ j = 1 n μ j ( k ) x ^ j ( k ) - - - ( 29 )
计算最终的跟踪误差协方差:
P ( k ) = Σ j = 1 n μ j ( k ) { P ~ jj ( k ) + [ x ^ j ( k ) - x ^ ( k ) ] · [ x ^ j ( k ) - x ^ ( k ) ] T } - - - ( 30 )
以上为具有最优运动模式切换参数的交互式多模型目标跟踪方法的步骤。
为了进一步验证新方法的实用性和优越性,本发明通过跟踪一个在x-y平面中运动的机动目标,将新目标跟踪方法与传统的交互式多模型目标跟踪方法进行对比。
状态x=[PxVxPyVy]T分别为x轴方向位置和速度、y轴方向的位置和速度。机动目标的运动模式包括常速运动模式(CV,Constant Velocity motion)、常速左转弯运动模式(LCT,Left Constant Turn motion)和常速右转弯运动模式(RCT,Right Constant Turn motion),分别表示表示为:
CV:
F 1 = 1 T 0 0 0 1 0 0 0 0 1 T 0 0 0 1 , Q 1 = 9 T 4 / 4 T 4 / 4 0 0 T 3 / 2 T 2 0 0 0 0 T 4 / 4 T 4 / 4 0 0 T 3 / 2 T 2
LCT:
F 2 = 1 sin ( ω l T ) / ω l 0 - ( 1 - cos ( ω l T ) ) / ω l 0 cos ( ω l T ) 0 - sin ( ω l T ) 0 ( 1 - cos ( ω l T ) ) / ω l 1 sin ( ω l T ) / ω l 0 sin ( ω l T ) 0 cos ( ω l T ) , Q 2 = 4 T 4 / 4 T 4 / 4 0 0 T 3 / 2 T 2 0 0 0 0 T 4 / 4 T 4 / 4 0 0 T 3 / 2 T 2
RCT:
F 3 = 1 sin ( ω r T ) / ω r 0 - ( 1 - cos ( ω r T ) ) / ω r 0 cos ( ω r T ) 0 - sin ( ω r T ) 0 ( 1 - cos ( ω r T ) ) / ω r 1 sin ( ω r T ) / ω r 0 sin ( ω r T ) 0 cos ( ω r T ) , Q 3 = Q 2
其中T=1s,ωl=2π/180,ωr=-2π/180;
H = 1 0 0 0 0 0 1 0 , R = 5 0 0 5 .
考虑两个机动目标跟踪的实验。实验A中逗留时间τi为已知,实验B中τi为未知。
实验A:机动目标的运动规律为CV-LCT-RCT,每个运动模式的逗留时间均为100s,即τ1=τ2=τ3=100s。并假设运动模式切换参数的每一行中非对角线元素相等,由
π ii = τ i - 1 τ i
那么,传统的交互式多模型目标跟踪方法的运动模式切换参数为
π = 0.99 0.005 0.005 0.005 0.99 0.005 0.005 0.005 0.99
具有最优运动模式切换参数的交互式多模型目标跟踪方法的切换参数由式(23)计算得到。定义位置误差为 δP = ( P x - P rx ) 2 + ( P y - P ry ) 2 , 速度误差为 δV = ( V x - V rx ) 2 + ( V y - V ry ) 2 , Prx、Pry、Vrx和Vry为机动目标的真实位置和速度。蒙特卡洛实验100次结果如图1~图2所示。
在t=100s和t=200s时,机动目标运动模式发生变化。图1表明,具有最优运动模式切换参数的交互式多模型目标跟踪方法的跟踪误差明显小于传统交互式多模型目标跟踪方法方法。图2显示,具有最优运动模式切换参数的交互式多模型目标跟踪方法在每一个运动模式下,对应的运动模式概率更接近于1,并且在状态切换过程中存在较小的时间延迟。因此,在实验A条件下,具有最优运动模式切换参数的交互式多模型目标跟踪方法具有更强的跟踪能力。
实验B:机动目标的运动规律和逗留时间均未知,此时传统的交互式多模型目标跟踪方法无法获得运动模式切换参数。因此,在此假设运动模式切换参数与实验A中的一致。蒙特卡洛实验100次结果如图3~图4所示。图3表明,具有最优运动模式切换参数的交互式多模型目标跟踪方法的跟踪精度仍然保持较高,相反,传统方法的跟踪精度进一步下降。图4显示,传统方法的运动模式概率已经不能准确描述当前的运动状态,并且存在严重的滞后,与之形成对比的是具有最优运动模式切换参数的交互式多模型目标跟踪方法,仍能够准确的跟踪机动目标的运动变化情况。因此,在实验B条件下,具有最优运动模式切换参数的交互式多模型目标跟踪方法具有更强的跟踪能力。
在实际的目标跟踪系统应用中,逗留时间是未知的,那么实验B是符合实际应用情况的,因此,具有最优运动模式切换参数的交互式多模型目标跟踪方法更加适用于多变的实际情况。

Claims (7)

1.一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
(1)利用上一时刻每一个目标运动模式概率和目标位置、速度跟踪误差协方差信息,计算最优的运动模式切换参数;
(2)利用步骤(1)中的运动模式切换参数计算各个运动模式的最优交互概率;利用最优交互概率计算得到每一个运动模式所对应滤波器的初始化信息;
(3)将传感器获得机动目标的速度、位置的测量信息和步骤(2)中的初始化信息输入到滤波器中进行信息处理,得到各个运动模式下的目标位置、速度和跟踪误差协方差,并求取各个运动模式的似然函数;
(4)利用步骤(3)中求取的运动模式似然函数进行运动模式概率更新;
(5)将步骤(3)中得到的各个运动模式下的目标位置、速度信息和跟踪误差协方差与步骤(4)中的运动模式概率进行加权求和,得到最终的目标位置、速度信息和跟踪误差协方差。
2.根据权利要求1所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述步骤(1)为:
令运动模式切换参数为π,元素πij(k-1)为运动模式传递概率,交互概率为μi|j(k-1),运动模式概率为μj(k-1);为第j个运动模式的状态xj(k-1)的估计值,为第j个运动模式滤波器的交互初值x0j(k-1)的估计值,x0j(k-1)即为运动状态的真实值x(k-1);第j个运动模式滤波器的交互初值误差和跟踪误差分别定义为:
x ~ 0 j ( k - 1 ) = x ( k - 1 ) - x ^ 0 j ( k - 1 ) ,
x ~ j ( k - 1 ) = x j ( k - 1 ) - x ^ j ( k - 1 ) ,
第j个运动模式滤波器的最优交互初值为:
x ^ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) ,
x ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) ,
交互概率为:
μ1|j(k-1)+μ2|j(k-1)+...+μn|j(k-1)=1,
x ~ 0 j ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x i ( k - 1 ) - Σ i = 1 n μ i | j ( k - 1 ) x ^ i ( k - 1 ) = Σ i = 1 n μ i | j ( k - 1 ) x ~ i ( k - 1 ) = β j T ( k - 1 ) X ~ ( k - 1 ) ,
其中,
X ~ ( k - 1 ) = x ~ 1 T ( k - 1 ) x ~ 2 T ( k - 1 ) . . . x ~ n T ( k - 1 ) T ,
β j ( k - 1 ) = μ 1 | j ( k - 1 ) μ 2 | j ( k - 1 ) . . . μ n | j ( k - 1 ) T ,
β j T ( k - 1 ) e = 1
其中e=[1 1 ... 1]T的协方差为:
P ~ 0 j ( k ) = E [ x ~ 0 j ( k ) x ~ 0 j T ( k ) ] = β j T ( k ) E [ X ~ ( k - 1 ) X ~ T ( k - 1 ) ] β j ( k - 1 ) = β j T ( k - 1 ) P ~ ( k - 1 ) β j ( k - 1 ) ,
其中,E[·]表示对矩阵求期望值,
P ~ ( k - 1 ) = P ~ 11 ( k - 1 ) P ~ 12 ( k - 1 ) . . . P ~ 1 n ( k - 1 ) P ~ 21 ( k - 1 ) P ~ 22 ( k - 1 ) . . . P ~ 2 n ( k - 1 ) . . . . . . . . . . . . P ~ n 1 ( k - 1 ) P ~ n 2 ( k - 1 ) . . . P ~ nn ( k - 1 ) , P ~ ij ( k - 1 ) = E [ x ~ i ( k - 1 ) x ~ j T ( k - 1 ) ] ;
跟踪误差协方差是衡量状态估计精度的,越小,为了得到最优的πij(k-1),将性能指标设定为:
J = tr ( P ~ 0 j ) ,
其中tr(·)表示对各个分块矩阵求迹;
B ( k - 1 ) = tr ( P ~ 11 ( k - 1 ) ) tr ( P ~ 12 ( k - 1 ) ) . . . tr ( P ~ 1 n ( k - 1 ) ) tr ( P ~ 21 ( k - 1 ) ) tr ( P ~ 22 ( k - 1 ) ) . . . tr ( P ~ 2 n ( k - 1 ) ) . . . . . . . . . . . . tr ( P ~ n 1 ( k - 1 ) ) tr ( P ~ n 2 ( k - 1 ) ) . . . tr ( P ~ nn ( k - 1 ) ) ,
则性能指标为:
J = β j T ( k - 1 ) B ( k - 1 ) β j ( k - 1 ) ,
引入拉格朗日算子λ,构建辅助函数F:
F = J + 2 λ ( β j T ( k - 1 ) e - 1 ) ,
∂ F ∂ β j ( k - 1 ) | B j ( k - 1 ) = β j opt ( k - 1 ) = 0 ,
B ( k - 1 ) β j opt ( k - 1 ) + λe = 0 ,
得矩阵方程组:
B ( k - 1 ) e e T 0 β j opt ( k - 1 ) λ = 0 1 ,
显然,B(k-1)是一个正定矩阵,则eTB-1(k-1)e≠0,那么性能指标函数的最优解为:
β j opt ( k - 1 ) = B - 1 ( k - 1 ) e e T B - 1 ( k - 1 ) e ,
μ i | j ( k - 1 ) = 1 c ‾ j π ij μ i ( k - 1 ) c ‾ j = Σ i = 1 n π ij μ i ( k - 1 ) ,
解得最优的πij(k-1):
π ij opt ( k - 1 ) = Π b ≠ j n u b ( k - 1 ) Σ a = 1 n a ja ( k - 1 ) Σ d = 1 n ( Π b ≠ d n u b ( k - 1 ) Σ a = 1 n a da ( k - 1 ) ) ,
其中,B-1(k-1)=A(k-1), A ( k - 1 ) = a 11 ( k - 1 ) a 12 ( k - 1 ) . . . a 1 n ( k - 1 ) a 21 ( k - 1 ) a 22 ( k - 1 ) . . . a 2 n ( k - 1 ) . . . . . . . . . . . . a n 1 ( k - 1 ) a n 2 ( k - 1 ) . . . a nn ( k - 1 ) ;
由于是在性能指标取得最小值时的最优解,从而构成最优的运动模式切换参数πopt
3.根据权利要求1或2所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述步骤(2)中计算最优的交互概率:
μ i | j opt ( k - 1 ) = 1 c ‾ j π ij opt ( k - 1 ) μ i ( k - 1 ) ,
其中, c ‾ j = Σ i = 1 n π ij opt ( k - 1 ) μ i ( k - 1 ) ,
计算最优的交互初值:
x ^ 0 j opt ( k - 1 ) = Σ i = 1 n μ i | j opt ( k - 1 ) x ^ i ( k - 1 ) ,
计算最优交互初值误差协方差:
得到最优的交互初值误差协方差为:
P ~ 0 j opt ( k - 1 ) = β j optT ( k - 1 ) P ~ ( k - 1 ) β j opt ( k - 1 ) ,
最优的交互初值和最优交互初值误差协方差作为运动模式对应的滤波器的初始化信息。
4.根据权利要求3所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述步骤(3)中
和P作为运动模式对应滤波器的输入,利用量测信息z(k)使滤波器输出目标位置、速度的估计值和跟踪方差阵并计算似然函数为:
Λ j ( k ) = N { z ( k ) ; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] , S j [ k ; P ~ 0 j opt ( k - 1 ) ] } ,
其中N{·}表示正态分布,,等号右边表示以为均值,以 S j [ k ; P ~ 0 j opt ( k - 1 ) ] 为方差的正态分布; z ^ j [ k | k - 1 , x ^ 0 j opt ( k - 1 ) ] 为以 x ^ 0 j opt ( k - 1 ) 为输入时对量测的预测值,为以为输入时的预测方差阵。
5.根据权利要求4所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述步骤(4)中
运动模式概率:
μ j ( k ) = 1 c Λ j ( k ) c ‾ j
其中
c = Σ i = 1 n Λ j ( k ) c ‾ j
运动模式概率用于描述每一个运动模式在当前目标运动状态下所占的比例。
6.根据权利要求5所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述步骤(4)中
计算运动模式概率:
μ j ( k ) = 1 c Λ j ( k ) c ‾ j
其中
c = Σ i = 1 n Λ j ( k ) c ‾ j
运动模式概率用于描述每一个运动模式在当前目标运动状态下所占的比例。
7.根据权利要求6所述的一种具有最优运动模式切换参数的交互式多模型目标跟踪方法,其特征在于:
所述计算最终的目标位置、速度信息:
x ^ ( k ) = Σ j = 1 n μ j ( k ) x ^ j ( k )
计算最终的跟踪误差协方差:
P ( k ) = Σ j = 1 n μ j ( k ) { P ~ jj ( k ) + [ x ^ j ( k ) - x ^ ( k ) ] · [ x ^ j ( k ) - x ^ ( k ) ] T } .
CN201410234810.3A 2014-05-30 2014-05-30 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法 Active CN104021285B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410234810.3A CN104021285B (zh) 2014-05-30 2014-05-30 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410234810.3A CN104021285B (zh) 2014-05-30 2014-05-30 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法

Publications (2)

Publication Number Publication Date
CN104021285A true CN104021285A (zh) 2014-09-03
CN104021285B CN104021285B (zh) 2017-07-11

Family

ID=51438037

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410234810.3A Active CN104021285B (zh) 2014-05-30 2014-05-30 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法

Country Status (1)

Country Link
CN (1) CN104021285B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104392136A (zh) * 2014-11-28 2015-03-04 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN106874701A (zh) * 2017-04-10 2017-06-20 哈尔滨工业大学 一种基于模型切换次数受限的多模型机动目标跟踪滤波方法
CN107924176A (zh) * 2015-07-28 2018-04-17 密执安州立大学董事会 使用滤波的基样条来补偿伺服引起的运动误差
CN110261859A (zh) * 2019-06-25 2019-09-20 北京中科海讯数字科技股份有限公司 一种水下机动静止交替状态目标跟踪方法
CN112051846A (zh) * 2020-08-17 2020-12-08 华中科技大学 一种全转向移动机器人的多模式切换控制方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102622520A (zh) * 2012-03-14 2012-08-01 北京航空航天大学 一种机动目标跟踪的分布式多模型估计融合方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102622520A (zh) * 2012-03-14 2012-08-01 北京航空航天大学 一种机动目标跟踪的分布式多模型估计融合方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
SEAH C E,HWANG I: "Algorithm for Performance Analysis of the IMM Algorithm", 《IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS》 *
YUAN T,BAR-SHALOM Y,WILLETT P,ET A: "A Multiple IMM Estimation Approach with Unbiased Mixing for Thrusting Projectiles", 《IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS》 *
彭冬亮, 郭云飞, 薛安克: "三维高速机动目标跟踪交互式多模型算法", 《控制理论与应用》 *
杨艳成: "基于交互式多模型的机动目标跟踪算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
袁 铸,阎保定: "交互式多模型算法在机器人目标跟踪中的应用", 《计算机工程与应用》 *
陈利斌,佟明安: "机动目标跟踪的交互式多模型自适应滤波算法", 《火力与指挥控制》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104392136A (zh) * 2014-11-28 2015-03-04 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN104392136B (zh) * 2014-11-28 2017-12-19 东南大学 一种面向高动态非高斯模型鲁棒测量的高精度数据融合方法
CN107924176A (zh) * 2015-07-28 2018-04-17 密执安州立大学董事会 使用滤波的基样条来补偿伺服引起的运动误差
CN106874701A (zh) * 2017-04-10 2017-06-20 哈尔滨工业大学 一种基于模型切换次数受限的多模型机动目标跟踪滤波方法
CN110261859A (zh) * 2019-06-25 2019-09-20 北京中科海讯数字科技股份有限公司 一种水下机动静止交替状态目标跟踪方法
CN110261859B (zh) * 2019-06-25 2023-10-31 北京中科海讯数字科技股份有限公司 一种水下机动静止交替状态目标跟踪方法
CN112051846A (zh) * 2020-08-17 2020-12-08 华中科技大学 一种全转向移动机器人的多模式切换控制方法及系统
CN112051846B (zh) * 2020-08-17 2021-11-19 华中科技大学 一种全转向移动机器人的多模式切换控制方法及系统

Also Published As

Publication number Publication date
CN104021285B (zh) 2017-07-11

Similar Documents

Publication Publication Date Title
CN107390199B (zh) 一种雷达机动目标跟踪波形设计方法
CN103776453B (zh) 一种多模型水下航行器组合导航滤波方法
CN103853908B (zh) 一种自适应交互式多模型的机动目标跟踪方法
CN104021285A (zh) 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法
CN106487358B (zh) 一种机动目标转弯跟踪方法
Ge et al. SCKF-STF-CN: a universal nonlinear filter for maneuver target tracking
CN108319570B (zh) 一种异步多传感器空时偏差联合估计与补偿方法及装置
CN110503071A (zh) 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法
CN105205313A (zh) 模糊高斯和粒子滤波方法、装置及目标跟踪方法、装置
CN103529424B (zh) 一种基于rfid及ukf实现室内目标快速跟踪的方法
CN104833851B (zh) 基于分布式相关卡尔曼滤波的电力系统谐波估计方法
CN105635963A (zh) 多智能体分布式协同定位方法
CN108061887A (zh) 一种基于模糊交互式多模型算法的临近空间目标跟踪方法
CN108307498B (zh) 一种wsn节点的定位方法及装置
CN106525042A (zh) 一种基于蚁群与扩展卡尔曼滤波相结合的多auv协同定位方法
CN104182609A (zh) 基于去相关的无偏转换量测的三维目标跟踪方法
CN108871365B (zh) 一种航向约束下的状态估计方法及系统
CN106482896A (zh) 一种任意形状翻滚卫星的非接触式惯量系数辨识方法
CN103973263A (zh) 一种新的逼近滤波方法
CN111965618A (zh) 一种融合多普勒量测的转换量测跟踪方法及系统
Wang et al. A compensation method for gyroscope random drift based on unscented Kalman filter and support vector regression optimized by adaptive beetle antennae search algorithm
CN105701292B (zh) 一种机动目标转弯角速度的解析辨识方法
CN102176220B (zh) 一种同平台配置的雷达与红外传感器进行空间配准的方法
CN109764876A (zh) 无人平台的多模态融合定位方法
CN105373805A (zh) 一种基于最大熵准则的多传感器机动目标跟踪方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant