A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors

Abstract

We propose a method for tracking an unknown number of targets based on measurements provided by multiple sensors. Our method achieves low computational complexity and excellent scalability by running belief propagation on a suitably devised factor graph. A redundant formulation of data association uncertainty and the use of "augmented target states" including binary target indicators make it possible to exploit statistical independencies for a drastic reduction of complexity. An increase in the number of targets, sensors, or measurements leads to additional variable nodes in the factor graph but not to higher dimensions of the messages. As a consequence, the complexity of our method scales only quadratically in the number of targets, linearly in the number of sensors, and linearly in the number of measurements per sensors. The performance of the method compares well with that of previously proposed methods, including methods with a less favorable scaling behavior. In particular, our method can outperform multisensor versions of the probability hypothesis density (PHD) filter, the cardinalized PHD filter, and the multi-Bernoulli filter.

13 pages, 8 figure

Cited by in corpus (23)

• Poisson multi-Bernoulli mixture filter: direct derivation and implementation
• A Belief Propagation Algorithm for Multipath-Based SLAM
• Partial Consensus and Conservative Fusion of Gaussian Mixtures for Distributed PHD Fusion
• Cooperative Network Synchronization: Asymptotic Analysis
• Scalable Detection and Tracking of Geometric Extended Objects
• Radar networks: A review of features and challenges
• Decentralized Gaussian Filters for Cooperative Self-localization and Multi-target Tracking
• Dynamic Radar Network of UAVs: A Joint Navigation and Tracking Approach
• Machine Learning Methods for Data Association in Multi-Object Tracking
• Fusion of Sensor Measurements and Target-Provided Information in Multitarget Tracking
• Sequential Detection and Estimation of Multipath Channel Parameters Using Belief Propagation
• Multi-Scan Multi-Sensor Multi-Object State Estimation
• Classification-Aided Multitarget Tracking Using the Sum-Product Algorithm
• Convolutional Recurrent Predictor: Implicit Representation for Multi-target Filtering and Tracking
• 5G mmWave Downlink Vehicular Positioning
• Space-based Global Maritime Surveillance. Part II: Artificial Intelligence and Data Fusion Techniques
• Bayesian Detection and Tracking of Odontocetes in 3-D from Their Echolocation Clicks
• A Message Passing Approach for Multiple Maneuvering Target Tracking
• Graph-Based Multiobject Tracking with Embedded Particle Flow
• Joint Target Detection and Tracking in Multipath Environment: A Variational Bayesian Approach
• Measurement-Level Fusion for OTHR Network Using Message Passing
• Robust Localization in Modern Cellular Networks using Global Map Features
• Enabling Plug-and-Play and Crowdsourcing SLAM in Wireless Communication Systems