← Back to Patent Explorer
US5765166A Expired / Lapsed US ⏱️ 0.0 years remaining

Use of symmetric multiprocessors for multiple hypothesis tracking

Assignee: Raytheon Co
•
Filing: 1996-04-23
•
Granted: 1998-06-09
•
Expires: 2016-04-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A parallel processing approach for use in multiple hypothesis tracking applications that provides partitioning and load balancing to achieve greater processing efficiency. The present invention comprises a plurality of processors that are each coupled to a shared memory, and which communicate to a central database stored in the shared memory. The central database is organized as a collection of radar tracks. Radar data is supplied to the processors as an input data stream organized in terms of radar tracks. The parallel processors are configured so that the next available processor retrieves the next successive measurement data point from the input data stream, updates tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization, partitions the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization, retrieves the next successive cluster, forms and selects hypotheses based on the retrieved cluster, and updates the database based on the selected hypotheses. The present invention achieves an efficient implementation of multiple hypothesis tracking to provide for real-time multiprocessing. Parallelization of non-interactive and interactive multiple hypothesis tracking functions is readily achieved using the present invention. A parallel processing method for use in multiple hypothesis tracking applications is also disclosed.

Inventors

  • 👤 Roberta L. Gotfried
  • 👤 Douglas C. Kubler
  • 👤 G. David Ledford
  • 👤 Joseph S. Zahavi
  • 👤 Stephen C. Oxford

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 20:57
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/66; G01S13/72; G01S13/723; G01S13/726

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 158 words
A parallel processing system for use in multiple hypothesis tracking applications, said system comprising: radar means for producing an input data stream organized as a series of radar tracks; a central database stored in a shared memory that is organized as a collection of the radar tracks; and a plurality of processors that are each coupled to the shared memory and the central database, and to the radar means, and wherein the processors are configured such that the next available processor retrieves the next successive measurement data point from the input data stream, updates tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization, partitions the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization, retrieves the next successive cluster, forms and selects hypotheses based on the retrieved cluster, and updates the database based on the selected hypotheses.
Claim 2
Dependent Claim 158 words
A parallel processing system for use in multiple hypothesis tracking applications, said system comprising: radar means for producing an input data stream organized as a series of radar tracks; a central database stored in a shared memory that is organized as a collection of the radar tracks; and a plurality of processors that are each coupled to the shared memory and the central database, and to the radar means, and wherein the processors are configured such that the next available processor retrieves the next successive measurement data point from the input data stream, updates tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization, partitions the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization, retrieves the next successive cluster, forms and selects hypotheses based on the retrieved cluster, and updates the database based on the selected hypotheses.
Claim 3
Dependent Claim 31 words
The system of claim 1 wherein the radar means comprises: a sensor for producing radar signals; and a first-in, first-out buffer coupled to the sensor for producing the input data stream.
Claim 4
Dependent Claim 21 words
The system of claim 1 further comprising a display is coupled to each of the processors for displaying the radar data.
Claim 5
Dependent Claim 13 words
The system of claim 1 wherein all processors operate independently without external synchronization.
Claim 6
Dependent Claim 158 words
A parallel processing method for use in multiple hypothesis tracking applications, said method comprising the steps of: forming a database that is organized as a collection of the radar tracks; generating radar signals that comprise radar measurements derived from a scan; generating an input data stream that is organized as a series of radar measurements from a scan; providing a plurality of parallel processors; retrieving each successive measurement data point from the input data stream using the next available processor; updating tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization; partitioning the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization; retrieving the next successive cluster using the next available processor; forming and selecting hypotheses based on the retrieved cluster, wherein all processors operate independently without external synchronization; and updating the database based on the selected hypotheses.
Claim 7
Dependent Claim 158 words
A parallel processing method for use in multiple hypothesis tracking applications, said method comprising the steps of: forming a database that is organized as a collection of the radar tracks; generating radar signals that comprise radar measurements derived from a scan; generating an input data stream that is organized as a series of radar measurements from a scan; providing a plurality of parallel processors; retrieving each successive measurement data point from the input data stream using the next available processor; updating tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization; partitioning the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization; retrieving the next successive cluster using the next available processor; forming and selecting hypotheses based on the retrieved cluster, wherein all processors operate independently without external synchronization; and updating the database based on the selected hypotheses.

References Cited (Backward Citations)

US5357632A Cited
US5138321A Cited
US5425136A Cited
US5202691A Cited
US5315701A Cited
US5384890A Cited
US5325098A Cited
US5379044A Cited
US5664214A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-06-08 2001-12-08 2002-06-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-06-08 2005-12-08 2006-06-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-06-08 2009-12-08 2010-06-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag