Bayesian Pose Graph Optimization via Bingham Distributions and Tempered Geodesic MCMC

05/31/2018
by   Tolga Birdal, et al.
2

We introduce Tempered Geodesic Markov Chain Monte Carlo (TG-MCMC) algorithm for initializing pose graph optimization problems, arising in various scenarios such as SFM (structure from motion) or SLAM (simultaneous localization and mapping). TG-MCMC is first of its kind as it unites asymptotically global non-convex optimization on the spherical manifold of quaternions with posterior sampling, in order to provide both reliable initial poses and uncertainty estimates that are informative about the quality of individual solutions. We devise rigorous theoretical convergence guarantees for our method and extensively evaluate it on synthetic and real benchmark datasets. Besides its elegance in formulation and theory, we show that our method is robust to missing data, noise and the estimated uncertainties capture intuitive properties of the data.

READ FULL TEXT

page 12

page 13

page 15

research
10/17/2017

Data analysis recipes: Using Markov Chain Monte Carlo

Markov Chain Monte Carlo (MCMC) methods for sampling probability density...
research
06/07/2018

Asynchronous Stochastic Quasi-Newton MCMC for Non-Convex Optimization

Recent studies have illustrated that stochastic gradient Markov Chain Mo...
research
05/29/2020

Rate-optimal refinement strategies for local approximation MCMC

Many Bayesian inference problems involve target distributions whose dens...
research
05/27/2022

Constrained Langevin Algorithms with L-mixing External Random Variables

Langevin algorithms are gradient descent methods augmented with additive...
research
07/02/2019

A Closest Point Proposal for MCMC-based Probabilistic Surface Registration

In this paper, we propose a non-rigid surface registration algorithm tha...
research
08/11/2022

Uncertainty-Aware Blob Detection with an Application to Integrated-Light Stellar Population Recoveries

Context. Blob detection is a common problem in astronomy. One example is...
research
09/09/2021

BDPGO: Balanced Distributed Pose Graph Optimization Framework for Swarm Robotics

Distributed pose graph optimization (DPGO) is one of the fundamental tec...

Please sign up or login with your details

Forgot password? Click here to reset