How-to Augmented Lagrangian on Factor Graphs
2024 (English)In: IEEE Robotics and Automation Letters, E-ISSN 2377-3766, Vol. 9, no 3, p. 2806-2813Article in journal (Refereed) Published
Abstract [en]
Factor graphs are a very powerful graphical representation, used to model many problems in robotics. They are widely spread in the areas of Simultaneous Localization and Mapping (SLAM), computer vision, and localization. However, the physics of many real-world problems is better modeled through constraints, e.g., estimation in the presence of inconsistent measurements, or optimal control. Constraints handling is hard because the solution cannot be found by following the gradient descent direction as done by traditional factor graph solvers. The core idea of our method is to encapsulate the Augmented Lagrangian (AL) method in factors that can be integrated straightforwardly in existing factor graph solvers. Besides being a tool to unify different robotics areas, the modularity of factor graphs allows to easily combine multiple objectives and effectively exploiting the problem structure for efficiency. We show the generality of our approach by addressing three applications, arising from different areas: pose estimation, rotation synchronization and Model Predictive Control (MPC) of a pseudo-omnidirectional platform. We implemented our approach using C++ and ROS. Application results show that we can favorably compare against domain specific approaches.
Place, publisher, year, edition, pages
IEEE, 2024. Vol. 9, no 3, p. 2806-2813
Keywords [en]
Optimization, Robots, Computational modeling, Trajectory, Simultaneous localization and mapping, Synchronization, Optimal control, Localization, integrated planning and control, optimization and optimal control
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:oru:diva-112817DOI: 10.1109/LRA.2024.3361282ISI: 001174297500013Scopus ID: 2-s2.0-85184334012OAI: oai:DiVA.org:oru-112817DiVA, id: diva2:1848527
Funder
Swedish Research Council Formas2024-04-032024-04-032024-04-03Bibliographically approved