Multiple-target tracking (MTT) poses difficult computational challenges related to the measurement-to-track data association problem, especially in the presence of spurious and missing measurements. Different approaches have been proposed to tackle this problem, including various approximations and heuristic optimization tools. The cross entropy (CE) method and the related parametric MinxEnt (PME) method are recent optimization heuristics that have proved useful in many combinatorial optimization problems. They are akin to evolutionary algorithms in that a population of solutions is evolved, however generation of new solutions is based on statistical methods of sampling and parameter estimation. In this work we apply the CE method and its recent MinxEnt variant to the multi-scan version of the data association problem in the presence of misdetections, false alarms, and unknown number of targets. We formulate the algorithms, explore via simulation their efficiency and performance compared with other recently proposed techniques, and show that they obtain state-of-the-art performance in challenging scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cross Entropy Algorithms for Data Association in Multi-Target Tracking


    Beteiligte:
    Sigalov, D (Autor:in) / Shimkin, N (Autor:in)


    Erscheinungsdatum :

    01.04.2011


    Format / Umfang :

    3314554 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Cross Entropy Data Association for Multiple Target Tracking

    Shimkin, N. / Sigalov, D. | British Library Conference Proceedings | 2007


    Multi-target data association algorithm based on tracking-differentiator

    Yong, L. / Wei, H. | British Library Online Contents | 2012


    Data Association Tools for Target Identification in Distributed Multi-target Tracking Systems

    Casao, Sara / Murillo, Ana Cristina / Montijano, Eduardo | Springer Verlag | 2022


    Monte Carlo filtering for multi target tracking and data association

    Vermaak, J. / Godsill, S.J. / Perez, P. | IEEE | 2005


    Multi-target tracking based on cluster min-distance data association

    Wenrui, D. / Hongguang, L. / Xinjun, L. | British Library Online Contents | 2009