KernelGPA: A Globally Optimal Solution to Deformable SLAM in Closed-form

Abstract

We study the generalized Procrustes analysis (GPA), as a minimal formulation to the simultaneous localization and mapping (SLAM) problem. We propose KernelGPA, a novel global registration technique to solve SLAM in the deformable environment. We propose the concept of deformable transformation which encodes the entangled pose and deformation. We define deformable transformations using a kernel method, and show that both the deformable transformations and the environment map can be solved globally in closed-form, up to global scale ambiguities. We solve the scale ambiguities by an optimization formulation that maximizes rigidity. We demonstrate KernelGPA using the Gaussian kernel, and validate the superiority of KernelGPA with various datasets. Code and data are available at \url{https://bitbucket.org/FangBai/deformableprocrustes}.

arXiv commentThis paper has been accepted for publication in the International Journal of Robotics Research, 2023. https://doi.org/10.1177/02783649231195380

References in corpus (4)

• Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age
• Numerical Inversion of SRNF Maps for Elastic Shape Analysis of Genus-Zero Surfaces
• Steepest descent algorithm on orthogonal Stiefel manifolds
• Procrustes Analysis with Deformations: A Closed-Form Solution by Eigenvalue Decomposition