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

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

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

CLC Number:

E884

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.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Fig.7

Table 2

References 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

[1]	Xiaohui LI, Yi XIE, Xiaozhu SHI, Jiangwei YUAN. Phase noise compensation algorithm based on trajectory matching in OFDM ranging [J]. Systems Engineering and Electronics, 2020, 42(3): 704-710.
[2]	Qiandong WANG. Fast algorithm of similarity measurement for classical trajectory [J]. Systems Engineering and Electronics, 2020, 42(10): 2189-2196.

LCSS-based fast matching method of target trajectory rule

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 23

Related Articles 2

Recommended Articles

Metrics

Comments