Communications: directive radio wave systems and devices (e.g. – Return signal controls radar system – Receiver
Patent
1996-07-16
1999-09-28
Hellner, Mark
Communications: directive radio wave systems and devices (e.g.,
Return signal controls radar system
Receiver
G01S 1300
Patent
active
059595744
ABSTRACT:
A method and system for real-time tracking of objects is disclosed. A region is repeatedly scanned providing a plurality of images or data sets having points corresponding to ojbects in the region to be tracked. Given a previously determined track for each object in the region, an M-dimensional combinatorial optimization assignment problem is formulated using the points from M-1 of the images or data sets, wherein each point is preferably used in extending at most one track. The M-dimensional problem is subsequently solved for an optimal or near-optimal assignment of the points to the tracks, extending the tracking of the objects so that a response to each object can be initiated by the system in real-time. Speed and accuracy is provided by an iterative Lagrangian Relaxation technique wherein a plurality of constraint dimensions are relaxed simultaneously to yield a reduced dimensional optimization problem whose solution is used to formulate an assignment problem of dimensionality less than M. The iterative reducing of dimensions terminates when exact solutions are determined for two-dimensional cases. A recovery procedure is used for determining a higher dimensional assignment problem solution from a problem having one less dimension. The procedure is useful when the reduced dimensional optimizational problem has two constraint dimensions.
REFERENCES:
patent: 5406289 (1995-04-01), Barker et al.
patent: 5537119 (1996-07-01), Poore, Jr.
Colorado State University Research Foundation
Hellner Mark
LandOfFree
Method and system for tracking multiple regional objects by mult does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for tracking multiple regional objects by mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for tracking multiple regional objects by mult will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-708327