English
Related papers

Related papers: Particle Filters in Robotics (Invited Talk)

200 papers

This article considers the problem of storing the paths generated by a particle filter and more generally by a sequential Monte Carlo algorithm. It provides a theoretical result bounding the expected memory cost by $T + C N \log N$ where…

Computation · Statistics 2014-01-30 Pierre E. Jacob , Lawrence Murray , Sylvain Rubenthaler

This paper concerns numerical assessment of Monte Carlo error in particle filters. We show that by keeping track of certain key features of the genealogical structure arising from resampling operations, it is possible to estimate variances…

Computation · Statistics 2016-06-29 Anthony Lee , Nick Whiteley

Constraints can be interpreted in a broad sense as any kind of explicit restriction over the parameters. While some constraints are defined directly on the parameter space, when they are instead defined by known behaviour on the model,…

Methodology · Statistics 2015-02-27 Shirin Golchi , David A. Campbell

During the last two decades there has been a growing interest in Particle Filtering (PF). However, PF suffers from two long-standing problems that are referred to as sample degeneracy and impoverishment. We are investigating methods that…

Artificial Intelligence · Computer Science 2017-07-31 Tiancheng Li , Shudong Sun , Tariq P. Sattar , Juan M. Corchado

Differently from animals, robots can record its experience correctly for long time. We propose a novel algorithm that runs a particle filter on the time sequence of the experience. It can be applied to some teach-and-replay tasks. In a…

Robotics · Computer Science 2019-04-19 Ryuichi Ueda , Masahiro Kato , Atsushi Saito

The number of resident space objects is rising at an alarming rate. Mega-constellations and breakup events are proliferating in most orbital regimes, and safe navigation is becoming increasingly problematic. It is important to be able to…

Instrumentation and Methods for Astrophysics · Physics 2025-04-11 Yannick Sztamfater Garcia , Joaquin Miguez , Manuel Sanjurjo-Rivo

Machine learning has been applied to several problems in particle physics research, beginning with applications to high-level physics analysis in the 1990s and 2000s, followed by an explosion of applications in particle and event…

Computational Physics · Physics 2019-05-17 Kim Albertsson , Piero Altoe , Dustin Anderson , John Anderson , Michael Andrews , Juan Pedro Araque Espinosa , Adam Aurisano , Laurent Basara , Adrian Bevan , Wahid Bhimji , Daniele Bonacorsi , Bjorn Burkle , Paolo Calafiura , Mario Campanelli , Louis Capps , Federico Carminati , Stefano Carrazza , Yi-fan Chen , Taylor Childers , Yann Coadou , Elias Coniavitis , Kyle Cranmer , Claire David , Douglas Davis , Andrea De Simone , Javier Duarte , Martin Erdmann , Jonas Eschle , Amir Farbin , Matthew Feickert , Nuno Filipe Castro , Conor Fitzpatrick , Michele Floris , Alessandra Forti , Jordi Garra-Tico , Jochen Gemmler , Maria Girone , Paul Glaysher , Sergei Gleyzer , Vladimir Gligorov , Tobias Golling , Jonas Graw , Lindsey Gray , Dick Greenwood , Thomas Hacker , John Harvey , Benedikt Hegner , Lukas Heinrich , Ulrich Heintz , Ben Hooberman , Johannes Junggeburth , Michael Kagan , Meghan Kane , Konstantin Kanishchev , Przemysław Karpiński , Zahari Kassabov , Gaurav Kaul , Dorian Kcira , Thomas Keck , Alexei Klimentov , Jim Kowalkowski , Luke Kreczko , Alexander Kurepin , Rob Kutschke , Valentin Kuznetsov , Nicolas Köhler , Igor Lakomov , Kevin Lannon , Mario Lassnig , Antonio Limosani , Gilles Louppe , Aashrita Mangu , Pere Mato , Narain Meenakshi , Helge Meinhard , Dario Menasce , Lorenzo Moneta , Seth Moortgat , Mark Neubauer , Harvey Newman , Sydney Otten , Hans Pabst , Michela Paganini , Manfred Paulini , Gabriel Perdue , Uzziel Perez , Attilio Picazio , Jim Pivarski , Harrison Prosper , Fernanda Psihas , Alexander Radovic , Ryan Reece , Aurelius Rinkevicius , Eduardo Rodrigues , Jamal Rorie , David Rousseau , Aaron Sauers , Steven Schramm , Ariel Schwartzman , Horst Severini , Paul Seyfert , Filip Siroky , Konstantin Skazytkin , Mike Sokoloff , Graeme Stewart , Bob Stienen , Ian Stockdale , Giles Strong , Wei Sun , Savannah Thais , Karen Tomko , Eli Upfal , Emanuele Usai , Andrey Ustyuzhanin , Martin Vala , Justin Vasel , Sofia Vallecorsa , Mauro Verzetti , Xavier Vilasís-Cardona , Jean-Roch Vlimant , Ilija Vukotic , Sean-Jiun Wang , Gordon Watts , Michael Williams , Wenjing Wu , Stefan Wunsch , Kun Yang , Omar Zapata

