水面目标信号预测与识别方法

2016-04-13 09:44孟庆昕杨士莪朴胜春邵宝辉
哈尔滨工程大学学报 2016年1期
关键词:目标识别预测

孟庆昕,杨士莪,朴胜春,邵宝辉

(1.哈尔滨工程大学水声技术重点实验室,黑龙江哈尔滨150001;2.哈尔滨工程大学水声工程学院,黑龙江哈尔滨150001;3.海军91868部队,海南三亚572016)



水面目标信号预测与识别方法

孟庆昕1,2,杨士莪1,2,朴胜春1,2,邵宝辉3

(1.哈尔滨工程大学水声技术重点实验室,黑龙江哈尔滨150001;2.哈尔滨工程大学水声工程学院,黑龙江哈尔滨150001;3.海军91868部队,海南三亚572016)

摘要:针对水声信道随机、时变、空变的特性,在强干扰背景下难以提取目标信号的问题,建立了基于改进Volterra滤波器的水面信号预测模型。应用Volterra级数滤波器,建立了目标信号的非线性动力学模型,通过对目标信号的短期预测,实现了对背景干扰的抑制;结合Kalman滤波器的实时递推性质和二阶Volterra级数滤波器的非线性拟合特性,对常规Volterra模型进行了改进;对预测时间序列提取了非线性特征量最大Lyapunov指数和关联维数,验证了两类水面目标信号具有混沌特性。结果表明,Kalman滤波器估计Volterra核的自适应预测方法预报误差较常规方法有显著降低,收敛性提高,鲁棒性增强。

关键词:Volterra滤波器;Kalman滤波器;相空间重构;预测;目标识别

近年来,基于混沌理论的识别和预测方法在水声信号处理领域得到深入而广泛的应用[1-3]。混沌预测方法适用于处理看似随机,实则准确定性的信号。在混沌时间序列的非线性自适应预测方法中,Volterra滤波器的输出是线性函数,易于通过现有工具来分析其性能,且物理意义明确,可以用来表征几乎所有的非线性动力学系统。混沌时间序列的Volterra自适应预测方法,根据当前获得的数据和预测误差来不断修正模型中的参数,并且可以自适应的跟踪相空间的吸引子[4]。常规的二阶Volterra滤波器预测方法计算简单[5-6],但收敛速度依赖于输入信号的频谱;同时对初值敏感性较强,在应用中存在合理选择参数的问题,这也增加了其在Volterra模型应用中的困难[7-8]。本文应用Kalman滤波器估计Volterra核的方法对两种水面目标信号进行短期预测,并将结果与常规的Volterra滤波器预测方法进行了对比分析,并对个别船只单一工况的情况进行了分析。

1 基于Volterra滤波器的自适应预测

式中:m为嵌入维数,τ为延迟时间。

用Volterra级数展开式表示输出信号y(n)为

其中,

由上式可知,Volterra滤波器是非线性自适应FIR滤波器,其系数矢量及输入信号矢量分别为

则式(4)可表示为

式(7)中的输入信号矢量可由相空间重构获得,系数矢量H(n)由训练学习得到。

对于Volterra自适应滤波器,传统算法采用归一化最小均方(normalized least mean square,NLMS)准则,NLMS算法可描述如下:

2 Kalman滤波器估计Volterra级数核

2.1状态空间模型的建立

利用Kalman滤波算法对Volterra级数核进行递推估计,由于模型参数是时变的,因此将参数估计过程视为非平稳过程,引入过程噪声ν(n),假设Volterrra级数核的状态方程是随机游动模型:

2.2Volterra级数核的估计

基于Kalman滤波算法的Volterra级数核估计过程如下,由嵌入维数p=1+m+m(m+1)/2(m为嵌入维数);计算时刻n=m+1,m+2,m+3,…,N+1时的以下各式:

将式(13)和(14)所确立的状态空间模型中预报误差为e(n),状态预报误差相关阵为K(n+1,n):

