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...

Distributed State Estimation for Multi-Agent with Coupled Distance Constraints

Distributed Adaptive Cooperative Control for a Class of Nonlinear Multi-Agent Systems Via Fully Event-triggered Mechanism

Scalable Distance-based Multi-Agent Relative State Estimation via Block Multiconvex Optimization

Distributed discrete-time optimization of heterogeneous multi-agent networks with unbounded position constraints and nonconvex velocity constraints

Cooperative distributed extremum seeking control for coupled multiagent systems based on distributed identification-gradient tracking

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

Distributed Model Predictive Control for Optimal Consensus of Constrained Multi-Agent Systems

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Distributed Multi-Step Subgradient Optimization for Multi-Agent System

Distributed Quasi-Newton Method for Multi-Agent Optimization

Distributed Optimal Consensus Control of Constrained Multi-Agent Systems: A Non-Separable Optimization Perspective

Distributed cooperative optimization for multiple heterogeneous Euler-Lagrangian systems under global equality and inequality constraints

Augmented Distributed Gradient Methods for Multi-Agent Optimization under Uncoordinated Constant Stepsizes

Distributed Constrained Optimization for Second-Order Multiagent Systems Via Event-Based Communication

Distributed Optimal Consensus Control of Constrained Multiagent Systems: A Nonseparable Optimization Perspective

Distributed Optimization for Second-Order Discrete-Time Multiagent Systems with Set Constraints.

Distributed Coverage Control of Constrained Constant-Speed Unicycle Multi-Agent Systems

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

Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems