English
Related papers

Related papers: BoxMap: Efficient Structural Mapping and Navigatio…

200 papers

Path planning for robotic exploration is challenging, requiring reasoning over unknown spaces and anticipating future observations. Efficient exploration requires selecting budget-constrained paths that maximize information gain. Despite…

Robotics · Computer Science 2025-09-29 Narek Harutyunyan , Brady Moon , Seungchan Kim , Cherie Ho , Adam Hung , Sebastian Scherer

This paper focuses on online occupancy mapping and real-time collision checking onboard an autonomous robot navigating in a large unknown environment. Commonly used voxel and octree map representations can be easily maintained in a small…

Robotics · Computer Science 2021-07-13 Thai Duong , Michael Yip , Nikolay Atanasov

Recent leading approaches to semantic segmentation rely on deep convolutional networks trained with human-annotated, pixel-level segmentation masks. Such pixel-accurate supervision demands expensive labeling effort and limits the…

Computer Vision and Pattern Recognition · Computer Science 2015-05-19 Jifeng Dai , Kaiming He , Jian Sun

2D top-down maps are commonly used for the navigation and exploration of mobile robots through unknown areas. Typically, the robot builds the navigation maps incrementally from local observations using onboard sensors. Recent works have…

Robotics · Computer Science 2024-03-27 Vishnu Dutt Sharma , Anukriti Singh , Pratap Tokekar

Autonomous navigation in unknown environments requires multi-scale spatial understanding that captures geometric details, topological connectivity, and global structure to support high-level decision making under partial observability.…

Robotics · Computer Science 2026-04-22 Kuankuan Sima , Longbin Tang , Zhenyu Yang , Haozhe Ma , Lin Zhao

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered…

Robotics · Computer Science 2014-02-04 SeoungKyou Lee , Aaron Becker , Sándor P. Fekete , Alexander Kröller , James McLurkin

This paper investigates the automatic exploration problem under the unknown environment, which is the key point of applying the robotic system to some social tasks. The solution to this problem via stacking decision rules is impossible to…

Robotics · Computer Science 2020-07-24 Haoran Li , Qichao Zhang , Dongbin Zhao

Storing tabular data to balance storage and query efficiency is a long-standing research question in the database community. In this work, we argue and show that a novel DeepMapping abstraction, which relies on the impressive memorization…

Databases · Computer Science 2024-09-27 Lixi Zhou , K. Selçuk Candan , Jia Zou

Autonomous navigation of a mobile robot is a challenging task which requires ability of mapping, localization, path planning and path following. Conventional mapping methods build a dense metric map like an occupancy grid, which is affected…

Robotics · Computer Science 2024-10-16 Kirill Muravyev , Konstantin Yakovlev

Traditionally, there have been few options for navigational aids for the blind and visually impaired (BVI) in large indoor spaces. Some recent indoor navigation systems allow users equipped with smartphones to interact with low cost…

Human-Computer Interaction · Computer Science 2018-02-19 Seyed Ali Cheraghi , Vinod Namboodiri , Kaushik Sinha

We discuss the process of building semantic maps, how to interactively label entities in them, and how to use them to enable context-aware navigation behaviors in human environments. We utilize planar surfaces, such as walls and tables, and…

Robotics · Computer Science 2018-08-15 Akansel Cosgun , Henrik Christensen

Being able to perceive the semantics and the spatial structure of the environment is essential for visual navigation of a household robot. However, most existing works only employ visual backbones pre-trained either with independent images…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Yicong Hong , Yang Zhou , Ruiyi Zhang , Franck Dernoncourt , Trung Bui , Stephen Gould , Hao Tan

In autonomous navigation of mobile robots, sensors suffer from massive occlusion in cluttered environments, leaving significant amount of space unknown during planning. In practice, treating the unknown space in optimistic or pessimistic…

Robotics · Computer Science 2021-03-30 Lizi Wang , Hongkai Ye , Qianhao Wang , Yuman Gao , Chao Xu , Fei Gao

Holistic scene understanding poses a fundamental contribution to the autonomous operation of a robotic agent in its environment. Key ingredients include a well-defined representation of the surroundings to capture its spatial structure as…

Robotics · Computer Science 2024-05-24 Niclas Vödisch

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu

Fast, collision-free motion through unknown environments remains a challenging problem for robotic systems. In these situations, the robot's ability to reason about its future motion is often severely limited by sensor field of view (FOV).…

Machine Learning · Computer Science 2018-03-07 Kapil Katyal , Katie Popek , Chris Paxton , Joseph Moore , Kevin Wolfe , Philippe Burlina , Gregory D. Hager

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

Robotic systems demand accurate and comprehensive 3D environment perception, requiring simultaneous capture of photo-realistic appearance (optical), precise layout shape (geometric), and open-vocabulary scene understanding (semantic).…

Robotics · Computer Science 2025-09-10 Yinan Deng , Yufeng Yue , Jianyu Dou , Jingyu Zhao , Jiahui Wang , Yujie Tang , Yi Yang , Mengyin Fu

Active sensing and planning in unknown, cluttered environments is an open challenge for robots intending to provide home service, search and rescue, narrow-passage inspection, and medical assistance. Although many active sensing methods…

Robotics · Computer Science 2022-08-25 Hanwen Ren , Ahmed H. Qureshi

While general object recognition is still far from being solved, this paper proposes a way for a robot to recognize every object at an almost human-level accuracy. Our key observation is that many robots will stay in a relatively closed…

Computer Vision and Pattern Recognition · Computer Science 2015-07-13 Shuran Song , Linguang Zhang , Jianxiong Xiao