计算过程中需预先假定:

2)ν(n)的方差q(本文中取q=10-4);

3)c=2(很小的正数)。

3 仿真结果

以Lorenz模型输出的x分量为例,进行算法仿真研究。采用四阶Runge-Kutta算法积分方法解Lorenz方程组,积分步长0.01,剔除过渡点,取2 000点作为实验数据。按照式(18)归一化成均值为0,振幅为1的时间序列

式中:y(n)是原序列,x(n)为归一化的时间序列。取前1 000点数据作为训练样本,后Np=1 000点作为测试样本,则一步预测的相对误差Perr定义为

在x(n)中加入300点的脉冲信号:

式中:A为正弦脉冲信号的振幅。

对测试样本信号进行一步预测。信混比定义为信号和混沌背景的功率比(signal chaos ratio,SCR)[10]

图1 SCR=-10 dB时Volterra一步预测Fig.1 Prediction result of Volterra filter when SCR=-10 dB

预测结果如图1~3所示。图1是信混比SCR=-10 dB时的自适应Volterra滤波器对Lorenz序列加瞬态信号的预测结果与误差。其中图1(a)为训练样本的真实值和预测值,一步预测相对误差Perr1=8.8×10-3;图1(b)为测试样本的一步预测误差,一步预测相对误差Perr1=5.3×10-3。图2是信混比SCR=-20 dB时Volterra滤波器对测试样本的预测与误差,其对应的预测相对误差分别为Perr2=3.8×10-3;图3是SCR=-40 dB时预测结果,一步预测均方误差Perr2=3.4×10-3。

图2 SCR=-20 dB时Volterra一步预测结果Fig.2 Prediction result of Volterra filter when SCR=-20 dB

由图1~3的对比可知,在信混比SCR=-10 dB,SCR=-20 dB和SCR=-40 dB的情况下均可由一步预测误差检测到正弦脉冲信号。随着信混比的增加,预测误差变小。在信混比SCR低于-40 dB的情况将较难检测到信号。常规的自适应Volterra滤波器,预测误差受到系数初值的影响,容易陷入局部极小值。所以可以利用常规的Volterra级数滤波器的误差进行脉冲信号检测,但是预测性能较差。

图3 SCR=-40 dB时Volterra一步预测结果Fig.3 Prediction result of Volterra filter when SCR=-40 dB

图4(a)表示的是信混比SCR=-10 dB的情况下,改进的Volterra滤波器的自适应预测结果,图4(b)为新息α(n),即MMSE意义下的一步预测误差。图5和图6分别为信混比SCR=-25 dB和SCR=-35 dB的情况下,改进的Volterra滤波器的自适应预测结果和新息过程α(n)。通过对图4~6分析,基于Kalman滤波器估计Volterra核的自适应预测方法预测误差较小。与常规的Volterra自适应预测结果的对比,改进方法具有一定的稳健性,适用于信混比很低的情况,而可利用后者检测脉冲信号。

图4 SCR=-10 dB改进方法的预测结果Fig.4 The prediction result of modified method when SCR=-10 dB

图5 SCR=-25 dB改进方法的预测结果Fig.5 The prediction result of modified method when SCR=-25 dB

图6 SCR=-35 dB改进方法的预测结果Fig.6 The prediction result of modified method when SCR=-35 dB

4 实验数据处理

选取两类水面目标信号,目标1是商船目标,目标2为水面传送机,两类目标存在明显的差异性。对两类水面目标信号进行短时预测,研究两类目标信号混沌特征量的提取,探讨如何利用提取的混沌特征量实现对水面目标信号的分类。

4.1水面目标1的预测结果和特征参数提取

4.1.1相空间重构参数的选取

相空间重构是混沌时间序列预测的基础。根据延迟坐标相空间重构法,相空间重构技术的关键在于选取合适的延迟时间τ和嵌入维数m。本文分别应用平均互信息法(AMI)和改进的伪最邻近点[11]方法估计延迟时间τ和嵌入维数m。

