English
Related papers

Related papers: RL-PGO: Reinforcement Learning-based Planar Pose-G…

200 papers

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

The ability for an agent to localize itself within an environment is crucial for many real-world applications. For unknown environments, Simultaneous Localization and Mapping (SLAM) enables incremental and concurrent building of and…

Computer Vision and Pattern Recognition · Computer Science 2018-02-21 Emilio Parisotto , Devendra Singh Chaplot , Jian Zhang , Ruslan Salakhutdinov

Deep reinforcement learning (DRL) has been widely used for dynamic algorithm configuration, particularly in evolutionary computation, which benefits from the adaptive update of parameters during the algorithmic execution. However, applying…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Robbert Reijnen , Yaoxin Wu , Zaharah Bukhsh , Yingqian Zhang

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

LiDAR-based SLAM is recognized as one effective method to offer localization guidance in rough environments. However, off-the-shelf LiDAR-based SLAM methods suffer from significant pose estimation drifts, particularly components relevant to…

Robotics · Computer Science 2025-01-07 Yinchuan Wang , Bin Ren , Xiang Zhang , Pengyu Wang , Chaoqun Wang , Rui Song , Yibin Li , Max Q. -H. Meng

In this paper, we aim to design sparse D-optimal (determinantoptimal) pose-graph SLAM problems through the synthesis of sparse graphs with the maximum weighted number of spanning trees. Characterizing graphs with the maximum number of…

Robotics · Computer Science 2016-11-04 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake

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

Particle filter-based 2D-SLAM is widely used in indoor localization tasks due to its efficiency. However, indoor environments such as long straight corridors can cause severe degeneracy problems in SLAM. In this paper, we use Proximal…

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie

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

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

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

Joint optimization of poses and features has been extensively studied and demonstrated to yield more accurate results in feature-based SLAM problems. However, research on jointly optimizing poses and non-feature-based maps remains limited.…

Robotics · Computer Science 2025-07-14 Yingyu Wang , Liang Zhao , Shoudong Huang

Deep Reinforcement Learning (DRL) algorithms often require a large amount of data and struggle in sparse-reward domains with long planning horizons and multiple sub-goals. In this paper, we propose a neuro-symbolic extension of Proximal…

Artificial Intelligence · Computer Science 2026-04-29 Simone Murari , Celeste Veronese , Daniele Meli

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 propose an optimization based SLAM approach to simultaneously optimize the robot trajectory and the occupancy map using 2D laser scans (and odometry) information. The key novelty is that the robot poses and the occupancy…

Robotics · Computer Science 2024-05-20 Liang Zhao , Yingyu Wang , Shoudong Huang

Deep Reinforcement Learning (DRL) has been successfully applied in several research domains such as robot navigation and automated video game playing. However, these methods require excessive computation and interaction with the…

Machine Learning · Computer Science 2020-04-07 Ayberk Aydın , Elif Surer

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

Ego-pose estimation and dynamic object tracking are two critical problems for autonomous driving systems. The solutions to these problems are generally based on their respective assumptions, \ie{the static world assumption for simultaneous…

Robotics · Computer Science 2024-10-28 Xuebo Tian , Zhongyang Zhu , Junqiao Zhao , Gengxuan Tian , Chen Ye

(Visual) Simultaneous Localization and Mapping (SLAM) remains a fundamental challenge in enabling autonomous systems to navigate and understand large-scale environments. Traditional SLAM approaches struggle to balance efficiency and…

Robotics · Computer Science 2025-10-31 Tian Yi Lim , Boyang Sun , Marc Pollefeys , Hermann Blum