基于粒子滤波技术的欺骗路径识别

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

摘要/Abstract

摘要：

欺骗路径规划是作战仿真中的研究内容之一。对于欺骗路径,传统的路径识别方法存在很大的局限性,识别效率不高。针对目前路径识别方法中存在的不足,提高对欺骗路径的识别效果,将粒子滤波技术引入到欺骗路径识别领域。通过建立系统状态方程和观测方程,一方面降低观测噪声带来的干扰,准确把握当前时刻识别对象的位置信息;另一方面根据采集到的动态数据估计欺骗模型中的关键参数,从而对识别对象的运动趋势和真实目标进行判断。仿真实验表明,基于粒子滤波技术的欺骗路径识别方法能够提升识别效率,准确地判断出识别对象的真实进攻目标。

关键词: 欺骗路径, 粒子滤波, 路径识别

Abstract:

Deceptive path planning is part of the research content in combat simulation. For deceptive path, the traditional path recognition method has great limitations, and the recognition efficiency is not high. Aiming at the shortcomings in the current path recognition method, this paper introduces the particle filter technology into the deceptive path recognition field. By establishing the system state equation and the observation equation, on the one hand, the interference caused by the observation noise is reduced, and the position information of the object at the current moment is accurately grasped. On the other hand, based on the collected dynamic data, the key parameters in the deceptive model are estimated, so as to judge the moving trend and the real target. Simulation experiments show that the deceptive path recognition method based on the particle filter can improve the recognition efficiency and accurately determine the real attack target of the recognition object.

Key words: deceptive path, particle filter, path recognition

中图分类号:

TP206

蔡子民, 鞠儒生, 谢旭, 王松. 基于粒子滤波技术的欺骗路径识别[J]. 系统工程与电子技术, 2020, 42(2): 374-380.

Zimin CAI, Rusheng JU, Xu XIE, Song WANG. Deceptive path recognition based on particle filter technology[J]. Systems Engineering and Electronics, 2020, 42(2): 374-380.

图/表 9

图1

图2

图3

图4

图5

图6

表1

图7

图8

参考文献 31

1	黄柯棣, 刘宝宏, 黄健, 等. 作战仿真技术综述[J]. 系统仿真学报, 2004, 16 (9): 1887- 1895. doi: 10.3969/j.issn.1004-731X.2004.09.011
	HUANG K D , LIU B H , HUANG J , et al. A survey of military simulation technologies[J]. Journal of System Simulation, 2004, 16 (9): 1887- 1895. doi: 10.3969/j.issn.1004-731X.2004.09.011