图7 水面目标1的测试数据曲线Fig.7 Curve of test data of Target 1

图8 目标1的平均互信息曲线Fig.8 The AMI curve of Target 1

图7为水面目标1的量测数据曲线。图8为目标1测试数据的平均互信息对时间间隔(0~100)的曲线。由于平均互信息I(τ)表征的是延迟时间为τ的两观测样本非线性统计关联程度。选取平均互信息曲线第一个最小值作为相空间重构的参数,从而在保证延迟坐标之间的统计独立性,故选取τ=14Ts作为最优的延迟时间参数。应用改进的伪最邻近点方法[11]估计最小嵌入维数结果如图9。

图9 目标1信号的嵌入维数选取Fig.9 The embedding dimension of Target 1

4.1.2水面目标1的预测结果

图10和图11分别为应用Volterra自适应滤波器(方法1)和改进的Volterra滤波器方法(方法2)对水面目标1预测的结果。方法1和方法2的一步预测相对误差如表1所示。

表1 参数和预测误差表Table 1 Parameters and prediction errors

两种方法均能根据训练数据有效的预测目标1信号的趋势,改进的Volterra滤波器的预测精度高于常规的二阶Volterra滤波。随着预测步数的增加,当步数n≥500时,Volterra自适应滤波器预测方法的预测误差增大,出现预测值和真实值的“错位”偏差,这是由非线性系统的初值敏感性引起的。而改进方法由于做了准平稳化的平均效果,对初值的敏感性降低,而抗瞬态干扰的能力增强。根据两种方法的特点,Volterra自适应滤波可应用于去信号趋势项和降噪;而Kalman滤波器估计Volterra核的改进方法则可应用于较长时间信号的预测。

图10 常规Volterra方法预测目标1的误差Fig.10 Prediction errors of Volterra filter for target 1

图11 改进方法预测目标1Fig.11 Prediction errors of improved method for target 1

图12 目标1的非线性特征提取Fig.12 Nonlinear features of Target 1

4.2水面目标2的预测结果和特征参数提取

为了进一步验证改进算法的适用性,还对水面目标2的量测信号进行了分析。相空间重构参数延迟时间τ=20,嵌入维数m=5。如图13和图14,通过对比两种方法的预测结果,可知基于Kalman滤波器估计Volterra核的自适应预测方法获得更小的预测误差。

通过多次的仿真实验可知,影响Volterra滤波器预测精度的参数包括测试数据长度,系数矩阵W的初值和μ值。预测数据不能过长,由于非线性时间序列对初值是敏感的,初始的小误差积累会引起一段序列之后的大误差;系数矩阵W的初值选取,系数矩阵的初值对预测效果影响较大,本文选取O矩阵;收敛因子μ的选取与预测结果关系很大,μ值的改变会引起预测值与真实值之间的“错位偏差”。后续可以分析如何优化参数μ的选取从而改进预测结果。

图13 常规Volterra滤波器方法预测目标2Fig.13 Prediction errors of Volterra filter for Target 2

图14 改进方法预测目标2Fig.14 Prediction errors of improved method for Target 2

4.3两类水面目标的非线性识别

判断一个动力学系统是否是混沌的重要标准就是吸引子的关联维数D和最大Lyapunov指数λ1;若D为分数且λ1>0,则该系统为混沌系统。关联维数D表征吸引子空间结构的复杂性程度,它给出奇异吸引子上混沌运动过程中自由度的估计。Lyapunov指数描述了吸引子邻近点的指数分离,是混沌系统对于初值敏感依赖性的定量判别。

