FutureMapping 2: Gaussian Belief Propagation for Spatial AI

10/30/2019
by   Andrew J. Davison, et al.
15

We argue the case for Gaussian Belief Propagation (GBP) as a strong algorithmic framework for the distributed, generic and incremental probabilistic estimation we need in Spatial AI as we aim at high performance smart robots and devices which operate within the constraints of real products. Processor hardware is changing rapidly, and GBP has the right character to take advantage of highly distributed processing and storage while estimating global quantities, as well as great flexibility. We present a detailed tutorial on GBP, relating to the standard factor graph formulation used in robotics and computer vision, and give several simulation examples with code which demonstrate its properties.

READ FULL TEXT

page 12

page 14

page 17

page 18

research
03/06/2020

Bundle Adjustment on a Graph Processor

Graph processors such as Graphcore's Intelligence Processing Unit (IPU) ...
research
07/05/2021

A visual introduction to Gaussian Belief Propagation

In this article, we present a visual introduction to Gaussian Belief Pro...
research
03/22/2022

Distributing Collaborative Multi-Robot Planning with Gaussian Belief Propagation

Precise coordinated planning enables safe and highly efficient motion wh...
research
09/13/2021

Incremental Abstraction in Distributed Probabilistic SLAM Graphs

Scene graphs represent the key components of a scene in a compact and se...
research
03/29/2018

FutureMapping: The Computational Structure of Spatial AI Systems

We discuss and predict the evolution of Simultaneous Localisation and Ma...
research
10/07/2021

A Probabilistic Graphical Model Approach to the Structure-and-Motion Problem

We present a means of formulating and solving the well known structure-a...
research
10/18/2022

Distributed Inference over Linear Models using Alternating Gaussian Belief Propagation

We consider the problem of maximum likelihood estimation in linear model...

Please sign up or login with your details

Forgot password? Click here to reset