Unlock instant, AI-driven research and patent intelligence for your innovation.

Multiple-moving target tracking method

A multi-target tracking and target technology, applied in the field of intelligent information processing, can solve the problems that the multi-target tracking method is difficult to meet the practical requirements, can only be applied to specific conditions, and the calculation amount is combined to explode, so as to avoid the explosion problem and reduce the calculation amount , the effect of good correlation performance

Inactive Publication Date: 2004-09-01
SHANGHAI JIAOTONG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the combinatorial explosion phenomenon in its calculation amount, although the algorithm has completely solved the problem of multi-objective data association in theory, it is difficult to be practically applied.
Since then, many scholars have been trying to push JPDA into practical applications, such as introducing Hopfield network (Sengupta D, Iltis R. Neural soiution to the multitarget tracking data association problem. IEEE Transcations on Aerospace and Electronic System25(1), 1989: 96~108 ) and simplification under specific conditions (J.A.Roecker, GL.Phillis.Suboptimal jointprobabilistic data association.IEEE Transcation on Aerospace and Electronic System, 29(2), 1993), however, this cannot fundamentally solve this problem, making Previous multi-target tracking methods are difficult to meet the practical requirements
Although the introduction of neural network can overcome the problem of combinatorial explosion of calculation amount, its starting point is based on the most complex overall multi-objective data association calculation, and the simplified algorithm under specific conditions can only be applied to specific conditions.

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multiple-moving target tracking method
  • Multiple-moving target tracking method
  • Multiple-moving target tracking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The technical solution of the present invention will be further described below in conjunction with specific embodiments.

[0020] Simulate the situation where four targets are handed over at one point and ten targets are flying in formation. Among them, the data probability adopts the probabilistic data association algorithm based on polymatrix decomposition, and the tracking method adopts the adaptive tracking algorithm based on the current statistical model.

[0021] The discrete state equation of the system is:

[0022] X(k+1)=ΦX(k)+U a+Gw(k)

[0023] The echo measurement equation is:

[0024]

[0025] 1. Polymatrix decomposition

[0026] Without loss of generality, consider the following polymatrix:

[0027]

[0028] Each column in E(k) represents a target to be tracked, the 0th column represents the event that the observation does not belong to any target, the rows in E(k) are arranged in the order of appearance of each observation, and the 0th row means that ther...

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

No PUM Login to View More

Abstract

The method for tracking mobile by multiple targets uses the associated algorithm of the simplified probability data based on decomposing the cluster matrix. Firstly, the cluster matrix composed of the target signals and the echo signals is decomposed into the set of some small matrices, which is corresponding to composing the entire target tracking area into some irrelevant small tracking areas. The simplified probability data associations and the self-adaptation tracking states are carried out in each small matrix. The target information traced is fed back to the next frame as the target information. The invention decreases the amount of calculation greatly so as to prevent the problem so called the explosion of combination calculation and to meet the requirement of the on-line tracking.

Description

Technical field: [0001] The invention relates to an intelligent mobile multi-target tracking method, which is used for positioning and prediction of multi-maneuvering targets in intelligent transportation, robots, avionics, anti-ballistic missile defense and precision guidance systems, and belongs to the technical field of intelligent information processing. Background technique: [0002] In multi-target tracking systems for national defense and civilian use, the main method is the Joint Probabilistic Data Association (JPDA) method proposed by Bar-Shalom in 1974. Since this method fully considers all the information of data association, it lays the foundation for multi-target data association. However, due to the phenomenon of combinatorial explosion in its calculations, although the algorithm has completely solved the problem of multi-target data association in theory, it is difficult to apply in practice. Since then, many scholars have tried to push JPDA into practical applicat...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/16
Inventor 李建勋敬忠良
Owner SHANGHAI JIAOTONG UNIV