Abstract:Distance measurements demonstrate distinctive scalability when used for relative state estimation in large-scale multi-robot systems. Despite the attractiveness of distance measurements, multi-robot relative state estimation based on distance measurements raises a tricky optimization problem, especially in the context of large-scale systems. Motivated by this, we aim to develop specialized computational techniques that enable robust and efficient estimation when deploying distance measurements at scale. We first reveal the commonality between the estimation problem and the one that finds realization of a sensor network, from which we draw crucial lesson to inspire the proposed methods. However, solving the latter problem in large-scale (still) requires distributed optimization schemes with scalability natures, efficient computational procedures, and fast convergence rates. Towards this goal, we propose a complementary pair of distributed computational techniques with the classical block coordinate descent (BCD) algorithm as a unified backbone. In the first method, we treat Burer-Monteiro factorization as a rank-restricted heuristic for rank-constrained semidefinite programming (SDP), where a specialized BCD-type algorithm that analytically solve each block update subproblem is employed. Although this method enables robust and (extremely) fast recovery of estimates from initial guesses, it inevitably fails as the initialization becomes disorganized. We therefore propose the second method, derived from a convex formulation named anchored edge-based semidefinite programming} (ESDP), to complement it, at the expense of a certain loss of efficiency. This formulation is structurally decomposable so that BCD can be naturally employed, where each subproblem is convex and (again) solved exactly...

Spectral Graph Theoretic Methods for Enhancing Network Robustness in Robot Localization

Optimal Robust Network Design: Formulations and Algorithms for Maximizing Algebraic Connectivity

Spectral Measurement Sparsification for Pose-Graph SLAM

Communication and Energy-Constrained Neighbor Selection for Distributed Cooperative Localization

Spectral Sparsification for Communication-Efficient Collaborative Rotation and Translation Estimation

MAC: Graph Sparsification by Maximizing Algebraic Connectivity

Optimizing network robustness via Krylov subspaces

Distributed Certifiably Correct Pose-Graph Optimization

Guaranteed Globally Optimal Planar Pose Graph and Landmark SLAM via Sparse-Bounded Sums-of-Squares Programming

Distributed Extremum Seeking and Formation Control for Nonholonomic Mobile Network.

Robust Navigation In GNSS Degraded Environment Using Graph Optimization

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

Collaborative Graph Exploration with Reduced Pose-SLAM Uncertainty via Submodular Optimization

Scalable Networked Feature Selection with Randomized Algorithm for Robot Navigation

A Computational Theory of Robust Localization Verifiability in the Presence of Pure Outlier Measurements

STRONG: Synchronous and asynchronous RObust Network localization, under Non-Gaussian noise

Distributed Pose-graph Optimization with Multi-level Partitioning for Collaborative SLAM

Spectral Graph Theory Based Resource Allocation for IRS-Assisted Multi-Hop Edge Computing

Spectral Graph Pruning Against Over-Squashing and Over-Smoothing

Collaborative Robot Mapping using Spectral Graph Analysis

Enhancing Network Resilience through Machine Learning-powered Graph Combinatorial Optimization: Applications in Cyber Defense and Information Diffusion