The authors consider parallelized particle filters for state tracking (estimation) of freeway traffic networks. Particle filters can accurately solve the state estimation problem for general nonlinear systems with non-Gaussian noises. However, this high accuracy may come at the cost of high computational demand. They present two parallelized particle filtering algorithms where the calculations are divided over several processing units (PUs) which reduces the computational demand per processing unit. Existing parallelization approaches typically assign sets of particles to PUs such that each full particle resides at one PU. In contrast, they partition each particle according to a partitioning of the network into subnetworks based on the topology of the network. The centralized case and the two proposed approaches are evaluated with a benchmark problem by comparing the estimation accuracy, computational complexity and communication needs. This approach is in general applicable to systems where it is possible to partition the overall state into subsets of states, such that most of the interaction takes place within the subsets.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Parallelized particle filtering for freeway traffic state tracking


    Weitere Titelangaben:

    Parallelisierte Partikel-Filterung für die Zustandsverfolgung des Autobahnverkehrs


    Beteiligte:
    Hegyi, A. (Autor:in) / Mihaylova, L. (Autor:in) / Boel, R. (Autor:in) / Lendek, Z. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2007


    Format / Umfang :

    8 Seiten, 5 Bilder, 2 Tabellen, 17 Quellen


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Datenträger


    Sprache :

    Englisch






    A constrained filtering algorithm for freeway traffic state estimation

    Risso, Mariano A. / Bhouri, Neila / Rubiales, Aldo J. et al. | Taylor & Francis Verlag | 2020


    Fuzzy models and observers for freeway traffic state tracking

    Lendek, Z. / Babuska, R. / Schutter, B. | Tema Archiv | 2010


    State Estimation in Freeway Traffic Systems

    Ferrara, Antonella / Sacone, Simona / Siri, Silvia | Springer Verlag | 2018