Rollout Algorithms for the Measurement-to-Track Association Problem

Ozgen, Selim
Demirekler, Mübeccel
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.


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...
Target tracking and sensor placement for doppler–only measurements
Ayazgök, Süleyman; Orguner, Umut; Department of Electrical and Electronics Engineering (2015)
This thesis investigates the problems of target tracking and optimal sensor placement with Doppler-only measurements. First, a single point track initialization algorithm proposed in the literature is investigated for Doppler-only tracking. The initialization algorithm is based on separable least squares method and involves a grid-based optimization. Second, particle filters are considered for Doppler-only tracking and they are compared to an extended Kalman filter (EKF). It is shown that a classical bootst...
Process ontology development using natural language processing: a multiple case study
Gurbuz, Ozge; Rabhi, Fethi; Demirörs, Onur (2019-09-17)
Purpose Integrating ontologies with process modeling has gained increasing attention in recent years since it enhances data representations and makes it easier to query, store and reuse knowledge at the semantic level. The authors focused on a process and ontology integration approach by extracting the activities, roles and other concepts related to the process models from organizational sources using natural language processing techniques. As part of this study, a process ontology population (PrOnPo) metho...
Citation Formats
S. Ozgen and M. Demirekler, “Rollout Algorithms for the Measurement-to-Track Association Problem,” 2016, Accessed: 00, 2020. [Online]. Available: