基于LCSS的目标航线规律快速匹配方法

doi:10.12305/j.issn.1001-506X.2022.04.24

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (4): 1263-1269.doi: 10.12305/j.issn.1001-506X.2022.04.24

基于LCSS的目标航线规律快速匹配方法

徐秋坪*, 赵锴, 屈德涛, 刘钢墩

中国电子科技集团公司第二十八研究所, 江苏南京 210007

收稿日期:2021-02-28 出版日期:2022-04-01 发布日期:2022-04-01
通讯作者: 徐秋坪
作者简介:徐秋坪(1990—), 男, 工程师, 博士, 主要研究方向为综合情报处理、态势智能分析|赵锴(1985—), 男, 高级工程师, 博士, 主要研究方向为综合情报处理、指挥控制与辅助决策|屈德涛(1991—), 男, 工程师, 硕士, 主要研究方向为综合情报处理、模式识别|刘钢墩(1990—), 男, 工程师, 硕士, 主要研究方向为综合情报处理、态势智能分析

LCSS-based fast matching method of target trajectory rule

Qiuping XU*, Kai ZHAO, Detao QU, Gangdun LIU

The 28th Research Institute of China Electronics Technology Group Corporation, Nanjing 210007, China

Received:2021-02-28 Online:2022-04-01 Published:2022-04-01
Contact: Qiuping XU

摘要/Abstract

摘要：

针对战场态势智能化分析与深度感知需求, 在积累的活动航线规律知识基础上, 结合实时目标运动特征, 采用滑动窗口处理、活动阵位特征过滤、数据格式化处理等手段, 运用最长公共子序列处理思想, 提出一种快速实用的航线规律匹配算法。通过若干案例仿真验证了该算法模型的可行性和有效性。该模型能够综合考虑战场态势分析的时效性和快速性, 准确匹配出实时目标相关联的活动规律信息, 并且该算法计算量小、耗时短、匹配效率高, 易于工程实现。

关键词: 航迹匹配, 航线规律, 最长公共子序列, 滑窗处理

Abstract:

According to the requirements of intelligent battlefield situation analysis and depth perception, based on the accumulated knowledge of active route law, combined with the real-time target motion characteristics, a fast and practical route law matching algorithm is proposed by means of sliding window processing, active array feature filtering, data format processing and the idea of longest common subsequence processing. The feasibility and effectiveness of the algorithm model are verified by several case simulations. The model can comprehensively consider the timeliness and rapidity of battlefield situation analysis, accurately match the activity law information associated with real-time targets, and the algorithm has the advantages of small amount of calculation, short time-consuming, high matching efficiency and easy engineering implementation.

Key words: trajectory matching, trajectory rule, longest common subsequence, sliding window processing

中图分类号:

E884

徐秋坪, 赵锴, 屈德涛, 刘钢墩. 基于LCSS的目标航线规律快速匹配方法[J]. 系统工程与电子技术, 2022, 44(4): 1263-1269.

Qiuping XU, Kai ZHAO, Detao QU, Gangdun LIU. LCSS-based fast matching method of target trajectory rule[J]. Systems Engineering and Electronics, 2022, 44(4): 1263-1269.

图/表 9

图1

图2

图3

图4

图5

图6

表1

图7

表2

参考文献 23

1	汪跃, 唐志军, 车德朝, 等. 战场态势一张图技术综述[J]. 指挥信息系统与技术, 2020, 11 (1): 12- 17.
	WANG Y , TANG Z J , CHE D C , et al. Overview of unified battlefield situation map technology[J]. Command Information System and Technology, 2020, 11 (1): 12- 17.
2	李婷婷, 刁联旺. 智能化态势认知技术与发展建议[J]. 指挥信息系统与技术, 2020, 11 (2): 55- 58.
	LI T T , DIAO L W . Technology and development recommendations for intelligent situation awareness[J]. Command Information System and Technology, 2020, 11 (2): 55- 58.
3	张臻, 王召辉, 张昕. 基于态势演变的指挥决策预案图生成方法[J]. 指挥信息系统与技术, 2020, 11 (5): 89- 93.
	ZHANG Z , WANG Z H , ZHANG X . Command preplan graph method based on situation evolvement[J]. Command Information System and Technology, 2020, 11 (5): 89- 93.
