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