Abstract:In this paper, we derive a new Kalman filter with probabilistic data association between measurements and states. We formulate a variational inference problem to approximate the posterior density of the state conditioned on the measurement data. We view the unknown data association as a latent variable and apply Expectation Maximization (EM) to obtain a filter with update step in the same form as the Kalman filter but with expanded measurement vector of all potential associations. We show that the association probabilities can be computed as permanents of matrices with measurement likelihood entries. We also propose an ambiguity check that associates only a subset of ambiguous measurements and states probabilistically, thus reducing the association time and preventing low-probability measurements from harming the estimation accuracy. Experiments in simulation show that our filter achieves lower tracking errors than the well-established joint probabilistic data association filter (JPDAF), while running at comparable rate. We also demonstrate the effectiveness of our filter in multi-object tracking (MOT) on multiple real-world datasets, including MOT17, MOT20, and DanceTrack. We achieve better higher order tracking accuracy (HOTA) than previous Kalman-filter methods and remain real-time. Associating only bounding boxes without deep features or velocities, our method ranks top-10 on both MOT17 and MOT20 in terms of HOTA. Given offline detections, our algorithm tracks at 250+ fps on a single laptop CPU. Code is available at <a class="link-external link-https" href="https://github.com/hwcao17/pkf" rel="external noopener nofollow">this https URL</a>.

Adaptive Non-Linear Joint Probabilistic Data Association for Vehicle Target Tracking

Multiple Target Tracking Under Occlusions Using Modified Joint Probabilistic Data Association

Human Tracking Using Improved Sample-Based Joint Probabilistic Data Association Filter.

Centralized Multi-Sensor Square Root Cubature Joint Probabilistic Data Association

Nonparametric Spatio-Temporal Joint Probabilistic Data Association Coupled Filter and Interfering Extended Target Tracking

Improved Joint Probabilistic Data Association Algorithm

Multisensor Multitarget Tracking Methods Based on Particle Filter.

Multisensor Multitarget Particle Filter

Adaptive Trajectory Tracking Algorithm for The Aerospace Vehicle Based on Improved T-MPSP

Tracking Multiple Video Objects Based on Improved Joint Probabilistic Data Association

A Priority Data Association Policy for Multitarget Tracking on Intelligent Vehicle Risk Assessment

An Adaptive Target Tracking Algorithm Based on EKF for AUV with Unknown Non-Gaussian Process Noise

Domain-Knowledge-Aided Airborne Ground Moving Targets Tracking

Adaptive Multi-Sensor Joint Tracking Algorithm with Unknown Noise Characteristics

A Boosted JPDA-Particle Filter for Multi-target Tracking

PKF: Probabilistic Data Association Kalman Filter for Multi-Object Tracking

Efficient joint probabilistic data association filter based on Kullback–Leibler divergence for multi-target tracking

LiDAR Point Cloud-based Multiple Vehicle Tracking with Probabilistic Measurement-Region Association

Centralized Multisensor Fuzzy Joint Probabilistic Data Association Algorithm

Multipath-Assisted Multitarget Tracking With Better Track Formation