分别采用小数据量法和GP算法[12]估计最大Lyapunov指数[15]和关联维数。将改进方法输出的预测序列替代原实验数据,提取其最大Lyapunov指数λ1和关联维数D。通过小数据量法对目标1和目标2的预测序列求最大Lyapunov指数,距离对数平均数y(i)与步数i关系分别如图12(a)和图15(a)所示。由最小二乘法拟合近似线性段的斜率,可得目标1和目标2的预测序列的最大Lyapunov指数分别为150.92和165.34大于零,验证了目标1和目标2的预测序列具有混沌特性且该特征可分。依据GP算法,依次取m=3、4、5、6、7,分别对目标1和目标2的预测序列进行相空间重构,绘制关联积分对数关系曲线lnC(r)-lnr。如图12(b)和15(b)所示,最佳嵌入维数m=6和m=5时的拟合斜率分别为目标1和目标2的吸引子关联维数,D=0.35和D'=0.24。由于关联维数为分数,且两类目标显著不同,再次验证了两组信号的非线特性可分。

图15 目标2的非线性特征提取Fig.15 Nonlinear features of Target 2

混沌作为非线性系统的一种重要的运动形态,揭示了非线性系统内在的特殊规律。提取目标信号的最大Lyapunov指数λ1和关联维数D,联合时域波形结构特征、时频特征等等,即可构建目标特征不变量矢量。为目标分类识别提供依据。

5 结论

本文利用了平均互信息方法和改进的伪邻近点法(Cao方法)估计延迟时间和嵌入维数,进行了相空间重构;在此基础上,应用Kalman滤波器估计Volterra核的方法对两种水面目标信号进行短期预测,并将结果与常规的Volterra滤波器预测方法进行了对比分析;根据改进方法输出的预测序列,分别提取了非线性特征最大Lyapunov指数和关联维数。得到了以下结论:

1)自适应Kalman滤波算法在迭代过程中从时间平均意义上改进了Volterra级数核的估计过程,预报误差较常规方法有显著降低;

2)改进的滤波算法在多步之后仍保持较小的预测误差,预测结果稳定,收敛性好,鲁棒性强;

3)提取的两类水面目标信号的最大Lyapunov指数和关联维数验证了两种水面目标信号具有混沌特性,且非线性可分。

未来的研究工作将着眼于如何提高预测精度,实现有效的多步预测,这对提取目标信号,信号检测和识别将有很大益处。

参考文献:

[1]董雷.基于混沌理论的非线性声学特性研究[D].哈尔滨:哈尔滨工程大学,2011:20-23.DONG Lei.Study on characteristics of nonlinear acoustic based-on chaotic theory[D].Harbin:Harbin Engineering University,2011:20-23.

[2]蔡志明.海洋混响的动力学建模及其处理研究[D].哈尔滨:哈尔滨工程大学,2001:20-46.CAI Zhiming.The study of underwater reverberation modeling and processing based on dynamical system[D].Harbin:Harbin Engineering University,2001:20-46.

[3]陆扬.水中目标辐射噪声非线性特提取研究[D].哈尔滨工程大学,2006:75-119.LU Yang.Research on nonlinear feature extraction of noises radiated from undewater targets[D].Harbin:Harbin Engineering University,2006:75-119.

[4]张玉梅,吴晓军,白树林.交通流量序列混沌特性分析及DFPSOVF预测模型[J].物理学报,2013,62(19):190509.ZHANG Yumei,WU Xiaojun,BAI Shulin.Chaotic characteristic analysis for traffic flow series and DFPSOVF prediction model[J].Acta Phys Sin,2013,62(19):190509.

[5]张家树,肖先赐.用于混沌时间序列自适应预测的一种少参数二阶Volterra滤波器[J].物理学报,2001,50(7):1248-1254.ZHANG Jiashu,XIAO Xianci.A reduced parameter secondorder Volterra filter with application to nonlinear adaptive prediction o chaotic time series[J].Acta Phys Sin,2001,50(7):1248-1254.

[6]雷亚辉,宋春云,丁士圻.基于Volterra自适应滤波器的水中混响非线性预测[J].哈尔滨工程大学学报,2007,28(10):1127-1130.LEI Yahui,SONG Chunyun,DING Shiqi.Nonlinear prediction of underwater reverberation based on a Volterra adaptive filter[J].Journal of Harbin Engineering University,2007,28(10):1127-1130.

