English
Related papers

Related papers: Resampling-free Particle Filters in High-dimension…

200 papers

We introduce an innovative method for incremental nonparametric probabilistic inference in high-dimensional state spaces. Our approach leverages \slices from high-dimensional surfaces to efficiently approximate posterior distributions of…

Artificial Intelligence · Computer Science 2024-05-28 Moshe Shienman , Ohad Levy-Or , Michael Kaess , Vadim Indelman

Implicit particle filtering is a sequential Monte Carlo method for data assim- ilation, designed to keep the number of particles manageable by focussing attention on regions of large probability. These regions are found by min- imizing, for…

Numerical Analysis · Mathematics 2015-05-30 Matthias Morzfeld , Alexandre J. Chorin

Particle filters have, in recent years, been found to perform well in highly nonlinear problems as well as in estimation of parameters. However, there is still the problem of particle degeneracy in particle filters which has led to the…

Optimization and Control · Mathematics 2022-11-08 David Angwenyi

In this paper, we propose a non-parametric method for state estimation of high-dimensional nonlinear stochastic dynamical systems, which evolve according to gradient flows with isotropic diffusion. We combine diffusion maps, a manifold…

Signal Processing · Electrical Eng. & Systems 2019-02-26 Tal Shnitzer , Ronen Talmon , Jean-Jacques Slotine

This presentation will introduce the audience to a new, emerging body of research on sequential Monte Carlo techniques in robotics. In recent years, particle filters have solved several hard perceptual robotic problems. Early successes were…

Robotics · Computer Science 2013-01-07 Sebastian Thrun

Recursive Bayesian inference, in which posterior beliefs are updated in light of accumulating data, is a tool for implementing Bayesian models in applications with streaming and/or very large data sets. As the posterior of one iteration…

Methodology · Statistics 2025-08-05 Henry R. Scharf

State estimation for hybrid systems that undergo intermittent contact with their environments, such as extraplanetary robots and satellites undergoing docking operations, is difficult due to the discrete uncertainty propagation during…

Robotics · Computer Science 2026-03-23 Karthik Shaji , Sreeranj Jayadevan , Bo Yuan , Hongzhe Yu , Yongxin Chen

Particle Marginal Metropolis-Hastings (PMMH) is a general approach to Bayesian inference when the likelihood is intractable, but can be estimated unbiasedly. Our article develops an efficient PMMH method that scales up better to higher…

Computation · Statistics 2023-05-10 David Gunawan , Pratiti Chatterjee , Robert Kohn

Many areas in science and engineering now have access to technologies that enable the rapid collection of overwhelming data volumes. While these datasets are vital for understanding phenomena from physical to biological and social systems,…

Signal Processing · Electrical Eng. & Systems 2026-01-14 Nicholas P. Bertrand , Eva Yezerets , Han Lun Yap , Adam S. Charles , Christopher J. Rozell

Accurate state estimates are required for increasingly complex systems, to enable, for example, feedback control. However, available state estimation schemes are not necessarily real-time feasible for certain large-scale systems. Therefore,…

Systems and Control · Electrical Eng. & Systems 2024-10-24 S. A. N. Nouwens , M. M. Paulides , W. P. M. H. Heemels

State-space models (SSMs) are a widely used tool in time series analysis. In the complex systems that arise from real-world data, it is common to employ particle filtering (PF), an efficient Monte Carlo method for estimating the hidden…

Signal Processing · Electrical Eng. & Systems 2025-11-05 John-Joseph Brady , Benjamin Cox , Yunpeng Li , Víctor Elvira

Simultaneous localization and mapping (SLAM) based on particle filtering has been extensively employed in indoor scenarios due to its high efficiency. However, in geometry feature-less scenes, the accuracy is severely reduced due to lack of…

Robotics · Computer Science 2025-07-28 Yanbin Li , Wei Zhang , Zhiguo Zhang , Xiaogang Shi , Ziruo Li , Mingming Zhang , Hongping Xie , Wenzheng Chi

We consider multiscale stochastic systems that are partially observed at discrete points of the slow time scale. We introduce a particle filter that takes advantage of the multiscale structure of the system to efficiently approximate the…

Computation · Statistics 2007-10-29 Anastasia Papavasiliou

Implicit particle filters for data assimilation generate high-probability samples by representing each particle location as a separate function of a common reference variable. This representation requires that a certain underdetermined…

Numerical Analysis · Mathematics 2015-05-27 Matthias Morzfeld , Xuemin Tu , Ethan Atkins , Alexandre J. Chorin

Safe and reliable state estimation techniques are a critical component of next-generation robotic systems. Agents in such systems must be able to reason about the intentions and trajectories of other agents for safe and efficient motion…

Robotics · Computer Science 2023-06-28 Harrison Delecki , Liam A. Kruse , Marc R. Schlichting , Mykel J. Kochenderfer

Particle filtering is a powerful approach to sequential state estimation and finds application in many domains, including robot localization, object tracking, etc. To apply particle filtering in practice, a critical challenge is to…

Robotics · Computer Science 2019-05-29 Peter Karkus , David Hsu , Wee Sun Lee

Deformable object manipulation remains a challenging task in robotics research. Conventional techniques for parameter inference and state estimation typically rely on a precise definition of the state space and its dynamics. While this is…

Robotics · Computer Science 2021-12-10 Rika Antonova , Jingyun Yang , Priya Sundaresan , Dieter Fox , Fabio Ramos , Jeannette Bohg

We study efficient importance sampling techniques for particle filtering (PF) when either (a) the observation likelihood (OL) is frequently multimodal or heavy-tailed, or (b) the state space dimension is large or both. When the OL is…

Information Theory · Computer Science 2011-04-13 Namrata Vaswani

Implicit particle filters for data assimilation update the particles by first choosing probabilities and then looking for particle locations that assume them, guiding the particles one by one to the high probability domain. We provide a…

Numerical Analysis · Mathematics 2010-05-24 Alexandre J. Chorin , Matthias Morzfeld , Xuemin Tu

This paper aims to improve the performance and positioning accuracy of a robot by using the particle filter method. The laser range information is a wireless navigation system mainly used to measure, position, and control autonomous robots.…

Robotics · Computer Science 2021-10-29 Rashid Ali , Dil Nawaz Hakro , Yongping He , Wenpeng Fu , Zhiqiang Cao