Resampling-free Particle Filters in High-dimensions

被引:0
作者
Boopathy, Akhilan [1 ]
Muppidi, Aneesh [2 ]
Yang, Peggy [1 ]
Iyer, Abhiram [1 ]
Yue, William [1 ]
Fiete, Ila [1 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] Harvard, Cambridge, MA USA
来源
2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2024) | 2024年
关键词
SEQUENTIAL MONTE-CARLO;
D O I
10.1109/ICRA57147.2024.10611361
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:16292 / 16298
页数:7
相关论文
共 20 条
[1]   A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J].
Arulampalam, MS ;
Maskell, S ;
Gordon, N ;
Clapp, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) :174-188
[2]   Central limit theorem for sequential Monte Carlo methods and its application to bayesian inference [J].
Chopin, N .
ANNALS OF STATISTICS, 2004, 32 (06) :2385-2411
[3]  
Corenflos Adrien, 2021, P MACHINE LEARNING R, V139
[4]   A survey of convergence results on particle filtering methods for practitioners [J].
Crisan, D ;
Doucet, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (03) :736-746
[5]  
Cristoferi R., 2017, The laplace and the poisson equations in the whole space
[6]   Sequential Monte Carlo samplers [J].
Del Moral, Pierre ;
Doucet, Arnaud ;
Jasra, Ajay .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2006, 68 :411-436
[7]  
Deng XK, 2019, ROBOTICS: SCIENCE AND SYSTEMS XV
[8]  
Doucet A., 2001, SEQUENTIAL MONTE CAR, V1
[9]  
Fox D, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P343
[10]   NOVEL-APPROACH TO NONLINEAR NON-GAUSSIAN BAYESIAN STATE ESTIMATION [J].
GORDON, NJ ;
SALMOND, DJ ;
SMITH, AFM .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (02) :107-113