Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fuzzy data association method in clutter environment and multi-target tracking method

A technology of fuzzy data and environment, applied in the field of target tracking, can solve problems such as not proposing specific solutions, not being able to provide new target state estimation, etc., and achieve the effect of real-time improvement

Active Publication Date: 2020-06-09
SUN YAT SEN UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Another example is that the patent application number 201610942027.1 discloses a multi-target tracking method and tracking system suitable for clutter environments, which effectively solves the problem that the existing methods cannot provide new target states in the first few time steps after the new target appears. estimated problem
[0004] It can be seen that for the target tracking technology in the clutter environment, there are still many practical problems that need to be solved urgently in its practical application (such as improving target tracking performance, etc.) and there are still many specific solutions that have not been proposed.

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
  • Fuzzy data association method in clutter environment and multi-target tracking method
  • Fuzzy data association method in clutter environment and multi-target tracking method
  • Fuzzy data association method in clutter environment and multi-target tracking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] The most important and difficult problem in multi-target tracking technology is how to carry out effective data association. Currently, the mainstream effective data association methods are: Joint Probabilistic Data Association (JPDA), Simple Joint Probabilistic Data Association (CJPDA), Multiple Hypothesis Tracking (MHT), Multiple Probability Hypothesis (MPH) and Particle Filtering.

[0046]In the clutter environment, the joint probabilistic data association method has good performance for multi-target tracking. However, the number of joint events in this method is an exponential function of the number of all candidate echoes. As the echo density increases, the computational load is geometrically increase. The simple joint probability data association roughly calculates the probability and sets the threshold to construct a new simplified confirmation matrix, which reduces the amount of calculation. Since the sum of the probabilities is not zero, there will be missed de...

Embodiment 2

[0084] Corresponding to Embodiment 1, this embodiment provides a multi-target tracking method, which includes the following steps:

[0085] Step 1, establish the interconnection matrix between candidate measurements and targets according to the distribution of measurements in the confirmation area;

[0086] Step 2, construct statistical distance through interconnection rules;

[0087] Step 3, using KL divergence regular information to constrain the objective function;

[0088] Step 4, calculate the interconnection probability between each candidate measurement and different targets in the observation area through an iterative optimization algorithm;

[0089]Step 5, using probability weighting to update the target state and covariance, so as to realize the tracking of multiple targets.

[0090] Wherein, in step 1, the interconnection matrix between the candidate measurement and the target is established according to the distribution of the measurement in the confirmation area...

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 invention provides a fuzzy data association method in a clutter environment. The fuzzy data association method comprises the following steps: step 1, establishing an interconnection matrix of candidate measurement and targets according to the distribution condition of measurement in a confirmation area; step 2, constructing a statistical distance through an interconnection rule; step 3, constraining the target function by utilizing KL divergence regular information; step 4, calculating the interconnection probability between each candidate measurement and different targets in the observation area through an iterative optimization algorithm; and step 5, updating the target state and the covariance by using probability weighting. The real-time performance of multi-target tracking is greatly improved, the multi-target tracking precision and the effective tracking rate of the method are similar to those of a classical joint probability data association algorithm, and the requirement for effective target tracking can be met. Correspondingly, the invention further provides a multi-target tracking method.

Description

technical field [0001] The invention relates to the technical field of target tracking, in particular to a fuzzy data association method and a multi-target tracking method in a clutter environment. Background technique [0002] The most important and difficult problem in multi-target tracking technology is how to carry out effective data association. Currently, the mainstream effective data association methods are: Joint Probabilistic Data Association (JPDA), Simple Joint Probabilistic Data Association (CJPDA), Multiple Hypothesis Tracking (MHT), Multiple Probability Hypothesis (MPH) and Particle Filtering. The above methods are all based on the idea of ​​probability and statistics, but in actual situations, there are false alarms and missed detections in the clutter environment, the actual sensor system always inevitably has measurement errors, and the prior knowledge of the tracking environment is difficult to count, etc. These uncertainties lead to ambiguity in the corre...

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 Applications(China)
IPC IPC(8): G06F17/18G06F17/16
CPCG06F17/18G06F17/16Y02A90/10
Inventor 张宏伟张小虎杨夏
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products