[7]张清,梁军.风电功率时间序列混沌特性分析及预测模型研究[J].物理学报,2012,61(19):1907.ZHANG Qing,LIANG Jun.Chaotic characteristics analysis and prediction model study on wind power time[J].Acta Phys Sin,2012,61(19):1907.

[8]张玉梅,吴晓军,白树林.基于DFP的二阶Volterra滤波器及其在混沌序列预测中的应用[J].中国科学:物理学·力学·天文学,2013,43(19):530-537.ZHANG Yumei,WU Xiaojun,BAI Shulin.A DFP-methodbased second-order Volterra filter and its application to chaotic time series prediction[J].Scientia Sinica:Physica,Mechanica&Astronomica,2013,43(19):530-537.

[9]TAKENS F.Lecture notes in mathematics[M].Berlin:Springer,1981:366-381.

[10]陆振波,蔡志明,姜可宇.基于Volterra滤波器的混沌背景弱信号检测[J].系统仿真学报,2008,20(7):2054-2058.LU Zhenbo,CAI Zhiming,JIANG Keyu.Weak signal detection in chaos based on Volterra filter[J].Journal of System Simulation,2008,20(7):2054-2058.

[11]CAO L.Practical method for determining the minimum embedding dimension of a scalar time series[J].Physica D,1997,110:43-50.

[12]GRASSBERGER P,PROCACCIA I.Measuring the strangeness of strange attractors[J].Phsica D,1983,9(D):187-190.

Prediction and recognition method for signals of targets on the water surface

MENG Qingxin1,2,YANG Shie1,2,PIAO Shengchun1,2,SHAO Baohui3
(1.Acoustic Science and Technology Laboratory,Harbin Engineering University,Harbin 150001,China;2.College of Underwater Acoustic Engineering,Harbin Engineering University,Harbin 150001,China;3.The 91868 Force of Navy,Sanya 572016,China)

Abstract:Underwater acoustic channels are random,time-variant,and space-variant,and it is difficult to extract target signals under strong interference.A prediction model for signals on the water surface based on an improved Volterra filter was therefore investigated.By applying the Volterra filter,a nonlinear dynamics model of the target signals was built to restrain the background noise using short-term prediction of target signals.The non-linear matching characteristics of the two-order Volterra filter and the real-time recursive nature of the Kalman filter were used to improve the conventional Volterra model.Lyapunov exponents and correlation dimensions with the largest nonlinear characteristic quantity were extracted for forecasting the time series,and two kinds of target signals on the water surface were shown to have chaotic characteristics.The results demonstrated that the forecasting error of the self-adaptive forecasting method was significantly reduced by using the Kalman filter with a Volterra kernel,achieving greater accuracy and robustness.

Keywords:Volterra filter;Kalman filter;phase space reconstruction;prediction model;target recognition

通信作者:杨士莪,E-mail:yangshie@ hrbeu.edu.cn.

作者简介:孟庆昕(1986-),女,博士研究生;杨士莪(1931-),男,中国工程院院士,教授,博士生导师.

基金项目:国家自然科学基金重点资助项目(11234002).

收稿日期:2014-10-30.网络出版时间:2015-12-21.

中图分类号:TN911.7;TB566

文献标志码:A

文章编号:1006-7043(2016)01-0001-07

doi:10.11990/jheu.201410081

网络出版地址:http://www.cnki.net/kcms/detail/23.1390.u.20151221.1613.042.html

猜你喜欢
目标识别预测
无可预测
选修2-2期中考试预测卷(A卷)
选修2-2期中考试预测卷(B卷)
选修2—2期中考试预测卷(B卷)
选修2—2期中考试预测卷(A卷)
不必预测未来,只需把握现在
渡口水域安全监管技术研究
全自动模拟目标搜救系统的设计与实现
动态场景中的视觉目标识别方法分析
基于PC的视觉解决方案在 Delta机器人抓放中的应用