English

A Lagrange-Newton Approach to Smoothing-and-Mapping

Robotics 2024-01-25 v1

Abstract

In this report we explore the application of the Lagrange-Newton method to the SAM (smoothing-and-mapping) problem in mobile robotics. In Lagrange-Newton SAM, the angular component of each pose vector is expressed by orientation vectors and treated through Lagrange constraints. This is different from the typical Gauss-Newton approach where variations need to be mapped back and forth between Euclidean space and a manifold suitable for rotational components. We derive equations for five different types of measurements between robot poses: translation, distance, and rotation from odometry in the plane, as well as home-vector angle and compass angle from visual homing. We demonstrate the feasibility of the Lagrange-Newton approach for a simple example related to a cleaning robot scenario.

Cite

@article{arxiv.2401.13302,
  title  = {A Lagrange-Newton Approach to Smoothing-and-Mapping},
  author = {Ralf Möller},
  journal= {arXiv preprint arXiv:2401.13302},
  year   = {2024}
}
R2 v1 2026-06-28T14:25:35.766Z