DeepAI AI Chat
Log In Sign Up

DGORL: Distributed Graph Optimization based Relative Localization of Multi-Robot Systems

10/04/2022
by   Ehsan Latif, et al.
University of Georgia
0

An optimization problem is at the heart of many robotics estimating, planning, and optimum control problems. Several attempts have been made at model-based multi-robot localization, and few have formulated the multi-robot collaborative localization problem as a factor graph problem to solve through graph optimization. Here, the optimization objective is to minimize the errors of estimating the relative location estimates in a distributed manner. Our novel graph-theoretic approach to solving this problem consists of three major components; (connectivity) graph formation, expansion through transition model, and optimization of relative poses. First, we estimate the relative pose-connectivity graph using the received signal strength between the connected robots, indicating relative ranges between them. Then, we apply a motion model to formulate graph expansion and optimize them using g^2o graph optimization as a distributed solver over dynamic networks. Finally, we theoretically analyze the algorithm and numerically validate its optimality and performance through extensive simulations. The results demonstrate the practicality of the proposed solution compared to a state-of-the-art algorithm for collaborative localization in multi-robot systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/09/2021

BDPGO: Balanced Distributed Pose Graph Optimization Framework for Swarm Robotics

Distributed pose graph optimization (DPGO) is one of the fundamental tec...
11/28/2018

Self Contained Relative Localization with a Low-Cost Multi-Robot System

A key limitation of current multi-robot systems is a lack of relative lo...
03/02/2023

Distributed Optimization in Sensor Network for Scalable Multi-Robot Relative State Estimation

This paper is dedicated to achieving scalable relative state estimation ...
09/15/2022

Incremental cycle bases for cycle-based pose graph optimization

Pose graph optimization is a special case of the simultaneous localizati...
03/17/2022

Certifiably Optimal Mutual Localization with Anonymous Bearing Measurements

Mutual localization is essential for coordination and cooperation in mul...
10/15/2022

Bearing-based Relative Localization for Robotic Swarm with Partially Mutual Observations

Mutual localization provides a consensus of reference frame as an essent...