English
Related papers

Related papers: Performance Guarantees for Spectral Initialization…

200 papers

Modern state estimation is often formulated as an optimization problem and solved using efficient local search methods. These methods at best guarantee convergence to local minima, but, in some cases, global optimality can also be…

Robotics · Computer Science 2022-11-28 Connor Holmes , Timothy D. Barfoot

The main contribution of this paper is a new submap joining based approach for solving large-scale Simultaneous Localization and Mapping (SLAM) problems. Each local submap is independently built using the local information through solving a…

Robotics · Computer Science 2018-09-20 Liang Zhao , Shoudong Huang , Gamini Dissanayake

We consider the problem of reconstructing rank-one matrices from random linear measurements, a task that appears in a variety of problems in signal processing, statistics, and machine learning. In this paper, we focus on the Alternating…

Machine Learning · Computer Science 2022-04-26 Kiryung Lee , Dominik Stöger

Indoor wireless simultaneous localization and mapping (SLAM) is considered as a promising technique to provide positioning services in future 6G systems. However, the accuracy of traditional wireless SLAM system heavily relies on the…

Signal Processing · Electrical Eng. & Systems 2021-07-06 Ziang Yang , Haobo Zhang , Boya Di , Hongliang Zhang , Kaigui Bian , Lingyang Song

Many monocular visual SLAM algorithms are derived from incremental structure-from-motion (SfM) methods. This work proposes a novel monocular SLAM method which integrates recent advances made in global SfM. In particular, we present two main…

Computer Vision and Pattern Recognition · Computer Science 2017-10-20 Chengzhou Tang , Oliver Wang , Ping Tan

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

Simultaneous Localization and Mapping (SLAM) is an essential component of autonomous robotic applications and self-driving vehicles, enabling them to understand and operate in their environment. Many SLAM systems have been proposed in the…

Robotics · Computer Science 2025-01-14 Lorenzo Montano-Oliván , Julio A. Placed , Luis Montano , María T. Lázaro

Visual simultaneous localization and mapping (SLAM) plays a critical role in autonomous robotic systems, especially where accurate and reliable measurements are essential for navigation and sensing. In feature-based SLAM, the quantityand…

Robotics · Computer Science 2025-09-03 Haolan Zhang , Chenghao Li , Thanh Nguyen Canh , Lijun Wang , Nak Young Chong

We propose fast and communication-efficient optimization algorithms for multi-robot rotation averaging and translation estimation problems that arise from collaborative simultaneous localization and mapping (SLAM), structure-from-motion…

Robotics · Computer Science 2023-08-17 Yulun Tian , Jonathan P. How

While visual localization or SLAM has witnessed great progress in past decades, when deploying it on a mobile robot in practice, few works have explicitly considered the kinematic (or dynamic) constraints of the real robotic system when…

Robotics · Computer Science 2019-11-15 Xingxing Zuo , Mingming Zhang , Yiming Chen , Yong Liu , Guoquan Huang , Mingyang Li

Unlike loose coupling approaches and the EKF-based approaches in the literature, we propose an optimization-based visual-inertial SLAM tightly coupled with raw Global Navigation Satellite System (GNSS) measurements, a first attempt of this…

Robotics · Computer Science 2021-10-26 Jinxu Liu , Wei Gao , Zhanyi Hu

The accuracy of the initial state, including initial velocity, gravity direction, and IMU biases, is critical for the initialization of LiDAR-inertial SLAM systems. Inaccurate initial values can reduce initialization speed or lead to…

Robotics · Computer Science 2025-04-03 Jie Xu , Yongxin Ma , Yixuan Li , Xuanxuan Zhang , Jun Zhou , Shenghai Yuan , Lihua Xie

We consider the problem of parameter estimation from a generalized linear model with a random design matrix that is orthogonally invariant in law. Such a model allows the design have an arbitrary distribution of singular values and only…

Statistics Theory · Mathematics 2026-02-11 Yihan Zhang , Hong Chang Ji , Ramji Venkataramanan , Marco Mondelli

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

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

Visual Simultaneous Localization and Mapping (vSLAM) is a prevailing technology for many emerging robotic applications. Achieving real-time SLAM on mobile robotic systems with limited computational resources is challenging because the…

Robotics · Computer Science 2025-02-28 Yao Zhang , Yuyi Mao , Hui Wang , Zhiwen Yu , Song Guo , Jun Zhang , Liang Wang , Bin Guo

Mapping and self-localization in unknown environments are fundamental capabilities in many robotic applications. These tasks typically involve the identification of objects as unique features or landmarks, which requires the objects both to…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Beipeng Mu , Shih-Yuan Liu , Liam Paull , John Leonard , Jonathan How

We study a spectral initialization method that serves a key role in recent work on estimating signals in nonconvex settings. Previous analysis of this method focuses on the phase retrieval problem and provides only performance bounds. In…

Information Theory · Computer Science 2019-07-23 Yue M. Lu , Gen Li

In computed tomography (CT), the relative trajectories of a sample, a detector, and a signal source are traditionally considered to be known, since they are caused by the intentional preprogrammed movement of the instrument parts. However,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-11 Mark Griguletskii , Mikhail Chekanov , Oleg Shipitko

SLAM (Simultaneous Localization And Mapping) seeks to provide a moving agent with real-time self-localization. To achieve real-time speed, SLAM incrementally propagates position estimates. This makes SLAM fast but also makes it vulnerable…

Robotics · Computer Science 2020-09-24 Huajian Huang , Wen-Yan Lin , Siying Liu , Dong Zhang , Sai-Kit Yeung