Accession Number : ADA137564

Title :   Applications of Cluster Analyses and Integer Programming to Multiple Target Tracking.

Descriptive Note : Final rept. 1 Apr 82-31 Mar 83,


Personal Author(s) : Cooper,D ; Corser,G ; Harris,F C

PDF Url : ADA137564

Report Date : 21 Mar 1983

Pagination or Media Count : 157

Abstract : A Multiple-Target Tracking Algorithm has been designed and tested for use with DIFAR (Directional Finding and Ranging) sonobuoys. The algorithm is implemented as a functionally modular computer program composed of five main subroutines. Operating in near real time and in less than 64K words of memory, the algorithm is capable of separating raw measurements into data sets corresponding to individual targets at at the sensor level (using cluster analysis), correlating target measurements across sensors (using physical constraint and statistical tests), and selecting the most likely track scenario among the various potential scenarios (using integer programming). The process requires no operator decision and no a priori information about the number or initial conditions of the targets. The algorithm is self initializing from the raw buoy data. Using synthetic data, the algorithm was tested on several multi-target scenarios with excellent results. (Author)

Descriptors :   *Algorithms, *Computer programs, *Mathematical programming, *Underwater tracking, *Target detection, *Multiple operation, Range finding, Direction finding, Scenarios, Antisubmarine warfare, Submarine detection, Clustering, Extraction, Data processing, Sorting, Statistical tests, Sonobuoys, Underwater object locators

Subject Categories : Statistics and Probability
      Computer Programming and Software
      Undersea and Antisubmarine Warfare

Distribution Statement : APPROVED FOR PUBLIC RELEASE