CS Paper Radar

A Catalog of Probability Generating Functionals for Multitarget Tracking and Data Assignment Problems

Roy L. Streit

eess.SY ·submitted 2026-08-29 14:33 UTC · v1

Abstract

This paper studies the class of Bayesian tracking filters for which the probability generating functional of the joint target-measurement process can be derived from the statistical assumptions that define the problem. The class includes filters for labeled and unlabeled targets, as well as hybrid filters in which both labeled and unlabeled targets are present. New results include the probability generating functional for interval filtering of target trajectories for both labeled an unlabeled targets, and a novel method for computing the probability generating function of measurement-to-target assignment probabilities. Probability generating functionals give exact expressions for calculating the importance weights in particle filter implementations. Low computational complexity approximations to the particle weights are derived from the probability generating functionals via the saddle point method.

Comment
21 pages

Closest papers

Nearest neighbours by meaning across the whole index.

Multi-Target Tracking of Cooperating Swarms by an Ensemble Gaussian Mixture Filter

eess.SY stat.APmath.PR ·2026-10-02 ·Zain Jabbar, Andrey A. Popov
theory similarity 0.68
Abstract

Per-target labeled random-finite-set filters, such as the state of the art $δ$-generalized labeled multi-Bernoulli filter, cannot represent cooperating, swarm-like, motion between targets. In this work, we present a new filter that can. The new particle filter couples the joint particle filter with ensemble Gaussian mixture filter such that a measurement updates the density at every particle instead of merely reweighting. We prove that the new particle filter converges to the joint particle filter in the limit of particle number and thus to the true Bayesian posterior, under certain assumptions. Experimental results on two coupled systems, the Vicsek model and coupled Brownian motion provide evidence on the efficacy of the filter.

0.18

A Computationally Efficient Likelihood Approximation for Target Tracking in Time-Varying Multipath Channels

eess.SP ·2026-08-20 ·Ashwani Koul, Gustaf Hendeby, Isaac Skog
similarity 0.54
Abstract

Active sonar target tracking in shallow-water environments is challenging when weak target echoes are embedded in a time-varying background containing structured multipath components. Conventional detect-before-track methods rely on thresholded detections, which may discard weak target evidence or generate false tracks from multipath-induced detections. At low signal-to-noise ratios, track-before-detect filtering can improve tracking performance by exploiting weak target information directly from raw sensor measurements, but directly accounting for the time-varying background leads to a joint target--background inference problem, which is computationally demanding. To address this, this paper develops a physics-motivated and computationally efficient approximation of the raw sensor measurement likelihood for Bernoulli track-before-detect filtering. The multipath components in the background are modeled in the raw sensor measurement domain and recursively tracked using an extended Kalman filter. By neglecting the posterior dependence between the target and background state, the predicted background statistics are used to construct approximate target-present and target-absent likelihoods for the Bernoulli filter. Evaluations using measurements generated from the statistical model and BELLHOP show improved target-confirmation and localization performance over constant-false-alarm-rate-based tracking. These results indicate that explicitly accounting for the background through a computationally tractable approximate likelihood can exploit weak target information without requiring full joint target--background inference.

0.20

Joint Data Association and Tracking for Surveillance Radar Using Gaussian Processes

eess.SP ·2026-11-02 ·Anders Malthe Westerkam, Troels Pedersen
similarity 0.54
Abstract

The growing presence of unmanned aerial vehicles or drones has increased the necessity of developing methods to detect and track them to secure restricted airspaces. This can be done using radars which is a common sensor around e.g. airports, an emerging method to track targets is by using Gaussian processes. However, false alarms is ever present in radars especially if tracking weak targets complicating the data association task. We propose a joint data association and tracking algorithm for a single target using a variational Bayesian approach to approximate the full posterior of both the association variable as well as the track. We show that the proposed algorithm outperforms a state of the art data association and tracking algorithm in the form of a Bernoulli filter, as well as the classical Kalman filter, for a large range of detection probabilities.

0.26

The Multivariate Feedback Particle Filter for State-dependent Multiplicative Noises and Its Application to Attitude and Pose Estimations

cs.RO math.OC ·2026-11-17 ·Jingyao You, Xue Luo
similarity 0.54
Abstract · 14 pages, 5 figures, 3 tables

Nonlinear filtering with state-dependent multiplicative measurement noise poses a notable challenge for spacecraft attitude determination and robotic pose estimation. This work develops the FPF-DM, a decomposition scheme for feedback particle filters tailored to this family of filtering problems. Extending prior decomposition techniques for additive noise and polynomial measurement models, the proposed method resolves the key difficulty that state-dependent multiplicative noise breaks the polynomial assumption and prevents Hermite spectral backward recursion for the weighted Poisson's equation. By measure transformation and importance reweighting, we incorporate the inverse measurement covariance into particle weights and rescale the feedback gain to restore the polynomial-form Poisson's equation, with the decomposition generalized to non-uniformly weighted mixtures for closed-form gain computation. This general FPF-DM is instantiated on quaternion and dual-quaternion manifolds for attitude tracking and point-cloud registration. Simulations on 4D attitude tracking and 8D point-cloud registration verify that the instantiated filters using only 10 particles achieve superior accuracy and computational performance relative to baseline filters.

0.32

Bayesian Filtering in Physical Systems via Test-time Trained Flow Matching

