Advances in inference and representation for simultaneous localization and mapping

DM Rosen, KJ Doherty… - Annual Review of …, 2021 - annualreviews.org
Simultaneous localization and mapping (SLAM) is the process of constructing a global
model of an environment from local observations of it; this is a foundational capability for …

Distributed certifiably correct pose-graph optimization

Y Tian, K Khosoussi, DM Rosen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article presents the first certifiably correct algorithm for distributed pose-graph
optimization (PGO), the backbone of modern collaborative simultaneous localization and …

Hybrid rotation averaging: A fast and robust rotation averaging approach

Y Chen, J Zhao, L Kneip - … of the IEEE/CVF Conference on …, 2021 - openaccess.thecvf.com
We address rotation averaging (RA) and its application to real-world 3D reconstruction.
Local optimisation based approaches are the de facto choice, though they only guarantee a …

Block coordinate descent on smooth manifolds: Convergence theory and twenty-one examples

L Peng, R Vidal - arXiv preprint arXiv:2305.14744, 2023 - arxiv.org
Block coordinate descent is an optimization paradigm that iteratively updates one block of
variables at a time, making it quite amenable to big data applications due to its scalability …

Exploiting Chordal Sparsity for Fast Global Optimality with Application to Localization

F Dümbgen, C Holmes, TD Barfoot - arXiv preprint arXiv:2406.02365, 2024 - arxiv.org
In recent years, many estimation problems in robotics have been shown to be solvable to
global optimality using their semidefinite relaxations. However, the runtime complexity of off …

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

T Wu, G Zaitian, Q Wang, F Gao - arXiv preprint arXiv:2405.20883, 2024 - arxiv.org
This paper explores the distance-based relative state estimation problem in large-scale
systems, which is hard to solve effectively due to its high-dimensionality and non-convexity …

[PDF][PDF] Block-coordinate descent on the riemannian staircase for certifiably correct distributed rotation and pose synchronization

Y Tian, K Khosoussi, JP How - arXiv preprint arXiv:1911.03721, 2019 - researchgate.net
This paper presents the first certifiably correct solver for distributed rotation and pose
synchronization, the backbone of modern collaborative simultaneous localization and …

Algorithms and Systems for Scalable Multi-Agent Geometric Estimation

Y Tian - 2023 - dspace.mit.edu
Collaborative geometric estimation, which enables multiple agents to construct globally
consistent geometric models of the environment (eg, maps and robot poses) from noisy local …

Sparse Bounded Degree Sum of Squares Optimization for Certifiably Globally Optimal Rotation Averaging

M Giamou, F Maric, V Peretroukhin, J Kelly - arXiv preprint arXiv …, 2019 - arxiv.org
Estimating unknown rotations from noisy measurements is an important step in SfM and
other 3D vision tasks. Typically, local optimization methods susceptible to returning …