An <i>O</i>(log<sub>2</sub><i>N</i>) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures

Resampling is a well-known statistical algorithm that is commonly applied in the context of Particle Filters (PFs) in order to perform state estimation for non-linear non-Gaussian dynamic models. As the models become more complex and accurate, the run-time of PF applications becomes increasingly slo...

Full description

Bibliographic Details
Main Authors: Alessandro Varsi, Simon Maskell, Paul G. Spirakis
Format: Article
Language:English
Published: MDPI AG 2021-11-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/12/342