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

03/02/2023
by   Tianyue Wu, et al.
0

This paper is dedicated to achieving scalable relative state estimation using inter-robot Euclidean distance measurements. We consider equipping robots with distance sensors and focus on the optimization problem underlying relative state estimation in this setup. We reveal the commonality between this problem and the coordinates realization problem of a sensor network. Based on this insight, we propose an effective unconstrained optimization model to infer the relative states among robots. To work on this model in a distributed manner, we propose an efficient and scalable optimization algorithm with the classical block coordinate descent method as its backbone. This algorithm exactly solves each block update subproblem with a closed-form solution while ensuring convergence. Our results pave the way for distance measurements-based relative state estimation in large-scale multi-robot systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2023

Distributed Consistent Multi-robot Cooperative Localization: A Coordinate Transformation Approach

This paper considers the problem of distributed cooperative localization...
research
10/04/2022

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

An optimization problem is at the heart of many robotics estimating, pla...
research
05/27/2022

Optimal Multi-robot Formations for Relative Pose Estimation Using Range Measurements

In multi-robot missions, relative position and attitude information betw...
research
10/29/2019

Towards Scalable Continuous-Time Trajectory Optimization for Multi-Robot Navigation

Scalable multi-robot transition is essential for ubiquitous adoption of ...
research
05/03/2018

Distributed State Estimation Using Intermittently Connected Robot Networks

This paper considers the problem of distributed state estimation using m...
research
06/23/2020

Artificial Lateral Line Based Relative State Estimation for Two Adjacent Robotic Fish

The lateral line enables fish to efficiently sense the surrounding envir...
research
05/31/2022

Multi-Scan Multi-Sensor Multi-Object State Estimation

If computational tractability were not an issue, multi-object estimation...

Please sign up or login with your details

Forgot password? Click here to reset