基于目标机动模式识别的VSMM算法

doi:10.3969/j.issn.1001-506X.2020.05.05

摘要/Abstract

摘要：

针对定结构多模型在高机动目标跟踪算法中存在计算量大、计算时间长、难以满足系统实时性等问题,提出了基于目标机动模式识别的变结构多模型算法。该算法能够选取与目标运动状态相匹配的模型集合,具有时变性、自适应性的优点。通过运用少量的运动模型组成一个模型组,然后不同的运动模型组合形成不同的模型组,以模型组代替原先定结构模型中的多模型,根据跟踪检测到的目标运动模式来选择是否更换模型组,从而用少量运算得到较为精确的次优解。仿真结果表明,该算法在跟踪强机动目标中不但能够有效降低计算量,而且可以使模型集合和目标的运动状态更好地匹配,从而提高目标跟踪精度。

关键词: 机动目标跟踪, 变结构多模型, 模式识别, 自适应性

Abstract:

In order to solve the problems of the high maneuvering target tracking algorithm with fixed structure multiple models, which are difficult to meet the real-time requirements of the system, such as large computation amount and long computation time, a variable structure multiple model (VSMM) algorithm based on the target maneuvering pattern recognition is proposed. This algorithm can select the model set that matches the target motion state, and has the advantages of time-varying and self-adaptive. By using a small number of motion models to form a model group, and then combining different motion models to form different model groups, the proposed algrithm replaces the multiple models in the original fixed structure model with the model group, and selects whether to replace the model group according to the detected target motion pattern, so as to obtain a more accurate suboptimal solution with a small number of operations. The simulation results show that the algorithm can not only reduce the computational burden effectively, but also make the model set and the motion state of the target better matched, so as to improve the tracking accuracy of the target.

Key words: maneuvering target tracking, variable structure multiple model(VSMM), pattern recognition, adaptive

中图分类号:

陈星, 李战武, 徐安, 胡晓东. 基于目标机动模式识别的VSMM算法[J]. 系统工程与电子技术, 2020, 42(5): 999-1006.

Xing CHEN, Zhanwu LI, An XU, Xiaodong HU. VSMM algorithm based on target maneuver pattern recognition[J]. Systems Engineering and Electronics, 2020, 42(5): 999-1006.

图/表 11

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

参考文献 27

1	MAGILL D T . Optimal Adaptive Estimation of Sample Stochastic Process[J]. IEEE Transaction on Automatic Control, 1965, 10 (10): 434- 439.
2	BLOM H A P , BAR-SHALOM Y . The interacting multiple model algorithm for systems with markovian switching coefficients[J]. IEEE Trans.on Automatic Contro1, 1998, 33 (8): 780- 783.
3	LI X R , BAR-SHALOM Y . Multiple-model estimation with variable structure[J]. IEEE Trans.on Automatic Control, 1996, 42 (4): 478- 493.
4	安凌凌, 顾怀瑾, 徐振来. 一种新的机动目标跟踪滤波的模型方法[J]. 电子科学学刊, 1988, 10 (5): 400- 407.
	AN L L , GU H J , XU Z L . A new model method for maneuvering target tracking filtering[J]. Journal of Electronic Science, 1988, 10 (5): 400- 407.
5	SINGER R A . Estimating optimal tracking performance for manned maneuvering targets[J]. IEEE Trans.on Aerospace and Electronic Systems, 1970, 6 (4): 473- 483.
6	JULIER S , UHLMANN J , DURRANTW H F . A new method for the nonlinear transformation of means and covariances in filters and estimators[J]. IEEE Trans.on Automatic Control, 2000, 47 (8): 1406- 1409.
7	WAN E A, MERWE R V D. The unscented Kalman filter for nonlinear estimation[C]//Proc.of the IEEE Adaptive Systems for Signal Processing, Communications, and Control Symposium, 2000: 153-158.
8	BLOM H A P , BAR-SHALOM Y . The interacting multiple model algorithm for systems with Markovian switching coefficients[J]. IEEE Trans.on Automatic Control, 1988, 33 (8): 780- 783. doi: 10.1109/9.1299
9	QU H Q, LI S H. The model set multiple hypotheses IMM algorithm for maneuvering target tracking[C]//Proc.of the 9th International Conference on Signal Processing, 2008: 2302-2305.
10	LI X R . Multiple-model estimation with variable structure[J]. IEEE Trans.on Automation Control, 1996, 41 (4): 478- 493. doi: 10.1109/9.489270
11	陈康, 嵇成新, 周朝辉. 跟踪空中机动目标的有向图切换算法[J]. 火控雷达技术, 2003, 32 (3): 57- 62. doi: 10.3969/j.issn.1008-8652.2003.03.014
	CHEN K , JI C X , ZHOU C H . Digraph switching algorithm for tracking aerial maneuvering targets[J]. Fire Control Radar Technology, 2003, 32 (3): 57- 62. doi: 10.3969/j.issn.1008-8652.2003.03.014
