Past, present, and future of simultaneous localization and map**: Toward the robust-perception age

C Cadena, L Carlone, H Carrillo, Y Latif… - IEEE Transactions …, 2016 - ieeexplore.ieee.org
Simultaneous localization and map** (SLAM) consists in the concurrent construction of a
model of the environment (the map), and the estimation of the state of the robot moving …

SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group

DM Rosen, L Carlone, AS Bandeira… - … Journal of Robotics …, 2019 - journals.sagepub.com
Many important geometric estimation problems naturally take the form of synchronization
over the special Euclidean group: estimate the values of a set of unknown group elements x …

Planar pose graph optimization: Duality, optimal solutions, and verification

L Carlone, GC Calafiore, C Tommolillo… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Pose graph optimization (PGO) is the problem of estimating a set of poses from pairwise
relative measurements. PGO is a nonconvex problem and, currently, no known technique …

A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints

N Boumal - arxiv preprint arxiv:1506.00575, 2015 - arxiv.org
We propose a new algorithm to solve optimization problems of the form $\min f (X) $ for a
smooth function $ f $ under the constraints that $ X $ is positive semidefinite and the …

A certifiably correct algorithm for synchronization over the special Euclidean group

DM Rosen, L Carlone, AS Bandeira… - Algorithmic Foundations of …, 2020 - Springer
Many geometric estimation problems naturally take the form of synchronization over the
special Euclidean group: estimate the values of a set of unknown poses x_ 1, ..., x_n ∈ SE …

Robust synchronization in SO (3) and SE (3) via low-rank and sparse matrix decomposition

F Arrigoni, B Rossi, P Fragneto, A Fusiello - Computer Vision and Image …, 2018 - Elsevier
This paper deals with the synchronization problem, which arises in multiple 3D point-set
registration and in structure-from-motion. The problem is formulated as a low-rank and …

Sparse pose graph optimization in cycle space

F Bai, T Vidal-Calleja, G Grisetti - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The state-of-the-art modern pose-graph optimization (PGO) systems are vertex based. In this
context, the number of variables might be high, albeit the number of cycles in the graph (loop …

Synchronization over Cartan motion groups via contraction

O Ozyesil, N Sharon, A Singer - SIAM Journal on Applied Algebra and …, 2018 - SIAM
Group contraction is an algebraic map that relates two classes of Lie groups by a limiting
process. We utilize this notion for the compactification of the class of Cartan motion groups …

Computational lower bounds for multi-frequency group synchronization

A Kireeva, AS Bandeira, D Kunisky - arxiv preprint arxiv:2406.03424, 2024 - arxiv.org
We consider a group synchronization problem with multiple frequencies which involves
observing pairwise relative measurements of group elements on multiple frequency …

Novel parameterization for gauss–newton methods in 3-D pose graph optimization

SM Nasiri, R Hosseini, H Moradi - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Pose graph optimization (PGO), or equivalently pose synchronization, that is synchronizing
rotations and positions, is the state-of-the-art formulation for simultaneous localization and …