The Number of Joint Association Events in the JPDAF Accounting for Gating

Abstract

Variants of the Joint Probabilistic Data Association Algorithm Filter (JPDAF) for target tracking have been around for years. The most computationally-demanding step of the algorithm is the computation of target-measurement association probabilities, which can involve summing over joint association hypotheses of targets to measurements and missed detections. This report goes beyond the worst-case approximations in the literature and provides a simple explicit expression for the total number of joint association events given a 0-1 matrix specifying which targets gate with which measurements.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 07, 2021
Accession Number
AD1147430

Entities

People

  • David F. Crouse

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Autonomous Navigation
  • Computational Complexity
  • Computations
  • Computer Science
  • Data Association
  • Data Fusion
  • Data Processing
  • Department Of Defense
  • Detection
  • Determinants (Mathematics)
  • Multitarget Tracking
  • Probability
  • Radar
  • Sensor Fusion
  • Signal Processing
  • Target Recognition
  • Target Tracking
  • Theoretical Computer Science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Neural Network Machine Learning.
  • Statistical inference.