Identifying closely clustered moving targets

Communications: directive radio wave systems and devices (e.g. – Return signal controls radar system – Receiver

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C342S189000, C342S195000

Reexamination Certificate

active

06466158

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to tracking multiple targets using passive or active sensors. Particularly, it relates to identifying each target in groups where the targets are closely clustered. More particularly, it relates to closely spaced targets which diverge, converge, merge, or split and which may be traveling at varying speeds.
2. Background
To identify targets between observation times (referred to as scans), the targets observed (hits) must be correctly correlated between scans. Multiple target tracking systems are well known in the art and described in the literature, e.g., “Multiple-Target Tracking with Radar Applications” by Samuel S. Blackman (Airtech House, Inc. 1986).
Kalman or batch filters are used as predictor functions to provide accurate tracking parameters. Such predictors, however, fail when the objects being tracked are closely clustered. Furthermore, the accuracy of such predictors depends on the accuracy in position determination. To track the paths of individual targets, it is necessary to determine the continuity of the individual trajectories from one observation time period to the next. When multiple targets are tightly grouped, the predictor functions cannot provide a sufficiently accurate projection due to inadequate target separation and to noise on the measurements used by the predictor. The time interval between observations may be long and the motion of clusters is fast enough that the error in prediction of the target's positions is greater than the separation of the targets in the cluster.
The track determination is more difficult when the locations of the objects are observed for only short time periods separated by long intervals, especially when the objects are moving at a rapid rate.
Object identification in the prior art is directed to recognizing objects moving against a stationary background or to identifying a bounded object of a given shape. These techniques are not applicable to situations where multiple targets are being tracked and the targets can interchange apparent relative positions.
SUMMARY OF THE INVENTION
In accordance with the invention, the tracks of closely spaced objects are maintained by locating the objects in two successive patterns according to a coordinate system. Identifiers are assigned to the objects depending on their location in each pattern. The objects in the successive patterns are then correlated by a procedure that adjusts their position parameters within the patterns relative to a modified origin such as the centroid of their locations. The adjusted position parameters within the second pattern are transformed relative to a displacement of their centroid. The displacement is determined from the differences between all pairs of locations in both patterns. A figure of merit can be derived to aid matching the objects from one pattern to the next.


REFERENCES:
patent: 4712248 (1987-12-01), Hongo
patent: 5144316 (1992-09-01), Uhlmann et al.
patent: 5309159 (1994-05-01), Shahaf et al.
patent: 5414643 (1995-05-01), Blackman et al.
patent: 5491645 (1996-02-01), Kennedy et al.
patent: 5721692 (1998-02-01), Nagaya et al.
patent: 6263088 (2001-07-01), Crabtree et al.
patent: 6292136 (2001-09-01), Egnell
“Computing the apparent centroid of radar targets,” Lee, C.E. Radar Conference, 1996., Proceedings of the 1996 IEEE National, 1996 pp. 166-171.*
“A video image processor for real-time centroid calculation,” Cameron, K.; Canaris, J.; Whitaker, S. ASIC Conference and Exhibit, 1992., Proceedings of Fifth Annual IEEE International, 1992. pp. 201-204.*
“Centralized and distributed Kalman filtering in multi-coordinate systems with uncertainties,” Hong L. Aerospace and Electronics Conference, 1990. NAECON 1990., Proceedings of the IEEE 1990 National, 1990 pp. 389-394 vol. 1.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Identifying closely clustered moving targets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Identifying closely clustered moving targets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying closely clustered moving targets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2962612

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.