English
Related papers

Related papers: Line Maps in Cluttered Environments

200 papers

In this work we provide a new technique to design fast approximation algorithms for graph problems where the points of the graph lie in a metric space. Specifically, we present a sampling approach for such metric graphs that, using a…

Data Structures and Algorithms · Computer Science 2018-07-26 Hossein Esfandiari , Michael Mitzenmacher

Routine and repetitive infrastructure inspections present safety, efficiency, and consistency challenges as they are performed manually, often in challenging or hazardous environments. They can also introduce subjectivity and errors into…

Robotics · Computer Science 2025-01-28 Jake McLaughlin , Nicholas Charron , Sriram Narasimhan

We study algorithms for detecting and including glass objects in an optimization-based Simultaneous Localization and Mapping (SLAM) algorithm in this work. When LiDAR data is the primary exteroceptive sensory input, glass objects are not…

Robotics · Computer Science 2022-12-19 Lasitha Weerakoon , Gurtajbir Singh Herr , Jasmine Blunt , Miao Yu , Nikhil Chopra

Lidar-based SLAM systems perform well in a wide range of circumstances by relying on the geometry of the environment. However, even mature and reliable approaches struggle when the environment contains structureless areas such as long…

Robotics · Computer Science 2022-11-08 Gerhard Kurz , Sebastian A. Scherer , Peter Biber , David Fleer

We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares…

Numerical Analysis · Mathematics 2020-03-04 Elizabeth Harris , Bishnu Lamichhane , Quoc Thong Le Gia

Due to budgetary constraints, indoor navigation typically employs 2D LiDAR rather than 3D LiDAR. However, the utilization of 2D LiDAR in Simultaneous Localization And Mapping (SLAM) frequently encounters challenges related to motion…

Robotics · Computer Science 2024-04-24 Bin Zhang , Zexin Peng , Bi Zeng , Junjie Lu

This paper presents a novel indoor layout estimation system based on the fusion of 2D LiDAR and intensity camera data. A ground robot explores an indoor space with a single floor and vertical walls, and collects a sequence of intensity…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Jieyu Li , Robert Stevenson

One of the major issues in signed networks is to use network structure to predict the missing sign of an edge. In this paper, we introduce a novel probabilistic approach for the sign prediction problem. The main characteristic of the…

Social and Information Networks · Computer Science 2018-02-20 Amin Javari , HongXiang Qiu , Elham Barzegaran , Mahdi Jalili , Kevin Chen-Chuan Chang

Most real-time autonomous robot applications require a robot to traverse through a dynamic space for a long time. In some cases, a robot needs to work in the same environment. Such applications give rise to the problem of a life-long SLAM…

Robotics · Computer Science 2021-07-16 Waqas Ali , Peilin Liu , Rendong Ying , Zheng Gong

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

Robotics · Computer Science 2023-05-01 Alka Choudhary

Spatial range joins have many applications, including geographic information systems, location-based social networking services, neuroscience, and visualization. However, joins incur not only expensive computational costs but also too large…

Databases · Computer Science 2025-08-22 Daichi Amagata

Using the spatial structure of various indoor environments as prior knowledge, the robot would construct the map more efficiently. Autonomous mobile robots generally apply simultaneous localization and mapping (SLAM) methods to understand…

Modern 3D laser-range scanners have a high data rate, making online simultaneous localization and mapping (SLAM) computationally challenging. Recursive state estimation techniques are efficient but commit to a state estimate immediately…

Robotics · Computer Science 2018-10-17 David Droeschel , Sven Behnke

Precise indoor localization remains a challenging problem for a variety of essential applications. A promising approach to address this problem is to exchange radio signals between mobile agents and static physical anchors (PAs) that bounce…

Signal Processing · Electrical Eng. & Systems 2022-06-22 Erik Leitinger , Bryan Teague , Wenyu Zhang , Mingchao Liang , Florian Meyer

Object-level Simultaneous Localization and Mapping (SLAM), which incorporates semantic information for high-level scene understanding, faces challenges of under-constrained optimization due to sparse observations. Prior work has introduced…

Robotics · Computer Science 2025-09-29 Yang Jiao , Yiding Qiu , Henrik I. Christensen

In recent years, the demand for service robots capable of executing tasks beyond autonomous navigation has grown. In the future, service robots will be expected to perform complex tasks like 'Set table for dinner'. High-level tasks like…

Robotics · Computer Science 2024-02-09 Akash Chikhalikar , Ankit A. Ravankar , Jose Victorio Salazar Luces , Yasuhisa Hirata

Object extraction tasks often occur in disassembly problems, where bolts, screws, or pins have to be removed from tight, narrow spaces. In such problems, the distance to the environment is often on the millimeter scale. Sampling-based…

Robotics · Computer Science 2026-04-16 Servet B. Bayraktar , Andreas Orthey , Marc Toussaint

Accurately estimating data density is crucial for making informed decisions and modeling in various fields. This paper presents a novel nonparametric density estimation procedure that utilizes bivariate penalized spline smoothing over…

Methodology · Statistics 2024-10-29 Kunal Das , Shan Yu , Guannan Wang , Li Wang

Visual understanding of 3D environments in real-time, at low power, is a huge computational challenge. Often referred to as SLAM (Simultaneous Localisation and Mapping), it is central to applications spanning domestic and industrial…

Combining multiple LiDARs enables a robot to maximize its perceptual awareness of environments and obtain sufficient measurements, which is promising for simultaneous localization and mapping (SLAM). This paper proposes a system to achieve…

Robotics · Computer Science 2021-05-06 Jianhao Jiao , Haoyang Ye , Yilong Zhu , Ming Liu
‹ Prev 1 3 4 5 6 7 10 Next ›