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>.

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

Tracking an Object over 200 FPS with the Fusion of Prior Probability and Kalman Filter

Accurate and Real-Time 3-D Tracking for the Following Robots by Fusing Vision and Ultrasonar Information

Multi-modal 3D Human Tracking for Robots in Complex Environment with Siamese Point-Video Transformer

Improved joint probabilistic data association algorithm

Multisensor Fusion Tracking Using Continuous Dynamic Bayesian Network

New Color-Based Tracking Algorithm for Joints of the Upper Extremities

Object Tracking by Multi-Degrees of Freedom Mean Shift Procedure Combined with the Kalman Particle Filter Algorithm

Multisensor Information Fusion for People Tracking With a Mobile Robot: A Particle Filtering Approach

Jpdaf Based Hmm for Real-Time Contour Tracking

Multiple Target Tracking Using Particle Filter Based Multi-Scan Joint Probabilistic Data Association Filter

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

Tracking Multiple Video Objects Based on Improved Joint Probabilistic Data Association

A modified multi-target tracking algorithm based on joint probability data association and Gaussian particle filter

AFJPDA: A Multiclass Multi-Object Tracking with Appearance Feature-Aided Joint Probabilistic Data Association

Human-Following of Mobile Robots Based on Object Tracking and Depth Vision

An Efficient Human-Following Method by Fusing Kernelized Correlation Filter and Depth Information for Mobile Robot.

Multisensor Multitarget Particle Filter

Joint Conditional Random Field Filter for Multi-Object Tracking

Human Tracking System Based on Adaptive Multi-Feature Mean-Shift for Robot under the Double-Layer Locating Mechanism