Distributed Riemannian Optimization with Lazy Communication for Collaborative Geometric Estimation

03/02/2022
by   Yulun Tian, et al.
0

We present the first distributed optimization algorithm with lazy communication for collaborative geometric estimation, the backbone of modern collaborative simultaneous localization and mapping (SLAM) and structure-from-motion (SfM) applications. Our method allows agents to cooperatively reconstruct a shared geometric model on a central server by fusing individual observations, but without the need to transmit potentially sensitive information about the agents themselves (such as their locations). Furthermore, to alleviate the burden of communication during iterative optimization, we design a set of communication triggering conditions that enable agents to selectively upload local information that are useful to global optimization. Our approach thus achieves significant communication reduction with minimal impact on optimization performance. As our main theoretical contribution, we prove that our method converges to first-order critical points with a sublinear convergence rate. Numerical evaluations on bundle adjustment problems from collaborative SLAM and SfM datasets show that our method performs competitively against existing distributed techniques, while achieving up to 78

READ FULL TEXT
research
11/09/2019

Block-Coordinate Descent on the Riemannian Staircase for Certifiably Correct Distributed Rotation and Pose Synchronization

This paper presents the first certifiably correct solver for distributed...
research
10/10/2022

Spectral Sparsification for Communication-Efficient Collaborative Rotation and Translation Estimation

We propose fast and communication-efficient distributed algorithms for r...
research
03/11/2020

Majorization Minimization Methods to Distributed Pose Graph Optimization with Convergence Guarantees

In this paper, we consider the problem of distributed pose graph optimiz...
research
08/12/2021

COVINS: Visual-Inertial SLAM for Centralized Collaboration

Collaborative SLAM enables a group of agents to simultaneously co-locali...
research
07/01/2022

Keeping Less is More: Point Sparsification for Visual SLAM

When adapting Simultaneous Mapping and Localization (SLAM) to real-world...
research
03/06/2020

Asynchronous and Parallel Distributed Pose Graph Optimization

We present Asynchronous Stochastic Parallel Pose Graph Optimization (ASA...
research
05/20/2020

Maplets: An Efficient Approach for Cooperative SLAM Map Building Under Communication and Computation Constraints

This article introduces an approach to facilitate cooperative exploratio...

Please sign up or login with your details

Forgot password? Click here to reset