Associating measurements with tracks is a crucial step in Multi-Object Tracking (MOT) to guarantee the safety of autonomous vehicles. To manage the exponentially growing number of track hypotheses, truncation becomes necessary. In the δ-Generalized Labeled Multi-Bernoulli (δ-GLMB) filter application, this truncation typically involves the ranked assignment problem, solved by Murty’s algorithm or the Gibbs sampling approach, both with limitations in terms of complexity or accuracy, respectively. With the motivation to improve these limitations, this paper addresses the ranked assignment problem arising from data association tasks with an approach that employs Graph Neural Networks (GNNs). The proposed Ranked Assignment Prediction Graph Neural Network (RAPNet) uses bipartite graphs to model the problem, harnessing the computational capabilities of deep learning. The conclusive evaluation compares the RAPNet with Murty’s algorithm and the Gibbs sampler, showing accuracy improvements compared to the Gibbs sampler.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Graph Neural Network Approach for Solving the Ranked Assignment Problem in Multi-Object Tracking


    Beteiligte:
    Dehler, Robin (Autor:in) / Herrmann, Martin (Autor:in) / Strohbeck, Jan (Autor:in) / Buchholz, Michael (Autor:in)


    Erscheinungsdatum :

    02.06.2024


    Format / Umfang :

    884556 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimizing Murty's Ranked Assignment Method

    Miller, M.L. | Online Contents | 1997


    Optimizing Murty's ranked assignment method

    Miller, M.L. / Stone, H.S. / Cox, I.J. | IEEE | 1997


    ST-Tracking: Spatial-temporal Graph Convolution Neural Network for Multi-object Tracking

    Xue, Yaqing / Luo, Guiyang / Yuan, Quan et al. | IEEE | 2021


    Fuzzy spatial constraints and ranked partitioned sampling approach for multiple object tracking

    Widynski, N. / Dubuisson, S. / Bloch, I. | British Library Online Contents | 2012


    An efficient approach to solving the road network equilibrium traffic assignment problem

    LeBlanc, Larry J. / Morlok, Edward K. / Pierskalla, William P. | Elsevier | 1975