Divide-and-conquer track correlation method
A track association and divide-and-conquer technology, applied in the field of information fusion, can solve the time-consuming problems of multi-source track association algorithms, achieve the effect of improving the efficiency of track association and reducing the time-consuming effect of track association
Active Publication Date: 2017-09-15
NAVAL AVIATION UNIV
View PDF2 Cites 9 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] The purpose of the present invention is to propose a divide-and-conquer track correlation method, adopt the idea of divide and conquer, by converting the track correlation problem in a large area into the track correlation problem in a plurality of small areas, and solve it in parallel through the existing track correlation algorithm The track association problem in multiple small areas is used to realize the track association of a large number of targets, aiming to solve the problem of time-consuming multi-source track association algorithm in a large common view area, even on a global scale
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0008] The technical scheme of a kind of divide and conquer track correlation method that the present invention proposes comprises the following steps:
[0009] Step 1: Carry out grid division on the consensus area between source A and source B in advance, including the following sub-steps:
[0010] Step 1.1: First select the rectangular space centered on the consensus area and slightly larger than the consensus area as the space to be divided;
[0011] Step 1.2: Equally divide the rectangular space horizontally and vertically according to different intervals to generate multiple grid areas;
[0012] Step 1.3: Number the grids sequentially from top to bottom and from left to right, and construct the calculation function n of the corresponding number of the grid area according to the corresponding relationship between the grid number and the grid area space s =g(x,y), where g(·) is the calculation function, (x,y) is the coordinates of the track point, according to the setting ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention discloses a divide-and-conquer track correlation method, which belongs to the field of information fusion and mainly solves the problem that high time consumption of a multi-source track correlation algorithm in a relatively large common-view area. The method comprises: firstly, dividing a common-view area into grids, and grouping source report tracks according to positions of the grids; performing parallel processing on track data in different grids: performing rough correlation on a source and a source track in a same grid to generate an area logical correlation matrix; splitting the area logical correlation matrix to generate multiple block logical correlation matrixes; by using an existing track correlation algorithm, processing a track corresponding to each block logical correlation matrix sequentially or in parallel, to generate correlations among the tracks corresponding to the block logical correlation matrixes; and finally, merging the generated correlations to obtain a correlation among the tracks. The method can significantly reduce consumed time for track correlation in the case of a large number of targets and improve algorithm efficiency.
Description
technical field [0001] The invention belongs to the field of information fusion, and relates to a multi-source track association method, which is suitable for track association between multiple means or systems with a relatively large common-view area, and can realize a large number of targets with multiple sources in a wide area Quick correlation of tracks. Background technique [0002] Track correlation is to correlate multiple target tracks reported by different methods and systems, in order to achieve the correct association and classification of multiple source tracks for the same target, and provide a basis for subsequent track deduplication or fusion processing, thereby ensuring a The target only corresponds to one target track, that is, the uniqueness of the target track is guaranteed. Therefore, track correlation is the key technology and core link of multi-source information fusion, and it is indispensable. If track correlation is not performed or the track correl...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
CPCG16Z99/00
Inventor 崔亚奇何友熊伟王海鹏吕亚飞徐永力朱洪峰刘恒燕
Owner NAVAL AVIATION UNIV