-
Markov Chain Monte Carlo Multi-Scan Data Association for Sets of Trajectories
Abstract: This paper considers a batch solution to the multi-object tracking problem based on sets of trajectories. Specifically, we present two offline implementations of the trajectory Poisson multi-Bernoulli mixture (TPMBM) filter for batch data based on Markov chain Monte Carlo (MCMC) sampling of the data association hypotheses. In contrast to online TPMBM implementations, the proposed offline implement… ▽ More
Submitted 23 June, 2024; v1 submitted 6 December, 2023; originally announced December 2023.
Comments: Accepted for publication in IEEE Transactions on Aerospace and Electronic Systems. MATLAB implementation available at https://github.com/yuhsuansia/Batch-TPMBM-using-MCMC-sampling
-
arXiv:2311.07596 [pdf, ps, other]
Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes
Abstract: This paper proposes a metric to measure the dissimilarity between graphs that may have a different number of nodes. The proposed metric extends the generalised optimal subpattern assignment (GOSPA) metric, which is a metric for sets, to graphs. The proposed graph GOSPA metric includes costs associated with node attribute errors for properly assigned nodes, missed and false nodes and edge mismatche… ▽ More
Submitted 10 November, 2023; originally announced November 2023.
-
Set-Type Belief Propagation with Applications to Poisson Multi-Bernoulli SLAM
Abstract: Belief propagation (BP) is a useful probabilistic inference algorithm for efficiently computing approximate marginal probability densities of random variables. However, in its standard form, BP is only applicable to the vector-type random variables with a fixed and known number of vector elements, while certain applications rely on RFSs with an unknown number of vector elements. In this paper, we… ▽ More
Submitted 4 April, 2024; v1 submitted 5 May, 2023; originally announced May 2023.
Comments: 17 pages, 7 figures
-
Poisson multi-Bernoulli mixture filter with general target-generated measurements and arbitrary clutter
Abstract: This paper shows that the Poisson multi-Bernoulli mixture (PMBM) density is a multi-target conjugate prior for general target-generated measurement distributions and arbitrary clutter distributions. That is, for this multi-target measurement model and the standard multi-target dynamic model with Poisson birth model, the predicted and filtering densities are PMBMs. We derive the corresponding PMBM… ▽ More
Submitted 24 May, 2023; v1 submitted 24 October, 2022; originally announced October 2022.
Comments: Matlab code available at https://github.com/Agarciafernandez/MTT and https://github.com/yuhsuansia/Extented-target-PMBM-filter-independent-clutter-sources
Journal ref: Á. F. García-Fernández, Y. Xia, L. Svensson, "Poisson multi-Bernoulli mixture filter with general target-generated measurements and arbitrary clutter", IEEE Transactions on Signal Processing, vol. 71, 2023
-
The Trajectory PHD Filter for Coexisting Point and Extended Target Tracking
Abstract: This paper develops a general trajectory probability hypothesis density (TPHD) filter, which uses a general density for target-generated measurements and is able to estimate trajectories of coexisting point and extended targets. First, we provide a derivation of this general TPHD filter based on finding the best Poisson posterior approximation by minimizing the Kullback-Leibler divergence, without… ▽ More
Submitted 7 October, 2022; originally announced October 2022.
-
Trajectory PMB Filters for Extended Object Tracking Using Belief Propagation
Abstract: In this paper, we propose a Poisson multi-Bernoulli (PMB) filter for extended object tracking (EOT), which directly estimates the set of object trajectories, using belief propagation (BP). The proposed filter propagates a PMB density on the posterior of sets of trajectories through the filtering recursions over time, where the PMB mixture (PMBM) posterior after the update step is approximated as a… ▽ More
Submitted 19 September, 2023; v1 submitted 20 July, 2022; originally announced July 2022.
Comments: Accepted for publication in IEEE Transactions on Aerospace and Electronic Systems. MATLAB implementation available at https://github.com/yuhsuansia/Trajectory-PMB-EOT-BP
-
A comparison between PMBM Bayesian track initiation and labelled RFS adaptive birth
Abstract: This paper provides a comparative analysis between the adaptive birth model used in the labelled random finite set literature and the track initiation in the Poisson multi-Bernoulli mixture (PMBM) filter, with point-target models. The PMBM track initiation is obtained via Bayes' rule applied on the predicted PMBM density, and creates one Bernoulli component for each received measurement, represent… ▽ More
Submitted 13 July, 2022; originally announced July 2022.
Comments: Matlab implementations of PMBM filters can be found at https://github.com/Agarciafernandez/MTT and https://github.com/yuhsuansia
Journal ref: Proceedings of the 25th International Conference on Information Fusion, 2022
-
Multiple Object Trajectory Estimation Using Backward Simulation
Abstract: This paper presents a general solution for computing the multi-object posterior for sets of trajectories from a sequence of multi-object (unlabelled) filtering densities and a multi-object dynamic model. Importantly, the proposed solution opens an avenue of trajectory estimation possibilities for multi-object filters that do not explicitly estimate trajectories. In this paper, we first derive a ge… ▽ More
Submitted 16 June, 2022; originally announced June 2022.
Comments: Accepted for publication in IEEE Transactions on Signal Processing
-
Data-driven clustering and Bernoulli merging for the Poisson multi-Bernoulli mixture filter
Abstract: This paper proposes a clustering and merging approach for the Poisson multi-Bernoulli mixture (PMBM) filter to lower its computational complexity and make it suitable for multiple target tracking with a high number of targets. We define a measurement-driven clustering algorithm to reduce the data association problem into several subproblems, and we provide the derivation of the resulting clustered… ▽ More
Submitted 15 November, 2022; v1 submitted 27 May, 2022; originally announced May 2022.
Comments: 17 pages, 11 figures, journal paper
-
Tracking multiple spawning targets using Poisson multi-Bernoulli mixtures on sets of tree trajectories
Abstract: This paper proposes a Poisson multi-Bernoulli mixture (PMBM) filter on the space of sets of tree trajectories for multiple target tracking with spawning targets. A tree trajectory contains all trajectory information of a target and its descendants, which appear due to the spawning process. Each tree contains a set of branches, where each branch has trajectory information of a target or one of the… ▽ More
Submitted 3 May, 2022; v1 submitted 10 November, 2021; originally announced November 2021.
Comments: Matlab code can be found at https://github.com/Agarciafernandez
Journal ref: Á. F. García-Fernández and L. Svensson, "Tracking Multiple Spawning Targets Using Poisson Multi-Bernoulli Mixtures on Sets of Tree Trajectories," in IEEE Transactions on Signal Processing, vol. 70, pp. 1987-1999, 2022
-
An analysis on metric-driven multi-target sensor management: GOSPA versus OSPA
Abstract: This paper presents an analysis on sensor management using a cost function based on a multi-target metric, in particular, the optimal subpattern-assignment (OSPA) metric, the unnormalised OSPA (UOSPA) metric and the generalised OSPA (GOSPA) metric (α=2). We consider the problem of managing an array of sensors, where each sensor is able to observe a region of the surveillance area, not covered by o… ▽ More
Submitted 7 November, 2021; v1 submitted 22 October, 2021; originally announced October 2021.
Comments: This paper received the 2nd best paper award at the 24th International Conference on Information Fusion. A presentation on the GOSPA metric can be found at https://www.youtube.com/watch?v=M79GTTytvCM
Journal ref: in 24th International Conference on Information Fusion, 2021
-
Continuous-discrete multiple target tracking with out-of-sequence measurements
Abstract: This paper derives the optimal Bayesian processing of an out-of-sequence (OOS) set of measurements in continuous-time for multiple target tracking. We consider a multi-target system modelled in continuous time that is discretised at the time steps when we receive the measurements, which are distributed according to the standard point target model. All information about this system at the sampled t… ▽ More
Submitted 1 September, 2021; v1 submitted 9 June, 2021; originally announced June 2021.
Comments: Matlab files can be found at https://github.com/Agarciafernandez/MTT
Journal ref: in IEEE Transactions on Signal Processing, vol. 69, pp. 4699-4709, 2021
-
Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control
Abstract: This paper proposes a general formulation for temporal parallelisation of dynamic programming for optimal control problems. We derive the elements and associative operators to be able to use parallel scans to solve these problems with logarithmic time complexity rather than linear time complexity. We apply this methodology to problems with finite state and control spaces, linear quadratic tracking… ▽ More
Submitted 24 January, 2022; v1 submitted 7 April, 2021; originally announced April 2021.
Comments: To appear in IEEE Transactions on Automatic Control
-
arXiv:2008.02051 [pdf, ps, other]
Backward Simulation for Sets of Trajectories
Abstract: This paper presents a solution for recovering full trajectory information, via the calculation of the posterior of the set of trajectories, from a sequence of multitarget (unlabelled) filtering densities and the multitarget dynamic model. Importantly, the proposed solution opens an avenue of trajectory estimation possibilities for multitarget filters that do not explicitly estimate trajectories. I… ▽ More
Submitted 22 February, 2021; v1 submitted 5 August, 2020; originally announced August 2020.
Comments: Published in 23rd International Conference on Information Fusion. This arXiv version contains more detailed derivations
-
Spatiotemporal Constraints for Sets of Trajectories with Applications to PMBM Densities
Abstract: In this paper we introduce spatiotemporal constraints for trajectories, i.e., restrictions that the trajectory must be in some part of the state space (spatial constraint) at some point in time (temporal constraint). Spatiotemporal contraints on trajectories can be used to answer a range of important questions, including, e.g., "where did the person that were in area A at time t, go afterwards?".… ▽ More
Submitted 28 February, 2020; originally announced February 2020.
-
Poisson Multi-Bernoulli Mixtures for Sets of Trajectories
Abstract: For the standard point target model with Poisson birth process, the Poisson Multi-Bernoulli Mixture (PMBM) is a conjugate multi-target density. The PMBM filter for sets of targets has been shown to have state-of-the-art performance and a structure similar to the Multiple Hypothesis Tracker (MHT). In this paper we consider a recently developed formulation of multiple target tracking as a random fin… ▽ More
Submitted 17 December, 2019; originally announced December 2019.
Comments: arXiv admin note: text overlap with arXiv:1812.05131
-
arXiv:1912.01748 [pdf, ps, other]
Multi-Scan Implementation of the Trajectory Poisson Multi-Bernoulli Mixture Filter
Abstract: The Poisson multi-Bernoulli mixture (PMBM) and the multi-Bernoulli mixture (MBM) are two multi-target distributions for which closed-form filtering recursions exist. The PMBM has a Poisson birth process, whereas the MBM has a multi-Bernoulli birth process. This paper considers a recently developed formulation of the multi-target tracking problem using a random finite set of trajectories, through w… ▽ More
Submitted 27 February, 2020; v1 submitted 3 December, 2019; originally announced December 2019.
Comments: Published in Journals of Advances in Information Fusion, Special issue on Multiple Hypothesis Tracking, Volume 14, Number 2, Page 213-235, December 2019. MATLAB code is available at https://github.com/yuhsuansia/Multi-scan-trajectory-PMBM-filter
Journal ref: Journal of Advances in Information Fusion Volume 14 Number 2 December 2019
-
arXiv:1911.09025 [pdf, ps, other]
Extended target Poisson multi-Bernoulli mixture trackers based on sets of trajectories
Abstract: The Poisson multi-Bernoulli mixture (PMBM) is a multi-target distribution for which the prediction and update are closed. By applying the random finite set (RFS) framework to multi-target tracking with sets of trajectories as the variable of interest, the PMBM trackers can efficiently estimate the set of target trajectories. This paper derives two trajectory RFS filters for extended target trackin… ▽ More
Submitted 19 November, 2019; originally announced November 2019.
Comments: MATLAB code is available at https://github.com/yuhsuansia/Extended-Target-PMBM-Tracker. arXiv admin note: text overlap with arXiv:1812.05131
Journal ref: Proceedings of the 22nd International Conference on Information Fusion, 2019
-
Gaussian implementation of the multi-Bernoulli mixture filter
Abstract: This paper presents the Gaussian implementation of the multi-Bernoulli mixture (MBM) filter. The MBM filter provides the filtering (multi-target) density for the standard dynamic and radar measurement models when the birth model is multi-Bernoulli or multi-Bernoulli mixture. Under linear/Gaussian models, the single target densities of the MBM mixture admit Gaussian closed-form expressions. Murty's… ▽ More
Submitted 23 August, 2019; originally announced August 2019.
Comments: Matlab code of the MBM and PMBM filters is provided in https://github.com/Agarciafernandez/MTT . Additional information on MTT including PMBM and MBM filters can be found in the online course https://www.youtube.com/channel/UCa2-fpj6AV8T6JK1uTRuFpw
Journal ref: Proceedings of the 22nd International Conference on Information Fusion, 2019
-
Spooky effect in optimal OSPA estimation and how GOSPA solves it
Abstract: In this paper, we show the spooky effect at a distance that arises in optimal estimation of multiple targets with the optimal sub-pattern assignment (OSPA) metric. This effect refers to the fact that if we have several independent potential targets at distant locations, a change in the probability of existence of one of them can completely change the optimal estimation of the rest of the potential… ▽ More
Submitted 23 August, 2019; originally announced August 2019.
Comments: This paper received the third best paper award at the 22nd International Conference on Information Fusion, Ottawa, Canada, 2019. Matlab code of the GOSPA metric can be found in https://github.com/abusajana/GOSPA . Additional information on MTT can be found in the online course https://www.youtube.com/channel/UCa2-fpj6AV8T6JK1uTRuFpw
Journal ref: Proceedings of the 22nd International Conference on Information Fusion, 2019
-
Poisson multi-Bernoulli mixture trackers: continuity through random finite sets of trajectories
Abstract: The Poisson multi-Bernoulli mixture (PMBM) is an unlabelled multi-target distribution for which the prediction and update are closed. It has a Poisson birth process, and new Bernoulli components are generated on each new measurement as a part of the Bayesian measurement update. The PMBM filter is similar to the multiple hypothesis tracker (MHT), but seemingly does not provide explicit continuity b… ▽ More
Submitted 12 December, 2018; originally announced December 2018.
-
arXiv:1811.12281 [pdf, ps, other]
An Implementation of the Poisson Multi-Bernoulli Mixture Trajectory Filter via Dual Decomposition
Abstract: This paper proposes an efficient implementation of the Poisson multi-Bernoulli mixture (PMBM) trajectory filter. The proposed implementation performs track-oriented N-scan pruning to limit complexity, and uses dual decomposition to solve the involved multi-frame assignment problem. In contrast to the existing PMBM filter for sets of targets, the PMBM trajectory filter is based on sets of trajector… ▽ More
Submitted 29 November, 2018; originally announced November 2018.
Comments: 8 pages, 2018 21st International Conference on Information Fusion (FUSION)
-
Poisson Multi-Bernoulli Approximations for Multiple Extended Object Filtering
Abstract: The Poisson multi-Bernoulli mixture (PMBM) is a multi-object conjugate prior for the closed-form Bayes random finite sets filter. The extended object PMBM filter provides a closed-form solution for multiple extended object filtering with standard models. This paper considers computationally lighter alternatives to the extended object PMBM filter by propagating a Poisson multi-Bernoulli (PMB) densi… ▽ More
Submitted 13 August, 2021; v1 submitted 4 January, 2018; originally announced January 2018.
Comments: Accepted for publication in IEEE T-AES
-
Multiple target tracking based on sets of trajectories
Abstract: We propose a solution of the multiple target tracking (MTT) problem based on sets of trajectories and the random finite set framework. A full Bayesian approach to MTT should characterise the distribution of the trajectories given the measurements, as it contains all information about the trajectories. We attain this by considering multi-object density functions in which objects are trajectories. F… ▽ More
Submitted 11 June, 2020; v1 submitted 26 May, 2016; originally announced May 2016.
Comments: MATLAB implementations of algorithms based on sets of trajectories can be found at https://github.com/Agarciafernandez
Journal ref: in IEEE Transactions on Aerospace and Electronic Systems, vol. 56, no. 3, pp. 1685-1707, June 2020
-
arXiv:1605.01177 [pdf, ps, other]
A metric on the space of finite sets of trajectories for evaluation of multi-target tracking algorithms
Abstract: In this paper, we propose a metric on the space of finite sets of trajectories for assessing multi-target tracking algorithms in a mathematically sound way. The main use of the metric is to compare estimates of trajectories from different algorithms with the ground truth of trajectories. The proposed metric includes intuitive costs associated to localization error for properly detected targets, mi… ▽ More
Submitted 14 September, 2020; v1 submitted 4 May, 2016; originally announced May 2016.
Comments: Matlab code for the metric is available at https://github.com/Agarciafernandez/MTT
Journal ref: in IEEE Transactions on Signal Processing, vol. 68, pp. 3917-3928, 2020
-
A track-before-detect labelled multi-Bernoulli particle filter with label switching
Abstract: This paper presents a multitarget tracking particle filter (PF) for general track-before-detect measurement models. The PF is presented in the random finite set framework and uses a labelled multi-Bernoulli approximation. We also present a label switching improvement algorithm based on Markov chain Monte Carlo that is expected to increase filter performance if targets get in close proximity for a… ▽ More
Submitted 31 March, 2016; originally announced April 2016.
Comments: Accepted for publication in IEEE Transactions on Aerospace and Electronic Systems
Journal ref: IEEE Transactions on Aerospace and Electronic Systems, vol. 52, no. 5, pp. 2123-2138, October 2016
-
arXiv:1601.05585 [pdf, ps, other]
Generalized optimal sub-pattern assignment metric
Abstract: This paper presents the generalized optimal sub-pattern assignment (GOSPA) metric on the space of finite sets of targets. Compared to the well-established optimal sub-pattern assignment (OSPA) metric, GOSPA is unnormalized as a function of the cardinality and it penalizes cardinality errors differently, which enables us to express it as an optimisation over assignments instead of permutations. An… ▽ More
Submitted 12 September, 2018; v1 submitted 21 January, 2016; originally announced January 2016.
Comments: The paper received the Jean Pierre Le Cadre best paper award at the 20th International Conference on Information Fusion, July 2017. A Matlab implementation of the proposed GOSPA metric is available in https://github.com/abusajana/GOSPA Also visit https://youtu.be/M79GTTytvCM for a 15-min presentation about the paper
Journal ref: Proceedings of the 20th International Conference on Information Fusion (Fusion), 2017
-
arXiv:1404.3041 [pdf, ps, other]
Labelled OSPA metric for fixed and known number of targets
Abstract: The evaluation of multiple target tracking algorithms with labelled sets can be done using the labelled optimal subpattern assignment (LOSPA) metric. In this paper, we provide the expression of the same metric for fixed and known number of targets when vector notation is used.
Submitted 29 October, 2014; v1 submitted 11 April, 2014; originally announced April 2014.