Sequential monte carlo methods for multi-target filtering with random finite sets

2005/10/01 by Ba-Ngu Vo, Ba‐Ngu Vo, S. Singh +2 · 24 citations
Computer Science · Earth and Planetary Sciences · Engineering · #Target Tracking and Data Fusion in Sensor Networks #Underwater Acoustics Research #Structural Health Monitoring Techniques

paper · doi:10.1109/taes.2005.1561884

Abstract

Random finite sets (RFSs) are natural representations of multitarget states and observations that allow multisensor multitarget filtering to fit in the unifying random set framework for data fusion. Although the foundation has been established in the form of finite set statistics (FISST), its relationship to conventional probability is not clear. Furthermore, optimal Bayesian multitarget filtering is not yet practical due to the inherent computational hurdle. Even the probability hypothesis density (PHD) filter, which propagates only the first moment (or PHD) instead of the full multitarget posterior, still involves multiple integrals with no closed forms in general. This article establishes the relationship between FISST and conventional probability that leads to the development of a sequential Monte Carlo (SMC) multitarget filter. In addition, an SMC implementation of the PHD filter is proposed and demonstrated on a number of simulated scenarios. Both of the proposed filters are suitable for problems involving nonlinear nonGaussian dynamics. Convergence results for these filters are also established.

Citations

• Multitarget bayes filtering via first-order multitarget moments

Cited by

• Tracking Multiple Underwater Targets Using Adaptive Gaussian Mixture Probability Hypothesis Density Filter With Unknown Clutter Rate
• Risk-Aware Belief Control Barrier Functions over Random Finite Sets
• Regional variance for multi-object filtering
• A Unified Analysis for Dynamic Programming Track-Before-Detect Algorithms: Error Convergence and Spatial Uncertainty
• Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking
• Distributed Joint Sensor Registration and Multitarget Tracking Via Sensor Network
• Hybrid Liquid Neural Network-Random Finite Set Filtering for Robust Maneuvering Object Tracking
• Exploring Scale Shift in Crowd Localization under the Context of Domain Generalization
• Conditional path sampling of stochastic differential equations by drift relaxation
• Particle approximation of the intensity measures of a spatial branching point process arising in multi-target tracking
• Revisiting Functional Derivatives in Multi-object Tracking
• An Approach for GCI Fusion With Labeled Multitarget Densities
• Multi-Object Tracking with Multiple Birth, Death, and Spawn Scenarios Using A Randomized Hypothesis Generation Technique (R-FISST)
• A drift homotopy Monte Carlo approach to particle filtering for multi-target tracking
• Multi-Target Tracking Using A Randomized Hypothesis Generation Technique
• Robust Probability Hypothesis Density Filtering: Theory and Algorithms
• Bayesian filtering for multi-object systems with independently generated observations
• Time-Matching Random Finite Set-Based Filter for Radar Multi-Target Tracking. [europepmc]
• Tracking Multiple Marine Ships via Multiple Sensors with Unknown Backgrounds. [europepmc]
• A Robust SMC-PHD Filter for Multi-Target Tracking with Unknown Heavy-Tailed Measurement Noise. [europepmc]
• Scene-Specialized Multitarget Detector with an SMC-PHD Filter and a YOLO Network. [europepmc]
• Radar nonlinear multi-target tracking method with parallel PHD filter. [europepmc]
• RCS-Doppler-Assisted MM-GM-PHD Filter for Passive Radar in Non-Uniform Clutter. [europepmc]
• Multiple model trajectory poisson multi-bernoulli mixtures filter for tracking multiple maneuvering objects. [europepmc]

Related

• Multi-Target Tracking Using A Randomized Hypothesis Generation Technique
• Graphical model approximations of random finite set filters
• Convergence results for the particle PHD filter
• An Overview of Particle Methods for Random Finite Set Models
• Multi-Bernoulli Mixture Filter: Complete Derivation and Sequential Monte Carlo Implementation