2	PANDA M R , DAS P K , DUTTA S , et al. Optimal path planning for mobile robots using oppositional invasive weed optimization[J]. Computational Intelligence, 2018, 34 (4): 1072- 1100. doi: 10.1111/coin.12166
3	YU J , RUS D . An effective algorithmic framework for near optimal multi-robot path planning[M]. New York: Springer, 2018: 495- 511.
4	LIU M . Robotic online path planning on point cloud[J]. IEEE Trans.on Cybernetics, 2017, 46 (5): 1217- 1228.
5	YAZICI A , KIRLIK G , PARLAKTUNA O , et al. A dynamic path planning approach for multirobot sensor-based coverage considering energy constraints[J]. IEEE Trans.on Cybernetics, 2017, 44 (3): 305- 314.
6	WHALEY B . Toward a general theory of deception[J]. The Journal of Strategic Studies, 1982, 5 (1): 178- 192.
7	MARGUERITE L . Paths of recognition[J]. Ecumenical Review, 2017, 69 (1): 15- 21. doi: 10.1111/erev.12262
8	FǍNICǍ G . A recognition algorithm for the intersection graphs of directed paths in directed trees[J]. Discrete Mathematics, 1975, 13 (3): 237- 249.
9	HOLLER D, BEHNKE G, BERCHER P, et al. Plan and goal recognition as HTN planning[C]//Proc.of the 30th IEEE International Conference on Tools with Artificial Intelligence, 2018: 466-473.
10	STENTZ A. Optimal and efficient path planning for partially-known environments[C]//Proc.of the IEEE International Conference on Robotics & Automation, 1994.DOI: 10.1109/ROBOT.1994.351061.
11	ROOT P, MOT J D, FERON E. Randomized path planning with deceptive strategies[C]//Proc.of the American Control Conference, 2005.DOI: 10.1109/ACC.2005.1470188.
12	MASTERS P, SARDINA S. Deceptive path-planning[C]//Proc.of the 26th International Joint Conference on Artificial Intelligence, 2017: 4368-4375.
13	DIAS, J, AYLETT R, PAIVA A, et al. The great deceivers: virtual agents and believable lies[C]//Proc.of the Annual Meeting of the Cognitive Science Society, 2013: 2189-2194.
14	HESPANHA J P, ATESKAN Y S, KIZILOCAK H H. Deception in non-cooperative games with partial information[C]//Proc.of the 2nd Darpa-jfacc Symposium on Advances in Enterprise Control, 2000.DOI: 10.5075/epfl-thesis-6643.
15	SHIM J, ARKIN R C. A taxonomy of robot deception and its benefits in HRI[C]//Proc.of the IEEE International Conference on Systems, Man and Cybernetics, 2013: 2328-2335.
16	曾云秀.基于非合作博弈与学习理论的CGF对抗意图识别建模方法与应用研究[D].长沙:国防科技大学, 2018.
	ZENG Y X. Research on CGF-oriented adversarial intent recognition modeling method and application based on non-cooperative game and learning theory[D]. Changsha: National University of Defense Technology, 2018.
17	RAMIREZ M, GEFFNER H. Plan recognition as planning[C]// Proc.of the 21st International Joint Conference on Artificial Intelligence, 2009: 1778-1783.
18	MASTERS P, SARDINA S. Cost-based goal recognition for path-planning[C]//Proc.of the 16th Conference on Autonomous Agents & Multiagent Systems, 2017: 750-768.
19	BURMAN E , OKSANEN L . Data assimilation for the heat equation using stabilized finite element methods[J]. Numerische Mathematik, 2018, 139 (3): 505- 528. doi: 10.1007/s00211-018-0949-3
20	BOCQUET M , CARRASSI A . Four-dimensional ensemble variational data assimilation and the unstable subspace[J]. Tellus, 2017, 69 (1): 1304504. doi: 10.1080/16000870.2017.1304504
21	ZOU X , XIAO Q . Studies on the initialization and simulation of a mature hurricane using a variational bogus data assimilation scheme[J]. Journal of the Atmospheric Sciences, 2019, 57 (6): 836- 860.
22	YUMIMOTO K , NAGAO T M , KIKUCHI M , et al. Aerosol data assimilation using data from Himawari-8, a next-generation geostationary meteorological satellite[J]. Geophysical Research Letters, 2016, 43 (11): 5886- 5894. doi: 10.1002/2016GL069298
23	FARHAT A, LUNASIN E, TITI E S. A data assimilation algorithm: the paradigm of the 3D Leray-alpha model of turbulence[EB/OL].[2018-05-09].https://www.researchgate.net/publication/313394755_A_data_assimilation_algorithm_the_paradigm_of_the_3D_Leray-alpha_model_of_turbulence.
24	MERWE R V D, DOUCET A, FREITAS N D, et al. The unscented particle filter[C]//Proc.of the International Conference on Neural Information Processing Systems, 2000: 563-569.
25	胡士强, 敬忠良. 粒子滤波算法综述[J]. 控制与决策, 2005, 20 (4): 361- 365. doi: 10.3321/j.issn:1001-0920.2005.04.001
	HU S Q , JING Z L . Overview of particle filter algorithm[J]. Control and Decision, 2005, 20 (4): 361- 365. doi: 10.3321/j.issn:1001-0920.2005.04.001
