English
Related papers

Related papers: IPC: Incremental Probabilistic Consensus-based Con…

200 papers

The objective of pose SLAM or pose-graph optimization (PGO) is to estimate the trajectory of a robot given odometric and loop closing constraints. State-of-the-art iterative approaches typically involve the linearization of a non-convex…

Robotics · Computer Science 2022-03-01 Nikolaos Kourtzanidis , Sajad Saeedi

We present an efficient incremental SLAM back-end that achieves the accuracy of full batch optimization while substantially reducing computational cost. The proposed approach combines two complementary ideas: information-guided gating (IGG)…

Robotics · Computer Science 2026-01-14 Reza Arablouei

Pose Graph Optimization (PGO) is an important non-convex optimization problem and is the state-of-the-art formulation for SLAM in robotics. It also has applications like camera motion estimation, structure from motion and 3D reconstruction…

Robotics · Computer Science 2018-06-04 S. M. Nasiri , Reshad Hosseini , Hadi Moradi

Pose graph optimization (PGO) is a well-known technique for solving the pose-based simultaneous localization and mapping (SLAM) problem. In this paper, we represent the rotation and translation by a unit quaternion and a three-dimensional…

Optimization and Control · Mathematics 2024-08-14 Xin Chen , Chunfeng Cui , Deren Han , Liqun Qi

This paper presents a method for the robust selection of measurements in a simultaneous localization and mapping (SLAM) framework. Existing methods check consistency or compatibility on a pairwise basis, however many measurement types are…

Robotics · Computer Science 2022-09-07 Brendon Forsgren , Ram Vasudevan , Michael Kaess , Timothy W. McLain , Joshua G. Mangelson

Point cloud registration is a fundamental and challenging problem for autonomous robots interacting in unstructured environments for applications such as object pose estimation, simultaneous localization and mapping, robot-sensor…

Robotics · Computer Science 2023-09-29 Michael Gentner , Prajval Kumar Murali , Mohsen Kaboli

In this paper, we consider the problem of distributed pose graph optimization (PGO) that has extensive applications in multi-robot simultaneous localization and mapping (SLAM). We propose majorization minimization methods to distributed PGO…

Optimization and Control · Mathematics 2021-05-05 Taosha Fan , Todd Murphey

This paper introduces an interacting-particle optimization method tailored to possibly non-convex composite optimization problems, which arise widely in signal processing. The proposed method, \emph{ProxiCBO}, integrates consensus-based…

Optimization and Control · Mathematics 2026-04-20 Haoyu Zhang , Yanting Ma , Ruangrawee Kitichotkul , Joshua Rapp , Petros Boufounos

Convolved Gaussian Process (CGP) is able to capture the correlations not only between inputs and outputs but also among the outputs. This allows a superior performance of using CGP than standard Gaussian Process (GP) in the modelling of…

Neural and Evolutionary Computing · Computer Science 2017-09-14 Gang Cao , Edmund M-K Lai , Fakhrul Alam

Pose graph optimization is a special case of the simultaneous localization and mapping problem where the only variables to be estimated are pose variables and the only measurements are inter-pose constraints. The vast majority of pose graph…

Robotics · Computer Science 2022-12-09 Brendon Forsgren , Kevin Brink , Prashant Ganesh , Timothy McLain

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 can guarantee the computation of an optimal solution. In this paper,…

Robotics · Computer Science 2015-05-14 Giuseppe Calafiore , Luca Carlone , Frank Dellaert

Decentralized multi-robot LiDAR-SLAM is essential for collaborative missions but faces significant challenges in maintaining global consistency. Existing frameworks predominantly rely on local-search optimization or one-time coordinate…

Robotics · Computer Science 2026-05-26 Baoshan Song , Feng Huang , Li-Ta Hsu

This paper presents the first certifiably correct algorithm for distributed pose-graph optimization (PGO), the backbone of modern collaborative simultaneous localization and mapping (CSLAM) and camera network localization (CNL) systems. Our…

Optimization and Control · Mathematics 2021-05-20 Yulun Tian , Kasra Khosoussi , David M. Rosen , Jonathan P. How

Model Predictive Control (MPC) offers rigorous safety and performance guarantees but is computationally intensive. Approximate MPC (AMPC) aims to circumvent this drawback by learning a computationally cheaper surrogate policy. Common…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Elias Milios , Kim P. Wabersich , Felix Berkel , Felix Gruber , Melanie N. Zeilinger

The Iterative Closest Point (ICP) algorithm and its variants are a fundamental technique for rigid registration between two point sets, with wide applications in different areas from robotics to 3D reconstruction. The main drawbacks for ICP…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Juyong Zhang , Yuxin Yao , Bailin Deng

We propose a novel method to enhance the accuracy of the Iterative Closest Point (ICP) algorithm by integrating altitude constraints from a barometric pressure sensor. While ICP is widely used in mobile robotics for Simultaneous…

Robotics · Computer Science 2025-03-10 William Dubois , Nicolas Samson , Effie Daum , Johann Laconte , François Pomerleau

The Densest Subgraph Problem (DSP) is widely used to identify community structures and patterns in networks such as bioinformatics and social networks. While solvable in polynomial time, traditional exact algorithms face computational and…

Data Structures and Algorithms · Computer Science 2025-09-19 Dorit S. Hochbaum , Ayleen Irribarra-Cortés , Olivier Goldschmidt , Roberto Asín-Achá

This paper introduces a novel and distributed method for detecting inter-map loop closure outliers in simultaneous localization and mapping (SLAM). The proposed algorithm does not rely on a good initialization and can handle more than two…

Computer Vision and Pattern Recognition · Computer Science 2020-02-10 Arman Karimian , Ziqi Yang , Roberto Tron

In this paper, we generalize proximal methods that were originally designed for convex optimization on normed vector space to non-convex pose graph optimization (PGO) on special Euclidean groups, and show that our proposed generalized…

Optimization and Control · Mathematics 2021-05-05 Taosha Fan , Todd Murphey

The Iterative Closest Point (ICP) algorithm is a crucial component of LiDAR-based SLAM algorithms. However, its performance can be negatively affected in unstructured environments that lack features and geometric structures, leading to low…

Robotics · Computer Science 2025-06-03 Haosong Yue , Qingyuan Xu , Fei Chen , Jia Pan , Weihai Chen
‹ Prev 1 2 3 10 Next ›