12	曾东, 彭冬亮. 强机动目标自适应变结构多模型跟踪算法[J]. 计算机系统应用, 2012, 21 (10): 114- 117. doi: 10.3969/j.issn.1003-3254.2012.10.026
	ZENG D , PENG D L . Strong maneuvering target adaptive variable structure multi-model tracking algorithm[J]. Computer System Applications, 2012, 21 (10): 114- 117. doi: 10.3969/j.issn.1003-3254.2012.10.026
13	田亚蕾, 马杰, 杨楠. 结合核相关滤波和Kalman预测的运动目标跟踪[J]. 小型微型计算机系统, 2018, 39 (10): 2330- 2334. doi: 10.3969/j.issn.1000-1220.2018.10.035
	TIAN Y L , MA J , YANG N . Moving target tracking combined with kernel correlation filtering and Kalman prediction[J]. Journal of Chinese Computer System, 2018, 39 (10): 2330- 2334. doi: 10.3969/j.issn.1000-1220.2018.10.035
14	葛建良, 葛洪伟, 王冬, 等. 一种结合交互多模型的多机动扩展目标跟踪算法[J]. 小型微型计算机系统, 2018, 39 (2): 334- 339. doi: 10.3969/j.issn.1000-1220.2018.02.027
	GE J L , GE H W , WANG D , et al. Multiple maneuvering extended target tracking algorithm based on interacting multiple model[J]. Journal of Chinese Computer Systems, 2018, 39 (2): 334- 339. doi: 10.3969/j.issn.1000-1220.2018.02.027
15	ZHANG H , ZHOU X , WANG Z , et al. Adaptive consensus- based distributed target tracking with dynamic cluster in sensor networks[J]. IEEE Trans.on Cybernetics, 2019, 49 (5): 1580- 1591. doi: 10.1109/TCYB.2018.2805717
16	QU Y , WANG A . Target tracking for non-identical high-order networks based on reduced-order observers[J]. Journal of Control and Decision, 2020, 7 (2): 178- 195. doi: 10.1080/23307706.2018.1545606
17	RENKE H , SHUXIN C , HAO W , et al. Optimal maneuver strategy of observer for bearing-only tracking in threat environment[J]. International Journal of Aerospace Engineering, 2018, 2018 (2): 7901917.1- 7901917.9.
18	ZHOU X, ZHANG H, YAN H. Adaptive consensus-based distributed target tracking in sensor networks[C]//Singapore: Springer, 2017: 15-19.
19	YAN J, PU B, TIAN X, et al. Distributed target tracking using consensus-based bayesian filtering by underwater acoustic sensor networks[C]//Proc.of the 36th Chinese Control Conference, 2017: 8789-8794.
20	SOMMER P , GEISSDOERFER K , JURDAK R , et al. Energy-and mobility-aware scheduling for perpetual trajectory tracking[J]. IEEE Trans.on Mobile Computing, 2019, 19 (3): 566- 580.
21	VILARDAGA S , PRATS X , DUAN P , et al. Conflict-free trajectory optimization with target tracking and conformance monitoring[J]. Journal of Aircraft, 2018, 55 (3): 1252- 1260. doi: 10.2514/1.C034251
22	ZHANG T H , TANG C W . Multiple-target tracking on mixed images with reflections and occlusions[J]. Journal of Visual Communication and Image Representation, 2018, 52, 45- 57. doi: 10.1016/j.jvcir.2018.02.001
23	HUA J , LI C . Distributed outlier-robust Bayesian filtering for state estimation[J]. IEEE Trans.on Signal and Information Processing over Networks, 2018, 5 (3): 428- 441.
24	LI J , DENG F , CHEN J . A fast distributed variational Baye-sian filtering for multisensor LTV system with non-gaussian noise[J]. IEEE Trans.on Cybernetics, 2018, 49 (7): 2431- 2443.
25	KULIKOV G Y , KULIKOVA M V . Estimation of maneuvering target in the presence of non-Gaussian noise: a coordinated turn case study[J]. Signal Processing, 2018, 145 (04): 241- 257.
26	ZHANG T Z , XU C S , YANG M H . Learning multi-task correlation particle filters for visual tracking[J]. IEEE Trans.on Pattern Analysis and Machine Intelligence, 2019, 4 (2): 365- 378.
27	ZHANG J , YOU K , XIE L . Bayesian filtering with unknown sensor measurement losses[J]. IEEE Trans.on Control of Network Systems, 2018, (99): 315- 320.

