Tests of Gating Algorithms for Tracking of Multiple Objects. 1. Theory, Requirements and Performance Measures

Abstract

This report provides the necessary foundation for tests of selected gating algorithms for multiple-target tracking. We investigate a nonhierarchical cluster algorithm and several near-neighbor algorithms. The discussion covers accuracy and scaling of cost with the number of objects being tracked. We estimate the scaling theory and discuss data set requirements and appropriate quantitative measures of performance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 30, 1989
Accession Number
ADA210519

Entities

People

  • J. Michael Picone
  • Jay Paul Boris
  • Jeffrey Uhlmann
  • M. Zuniga

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Classification
  • Computer Programming
  • Computers
  • Coverings
  • Data Processing
  • Data Sets
  • Equations
  • Fluid Dynamics
  • Information Systems
  • Intervals
  • Multiple Hypothesis Tracking
  • Multitarget Tracking
  • Security
  • Target Tracking
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Radar Systems Engineering.
  • Regression Analysis.