English
Related papers

Related papers: Diffusion map-based algorithm for Gain function ap…

200 papers

In this paper, we present a novel approach to approximate the gain function of the feedback particle filter (FPF). The exact gain function is the solution of a Poisson equation involving a probability-weighted Laplacian. The numerical…

Machine Learning · Computer Science 2022-06-07 S. Yagiz Olmez , Amirhossein Taghvaei , Prashant G. Mehta

This paper is concerned with numerical algorithms for gain function approximation in the feedback particle filter. The exact gain function is the solution of a Poisson equation involving a probability-weighted Laplacian. The problem is to…

Probability · Mathematics 2016-03-18 Amirhossein Taghvaei , Prashant G. Mehta

This paper is concerned with the analysis of the kernel-based algorithm for gain function approximation in the feedback particle filter. The exact gain function is the solution of a Poisson equation involving a probability-weighted…

Numerical Analysis · Mathematics 2016-12-19 Amirhossein Taghvaei , Prashant G. Mehta , Sean P. Meyn

The feedback particle filter (FPF) is an innovative, control-oriented and resampling-free adaptation of the traditional particle filter (PF). In the FPF, individual particles are regulated via a feedback gain, and the corresponding gain…

Optimization and Control · Mathematics 2026-04-08 Ruoyu Wang , Huimin Miao , Xue Luo

In recent work it is shown that importance sampling can be avoided in the particle filter through an innovation structure inspired by traditional nonlinear filtering combined with Mean-Field Game formalisms. The resulting feedback particle…

Numerical Analysis · Mathematics 2016-11-18 Tao Yang , Richard S. Laugesen , Prashant G. Mehta , Sean P. Meyn

Control-type particle filters have been receiving increasing attention over the last decade as a means of obtaining sample based approximations to the sequential Bayesian filtering problem in the nonlinear setting. Here we analyse one such…

Probability · Mathematics 2021-11-18 Sahani Pathiraja , Wilhelm Stannat

Feedback particle filter (FPF) is a Monte-Carlo (MC) algorithm to approximate the solution of a stochastic filtering problem. In contrast to conventional particle filters, the Bayesian update step in FPF is implemented via a mean-field type…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Amirhossein Taghvaei , Prashant G. Mehta

The feedback particle filter (FPF) is a promising nonlinear filtering (NLF) method, but its practical implementation is hindered by the intractability of the gain function, which satisfies a boundary value problem (BVP). This paper proposes…

Numerical Analysis · Mathematics 2026-04-06 Ruoyu Wang , Peng Sun , Xue Luo

Feedback particle filter (FPF) is an algorithm to numerically approximate the solution of the nonlinear filtering problem in continuous time. The algorithm implements a feedback control law for a system of particles such that the empirical…

Probability · Mathematics 2015-10-08 Amirhossein Taghvaei , Prashant G. Mehta

The feedback particle filter (FPF), a resampling-free algorithm proposed over a decade ago, modifies the particle filter (PF) by incorporating a feedback structure. Each particle in FPF is regulated via a feedback gain function (lacking a…

Optimization and Control · Mathematics 2025-11-04 Ruoyu Wang , Xue Luo

This paper is concerned with the convergence and the error analysis for the feedback particle filter (FPF) algorithm. The FPF is a controlled interacting particle system where the control law is designed to solve the nonlinear filtering…

Probability · Mathematics 2017-10-31 Amirhossein Taghvaei , Prashant G. Mehta

This paper is concerned with the convergence and long-term stability analysis of the feedback particle filter (FPF) algorithm. The FPF is an interacting system of $N$ particles where the interaction is designed such that the empirical…

Probability · Mathematics 2018-09-24 Amirhossein Taghvaei , Prashant G. Mehta

This paper is concerned with the problem of continuous-time nonlinear filtering for stochastic processes on a connected matrix Lie group. The main contribution of this paper is to derive the feedback particle filter (FPF) algorithm for this…

Optimization and Control · Mathematics 2017-01-11 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

This paper presents theory, application, and comparisons of the feedback particle filter (FPF) algorithm for the problem of attitude estimation. The paper builds upon our recent work on the exact FPF solution of the continuous-time…

Optimization and Control · Mathematics 2016-04-06 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

In this survey, we describe controlled interacting particle systems (CIPS) to approximate the solution of the optimal filtering and the optimal control problems. Part I of the survey is focussed on the feedback particle filter (FPF)…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Amirhossein Taghvaei , Prashant G. Mehta

The purpose of this paper is to describe the feedback particle filter algorithm for problems where there are a large number ($M$) of non-interacting agents (targets) with a large number ($M$) of non-agent specific observations…

Optimization and Control · Mathematics 2021-02-19 Jin Won Kim , Amirhossein Taghvaei , Yongxin Chen , Prashant G. Mehta

State estimation in non-linear models is performed by tracking the posterior distribution recursively. A plethora of algorithms have been proposed for this task. Among them, the Gaussian particle filter uses a weighted set of particles to…

Signal Processing · Electrical Eng. & Systems 2022-07-05 Karthik Comandur , Yunpeng Li , Santosh Nannuru

Despite diffusion models' superior capabilities in modeling complex distributions, there are still non-trivial distributional discrepancies between generated and ground-truth images, which has resulted in several notable problems in image…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Yujian Liu , Yang Zhang , Tommi Jaakkola , Shiyu Chang

The filtering of a Markov diffusion process on a manifold from counting process observations leads to `large' changes in the conditional distribution upon an observed event, corresponding to a multiplication of the density by the intensity…

Optimization and Control · Mathematics 2019-11-01 Simone Carlo Surace , Anna Kutschireiter , Jean-Pascal Pfister

Feedback particle filters (FPFs) are Monte-Carlo approximations of the solution of the filtering problem in continuous time. The samples or particles evolve according to a feedback control law in order to track the posterior distribution.…

Optimization and Control · Mathematics 2019-09-13 Ehsan Abedi , Simone Carlo Surace
‹ Prev 1 2 3 10 Next ›