Heterogeneous Bayesian Decentralized Data Fusion: An Empirical Study

09/17/2022
by   Ofer Dagan, et al.
0

In multi-robot applications, inference over large state spaces can often be divided into smaller overlapping sub-problems that can then be collaboratively solved in parallel over `separate' subsets of states. To this end, the factor graph decentralized data fusion (FG-DDF) framework was developed to analyze and exploit conditional independence in heterogeneous Bayesian decentralized fusion problems, in which robots update and fuse pdfs over different locally overlapping random states. This allows robots to efficiently use smaller probabilistic models and sparse message passing to accurately and scalably fuse relevant local parts of a larger global joint state pdf, while accounting for data dependencies between robots. Whereas prior work required limiting assumptions about network connectivity and model linearity, this paper relaxes these to empirically explore the applicability and robustness of FG-DDF in more general settings. We develop a new heterogeneous fusion rule which generalizes the homogeneous covariance intersection algorithm, and test it in multi-robot tracking and localization scenarios with non-linear motion/observation models under communication dropout. Simulation and linear hardware experiments show that, in practice, the FG-DDF continues to provide consistent filtered estimates under these more practical operating conditions, while reducing computation and communication costs by more than 95 of scalable real-world multi-robot systems.

READ FULL TEXT

page 1

page 5

page 6

research
01/26/2021

Exact and Approximate Heterogeneous Bayesian Decentralized Data Fusion

In Bayesian peer-to-peer decentralized data fusion for static and dynami...
research
06/07/2023

Towards Decentralized Heterogeneous Multi-Robot SLAM and Target Tracking

In many robotics problems, there is a significant gain in collaborative ...
research
03/14/2022

Conservative Filtering for Heterogeneous Decentralized Data Fusion in Dynamic Robotic Systems

This paper presents a method for Bayesian multi-robot peer-to-peer data ...
research
06/24/2021

Factor Graphs for Heterogeneous Bayesian Decentralized Data Fusion

This paper explores the use of factor graphs as an inference and analysi...
research
07/20/2023

Exploiting Structure for Optimal Multi-Agent Bayesian Decentralized Estimation

A key challenge in Bayesian decentralized data fusion is the `rumor prop...
research
05/26/2023

Formal Modelling for Multi-Robot Systems Under Uncertainty

Purpose of Review: To effectively synthesise and analyse multi-robot beh...
research
02/07/2022

A Robot Web for Distributed Many-Device Localisation

We show that a distributed network of robots or other devices which make...

Please sign up or login with your details

Forgot password? Click here to reset