English
Related papers

Related papers: Geometry-based Graph Pruning for Lifelong SLAM

200 papers

Regularization has long been utilized to learn sparsity in deep neural network pruning. However, its role is mainly explored in the small penalty strength regime. In this work, we extend its application to a new scenario where the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Huan Wang , Can Qin , Yulun Zhang , Yun Fu

Simultaneous Localization and Mapping (SLAM) has wide robotic applications such as autonomous driving and unmanned aerial vehicles. Both computational efficiency and localization accuracy are of great importance towards a good SLAM system.…

Robotics · Computer Science 2022-01-10 Han Wang , Chen Wang , Chun-Lin Chen , Lihua Xie

We consider the problem of detecting multiple changes in multiple independent time series. The search for the best segmentation can be expressed as a minimization problem over a given cost function. We focus on dynamic programming…

Methodology · Statistics 2024-05-20 Liudmila Pishchagina , Guillem Rigaill , Vincent Runge

SLAM (Simultaneous Localization and mapping) is one of the most challenging problems for mobile platforms and there is a huge amount of modern SLAM algorithms. The choice of the algorithm that might be used in every particular problem…

Robotics · Computer Science 2017-08-09 Anton Filatov , Artyom Filatov , Kirill Krinkin , Baian Chen , Diana Molodan

Optimizing Deep Learning-based Simultaneous Localization and Mapping (DL-SLAM) algorithms is essential for efficient implementation on resource-constrained embedded platforms, enabling real-time on-board computation in autonomous mobile…

Robotics · Computer Science 2024-09-24 Niraj Pudasaini , Muhammad Abdullah Hanif , Muhammad Shafique

In this paper, we deal with the problem of creating globally consistent pose graphs in a centralized multi-robot SLAM framework. For each robot to act autonomously, individual onboard pose estimates and maps are maintained, which are then…

Robotics · Computer Science 2022-03-02 Lukas Bernreiter , Shehryar Khattak , Lionel Ott , Roland Siegwart , Marco Hutter , Cesar Cadena

The core problem of visual multi-robot simultaneous localization and mapping (MR-SLAM) is how to efficiently and accurately perform multi-robot global localization (MR-GL). The difficulties are two-fold. The first is the difficulty of…

Robotics · Computer Science 2021-02-25 Xiyue Guo , Junjie Hu , Junfeng Chen , Fuqin Deng , Tin Lun Lam

Traditional SLAM algorithms are typically based on artificial features, which lack high-level information. By introducing semantic information, SLAM can own higher stability and robustness rather than purely hand-crafted features. However,…

Computer Vision and Pattern Recognition · Computer Science 2022-09-16 Xianwei Meng , Bonian Li

We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our algorithms and analysis go beyond previous work in several…

Statistics Theory · Mathematics 2016-02-25 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Shirshendu Ganguly

Deploying autonomous robots capable of exploring unknown environments has long been a topic of great relevance to the robotics community. In this work, we take a further step in that direction by presenting an open-source active visual SLAM…

Robotics · Computer Science 2022-09-09 Julio A. Placed , Juan J. Gómez Rodríguez , Juan D. Tardós , José A. Castellanos

Vehicles with prolonged autonomous missions have to maintain environment awareness by simultaneous localization and mapping (SLAM). Closed loop correction is substituted by interpolation in rigid body transformation space in order to…

Robotics · Computer Science 2021-01-06 Paavo Nevalainen , Parisa Movahedi , Jorge Peña Queralta , Tomi Westerlund , Jukka Heikkonen

We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve approximately the graph bisection problem. On an ensemble of sparse random graphs, we find empirically that the distribution of the cut…

Statistical Mechanics · Physics 2007-05-23 G. R. Schreiber , O. C. Martin

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

Machine Learning · Computer Science 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu

The simultaneous localization and mapping (SLAM) problem is considered in three dimensions. The proposed algorithm, differential geometric SLAM (DG-SLAM), employs methods from differential geometry to propagate the state and map estimates.…

Robotics · Computer Science 2015-06-02 David Evan Zlotnik , James Richard Forbes

Simultaneous Localization and Mapping (SLAM) is considered to be a fundamental capability for intelligent mobile robots. Over the past decades, many impressed SLAM systems have been developed and achieved good performance under certain…

Robotics · Computer Science 2019-02-19 Chao Yu , Zuxin Liu , Xinjun Liu , Fugui Xie , Yi Yang , Qi Wei , Qiao Fei

Over the past decade, we witness an increasing amount of interest in the design of exact exponential-time and parameterized algorithms for problems in Graph Drawing. Unfortunately, we still lack knowledge of general methods to develop such…

Data Structures and Algorithms · Computer Science 2023-10-10 Siddharth Gupta , Guy Sa'ar , Meirav Zehavi

Simultaneous Localization and Mapping (SLAM) stands as one of the critical challenges in robot navigation. A SLAM system often consists of a front-end component for motion estimation and a back-end system for eliminating estimation drifts.…

Robotics · Computer Science 2025-08-12 Taimeng Fu , Shaoshu Su , Yiren Lu , Chen Wang

A regularized optimization problem over a large unstructured graph is studied, where the regularization term is tied to the graph geometry. Typical regularization examples include the total variation and the Laplacian regularizations over…

Optimization and Control · Mathematics 2017-12-20 Adil Salim , Pascal Bianchi , Walid Hachem

This work presents an extension of graph-based SLAM methods to exploit the potential of 3D laser scans for loop detection. Every high-dimensional point cloud is replaced by a compact global descriptor, whereby a trained detector decides…

Robotics · Computer Science 2022-07-12 Tim-Lukas Habich , Marvin Stuede , Mathieu Labbé , Svenja Spindeldreier

Empirical networks of weighted dyadic relations often contain noisy edges that alter the global characteristics of the network and obfuscate the most important structures therein. Graph pruning is the process of identifying the most…

Physics and Society · Physics 2016-01-20 Navid Dianati