English
Related papers

Related papers: Multi-Hypothesis Scan Matching through Clustering

200 papers

Localization is the challenge of determining the robot's pose in a mapped environment. This is done by implementing a probabilistic algorithm to filter noisy sensor measurements and track the robot's position and orientation. This paper…

Robotics · Computer Science 2025-01-03 Sagarnil Das

Simultaneous Localization and Mapping (SLAM)consists in the concurrent construction of a model of the environment (the map), and the estimation of the state of the robot moving within it. The SLAM community has made astonishing progress…

Satellite-based slum segmentation holds significant promise in generating global estimates of urban poverty. However, the morphological heterogeneity of informal settlements presents a major challenge, hindering the ability of models…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Sumin Lee , Sungwon Park , Jeasurk Yang , Jihee Kim , Meeyoung Cha

This paper proposes a 3D LiDAR SLAM algorithm named Ground-SLAM, which exploits grounds in structured multi-floor environments to compress the pose drift mainly caused by LiDAR measurement bias. Ground-SLAM is developed based on the…

Robotics · Computer Science 2021-03-08 Xin Wei , Jixin Lv , Jie Sun , Shiliang Pu

We present a probabilistic graphical model formulation for the graph clustering problem. This enables to locally represent uncertainty of image partitions by approximate marginal distributions in a mathematically substantiated way, and to…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Jörg Hendrik Kappes , Paul Swoboda , Bogdan Savchynskyy , Tamir Hazan , Christoph Schnörr

We consider the problem of localizing a manned, semi-autonomous, or autonomous vehicle in the environment using information coming from the vehicle's sensors, a problem known as navigation or simultaneous localization and mapping (SLAM)…

Systems and Control · Electrical Eng. & Systems 2020-09-24 Paul Chauchat , Axel Barrau , Silvère Bonnabel

Graph-based representations such as Scene Graphs enable localization in structured indoor environments by matching a locally observed graph, constructed from sensor data, to a prior map. This process is particularly challenging in…

Clustering the nodes of a graph is a cornerstone of graph analysis and has been extensively studied. However, some popular methods are not suitable for very large graphs: e.g., spectral clustering requires the computation of the spectral…

Machine Learning · Computer Science 2025-06-13 Etienne Lasalle , Rémi Vaudaine , Titouan Vayer , Pierre Borgnat , Rémi Gribonval , Paulo Gonçalves , Màrton Karsai

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged…

Robotics · Computer Science 2025-02-10 Kirill Muravyev , Alexander Melekhin , Dmitry Yudin , Konstantin Yakovlev

Where am I? This is one of the most critical questions that any intelligent system should answer to decide whether it navigates to a previously visited area. This problem has long been acknowledged for its challenging nature in simultaneous…

Robotics · Computer Science 2022-11-10 Konstantinos A. Tsintotas , Loukas Bampis , Antonios Gasteratos

This paper considers clustered multi-task compressive sensing, a hierarchical model that solves multiple compressive sensing tasks by finding clusters of tasks that leverage shared information to mutually improve signal reconstruction. The…

Signal Processing · Electrical Eng. & Systems 2023-10-03 Alexander Lin , Demba Ba

Simultaneous Localization and Mapping (SLAM) is one of the key robotics tasks as it tackles simultaneous mapping of the unknown environment defined by multiple landmark positions and localization of the unknown pose (i.e., attitude and…

Systems and Control · Electrical Eng. & Systems 2021-02-12 Hashim A. Hashim

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

This letter introduces a novel framework for dense Visual Simultaneous Localization and Mapping (VSLAM) based on Gaussian Splatting. Recently, SLAM based on Gaussian Splatting has shown promising results. However, in monocular scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Pengcheng Zhu , Yaoming Zhuang , Baoquan Chen , Li Li , Chengdong Wu , Zhanlin Liu

We propose ORBSLAM-Atlas, a system able to handle an unlimited number of disconnected sub-maps, that includes a robust map merging algorithm able to detect sub-maps with common regions and seamlessly fuse them. The outstanding robustness…

Computer Vision and Pattern Recognition · Computer Science 2019-09-02 Richard Elvira , Juan D. Tardós , J. M. M. Montiel

We present a dense simultaneous localization and mapping (SLAM) method that uses 3D Gaussians as a scene representation. Our approach enables interactive-time reconstruction and photo-realistic rendering from real-world single-camera RGBD…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Vladimir Yugay , Yue Li , Theo Gevers , Martin R. Oswald

Correlation clustering is a widely-used approach for clustering large data sets based only on pairwise similarity information. In recent years, there has been a steady stream of better and better classical algorithms for approximating this…

Data Structures and Algorithms · Computer Science 2025-04-08 Sepehr Assadi , Sanjeev Khanna , Aaron Putterman

We present a Deep Learning based system for the twin tasks of localization and obstacle avoidance essential to any mobile robot. Our system learns from conventional geometric SLAM, and outputs, using a single camera, the topological pose of…

Computer Vision and Pattern Recognition · Computer Science 2019-02-07 Punarjay Chakravarty , Praveen Narayanan , Tom Roussel

Simultaneous localization and mapping (SLAM) is used to predict the dynamic motion path of a moving platform based on the location coordinates and the precise mapping of the physical environment. SLAM has great potential in augmented…

Robotics · Computer Science 2021-01-05 Thangarajah Akilan , Edna Johnson , Japneet Sandhu , Ritika Chadha , Gaurav Taluja

We present a collaborative visual simultaneous localization and mapping (SLAM) framework for service robots. With an edge server maintaining a map database and performing global optimization, each robot can register to an existing map,…

Robotics · Computer Science 2021-08-24 Ming Ouyang , Xuesong Shi , Yujie Wang , Yuxin Tian , Yingzhe Shen , Dawei Wang , Peng Wang , Zhiqiang Cao