Labeling uncertainty in multitarget tracking

E.H. Aoki, Pranab K. Mandal, Lennart Svensson, Y. Boers, Arunabha Bagchi

    Research output: Contribution to journalArticleAcademicpeer-review

    16 Citations (Scopus)


    In multitarget tracking, the problem of track labeling (assigning labels to tracks) is an ongoing research topic. The existing literature, however, lacks an appropriate measure of uncertainty related to the assigned labels that has a sound mathematical basis as well as clear practical meaning to the user. This is especially important in a situation where well separated targets move in close proximity with each other and thereafter separate again; in such a situation, it is well known that there will be confusion on target identities, also known as "mixed labeling." In this paper, we specify comprehensively the necessary assumptions for a Bayesian formulation of the multitarget tracking and labeling (MTTL) problem to be meaningful.We provide a mathematical characterization of the labeling uncertainties with clear physical interpretation.We also propose a novel labeling procedure that can be used in combination with any existing (unlabelled) MTT algorithm to obtain a Bayesian solution to the MTTL problem. One advantage of the resulting solution is that it readily provides the labeling uncertainty measures. Using the mixed labeling phenomenon in the presence of two targets as our test bed, we show with simulation results that an unlabeled multitarget sequential Monte Carlo (M-SMC) algorithm that employs sequential importance resampling (SIR) augmented with our labeling procedure performs much better than its "naive" extension, the labeled SIR M-SMC filter.
    Original languageUndefined
    Pages (from-to)1006-1020
    Number of pages15
    JournalIEEE transactions on aerospace and electronic systems
    Issue number3
    Publication statusPublished - Jun 2016


    • EC Grant Agreement nr.: FP7/238710
    • EWI-27461
    • Multi-target tracking
    • IR-102391
    • Labeling uncertainty
    • Track labelling
    • METIS-319494
    • Sequential Monte Carlo methods

    Cite this