26	VAN TREES H , BELL K . A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking[M]. New York: Wiley, 2007.
27	PÉREZ J M , BERGER J O . A sequential particle filter method for static models[J]. Biometrika, 2002, 89 (3): 539- 551.
28	ZHOU T R, OUYANG Y N, WANG R, et al. Particle filter based on real-time compressive tracking[C]//Proc.of the International Conference on Audio, Language and Image Processing, 2017.DOI: 10.1109/ICALIP.2016.7846666.
29	ZHANG T , LIU S , XU C , et al. Correlation particle filter for visual tracking[J]. IEEE Trans.on Image Process, 2018, 27 (99): 2676- 2687.
30	ALEXANDROS B , DAN C , AJAY J , et al. A stable particle filter for a class of high-dimensional state-space models[J]. Advances in Applied Probability, 2017, 49 (1): 24- 48. doi: 10.1017/apr.2016.77
31	CARPENTER J , CLIFFORD P , FEARNHEAD P . Improved particle filter for nonlinear problems[J]. IEE Proceedings-Radar, Sonar and Navigation, 2002, 146 (1): 2- 7.

时间	参数e
1	2.82
2	3.03
3	3.07
4	3.96
5	5.41
6	4.56
7	4.89

[1]	刘浩楠, 宋骊平. 基于核Fisher判别的群结构更新模型及群目标跟踪算法[J]. 系统工程与电子技术, 2022, 44(10): 3012-3019.
[2]	程轩, 宋骊平, 姬红兵, 邹志彬. 标签箱粒子概率假设密度群目标跟踪算法[J]. 系统工程与电子技术, 2019, 41(8): 1677-1685.
[3]	张闯, 郭晨, 张大恒. 船舶组合导航自适应迭代粒子滤波方法及应用[J]. 系统工程与电子技术, 2019, 41(4): 883-888.
[4]	程轩, 宋骊平, 姬红兵. 基于演化网络模型的箱粒子CPHD群目标跟踪[J]. 系统工程与电子技术, 2018, 40(5): 961-967.
[5]	逯志宇, 巴斌, 任衍青, 王大鸣. 基于进化粒子滤波的数据域直接跟踪方法[J]. 系统工程与电子技术, 2018, 40(5): 968-975.
[6]	彭雅奇, 许承东, 牛飞, 李臻, 范国超. 基于鲁棒扩展卡尔曼粒子滤波的RAIM算法[J]. 系统工程与电子技术, 2018, 40(12): 2790-2796.
[7]	王进花, 曹洁, 李伟. 智能优化的代价评估粒子滤波算法[J]. 系统工程与电子技术, 2017, 39(12): 2857-2862.
[8]	卫恒, 吕强, 林辉灿, 张洋, 梁建. 多机器人SLAM后端优化算法综述[J]. 系统工程与电子技术, 2017, 39(11): 2553-2565.
[9]	张金利, 李敏. 基于矩阵S_1/2范数的红外目标跟踪[J]. 系统工程与电子技术, 2017, 39(10): 2177-2183.
[10]	张勇刚, 程然, 黄玉龙, 李宁. 截断的自适应容积粒子滤波器[J]. 系统工程与电子技术, 2016, 38(2): 382-391.
[11]	詹锟, 蒋宏, 赵天衢, 于耀中. 基于模型类型匹配PHD滤波器和TBM的多目标联合跟踪分类[J]. 系统工程与电子技术, 2016, 38(10): 2235-2243.
[12]	顾鑫1, 费智婷1,2. 基于局部背景加权直方图的目标跟踪[J]. 系统工程与电子技术, 2016, 38(1): 200-204.
[13]	郭健彬, 纪丁菲, 王鑫, 曾声奎, 赵健宇. 混杂系统粒子滤波混合状态估计及故障诊断算法[J]. 系统工程与电子技术, 2015, 37(8): 1936-1942.
[14]	谷阳, 宋千, 马明, 李杨寰, 丁宏. 基于鞋载惯性传感器的地图辅助人员定位方法[J]. 系统工程与电子技术, 2015, 37(7): 1633-1637.
[15]	贾静平, 夏宏, 谢萍. 基于尺度空间粒子滤波器的多参考#br# 直方图目标跟踪算法[J]. 系统工程与电子技术, 2015, 37(5): 1206-1212.