Accession Number:

ADA210519

Title:

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

Descriptive Note:

Interim rept. Feb 1988-1989

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s):

• Picone, J. M.
• Zuniga, M.
• Uhlmann, J.
• Boris, J. P.

Report Date:

1989-06-30

Pagination or Media Count:

24.0

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.

Descriptors:

• *ALGORITHMS
• *CLUSTERING
• *DATA BASES
• *TARGETS
• *TRACKING
• *MULTIPLE OPERATION
• SCALING FACTOR
• COSTS
• THEORY
• REQUIREMENTS
• ACCURACY

Subject Categories:

• Numerical Mathematics
• Statistics and Probability
• Target Direction, Range and Position Finding

Distribution Statement:

APPROVED FOR PUBLIC RELEASE