A Novel Dynamic Localization Graph for Efficient Relative Localization

Gaoming Chen, Kun Song, Wenhang Liu, Wenyao Ma, Zhenhua Xiong*
Shanghai Jiao Tong University
Code (Coming Soon)

The presentation video of the dynamic localization graph, including the results of simulation and real-world experiments.

Abstract

Accurate relative poses are crucial for consistent decision-making in multi-robot systems, which can be realized by Relative Localization (RL). Existing research mainly focuses on determining relative poses through RL without thoroughly assessing the uncertainty in this process. Although some methods have been proposed to increase the RL accuracy, like trajectory repetition, stopping criterion in these efforts are usually empirical since the ground truth of relative pose is unknown. Thus, the lack of a RL accuracy evaluation metric can lead to inaccuracy and inefficiency. To address this problem, this paper proposes a novel Dynamic Localization Graph (DLG) to both evaluate and enhance the RL accuracy. First, without prior knowledge of the relative poses, we propose a method for obtaining the Metric of Relative Localization Accuracy (MRLA) based on the pose covariance. Graduated non-convexity factor graph optimization is applied to calculate the transformation and update the pose covariance between the initial frames, followed by outlier rejection through hypothesis testing. Then, the DLG is constructed by assigning the MRLA between robots as the weight of each edge, which can clearly illustrate the status of RL in the multi-robot system and offer guidance for subsequent localization enhancement. The DLG is independent of the sensor system utilized. A place recognition-based RL method combined with the DLG is given as a case study. Simulations demonstrate that when the MRLA in the DLG reaches 0.98, the Absolute Pose Error is less than 0.1. Furthermore, the effectiveness of the DLG is confirmed through indoor and outdoor experiments.

Framework

MY ALT TEXT

Overview of the proposed architecture. The DLG is constructed and enhanced using the odometry and relative localization stack results of multiple robots.

Specific Application

MY ALT TEXT

The architecture of integrating the DLG with a place recognition-based RL method in a multi-robot system.

2 Robots Simulation

Dynamic Architecture Demo

3 Robots Simulation

Dynamic Architecture Demo

4 Robots Simulation

Dynamic Architecture Demo

MARS Datasets

Dynamic Architecture Demo

Real-World Experiment

Dynamic Architecture Demo

Comparison of Real-World Experimental Results

MY ALT TEXT