English
Related papers

Related papers: Distributed Pose Graph Optimization via Continuous…

200 papers

We present ROBO (Riemannian Overlapping Block Optimization), a distributed and parallel approach to multi-robot pose graph optimization (PGO) based on the idea of overlapping domain decomposition. ROBO offers a middle ground between…

Robotics · Computer Science 2026-03-05 Aneesa Sonawalla , Yulun Tian , Jonathan P. How

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

Distributed optimization aims to leverage the local computation and communication capabilities of each agent to achieve a desired global objective. This paper addresses the distributed pose graph optimization (PGO) problem under non-convex…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Zeinab Ebrahimi , Mohammad Deghat

The back-end module of Distributed Collaborative Simultaneous Localization and Mapping (DCSLAM) requires solving a nonlinear Pose Graph Optimization (PGO) under a distributed setting, also known as SE(d)-synchronization. Most existing…

Robotics · Computer Science 2024-03-21 Cunhao Li , Peng Yi , Guanghui Guo , Yiguang Hong

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

Distributed pose graph optimization (DPGO) is one of the fundamental techniques of swarm robotics. Currently, the sub-problems of DPGO are built on the native poses. Our validation proves that this approach may introduce an imbalance in the…

Robotics · Computer Science 2022-09-14 Hao Xu , Shaojie Shen

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

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

It is common in pose graph optimization (PGO) algorithms to assume that noise in the translations and rotations of relative pose measurements is uncorrelated. However, existing work shows that in practice these measurements can be highly…

Optimization and Control · Mathematics 2025-07-01 William D. Warke , J. Humberto Ramos , Prashant Ganesh , Kevin M. Brink , Matthew T. Hale

Pose graph optimization (PGO) is fundamental to robot perception and navigation systems, serving as the mathematical backbone for solving simultaneous localization and mapping (SLAM). Existing solvers suffer from polynomial growth in…

Optimization and Control · Mathematics 2026-01-23 Xin Chen , Chunfeng Cui , Deren Han , Liqun Qi

We present Asynchronous Stochastic Parallel Pose Graph Optimization (ASAPP), the first asynchronous algorithm for distributed pose graph optimization (PGO) in multi-robot simultaneous localization and mapping. By enabling robots to optimize…

Optimization and Control · Mathematics 2023-07-03 Yulun Tian , Alec Koppel , Amrit Singh Bedi , Jonathan P. How

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

The precise estimation of camera poses within large camera networks is a foundational problem in computer vision and robotics, with broad applications spanning autonomous navigation, surveillance, and augmented reality. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Gabriel Moreira , Manuel Marques , João Paulo Costeira , Alexander Hauptmann

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

An optimization problem is at the heart of many robotics estimating, planning, and optimum control problems. Several attempts have been made at model-based multi-robot localization, and few have formulated the multi-robot collaborative…

Robotics · Computer Science 2022-10-05 Ehsan Latif , Ramviyas Parasuraman

We consider the problem of distributed pose graph optimization (PGO) that has important applications in multi-robot simultaneous localization and mapping (SLAM). We propose the majorization minimization (MM) method for distributed PGO…

Robotics · Computer Science 2023-01-24 Taosha Fan , Todd Murphey

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

We consider the following problem: a team of robots is deployed in an unknown environment and it has to collaboratively build a map of the area without a reliable infrastructure for communication. The backbone for modern mapping techniques…

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 closures) is relatively low. For sparse problems…

Robotics · Computer Science 2022-03-30 Fang Bai , Teresa Vidal-Calleja , Giorgio Grisetti

This paper studies the problem of modeling multi-agent dynamical systems, where agents could interact mutually to influence their behaviors. Recent research predominantly uses geometric graphs to depict these mutual interactions, which are…

Machine Learning · Computer Science 2024-06-28 Xiao Luo , Yiyang Gu , Huiyu Jiang , Hang Zhou , Jinsheng Huang , Wei Ju , Zhiping Xiao , Ming Zhang , Yizhou Sun
‹ Prev 1 2 3 10 Next ›