795 research outputs found
A track-before-detect labelled multi-Bernoulli particle filter with label switching
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 sufficiently long time. The PF is tested in two challenging
numerical examples.Comment: Accepted for publication in IEEE Transactions on Aerospace and
Electronic System
Real-time multitarget tracking for sensor-based sorting – A new implementation of the auction algorithm for graphics processing units
Utilizing parallel algorithms is an established way of increasing performance in systems that are bound to real-time restrictions. Sensor-based sorting is a machine vision application for which firm real-time requirements need to be respected in order to reliably remove potentially harmful entities from a material feed. Recently, employing a predictive tracking approach using multitarget tracking in order to decrease the error in the physical separation in optical sorting has been proposed. For implementations that use hard associations between measurements and tracks, a linear assignment problem has to be solved for each frame recorded by a camera. The auction algorithm can be utilized for this purpose, which also has the advantage of being well suited for parallel architectures. In this paper, an improved implementation of this algorithm for a graphics processing unit (GPU) is presented. The resulting algorithm is implemented in both an OpenCL and a CUDA based environment. By using an optimized data structure, the presented algorithm outperforms recently proposed implementations in terms of speed while retaining the quality of output of the algorithm. Furthermore, memory requirements are significantly decreased, which is important for embedded systems. Experimental results are provided for two different GPUs and six datasets. It is shown that the proposed approach is of particular interest for applications dealing with comparatively large problem sizes
A Survey of Recent Advances in Particle Filters and Remaining Challenges for Multitarget Tracking
[EN]We review some advances of the particle filtering (PF) algorithm that have been achieved
in the last decade in the context of target tracking, with regard to either a single target or multiple
targets in the presence of false or missing data. The first part of our review is on remarkable
achievements that have been made for the single-target PF from several aspects including importance
proposal, computing efficiency, particle degeneracy/impoverishment and constrained/multi-modal
systems. The second part of our review is on analyzing the intractable challenges raised within
the general multitarget (multi-sensor) tracking due to random target birth and termination, false
alarm, misdetection, measurement-to-track (M2T) uncertainty and track uncertainty. The mainstream
multitarget PF approaches consist of two main classes, one based on M2T association approaches and
the other not such as the finite set statistics-based PF. In either case, significant challenges remain due
to unknown tracking scenarios and integrated tracking management
To Coalesce or to Repel? An Analysis of MHT, JPDA, and Belief Propagation Multitarget Tracking Methods
Joint probabilistic data association (JPDA) filter methods and multiple
hypothesis tracking (MHT) methods are widely used for multitarget tracking
(MTT). However, they are known to exhibit undesirable behavior in tracking
scenarios with targets in close proximity: JPDA filter methods suffer from the
track coalescence effect, i.e., the estimated tracks of targets in close
proximity tend to merge and can become indistinguishable, and MHT methods
suffer from an opposite effect known as track repulsion. In this paper, we
review the JPDA filter and MHT methods and discuss the track coalescence and
track repulsion effects. We also consider a more recent methodology for MTT
that is based on the belief propagation (BP) algorithm, and we argue that
BP-based MTT exhibits significantly reduced track coalescence and no track
repulsion. Our theoretical arguments are confirmed by numerical results.Comment: 13 page
- …