Sequential Monte Carlo methods, also known as particle methods, are a widely used set of computational tools for inference in non-linear non-Gaussian state-space models. In many applications it may be necessary to compute the sensitivity,…

Statistics Theory · Mathematics 2011-06-14 Pierre Del Moral , Arnaud Doucet , Sumeetpal Singh

We give a cross-disciplinary survey on ``population'' Monte Carlo algorithms. In these algorithms, a set of ``walkers'' or ``particles'' is used as a representation of a high-dimensional vector. The computation is carried out by a random…

Statistical Mechanics · Physics 2015-06-24 Yukito IBA

Particle robots are novel biologically-inspired robotic systems where locomotion can be achieved collectively and robustly, but not independently. While its control is currently limited to a hand-crafted policy for basic locomotion tasks,…

Robotics · Computer Science 2025-05-12 Jeremy Shen , Erdong Xiao , Yuchen Liu , Chen Feng

Particle filtering is a numerical Bayesian technique that has great potential for solving sequential estimation problems involving non-linear and non-Gaussian models. Since the estimation accuracy achieved by particle filters improves as…

Computation · Statistics 2017-11-22 Jeyarajan Thiyagalingam , Lykourgos Kekempanos , Simon Maskell

Particle accelerators are complex facilities that produce large amounts of structured data and have clear optimization goals as well as precisely defined control requirements. As such they are naturally amenable to data-driven research…

Accelerator Physics · Physics 2023-03-01 Sichen Li , Andreas Adelmann

This paper is concerned with the problem of continuous-time nonlinear filtering for stochastic processes on a compact and connected matrix Lie group without boundary, e.g. SO(n) and SE(n), in the presence of real-valued observations. This…

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

When underlying probability density functions of nonlinear dynamic systems are unknown, the filtering problem is known to be a challenging problem. This paper attempts to make progress on this problem by proposing a new class of filtering…

Statistics Theory · Mathematics 2016-06-17 Zhiguo Wang , Xiaojing Shen , Yunmin Zhu , Jianxin Pan

In this work, we develop tracking and estimation techniques relevant to underwater targets. Particularly, we explore particle filtering techniques for target tracking. It is a numerical approximation method for implementing a recursive…

Signal Processing · Electrical Eng. & Systems 2019-10-11 T M Feroz Ali

Particle filters are broadly used to approximate posterior distributions of hidden states in state-space models by means of sets of weighted particles. While the convergence of the filter is guaranteed when the number of particles tends to…

Computation · Statistics 2017-11-01 Víctor Elvira , Joaquín Míguez , Petar M. Djurić

Closed-form stochastic filtering equations can be derived in a general setting where probability distributions are replaced by some specific outer measures. In this article, we study how the principles of the sequential Monte Carlo method…

Methodology · Statistics 2018-05-07 Jeremie Houssineau , Branko Ristic

Multi-object state estimation is a fundamental problem for robotic applications where a robot must interact with other moving objects. Typically, other objects' relevant state features are not directly observable, and must instead be…

Robotics · Computer Science 2022-12-15 Angad Singh , Omar Makhlouf , Maximilian Igl , Joao Messias , Arnaud Doucet , Shimon Whiteson

We propose a divide-and-conquer approach to filtering which decomposes the state variable into low-dimensional components to which standard particle filtering tools can be successfully applied and recursively merges them to recover the full…

Methodology · Statistics 2022-11-28 Francesca R. Crucinio , Adam M. Johansen

Differentiable particle filters are an emerging class of particle filtering methods that use neural networks to construct and learn parametric state-space models. In real-world applications, both the state dynamics and measurements can…

Signal Processing · Electrical Eng. & Systems 2023-05-04 Wenhan Li , Xiongjie Chen , Wenwu Wang , Víctor Elvira , Yunpeng Li