cs.AI stat.MLcs.LG ·2026-09-20 ·Ruiqi Feng, Chongyi Wang, Tao Zhang, Tailin Wu
benchmark similarity 0.52
Abstract

Bayesian filtering provides a principled framework for online state estimation under uncertainty, yet its application to systems with high-dimensional states and complicated posterior distributions remains challenging. Recent generative models, such as flow matching, have shown potential in Bayesian filtering. However, they still rely on particle-based representations of the posterior, which lose the rich information of the full distribution, or tackle a trajectory-level inverse problem that conflicts with the recursive structure of Bayesian filtering. To address this, we propose a new perspective of directly encoding the evolving distribution into flow matching model weights, namely, the Belief Flow Filter (BFF). It is a generative filtering framework that updates model weights via gradient descent at test time to track the posterior evolution. Thereby, BFF bypasses the scalability issue of particle representations or the flexibility limitation of Gaussian assumptions in conventional filters. We theoretically justify that the BFF design is structurally aligned with Bayesian filtering, and its training objective targets the recursive filtering operator. BFF is empirically verified across 5 different physical systems, including ones with chaotic dynamics and highly sparse, non-linear observations. The results show that BFF attains the best score in 8 of 9 metric-benchmark cells across the three standard 1D and 2D PDE benchmarks, and similarly leads on the extreme single-moving-sensor setting and on a real-world-grounded tokamak plasma estimation task, demonstrating its potential to accurately approximate the Bayesian filtering operator in high-dimensional probability space.

0.23

Learning to Bias: Machine Learning-Enhanced Particle Filters

cs.LG stat.ML ·2026-09-24 ·Apoorv Srivastava, Eric Darve
similarity 0.52
Abstract · 29 pages, 9 figures, including appendices

Sequential inference estimates latent states from noisy and incomplete observations. Particle Filters (PFs), a class of Monte Carlo methods based on importance sampling, provide a flexible framework for this task, but often suffer from poor sample efficiency and unfavorable scaling with dimension, partly due to suboptimal proposal distributions. We address these challenges by integrating learned proposals into the PF framework. We introduce Neural Optimal Particle Filters (NOPFs), which learn an amortized approximation to the optimal proposal from offline simulated one-step conditioning tuples. The learned proposal is used as a drop-in replacement in standard PF updates, with samples corrected by standard importance weights so that the method asymptotically targets the same filtering distribution under standard support and density-evaluation assumptions. Across stochastic nonlinear benchmarks of varying inference complexity, NOPFs improve sample efficiency and distributional accuracy over standard PF baselines with modest computational overhead. The approach integrates data-driven proposal learning into classical inference without altering the underlying filtering objective.

0.34

Causal neural set filtering for online multi-target tracking

cs.LG cs.AI ·2026-09-13 ·Zhongdi Liu, Huangyu Dai
code/data similarity 0.52
Abstract · 5 pages, 2 figures

Transformer-based multi-target tracking (MTT) jointly learns data association and state estimation, but MT3/Track-MT3-style trackers repeatedly re-encode measurement windows, incurring redundant computation. We propose Causal Neural Set Filtering (CNSF)\footnote{\href{https://github.com/daihuangyu/CNSF}{Code: https://github.com/daihuangyu/CNSF}}, a neural set filter that encodes only current measurements while carrying past evidence in a structured recursive track state. CNSF combines exclusive Sinkhorn association, association-conditioned Kalman-shaped updates with moment matching, and recurrent Bernoulli lifecycle modeling with measurement-driven birth. These mechanisms impose soft one-to-one constraints, propagate association-induced state uncertainty, and support existence estimation under missed detections and birth--death transitions. On a held-out three-regime simulated test set, CNSF reduces mean GOSPA and T-GOSPA relative to Track-MT3 by 19.3\% and 30.4\%, with 55.9\% fewer parameters and a $3.76\times$ speedup in single-thread CPU inference.

0.41

Variable Dimension IMM and GPB2 Filters for Tracking in Multiple Model Systems

eess.SP ·2026-09-25 ·Roberto Pérez-Pérez, Ángel F. García-Fernández
top venuecode/data similarity 0.52
Abstract · Matlab code of VD-IMM and VD-GPB2 is provided at https://github.com/ropperez/VD_Multiple_Models

This paper presents mathematically principled filters for multiple-model systems with states of different dimensionality, specifically the variable-dimension interacting multiple model (VD-IMM) filter and the variable-dimension generalised pseudo-Bayesian filter of order 2 (VD-GPB2). To do so, we first provide a Bayesian modelling of a variable dimensional dynamic system, and its measurements. Then, for variable dimensional linear Gaussian dynamic and measurement models, the VD-IMM filter is derived by assuming a posterior that has a Gaussian density for each mode, and then performing a Kullback-Leibler Divergence (KLD) minimisation after each prediction step to keep the Gaussian density form for each mode. Subsequently, the Bayesian update step is performed, keeping a Gaussian density for each mode. The VD-GPB2 filter considers the same model as the VD-IMM filter and also assumes that the posterior for each mode is Gaussian. In contrast, the VD-GPB2 filter propagates a Gaussian mixture for each mode in the prediction step. In the update step, the VD-GPB2 filter performs a KLD minimisation to have a Gaussian density for each mode. Simulation results show the benefits of the VD-IMM and VD-GPB2 filters compared to previous alternatives.

0.55