A Resource-Aware Approach to Collaborative Loop Closure Detection with Provable Performance Guarantees

07/10/2019
by   Yulun Tian, et al.
0

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios, this process is resource-intensive as it involves exchanging many observations and geometrically verifying a large number of potential matches. This poses severe challenges for small-size and low-cost robots with various operational and resource constraints that limit, e.g., energy consumption, communication bandwidth, and computation capacity. This paper proposes a framework in which robots first exchange compact queries to identify a set of potential loop closures. We then seek to select a subset of potential inter-robot loop closures for geometric verification that maximizes a monotone submodular performance metric without exceeding budgets on computation (number of geometric verifications) and communication (amount of exchanged data for geometric verification). We demonstrate that this problem is in general NP-hard, and present efficient approximation algorithms with provable performance guarantees. The proposed framework is extensively evaluated on real and synthetic datasets. A natural convex relaxation scheme is also presented to certify the near-optimal performance of the proposed framework in practice.

READ FULL TEXT
research
01/17/2019

Resource-Aware Algorithms for Distributed Loop Closure Detection with Provable Performance Guarantees

Inter-robot loop closure detection, e.g., for collaborative simultaneous...
research
06/01/2018

Near-Optimal Budgeted Data Exchange for Distributed Loop Closure Detection

Inter-robot loop closure detection is a core problem in collaborative SL...
research
03/23/2021

Distributed Visual-Inertial Cooperative Localization

In this paper we present a consistent and distributed state estimator fo...
research
04/15/2022

Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making

We introduce the first algorithm for distributed decision-making that pr...
research
10/21/2022

DCL-SLAM: A Distributed Collaborative LiDAR SLAM Framework for a Robotic Swarm

To execute collaborative tasks in unknown environments, a robotic swarm ...
research
10/25/2022

A Framework for Collaborative Multi-Robot Mapping using Spectral Graph Wavelets

The exploration of large-scale unknown environments can benefit from the...

Please sign up or login with your details

Forgot password? Click here to reset