English
Related papers

Related papers: Localization in High-Dimensional Monte Carlo Filte…

200 papers

Deep Learners (DLs) are the state-of-art predictive mechanism with applications in many fields requiring complex high dimensional data processing. Although conventional DLs get trained via gradient descent with back-propagation, Kalman…

Machine Learning · Statistics 2023-07-21 Ved Piyush , Yuchen Yan , Yuzhen Zhou , Yanbin Yin , Souparno Ghosh

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

Robust parameter estimation is a crucial task in several 3D computer vision pipelines such as Structure from Motion (SfM). State-of-the-art algorithms for robust estimation, however, still suffer from difficulties in converging to…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Huu Le , Christopher Zach

This paper presents an evaluation of a number of probabilistic algorithms for localization of autonomous underwater vehicles (AUVs) using bathymetry data. The algorithms, based on the principles of the Bayes filter, work by fusing…

Robotics · Computer Science 2019-10-14 Jungseok Hong , Michael Fulton , Junaed Sattar

Quantum information science has leaped forward with the exploration of high-dimensional quantum systems, offering greater potential than traditional qubits in quantum communication and quantum computing. To advance the field of…

This paper proposes a framework for 3D obstacle avoidance in the presence of partial observability of environment obstacles. The method focuses on the utility of the Artificial Potential Function (APF) controller in a practical setting…

Robotics · Computer Science 2021-03-18 Shakeeb Ahmad , Zachary N. Sunberg , J. Sean Humbert

In the high-dimensional setting, Gaussian mixture kernel density estimates become increasingly suboptimal. In this work we aim to show that it is practical to instead use the optimal multivariate Epanechnikov kernel. We make use of this…

Machine Learning · Statistics 2024-08-22 Andrey A. Popov , Renato Zanetti

Accurate estimation and prediction of trajectory is essential for the capture of any high speed target. In this paper, an extended Kalman filter (EKF) is used to track the target in the first loop of the trajectory to collect data points…

This paper is concerned with the filtering problem in continuous-time. Three algorithmic solution approaches for this problem are reviewed: (i) the classical Kalman-Bucy filter which provides an exact solution for the linear Gaussian…

Optimization and Control · Mathematics 2017-12-22 Amirhossein Taghvaei , Jana de Wiljes , Prashant G. Mehta , Sebastian Reich

Global mobile robot localization is the problem of determining a robot's pose in an environment, using sensor data, when the starting position is unknown. A family of probabilistic algorithms known as Monte Carlo Localization (MCL) is…

Robotics · Computer Science 2007-05-23 Javier Nicolas Sanchez , Adam Milstein , Evan Williamson

This paper develops an efficient implementation of the ensemble Kalman filter based on a modified Cholesky decomposition for inverse covariance matrix estimation. This implementation is named EnKF-MC. Background errors corresponding to…

Statistics Theory · Mathematics 2016-05-31 Elias D. Nino , Adrian Sandu , Xinwei Deng

Fixed node diffusion quantum Monte Carlo (FN-DMC) is an increasingly used computational approach for investigating the electronic structure of molecules, solids, and surfaces with controllable accuracy. It stands out among equally accurate…

Computational Physics · Physics 2019-10-03 Andrea Zen , Jan Gerit Brandenburg , Angelos Michaelides , Dario Alfè

Filtering in spatially-extended dynamical systems is a challenging problem with significant practical applications such as numerical weather prediction. Particle filters allow asymptotically consistent inference but require infeasibly large…

Computation · Statistics 2019-06-04 Matthew M. Graham , Alexandre H. Thiery

Wireless Sensor Network (WSN) localization refers to the problem of determining the position of each of the agents in a WSN using noisy measurement information. In many cases, such as in distance and bearing-based localization, the…

Systems and Control · Electrical Eng. & Systems 2024-11-06 Shiraz Khan , Inseok Hwang , James Goppert

Particle filter (PF) sequential Monte Carlo (SMC) methods are very attractive for the estimation of parameters of time dependent systems where the data is either not all available at once, or the range of time constants is wide enough to…

Computation · Statistics 2019-11-25 Andrea Arnold , Daniela Calvetti , Erkki Somersalo

Recently Rubinfeld et al. (ICS 2011, pp. 223--238) proposed a new model of sublinear algorithms called \emph{local computation algorithms}. In this model, a computation problem $F$ may have more than one legal solution and each of them…

Data Structures and Algorithms · Computer Science 2011-12-01 Noga Alon , Ronitt Rubinfeld , Shai Vardi , Ning Xie

Many real-world problems require one to estimate parameters of interest, in a Bayesian framework, from data that are collected sequentially in time. Conventional methods for sampling from posterior distributions, such as {Markov Chain Monte…

Methodology · Statistics 2022-01-25 Jiangqi Wu , Linjie Wen , Peter L Green , Jinglai Li , Simon Maskell

This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including $\NC$ and $\RNC$ algorithms for (metric) facility location, $k$-center, $k$-median, and $k$-means. These problems…

Data Structures and Algorithms · Computer Science 2010-06-11 Guy E. Blelloch , Kanat Tangwongsan

Continuously tracking the movement of a fluid or a plume in the subsurface is a challenge that is often encountered in applications, such as tracking a plume of injected CO$_2$ or of a hazardous substance. Advances in monitoring techniques…

Numerical Analysis · Mathematics 2015-06-19 Judith Y. Li , Sivaram Ambikasaran , Eric F. Darve , Peter K. Kitanidis

Global localization is essential for robots to perform further tasks like navigation. In this paper, we propose a new framework to perform global localization based on a filter-based visual-inertial odometry framework MSCKF. To reduce the…

Robotics · Computer Science 2021-03-23 Zhuqing Zhang , Yanmei Jiao , Shoudong Huang , Yue Wang , Rong Xiong