Interacting multiple model probabilistic data association filter using random matrices for extended target tracking

Download
2018
Özpak, Ezgi
In this thesis, an Interacting Multiple Model – Probabilistic Data Association (IMM-PDA) filter for tracking extended targets using random matrices is proposed. Unlike the extended target trackers in the literature which use multiple alternative partitionings/clusterings of the set of measurements, the algorithm proposed here considers a single partitioning/clustering of the measurement data which makes it suitable for applications with low computational resources. When the IMM-PDA filter uses clustered measurements, a predictive likelihood function for the extent measurements is necessary for hypothesis probability calculation. Alternative predictive likelihood functions proposed in the literature for this purpose are surveyed and their shortcomings are identified in the thesis. Then an alternative predictive likelihood function is proposed and its advantage is illustrated on simulations running IMM-PDA filters with different predictive likelihood functions on a scenario involving a fighter aircraft launching a missile. When a single partitioning/clustering is used before the tracking operation as is the case for the tracker proposed in the thesis, the clusters corresponding to close targets might be merged by the pre-clustering step, which might lead to track loss in the tracker. For overcoming this problem, a specific algorithm is proposed for handling close targets and its performance is illustrated on a simple scenario.

Suggestions

Posterior Cram'er-Rao Lower Bounds for Extended Target Tracking with Random Matrices
Sarıtaş, Elif; Orguner, Umut (2016-07-08)
This paper presents posterior Cram'er-Rao lower bounds (PCRLB) for extended target tracking (ETT) when the extent states of the targets are represented with random matrices. PCRLB recursions are derived for kinematic and extent states taking complicated expectations involving Wishart and inverse Wishart distributions. For some analytically intractable expectations, Monte Carlo integration is used. The bounds for the semi-major and minor axes of the extent ellipsoid are obtained as well as those for the exte...
Random Matrix Based Extended Target Tracking with Orientation: A New Model and Inference
Tuncer, Barkın; Özkan, Emre (2021-02-01)
In this study, we propose a novel extended target tracking algorithm which is capable of representing the extent of dynamic objects as an ellipsoid with a time-varying orientation angle. A diagonal positive semi-definite matrix is defined to model objects' extent within the random matrix framework where the diagonal elements have inverse-Gamma priors. The resulting measurement equation is non-linear in the state variables, and it is not possible to find a closed-form analytical expression for the true poste...
Multi-dimensional hough transform based on unscented transform as a method of track-before-detect /
Şahin, Gözde; Demirekler, Mübeccel; Department of Electrical and Electronics Engineering (2014)
Track-Before-Detect (TBD) is the problem where target state estimation and detection occur simultaneously, and is a suitable method for the detection of low-SNR targets in unthresholded sensor data. In this thesis, a new Multi-Dimensional Hough Transform (MHT) technique based on Unscented Transform is proposed for the detection of dim targets in radar data. MHT is a TBD method that fuses Hough Transform results obtained on (x-t), (y-t) and (x-y) domains in order to detect a constant velocity target. The pro...
Similarity matrix framework for data from union of subspaces
Aldroubi, Akram; Sekmen, Ali; Koku, Ahmet Buğra; Cakmak, Ahmet Faruk (2018-09-01)
This paper presents a framework for finding similarity matrices for the segmentation of data W = [w(1)...w(N)] subset of R-D drawn from a union U = boolean OR(M)(i=1) S-i, of independent subspaces {S-i}(i=1)(M), of dimensions {d(i)}(i=1)(M). It is shown that any factorization of W = BP, where columns of B form a basis for data W and they also come from U, can be used to produce a similarity matrix Xi w. In other words, Xi w(i, j) not equal 0, when the columns w(i) and w(j) of W come from the same subspace, ...
Extended Target Tracking using a Gaussian-Mixture PHD Filter
Granstrom, Karl; Lundquist, Christian; Orguner, Umut (2012-10-01)
This paper presents a Gaussian-mixture (GM) implementation of the probability hypothesis density (PHD) filter for tracking extended targets. The exact filter requires processing of all possible measurement set partitions, which is generally infeasible to implement. A method is proposed for limiting the number of considered partitions and possible alternatives are discussed. The implementation is used on simulated data and in experiments with real laser data, and the advantage of the filter is illustrated. S...
Citation Formats
E. Özpak, “Interacting multiple model probabilistic data association filter using random matrices for extended target tracking,” M.S. - Master of Science, Middle East Technical University, 2018.