本发明属于雷达技术领域,特别涉及一种基于混沌神经网络的雷达多目标跟踪优化方法,适用于杂波环境下雷达对多个目标进行实时跟踪。
背景技术:
近年来,随着应用环境的复杂多变,要求雷达具有多目标跟踪能力,并能同时实现多目标跟踪;多目标跟踪的基本概念是由wax于1955年在应用物理杂志的一篇文章中提出来的,之后1964年斯特尔在ieee上发表一篇名为“监视理论中的最优数据关联问题”的论文成为多目标跟踪的先导,但那时卡尔曼滤波尚未普遍应用,斯特尔采用航迹分叉法解决数据关联问题;20世纪70年代初开始在虚警存在的情况下,利用卡尔曼滤波方法(kalman)系统地对多目标进行跟踪并处理;1971年singer提出的最近邻法是解决数据关联最简单的方法,但最近邻法在杂波环境下的正确关联率较低;在此期间,y.bar-shalom起到了举足轻重的作用,他于1975年提出了特别适用于杂波环境下对单目标进行跟踪的概率数据关联算法(pda),有效解决了杂波环境下的单目标跟踪问题;t.e.formann和y.bar-shalom等提出了联合概率数据关联算法(jpda),jpda将所有的目标和量测进行排列组合,并选择出合理的联合事件计算联合概率,jpda考虑了来自其他目标的多个量测处在同一目标互联域内的可能性,能够很好地解决杂波环境下一个互联域内多目标的量测问题;但与此同时,jpda比较复杂,计算量大,并且随着目标数的增长,确认矩阵的拆分会出现组合爆炸的情况;因此,jpda在工程上实现起来比较困难。
二十世纪80年代,神经网络理论的研究取得了突飞猛进的进展。由于神经网络具有大规模并行处理的能力,良好的自适应性,自组织性及较强的学习、联想等功能,为了解决传统跟踪技术的快速响应与提高精度的矛盾,克服多目标数据关联方法的组合爆炸问题,欧美等发达国家从80年代后期就开始进行基于神经网络的多目标跟踪研究,主要成果是将jpda方法与hopfield网络结合的算法,此算法应用hopfield网络求解最优化问题的思想解决了jpda方法的组合爆炸问题,但由于hopfield网络易产生局部极小点的问题限制了跟踪性能。
目前,为了解决传统的hopfield神经网络优化问题极易陷入局部极小的问题,人们开始将混沌特性引入神经网络,混沌是一种普遍的非线性现象,其行为复杂且类似随机,但存在精致的内在规律,具有随机性、遍历性、规律性等独特的性质。其遍历性特点可作为搜索过程中避免陷入局部极小的一种优化机制。混沌神经网络来求解多目标跟踪中的数据关联问题,克服了用hopfield网络求解多目标跟踪中的数据关联容易陷入局部极小点及收敛速度慢等缺点。
技术实现要素:
针对上述现有技术存在的不足,本发明的目的在于提出一种基于混沌神经网络的雷达多目标跟踪优化方法,该种基于混沌神经网络的雷达多目标跟踪优化方法能够使算法在混沌搜索阶段保持足够长的时间,为接下来稳定收敛阶段提供一个较好的可能位于全局最优解附近的初始值,使算法保持较高的寻优率;同时保证一个较高的收敛速度,使网络在稳定收敛阶段迅速从位于全局最优解附近的初始值跌落到全局最优解。
为达到上述技术目的,本发明采用如下技术方案予以实现。
一种基于混沌神经网络的雷达多目标跟踪优化方法,包括以下步骤:
步骤1,分别确定雷达跟踪的目标总个数为t′,确定k时刻对应包含的量测总个数为nk,并分别将k-1时刻第t个目标的状态估计记为
其中,j'∈{1,2,…,nk},t∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,且k时刻对应包含的量测总个数为k时刻接收到的t′个目标的回波数据总个数,k≥1;t′表示雷达跟踪的目标总个数,nk和t′分别为自然数,t的初始值为1;
步骤2,根据k时刻nk×t′维量测—目标关联矩阵ω(k),计算得到k时刻nk个量测与t′个目标互联的(nk+1)×t′维有效似然函数矩阵,进而计算k时刻nk个量测与t′个目标互联的(nk+1)×t′维归一化矩阵;
步骤3,根据k时刻nk个量测与t′个目标互联的(nk+1)×t′维有效似然函数矩阵和k时刻nk个量测与t′个目标互联的(nk+1)×t′维归一化矩阵,计算得到k时刻nk个量测与t′个目标互联的(nk+1)×t'维精确概率矩阵b(k);
步骤4,根据k时刻nk个量测与t′个目标互联的(nk+1)×t'维精确概率矩阵b(k)和k时刻第t个目标的卡尔曼增益kt(k),计算得到k时刻第t个目标的状态方程
步骤5,令t分别取1至t′,重复执行至步骤4,进而分别得到k时刻第1个目标的状态方程
本发明的有益效果:
第一,本发明方法利用联合概率数据关联算法的优势,充分考虑了量测与目标之间的互联属性,通过混沌神经网络计算量测与目标的互联概率,使得该算法能够较大的概率下得到最优化的量测与目标的互联概率。
第二,本发明方法通过对hopfield神经网络输出电压的时变增益参量动态处理,使算法在混沌搜索阶段保持足够长的时间,为接下来稳定收敛阶段提供一个较好的可能位于全局最优解附近的初始值,使算法保持较高的寻优率,同时保证一个较高的收敛速度,使网络在稳定收敛阶段迅速从位于全局最优解附近的初始值跌落到全局最优解。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细说明。
图1为本发明的一种基于混沌神经网络的雷达多目标跟踪优化方法流程图;
图2(a)为三交叉目标真实航线示意图;
图2(b)为三交叉目标情况下量测分布示意图;
图2(c)为使用本发明方法对三交叉目标进行目标跟踪的结果示意图;
图3(a)为四交叉目标真实航线示意图;
图3(b)为四交叉目标情况下量测分布示意图;
图3(c)为使用本发明方法对四交叉目标进行目标跟踪的结果示意图;
图4(a)为五交叉目标真实航线示意图;
图4(b)为五交叉目标情况下量测分布示意图;
图4(c)为使用本发明方法对五交叉目标进行目标跟踪的结果示意图。
具体实施方式
参照图1,为本发明的一种基于混沌神经网络的雷达多目标跟踪优化方法流程图;其中所述基于混沌神经网络的雷达多目标跟踪优化方法,包括以下步骤:
步骤1,分别确定雷达跟踪的目标总个数为t′,确定k时刻对应包含的量测总个数为nk,并分别将k-1时刻第t个目标的状态估计记为
其中,j'∈{1,2,…,nk},t∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,且k时刻对应包含的量测总个数为k时刻接收到的t′个目标的回波数据总个数,k≥1;t′表示雷达跟踪的目标总个数,nk和t′分别为自然数,t的初始值为1。
具体地,分别确定雷达跟踪的目标总个数为t′,确定k时刻对应包含的量测总个数为nk,并分别将k-1时刻第t个目标的状态估计记为
确定z(k)为k时刻的量测集合,且z(k)={zj'(k)|j'=1,2,…,nk},nk表示k时刻对应包含的量测总个数,且k时刻对应包含的量测总个数为k时刻接收到的t′个目标的回波数据总个数,k≥1;zj'(k)表示k时刻的量测集合z(k)中第j'个量测。
则分别计算k时刻第t个目标的状态一步预测
计算k时刻第t个目标的量测预测
然后,分别计算得到k时刻第j'个量测对第t个目标的量测预测新息vj't(k),其表达式为:
计算得到k时刻第t个目标的一步预测误差协方差矩阵pt(k|k-1),其表达式为:
pt(k|k-1)=ft(k|k-1)pt(k-1|k-1)ftt(k|k-1)+qt(k-1)
计算得到k时刻第t个目标的新息协方差矩阵st(k),其表达式为:
st(k)=ht(k)pt(k|k-1)htt(k)+rt(k)
计算得到k时刻第t个目标的卡尔曼增益kt(k),其表达式为:
kt(k)=pt(k|k-1)htt(k)st-1(k)
其中,ft(k|k-1)表示k-1时刻第t个目标的状态转移矩阵,
将雷达跟踪的t′个目标所在区域作为目标跟踪空间,以k时刻t′个目标各自的量测预测分别作为中心,将所述目标跟踪空间对应划分为t′个子空间,该t′个子空间分别为λ1,λ2,…,λt,…,λt′,k时刻t′个目标各自的量测预测分别为
相关波门的设计保证雷达以确定的概率pg对应接收雷达跟踪的t′个目标的回波数据,并将k时刻第j'个量测对第t个目标的量测预测新息记为vj't(k),如果k时刻第j'个量测落入第t个目标的相关波门内,则k时刻第j'个量测对第t个目标的量测预测新息vj't(k)和k时刻第t个目标的新息协方差矩阵st(k)满足下式:
其中,上标t表示转置,上标-1表示求逆操作,vj't(k)表示k时刻第j'个量测对第t个目标的量测预测新息,st(k)表示k时刻第t个目标的新息协方差矩阵,j'∈{1,2,…,nk},t∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数;γt表示第t个目标的相关波门值,γt∈[9,16];并且每一个目标的相关波门值由对应量测值的维度以及该量测落入对应目标波门的概率共同决定,其中单个量测的维度是由雷达自由度决定,雷达确定的概率pg为经验值,且pg∈[0.8,1]。
因此,计算得到k时刻nk×t′维量测—目标关联矩阵ω(k),其表达式为:
其中,wj't(k)表示k时刻第j'个量测落入第t个目标的相关波门内的二进制变量,j'∈{1,2,…,nk},t∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数,wj't(k)=1表示k时刻第j'个量测落入第t个目标的相关波门内,且满足
步骤2,根据k时刻nk×t′维量测—目标关联矩阵ω(k),计算得到k时刻nk个量测与t′个目标互联的(nk+1)×t′维有效似然函数矩阵,进而计算k时刻nk个量测与t′个目标互联的(nk+1)×t′维归一化矩阵。
具体地,步骤2的子步骤为:
2a)根据k时刻第j个量测落入第t个目标的相关波门内的二进制变量wjt(k),计算得到k时刻第j个量测与第t个目标互联的有效似然函数
其中,上标t表示转置,上标-1表示求逆操作,j∈{0,1,2,…,nk},t∈{1,2,…,t′},j=0表示k时刻没有量测落入目标的相关波门,nk表示k时刻对应包含的量测总个数,pd为雷达接收正确回波的概率,vjt(k)表示k时刻第j个量测对第t个目标的量测预测的新息,st(k)表示k时刻第t个目标的新息协方差矩阵,k≥1。
2b)令t分别取1至t′,重复执行子步骤2a),进而分别得到k时刻第j个量测与第1个目标互联的有效似然函数
2c)令j分别取0至nk,依次重复执行子步骤2a)和2b),进而分别得到k时刻第0个量测与t′个目标互联的(nk+1)×1维有效似然函数矩阵p0(k)至k时刻第nk个量测与t′个目标互联的(nk+1)×1维有效似然函数矩阵
2d)根据k时刻第j个量测与第t个目标互联的有效似然函数
其中,j∈{0,1,2,…,nk},t∈{1,2,…,t′},j=0表示k时刻没有量测落入目标的相关波门,nk表示k时刻对应包含的量测总个数。
2e)令j分别取0至nk,重复执行子步骤2d),进而分别得到k时刻第0个量测与第t个目标互联的归一化函数
2f)令t分别取1至t′,依次重复执行子步骤2d)和2e),进而分别得到k时刻nk个量测与第1个目标互联的(nk+1)×1维有效似然函数矩阵
步骤3,根据k时刻nk个量测与t′个目标互联的(nk+1)×t′维有效似然函数矩阵和k时刻nk个量测与t′个目标互联的(nk+1)×t′维归一化矩阵,计算得到k时刻nk个量测与t′个目标互联的(nk+1)×t'维精确概率矩阵b(k)。
具体地,步骤3包括以下子步骤:
3.1联合概率数据关联算法(jpda)具有以下两个独有的特征,设事件g(x)={变量x在0到1之间,不包含0},则:
特征1
特征2
其中,l∈{0,1,2,…,nk},j∈{0,1,2,…,nk},t∈{1,2,…,t′},τ∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数,
联合概率数据关联算法(jpda)的两个特征使得k时刻nk个量测与t′个目标具有联合概率数据关联算法(jpda)的4个约束条件:
根据联合概率数据关联算法(jpda)的4个约束条件,构造hopfield神经网络,所述hopfield神经网络包含t′×(nk+1)个神经元,每个神经元分别对应一个量测和一个目标,以及一个内部膜电位状态,并且每个神经元的内部膜电位状态为对应神经元输出函数的输入电压。
然后计算得到hopfield神经网络的能量函数e,具体为:定义k时刻第njt个神经元的输出电压为
其中,l∈{0,1,2,…,nk},j∈{0,1,2,…,nk},t∈{1,2,…,t′},τ∈{1,2,…,t′},
3.2初始化:令i表示第i次迭代,i∈{1,2,…,a},i的初始值为1,a为设定的最大迭代次数;本实施例中a=200。
令njt表示第j个量测与第t个目标对应的神经元,njt∈{1,2,…,t′×(nk+1)},njt的初始值为1,njt=j+1+(t-1)×t′。
将混沌特性引入到hopfield神经网络中,构造混沌神经网络,所述混沌神经网络对应包含t′×(nk+1)个神经元,每个神经元分别对应一个量测和一个目标,以及一个内部膜电位状态,并且每个神经元的内部膜电位状态为对应神经元输出函数的输入电压。
根据hopfield神经网络的能量函数e与每个神经元内部的膜电位状态u的关系:
其中,
3.3计算得到第i次迭代后hopfield神经网络在第njt个神经元处的动态方程为
其中,τ0表示设定的比例系数,本实施例中τ0=1;λ表示步长,本实施例中λ=0.00001;
3.4计算得到k时刻第i次迭代后hopfield神经网络的第njt个神经元的输出电压为
其中,l∈{0,1,2,…,nk},j∈{0,1,2,…,nk},t∈{1,2,…,t′},τ∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数,
分别令k时刻hopfield神经网络的t′×(nk+1)个神经元的输出电压集合初始值为vk(0),令hopfield神经网络的t′×(nk+1)个神经元的内部膜电位状态集合初始值为u(0),其表达式分别为:
其中,nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数,
将u0从常数变为时变的变量,进而计算得到第i次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数u0(i)。
具体地,将混沌特性引入到hopfield神经网络中,建立混沌神经网络,hopfield神经网络是一个梯度速降系统,它只有局部搜索能力,因而用它来求组合优化问题时,尽管能保证收敛到平衡点,但得到的常常不是全局最优解,而是局部最优解;将混沌特性引入hopfield神经网络可以克服hopfield神经网络求解优化问题时易陷入局部最优解的问题。同时,对hopfield的神经网络进行研究后可知,
u0(i)=u0(i-1)/ln(exp(1)+γ(1-u0(i-1)))
其中,u0(i)=u0(i-1)/ln(exp(1)+γ(1-u0(i-1))),u0(i-1)表示第i次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数,γ表示第i次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数u0(i)的衰减因子,0≤γ≤1,本实施例中γ=0.05,exp表示指数函数,ln为对数操作。
3.5计算得到第i次迭代后混沌神经网络在第njt个神经元处的动态方程为
其中,z(i)=(1-β)z(i-1),β表示第i次迭代后混沌神经网络内每个神经元的自反馈连接权值z(i)的参数,0≤β≤1,本实施例中β=0.001;z(i-1)表示第i-1次迭代后混沌神经网络内每个神经元的自反馈连接权值,将z(0)记为混沌神经网络内每个神经元的自反馈连接权值的初始值,z(0)=0.065;τ0表示设定的比例系数,本实施例中τ0=1;λ表示步长,
3.6计算得到k时刻第i次迭代后混沌神经网络的第njt个神经元的输出电压为
u0(i)=u0(i-1)/ln(exp(1)+γ(1-u0(i-1)))
u0(i)表示第i次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数,β表示第i次迭代后混沌神经网络内每个神经元的自反馈连接权值z(i)的参数,0≤β≤1,本实施例中β=0.001;u0(i-1)表示第i-1次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数,u0(i)≥0,u0(i-1)≥0,将u0(0)记为hopfield神经网络的第njt个神经元的输出电压的增益参数初始值,u0(0)=0.07;γ表示第i次迭代后hopfield神经网络的第njt个神经元的输出电压的增益参数u0(i)的衰减因子,0≤γ≤1,本实施例中γ=0.05。
分别令k时刻混沌神经网络的t′×(nk+1)个神经元的输出电压集合初始值为
其中,l∈{0,1,2,…,nk},j∈{0,1,2,…,nk},t∈{1,2,…,t′},τ∈{1,2,…,t′},nk表示k时刻对应包含的量测总个数,t′表示雷达跟踪的目标总个数,j=0和l=0均表示k时刻没有量测落入目标的相关波门,
3.7令njt分别取1至t′×(nk+1),返回子步骤3.3,分别得到k时刻第i次迭代后混沌神经网络的第1个神经元的输出电压
3.8令i加1,重复执行子步骤3.3至3.7,直到得到k时刻第a次迭代后混沌神经网络的t′×(nk+1)个神经元的输出电压集合
然后将所述k时刻第a次迭代后混沌神经网络的第1个神经元的输出电压
其中,上标t表示转置,
步骤4,根据k时刻nk个量测与t′个目标互联的(nk+1)×t'维精确概率矩阵b(k)和k时刻第t个目标的卡尔曼增益kt(k),计算得到k时刻第t个目标的状态方程
具体地,根据k时刻nk个量测与t′个目标互联的精确概率矩阵b(k),计算得到k时刻第t个目标的状态方程
其中,
进而计算得到k时刻第t个目标的误差协方差矩阵pt(k|k),其表达式为:
其中,pt(k|k-1)表示k时刻第t个目标的一步预测误差协方差矩阵,ptc(k|k)=[i-kt(k)ηt(k)]pt(k|k-1),
步骤5,令t分别取1至t′,重复执行至步骤4,进而分别得到k时刻第1个目标的状态方程
至此,本发明的一种基于混沌神经网络的雷达多目标跟踪优化方法结束。
通过以下仿真实验对本发明效果作进一步验证说明。
(一)仿真实验数据说明。
为了验证本发明方法的准确性,通过仿真实验予以证明;实验数据参数如下:目标量测相关参数如下:
(二)仿真结果及分析
本发明的仿真结果分别如图2(a)、图2(b)、图2(c)和图3(a)、图3(b)、图3(c)以及图4(a)、图4(b)、图4(c)所示,图2(a)为三交叉目标真实航线示意图,图2(b)为三交叉目标情况下量测分布示意图,图2(c)为使用本发明方法对三交叉目标进行目标跟踪的结果示意图;图3(a)为四交叉目标真实航线示意图;图3(b)为四交叉目标情况下量测分布示意图,图3(c)为使用本发明方法对四交叉目标进行目标跟踪的结果示意图;图4(a)为五交叉目标真实航线示意图;图4(b)为五交叉目标情况下量测分布示意图,图4(c)为使用本发明方法对五交叉目标进行目标跟踪的结果示意图;其中,在图2(a)、图2(b)、图2(c)、图3(a)、图3(b)、图3(c)、图4(a)、图4(b)、图4(c)中,横坐标均为x方向位置,单位为m;纵坐标为y方向位置,单位为m。
从图2(b)可以看出,由于目标交叉,多个量测紧密聚集,单靠常规的概率数据互联算法难以将目标航迹进行分离,由图2(c)可以看出,运用本发明方法能够将目标精确分离,保证了较高的跟踪精度。
从图3(b)和图4(b)可以看出,随着雷达跟踪目标数量的增多,量测点迹在目标轨迹交叉的区域分布的非常凌乱,同时夹杂着大量的杂波。此时,如果采用常规的联合概率数据关联算法将会产生大量的联合事件,确认矩阵的拆分会出现组合爆炸的情况,计算复杂度陡增,工程实现成本提高;本发明方法能够通过hopfield网络在解决组合优化方面的优势,同时加上混沌特性解决hopfield网络易陷入局部最优解的缺点,使得hopfield网络易得到全局最优解,以较小的计算复杂度得到k时刻nk个量测与t′个目标互联的精确概率矩阵b(k),图3(b)、图3(c)和图4(b)、图4(c)的仿真实验验证了该处理方法的有效性。
综上所述,仿真实验验证了本发明的正确性,有效性和可靠性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围;这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。