English

Resampling-free Particle Filters in High-dimensions

Robotics 2024-04-23 v1 Machine Learning Machine Learning

Abstract

State estimation is crucial for the performance and safety of numerous robotic applications. Among the suite of estimation techniques, particle filters have been identified as a powerful solution due to their non-parametric nature. Yet, in high-dimensional state spaces, these filters face challenges such as 'particle deprivation' which hinders accurate representation of the true posterior distribution. This paper introduces a novel resampling-free particle filter designed to mitigate particle deprivation by forgoing the traditional resampling step. This ensures a broader and more diverse particle set, especially vital in high-dimensional scenarios. Theoretically, our proposed filter is shown to offer a near-accurate representation of the desired posterior distribution in high-dimensional contexts. Empirically, the effectiveness of our approach is underscored through a high-dimensional synthetic state estimation task and a 6D pose estimation derived from videos. We posit that as robotic systems evolve with greater degrees of freedom, particle filters tailored for high-dimensional state spaces will be indispensable.

Keywords

Cite

@article{arxiv.2404.13698,
  title  = {Resampling-free Particle Filters in High-dimensions},
  author = {Akhilan Boopathy and Aneesh Muppidi and Peggy Yang and Abhiram Iyer and William Yue and Ila Fiete},
  journal= {arXiv preprint arXiv:2404.13698},
  year   = {2024}
}

Comments

Published at ICRA 2024, 7 pages, 5 figures

R2 v1 2026-06-28T16:01:23.470Z