US5414643A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for continuous time representation of multiple hypothesis tracking data
Assignee: Raytheon Co
•
Filing: 1993-06-14
•
Granted: 1995-05-09
•
Expires: 2013-06-14
Abstract
Abstract A multiple hypothesis tracking system (10) which generates a substantially continuous output to a system user. The multiple hypothesis tracking system (10) generates a primary set of tracks (12) which best represents the expected number of targets of interest in a cluster. For multiple sensor applications, a secondary set of tracks is generated having a less probability than the tracks in the primary set. A knowledge of track data is maintained from one scan to a subsequent scan such that tracks can be merged and deleted (14). A universal track file (16) is generated in which track associations from one scan to a subsequent scan are correlated such that the output of the track file remains consistent with respect to the number of tracks.
Inventors
- 👤 Samuel S. Blackman
- 👤 Robert J. Dempster
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:02
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/66; G01S13/72; G01S13/723; G01S13/726; G01S13/86; G01S13/87
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
131 words
A method of tracking objects comprising the steps of: generating a sequence of scans of a scene in which each scan includes a number of detections of potential targets; establishing a set of primary tracks from a pool of potential targets, wherein a primary track includes the highest probability tracks within a particular cluster of the potential targets, each track being assigned a track number; maintaining a running knowledge of the track numbers of previous scans which led to the assignment of the track numbers of a current scan; eliminating redundant tracks by merging and deleting lower probability tracks; generating a universal track file which contains a set of tracks that best represents the expected number of targets in the scene; and outputting the universal track file to a system user.
Claim 2
Independent Claim
131 words
A method of tracking objects comprising the steps of: generating a sequence of scans of a scene in which each scan includes a number of detections of potential targets; establishing a set of primary tracks from a pool of potential targets, wherein a primary track includes the highest probability tracks within a particular cluster of the potential targets, each track being assigned a track number; maintaining a running knowledge of the track numbers of previous scans which led to the assignment of the track numbers of a current scan; eliminating redundant tracks by merging and deleting lower probability tracks; generating a universal track file which contains a set of tracks that best represents the expected number of targets in the scene; and outputting the universal track file to a system user.
Claim 3
Dependent Claim
37 words
The method according to claim 1 wherein the step of establishing a set of primary tracks includes determining the probability for each potential track and determining the highest probability track based on detection and false set probabilities.
Claim 4
Dependent Claim
49 words
The method according to claim 2 wherein the step of establishing a primary track includes the steps of determining which of the remaining tracks has a highest probability until the number of tracks in the cluster is equal to the number of targets in a cluster containing the tracks.
Claim 5
Dependent Claim
41 words
The method according to claim 1 wherein the step of establishing the set of primary tracks includes determining the highest probability track above a predetermined threshold which remains from the set of tracks until the track hypotheses is greater than two.
Claim 6
Dependent Claim
21 words
The method according to claim 1 wherein the step of establishing a set of primary tracks is performed for each cluster.
Claim 7
Dependent Claim
30 words
The method according to claim 1 wherein the step of generating the universal track file includes eliminating an universal track with no detections for a predetermined number of successive scans.
Claim 8
Dependent Claim
31 words
The method according to claim 1 wherein the step of generating a universal track file includes updating the universal track file after each scan by selecting the higher probability primary tracks.
Claim 9
Dependent Claim
25 words
The method according to claim 1 further comprising the step of applying last resort correlation logic for pairing primary tracks and the universal track file.
Claim 10
Dependent Claim
35 words
The method according to claim 1 further comprising the step of establishing a set of secondary tracks in which the secondary tracks have a lower probability of being targets than the set of primary tracks.
Claim 11
Dependent Claim
34 words
The method according to claim 9 wherein the step of generating the secondary tracks is based on the tracks with the highest probability of the remaining tracks after the primary tracks have been determined.
Claim 12
Dependent Claim
48 words
The method according to claim 1 wherein the step of establishing a set of primary tracks is performed at multiple sensor applications, and each set of primary tracks from each sensor is applied to a central processing system for associating common tracks from each sensor for track fusion.
Claim 13
Dependent Claim
33 words
The method according to claim 11 wherein an output from the central processing system is applied to a universal track file system for generating a universal track file for each of the sensors.
Claim 14
Dependent Claim
167 words
A multiple hypothesis tracking system for tracking multiple targets in a scene, said system comprising: means for generating a sequence of scans of the scene in which each scan includes a number of detections of potential targets; primary track generating means for generating a set of primary tracks from a pool of potential targets from the means for generating, wherein a primary track includes the highest probability tracks within a particular cluster of the potential targets, each primary track being assigned a track number, said primary track generating means maintaining a running knowledge of the track numbers of previous scans which led to the assignment of the track numbers of a current scan; track merging means for eliminating redundant tracks by merging and deleting lower probability tracks; universal track file means for generating a universal track file which contains a set of tracks that best represents the expected number of targets in a scene, and outputting means for outputting the universal track file to a system user.
Claim 15
Dependent Claim
167 words
A multiple hypothesis tracking system for tracking multiple targets in a scene, said system comprising: means for generating a sequence of scans of the scene in which each scan includes a number of detections of potential targets; primary track generating means for generating a set of primary tracks from a pool of potential targets from the means for generating, wherein a primary track includes the highest probability tracks within a particular cluster of the potential targets, each primary track being assigned a track number, said primary track generating means maintaining a running knowledge of the track numbers of previous scans which led to the assignment of the track numbers of a current scan; track merging means for eliminating redundant tracks by merging and deleting lower probability tracks; universal track file means for generating a universal track file which contains a set of tracks that best represents the expected number of targets in a scene, and outputting means for outputting the universal track file to a system user.
Claim 16
Dependent Claim
38 words
The multiple hypothesis tracking system according to claim 13 wherein the primary track generating means includes means for determining the probability for each potential track and determining the highest probability track based on detection and false set probabilities.
Claim 17
Dependent Claim
49 words
The multiple hypothesis tracking system according to claim 14 wherein the primary track establishing means includes means for determining which of the remaining tracks has a highest probability until the number of tracks in the cluster is equal to the number of targets in a cluster containing the tracks.
Claim 18
Dependent Claim
42 words
The multiple hypothesis tracking system according to claim 13 wherein the primary track generating means includes means for determining the highest probability track above a predetermined threshold which remains from the set of tracks until the track hypotheses is greater than two.
Claim 19
Dependent Claim
24 words
The multiple hypothesis tracking system according to claim 13 wherein the primary track generating means generates the set of primary tracks for each cluster.
Claim 20
Dependent Claim
33 words
The multiple hypothesis tracking system according to claim 13 wherein the universal track file generating means includes means for eliminating a universal track with no detections for a predetermined number of successive scans.
Claim 21
Dependent Claim
34 words
The multiple hypothesis tracking system according to claim 13 wherein the universal track file generating means includes means for obtaining the universal track file after each scan by selecting the higher probability primary tracks.
Claim 22
Dependent Claim
25 words
The multiple hypothesis tracking system according to claim 13 further comprising last resort correlation logic means for pairing primary tracks and the universal track file.
Claim 23
Dependent Claim
40 words
The multiple hypothesis tracking system according to claim 13 further comprising secondary track generating means for generating a set of secondary tracks in which the secondary tracks have a lower probability of being targets than the set of primary tracks.
Claim 24
Dependent Claim
38 words
The multiple hypothesis tracking systems according to claim 21, wherein the secondary track generating means generates the secondary tracks based on the tracks with the highest probability of the remaining tracks after the primary tracks have been determined.
Claim 25
Dependent Claim
51 words
The multiple hypothesis tracking system according to claim 13 wherein the primary track generating means establishes a set of primary tracks from multiple sensors, wherein each set of the primary tracks from each sensor is applied to a central processing system for associating common tracks from each sensor for track fusion.
Claim 26
Dependent Claim
36 words
The multiple hypothesis tracking system according to claim 23 wherein an output from the central processing system is applied to a universal track file system for generating a universal track file for each of the sensors.
References Cited (Backward Citations)
US4855932A
Cited
US5036474A
Cited
US5233541A
Cited
US5170440A
Cited
US5128684A
Cited
US5315538A
Cited
US5325098A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-08 | 1998-11-07 | 1999-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-08 | 2002-11-07 | 2003-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-08 | 2006-11-07 | 2007-05-09 | $7700.00 | Window Closed / Lapsed |