A Divide and Conquer Track Association Method
A track association, divide and conquer technology, applied in the field of information fusion, can solve the problem of multi-source track association algorithm taking a long time, and achieve the effect of improving the efficiency of track association and reducing the time consuming of track association.
Active Publication Date: 2020-05-12
NAVAL AVIATION UNIV
View PDF2 Cites 0 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 solution of a divide-and-conquer track association method proposed by the present invention includes the following steps:
[0009] Step 1: Perform grid division on the consensus area of source A and source B in advance, which includes the following sub-steps:
[0010] Step 1.1: First, select a rectangular space centered on the consensus area and slightly larger than the consensus area as the space to be divided;
[0011] Step 1.2: Divide the rectangular space horizontally and vertically according to different intervals to generate multiple grid areas;
[0012] Step 1.3: According to the order from top to bottom and from left to right, the grids are numbered in turn, and according to the corresponding relationship between the grid number and the grid area space, the calculation function n of the corresponding number of the grid area is constructed. s =g(x,y), where g( ) is the calculation function, and (x,y) is the coordinates of the track point. Accordi...
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 multiple systems with a large common viewing area, and can realize a large number of targets and multiple sources in a wide area. Fast association of tracks. Background technique [0002] Track association is to associate and process multiple target tracks reported by different systems by different means, in order to achieve the correct association classification of the same target multi-source track, and provide a basis for subsequent track de-duplication or fusion processing, so as to ensure a The target corresponds to only one target track, that is, the uniqueness of the target track is guaranteed. Therefore, track association is the key technology and core link of multi-source information fusion, which is indispensable. If the track association is not performed or the tr...
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 Patents(China)
IPC IPC(8): G06F16/29
CPCG16Z99/00
Inventor 崔亚奇何友熊伟王海鹏吕亚飞徐永力朱洪峰刘恒燕
Owner NAVAL AVIATION UNIV