Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter

Abstract

Abstract-An analytic solution to the multi-target Bayes recursion known as the δ-Generalized Labeled Multi-Bernoulli (δ-GLMB) filter has been recently proposed in [1]. As a sequel to [1], this paper details efficient implementations of the δ-GLMB multi-target tracking filter. Each iteration of this filter involves an update operation and a prediction operation, both of which result in weighted sums of multi-target exponentials with intractably large number of terms. To truncate these sums, the ranked assignment and K-th shortest path algorithms are used in the update and prediction, respectively, to determine the most significant terms without exhaustively computing all of the terms. In addition, using tools derived from the same framework, such as probability hypothesis density filtering, we present inexpensive (relative to the δ-GLMB filter) look-ahead strategies to reduce the number of computations. Characterization of the L1-error in the multi-target density arising from the truncation is presented.

Sea ice tracking with a Spatially Indexed Labeled Multi-Bernoulli filter

“…A few remarks regarding the implementation; Particle Implementation For now, the implementation is based on particle filter distributions, where the general equations of (21)- (24) are specialized as in [28]. Target Storage and Indexing In the implementation, targets are serialized post-update and stored in an SQLite database.…”

“…The lmb filter was proposed in [23] as a simplification of the δ-glmb-filter [29,28]. In this section, we review its general formulation, as well as its underlying algorithms and concepts.…”

“…In the context of lmb, the cost matrix C for Murty's algorithm is created for each target cluster, from the nlls of the track assignments outlined in (28), resulting in a matrix exemplified by…”

Multi-sensor control for multi-object Bayes filters

“…In a Bayesian filtering scheme, the density is recursively propagated through two steps: prediction and update [4], [5]. The predicted density is computed by the multi-object Chapman-Kolmogorov equation:…”

“…The labeled random finite sets were shown to admit conjugacy of a particular form of prior density (the Vo-Vo density) with the general multiple point measurement set likelihood [18]. Following this result, the Vo-Vo filter was introduced [4], [19]. Variants of the Vo-Vo filter such as the labeled multi-Bernoulli (LMB) filter [20] and M-δ-GLMB filter [21] were also proposed and applied in various applications.…”