Data association algorithms and metric design for trajectory estimation
Doctoral thesis, 2016

This thesis is concerned with trajectory estimation, which finds applications in various fields such as automotive safety and air traffic surveillance. More specifically, the thesis focuses on the data association part of the problem, for single and multiple targets, and on performance metrics. Data association for single-trajectory estimation is typically performed using Gaussian mixture smoothing. To limit complexity, pruning or merging approximations are used. In this thesis, we propose systematic ways to perform a combination of merging and pruning for two smoothing strategies: forward-backward smoothing (FBS) and two-filter smoothing (TFS). We present novel solutions to the backward smoothing step of FBS and a likelihood approximation, called smoothed posterior pruning, for the backward filtering in TFS. For data association in multi-trajectory estimation, we propose two iterative solutions based on expectation maximization (EM). The application of EM enables us to independently address the data association problems at different time instants, in each iteration. In the first solution, the best data association is estimated at each time instant using 2-D assignment, and given the best association, the states of the individual trajectories are immediately computed using Gaussian smoothing. In the second solution, we average the states of the individual trajectories over the data association distribution, which in turn is approximated using loopy belief propagation. Using simulations, we show that both solutions provide good trade-offs between accuracy and computation time compared to multiple hypothesis tracking. For evaluating the performance of trajectory estimation, we propose two metrics that behave in an intuitive manner, capturing the relevant features in target tracking. First, the generalized optimal sub-pattern assignment metric computes the distance between finite sets of states, and addresses properties such as localization errors and missed and false targets, which are all relevant to target estimation. The second metric computes the distance between sets of trajectories and considers the temporal dimension of trajectories. We refine the concepts of track switches, which allow a trajectory from one set to be paired with multiple trajectories in the other set across time, while penalizing it for these multiple assignments in an intuitive manner. We also present a lower bound for the metric that is remarkably accurate while being computable in polynomial time.

metrics

smoothing

expectation maximization

Gaussian mixtures

data association

Trajectory estimation

EB, Hörsalsvägen 11, Chalmers
Opponent: Assoc. Prof. Umut Orguner, Department of Electrical & Electronics Engineering, Middle East Technical University, Ankara, Turkey

Author

Abu Sajana Rahmathullah

Chalmers, Signals and Systems, Signal Processing and Biomedical Engineering

Merging-based forward-backward smoothing on Gaussian mixtures

17th International Conference on Information Fusion, FUSION 2014; Salamanca; Spain; 7 July 2014 through 10 July 2014,;(2014)p. -

Paper in proceeding

A batch algorithm for estimating trajectories of point targets using expectation maximization

IEEE Transactions on Signal Processing,;Vol. 64(2016)p. 4792 - 4804

Journal article

Two-filter Gaussian mixture smoothing with posterior pruning

17th International Conference on Information Fusion, FUSION 2014, Salamanca, Spain, 7-10 July 2014,;(2014)p. Art. no. 6916249-

Paper in proceeding

A.S. Rahmathullah, A.F. Garcia-Fernandez and L. Svensson. A metric on the space of finite sets of trajectories for evaluation of multi-target tracking algorithms

R. Selvan, A.S. Rahmathullah and L. Svensson. Expectation maximization with hidden state variables for multi-target tracking

A.S. Rahmathullah, A.F. Garcia-Fernandez and L. Svensson. Generalized optimal sub-pattern assignment metric

Subject Categories

Electrical Engineering, Electronic Engineering, Information Engineering

Signal Processing

ISBN

978-91-7597-400-2

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 4081

Publisher

Chalmers

EB, Hörsalsvägen 11, Chalmers

Opponent: Assoc. Prof. Umut Orguner, Department of Electrical & Electronics Engineering, Middle East Technical University, Ankara, Turkey

More information

Latest update

11/20/2018