Rollout Algorithms for the Measurement-to-Track Association Problem

Date

2016-05-19

Author

Ozgen, Selim
Demirekler, Mübeccel

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

121
views

0
downloads

The quality and precision of tracking manuevering targets under large clutter is highly dependent on both the data association and state estimation algorithms. In this study, measurement-to track association problem was discussed and the optimal association problem was shown to be a Markov Decision Process. The problem model considers the batch measurements in a time interval. The optimization problem has an heavy computational load, therefore the rollout algorithm is used to solve this problem. The approximate solution to the association problem is a new approach and it does not exist in the literature. The algorithm was applied to a tracking scenario and its efficiency is demonstrated in the simulations part.

Subject Keywords

Measurement-to-track association, Markov decision Process, Dynamic programming, Rollout algorithms

URI

https://hdl.handle.net/11511/53692

Collections

Graduate School of Natural and Applied Sciences, Conference / Seminar

Suggestions

OpenMETU
Core

On the Solution of Data Association Problem Using Rollout Algorithms Ozgen, Selim; Demirekler, Mübeccel; Orguner, Umut (2016-07-08) The quality and precision of tracking maneuvering targets under heavy clutter is highly dependent on both the data association and the state estimation algorithms. In this study, measurement-to-track association problem for a single target when P-D = 1 is discussed. The problem considers the batch set of measurements in a time interval. An approximate stochastic optimization algorithm for data association is presented. To reduce the computational load, the rollout algorithm is utilized. The algorithm is app...
Multitarget tracking performance metric: deficiency aware subpattern assignment Oksuz, Kemal; CEMGİL, ALİ TAYLAN (2018-03-01) Multitarget tracking is a sequential estimation problem where conditioned on noisy sensor measurements, state variables of several targets need to be estimated recursively. In this study, the authors propose a novel performance measure for multitarget tracking named as Deficiency Aware Subpattern Assignment (DASA), that can be used to consistently compare algorithms in a broad spectrum of formulations ranging from conventional data association methods to random finite set based multitarget tracking algorith...
Fully-Automatic Target Detection and Tracking for Real-Time, Airborne Imaging Applications Alkanat, Tunc; Tunali, Emre; Oz, Sinan (2015-03-14) In this study, an efficient, robust algorithm for automatic target detection and tracking is introduced. Procedure starts with a detection phase. Proposed method uses two alternatives for the detection phase, namely maximally stable extremal regions detector and Canny edge detector. After detection, regions of interest are evaluated and eliminated according to their compactness and effective saliency. The detection process is repeated for a predetermined number of pyramid levels where each level processes a...
Optimization of physical parameters of an underactuated quadrupedal robot Karagoz, Osman Kaan; Ankaralı, Mustafa Mert (2018-01-01) In this paper, we present the comparison of different optimization algorithms that are used to optimize the parameters of a simulated legged robotic platform. We compare the results obtained by applying different algorithms on the same model and show the relative advantages and disadvantages of these algorithms. The tested algorithms are Particle Swarm Optimization, Binary Coded Genetic Algorithm, Broyden-Fletcher-Goldfrab-Shannon Algorithm and Method of Zoutendijk. We showed that the globally optimal param...
Path extraction of low SNR dim targets from grayscale 2-D image sequences Ergüven, Sait; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2006) In this thesis, an algorithm for visual detecting and tracking of very low SNR targets, i.e. dim targets, is developed. Image processing of single frame in time cannot be used for this aim due to the closeness of intensity spectrums of the background and target. Therefore; change detection of super pixels, a group of pixels that has sufficient statistics for likelihood ratio testing, is proposed. Super pixels that are determined as transition points are signed on a binary difference matrix and grouped by 4-...

Citation Formats

S. Ozgen and M. Demirekler, “Rollout Algorithms for the Measurement-to-Track Association Problem,” 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53692.