4	WANG H Z, SU H, ZHENG K, et al. An effectiveness study on trajectory similarity measures[C]//Proc. of the 24th Austra-lasian Database Conference, 2013: 13-22.
5	AGARWAL P K , AVRAHAM R B , KAPLAN H , et al. Computing the discrete fréchet distance in subquadratic time[J]. SIAM Journal of Computing, 2014, 43 (2): 429- 449. doi: 10.1137/130920526
6	TORRES C F, RASUA R T. The fréchet/manhattan distance and the trajectory anonymisation problem[C]//Proc. of the IFIP Annual Conference on Data and Applications Security and Privacy, 2016: 19-34.
7	XIE D , LI F F , PHILIPS J M . Distributed trajectory similarity search[J]. Proceedings of the VLDB Endowment, 2017, 10 (11): 1478- 1489. doi: 10.14778/3137628.3137655
8	LI X C, ZHAO K Q, CONG G, et al. Deep representation learning for trajectory similarity computation[C]//Proc. of the IEEE 34th International Conference on Data Engineering, 2018: 617-628.
9	RIYADH M, MUSTAPHA N, RIYADH D. Review of trajectories similarity measures in mining algorithms[C]//Proc. of the Al-Mansour International Conference on New Trends in Computing, Communication, and Information Technology, 2018: 36-40.
10	YAO D, CONG G, ZHANG C, et al. Computing trajectory similarity in linear time: a generic seed-guided neural metric learning approach[C]//Proc. of the IEEE 35th International Conference on Data Engineering, 2019: 1358-1369.
11	MAGDY N, SAKR M A, ABDELKADER T M, et al. Review on trajectory similarity measures[C]//Proc. of the IEEE 7th International Conference on Intelligent Computing and Information Systems, 2015: 613-619.
12	CLEASBY I R , WAKEFILED E D , MORRISSEY B J , et al. Using time-series similarity measures to compare animal movement trajectories in ecology[J]. Behavioral Ecology and Sociobiology, 2019, 73 (11): 151. doi: 10.1007/s00265-019-2761-1
13	KHAN R , ALI I , ALTOWAIJRI S , et al. LCSS-based algorithm for computing multivariate data set similarity: a case study of real-time WSN data[J]. Sensors, 2019, 19 (1): 166- 180. doi: 10.3390/s19010166
14	ZAIM D, BENOMAR A, BELLAFKIH M. Analyzing the trajectories of customers by using LCSS approach[C]//Proc. of the 4th International Conference on Intelligent Computing in Data Sciences, 2020.
15	HOUSSOU N, GUILLAUME J, PRIGENT A. Review and comparison of similarity measures and community detection algorithms for clustering of network constrained trajectories[EB/OL]. [2021-02-15]. https://hal.archives-ouvertes.fr/hal-02363974.
16	XIN Y, REN Y L, XU Y N, et al. Research on multi-matching model of trajectory spatiotemporal similarity based on grid-partitioned[C]//Proc. of the 20th COTA international conference of transportation professionals, 2020: 328-339.
17	GONG X R , HUANG Z , WANG Y L , et al. High-perfor-mance spatiotemporal trajectory matching across heterogeneous data sources[J]. Future Generation Computer Systems, 2020, 105, 148- 161. doi: 10.1016/j.future.2019.11.027
18	CHEN B, LIU Y X, SHI W. Research on trajectory similarity matching model based on spatiotemporal trajectory big data[C]//Proc. of the IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference, 2020: 2208-2215.
19	HU Y G , LU B B . A hidden Markov model-based map matching algorithm for low sampling rate trajectory data[J]. IEEE Access, 2019, 7, 178235- 178245. doi: 10.1109/ACCESS.2019.2958982
20	TRAN T N, PHAM D T, ALAM S. A map-matching algorithm for ground movement trajectory representation using A-SMGCS data[C]//Proc. of the International Conference on Artificial Intelligence and Data Analytics for Air Transportation, 2020.
21	BIAN W T , CUI G , WANG X . A trajectory collaboration based map matching approach for low-sampling-rate GPS tra-jectories[J]. Sensors, 2020, 20 (7): 2057- 2078. doi: 10.3390/s20072057
22	XIE Y , ZHOU K , MIAO F , et al. High-accuracy off-line map-matching of trajectory network division based on weight adaptation HMM[J]. IEEE Access, 2020, 8, 7256- 7266. doi: 10.1109/ACCESS.2020.2964099
23	王君, 舒培贵, 周林. 高斯-克吕格投影在防空指控系统中的应用[J]. 空军工程大学学报(自然科学版), 2008, 9 (3): 24- 27. doi: 10.3969/j.issn.1009-3516.2008.03.006
	WANG J , SHU P G , ZHOU L . The application of Gauss-Kruger projection in air defense command and control system[J]. Journal of Air Force Engineering University (Natural Science Education), 2008, 9 (3): 24- 27. doi: 10.3969/j.issn.1009-3516.2008.03.006

目标点数	匹配规律条数	匹配度(0~1)	匹配时长/ms
150	1	0.895	245
300	1	0.944	756
400	1	0.952	952
500	1	0.935	987
800	1	0.958	992

目标点数	匹配规律条数	匹配度(0~1)	匹配时长/ms
200	2	0.897	563
200	2	0.936	563
400	1	0.952	992
600	1	0.941	2 586
800	1	0.937	9 307

基于LCSS的目标航线规律快速匹配方法

LCSS-based fast matching method of target trajectory rule

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 23

相关文章 1

编辑推荐

Metrics

本文评价