We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.RO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Robotics

Title: Majorization Minimization Methods for Distributed Pose Graph Optimization

Abstract: We consider the problem of distributed pose graph optimization (PGO) that has important applications in multi-robot simultaneous localization and mapping (SLAM). We propose the majorization minimization (MM) method for distributed PGO ($\mathsf{MM\!\!-\!\!PGO}$) that applies to a broad class of robust loss kernels. The $\mathsf{MM\!\!-\!\!PGO}$ method is guaranteed to converge to first-order critical points under mild conditions. Furthermore, noting that the $\mathsf{MM\!\!-\!\!PGO}$ method is reminiscent of proximal methods, we leverage Nesterov's method and adopt adaptive restarts to accelerate convergence. The resulting accelerated MM methods for distributed PGO -- both with a master node in the network ($\mathsf{AMM\!\!-\!\!PGO}^*$) and without ($\mathsf{AMM\!\!-\!\!PGO}^{#}$) -- have faster convergence in contrast to the $\mathsf{MM\!\!-\!\!PGO}$ method without sacrificing theoretical guarantees. In particular, the $\mathsf{AMM\!\!-\!\!PGO}^{#}$ method, which needs no master node and is fully decentralized, features a novel adaptive restart scheme and has a rate of convergence comparable to that of the $\mathsf{AMM\!\!-\!\!PGO}^*$ method using a master node to aggregate information from all the other nodes. The efficacy of this work is validated through extensive applications to 2D and 3D SLAM benchmark datasets and comprehensive comparisons against existing state-of-the-art methods, indicating that our MM methods converge faster and result in better solutions to distributed PGO.
Comments: 33 pages
Subjects: Robotics (cs.RO); Optimization and Control (math.OC)
Cite as: arXiv:2108.00083 [cs.RO]
  (or arXiv:2108.00083v5 [cs.RO] for this version)

Submission history

From: Taosha Fan [view email]
[v1] Fri, 30 Jul 2021 21:10:47 GMT (4913kb,D)
[v2] Tue, 3 Aug 2021 20:26:40 GMT (4916kb,D)
[v3] Tue, 1 Mar 2022 06:17:25 GMT (4916kb,D)
[v4] Sun, 10 Apr 2022 21:48:34 GMT (4917kb,D)
[v5] Mon, 18 Apr 2022 17:47:00 GMT (4917kb,D)

Link back to: arXiv, form interface, contact.