当前模型	模型状态	参数变化	有效转换模型
M1	切向加速度恒定,法向加速度较小	切向加速度机动频率达到转换条件	M2
		切向加速度消失	M3
		法向加速度增大到阈值	M4
M2	切向加速度不可忽略且变化频率高	切向加速度恒定或法向加速度增大到阈值	M1
M3	匀速直线运动	切向或法向加速度增大到阈值	M1
M4	法向加速度和切向加速度同时存在且恒定的曲线运动	切向加速度为0	M6
		法向加速度为0	M1
		切向或法向加速度机动频率达到转换条件	M5
M5	1.法向加速度不可忽略且变化频率高,对切向加速度无要求。 2.法向加速度不可忽略且切向加速度不可忽略且变化频率高	切向和法向加速度恒定或法向加速度很小	M4
M6	匀速圆周运动运动	切向加速度达到阈值或者法向加速度很小	M4

[1]	侯子林, 程婷, 彭瀚. 基于量测转换序贯滤波的GMPHD机动目标跟踪[J]. 系统工程与电子技术, 2022, 44(8): 2474-2482.
[2]	卢雨, 王海滨. 空基无源相干定位系统的机动目标跟踪算法[J]. 系统工程与电子技术, 2021, 43(4): 875-882.
[3]	李纪三, 蔡文彬, 耿利祥, 刘溶, 任渊. 旋转相控阵雷达变数据率目标跟踪算法[J]. 系统工程与电子技术, 2021, 43(3): 676-683.
[4]	尹聚祺, 杨震, 罗亚中, 周剑勇. 空间机动目标跟踪的改进自适应IMM算法[J]. 系统工程与电子技术, 2021, 43(12): 3658-3666.
[5]	刘代, 赵永波, 周永伟, 陈明哲, 李伟. 高分辨距离像辅助的机动目标跟踪算法[J]. 系统工程与电子技术, 2019, 41(9): 1967-1972.
[6]	张浩为, 谢军伟, 葛佳昂, 宗彬锋, 路文龙. 自适应CS模型的强跟踪平方根容积卡尔曼滤波算法[J]. 系统工程与电子技术, 2019, 41(6): 1186-1194.
[7]	孙扬, 郑娜娥, 李玉翔, 任修坤. 针对目标跟踪的分布式MIMO雷达资源分配算法[J]. 系统工程与电子技术, 2017, 39(8): 1744-1750.
[8]	杨永建, 樊晓光, 王晟达, 禚真福, 南建国, 黄伯儒. 基于自适应CS模型的IMM算法[J]. 系统工程与电子技术, 2016, 38(5): 977-.
[9]	余晓东1, 雷英杰1, 王睿1, 卢明2. 基于Hadamard纠错码核匹配追踪的[J]. 系统工程与电子技术, 2015, 37(10): 2228-2233.
[10]	郭志, 董春云, 蔡远利, 于振华. 时变转移概率IMM-SRCKF机动目标跟踪算法[J]. 系统工程与电子技术, 2015, 37(1): 24-30.
[11]	蔡宗平, 戴定成, 牛创. 基于容积粒子滤波的交互式多模型算法[J]. 系统工程与电子技术, 2014, 36(12): 2366-2370.
[12]	张文博，姬红兵，王磊. 一种自适应权值的多特征融合分类方法[J]. Journal of Systems Engineering and Electronics, 2013, 35(6): 1133-1137.
[13]	李良群，谢维信，张智超. 基于模糊逻辑的自适应α-β滤波新算法[J]. Journal of Systems Engineering and Electronics, 2013, 35(2): 244-249.
[14]	周航，冯新喜，王蓉，张婧. 基于自适应扩展H_∞滤波的机动目标被动跟踪[J]. Journal of Systems Engineering and Electronics, 2013, 35(2): 256-262.
[15]	陈亮，杨峻巍，舒晓菂. 基于K-L信息因子的变结构多模型算法模型集自适应研究[J]. 系统工程与电子技术, 2013, 35(12): 2459-2466.