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

Video Tracking for Visual Degraded Aerial Vehicle with H-PMHT

The work presented in this paper describes a novel approach for automatic video tracking of visual degraded air vehicles in daylight with sky background. The offered and applied video object tracking method is based on Histogram Probabilistic Multi Hypothesis Tracker algorithm. The H-PMHT is an expectation maximization based algorithm developed for tracking objects in intense clutter environment by using intensity modulated data streams. Basically H-PMHT algorithm is suitable for linear-Gaussian point spread function case. However, recent studies have indicated that the algorithm is also applicable for non-linear and non-Gaussian target shapes. Thus H-PMHT becomes a suitable alternative for tracking applications with sonar, high resolution radars,IR, UV sensors and cameras. In this work H-PMHT algorithm is used for video tracking of visual degraded air vehicles. For this purpose RGB video data is processed by using a reciprocal pixel intensity measurement for meeting the requirements of the tracking process. A simulation study is conducted in order to demonstrate the video tracking performance of H-PMHT against visual degraded air vehicles. Also the results obtained with H-PMHT algorithm are compared with the results of amplitude information added Interacting Multi Model Probabilistic Data Association algorithm

Notes on Motivic Periods

The second part of a set of notes based on lectures given at the IHES in 2015 on Feynman amplitudes and motivic periods

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

Automotive Target Models for Point Cloud Sensors

One of the major challenges to enable automated driving is the perception of other road users in the host vehicle’s vicinity. Various automotive sensors that provide detailed information about other traffic participants have been developed to handle this challenge. Of particular interest for this work are Light Detection and Ranging (LIDAR) and Radio Detection and Ranging (RADAR) sensors, which generate multiple, spatially distributed, noise corrupted point measurements on other traffic participants. Based on these point measurements, the traffic participant’s kinematic and shape parameters have to be estimated. The choice of a suitable extent model is paramount to accurately track a target’s position, orientation and other parameters. How well a model performs typically depends on the type of target that has to be tracked, e.g. pedestrians, bikes or cars, as well as the sensor’s setup and measurement principle itself. This work considers the creation of extended object models and corresponding inference strategies for tracking automotive vehicles based on accumulated point cloud data. We gain insights into the extended object model’s requirements by analysing automotive LIDAR and RADAR sensor data. This analysis aids in the identification of relevant features from the measurement’s spatial distribution and their incorporation into an accurate target model. The analysis lays the foundation for our main contributions. We developed a constrained Spline-based geometric representation and a corresponding inference strategy for the contour of cars in LIDAR data. We further developed a heuristic to account for the integration of the measurement distribution on cars, generated by LIDAR sensors mounted on the roof of the recording vessel. Last, we developed an extended target model for cars based on automotive RADAR sensors. The model provides an interpretation of a learned Gaussian Mixture Model (GMM) as scatter sources and uses the Probabilistic Multi-Hypothesis Tracker (PMHT) to formulate a closed form Maximum a Posteriori (MAP) update. All developed approaches are evaluated on real world data sets.2022-02-0

Improving Detection of Dim Targets: Optimization of a Moment-based Detection Algorithm

Wide area motion imagery (WAMI) sensor technology is advancing rapidly. Increases in frame rates and detector array sizes have led to a dramatic increase in the volume of data that can be acquired. Without a corresponding increase in analytical manpower, much of these data remain underutilized. This creates a need for fast, automated, and robust methods for detecting dim, moving signals of interest. Current approaches fall into two categories: detect-before-track (DBT) and track-before-detect (TBD) methods. The DBT methods use thresholding to reduce the quantity of data to be processed, making real time implementation practical but at the cost of the ability to detect low signal to noise ratio (SNR) targets without acceptance of a high false alarm rate. TBD methods exploit both the temporal and spatial information simultaneously to make detection of low SNR targets possible, but at the cost of computation time. This research seeks to contribute to the near real time detection of low SNR, unresolved moving targets through an extension of earlier work on higher order moments anomaly detection, a method that exploits both spatial and temporal information but is still computationally efficient and massively parallellizable. The MBD algorithm was found to detect targets comparably with leading TBD methods in 1000th the time

Converted Measurement Trackers for Systems with Nonlinear Measurement Functions

Converted measurement tracking is a technique that filters in the coordinate system where the underlying process of interest is linear and Gaussian, and requires the measurements to be nonlinearly transformed to fit. The goal of the transformation is to allow for tracking in the coordinate system that is most natural for describing system dynamics. There are two potential issues that arise when performing converted measurement tracking. The first is conversion bias that occurs when the measurement transformation introduces a bias in the expected value of the converted measurement. The second is estimation bias that occurs because the estimate of the converted measurement error covariance is correlated with the measurement noise, leading to a biased Kalman gain. The goal of this research is to develop a new approach to converted measurement tracking that eliminates the conversion bias and mitigates the estimation bias. This new decorrelated unbiased converted measurement (DUCM) approach is developed and applied to numerous tracking problems applicable to sonar and radar systems. The resulting methods are compared to the current state of the art based on their mean square error (MSE) performance, consistency and performance with respect to the posterior Cramer-Rao lower bound

Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking

This work presents the current state-of-the-art in techniques for tracking a number of objects moving in a coordinated and interacting fashion. Groups are structured objects characterized with particular motion patterns. The group can be comprised of a small number of interacting objects (e.g. pedestrians, sport players, convoy of cars) or of hundreds or thousands of components such as crowds of people. The group object tracking is closely linked with extended object tracking but at the same time has particular features which differentiate it from extended objects. Extended objects, such as in maritime surveillance, are characterized by their kinematic states and their size or volume. Both group and extended objects give rise to a varying number of measurements and require trajectory maintenance. An emphasis is given here to sequential Monte Carlo (SMC) methods and their variants. Methods for small groups and for large groups are presented, including Markov Chain Monte Carlo (MCMC) methods, the random matrices approach and Random Finite Set Statistics methods. Efficient real-time implementations are discussed which are able to deal with the high dimensionality and provide high accuracy. Future trends and avenues are traced. © 2013 Elsevier Inc. All rights reserved