1,222 research outputs found
Extended Object Tracking: Introduction, Overview and Applications
This article provides an elaborate overview of current research in extended
object tracking. We provide a clear definition of the extended object tracking
problem and discuss its delimitation to other types of object tracking. Next,
different aspects of extended object modelling are extensively discussed.
Subsequently, we give a tutorial introduction to two basic and well used
extended object tracking approaches - the random matrix approach and the Kalman
filter-based approach for star-convex shapes. The next part treats the tracking
of multiple extended objects and elaborates how the large number of feasible
association hypotheses can be tackled using both Random Finite Set (RFS) and
Non-RFS multi-object trackers. The article concludes with a summary of current
applications, where four example applications involving camera, X-band radar,
light detection and ranging (lidar), red-green-blue-depth (RGB-D) sensors are
highlighted.Comment: 30 pages, 19 figure
Regional variance for multi-object filtering
Recent progress in multi-object filtering has led to algorithms that compute
the first-order moment of multi-object distributions based on sensor
measurements. The number of targets in arbitrarily selected regions can be
estimated using the first-order moment. In this work, we introduce explicit
formulae for the computation of the second-order statistic on the target
number. The proposed concept of regional variance quantifies the level of
confidence on target number estimates in arbitrary regions and facilitates
information-based decisions. We provide algorithms for its computation for the
Probability Hypothesis Density (PHD) and the Cardinalized Probability
Hypothesis Density (CPHD) filters. We demonstrate the behaviour of the regional
statistics through simulation examples
Poisson multi-Bernoulli conjugate prior for multiple extended object filtering
This paper presents a Poisson multi-Bernoulli mixture (PMBM) conjugate prior
for multiple extended object filtering. A Poisson point process is used to
describe the existence of yet undetected targets, while a multi-Bernoulli
mixture describes the distribution of the targets that have been detected. The
prediction and update equations are presented for the standard transition
density and measurement likelihood. Both the prediction and the update preserve
the PMBM form of the density, and in this sense the PMBM density is a conjugate
prior. However, the unknown data associations lead to an intractably large
number of terms in the PMBM density, and approximations are necessary for
tractability. A gamma Gaussian inverse Wishart implementation is presented,
along with methods to handle the data association problem. A simulation study
shows that the extended target PMBM filter performs well in comparison to the
extended target d-GLMB and LMB filters. An experiment with Lidar data
illustrates the benefit of tracking both detected and undetected targets
Estimation and control of multi-object systems with high-fidenlity sensor models: A labelled random finite set approach
Principled and novel multi-object tracking algorithms are proposed, that have the ability to optimally process realistic sensor data, by accommodating complex observational phenomena such as merged measurements and extended targets. Additionally, a sensor control scheme based on a tractable, information theoretic objective is proposed, the goal of which is to optimise tracking performance in multi-object scenarios. The concept of labelled random finite sets is adopted in the development of these new techniques
Multi-Target Tracking in Distributed Sensor Networks using Particle PHD Filters
Multi-target tracking is an important problem in civilian and military
applications. This paper investigates multi-target tracking in distributed
sensor networks. Data association, which arises particularly in multi-object
scenarios, can be tackled by various solutions. We consider sequential Monte
Carlo implementations of the Probability Hypothesis Density (PHD) filter based
on random finite sets. This approach circumvents the data association issue by
jointly estimating all targets in the region of interest. To this end, we
develop the Diffusion Particle PHD Filter (D-PPHDF) as well as a centralized
version, called the Multi-Sensor Particle PHD Filter (MS-PPHDF). Their
performance is evaluated in terms of the Optimal Subpattern Assignment (OSPA)
metric, benchmarked against a distributed extension of the Posterior
Cram\'er-Rao Lower Bound (PCRLB), and compared to the performance of an
existing distributed PHD Particle Filter. Furthermore, the robustness of the
proposed tracking algorithms against outliers and their performance with
respect to different amounts of clutter is investigated.Comment: 27 pages, 6 figure
Multi Sensor Multi Target Perception and Tracking for Informed Decisions in Public Road Scenarios
Multi-target tracking in public traffic calls for a tracking system with automated track initiation and termination facilities in a randomly evolving driving environment. Besides, the key problem of data association needs to be handled effectively considering the limitations in the computational resources on-board an autonomous car. The challenge of the tracking problem is further evident in the use of high-resolution automotive sensors which return multiple detections per object. Furthermore, it is customary to use multiple sensors that cover different and/or over-lapping Field of View and fuse sensor detections to provide robust and reliable tracking. As a consequence, in high-resolution multi-sensor settings, the data association uncertainty, and the corresponding tracking complexity increases pointing to a systematic approach to handle and process sensor detections.
In this work, we present a multi-target tracking system that addresses target birth/initiation and death/termination processes with automatic track management features. These tracking functionalities can help facilitate perception during common events in public traffic as participants (suddenly) change lanes, navigate intersections, overtake and/or brake in emergencies, etc. Various tracking approaches including the ones based on joint integrated probability data association (JIPDA) filter, Linear Multi-target Integrated Probabilistic Data Association (LMIPDA) Filter, and their multi-detection variants are adapted to specifically include algorithms that handle track initiation and termination, clutter density estimation and track management. The utility of the filtering module is further elaborated by integrating it into a trajectory tracking problem based on model predictive control.
To cope with tracking complexity in the case of multiple high-resolution sensors, we propose a hybrid scheme that combines the approaches of data clustering at the local sensor and multiple detections tracking schemes at the fusion layer. We implement a track-to-track fusion scheme that de-correlates local (sensor) tracks to avoid double counting and apply a measurement partitioning scheme to re-purpose the LMIPDA tracking algorithm to multi-detection cases. In addition to the measurement partitioning approach, a joint extent and kinematic state estimation scheme are integrated into the LMIPDA approach to facilitate perception and tracking of an individual as well as group targets as applied to multi-lane public traffic. We formulate the tracking problem as a two hierarchical layer. This arrangement enhances the multi-target tracking performance in situations including but not limited to target initialization(birth process), target occlusion, missed detections, unresolved measurement, target maneuver, etc. Also, target groups expose complex individual target interactions to help in situation assessment which is challenging to capture otherwise.
The simulation studies are complemented by experimental studies performed on single and multiple (group) targets. Target detections are collected from a high-resolution radar at a frequency of 20Hz; whereas RTK-GPS data is made available as ground truth for one of the target vehicle\u27s trajectory
Marginal multi-Bernoulli filters: RFS derivation of MHT, JIPDA and association-based MeMBer
Recent developments in random finite sets (RFSs) have yielded a variety of
tracking methods that avoid data association. This paper derives a form of the
full Bayes RFS filter and observes that data association is implicitly present,
in a data structure similar to MHT. Subsequently, algorithms are obtained by
approximating the distribution of associations. Two algorithms result: one
nearly identical to JIPDA, and another related to the MeMBer filter. Both
improve performance in challenging environments.Comment: Journal version at http://ieeexplore.ieee.org/document/7272821.
Matlab code of simple implementation included with ancillary file
- …